Heavy-traffic limits for an infinite-server fork–join queueing system with dependent and disruptive services

Hongyuan Lu () and Guodong Pang ()
Additional contact information
Hongyuan Lu: Pennsylvania State University
Guodong Pang: Pennsylvania State University

Queueing Systems: Theory and Applications, 2017, vol. 85, issue 1, No 3, 67-115

Abstract: Abstract We study an infinite-server fork–join queueing system with dependent services, which experiences alternating renewal service disruptions. Jobs are forked into a fixed number of parallel tasks upon arrival and processed at the corresponding parallel service stations with multiple servers. Synchronization of a job occurs when its parallel tasks are completed, i.e., non-exchangeable. Service times of the parallel tasks of each job can be correlated, having a general continuous joint distribution function, and moreover, the service vectors of consecutive jobs form a stationary dependent sequence satisfying the strong mixing ( $$\alpha $$ α -mixing) condition. The system experiences renewal alternating service disruptions with up and down periods. In each up period, the system operates normally, but in each down period, jobs continue to enter the system, while all the servers will stop working, and services received will be conserved and resume at the beginning of the next up period. We study the impact of both the dependence among service times and these down times upon the service dynamics, the unsynchronized queueing dynamics, and the synchronized process, assuming that the down times are asymptotically negligible. We prove FWLLN and FCLT for these processes, where the limit processes in the FCLT possess a stochastic decomposition property and the convergence requires the Skorohod $$M_1$$ M 1 topology.

Keywords: Infinite-server fork–join queue; Non-exchangeable synchronization; Multiparameter sequential empirical process with strong mixing ( $$\alpha $$ α -mixing) random vectors; (Generalized) multiparameter Kiefer processes; Service disruptions/interruptions; Skorohod $$M_1$$ M 1 topology; 60K25; 60F17; 90B22; 60J75; 54A20 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-016-9505-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:85:y:2017:i:1:d:10.1007_s11134-016-9505-y

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

DOI: 10.1007/s11134-016-9505-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 ().