Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/13902
Title: | Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces | Authors: | Vahdat, Amin Krioukov, Dmitri Boguñá, Marián Papadopoulos, Fragkiskos |
Major Field of Science: | Engineering and Technology | Field Category: | Electrical Engineering - Electronic Engineering - Information Engineering | Issue Date: | 15-Jun-2010 | Source: | 2010 Proceedings IEEE INFOCOM | Conference: | Proceedings IEEE INFOCOM | Abstract: | We show that complex (scale-free) network topologies naturally emerge from hyperbolic metric spaces. Hyperbolic geometry facilitates maximally efficient greedy forwarding in these networks. Greedy forwarding is topology-oblivious. Nevertheless, greedy packets find their destinations with 100% probability following almost optimal shortest paths. This remarkable efficiency sustains even in highly dynamic networks. Our findings suggest that forwarding information through complex networks, such as the Internet, is possible without the overhead of existing routing protocols, and may also find practical applications in overlay networks for tasks such as application-level routing, information sharing, and data distribution. ©2010 IEEE. | ISBN: | 9781424458363 | ISSN: | 2-s2.0-77953303123 https://api.elsevier.com/content/abstract/scopus_id/77953303123 |
DOI: | 10.1109/INFCOM.2010.5462131 | Type: | Conference Papers | Affiliation : | Northeastern University Cyprus University of Technology Google Inc. |
Publication Type: | Peer Reviewed |
Appears in Collections: | Δημοσιεύσεις σε συνέδρια /Conference papers or poster or presentation |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
greedy forwarding in dynmaic.pdf | 303.93 kB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
105
checked on Mar 14, 2024
Page view(s) 50
344
Last Week
0
0
Last month
4
4
checked on Dec 22, 2024
Download(s)
116
checked on Dec 22, 2024
Google ScholarTM
Check
Altmetric
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.