English
Related papers

Related papers: A Study of a Loss System with Priorities

200 papers

In this article, we consider a continuous review (s, S) inventory system with failures of demand fulfillment (service) modeled as a Markov-modulated retrial queueing system. The inventory system features a single product that experiences…

Probability · Mathematics 2023-07-18 James Cordeiro , Ying-Ju Chen , Andres Larrain-Hubach , Mark Abramson

We consider a load balancing system comprised of a fixed number of single server queues, operating under the well-known Join-the-Shortest Queue policy, and where jobs/customers are impatient and abandon if they do not receive service after…

Probability · Mathematics 2023-04-05 Prakirt Raj Jhunjhunwala , Martin Zubeldia , Siva Theja Maguluri

We provide algorithmically verifiable necessary and sufficient conditions for fundamental system theoretic properties of discrete time linear systems subject to data losses. More precisely, the systems in our modeling framework are subject…

Optimization and Control · Mathematics 2016-09-20 Raphael M. Jungers , W. P. M. H. Heemels , Atreyee Kundu

We consider a load balancing model where a Poisson stream of jobs arrive at a system of many servers whose service time distribution possesses a finite second moment. A small fraction of arrivals pass through the so called power-of-choice…

Probability · Mathematics 2024-04-16 Rami Atar , Gershon Wolansky

Due to the fact that quality of service requirements are not very strict for all traffic types, more calls of higher priority can be accommodated by reducing some bandwidth allocation for the bandwidth adaptive calls. The bandwidth…

Networking and Internet Architecture · Computer Science 2014-12-12 Mostafa Zaman Chowdhury , Yeong Min Jang

The work [8] established memory loss in the time-dependent (non-random) case of uniformly expanding maps of the interval. Here we find conditions under which we have convergence to the normal distribution of the appropriately scaled…

Dynamical Systems · Mathematics 2016-03-25 Peter Nandori , Domokos Szasz , Tamas Varju

We study frequency linear-time temporal logic (fLTL) which extends the linear-time temporal logic (LTL) with a path operator $G^p$ expressing that on a path, certain formula holds with at least a given frequency p, thus relaxing the…

Logic in Computer Science · Computer Science 2015-06-29 Vojtěch Forejt , Jan Krčál

In this paper a stochastic model of a call center with a two-level architecture is analyzed. A first-level pool of operators answers calls, identifies, and handles non-urgent calls. A call classified as urgent has to be transferred to…

Networking and Internet Architecture · Computer Science 2017-09-01 Vianney Boeuf , Philippe Robert

This work considers stochastic operators in general inner-product spaces, and in particular, systems with stochastically time-varying input delays of a known probability distribution. Stochastic dissipativity and stability are defined from…

Optimization and Control · Mathematics 2024-04-22 Ethan LoCicero , Amy Strong , Leila Bridgeman

Motivated by the growing demand for serving large language model inference requests, we study distributed load balancing for global serving systems with network latencies. We consider a fluid model in which continuous flows of requests…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-16 Santiago R. Balseiro , Vahab S. Mirrokni , Bartek Wydrowski

This paper studies the coexistence of enhanced mobile broadband (eMBB) and ultra-reliable and low-latency communication (URLLC) services in a cellular network that is assisted by a reconfigurable intelligent surface (RIS). The system model…

Signal Processing · Electrical Eng. & Systems 2021-08-06 Mohammed AL-Mekhlafi , Mohamed Amine Arfaoui , Mohamed Elhattab , Chadi Assi , Ali Ghrayeb

The distributed biased min-consensus (DBMC) protocol is an iterative scheme that solves the shortest path problem asymptotically, requiring only local information exchange between neighboring nodes. By appropriately designing the gain…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Zicheng Huang , Wangzhi Zhou , Yuanqiu Mo

Prioritized Experience Replay (ER) has been empirically shown to improve sample efficiency across many domains and attracted great attention; however, there is little theoretical understanding of why such prioritized sampling helps and its…

Artificial Intelligence · Computer Science 2022-06-14 Yangchen Pan , Jincheng Mei , Amir-massoud Farahmand , Martha White , Hengshuai Yao , Mohsen Rohani , Jun Luo

Emerging 5G systems will need to efficiently support both enhanced mobile broadband traffic (eMBB) and ultra-low-latency communications (URLLC) traffic. In these systems, time is divided into slots which are further sub-divided into…

Networking and Internet Architecture · Computer Science 2018-08-28 Arjun Anand , Gustavo de Veciana , Sanjay Shakkottai

In a landmark 1981 paper, Valiant and Brebner gave birth to the study of oblivious routing and, simultaneously, introduced its most powerful and ubiquitous method: Valiant load balancing (VLB). By routing messages through a randomly sampled…

Data Structures and Algorithms · Computer Science 2023-12-04 Tegan Wilson , Daniel Amir , Nitika Saran , Robert Kleinberg , Vishal Shrivastav , Hakim Weatherspoon

Recently, the distributed state estimation problem for continuous-time linear systems over jointly connected switching networks was solved. It was shown that the estimation errors will asymptotically converge to the origin by using the…

Optimization and Control · Mathematics 2022-10-07 Tao Liu , Jie Huang

We consider the problem of decision-making with side information and unbounded loss functions. Inspired by probably approximately correct learning model, we use a slightly different model that incorporates the notion of side information in…

Machine Learning · Computer Science 2007-07-13 Majid Fozunbal , Ton Kalker

This paper studies a 2-class, 2-server parallel server system under the recently introduced extended heavy traffic condition, which states that the underlying 'static allocation' linear program (LP) is critical, but does not require that it…

Optimization and Control · Mathematics 2022-07-19 Rami Atar , Eyal Castiel , Marty Reiman

Interference mitigation is a major design challenge in wireless systems,especially in the context of ultra-reliable low-latency communication (URLLC) services. Conventional average-based interference management schemes are not suitable for…

Information Theory · Computer Science 2020-09-22 Nurul Huda Mahmood , Onel Alcaraz Lopez , Hirley Alves , Matti Latva-aho

Denied boarding in congested transit systems induces queuing delays and departure-time shifts that can reshape passenger flows. Correctly modeling these responses in transit assignment hinges on the enforcement of two priority rules:…

Computer Science and Game Theory · Computer Science 2026-01-13 Liyang Feng , Hanlin Sun , Yu Marco Nie , Jun Xie , Jiayang Li