A tandem queueing system with task-splitting, feedback, and blocking (Q1000171)

From MaRDI portal





scientific article; zbMATH DE number 5502949
Language Label Description Also known as
default for all languages
No label defined
    English
    A tandem queueing system with task-splitting, feedback, and blocking
    scientific article; zbMATH DE number 5502949

      Statements

      A tandem queueing system with task-splitting, feedback, and blocking (English)
      0 references
      5 February 2009
      0 references
      Summary: A novel two-station single-processing tandem queueing system with task splitting, feedback, and blocking is considered. Two cases are analysed: \(\bullet\) a finite buffer at each station, \(\bullet\) only the intermediate buffer finite. After completing processing at each station, a task may leave the system, join the other station, go for split, go to the other station or return to its own station. The steady-state joint distribution of the queue lengths that will lead to the moments of the queue lengths, mean waiting time, probabilities of each station and the system being busy and being idle are obtained through algorithms. A numerical example is provided.
      0 references
      finite/infinite buffers
      0 references
      algorithm
      0 references
      steady-state
      0 references

      Identifiers