Abstract
In this paper we demonstrate how a key adjustment to known numerically exact methods for evaluating time-dependent moments of the number of entities in the Pht/Pht/∞ queueing system and [Pht/Pht/∞]K queueing network may be implemented to capture the effect of autocorrelation that may be present in arrivals to the more general MAPt/Pht/∞ queueing system and multiclass [MAPt/Pht/∞]K queueing network. The MAPt is more general than the Pht arrival process in that it allows for stationary nonrenewal point processes, as well as the time-dependent generalization of nonrenewal point processes. Modeling real-world systems with bursty arrival processes such as those in telecommunications and transportation, for example, necessitate the use of nonrenewal processes. Finally, we show that the covariance of the number of entities at different nodes and times may be described by a single closed differential equation.
Original language | English (US) |
---|---|
Pages (from-to) | 367-376 |
Number of pages | 10 |
Journal | INFORMS Journal on Computing |
Volume | 29 |
Issue number | 2 |
DOIs | |
State | Published - Mar 1 2017 |
Keywords
- Algorithms
- Infinite server
- MAPs
- Nonstationary processes
- Phase-type distribution
- Queueing
- Queueing networks
- Queues
- Time-dependent
- Transient
ASJC Scopus subject areas
- Software
- Information Systems
- Computer Science Applications
- Management Science and Operations Research