English
Related papers

Related papers: Rapid Signalling of Queue Dynamics

200 papers

We study distributed stochastic convex optimization under the delayed gradient model where the server nodes perform parameter updates, while the worker nodes compute stochastic gradients. We discuss, analyze, and experiment with a setup…

Machine Learning · Statistics 2015-08-21 Suvrit Sra , Adams Wei Yu , Mu Li , Alexander J. Smola

We study the impact of competing time delays in coupled stochastic synchronization and coordination problems. We consider two types of delays: transmission delays between interacting elements and processing, cognitive, or execution delays…

Statistical Mechanics · Physics 2011-01-12 D. Hunt , G. Korniss , B. K. Szymanski

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

The current deployed multipath congestion control algorithms couple all the subflows together to avoid bandwidth occupation aggressiveness if the subflows of multipath transmission protocol share common bottleneck with single path TCP. The…

Networking and Internet Architecture · Computer Science 2018-12-17 Songyang Zhang , Weimin Lei , Wei Zhang , Yunchong Guan

In this paper, we study the problem of reducing the delay of downloading data from cloud storage systems by leveraging multiple parallel threads, assuming that the data has been encoded and stored in the clouds using fixed rate forward…

Information Theory · Computer Science 2016-11-17 Shengbo Chen , Yin Sun , Ulas C. Kozat , Longbo Huang , Prasun Sinha , Guanfeng Liang , Xin Liu , Ness B. Shroff

It has been well established that wireless network coding can significantly improve the efficiency of multi-hop wireless networks. However, in a stochastic environment some of the packets might not have coding pairs, which limits the number…

Optimization and Control · Mathematics 2015-03-19 Yu-Pin Hsu , Navid Abedini , Natarajan Gautam , Alex Sprintson , Srinivas Shakkottai

Motivated by packet routing in computer networks, online queuing systems are composed of queues receiving packets at different rates. Repeatedly, they send packets to servers, each of them treating only at most one packet at a time. In the…

Machine Learning · Statistics 2021-11-05 Flore Sentenac , Etienne Boursier , Vianney Perchet

Mobile networks are intriguing in recent years due to their practical implications. Previous routing strategies for improving transport efficiency have little attention what order should the packets be forwarded, just simply used…

Networking and Internet Architecture · Computer Science 2018-04-18 Ganhua Wu

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

The landing and takeoff operations for an airport at any given day are described in terms of the capacity envelopes associated to runway system configurations, of the scheduled flights along the day and of predefined delay tolerances for…

Optimization and Control · Mathematics 2023-10-19 Carlos D. F. J. Bernardes , César Rodrigo

Queues with setup time are extensively studied because they have application in performance evaluation of power-saving data centers. In a data center, there are a huge number of servers which consume a large amount of energy. In the current…

Performance · Computer Science 2015-12-15 Tuan Phung-Duc

This paper investigates the capacity of a channel in which information is conveyed by the timing of consecutive packets passing through a queue with independent and identically distributed service times. Such timing channels are commonly…

Information Theory · Computer Science 2018-03-06 Mehrnaz Tavan , Roy D. Yates , Waheed U. Bajwa

The decision process requires information about the present state of the system, but in economy acquiring data and processing them is an expensive and time consuming process. Therefore the state of the system is measured and announced at…

Physics and Society · Physics 2007-09-21 Janusz Miskiewicz

The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the…

Systems and Control · Computer Science 2016-01-21 Shanyu Zhou , Hulya Seferoglu

Active Queue Management (AQM) for mitigating Internet congestion has been addressed via various feedback control syntheses, especially P, PI, and PID regulators, by using a linear approximation where the ``round trip time'', i.e., the…

Networking and Internet Architecture · Computer Science 2023-02-21 Hugues Mounier , Cédric Join , Emmanuel Delaleau , Michel Fliess

Accurate prediction of traffic signal duration for roadway junction is a challenging problem due to the dynamic nature of traffic flows. Though supervised learning can be used, parameters may vary across roadway junctions. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2018-11-26 Santhosh Kelathodi Kumaran , Debi Prosad Dogra , Partha Pratim Roy

Emergence of new types of services has led to various traffic and diverse delay requirements in fifth generation (5G) wireless networks. Meeting diverse delay requirements is one of the most critical goals for the design of 5G wireless…

Information Theory · Computer Science 2017-03-27 Yi Zhong , Tony Q. S. Quek , Xiaohu Ge

Spiking Neural Networks (SNNs) are widely regarded as an energy-efficient paradigm for modeling and processing temporal and event-driven information. Incorporating delays in SNNs has been proven to be an effective mechanism for improving…

Machine Learning · Computer Science 2026-05-08 Dewei Bai , Hongxiang Peng , Yunyun Zeng , Ziyu Zhang , Hong Qu

A "scheduled" arrival process is one in which the n th arrival is scheduled for time n, but instead occurs at a different time. The difference between the scheduled time and the arrival time is called the perturbation. The sequence of…

Probability · Mathematics 2021-02-16 V. F. Araman , H. Chen , P. W. Glynn , L. Xia

The problem of optimal allocation of monitoring resources for tracking transactions progressing through a distributed system, modeled as a queueing network, is considered. Two forms of monitoring information are considered, viz., locally…

Performance · Computer Science 2011-01-13 Animashree Anandkumar , Ting He , Chatschik Bisdikian , Dakshi Agrawal