English
Related papers

Related papers: Fluid limits for earliest-deadline-first networks

200 papers

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

Multi-server jobs are imperative in modern cloud computing systems. A noteworthy feature of multi-server jobs is that, they usually request multiple computing devices simultaneously for their execution. How to schedule multi-server jobs…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-18 Hailiang Zhao , Shuiguang Deng , Feiyi Chen , Jianwei Yin , Schahram Dustdar , Albert Y. Zomaya

While mobile edge computing (MEC) alleviates the computation and power limitations of mobile devices, additional latency is incurred when offloading tasks to remote MEC servers. In this work, the power-delay tradeoff in the context of task…

Networking and Internet Architecture · Computer Science 2017-10-03 Chen-Feng Liu , Mehdi Bennis , H. Vincent Poor

We consider open multi-class queueing networks with general arrival processes, general processing time sequences and Bernoulli routing. The network is assumed to be operating under an arbitrary work-conserving scheduling policy that makes…

Probability · Mathematics 2021-11-23 Sarat Babu Moka , Yoni Nazarathy , Werner Scheinhardt

We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned…

Information Theory · Computer Science 2018-08-14 Rajat Talak , Sertac Karaman , Eytan Modiano

A prominent challenge to the safe and optimal operation of the modern power grid arises due to growing uncertainties in loads and renewables. Stochastic optimal power flow (SOPF) formulations provide a mechanism to handle these…

Optimization and Control · Mathematics 2021-12-07 Sarthak Gupta , Sidhant Misra , Deepjyoti Deka , Vassilis Kekatos

We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the sink within a given time horizon $T$, while flow requires a…

Discrete Mathematics · Computer Science 2018-05-07 Corinna Gottschalk , Arie M. C. A. Koster , Frauke Liers , Britta Peis , Daniel Schmand , Andreas Wierz

In the context of load balancing, Lu et al. introduced the distributed Join-Idle-Queue algorithm, where a group of dispatchers distribute jobs to a cluster of parallel servers. Each dispatcher maintains a queue of idle servers; when a job…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-07 Michael Mitzenmacher

The development of microfluidic devices has recently revived the interest in "old" problems associated with transport at, or across, interfaces. As the characteristic sizes are decreased, the use of pressure gradients to transport fluids…

Materials Science · Physics 2016-08-16 Lydéric Bocquet , J. -L. Barrat

Federated learning (FL) has received significant attention in recent years for its advantages in efficient training of machine learning models across distributed clients without disclosing user-sensitive data. Specifically, in federated…

Machine Learning · Computer Science 2024-10-10 Chung-Hsuan Hu , Zheng Chen , Erik G. Larsson

This work considers a many-server queueing system in which impatient customers with i.i.d., generally distributed service times and i.i.d., generally distributed patience times enter service in the order of arrival and abandon the queue if…

Probability · Mathematics 2010-11-15 Weining Kang , Kavita Ramanan

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 aim of this paper is to present how data collected from a water distribution network (WDN) can be used to reconstruct flow rate and flow direction all over the network to enhance knowledge and detection of unforeseen events. The…

Physics and Society · Physics 2018-07-27 Christophe Dumora , David Auber , Jérémie Bigot , Vincent Couallier , Cyril Leclerc

The Fixed-Charge Network Flow problem is a well-studied NP-hard problem that has the goal of finding a flow in a network where fixed edge costs are incurred, regardless of the amount of flow hosted by the edge. In this paper, we consider…

Data Structures and Algorithms · Computer Science 2024-07-30 Daniel Olson , Caleb Eardley , Sean Yaw

Offline reinforcement learning (RL) aims to learn optimal policies from offline datasets, where the parameterization of policies is crucial but often overlooked. Recently, Diffsuion-QL significantly boosts the performance of offline RL by…

Machine Learning · Computer Science 2023-10-27 Bingyi Kang , Xiao Ma , Chao Du , Tianyu Pang , Shuicheng Yan

The use of Ethernet switched networks usually involves best effort service. A recent effort by the IEEE 802.1/3 TSN group has sought to standardize the Ethernet data-link protocol such that it operates on a deterministic service in addition…

Networking and Internet Architecture · Computer Science 2019-10-04 Ahmed Nasrallah , Venkatraman Balasubramanian , Akhilesh Thyagaturu , Martin Reisslein , Hesham ElBakoury

Active semiflexible filaments are crucial in various biophysical processes, yet insights into their single-filament behavior have predominantly relied on theory and simulations, owing to the scarcity of controllable synthetic systems. Here,…

Soft Condensed Matter · Physics 2025-07-14 Bipul Biswas , Prasanna More , Hima Nagamanasa Kandula

This research presents a novel method for predicting service degradation (SD) in computer networks by leveraging early flow features. Our approach focuses on the observable (O) segments of network flows, particularly analyzing Packet…

Networking and Internet Architecture · Computer Science 2024-09-17 Balint Bicski , Adrian Pekar

Real-time applications are performance critical applications that require bounded service latency. In multi-hop wireless ad-hoc and sensor networks, communication delays are dominant over processing delays. Therefore, to enable real-time…

Networking and Internet Architecture · Computer Science 2012-01-25 Deepali Virmani , Satbir Jain

Embedded systems have pervaded all walks of our life. With the increasing importance of mobile embedded systems and flexible applications, considerable progress in research has been made for power management. Power constraints are…

Other Computer Science · Computer Science 2013-03-05 Namita Sharma , Vineet Sahula , C. P. Ravikumar