Fluid Models of Parallel Service Systems Under FCFS

Yuval Nov (), Gideon Weiss () and Hanqin Zhang ()
Additional contact information
Yuval Nov: Department of Statistics, The University of Haifa, Mount Carmel 31905, Israel
Gideon Weiss: Department of Statistics, The University of Haifa, Mount Carmel 31905, Israel
Hanqin Zhang: Department of Analytics & Operations, School of Business, National University of Singapore, Singapore 119245, Singapore

Operations Research, 2022, vol. 70, issue 2, 1182-1218

Abstract: We study deterministic fluid approximation models of parallel service systems with a fixed set of servers, operating under first come first served (FCFS) policy, when the service time distributions may depend on both the server and the customer type. We explore the relations between fluid models and the properties of stability, resource pooling, and matching rates. We find that stability and resource pooling are determined by the unique fluid model in two cases: when service rates are of product form given by server speed and customer-type average work requirement and when the bipartite compatibility graph is a tree or a complete graph. For these cases, we are able to give a complete description of the unique fluid model of the system. In general, when service rates depend on both server and customer type and the graph is not one of those listed previously, stability and resource pooling cannot be determined from first moment information. Matching rates between pairs of compatible server and customer type cannot be determined from the fluid model unless the compatibility graph is complete or a tree. In particular, we discuss an example and show by simulation that matching rates and stability depend on the service time distributions beyond the first moments. Further simulations show that matching rates depend on the distributions of service times even when service times depend only on the server type and the fluid model is unique. On the other hand, we solve a static planning linear program and obtain a maximum throughput compatibility subgraph that is a tree or a forest. We show that using only links of this subgraph, FCFS is a throughput optimal policy. We also show that FCFS is a throughput optimal policy for systems with product form service rates.

Keywords: Stochastic Models; parallel service systems; first come first served; deterministic fluid approximation; resource pooling; matching rates (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2021.2102 (application/pdf)

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:inm:oropre:v:70:y:2022:i:2:p:1182-1218

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().