Skip to main content
Erschienen in: Telecommunication Systems 4/2017

10.01.2017

Performance modeling and analysis of hypoexponential network servers

verfasst von: Khaled Salah, Said El Kafhali

Erschienen in: Telecommunication Systems | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Melara, A. J. (2002).“Performance Analysis of the Linux Firewall in a Host,” Master Thesis, California Polytechnic State University. Melara, A. J. (2002).“Performance Analysis of the Linux Firewall in a Host,” Master Thesis, California Polytechnic State University.
11.
Zurück zum Zitat Ranjan, R. (2014). Streaming big data processing in datacenter clouds. IEEE Cloud Computing, 1(1), 78–83.CrossRef Ranjan, R. (2014). Streaming big data processing in datacenter clouds. IEEE Cloud Computing, 1(1), 78–83.CrossRef
16.
Zurück zum Zitat Gross, D., & Harris, C. (1998). Fundamentals of queueing theory. New York: John Wiley & Sons. Gross, D., & Harris, C. (1998). Fundamentals of queueing theory. New York: John Wiley & Sons.
17.
Zurück zum Zitat Takagi, H. (1993). Queueing analysis, Vol. 1 : Finite systems. Amsterdam: North-Holland. Takagi, H. (1993). Queueing analysis, Vol. 1 : Finite systems. Amsterdam: North-Holland.
18.
Zurück zum Zitat Kleinrock, L. (1975). Queueing systems, Vol. 1: Theory. New York: Wiley-Interscience. Kleinrock, L. (1975). Queueing systems, Vol. 1: Theory. New York: Wiley-Interscience.
19.
Zurück zum Zitat Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. New York: Courier Corporation. Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. New York: Courier Corporation.
20.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Salah, K. (2011). Analysis of a two-stage network server. International Journal of Applied Mathematics and Computation, Elsevier Science, 217(23), 9635–9645.CrossRef Salah, K. (2011). Analysis of a two-stage network server. International Journal of Applied Mathematics and Computation, Elsevier Science, 217(23), 9635–9645.CrossRef
26.
Zurück zum Zitat Salah, K. (2014). Analysis of Erlangian network services. International Journal of Electronics and Communications, Elsevier Science, 68(7), 623–630.CrossRef Salah, K. (2014). Analysis of Erlangian network services. International Journal of Electronics and Communications, Elsevier Science, 68(7), 623–630.CrossRef
27.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat Karam, M., & Tobagi, F. (2002). Analysis of delay and delay jitter of voice traffic in the internet. Computer Networks Magazine, 40(6), 711–726.CrossRef Karam, M., & Tobagi, F. (2002). Analysis of delay and delay jitter of voice traffic in the internet. Computer Networks Magazine, 40(6), 711–726.CrossRef
29.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat Paxson, V., & Floyd, S. (1995). Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244.CrossRef Paxson, V., & Floyd, S. (1995). Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244.CrossRef
31.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modeling. New York: Wiley. Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modeling. New York: Wiley.
33.
Zurück zum Zitat 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.CrossRef 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.CrossRef
34.
Zurück zum Zitat Law, A., & Kelton, W. (1991). Simulation modeling and analysis (2nd ed.). New York: McGraw-Hill. Law, A., & Kelton, W. (1991). Simulation modeling and analysis (2nd ed.). New York: McGraw-Hill.
35.
Zurück zum Zitat White, J. (1997). An effective truncation heuristic for bias reduction in simulation output. Simulation Journal, 69(6), 323–334.CrossRef White, J. (1997). An effective truncation heuristic for bias reduction in simulation output. Simulation Journal, 69(6), 323–334.CrossRef
Metadaten
Titel
Performance modeling and analysis of hypoexponential network servers
verfasst von
Khaled Salah
Said El Kafhali
Publikationsdatum
10.01.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 4/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0262-3

Weitere Artikel der Ausgabe 4/2017

Telecommunication Systems 4/2017 Zur Ausgabe

Neuer Inhalt