English
Related papers

Related papers: Queue occupancy and server size distribution of a …

200 papers

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

Probability · Mathematics 2011-05-04 David Gamarnik , Alexander Stolyar

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

Business Process Simulation (BPS) is a critical tool for analyzing and improving organizational processes by estimating the impact of process changes. A key component of BPS is the case-arrival model, which determines the pattern of new…

Machine Learning · Computer Science 2025-05-29 Lukas Kirchdorfer , Konrad Özdemir , Stjepan Kusenic , Han van der Aa , Heiner Stuckenschmidt

This paper examines a continuous-time routing system with general interarrival and service time distributions, operating under the join-the-shortest-queue and power-of-two-choices policies. Under a weaker set of assumptions than those…

Probability · Mathematics 2025-03-28 Jin Guang , Yaosheng Xu , J. G. Dai

Using multiple sensors to update the status process of interest is promising in improving the information freshness. The unordered arrival of status updates at the monitor end poses a significant challenge in analyzing the timeliness…

Information Theory · Computer Science 2024-12-12 Zhengchuan Chen , Yi Qu , Nikolaos Pappas , Chaowei Tang , Min Wang , Tony Q. S. Quek

We present an architecture of a hosting system consisting of a set of hosted Web Services subject to QoS constraints, and a certain number of servers used to run users demand. The traffic is session-based, while provider and users agree on…

Networking and Internet Architecture · Computer Science 2015-03-17 Michele Mazzucco , Manuel Mazzara , Nicola Dragoni

We consider the job assignment problem in a multi-server system consisting of $N$ parallel processor sharing servers, categorized into $M$ ($\ll N$) different types according to their processing capacity or speed. Jobs of random sizes…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-23 Arpan Mukhopadhyay , A. Karthik , Ravi R. Mazumdar

In heterogeneous networks (HetNets), load balancing among different tiers can be effectively achieved by a biased user association scheme with which each user chooses to associate with one base station (BS) based on the biased received…

Networking and Internet Architecture · Computer Science 2017-01-05 Fancheng Kong , Xinghua Sun , Victor C. M. Leung , Hongbo Zhu

We consider a priority queueing system where a single processor serves k classes of packets that are generated randomly following Poisson processes. Our objective is to compute the expected Peak Age of Information (PAoI) under various…

Information Theory · Computer Science 2021-01-01 Jin Xu , Natarajan Gautam

In this paper, we consider performing packet managements in discrete time status updating system, focusing on determining the stationary AoI-distribution of the system. Firstly, let the queue model be Ber/G/1/1, we obtain the…

Information Theory · Computer Science 2022-04-29 Jixiang Zhang

A widely adopted two-dimensional Markov chain model of the IEEE 802.11 DCF was introduced by Bianchi to characterize the backoff behavior of a single node under a saturated traffic condition. Using this approach, we propose a queuing model…

Networking and Internet Architecture · Computer Science 2012-01-12 Dongjie Yin , Pui King Wong , Tony T. Lee

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications, we formulate a queue monitoring problem, where there is a…

Data Structures and Algorithms · Computer Science 2025-04-28 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala

5G and beyond networks are expected to support flows with varied \emph{Quality-of-Service (QoS)} requirements under unpredictable traffic conditions. Consequently, designing policies ensuring optimal system utilization in such networks is…

Networking and Internet Architecture · Computer Science 2023-10-18 Reshma Prasad , Albert Sunny

We propose a unified approach to establishing diffusion approximations for queues with impatient customers within a general framework of scaling customer patience time. The approach consists of two steps. The first step is to show that the…

Probability · Mathematics 2015-10-06 Junfei Huang , Hanqin Zhang , Jiheng Zhang

Today, network devices share buffer across priority queues to avoid drops during transient congestion. While cost-effective most of the time, this sharing can cause undesired interference among seemingly independent traffic. As a result,…

Networking and Internet Architecture · Computer Science 2021-05-25 Maria Apostolaki , Vamsi Addanki , Manya Ghobadi , Laurent Vanbever

We propose the QoS-aware BS-selection schemes for the distributed wireless MIMO links, which aim at minimizing the BS usages and reducing the interfering range, while satisfying diverse statistical delay-QoS constraints characterized by the…

Information Theory · Computer Science 2011-04-22 Qinghe Du , Xi Zhang

A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and…

Probability · Mathematics 2017-06-23 Debankur Mukherjee , Souvik Dhara , Sem Borst , Johan S. H. van Leeuwaarden

We consider a discrete time parallel queue, which is two-queue network, where at each time-slot there is a the same batch arrival to both queues and at each queue there is a random service available. The service law at each time-slot for…

Probability · Mathematics 2022-02-18 Zbigniew Palmowski

In this paper, we analyze a shared access network with a fixed primary node and randomly distributed secondary nodes whose distribution follows a Poisson point process (PPP). The secondaries use a random access protocol allowing them to…

Networking and Internet Architecture · Computer Science 2016-03-30 Zheng Chen , Nikolaos Pappas , Marios Kountouris , Vangelis Angelakis
‹ Prev 1 4 5 6 7 8 10 Next ›