English
Related papers

Related papers: Batch Arrival Multiserver Queue with Setup Time

200 papers

Mobile-edge computing (MEC) has been envisioned as a promising paradigm to meet ever-increasing resource demands of mobile users, prolong battery lives of mobile devices, and shorten request response delays experienced by users. An MEC…

Networking and Internet Architecture · Computer Science 2018-04-30 Zhuang Wang , Weifa Liang , Meitian Huang , Yu Ma

Data center providers seek to minimize their total cost of ownership (TCO), while power consumption has become a social concern. We present formulations to minimize server energy consumption and server cost under three different data center…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-09-17 Haiyang Qian , Fu Li , Ravishankar Ravindran , Deep Medhi

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

Probability · Mathematics 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

Scheduling of service requests in Cloud computing has traditionally focused on the reduction of pre-service wait, generally termed as waiting time. Under certain conditions such as peak load, however, it is not always possible to give…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-21 Carlos Cardonha , Marcos D. Assunção , Marco A. S. Netto , Renato L. F. Cunha , Carlos Queiroz

Many settings, such as matching riders to drivers in ride-hailing platforms or in-stream video advertising, require handling arrivals over time. In such applications, it is often beneficial to group the arriving orders or requests into…

Data Structures and Algorithms · Computer Science 2025-08-04 Akhil Bhimaraju , S. Rasoul Etesami , Lav R. Varshney

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

Information Theory · Computer Science 2020-03-12 Nitish Mital , Deniz Gunduz , Cong Ling

Energy efficiency has become an important measurement of scheduling algorithms in virtualized data centers. One of the challenges of energy-efficient scheduling algorithms, however, is the trade-off between minimizing energy consumption and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-30 Nguyen Quang-Hung , Nam Thoai , Nguyen Thanh Son , Duy-Khanh Le

Motivated by demand prediction for the custodial prison population in England and Wales, this paper describes an approach to the study of service systems using infinite server queues, where the system has non-empty initial state and the…

Applications · Statistics 2023-02-23 Nikki Sonenberg , Victoria Volodina , Peter G. Challenor , Jim Q. Smith

This paper examines a discrete-time queuing system with applications to telecommunications traffic. The arrival process is a particular Markov modulated process which belongs to the class of discrete batched Markovian arrival processes. The…

Probability · Mathematics 2013-03-28 Richard G. Clegg

In this paper, we investigate the problem of assignment of $K$ identical servers to a set of $N$ parallel queues in a time slotted queueing system. The connectivity of each queue to each server is randomly changing with time; each server…

Optimization and Control · Mathematics 2016-11-17 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

This letter investigates a cache-enabled multiuser mobile edge computing (MEC) system with dynamic task arrivals, taking into account the impact of proactive cache placement on the system's overall energy consumption. We consider that an…

Information Theory · Computer Science 2023-02-01 Jingxuan Liang , Hong Xing , Feng Wang , Vincent K. N. Lau

The surging demand for fresh information from various Internet of Things (IoT) applications requires oceans of data sampled from the physical environment to be transmitted and processed timely, which would lead to huge energy consumption.…

Information Theory · Computer Science 2023-05-16 Jin Xu , Xinyuan Wu , Qisheng Huang , Peng Sun

The prediction of electrical power in combined cycle power plants is a key challenge in the electrical power and energy systems field. This power output can vary depending on environmental variables, such as temperature, pressure, and…

Signal Processing · Electrical Eng. & Systems 2019-08-06 Jesus L. Lobo , Igor Ballesteros , Izaskun Oregi , Javier Del Ser

The energy consumption of computer and communication systems does not scale linearly with the workload. A system uses a significant amount of energy even when idle or lightly loaded. A widely reported solution to resource management in…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-01-13 Ashkan Paya , Dan C. Marinescu

Efficiently exploiting servers in data centers requires performance analysis methods that account not only for the stochastic nature of demand but also for server heterogeneity. Although several recent works proved optimality results for…

Networking and Internet Architecture · Computer Science 2021-09-03 Mark van der Boor , Céline Comte

In this paper, we consider systems that can be modelled by $M \mid M \mid n$ queues with heterogeneous servers and non informed customers. Considering any two servers: we show that the probability that the fastest server is busy is smaller…

Probability · Mathematics 2007-06-06 Fabricio Bandeira Cabral

In this paper, we demonstrate that a server running a single latency-sensitive application can be treated as a black box to reduce energy consumption while meeting an SLA target. We find that when the mean offered load is stable, one can…

Operating Systems · Computer Science 2025-02-24 Han Dong , Yara Awad , Sanjay Arora , Orran Krieger , Jonathan Appavoo

This paper is motivated by emerging edge computing systems which consist of sensor nodes that acquire and process information and then transmit status updates to an edge receiver for possible further processing. As power is a scarce…

Information Theory · Computer Science 2020-03-31 Parisa Rafiee , Peng Zou , Omur Ozel , Suresh Subramaniam

We consider a natural scheduling problem which arises in many distributed computing frameworks. Jobs with diverse resource requirements (e.g. memory requirements) arrive over time and must be served by a cluster of servers, each with a…

Networking and Internet Architecture · Computer Science 2019-01-21 Konstantinos Psychas , Javad Ghaderi

We consider a stochastic bipartite matching model consisting of multi-class customers and multi-class servers. Compatibility constraints between the customer and server classes are described by a bipartite graph. Each time slot, exactly one…

Probability · Mathematics 2022-01-12 Céline Comte , Jan-Pieter Dorsman
‹ Prev 1 3 4 5 6 7 10 Next ›