English
Related papers

Related papers: A Paradox for Admission Control of Multiclass Queu…

200 papers

In this paper, we present a condition to obtain instability for a class of queueing networks where the arrival rates in each server are constant and the departure rate in each server is a decreasing function of the queue lengths of other…

Probability · Mathematics 2023-08-01 Pierre Popineau , Seva Shneer

An unexpected and somewhat surprising observation is that two counter-cascaded systems, given the right conditions, can exhibit multivaluedness from one of the outputs to the other. The main result presented here is a necessary and…

Systems and Control · Electrical Eng. & Systems 2020-01-28 Michael Antonie van Wyk

In a queueing system involving multiple service windows, choice behavior is a significant concern. This paper incorporates the choice of service windows into a queueing model with a floor represented by discrete cells. We contrived a…

Physics and Society · Physics 2019-05-10 Masahiro Tanaka , Daichi Yanagisawa , Katsuhiro Nishinari

Multi-server queueing systems describe situations in which users require service from multiple parallel servers. Examples include check-in lines at airports, waiting rooms in hospitals, queues in contact centers, data buffers in wireless…

Probability · Mathematics 2019-07-30 Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen , Bert Zwart

Queuing network control is essential for managing congestion in job-processing systems such as service systems, communication networks, and manufacturing processes. Despite growing interest in applying reinforcement learning (RL)…

Machine Learning · Computer Science 2024-09-06 Ethan Che , Jing Dong , Hongseok Namkoong

We consider a stochastic, dynamic job scheduling problem, formulated as a queueing control problem, in which a single server processes jobs of different types that arrive according to independent Poisson processes. The problem is defined on…

Optimization and Control · Mathematics 2025-09-09 Dongnuan Tian , Rob Shone

We study the well-posedness of a class of dynamical flow network systems describing the dynamical mass balance among a finite number of cells exchanging flow of a commodity between themselves and with the external environment. Systems in…

Optimization and Control · Mathematics 2021-07-13 Giacomo Como , Gustav Nilsson

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 study online task allocation for multi-robot, multi-queue systems with asymmetric stochastic arrivals and switching delays. We formulate the problem in discrete time: each location can host at most one robot per slot, servicing a task…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Mohammad Merati , H. M. Sabbir Ahmad , Wenchao Li , David Castañón

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

In order to utilize network resources and provide a more reliable delivery of information, multipath routing algorithms are used with a higher priority than single path routing. But providing the quality of service (QoS) requirements while…

Networking and Internet Architecture · Computer Science 2014-12-09 Zahra Vali , Massoud Reza Hashemi , Neda Moghim

In many cognitive radio applications, there are multiple types of message queues. Existing queueing analysis works in underlay CR networks failed to discuss packets heterogeneity. Therefore high priority packets with impatient waiting time…

Networking and Internet Architecture · Computer Science 2017-06-27 Long Chen , Liusheng Huang , Hongli Xu , Jie Hu

Nowadays distributed computing approach has become very popular due to several advantages over the centralized computing approach as it also offers high performance computing at a very low cost. Each router implements some queuing mechanism…

Networking and Internet Architecture · Computer Science 2019-10-10 Taskeen Zaidi , Nitya Nand Dwivedi

Polling systems have been widely studied, however most of these studies focus on polling systems with renewal processes for arrivals and random variables for service times. There is a need driven by practical applications to study polling…

Performance · Computer Science 2020-08-04 Jin Xu , Natarajan Gautam

Service federation in 5G/B5G networks enables service providers to orchestrate network services across multiple domains where admission control is a key issue. For each demand, without knowing the future ones, the admission controller…

Networking and Internet Architecture · Computer Science 2021-10-05 Bahador Bakhshi , Josep Mangues-Bafalluy , Jorge Baranda

A service provisioning system is examined, where a number of servers are used to offer different types of services to paying customers. A customer is charged for the execution of a stream of jobs; the number of jobs in the stream and the…

Performance · Computer Science 2015-03-19 Michele Mazzucco , Isi Mitrani , Mike Fisher , Paul McKee

We introduce and study a queue with the Erlang service system and whose arrivals are governed by a counting process in which there is a possibility of finitely many arrivals in an infinitesimal time interval. We call it the Erlang queue…

Probability · Mathematics 2025-01-16 R. B. Pote , K. K. Kataria

In this note, we propose a case study of freeway traffic flow modeled as a hybrid system. We describe two general classes of networks that model flow along a freeway with merging onramps. The admission rate of traffic flow from each onramp…

Systems and Control · Computer Science 2018-03-02 Samuel Coogan , Murat Arcak

In this work, we consider the case where a source with bursty traffic can adjust the transmission duration in order to increase the reliability. The source is equipped with a queue in order to store the arriving packets. We model the system…

Information Theory · Computer Science 2018-09-11 Nikolaos Pappas

We examine a controlled school choice model where students are categorized into different types, and the distribution of these types within a school influences its priority structure. This study provides a general framework that integrates…

Theoretical Economics · Economics 2025-03-25 Minoru Kitahara , Yasunori Okumura
‹ Prev 1 4 5 6 7 8 10 Next ›