English
Related papers

Related papers: Is Deadline Oblivious Scheduling Efficient for Con…

200 papers

Consider a problem in which $n$ jobs that are classified into $k$ types arrive over time at their release times and are to be scheduled on a single machine so as to minimize the maximum flow time. The machine requires a setup taking $s$…

Data Structures and Algorithms · Computer Science 2017-09-19 Alexander Mäcker , Manuel Malatyali , Friedhelm Meyer auf der Heide , Sören Riechers

Today's data centers face extreme challenges in providing low latency. However, fair sharing, a principle commonly adopted in current congestion control protocols, is far from optimal for satisfying latency requirements. We propose…

Networking and Internet Architecture · Computer Science 2012-06-13 Chi-Yao Hong , Matthew Caesar , P. Brighten Godfrey

For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model requires no demand forecasting; however, due to the…

Data Structures and Algorithms · Computer Science 2018-10-02 Dawsen Hwang , Patrick Jaillet , Vahideh Manshadi

In end-to-end distributed real time systems, a task may be executed sequentially on different processors. The end-toend task response time must not exceed the end-to-end task deadline to consider the task a schedulable task. In transient…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-04 W. El-Haweet , Islam Elgedawy , Ibrahim Abd El-Salam

The proliferation of large-scale low Earth orbit (LEO) satellite constellations is driving the need for intelligent routing strategies that can effectively deliver data to terrestrial networks under rapidly time-varying topologies and…

Networking and Internet Architecture · Computer Science 2026-01-21 Sivaram Krishnan , Zhouyou Gu , Jihong Park , Sung-Min Oh , Jinho Choi

This paper studies the problem of allocating bandwidth and computation resources to data analytics tasks in Internet of Things (IoT) networks. IoT nodes are powered by batteries, can process (some of) the data locally, and the quality grade…

Networking and Internet Architecture · Computer Science 2019-04-23 Victor Valls , George Iosifidis , Theodoros Salonidis

This paper proposes two nonlinear dynamics to solve constrained distributed optimization problem for resource allocation over a multi-agent network. In this setup, coupling constraint refers to resource-demand balance which is preserved at…

Systems and Control · Electrical Eng. & Systems 2023-10-30 Mohammadreza Doostmohammadian , Alireza Aghasi , Maria Vrakopoulou , Hamid R. Rabiee , Usman A. Khan , Themistoklis Charalambou

This paper considers the resource allocation algorithm design for downlink multiple-input single-output (MISO) orthogonal frequency division multiple access (OFDMA) ultra-reliable low latency communication (URLLC) systems. To meet the…

Information Theory · Computer Science 2019-10-15 Walid R. Ghanem , Vahid Jamali , Yan Sun , Robert Schober

Femtocells are recognized effective for improving network coverage and capacity, and reducing power consumption due to the reduced range of wireless transmissions. Although highly appealing, a plethora of challenging problems need to be…

Networking and Internet Architecture · Computer Science 2013-12-10 Hui Zhou , Donglin Hu , Saketh Anuma Reddy , Shiwen Mao , Prathima Agrawal

In-band full-duplex (FD) communications - enabled by recent advances in antenna and RF circuit design - has emerged as one of the promising techniques to improve data rates in wireless systems. One of the major roadblocks in enabling high…

Information Theory · Computer Science 2019-05-23 Shahram Shahsavari , Farhad Shirani , Mohammad A Khojastepour , Elza Erkip

Many data applications in the next generation cellular networks, such as content precaching and video progressive downloading, require flow-level quality of service (QoS) guarantees. One such requirement is deadline, where the transmission…

Information Theory · Computer Science 2012-10-04 Huasen Wu , Youguang Zhang , Xin Liu

We consider optimal/efficient power allocation policies in a single/multihop wireless network in the presence of hard end-to-end deadline delay constraints on the transmitted packets. Such constraints can be useful for real time voice and…

Networking and Internet Architecture · Computer Science 2017-02-17 Satya V Kumar , Vinod Sharma

The convergence of the Internet of vehicles (IoV) and 6G networks is driving the evolution of next-generation intelligent transportation systems. However, IoV networks face persistent challenges, including low spectral efficiency in…

Networking and Internet Architecture · Computer Science 2025-11-13 Shanhao Zhan , Zhang Liu , Lianfen Huang , Shaowei Shen , Ziyang Bai , Zhibin Gao , Dusit Niyato

Scheduling plays a pivotal role in multi-user wireless communications, since the quality of service of various users largely depends upon the allocated radio resources. In this paper, we propose a novel scheduling algorithm with contiguous…

Networking and Internet Architecture · Computer Science 2020-11-30 Shu Sun , Xiaofeng Li

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

Datacenter networks routinely support the data transfers of distributed computing frameworks in the form of coflows, i.e., sets of concurrent flows related to a common task. The vast majority of the literature has focused on the problem of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-04 Quang-Trung Luu , Olivier Brun , Rachid El-Azouzi , Francesco De Pellegrini , Balakrishna J. Prabhu , Cédric Richier

This paper studies a long-term resource allocation problem over multiple periods where each period requires a multi-stage decision-making process. We formulate the problem as an online allocation problem in an episodic finite-horizon…

Data Structures and Algorithms · Computer Science 2023-10-20 Duksang Lee , William Overman , Dabeen Lee

In this work, we present a novel traffic prediction and fast uplink framework for IoT networks controlled by binary Markovian events. First, we apply the forward algorithm with hidden Markov models (HMM) in order to schedule the available…

Networking and Internet Architecture · Computer Science 2022-09-14 Eslam Eldeeb , Mohammad Shehab , Anders E. Kalor , Petar Popovski , Hirley Alves

We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an adversary. We focus on estimating relative throughput of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Tomasz Jurdzinski , Dariusz R. Kowalski , Krzysztof Lorys

Owing to the increasing need for massive data analysis and model training at the network edge, as well as the rising concerns about the data privacy, a new distributed training framework called federated learning (FL) has emerged. In each…

Networking and Internet Architecture · Computer Science 2019-11-05 Wenqi Shi , Sheng Zhou , Zhisheng Niu
‹ Prev 1 8 9 10 Next ›