English
Related papers

Related papers: Trimming the Multipath for Efficient Dynamic Routi…

200 papers

In pursuit of higher energy efficiency in computer networks, one subfield of green traffic engineering aims at reducing the size of a network during times of low traffic, while still guaranteeing the ability to route all occurring demands.…

Data Structures and Algorithms · Computer Science 2026-05-08 Markus Chimani , Max Ilsen

We consider several basic questions on distributed routing in directed graphs with multiple additive costs, or metrics, and multiple constraints. Distributed routing in this sense is used in several protocols, such as IS-IS and OSPF. A…

Networking and Internet Architecture · Computer Science 2023-10-12 Sergey Komech , Andrey Kupavskii , Alexei Vezolainen

RDMA-empowered cloud services are gradually deployed across datacenters (DCs) with multiple paths, which exhibit new properties of path asymmetry, delayed congestion signals, and simultaneous flow routing collisions, and further fail…

Networking and Internet Architecture · Computer Science 2026-04-10 Dong-Yang Yu , Yuchao Zhang , Xiaodi Wang , Jun Wang , Wenfei Wu , Haipeng Yao , Wendong Wang , Ke Xu

State-of-the-art Internet traffic engineering uses source-based explicit routing via MPLS or Segment Routing. Though widely adopted in practice, source routing can face certain inefficiencies and operational issues, caused by its use of…

Networking and Internet Architecture · Computer Science 2020-10-27 Klaus Schneider , Beichuan Zhang , Van Sy Mai , Lotfi Benmohamed

Multipath QUIC is a transport protocol that allows for the use of multiple network interfaces for a single connection. It thereby offers, on the one hand, the possibility to gather a higher throughput, while, on the other hand, multiple…

Networking and Internet Architecture · Computer Science 2023-05-08 Mahsa Noroozi , Flavio Gallistl , Majid Noroozi

In the context of an efficient network traffic engineering process where the network continuously measures a new traffic matrix and updates the set of paths in the network, an automated process is required to quickly and efficiently…

Networking and Internet Architecture · Computer Science 2022-12-23 Shahrooz Pouryousef , Lixin Gao , Don Towsley

Wide-area network traffic engineering enables network operators to reduce congestion and improve utilization by balancing load across multiple paths. Current approaches to traffic engineering can be modeled in terms of a routing component…

Networking and Internet Architecture · Computer Science 2019-04-09 Praveen Kumar , Yang Yuan , Chris Yu , Nate Foster , Robert Kleinberg , Robert Soulé

Multipath TCP, or MPTCP, is a widely-researched mechanism that allows a single application-level connection to be split to more than one TCP stream, and consequently more than one network interface, as opposed to the traditional TCP/IP…

Networking and Internet Architecture · Computer Science 2015-09-30 Chawanat Nakasan , Kohei Ichikawa , Hajimu Iida , Putchong Uthayopas

Ad hoc networks are wireless mobile networks that can operate without infrastructure and without centralized network management. Traditional techniques of routing are not well adapted. Indeed, their lack of reactivity with respect to the…

Networking and Internet Architecture · Computer Science 2015-06-19 Omar Smail , Bernard Cousin , Zoulikha Mekkakia , Rachida Mekki

Source-specific routing (not to be confused with source routing) is a routing technique where routing decisions depend on both the source and the destination address of a packet. Source-specific routing solves some difficult problems…

Networking and Internet Architecture · Computer Science 2015-03-31 Matthieu Boutier , Juliusz Chroboczek

Mobile wireless network research focuses on scenarios at the extremes of the network connectivity continuum where the probability of all nodes being connected is either close to unity, assuming connected paths between all nodes (mobile ad…

Networking and Internet Architecture · Computer Science 2016-11-15 Simon Heimlicher , Merkouris Karaliopoulos , Hanoch Levy , Thrasyvoulos Spyropoulos

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

Optimization and Control · Mathematics 2021-04-01 Jason Hughes , Juntao Chen

Multipathing in communication networks is gaining momentum due to its attractive features of increased reliability, throughput, fault tolerance, and load balancing capabilities. In particular, wireless environments and datacenters are…

Networking and Internet Architecture · Computer Science 2016-01-25 Sana Habib , Junaid Qadir , Anwaar Ali , Durdana Habib , Ming Li , Arjuna Sathiaseelan

We consider an online network routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects up to $d$ random two-link routes between…

Probability · Mathematics 2015-06-30 Malwina J. Luczak , Colin McDiarmid

Today, most devices have multiple network interfaces. Coupled with wide-spread replication of popular content at multiple locations, this provides substantial path diversity in the Internet. We propose Multi-source Multipath HTTP, mHTTP,…

Networking and Internet Architecture · Computer Science 2013-12-11 Juhoon Kim , Ramin Khalili , Anja Feldmann , Yung-Chih Chen , Don Towsley

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

Multiple accesses are common for most mobile devices today. This technological advance opens up a new design space for improving the communication performance of mobile devices. Multipath TCP is a TCP extension that enables using multiple…

Networking and Internet Architecture · Computer Science 2014-12-30 Lily Minear , Eric Zhang

The evolution of 5G and Beyond networks has enabled new applications with stringent end-to-end latency requirements, but providing reliable low-latency service with high throughput over public wireless networks is still a significant…

Networking and Internet Architecture · Computer Science 2022-10-19 Andrea Bedin , Federico Chiariotti , Stepan Kucera , Andrea Zanella

Networks-on-chips (NoCs) have become the mainstream communication infrastructure for chip multiprocessors (CMPs) and many-core systems. The commonly used parallel applications and emerging machine learning-based applications involve a…

Networking and Internet Architecture · Computer Science 2021-08-03 Binayak Tiwari , Mei Yang , Yingtao Jiang , Xiaohang Wang

A content can be replicated in more than one node, in Information Centric Networks (ICNs). Thus, more than one path can be followed to reach the same content, and it is necessary to decide the interface(s) to be selected in every network…

Networking and Internet Architecture · Computer Science 2014-12-09 Andrea Detti , Claudio Pisa , Nicola Blefari-Melazzi