On the analytic assessment of the impact of traffic correlation on queues in continuous time domain

Autor: Rod J. Fretwell, Demetres D. Kouvatsos, Wei Li
Rok vydání: 2017
Předmět:
Zdroj: Computers & Operations Research. 78:316-334
ISSN: 0305-0548
DOI: 10.1016/j.cor.2016.09.024
Popis: Given only the traffic correlations of counts and intervals, a Batch Renewal Arrival Process (BRAP) is completely determined, as the least biased choice and thus, it provides the analytic means to construct suitable traffic models for the study of queueing systems independently of any other traffic characteristics. In this context, the BRAP and the Batch Markovian Arrival Process (BMAP) are employed in the continuous time domain towards the analysis of the stable BRAP/GE/1 and BMAP/GE/1 queues with infinite capacity, single servers and generalized exponential (GE) service times. Novel closed form expressions for the steady state probabilities of these queues are obtained, based on the embedded Markov chains (EMCs) technique and the matrix-geometric (M-G) method, respectively. Moreover, the stable GE sGGeo /GE/1 queue with GE-type service times and a GE sGGeo BRAP consisting of bursty GE-type batch interarrival times and a shifted generalized geometric (sGGeo) batch size distribution is adopted to assess analytically the combined adverse effects of varying degrees of correlation of intervals between individual arrivals and the burstiness of service times upon the typical quality of service (QoS) measure of the mean queue length (MQL). Moreover, a comprehensive experimental study is carried out to investigate numerically the relative impact of count and interval traffic correlations as well as other traffic characteristics upon the performance of stable BRAP/GE/1 and BMAP/GE/1 queues. It is suggested via a conjecture that the BRAP/GE/1 queue is likely to yield pessimistic performance metrics in comparison to those of the stable BMAP/GE/1 queues under the worst case scenario (i.e., a worst case scenario) of the same positive count and interval traffic correlations arising from long sojourn in each phase. HighlightsConstruction of a unique continuous-time BRAP from count and interval correlations.Analysis of the stable BRAP/GE/1 and BMAP/GE/1 queues via the EMCs and M-G techniques.Investigation into the performance impact of traffic correlation on queues with BRAP.Conjecture on BRAP pessimistic queue metrics over those of BMAP with same correlations.
Databáze: OpenAIRE
Externí odkaz: