Skip to main content
SpringerLink
Log in

Performance modeling and analysis of hypoexponential network servers

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Hypoexponential servers are commonly seen in today’s computer and communication networks whereby incoming packets are processed by the network server in multiple stages with each stage having a different processing time. This paper presents an analytical model to capture the behavior and subsequently analyze the performance of these network servers or similarly behaving systems. From our model, we derive key performance measures and features which include CPU utilization, system idleness, mean throughput, packet loss, mean system and queuing packet delays, and mean system and queue sizes. In addition, we present two popular finite queueing models (namely, M / D / 1 / K and M / M / 1 / K) to approximate our hypoexponential model. Results show that the both of these approximate models give close results when the system queue size is large.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. The Snort Project, ‘Snort Users Manual 2.81’. http://www.snort.org/.

  2. Carr, J. “Snort: Open Source Network Intrusion Prevention”, eSecurityPlanet. http://www.esecurityplanet.com/article.php/11162_3681296_1.

  3. Melara, A. J. (2002).“Performance Analysis of the Linux Firewall in a Host,” Master Thesis, California Polytechnic State University.

  4. FreeBSD ipfw. http://www.freebsd.org/doc/en/books/handbook/firewalls-ipfw.html.

  5. Network Function Virtualization, “NFV—Introductory White Paper”. http://portal.etsi.org/NFV/NFV_White_Paper.pdf.

  6. Mantri, G. “Comparing Windows Azure Queue Service and Amazon Simple Queue Service”. http://gauravmantri.com/2012/03/27/comparing-windows-azure-queue-service-and-amazon-simple-queue-service/.

  7. Amazon Inc., “Amazon Simple Queue Service”. http://aws.amazon.com/sqs/.

  8. StormMQ Inc., “Enterprise Class Message Queueing”. http://stormmq.com/cloud-based-mq-services/.

  9. Iron.io., “IronMQ: Elastic and Scalable Message and Event Handling”. http://www.iron.io/products/mq.

  10. RabbitMQ. http://www.rabbitmq.com/.

  11. Ranjan, R. (2014). Streaming big data processing in datacenter clouds. IEEE Cloud Computing, 1(1), 78–83.

    Article  Google Scholar 

  12. ActiveMQ. http://activemq.apache.org/.

  13. HiveMQ. http://www.hivemq.com/.

  14. CloudAMQP. https://www.cloudamqp.com/.

  15. CloudMQTT. http://www.cloudmqtt.com/docs.html.

  16. Gross, D., & Harris, C. (1998). Fundamentals of queueing theory. New York: John Wiley & Sons.

    Google Scholar 

  17. Takagi, H. (1993). Queueing analysis, Vol. 1 : Finite systems. Amsterdam: North-Holland.

    Google Scholar 

  18. Kleinrock, L. (1975). Queueing systems, Vol. 1: Theory. New York: Wiley-Interscience.

    Google Scholar 

  19. Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. New York: Courier Corporation.

    Google Scholar 

  20. Dandoush, A., Alouf, S., & Nain, P. (2009). Simulation analysis of download and recovery processes in P2P storage systems. In Proceedings of international teletraffic congress, pp. 1–8.

  21. Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, pp. 299–308, New Orleans, LA.

  22. Gao, W., Li, Q., Zhao, B., & Cao, G. (2012). Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking (TON), 20(5), 1553–1566.

    Article  Google Scholar 

  23. Marin, A., & Bulo, S. R. (2015). Explicit solutions for queues with hypo-or hyper-exponential service time distribution and application to productform approximation. Performance Evaluation, 81, 1–19.

    Article  Google Scholar 

  24. Marin, A., & Bulo, S. R. (2011). Explict solutions for queues with hypo-exponential service time and applications to product form analysis. In Proceedings of the 5th international ICST conference on performance evaluation methodologies and tools, pp. 166–175, Paris, France.

  25. Salah, K. (2011). Analysis of a two-stage network server. International Journal of Applied Mathematics and Computation, Elsevier Science, 217(23), 9635–9645.

    Article  Google Scholar 

  26. Salah, K. (2014). Analysis of Erlangian network services. International Journal of Electronics and Communications, Elsevier Science, 68(7), 623–630.

    Article  Google Scholar 

  27. Salah, K., Badawi, K., & Boutaba, R. (2012). Performance modeling and analysis of network firewalls. IEEE Transactions on Network and Service Management, 9(1), 12–21.

    Article  Google Scholar 

  28. Karam, M., & Tobagi, F. (2002). Analysis of delay and delay jitter of voice traffic in the internet. Computer Networks Magazine, 40(6), 711–726.

    Article  Google Scholar 

  29. Leland, W., Taqqu, M., Willinger, W., & Wilson, D. (1994). On the self-similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking, 2(1), 1–15.

    Article  Google Scholar 

  30. Paxson, V., & Floyd, S. (1995). Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244.

    Article  Google Scholar 

  31. Willinger, W., Taqqu, M., Sherman, R., & Wilson, D. (1995). Self-Similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. In Proceedings of ACM SIGCOMM, August, pp. 100–113, Cambridge, Massachusetts.

  32. Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modeling. New York: Wiley.

    Google Scholar 

  33. Salah, K., Elbadawi, K., & Boutaba, R. (2015). An analytical model for estimating cloud resources of elastic services. Journal of Network and Systems Management, 24(2), 285–308.

    Article  Google Scholar 

  34. Law, A., & Kelton, W. (1991). Simulation modeling and analysis (2nd ed.). New York: McGraw-Hill.

    Google Scholar 

  35. White, J. (1997). An effective truncation heuristic for bias reduction in simulation output. Simulation Journal, 69(6), 323–334.

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous reviewers for their valuable comments, which helped us to considerably improve the content, quality, and presentation of this paper.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, Khalifa University of Science, Technology and Research (KUSTAR), Abu Dhabi, UAE

    Khaled Salah

  2. Computer, Networks, Mobility and Modeling Laboratory, National School of Applied Sciences, Hassan 1st University, Settat, Morocco

    Said El Kafhali

Authors
  1. Khaled Salah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Said El Kafhali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khaled Salah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Salah, K., El Kafhali, S. Performance modeling and analysis of hypoexponential network servers. Telecommun Syst 65, 717–728 (2017). https://doi.org/10.1007/s11235-016-0262-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0262-3

Keywords

Search

Navigation