English
Related papers

Related papers: Flowcut Switching: High-Performance Adaptive Routi…

200 papers

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

Networking and Internet Architecture · Computer Science 2017-10-10 Devavrat Shah , Qiaomin Xie

We introduce four algorithms for packet transport in complex networks. These algorithms use deterministic rules which depend, in different ways, on the degree of the node, the number of packets posted down each edge, the mean delivery time…

Networking and Internet Architecture · Computer Science 2008-02-26 B. Kujawski , G. J. Rodgers , Bosiljka Tadić

Hybrid intra-data centre networks, with optical and electrical capabilities, are attracting research interest in recent years. This is attributed to the emergence of new bandwidth greedy applications and novel computing paradigms. A key…

Networking and Internet Architecture · Computer Science 2013-06-04 Ibrahim Kabiru Musa , Stuart Walker

We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize…

Networking and Internet Architecture · Computer Science 2021-04-27 Rahul Singh , P. R. Kumar

With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with…

Networking and Internet Architecture · Computer Science 2016-11-15 Shengfeng Xu , Gang Zhu , Chao Shen , Bo Ai

This paper studies the effect of rate adaptation in time slotted Internet of things (IoT) networks. For a given time slot duration and packets size, rate adaptation necessitates packet fragmentation to fit the time slot duration. Accounting…

Information Theory · Computer Science 2020-10-21 Hesham ElSawy

Mobile ad hoc networking (MANET) is a growing technology that can support the operation of adaptive wireless networks. With the increased demand rate of wireless applications it is useful to have more adaptive and self organizing…

Networking and Internet Architecture · Computer Science 2014-10-20 Biju Issac , Khairuddhin Ab Hamid , C. E. Tan

This paper aims to apply two major scaling transformations from the computing packaging industry to internet routers: the heterogeneous integration of high-bandwidth memories (HBMs) and chiplets, as well as in-package optics. We propose a…

Networking and Internet Architecture · Computer Science 2026-02-12 Isaac Keslassy , Ilay Yavlovich , Jose Yallouz , Tzu-Chien Hsueh , Yeshaiahu Fainman , Bill Lin

A key functionality of emerging connected autonomous systems such as smart transportation systems, smart cities, and the industrial Internet-of-Things, is the ability to process and learn from data collected at different physical locations.…

Machine Learning · Computer Science 2021-01-26 Konstantinos Gatsis

To interconnect their growing number of servers, current supercomputers and data centers are starting to adopt low-diameter networks, such as HyperX, Dragonfly and Dragonfly+. These emergent topologies require balancing the load over their…

Hardware Architecture · Computer Science 2024-02-02 Alejandro Cano , Cristóbal Camarero , Carmen Martínez , Ramón Beivide

We consider the problem of forwarding packets arriving online with their destinations in a line network. In each time step, each router can forward one packet along the edge to its right. Each packet that is forwarded arrives at the next…

Data Structures and Algorithms · Computer Science 2026-03-09 Joan Boyar , Lene M. Favrholdt , Kim S. Larsen , Kevin Schewior , Rob van Stee

When IP-packet processing is unconditionally carried out on behalf of an operating system kernel thread, processing systems can experience overload in high incoming traffic scenarios. This is especially worrying for embedded real-time…

Networking and Internet Architecture · Computer Science 2022-04-20 Christoph Blumschein , Ilja Behnke , Lauritz Thamsen , Odej Kao

Streaming graph partitioners enable resource-efficient and massively scalable partitioning, but one-pass assignment heuristics are highly sensitive to stream order and often yield substantially higher edge cuts than in-memory methods. We…

Databases · Computer Science 2026-02-26 Linus Baumgärtner , Adil Chhabra , Marcelo Fonseca Faraj , Christian Schulz

Despite the rich literature on scheduling algorithms for wireless networks, algorithms that can provide deadline guarantees on packet delivery for general traffic and interference models are very limited. In this paper, we study the problem…

Networking and Internet Architecture · Computer Science 2021-01-14 Christos Tsanikidis , Javad Ghaderi

Routing algorithms play a crucial role in the efficient transmission of data within computer networks by determining the optimal paths for packet forwarding. This paper presents a comprehensive exploration of routing algorithms, focusing on…

Networking and Internet Architecture · Computer Science 2024-03-19 Ujjwal Sinha , Vikas Kumar , Shubham Kumar Singh

Switching, routing, and security functions are the backbone of packet processing networks. Fast and efficient processing of packets requires maintaining the state of a large number of transient network connections. In particular, modern…

Networking and Internet Architecture · Computer Science 2023-05-05 Luke McHale , Paul V Gratz , Alex Sprintson

The modern network aims to prioritize critical traffic over non-critical traffic and effectively manage traffic flow. This necessitates proper buffer management to prevent the loss of crucial traffic while minimizing the impact on…

Data Structures and Algorithms · Computer Science 2024-02-26 Ya-Chun Liang , Clifford Stein , Hao-Ting Wei

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

Low Latency, Low Loss, and Scalable Throughput (L4S), as an emerging router-queue management technique, has seen steady deployment in the industry. An L4S-enabled router assigns each packet to the queue based on the packet header marking.…

Networking and Internet Architecture · Computer Science 2026-03-25 Siddhant Ray , Xi Jiang , Jack Luo , Nick Feamster , Junchen Jiang

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid…

Networking and Internet Architecture · Computer Science 2017-04-20 Ashok Krishnan K. S. , Vinod Sharma