English
Related papers

Related papers: Computing Delay-Constrained Least-Cost Paths for S…

200 papers

Querying the shortest path between two vertexes is a fundamental operation in a variety of applications, which has been extensively studied over static road networks. However, in reality, the travel costs of road segments evolve over time,…

Databases · Computer Science 2023-03-08 Zengyang Gong , Yuxiang Zeng , Lei Chen

5G networks enable diverse services such as eMBB, URLLC, and mMTC through network slicing, necessitating intelligent admission control and resource allocation to meet stringent QoS requirements while maximizing Network Service Provider…

Networking and Internet Architecture · Computer Science 2025-10-13 Proggya Chakraborty , Aaquib Asrar , Jayasree Sengupta , Sipra Das Bit

Segment routing (SR) offers precise control over the paths taken: it specifies a list of detours, called segments, in IP packets. However, the number of detours that can be specified is limited by the hardware. When calculating segment…

Networking and Internet Architecture · Computer Science 2024-05-15 Quentin Bramas , Jean-Romain Luttringer , Pascal Mérindol

The proliferation of cloud data center applications and network function virtualization (NFV) boosts dynamic and QoS dependent traffic into the data centers network. Currently, lots of network routing protocols are requirement agnostic,…

Rapid growth of data center networks (DCNs) poses significant challenges for large-scale traffic engineering (TE). Existing acceleration strategies, which rely on commercial solvers or deep learning, face scalability issues and struggle…

Networking and Internet Architecture · Computer Science 2025-12-23 Yingming Mao , Qiaozhu Zhai , Ximeng Liu , Zhen Yao , Xia Zhu , Yuzhou Zhou

Next-generation networks aim to provide performance guarantees to real-time interactive services that require timely and cost-efficient packet delivery. In this context, the goal is to reliably deliver packets with strict deadlines imposed…

Networking and Internet Architecture · Computer Science 2026-03-05 Ozan Aygün , Vincenzo Norman Vitale , Antonia M. Tulino , Hao Feng , Elza Erkip , Jaime Llorca

The Transport Control Protocol has long been the primary transport protocol for applications requiring performance and reliability over the Internet. Unfortunately, due its retransmission mechanism, TCP incurs high packet delivery delays…

Networking and Internet Architecture · Computer Science 2026-04-02 José Gómez-delaHiz , Mohamed Faten Zhani , Jaime Galán-Jiménez , John Kaippallimalil

Tethered robots play a pivotal role in specialized environments such as disaster response and underground exploration, where their stable power supply and reliable communication offer unparalleled advantages. However, their motion planning…

Robotics · Computer Science 2025-07-17 Jinyuan Liu , Minglei Fu , Ling Shi , Chenguang Yang , Wenan Zhang

Deterministic Networking (DetNet) is a rising technology that offers deterministic delay \& jitter and zero packet loss regardless of failures in large IP networks. In order to support DetNet, we must be able to find a set of low-cost…

Networking and Internet Architecture · Computer Science 2023-03-02 Shizhen Zhao , Tianyu Zhu , Ximeng Liu

We study joint optimization of service placement, request routing, and CPU sizing in a cooperative MEC system. The problem is considered from the perspective of the service provider (SP), which delivers heterogeneous MEC-enabled…

Networking and Internet Architecture · Computer Science 2024-05-20 Naeimeh Omidvar , Mahdieh Ahmadi , Seyed Mohammad Hosseini

Routing is, arguably, the most fundamental task in computer networking, and the most extensively studied one. A key challenge for routing in real-world environments is the need to contend with uncertainty about future traffic demands. We…

Networking and Internet Architecture · Computer Science 2023-03-07 Yarin Perry , Felipe Vieira Frujeri , Chaim Hoch , Srikanth Kandula , Ishai Menache , Michael Schapira , Aviv Tamar

With the advent of standards for deterministic network behavior, synthesizing network designs under delay constraints becomes the natural next task to tackle. Network Calculus (NC) has become a key method for validating industrial networks,…

Networking and Internet Architecture · Computer Science 2023-07-27 Fabien Geyer , Steffen Bondorf

In this paper, we consider the bandwidth-delay-hop constrained routing problem in large-scaled software defined networks. A number of demands, each of which specifies a source vertex and a sink vertex, are required to route in a given…

Networking and Internet Architecture · Computer Science 2019-02-28 Chenyang Xu , Liangde Tao , Huajingling Wu , Deshi Ye , Guochuan Zhang

Cooperative coordination at unsignalized road intersections, which aims to improve the driving safety and traffic throughput for connected and automated vehicles, has attracted increasing interests in recent years. However, most existing…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Jiping Luo , Tingting Zhang , Rui Hao , Donglin Li , Chunsheng Chen , Zhenyu Na , Qinyu Zhang

Segment routing is an emerging technology to simplify traffic engineering implementation in WANs. It expresses an end-to-end logical path as a sequence of segments through a set of middlepoints. Traffic along each segment is routed along…

Networking and Internet Architecture · Computer Science 2019-05-29 George Trimponias , Yan Xiao , Hong Xu , Xiaorui Wu , Yanhui Geng

Currently, path planning algorithms are used in many daily tasks. They are relevant to find the best route in traffic and make autonomous robots able to navigate. The use of path planning presents some issues in large and dynamic…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Janderson Ferreira , Agostinho A. F. Júnior , Yves M. Galvão , Pablo Barros , Sergio Murilo Maciel Fernandes , Bruno J. T. Fernandes

In Delay Tolerant Networks (DTNs), two-hop routing compromises energy versus delay more conveniently than epidemic routing. Literature provides comprehensive results on optimal routing policies for mobile nodes with homogeneous mobility,…

Networking and Internet Architecture · Computer Science 2013-12-16 Nicola Basilico , Nicola Gatti , Luca Goffredi , Matteo Cesana

Since the advent of software-defined networking (SDN), Traffic Engineering (TE) has been highlighted as one of the key applications that can be achieved through software-controlled protocols (e.g. PCEP and MPLS). Being one of the most…

Networking and Internet Architecture · Computer Science 2025-01-09 Anees Al-Najjar , Domingos Paraiso , Mariam Kiran , Cristina Dominicini , Everson Borges , Rafael Guimaraes , Magnos Martinello , Harvey Newman

Emerging applications such as the metaverse, telesurgery or cloud computing require increasingly complex operational demands on networks (e.g., ultra-reliable low latency). Likewise, the ever-faster traffic dynamics will demand network…

Networking and Internet Architecture · Computer Science 2022-09-22 Krzysztof Rusek , Paul Almasan , José Suárez-Varela , Piotr Chołda , Pere Barlet-Ros , Albert Cabellos-Aparicio

Traffic Engineering (TE) in IP carrier networks is one of the functions that can benefit from the Software Defined Networking paradigm. By logically centralizing the control of the network, it is possible to "program" per-flow routing based…

Networking and Internet Architecture · Computer Science 2015-12-17 Luca Davoli , Luca Veltri , Pier Luigi Ventre , Giuseppe Siracusano , Stefano Salsano