A tandem network with MAP inputs

Zhaotong LIAN*, Liming LIU

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)

15 Citations (Scopus)


This paper studies a tandem queue with MAP inputs. A novel formulation is proposed to model it into a level-dependent quasi-birth-death process with expanding blocks. This allows us to analyze the joint time-dependent and steady-state queue length distributions efficiently. We also obtain the network sojourn time of an arbitrary customer.

Original languageEnglish
Pages (from-to)189-195
Number of pages7
JournalOperations Research Letters
Issue number2
Publication statusPublished - Mar 2008
Externally publishedYes



  • DREB method
  • Level-dependent
  • Level-expanding
  • Network sojourn time
  • QBD
  • Tandem network

Cite this