English
Related papers

Related papers: Neighbor-Specific BGP: More Flexible Routing Polic…

200 papers

This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the best service available. This is the case for most existing…

Networking and Internet Architecture · Computer Science 2007-05-23 Dmitry Lebedev , Fabien Mathieu , Laurent Viennot , Anh-Tuan Gai , Julien Reynier , Fabien De Montgolfier

This paper links matching markets with aligned preferences to optimal transport theory. We show that stability, efficiency, and fairness emerge as solutions to a parametric family of optimal transport problems. The parameter reflects…

Theoretical Economics · Economics 2025-03-17 Federico Echenique , Joseph Root , Fedor Sandomirskiy

Predicting human mobility patterns has many practical applications in urban planning, traffic engineering, infectious disease epidemiology, emergency management and location-based services. Developing a universal model capable of accurately…

Physics and Society · Physics 2019-04-22 Erjian Liu , Xiao-Yong Yan

A simple model is introduced to study the cooperative behavior of nations regarding solar geoengineering. The results of this model are explored through numerical methods. A general finding is that cooperation and coordination between…

General Economics · Economics 2023-05-25 Niklas V. Lehmann

In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with…

Computers and Society · Computer Science 2012-11-15 Camelia-M. Pintea , Petrica C. Pop , Mara Hajdu-Macelaru

Trajectory data mining is crucial for smart city management. However, collecting large-scale trajectory datasets is challenging due to factors such as commercial conflicts and privacy regulations. Therefore, we urgently need trajectory…

Machine Learning · Computer Science 2025-02-04 Jingyuan Wang , Yujing Lin , Yudong Li

The problem of providing meaningful routing directions over road networks is of great importance. In many real-life cases, the fastest route may not be the ideal choice for providing directions in written, spoken text, or for an unfamiliar…

Data Structures and Algorithms · Computer Science 2013-09-18 Dimitris Sacharidis , Panagiotis Bouros

The Border Gateway Protocol (BGP) is an important component in today's IP network infrastructure. As the main routing protocol of the Internet, clear understanding of its dynamics is crucial for configuring, diagnosing and debugging…

Networking and Internet Architecture · Computer Science 2009-08-04 Alex A. Stewart , Marta F. Antoszkiewicz

Transmission Control Protocol (TCP) continues to be the dominant transport protocol on the Internet. The stability of fluid models has been a key consideration in the design of TCP and the performance evaluation of TCP algorithms. Based on…

Networking and Internet Architecture · Computer Science 2025-02-18 Sreekanth Prabhakar , Gaurav Raina

The current Internet is based on a fundamental assumption of reliability and good intent among actors in the network. Unfortunately, unreliable and malicious behaviour is becoming a major obstacle for Internet communication. In order to…

Networking and Internet Architecture · Computer Science 2011-05-30 Pekka Rantala , Seppo Virtanen , Jouni Isoaho

The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP…

Cryptography and Security · Computer Science 2025-11-11 Jaber Daneshamooz , Melody Yu , Sucheer Maddury

As drones and autonomous cars become more widespread it is becoming increasingly important that robots can operate safely under realistic conditions. The noisy information fed into real systems means that robots must use estimates of the…

Robotics · Computer Science 2017-06-01 Brian Axelrod , Leslie Pack Kaelbling , Tomás Lozano-Pérez

The paper provides conditions that guarantee existence and uniqueness of classical solutions for a non-local conservation law on a ring-road with possible nudging (or "look behind") terms. The obtained conditions are novel, as they are not…

Optimization and Control · Mathematics 2020-03-06 Iasson Karafyllis , Dionysis Theodosis , Markos Papageorgiou

Large scale decentralized communication systems have introduced the new trend towards online routing where routing decisions are performed based on a limited and localized knowledge of the network. Geometrical greedy routing has been among…

Computational Geometry · Computer Science 2009-03-31 M. Ghaffari , B. Hariri , S. Shirmohammadi

Our goal is to compute a policy that guarantees improved return over a baseline policy even when the available MDP model is inaccurate. The inaccurate model may be constructed, for example, by system identification techniques when the true…

Optimization and Control · Mathematics 2015-06-17 Yinlam Chow , Marek Petrik , Mohammad Ghavamzadeh

This paper provides sufficient conditions for global asymptotic stability and global exponential stability, which can be applied to nonlinear, large-scale, uncertain discrete-time systems. The conditions are derived by means of vector…

Optimization and Control · Mathematics 2014-03-25 Iasson Karafyllis , Markos Papageorgiou

Many organizations have the mission of assessing the quality of broadband access services offered by Internet Service Providers (ISPs). They deploy network probes that periodically perform network measures towards selected Internet…

Networking and Internet Architecture · Computer Science 2013-09-04 Massimo Rimondini , Claudio Squarcella , Giuseppe Di Battista

We present an incentive model for route distribution in the context of path vector routing protocols and we focus on the Border Gateway Protocol (BGP). BGP is the de-facto protocol for interdomain routing on the Internet. We model BGP route…

Computer Science and Game Theory · Computer Science 2009-09-22 Joud Khoury , Chaouki T. Abdallah , Kate Krause , Jorge Crichigno

BGP is vulnerable to a series of attacks. Many solutions have been proposed in the past two decades, but the most effective remain largely undeployed. This is due to three fundamental reasons: the solutions are too computationally expensive…

Networking and Internet Architecture · Computer Science 2016-03-15 Regivaldo Costa , Fernando M. V. Ramos

In recent years, we have witnessed a remarkable surge of usage in shared vehicles in our cities. Shared mobility offers a future of no congestion in busy city roads with increasing populations of travelers, passengers, and drivers. Given…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Ioannis Vasileios Chremos , Andreas Malikopoulos