English
Related papers

Related papers: Dynamic Server Allocation over Time Varying Channe…

200 papers

We consider a single server queueing system with two classes of jobs: eager jobs with small sizes that require service to begin almost immediately upon arrival, and tolerant jobs with larger sizes that can wait for service. While blocking…

Performance · Computer Science 2021-12-24 Kiran Chaudhary , Veeraruna Kavitha , Jayakrishnan Nair

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem…

Networking and Internet Architecture · Computer Science 2017-01-20 Ping-Chun Hsieh , Xi Liu , Jian Jiao , I-Hong Hou , Yunlong Zhang , P. R. Kumar

We consider two-stage tandem queueing systems with one dedicated server in each station and a flexible server that can serve both stations. We assume exponential service times, linear holding costs accrued by jobs present in the system, and…

Systems and Control · Computer Science 2019-04-12 Ioannis Papachristos , Dimitrios G. Pandelis

In this paper, we consider a queue-aware distributive resource control algorithm for two-hop MIMO cooperative systems. We shall illustrate that relay buffering is an effective way to reduce the intrinsic half-duplex penalty in cooperative…

Machine Learning · Computer Science 2015-05-20 Rui Wang , Vincent K. N. Lau , Ying Cui

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

This paper studies distributed resource allocation problem in multi-agent systems, where all the agents cooperatively minimize the sum of their cost functions with global resource constraints over stochastic communication networks. This…

Optimization and Control · Mathematics 2021-04-27 Tie Ding , Shanying Zhu , Cailian Chen , Xinping Guan

This paper studies a sequential task offloading problem for a multiuser mobile edge computing (MEC) system. We consider a dynamic optimization approach, which embraces wireless channel fluctuations and random deep neural network (DNN) task…

Information Theory · Computer Science 2022-03-03 Feng Wang , Songfu Cai , Vincent K. N. Lau

Recent increase in energy prices has led researchers to find better ways for capacity provisioning in data centers to reduce energy wastage due to the variation in workload. This paper explores the opportunity for cost saving utilizing the…

Networking and Internet Architecture · Computer Science 2015-03-19 Muhammad Abdullah Adnan , Ryo Sugihara , Yan Ma , Rajesh Gupta

Recent years have seen a great increase in the capacity and parallel processing power of data centers and cloud services. To fully utilize the said distributed systems, optimal load balancing for parallel queuing architectures must be…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-10 Anam Tahir , Kai Cui , Heinz Koeppl

We study a problem of scheduling real-time traffic with hard delay constraints in an unreliable wireless channel. Packets arrive at a constant rate to the network and have to be delivered within a fixed number of slots in a fading wireless…

Networking and Internet Architecture · Computer Science 2013-12-19 Easwar Vivek Mangipudi , Venkatesh Ramaiyan

In most service systems, the servers are humans who desire to experience a certain level of idleness. In call centers, this manifests itself as the call avoidance behavior, where servers strategically adjust their service rate to strike a…

Probability · Mathematics 2025-05-28 Burak Büke , Goncalo dos Reis , Vadim Platonov

Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a job at server i may result in the creation of a new job for…

Performance · Computer Science 2011-12-06 Tomáš Brázdil , Stefan Kiefer

This paper considers the steady-state performance of load balancing algorithms in a many-server system with distributed queues. The system has $N$ servers, and each server maintains a local queue with buffer size $b-1,$ i.e. a server can…

Probability · Mathematics 2019-12-30 Xin Liu , Lei Ying

Networked control systems (NCS) have attracted considerable attention in recent years. While the stabilizability and optimal control of NCS for a given communication system has already been studied extensively, the design of the…

Systems and Control · Computer Science 2018-10-12 Ben W. Carabelli , Rainer Blind , Frank Dürr , Kurt Rothermel

Power management in multi-server data centers~especially at scale is a vital issue of increasing importance in cloud computing paradigm. Existing studies mostly consider thresholds on the number of idle servers to switch the servers on or…

Performance · Computer Science 2023-07-20 Behzad Chitsaz , Ahmad Khonsari , Masoumeh Moradian , Aresh Dadlani , Mohammad Sadegh Talebi

As pressure on the healthcare system increases, patients that require elective surgery experience longer access times to pre- and post-operative appointments and surgery. Hospitals can control their waiting lists by allocating timeslots to…

Optimization and Control · Mathematics 2024-10-15 Y. M. van der Vlugt , J. T. van Essen , R. F. M. Vromans , M. Carlier

The assignment of tasks to multiple resources becomes an interesting game theoretic problem, when both the task owner and the resources are strategic. In the classical, nonstrategic setting, where the states of the tasks and resources are…

Computer Science and Game Theory · Computer Science 2012-02-20 Swaprava Nath , Onno Zoeter , Yadati Narahari , Christopher R. Dance

We develop a general approach for designing scheduling policies for real-time traffic over wireless channels. We extend prior work, which characterizes a real-time flow by its traffic pattern, delay bound, timely-throughput requirement, and…

Networking and Internet Architecture · Computer Science 2009-08-06 I-Hong Hou , P. R. Kumar

We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the…

Optimization and Control · Mathematics 2011-12-07 Y. Dimitrakopoulos , A. Burnetas