English
Related papers

Related papers: Strategic Arrivals into Queueing Networks: The Net…

200 papers

We introduce the {\Delta}(i)/GI/1 queue, a new queueing model. In this model, customers from a given population independently sample a time to arrive from some given distribution F. Thus, the arrival times are an ordered statistics, and the…

Probability · Mathematics 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

With the increasing availability of transaction data collected by digital parking meters, paid curbside parking can be advantageously modeled as a network of interdependent queues. In this article we introduce methods for analyzing a…

Computers and Society · Computer Science 2018-05-15 Chase Dowling , Tanner Fiez , Lillian Ratliff , Baosen Zhang

We consider a queue to which only a finite pool of $n$ customers can arrive, at times depending on their service requirement. A customer with stochastic service requirement $S$ arrives to the queue after an exponentially distributed time…

Probability · Mathematics 2017-04-12 Gianmarco Bet , Remco van der Hofstad , Johan S. H. van Leeuwaarden

We consider the problem of simultaneous scheduling and resource allocation of an incoming flow of requests to a set of computing units. By representing each computing unit as a node, we model the overall system as a multi-queue scheme.…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Eleftherios Vlahakis , Nikolaos Athanasopoulos , Sean McLoone

A single server commences its service at time zero every day. A random number of customers decide when to arrive to the system so as to minimize the waiting time and tardiness costs. The costs are proportional to the waiting time and the…

Probability · Mathematics 2022-11-15 Liron Ravner , Jiesen Wang

Network calculus is an elegant theory which uses envelopes to determine the worst-case performance bounds in a network. Statistical network calculus is the probabilistic version of network calculus, which strives to retain the simplicity of…

Networking and Internet Architecture · Computer Science 2012-12-11 Kishore Angrishi

Discrete-time queueing system has widespread applications in packet switching networks, internet protocol, Broadband Integrated Services Digital Network (B-ISDN), circuit switched time-division multiple access etc. In this paper, we analyze…

Probability · Mathematics 2020-07-20 S Pradhan , N Nandy

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

This paper presents a queueing network approach to the analysis and control of mobility-on-demand (MoD) systems for urban personal transportation. A MoD system consists of a fleet of vehicles providing one-way car sharing service and a team…

Performance · Computer Science 2014-09-30 Rick Zhang , Marco Pavone

In this article, we study the classical shortest queue problem under the influence of malicious attacks, which is relevant to a variety of engineering system including transportation, manufacturing, and communications. We consider a…

Systems and Control · Electrical Eng. & Systems 2019-10-02 Yu Tang , Yining Wen , Li Jin

This paper considers competitive mobility-on-demand systems where a group of vehicle sharing companies, on one hand, want to collectively regulate the traffic of the user queueing network, and on the other hand, maximize their own profits…

Optimization and Control · Mathematics 2013-03-15 Minghui Zhu , Emilio Frazzoli

In this paper, we investigate the problem of spectrum access decision-making for the Secondary Users (SUs) in the cognitive radio networks. When the Primary Users (PUs) are absent on certain frequency bandwidth, SUs can formulate a queue…

Networking and Internet Architecture · Computer Science 2015-06-09 Zheng Chang , Tapani Ristaniemi , Zhu Han

We study the optimal provision of information for two natural performance measures of queuing systems: throughput and makespan. A set of parallel links is equipped with deterministic capacities and stochastic travel times where the latter…

Computer Science and Game Theory · Computer Science 2023-10-12 Svenja M. Griesbach , Max Klimm , Philipp Warode , Theresa Ziemke

We consider a discrete-time parallel service system consisting of $n$ heterogeneous single server queues with infinite capacity. Jobs arrive to the system as an i.i.d. process with rate proportional to $n$, and must be immediately…

Performance · Computer Science 2025-05-30 Yishun Luo , Martin Zubeldia

The paper studies a closed queueing network containing two types of node. The first type (server station) is an infinite server queueing system, and the second type (client station) is a single server queueing system with autonomous…

Probability · Mathematics 2021-07-01 Vyacheslav M. Abramov

This paper considers the time evolution of a queue that is embedded in a Poisson point process of moving wireless interferers. The queue is driven by an external arrival process and is subject to a time-varying service process that is a…

Information Theory · Computer Science 2021-04-14 Nithin S. Ramesan , François Baccelli

We study atomic routing games where every agent travels both along its decided edges and through time. The agents arriving on an edge are first lined up in a \emph{first-in-first-out} queue and may wait: an edge is associated with a…

Computer Science and Game Theory · Computer Science 2017-09-28 Anisse Ismaili

Following recent developments in the application of Stein's method in queueing theory, this paper is intended to be a short treatment showing how Stein's method can be developed and applied to the single server queue in heavy traffic. Here…

Probability · Mathematics 2019-08-28 Robert E. Gaunt , Neil Walton

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

Probability · Mathematics 2009-12-15 N. S. Walton

As demand for Large Language Models (LLMs) and AI agents grows rapidly, optimizing systems for efficient LLM inference becomes critical. While significant efforts have targeted system-level engineering, little has been explored from a…

Machine Learning · Statistics 2026-05-19 J. G. Dai , Tianze Deng , Yueying Li , Tianyi Peng