Contact : 9561854529 Email : submitpaper@ijaea.com editorinchief.ijaea@gmail.com Working Hours: 9am to 9PM

International Journal of Advanced Engineering Application

ISSN: 3048-6807

Submit Paper Apply for Reviewer

Analysing Delay Distributions in Multiclass Discrete-Time Tandem Communication Networks

Author(s):Padmanabhan Eshwar Iyer�, Savitri Mohan Naidu�, Siddharth Bala Murugan�

Affiliation: 1,2,3 Rajagiri School of Engineering & Technology, Kochi-India

Page No: 28-37

Volume issue & Publishing Year: Volume 1 Issue 7,Nov-2024

Journal: International Journal of Advanced Engineering Application (IJAEA)

ISSN NO: 3048-6807

DOI:

Download PDF

Abstract:
Communication networks serve as the backbone of modern digital infrastructure, connecting multiple source-destination pairs through paths comprising intermediate nodes. These networks often experience stochastic delays due to contention from other traffic streams, particularly in tandem network configurations where multiple queues are traversed sequentially. Accurate modelling and analysis of these delays are crucial for designing efficient networks and ensuring quality of service. This research focuses on multiclass discrete-time tandem queueing networks, where multiple traffic classes, including primary and cross-traffic streams, pass through a series of interconnected queues. A computational framework is developed to compute the delay distributions and inter-departure times of packets, employing an exact algorithm based on truncated Lindley recursions and the convolve-and-sweep method. This framework allows for the analysis of non-renewal arrival processes, which are prevalent in real-world network scenarios. The study introduces a systematic approach to calculate stationary delay distributions at each queue and their cumulative impact on end-to-end delay. Furthermore, it establishes a theoretical lower bound on the variance of the total delay by leveraging the association property of random variables. This algorithmic solution is implemented as an object-oriented framework, providing flexibility for analysing various network configurations. Simulation results validate the theoretical model, demonstrating its capability to accurately predict delay distributions under different traffic patterns, including both geometric and heavy-tailed batch arrival distributions. The findings highlight the effectiveness of the proposed method in evaluating network performance metrics, making it a valuable tool for network engineers and researchers. This work lays the groundwork for future research into more complex network topologies and dynamic traffic conditions.

Keywords: Discrete-time queueing networks, tandem networks, delay analysis, Lindley recursion, computational algorithms, multiclass systems, non-renewal arrivals.

Reference:

  • 1. Bertsekas, D., & Gallager, R. Data Networks (2nd ed.). Prentice-Hall, 1992.
  • 2. Kumar, A., Manjunath, D., & Kuri, J. Communication Networks: An Analytical Approach. Academic Press, 2004.
  • 3. Bruneel, H., & Kim, B. G. Discrete�Time Models for Communication Systems Including ATM. Kluwer Academic, 1993.
  • 4. Zhang, T., & Liu, B. Exposing End-to-End Delay in Software-Defined Networking. International Journal of Reconfigurable Computing, 2019.
  • 5. Walrand, J. An Introduction to Queueing Networks. Prentice-Hall, 1988.
  • 6. Alfa, A. S. Applied Discrete-Time Queues. Springer, 2016.
  • 7. Cruz, R. L. A Calculus for Network Delay. IEEE Transactions on Information Theory, 37(1), 114-131, 1991.
  • 8. Chang, C. S. Performance Guarantees in Communication Networks. Springer, 2000.
  • 9. Whitt, W. Stochastic-Process Limits. Springer, 2002.
  • 10. Kleinrock, L. Queueing Systems, Volume I: Theory. Wiley-Interscience, 1975.
  • 11. Daduna, H. Queueing Networks with Discrete Time. Springer, 2001.
  • 12. Vinogradov, O. P. Delay Analysis in Tandem Queueing Systems. Advances in Applied Probability, 1995.
  • 13. Neely, M. J. Exact Queueing Analysis of Discrete Time Tandem Networks. IEEE International Conference on Communications, 2004.
  • 14. Hasslinger, G., & Rieger, E. S. Analysis of Open Discrete Time Queueing Networks. Journal of the Operations Research Society, 47, 1996.
  • 15. Bertsekas, D. P. Dynamic Programming and Optimal Control. Athena Scientific, 2005.
  • 16. Shenker, S. Fundamental Design Issues for the Future Internet. IEEE Journal on Selected Areas in Communications, 13(7), 1995.
  • 17. Tanenbaum, A. S., & Wetherall, D. J. Computer Networks. Pearson, 2011.
  • 18. Yates, D., & Kurose, J. Per-Session Delay Distributions in Communication Networks. ACM SIGCOMM, 1993.
  • 19. Ramaswami, V. A Stable Recursion for Markov Chains of M/G/1 Type. Stochastic Models, 1990.
  • 20. Boxma, O. J. Tandem Queues with Batch Arrivals. Stochastic Processes and their Applications, 1980.
  • 21. Zukerman, M. Introduction to Queueing Theory and Stochastic Teletraffic Models. arXiv:1307.2968, 2021.
  • 22. Esary, J. D., Proschan, F., & Walkup, D. W. Association of Random Variables with Applications. Annals of Mathematical Statistics, 1967.
  • 23. Sharma, V., & Gangadhar, N. D. Computational Analysis of Tandem Queueing Networks with Cross Traffic. Canadian Conference on Broadband Research, 1998.
  • 24. Chen, H. Optimization in Queueing Networks. Springer, 1998.
  • 25. Robertazzi, T. G. Computer Networks and Systems: Queueing Theory and Performance Evaluation. Springer, 2000.
  • 26. Cohen, J. W. The Single Server Queue. North-Holland, 1982.
  • 27. Kiefer, M. Discrete-Time Queueing Models in Telecommunication Systems. Queueing Systems, 2001.
  • 28. Golestani, S. J. A Class of Service Scheduling Algorithms for Network Delay Analysis. IEEE Journal on Selected Areas in Communications, 13(6), 1995.
  • 29. Li, Q., & Zhang, H. Delay and Queueing Analysis in Internet Routers. Computer Networks, 2012.
  • 30. Afek, Y., & Bremler-Barr, A. End-to-End Delay in Communication Networks. IEEE Transactions on Networking, 2010.
  • 31. Buyya, R. High-Performance Cluster Computing. Prentice-Hall, 1999.
  • 32. Paxson, V., & Floyd, S. Wide-Area Traffic Patterns and Characteristics. IEEE/ACM Transactions on Networking, 1995.
  • 33. Gupta, P., & Kumar, P. R. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 2000.
  • 34. Viterbi, A. J. Recursive Algorithms in Tandem Queueing Systems. Queueing Systems, 1996.
  • 35. Walley, S. K. Discrete-Time Tandem Networks with Batch Arrivals and Departures. Journal of Applied Probability, 1997.
  • 36. Pahlavan, K., & Krishnamurthy, P. Networking Fundamentals: Wide, Local and Personal Area Communications. Wiley, 2009.
  • 37. Zhang, Z. Delay Analysis in Software-Defined Networking Environments. Journal of Communications and Networks, 2015.
  • 38. Iyer, S., & Kleinrock, L. End-to-End Delay Behavior in Queueing Networks. Performance Evaluation, 1998.
  • 39. Towsley, D. Approximate Analysis of Tandem Queueing Systems. ACM SIGMETRICS, 1987.
  • 40. Sharma, N. K., & Kaur, R. Queueing Models and Performance Metrics in Computer Networks. IEEE Communications Surveys & Tutorials, 2020.