CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Algorithmic Analysis of an Efficient Packet Scheduler for Optimizing the QoS of VoIP Networks

by J. N. Dike, C. I. Ani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 97 - Number 4
Year of Publication: 2014
Authors: J. N. Dike, C. I. Ani

J. N. Dike, C. I. Ani . Algorithmic Analysis of an Efficient Packet Scheduler for Optimizing the QoS of VoIP Networks. International Journal of Computer Applications. 97, 4 ( July 2014), 5-12. DOI=10.5120/16993-7104

@article{ 10.5120/16993-7104,
author = { J. N. Dike, C. I. Ani },
title = { Algorithmic Analysis of an Efficient Packet Scheduler for Optimizing the QoS of VoIP Networks },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 97 },
number = { 4 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 5-12 },
numpages = {9},
url = { },
doi = { 10.5120/16993-7104 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:23:12.022321+05:30
%A J. N. Dike
%A C. I. Ani
%T Algorithmic Analysis of an Efficient Packet Scheduler for Optimizing the QoS of VoIP Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 97
%N 4
%P 5-12
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Owing to the emerging realities in the Information and Communication Technology (ICT) industry, where data traffic is growing much faster than traditional voice traffic, there is now a global growing desire to migrate to digital form of communication. The trend is focused in transporting voice over data networks rather than the traditional data over voice networks. Voice traffic carried over a system originally designed for data creates technical challenges. This is primarily due to limitations that have resulted from the nature of the Internet and its bandwidth, transmission impairments and voice compression technology, which degrade voice quality. In this paper, the design of a hybrid architecture of an efficient packet scheduler for optimizing the QoS of VoIP networks have been presented. The design addresses the transmission impairment factors of delay (or latency), jitter (or delay variation) and packet loss. Mechanisms for: accommodating the demands of the expected rapid increase in the volume of voice traffic as PSTN progressively migrates to VoIP; according due precedence to the delay-sensitive voice and business/mission critical data (B/MCD) traffic flows; ensuring fair resource sharing among all traffic flows (real-time and non real-time) and adaptively maintaining optimal voice quality without over provisioning the users, have been incorporated. In the analysis, the algorithm defining the different levels of services was developed and explained. The interaction and integration of the designed functional pieces were used to develop a structured signal flowchart. The work therefore provides a theoretical framework that guarantees a graceful tradeoff between priority and fairness to all traffics flows running on the network.

  1. Ash, G. R. , 2007. Trafic Engineering and QoS Optimization of Integrated Voice and Data Networks. Elsevier Inc.
  2. Mousavipour, F. and Khosravipour, M. J. , 2012. VoIP Quality Enhancement with Wideband Extention Method in Broadband Networks. IEEE Latin America Transactions, Vol. 10, No. 1, pp 1190-1194.
  3. Perlicki, K. , 2002. Simple Analysis of the Impact of Packet Loss and Delay on Voice Transmission Quality, Journal of Telecommunication and Information Technology (JTIT), February, pp 53-56; [Online], Available: http://www. nit. eu/czasopisma/JTIT/2002/2/53. pdf (Document accessed: October 27, 2013).
  4. Altera Corporation, 2000. Implementing Voice over Internet Protocol, Application Note 128, Ver. 1. 1, Altera Corporation, San Jose. [Online]. Available on: http://www. altera. com/search?output=xml_no_dtd&sort=date%3AD%3AL%3Ad1&client=www_frontend&proxystylesheet=www_frontend&ie=UTF-8&oe=UTF-8&site=www&q=Implementing%20Voice%20over%20Internet%20Protocol (Document accessed: December 8, 2009).
  5. Thomsen, G. and Jani, Y. , 2000. 'Internet Telephony: Going Like Crazy, IEEE Spectrum, pp 52-58.
  6. Denisowski, P. , 2001. How Does It Sound?, IEEE Spectrum.
  7. Narcisi, G. , 2013. VoIP vs PSTN: VoIP heats up as the PSTN moves into Retirement, Search Unified Communications, TechTarget. [Online], (Document accessed: May 8, 2013) Available on: http://searchunifiedcommunications. techtarget. com/news/2240177294/VoIP-vs-PSTN-VoIP-heats-up-as-the-PSTN-moves-into-retirement
  8. Ma, A. , 2001. Voice over IP (VoIP), VoIP Book, Spirent Communications Inc. , SmartBits Performance Analysis System. [Online], (Document accessed on: December 8, 2012). Available on: http://www. phonet. cz/archiv/dok_cizi/Spirent_100. pdf
  9. Cisco Systems, 2008. Understanding Delay in Packet Voice Networks, White Papers, Document ID: 5125, Cisco Systems Inc. [Online], Available: http://www. cisco. com/image/gif/paws/5125/delay-details. pdf (Document accessed: December 12, 2013).
  10. NetPredict, 2004. Assess the ability of your Network to handle VoIP before you Commit, White Paper, NetPredict, Inc. [Online], Available: www. netpredict. com/pdfs_all/WhitePaper-VoIP. pdf (Document accessed: December 8, 2006).
  11. Cisco Systems, 2013. Understanding Jitter in Packet Voice Networks, Cisco IOS Platforms, Document ID: 18902, Cisco Systems Inc. [Online], Available: http://www. cisco. com/image/gif/paws/18902/jitter_packet_voice. pdf (Document accessed: December 9, 2013).
  12. Ahmed, S. , Jiang, X. and Horiguchi, S. , 2007. Efficient Scheduler for the Growing VoIP Traffic, International Conference on Parallel Processing Workshops (ICPPW), IEEE Computer Society.
  13. Almquist, P. , 1992. Type of service in the internet protocol suite, Request for Comments (RFC) (Proposed Standard) 1349, Internet Engineering Task Force (IETF).
  14. Blake, S. , Black, D. , Carlson, M. , Davies, E. , Wang, Z. and Weiss, W. , 1998. An Architecture for Differentiated Services, IETF RFC 2475.
  15. Clark, D. D. and Wroclaski, J. , 1997. An Approach to Service Allocation in the Internet, IETF Internet Draft. [online] Available: http://tools. ietf. org/pdf/draft-clark-diff-svc-alloc-00. pdf, (Document accessed: July 14, 2013).
  16. Nichols, K. , Blake, S. , Baker, F. and Black, D. , 1998. Definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers, Request for Comments (RFC) (Proposed Standard) 2474, Internet Engineering Task Force.
  17. Nichols, K. , Jacobson, V. and Zhang, L. , 1999. A two-bit Differentiated Services Architecture for the Internet, Network Working Group RFC 2638, Internet Engineering Task Force.
  18. Angulo-Bernal, M. , Turrublartes-Reynaga, M. A. , Torres-Roman, D. L. and Argumedo-Ledon, M. A. , 2004. Voice and Data Applications in Differentiated Service Intranets, Journal of Applied Research and Technology, Vol. 2, No. 1, pp 62-67. [Online], (Document viewed: 08/12/13) Available on: http://www. redalyc. org/pdf/474/47420106. pdf
  19. Cisco Systems, 2008. Quality of Service - The Differentiated Services Model, Cisco Public Information, Cisco Systems Inc. [Online], (Document accessed: July 14, 2013). Available: http://www. cisco. com/en/US/prod/collateral/iosswrel/ps6537/ps6558/ps6610/product_data_sheet0900aecd8031b36d. html.
  20. Cisco Systems, 2008. Implementing Quality of Service Policies with DSCP, Document ID: 10103, Cisco Systems Inc. [online], Available: http://www. cisco. com/en/US/tech/tk543/tk757/technologies_tech_note09186a00800949f2. shtml and http://www. cisco. com/image/gif/paws/10103/dscpvalues. pdf (Document viewed: September 28, 2013).
  21. Braden, R. , Zhang, L. , Berson, S. , Herzog, S. and Jamin S. , 1997. Resource Reservation Protocol (RSVP), Network Working Group RFC 2205, Internet Engineering Task Force.
  22. Cisco Systems, Resource Reservation Protocol (RSVP), Cisco Systems Inc. [Online], Available: http://www. cisco. com/en/US/products/ps6652/products_ios_protocol_option_home. html (Document accessed: July 14, 2013).
  23. Rosen, E. , Viswanathan, A. and Callon, R. , 2001. Multiprotocol Label Switching Architecture, Network Working Group RFC 3031, Internet Engineering Task Force.
  24. Gardner, M. T. , Frost, V. S. and Petr, D. W. , 2003. Using Optimization to Achieve Efficient Quality of Service in VoIP Networks, Proceedings of the IEEE International Conference on Performance, Computing and Communications, pp 475-480.
  25. Bandung, Y. , Machbub, C. , Langi, A. Z. R. and Supangkat, S. H. , 2008. Optimizing Voice ocer Internet Protocol (VoIP) Networks based on Extended E-Model, IEEE Conference on Cybernetics and Intelligent Systems, Chengdu, pp 801-805.
  26. Fischer, M. J. , Masi, D. M. B. and Shortle, J. F. , 2008. Approximating Low Latency Queuing Buffer Latency, Fourth Advanced International Conference on Telecommunications, IEEE Computer Society, pp 188-194.
  27. Culverhouse, M. E. , Ghita, B. V. , Reynolds, P. and Wang, X. , 2010. Optimising Quality of Servise through the Controlled Aggregation of Traffic, International Conference for Internet Technology and Secured Transactions (ICITST), London.
  28. Tu, C. , 2011. Study on QoS Protection Mechanism of VoIP Systems, International Symposium on Intelligence Information Processing and Trusted Computing, IEEE Computer Society, pp 151-153.
  29. Chaudhuri, S. G. , Kumar, C. S. and RajaKumar, R. V. , 2012. Validation of a DiffServ based QoS Model Implementation for Real-Time Traffic in a Test Bed, IEEE National Conference on Communications (NCC).
  30. Pitts, J. M. and Schormans, J. A. , 2006. Configuring IP QoS Mechanisms for Graceful Degradation of Real-Time Services, IEEE Military Communications Conference (MILCOM), Washington DC, pp 1-7.
  31. Chimento, P. F. , 2000. Standard Token Terminology, Unpublished working document. [Online], (Document accessed: November 8, 2013). Available: http://qbone. internet2. edu/bb/Traffic. pdf
  32. Zhao, W. , Olshefski, D. and Schulzrinne, H. , Internet Quality of Service: An Overview, Columbia University Research Report CUCS-003-00, IBM Research, [Online], (Document accessed on July 3, 2013), Available: http://www. research. ibm. com/people/o/olshef/publications/cucs-003-00. pdf
  33. Demers, A. , Keshav, S. and Shenker, S. , 1989. Design and Analysis of a Fair Queuing Algorithm, Proceedings of ACM SIGCOMM, Austin, pp 1-12.
  34. Golestani, S. J. , 1994. A Self-Clocked Fair Queueing Scheme for Broadband Applications, In Proceedings of IEEE INFOCOMM, pp 636-646.
  35. Kurose, J. F. and Ross, K. W. , 2000. Scheduling and Policing Mechanisms, Scheduling and Policing Mechanisms for Providing QoS Guarantees. [Online], (Document accessed: November 8, 2013). Available: http://jpkc. ncwu. edu. cn/jsjwl/net/ross/book/emerge/scheduling_and_policing. htm
  36. Heinanen, J. , Baker, F. , Weiss, W. and Wroclawski, J. , 1999. Assured Forwarding PHB Group, vol. IETF RFC 2597.
  37. Davie, B. , Charny, A. , Bennet, J. C. R. , Benson, K. , LeBoudec, J. Y. , Courtney, W. , Davaei, S. , Firoiu, V. and Stiliadis, D. , 2002. An Expedited Forwarding Per-hop Behaviour (PHB), IETF RFC 3246.
Index Terms

Computer Science
Information Sciences


Business/Mission Critical Data Packet Scheduler Signal Flowchart Converged Network Packet Classifier Token Bucket Modular Abstraction Optimization.