Please use this identifier to cite or link to this item: https://ktisis.cut.ac.cy/handle/10488/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. 
Appears in Collections:Δημοσιεύσεις σε συνέδρια /Conference papers or poster or presentation

Files in This Item:
File Description SizeFormat
greedy forwarding in dynmaic.pdf303.93 kBAdobe PDFView/Open
CORE Recommender
Show full item record

SCOPUSTM   
Citations 5

88
checked on Apr 22, 2021

Page view(s) 50

69
Last Week
4
Last month
2
checked on Apr 23, 2021

Download(s) 50

18
checked on Apr 23, 2021

Google ScholarTM

Check

Altmetric


Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.