Stochastic modeling for delay analysis of a VoIP network

VoIP (“Voice Over Internet Protocol”) is the transmission of voice communication through the Internet via IP-based telephony networks. VoIP has become very popular over recent years due to the cost advantages for consumers and businesses compared to the traditional telephony networks. Since it is deployed on packet-based networks, one of the major Quality of Service (QoS) concerns of VoIP technology is the average end-to-end connection delay. The objective of this paper is to present a queuing model for obtaining the end-to-end delay of a VoIP connection. The paper first describes all the partial delay components, and their mathematical formulations. Subsequently, based on all the partial delay components, a queuing model for the end-to-end delay of a VoIP connection is presented. The proposed queueing model is analyzed using a generalized stochastic Petri net (GSPN) model. From the GSPN model, we obtain numerical results for the end-to-end delay, which are presented graphically. The results are in accordance with the expected behavior of delay in a VoIP network.

[1]  Miroslav Vozň Ák DELAY VARIATION MODEL WITH TWO SERVICE QUEUES , 2010 .

[2]  Fotini-Niovi Pavlidou,et al.  VoIP: A comprehensive survey on a promising technology , 2009, Comput. Networks.

[3]  Liliana Blanco Castañeda,et al.  Introduction to Probability and Stochastic Processes with Applications: Castañeda/Introduction , 2012 .

[4]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[5]  I. Baronak,et al.  Mathematical Representation of VoIP Connection Delay , 2007 .

[6]  Liliana Blanco Castañeda,et al.  Introduction to Probability and Stochastic Processes with Applications , 2012 .

[7]  Marco Ajmone Marsan,et al.  Generalized Stochastic Petri Nets: A Definition at the Net Level and Its Implications , 1993, IEEE Trans. Software Eng..

[8]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[9]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

[10]  Mohammad Mirza Golam Rashed,et al.  A comparative study of different queuing techniques in VOIP, video conferencing and file transfer , 2010 .

[11]  S. Dharmaraja,et al.  Performance analysis of IEEE 802.11 DCF with stochastic reward nets , 2007, Int. J. Commun. Syst..

[12]  Kishor S. Trivedi,et al.  Performance and Reliability Analysis of Computer Systems , 1996, Springer US.