English
Related papers

Related papers: A Distributed Routing Algorithm for Internet-wide …

200 papers

Significant effort has been invested recently to accelerate handover operations in a next generation mobile Internet. Corresponding works for developing efficient mobile multicast management are emergent. Both problems simultaneously expose…

Networking and Internet Architecture · Computer Science 2007-05-23 Thomas C. Schmidt , Matthias Wählisch , Ying Zhang

Anycast is an internet addressing protocol where multiple hosts share the same IP-address. A popular architecture for modern Content Distribution Networks (CDNs) for geo-replicated HTTP-services consists of multiple layers of proxy nodes…

Networking and Internet Architecture · Computer Science 2015-09-29 Abhishek Sinha , Pradeepkumar Mani , Jie Liu , Ashley Flavel , David A. Maltz

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

Other Condensed Matter · Physics 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

Anycast is an internet addressing protocol where multiple hosts share the same IP-address. A popular architecture for modern Content Distribution Networks (CDNs) for geo-replicated services consists of multiple layers of proxy nodes for…

Networking and Internet Architecture · Computer Science 2016-03-02 Abhishek Sinha , Pradeepkumar Mani , Jie Liu , Ashley Flavel , Dave Maltz

With geographic message dissemination, connected vehicles can be served with traffic information in their proximity, thereby positively impacting road safety, traffic management, or routing. Since such messages are typically relevant in a…

Cryptography and Security · Computer Science 2020-11-05 Stefan Ruehrup , Stephan Krenn

Power packet dispatching system has been proposed for smart power management in the form of discretized packet. In this paper, we discuss the routing optimization of power packets on the network of power routers. We propose a cost metric…

Optimization and Control · Mathematics 2021-06-08 Shiu Mochiyama , Kazuhiro Koto , Takashi Hikihara

In order to make full use of geographic routing techniques developed for large scale networks, nodes must be localized. However, localization and virtual localization techniques in sensor networks are dependent either on expensive and…

Networking and Internet Architecture · Computer Science 2009-04-24 Florian Huc , Aubin Jarry

Geometric routing algorithms like GFG (GPSR) are lightweight, scalable algorithms that can be used to route in resource-constrained ad hoc wireless networks. However, such algorithms run on planar graphs only. To efficiently construct a…

Operating Systems · Computer Science 2016-11-15 Mikhail Nesterenko , Adnan Vora

We present two stateless algorithms that guarantee to deliver the message to every device in a designated geographic area: flooding and planar geocasting. Due to the algorithms' statelessness, intermediate devices do not have to keep…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-29 Jordan Adamek , Mikhail Nesterenko , Sébastien Tixeuil

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

Optimization and Control · Mathematics 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

With the advancements achieved in drones' flexibility, low cost, and high efficiency, they obtain huge application opportunities in various industries, such as aerial delivery and future communication networks. However, the increasing…

Systems and Control · Electrical Eng. & Systems 2023-11-16 Yujie Qin , Mustafa A. Kishk , Mohamed-Slim Alouini

Multicast allows sending a message to multiple recipients without having to create and send a separate message for each recipient. This preserves network bandwidth, which is particularly important in time-sensitive networks. These networks…

Networking and Internet Architecture · Computer Science 2025-10-24 Heiko Geppert , Frank Dürr , Simon Naß , Kurt Rothermel

This paper addresses the path selection problem from a known source to the destination in dense networks. The proposed solution for route discovery uses the genetic algorithm approach for a QoS based network. The multi point crossover and…

Networking and Internet Architecture · Computer Science 2014-08-11 T R Gopalakrishnan Nair , Kavitha Sooda , R Selvarani

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the high computational complexity. In this paper, we propose a…

Social and Information Networks · Computer Science 2015-06-29 Shi-nan Gong , Duan-bing Chen , Hui Gao , Guan-nan Wang , Liang-wei Wang

Using multiple datacenters allows for higher availability, load balancing and reduced latency to customers of cloud services. To distribute multiple copies of data, cloud providers depend on inter-datacenter WANs that ought to be used…

Networking and Internet Architecture · Computer Science 2018-04-30 Mohammad Noormohammadpour , Cauligi S. Raghavendra , Sriram Rao , Srikanth Kandula

A decentralized search algorithm is a method of routing on a random graph that uses only limited, local, information about the realization of the graph. In some random graph models it is possible to define such algorithms which produce…

Probability · Mathematics 2008-04-04 Oskar Sandberg

This paper focuses on the routing algorithm for the communications between vehicles and places in urban VANET. As one of the basic transportation facilities in an urban setting, buses periodically run along their fixed routes and widely…

Networking and Internet Architecture · Computer Science 2018-04-10 Gang Sun , Yijing Zhang , Dan Liao , Hongfang Yu , Xiaojiang Du , Mohsen Guizani

We give an information flow interpretation for multicasting using network coding. This generalizes the fluid model used to represent flows to a single receiver. Using the generalized model, we present a decentralized algorithm to minimize…

Information Theory · Computer Science 2007-07-13 Kapil Bhattad , Niranjan Ratnakar , Ralf Koetter , Krishna R. Narayanan

Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property,…

Data Analysis, Statistics and Probability · Physics 2011-11-04 Yukio Hayashi

For successful estimation, the usual network tomography algorithms crucially require i) end-to-end data generated using multicast probe packets, real or emulated, and ii) the network to be a tree rooted at a single sender with destinations…

Networking and Internet Architecture · Computer Science 2012-11-02 Gugan Thoppe