English
Related papers

Related papers: A Study of a Loss System with Priorities

200 papers

Motivated by applications of the Erlang-B blocking model and the extended $M/M/k/k+N$ model that allows for some queueing, beyond communication networks to sizing and pricing in production, messaging, and app-based parking systems, we study…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Saghar Adler , Mehrdad Moharrami , Vijay Subramanian

Amid unprecedented times caused by COVID-19, healthcare systems all over the world are strained to the limits of, or even beyond, capacity. A similar event is experienced by some healthcare systems regularly, due to for instance seasonal…

Performance · Computer Science 2020-04-30 Binyamin Oz , Seva Shneer , Ilze Ziedins

We study d-way balanced allocation, which assigns each incoming job to the lightest loaded among d randomly chosen servers. While prior work has extensively studied the performance of the basic scheme, there has been less published work on…

Performance · Computer Science 2026-01-19 Amer Diwan , Prabhakar Raghavan , Eli Upfal

We study a time-changed variant of the Erlang queue by taking the first hitting time of a mixed stable subordinator as the time-changing component. We call it the mixed time-changed Erlang queue. We derive the system of fractional…

Probability · Mathematics 2025-05-13 Rohini Bhagwanrao Pote , Kuldeep Kumar Kataria

This paper studies multiclass loss systems with two layers of servers, where each server at the first layer is dedicated to a certain customer class, while the servers at the second layer can handle all customer classes. The routing of…

Probability · Mathematics 2008-02-15 Matthieu Jonckheere , Lasse Leskela

In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a…

Probability · Mathematics 2015-11-13 Andrei Sleptchenko , Jori Selen , Ivo Adan , Geert-Jan van Houtum

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

Optimization and Control · Mathematics 2021-08-03 Raina Raj , Vidyottama Jain

Timely and efficient dissemination of server status is critical in compute-first networking systems, where user tasks arrive dynamically and computing resources are limited and stochastic. In such systems, the access point plays a key role…

Networking and Internet Architecture · Computer Science 2025-07-24 Jianpeng Qi , Chao Liu , Rui Wang , Junyu Dong , Yanwei Yu

It is more important to estimate the rate of convergence to a stationary distribution rather than only to prove the existence one in many applied problems of reliability and queuing theory. This can be done via standard methods, but only…

Probability · Mathematics 2020-12-03 Galina Zverkina

The upper bound for the convergence rate of the distribution of the state of a queuing system with infinitely many servers is obtained, in the case when the intensity of the incoming flow and the intensity of the service depend on the state…

Probability · Mathematics 2018-08-30 Galina A. Zverkina

This paper proposes two nonlinear dynamics to solve constrained distributed optimization problem for resource allocation over a multi-agent network. In this setup, coupling constraint refers to resource-demand balance which is preserved at…

Systems and Control · Electrical Eng. & Systems 2023-10-30 Mohammadreza Doostmohammadian , Alireza Aghasi , Maria Vrakopoulou , Hamid R. Rabiee , Usman A. Khan , Themistoklis Charalambou

Real time systems are systems in which there is a commitment for timely response by the computer to external stimuli. Real time applications have to function correctly even in presence of faults. Fault tolerance can be achieved by either…

Performance · Computer Science 2016-09-08 A. Christy Persya , T. R. Gopalakrishnan Nair

In this paper, we introduce and study a time-changed variant of the Erlang queue with multiple arrivals where the time-changing component used is the first hitting time of a tempered stable subordinator. The system of fractional…

Probability · Mathematics 2025-09-30 Manisha Dhillon , Kuldeep Kumar Kataria

Consider the problem of minimizing an expected logarithmic loss over either the probability simplex or the set of quantum density matrices. This problem includes tasks such as solving the Poisson inverse problem, computing the…

Optimization and Control · Mathematics 2024-03-12 Chung-En Tsai , Hao-Chung Cheng , Yen-Huan Li

Hypertension is a major risk factor for stroke, cardiovascular disease, and end-stage renal disease, and its prevalence is expected to rise dramatically. Effective hypertension management is thus critical. A particular priority is…

Computers and Society · Computer Science 2019-07-02 Ramin Mohammadi , Sarthak Jain , Stephen Agboola , Ramya Palacholla , Sagar Kamarthi , Byron C. Wallace

Recently, a scalable approach to system analysis and controller synthesis for homogeneous multi-agent systems with Bernoulli distributed packet loss has been proposed. As a key result of that line of work, it was shown how to obtain upper…

Systems and Control · Electrical Eng. & Systems 2023-11-28 Christian Hespe , Herbert Werner

We introduce Priority Channel Systems, a new class of channel systems where messages carry a numeric priority and where higher-priority messages can supersede lower-priority messages preceding them in the fifo communication buffers. The…

Logic in Computer Science · Computer Science 2016-02-01 Christoph Haase , Sylvain Schmitz , Philippe Schnoebelen

Stroke remains one of the most critical global health challenges, ranking as the second leading cause of death and the third leading cause of disability worldwide. This study explores the effectiveness of machine learning algorithms in…

Machine Learning · Computer Science 2025-05-16 Anastasija Tashkova , Stefan Eftimov , Bojan Ristov , Slobodan Kalajdziski

This paper considers a multichannel preemptive-resume priority queueing system with a Poisson input and an arbitrary service time distribution depending on the priority of job. Jobs of the same priority are serviced according to the LIFO…

Probability · Mathematics 2022-06-22 A. G. Tatashev , O. V. Seleznjev , M. V. Yashina

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