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

• Networks • 上一篇    下一篇

Queuing theory based analysis for packet jitter of mixed services

董雯 迟学芬 刘子川 祝宇鸿   

  1. School of Communication Engineering, Jilin University, Changchun 130012, China
  • 收稿日期:2013-11-15 修回日期:2014-03-31 出版日期:2014-06-30 发布日期:2014-06-30
  • 通讯作者: 迟学芬 E-mail:chixf@jlu.edu.cn
  • 基金资助:

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

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).

关键词:

jitter, quality of service (QoS), queuing theory

Abstract:

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

中图分类号: