English
Related papers

Related papers: Energy-Delay Tradeoffs in a Load-Balanced Router

200 papers

We analyze the delay performance of small cell networks operating under random scheduling (RS) and round robin (RR) protocols. Based on stochastic geometry and queuing theory, we derive accurate and tractable expressions for the…

Information Theory · Computer Science 2018-05-31 Howard H. Yang , Ying Wang , Tony Q. S. Quek

In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths are below a threshold, if there are any; otherwise, this…

Performance · Computer Science 2018-08-22 Xingyu Zhou , Jian Tan , Ness Shroff

Mobile-edge computing (MEC) has recently emerged as a promising paradigm to liberate mobile devices from increasingly intensive computation workloads, as well as to improve the quality of computation experience. In this paper, we…

Information Theory · Computer Science 2016-09-21 Yuyi Mao , Jun Zhang , S. H. Song , Khaled B. Letaief

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

Optimization and Control · Mathematics 2015-01-15 Sucha Supittayapornpong , Michael J. Neely

We consider learning outcomes in games with carryover effects between rounds: when outcomes in the present round affect the game in the future. An important example of such systems is routers in networking, as they use simple learning…

Computer Science and Game Theory · Computer Science 2025-07-22 Ariana Abel , Yoav Kolumbus , Jeronimo Martin Duque , Cristian Palma Foster , Eva Tardos

Edge computing provides a cloud-like architecture where small-scale resources are distributed near the network edge, enabling applications on resource-constrained devices to offload latency-critical computations to these resources. While…

Performance · Computer Science 2026-01-13 Muhammad Danish Waseem , Ahmed Ali-Eldin

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

Performance · Computer Science 2025-10-17 Yishun Luo , Martin Zubeldia

In this paper, we examine the influence of communication latency on performance of networked control systems. Even though distributed control architectures offer advantages in terms of communication, maintenance costs, and scalability, it…

Optimization and Control · Mathematics 2025-02-11 Luca Ballotta , Mihailo R. Jovanović , Luca Schenato

The basic load balancing scenario involves a single dispatcher where tasks arrive that must immediately be forwarded to one of $N$ single-server queues. We discuss recent advances on scalable load balancing schemes which provide favorable…

Modelling and control of energy consumption is an important problem in telecommunication systems.To model such systems, this paper publishes a bounded multi-vacation queue model. The energy consumption predicted by the model shows an…

Performance · Computer Science 2020-11-20 Jie Chen

The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $\lambda$ nodes per…

Information Theory · Computer Science 2010-08-23 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

We consider a scenario where a power constrained transmitter delivers randomly arriving packets to the destination over Markov time-varying channel and adapts different transmission power to each channel state in order to guarantee…

Networking and Internet Architecture · Computer Science 2020-09-29 Wenhao Zhan , Haoyue Tang , Jintao Wang

This paper considers a wireless link with randomly arriving data that is queued and served over a time-varying channel. It is known that any algorithm that comes within $\epsilon$ of the minimum average power required for queue stability…

Optimization and Control · Mathematics 2014-11-19 Michael J. Neely

We consider cross-layer design of delay optimal transmission strategies for energy harvesting transmitters where the data and energy arrival processes are stochastic. Using Markov decision theory, we show that the value function is weakly…

Information Theory · Computer Science 2020-03-19 Borna Sayedana , Aditya Mahajan

Energy efficiency and transmission delay are very important parameters for wireless multi-hop networks. Previous works that study energy efficiency and delay are based on the assumption of reliable links. However, the unreliability of the…

Networking and Internet Architecture · Computer Science 2008-07-30 Ruifeng Zhang , Jean-Marie Gorce , Katia Jaffrès-Runser

We consider a fading point-to-point link with packets arriving randomly at rate $\lambda$ per slot to the transmitter queue. We assume that the transmitter can control the number of packets served in a slot by varying the transmit power for…

Networking and Internet Architecture · Computer Science 2013-09-24 Vineeth B. S. , Utpal Mukherji

Relay nodes-enhanced architectures are deemed a viable solution to enhance coverage and capacity of nowadays cellular networks. Besides a number of desirable features, these architectures reduce the average distance between users and…

Networking and Internet Architecture · Computer Science 2015-05-06 Mattia Minelli , Maode Ma , Marceau Coupechoux , Jean-Marc Kelif , Marc Sigelle , Philippe Godlewski

In this paper we study the power-performance relationship of power-efficient computing from a queuing theoretic perspective. We investigate the interplay of several system operations including processing speed, system on/off decisions, and…

Performance · Computer Science 2013-03-08 Yanpei Liu , Stark C. Draper , Nam Sung Kim

This paper presents a new strategy for simultaneously reducing energy consumption, transmission delays, and bit error rate in Unmanned Aerial Vehicle UAV networks. A UAV is fitted with a wireless Bidirectional Relay BR to enable coverage…

Signal Processing · Electrical Eng. & Systems 2022-05-17 Muhammad Khalil

We consider the problem of packet scheduling in single-hop queueing networks, and analyze the impact of heavy-tailed traffic on the performance of Max-Weight scheduling. As a performance metric we use the delay stability of traffic flows: a…

Networking and Internet Architecture · Computer Science 2011-08-02 Mihalis G. Markakis , Eytan H. Modiano , John N. Tsitsiklis