New directions in pass-and-swap queues

Jan-Pieter Dorsman () and Kristen Gardner ()
Additional contact information
Jan-Pieter Dorsman: University of Amsterdam
Kristen Gardner: C205 Science Center, 25 East Drive, Amherst College

Queueing Systems: Theory and Applications, 2024, vol. 107, issue 3, No 2, 205-256

Abstract: Abstract Recently, driven by redundancy systems and matching systems, there has been renewed interest in models with product form stationary distributions. By a “product form,” we mean that the stationary distribution can be expressed as a product of terms, each of which corresponds to a job in the system. Given the recent discovery of many such systems, it is natural to ask: how broad is this class of systems? In this paper, we consider extensions and generalizations of the recently-proposed pass-and-swap queue, which has a product-form stationary distribution. We make three main contributions. First, we identify sufficient conditions under which pass-and-swap queues can be connected in a closed network, while still preserving the product form. Second, we identify dimensions along which the pass-and-swap system can be extended while preserving the product-form stationary distribution. At the same time, we also identify cases in which generalizing the pass-and-swap queue causes the product-form nature of the stationary distribution to break. Finally, we identify questions that remain open and present a road map for future study.

Keywords: Order independent queues; Pass-and-swap queues; Product forms; Markov chains; Swapping graphs; Swapping limits (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-024-09914-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:107:y:2024:i:3:d:10.1007_s11134-024-09914-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-024-09914-1

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().