Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview

Kristen Gardner () and Rhonda Righter
Additional contact information
Kristen Gardner: Amherst College
Rhonda Righter: University of California, Berkeley

Queueing Systems: Theory and Applications, 2020, vol. 96, issue 1, No 2, 3-51

Abstract: Abstract In recent years, a number of models involving different compatibilities between jobs and servers in queueing systems, or between agents and resources in matching systems, have been studied, and, under Markov assumptions and appropriate stability conditions, the stationary distributions have been shown to have product forms. We survey these results and show how, under an appropriate detailed description of the state, many existing product-form results are corollaries of similar results for the Order Independent queue. We also discuss how to use the product-form results to determine distributions for steady-state response times.

Keywords: Product forms; Redundancy; Matching; Collaboration; 60G10; 60J25; 68R99 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-020-09668-6 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:96:y:2020:i:1:d:10.1007_s11134-020-09668-6

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

DOI: 10.1007/s11134-020-09668-6

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 ().