The cost of collaboration

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

Queueing Systems: Theory and Applications, 2022, vol. 100, issue 1, No 3, 7-40

Abstract: Abstract Multi-class multi-server systems, in which each job class can be served by a subset of servers, are common in a wide variety of applications. In such systems, a key question is whether to collaborate, allowing a job to be in service on multiple servers simultaneously, or not to collaborate. For systems with redundancy and exponential service times, this question is equivalent to the question of whether to cancel copies of a job once a copy starts service or once a copy completes service. While the collaborative and noncollaborative systems have been well studied in steady state, existing results have not allowed for a comprehensive comparison of performance in the two systems. In this paper, we use a combination of steady-state analysis and sample-path arguments to study the costs and benefits of collaboration. While intuition says that collaboration should yield substantial benefits when service times are not correlated, we find that, surprisingly, this is not the case. In systems that exhibit symmetry among servers or job classes, we can construct coupled sample paths so that collaboration indeed always outperforms noncollaboration. However, in all systems the benefit of collaboration is limited: we show that on sample paths with the same arrival and service processes, there is an upper bound on this benefit, in terms of the number of jobs in system. On the other hand, collaboration can be arbitrarily worse than noncollaboration on sample paths with the same input processes. Ultimately, both in steady state and sample-path wise, the two systems typically achieve similar response times, indicating that collaboration is never a big win and that, in many real-world systems, noncollaboration may be the better choice.

Keywords: Collaboration; Redundancy; Replication; Sample paths; 60K25; 68M20 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-021-09721-y 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:100:y:2022:i:1:d:10.1007_s11134-021-09721-y

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

DOI: 10.1007/s11134-021-09721-y

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