Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (3): 71-76.doi: 10.1016/S1005-8885(14)60303-4

• Networks • Previous Articles     Next Articles

Queuing theory based analysis for packet jitter of mixed services

董雯 迟学芬 刘子川 祝宇鸿   

  1. School of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2013-11-15 Revised:2014-03-31 Online:2014-06-30 Published:2014-06-30
  • Supported by:

    This work was supported by Jilin Provincial Science & Technology Department of China (20130413052GH).


Exploring theory and methods to analyze the impacts of non real-time services on jitter performance of real-time services is a quite challenging but meaningful job. This article puts forward a general theoretical method to calculate packet jitter in network node bearing mixed services. Based on queuing theory and Markov theory, the network node is modeled as a double-queue single-server and limited-cache queuing system with thresholds. Two-state Markov-modulated Bernoulli process (MMBP-2) and interrupted Bernoulli process (IBP) are used to model the arrival processes of real-time services and small data services respectively in a packet switched network. In order to depict the interaction between real-time services and small data services, a four-dimensional discrete-time Markov chain is implemented to describe the transition of the system states. By solving the system model, expressions for packet jitter are obtained. The results given by the model are then compared with the simulation results obtained by network simulator, version 3 (NS-3).

Key words:

jitter, quality of service (QoS), queuing theory

CLC Number: