Transient and asymptotic behavior of synchronization processes in assembly-like queues

David Alexander (), I. Premachandra () and Toshikazu Kimura ()

Annals of Operations Research, 2010, vol. 181, issue 1, 659 pages

Abstract: This paper analyzes the synchronization process of an assembly-like queueing system in which two distinct types of items/customers arrive at separate buffers, according to independent Poisson processes, so as to be synchronized into pairs at a synchronization node. Once a pair is synchronized it then queues up for service from a single server on a first-in-first-out basis as pairs. It is assumed that the service times of pairs are exponentially distributed and that the system has infinite capacity. Despite their practical significance, such queueing systems have not been adequately treated in the literature due to their transience or null recurrence. We first investigate the transient and asymptotic properties of the synchronization process’ first two moments, both analytically and numerically. Motivated by the observed asymptotic behavior, we then propose an M/M/1 approximation to describe the behavior of such assembly-like queueing systems. Finally, a numerical study of the proposed approximation reveals that it performs sufficiently well for practical applications. Copyright Springer Science+Business Media, LLC 2010

Keywords: Assembly-like queues; Synchronization; Poisson processes; Transient analysis; Asymptotic approximations (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-010-0796-9 (text/html)
Access to full text is restricted to subscribers.

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:annopr:v:181:y:2010:i:1:p:641-659:10.1007/s10479-010-0796-9

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

DOI: 10.1007/s10479-010-0796-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().