English
Related papers

Related papers: Programmable Packet Scheduling with Dynamic Reorde…

200 papers

The Proportional Scheduler was recently proposed as a scheduling algorithm for multi-hop switch networks. For these networks, the BackPressure scheduler is the classical benchmark. For networks with fixed routing, the Proportional Scheduler…

Networking and Internet Architecture · Computer Science 2014-09-19 N. S. Walton

We consider protocols that serve communication requests arising over time in a wireless network that is subject to interference. Unlike previous approaches, we take the geometry of the network and power control into account, both allowing…

Networking and Internet Architecture · Computer Science 2012-03-07 Thomas Kesselheim

Transformers are gaining increasing attention across Natural Language Processing (NLP) application domains due to their outstanding accuracy. However, these data-intensive models add significant performance demands to the existing computing…

Hardware Architecture · Computer Science 2025-08-07 Ahmed J. Abdelmaksoud , Shady Agwa , Themis Prodromakis

In this paper two scheduling models are addressed. First is the standard model (unicast) where requests (or jobs) are independent. The other is the broadcast model where broadcasting a page can satisfy multiple outstanding requests for that…

Data Structures and Algorithms · Computer Science 2008-07-14 Chandra Chekuri , Benjamin Moseley

In the second part of this paper, we develop a centralized packet transmission scheduling scheme to pair with the protocol designed in Part I and complete our medium access control (MAC) design for machine-type communications in the…

Networking and Internet Architecture · Computer Science 2020-11-24 Jie Gao , Mushu Li , Weihua Zhuang , Xuemin , Shen , Xu Li

Intel Ethernet Flow Director is an advanced network interface card (NIC) technology. It provides the benefits of parallel receive processing in multiprocessing environments and can automatically steer incoming network data to the same core…

Networking and Internet Architecture · Computer Science 2011-06-06 Wenji Wu , Phil DeMar , Matt Crawford

Federated Edge Learning (FEEL) involves the collaborative training of machine learning models among edge devices, with the orchestration of a server in a wireless edge network. Due to frequent model updates, FEEL needs to be adapted to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-28 Afaf Taik , Zoubeir Mlika , Soumaya Cherkaoui

Most recently, with the proliferation of IoT devices, computational nodes in manufacturing systems IIoT(Industrial-Internet-of-things) and the lunch of 5G networks, there will be millions of connected devices generating a massive amount of…

Machine Learning · Computer Science 2021-01-22 Besher Alhalabi , Mohamed Gaber , Shadi Basurra

Scheduling is an important task allowing parallel systems to perform efficiently and reliably. For modern computation systems, divisible load is a special type of data which can be divided into arbitrary sizes and independently processed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-07 Fei Wu , Yang Cao , Thomas Robertazzi

The issues of stochastically varying network delays and packet dropouts in Networked Control System (NCS) applications have been simultaneously addressed by time domain optimal tuning of fractional order (FO) PID controllers. Different…

Systems and Control · Computer Science 2012-02-28 Indranil Pan , Saptarshi Das , Amitava Gupta

This paper presents an approach for designing software for dynamical systems simulation. An algorithm is proposed to obtain a schedule for calculating each phase variable of a stiff system of differential equations. The problem is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-14 Anas M. Al-Oraiqat , Yuriy O. Ivanov , Aladdein M. Amro

This paper considers the downlink traffic from a base station to two different clients. When assuming infinite backlog, it is known that inter-session network coding (INC) can significantly increase the throughput. However, the…

Networking and Internet Architecture · Computer Science 2016-06-15 Wei-Cheng Kuo , Chih-Chun Wang

Scheduling problems are fundamental in combinatorial optimization. Much work has been done on approximation algorithms for NP-hard cases, but relatively little is known about exact solutions when some part of the input is a fixed parameter.…

Data Structures and Algorithms · Computer Science 2018-01-09 Dušan Knop , Martin Koutecký

Motivated by the Quality-of-Service (QoS) buffer management problem, we consider online scheduling of packets with hard deadlines in a finite capacity queue. At any time, a queue can store at most $b \in \mathbb Z^+$ packets. Packets arrive…

Data Structures and Algorithms · Computer Science 2009-02-09 Fei Li

In a typical Internet of Things (IoT) application where a central controller collects status updates from multiple terminals, e.g., sensors and monitors, through a wireless multiaccess uplink, an important problem is how to attain timely…

Information Theory · Computer Science 2018-01-15 Zhiyuan Jiang , Bhaskar Krishnamachari , Xi Zheng , Sheng Zhou , Zhisheng Niu

Bi-level optimization (BO) has become a fundamental mathematical framework for addressing hierarchical machine learning problems. As deep learning models continue to grow in size, the demand for scalable bi-level optimization solutions has…

Machine Learning · Computer Science 2024-12-25 Qianli Shen , Yezhen Wang , Zhouhao Yang , Xiang Li , Haonan Wang , Yang Zhang , Jonathan Scarlett , Zhanxing Zhu , Kenji Kawaguchi

Bike-sharing systems are a rapidly developing mode of transportation and provide an efficient alternative to passive, motorized personal mobility. The asymmetric nature of bike demand causes the need for rebalancing bike stations, which is…

Optimization and Control · Mathematics 2021-08-03 Daniele Gammelli , Yihua Wang , Dennis Prak , Filipe Rodrigues , Stefan Minner , Francisco Camara Pereira

Mobile traffic forecasting allows operators to anticipate network dynamics and performance in advance, offering substantial potential for enhancing service quality and improving user experience. However, existing models are often…

Machine Learning · Computer Science 2025-08-12 Haoye Chai , Shiyuan Zhang , Xiaoqian Qi , Baohua Qiu , Yong Li

This paper investigates a multiuser scheduling problem within an uplink multiple-input multi-output (MIMO) status update network, consisting of a multi-antenna base station (BS) and multiple single-antenna devices. The presence of multiple…

Information Theory · Computer Science 2024-01-05 Jingwei Liu , Qian Wang , He Chen

We study the combinatorial FIFO Stack-Up problem, where bins have to be stacked-up from conveyor belts onto pallets. Given k sequences of labeled bins and a positive integer p, the goal is to stack-up the bins by iteratively removing the…

Data Structures and Algorithms · Computer Science 2016-08-02 Frank Gurski , Jochen Rethmann , Egon Wanke
‹ Prev 1 4 5 6 7 8 10 Next ›