Skip to main content

2016 | OriginalPaper | Buchkapitel

Sojourn Time Analysis for Processor Sharing Loss System with Unreliable Server

verfasst von : Konstantin Samouylov, Valery Naumov, Eduard Sopin, Irina Gudkova, Sergey Shorgin

Erschienen in: Analytical and Stochastic Modelling Techniques and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Processor sharing (PS) queuing systems and particularly their well-known class of egalitarian processor (EPS) sharing are widely investigated by research community and applied for the analysis of wire and wireless communication systems and networks. The same can be said for queuing systems in random environment, with unreliable servers, interruptions, pre-emption mechanisms. Nevertheless, only few works focus on queues with both PS discipline and unreliable servers. In the paper, compared with the previous results we analyse a finite capacity PS queuing system with unreliable server and an upper limit of the number of customers it serves simultaneously. For calculating the mean sojourn time, unlike a popular but computational complex technique of inverse Laplace transform we use an effective method based on embedded Markov chains. The paper also includes a practical numerical example of web browsing in a wireless network when the corresponding low priority traffic can be interrupted by more priority applications.

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
1.
Zurück zum Zitat Ben Fredj, S., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.W.: Statistical bandwidth sharing: a study of congestion at flow level. In: ACM SIGCOMM 2001, pp. 111–122 (2001) Ben Fredj, S., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.W.: Statistical bandwidth sharing: a study of congestion at flow level. In: ACM SIGCOMM 2001, pp. 111–122 (2001)
2.
Zurück zum Zitat Al-Begain, K., Awan, I., Kouvatsos, D.D.: Analysis of GSM/GPRS cell with multiple data service classes. Wireless Pers. Commun. 25, 41–57 (2003)CrossRefMATH Al-Begain, K., Awan, I., Kouvatsos, D.D.: Analysis of GSM/GPRS cell with multiple data service classes. Wireless Pers. Commun. 25, 41–57 (2003)CrossRefMATH
6.
Zurück zum Zitat Yashkov, S.F., Yashkova, A.S.: Processor sharing: a survey of the mathematical theory. Autom. Remote Control 68(9), 1662–1731 (2007)CrossRefMATH Yashkov, S.F., Yashkova, A.S.: Processor sharing: a survey of the mathematical theory. Autom. Remote Control 68(9), 1662–1731 (2007)CrossRefMATH
7.
9.
Zurück zum Zitat Zhen, Q., Knessl, C.: On sojourn times in the finite capacity M/M/1 queue with processor sharing. Oper. Res. Lett. 37(6), 447–450 (2009)MathSciNetCrossRefMATH Zhen, Q., Knessl, C.: On sojourn times in the finite capacity M/M/1 queue with processor sharing. Oper. Res. Lett. 37(6), 447–450 (2009)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Rege, K., Sengupta, B.: Sojourn time distribution in a multiprogrammed computer system. AT&T Tech. J. 64(5), 1077–1090 (1985)MathSciNetCrossRef Rege, K., Sengupta, B.: Sojourn time distribution in a multiprogrammed computer system. AT&T Tech. J. 64(5), 1077–1090 (1985)MathSciNetCrossRef
11.
Zurück zum Zitat Nunez-Queija, R.: Sojourn times in a processor sharing queue with service interruptions. Queueing Syst. 34(1), 351–386 (2000)MathSciNetCrossRefMATH Nunez-Queija, R.: Sojourn times in a processor sharing queue with service interruptions. Queueing Syst. 34(1), 351–386 (2000)MathSciNetCrossRefMATH
12.
13.
Zurück zum Zitat Zhen, Q., Knessl, C.: Asymptotic analysis of spectral properties of finite capacity processor shared queues. Stud. Appl. Math. 131(2), 179–210 (2013)MathSciNetCrossRefMATH Zhen, Q., Knessl, C.: Asymptotic analysis of spectral properties of finite capacity processor shared queues. Stud. Appl. Math. 131(2), 179–210 (2013)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Samouylov, K., Gudkova, I.: Recursive computation for a multi-rate model with elastic traffic and minimum rate guarantees. In: 2nd International Congress on Ultra Modern Telecommunications and Control Systems ICUMT, pp. 1065–1072 (2010) Samouylov, K., Gudkova, I.: Recursive computation for a multi-rate model with elastic traffic and minimum rate guarantees. In: 2nd International Congress on Ultra Modern Telecommunications and Control Systems ICUMT, pp. 1065–1072 (2010)
15.
Zurück zum Zitat Fiems, D., Bruneel, H.: Discrete-time queueing systems with Markovian preemptive vacations. Math. Comput. Model. 57(3–4), 782–792 (2013)MathSciNetCrossRefMATH Fiems, D., Bruneel, H.: Discrete-time queueing systems with Markovian preemptive vacations. Math. Comput. Model. 57(3–4), 782–792 (2013)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Asmussen, S.: Applied Probability and Queues. Springer, New York (2003)MATH Asmussen, S.: Applied Probability and Queues. Springer, New York (2003)MATH
18.
Zurück zum Zitat Gudkova, I., Samouylov, K., Ostrikova D., Mokrov, E., Ponomarenko-Timofeev, A., Andreev, S., Koucheryavy, Y.: Service failure and interruption probability analysis for licensed shared access regulatory framework. In: 7th International Congress on Ultra Modern Telecommunications and Control Systems ICUMT, pp. 123–131 (2015) Gudkova, I., Samouylov, K., Ostrikova D., Mokrov, E., Ponomarenko-Timofeev, A., Andreev, S., Koucheryavy, Y.: Service failure and interruption probability analysis for licensed shared access regulatory framework. In: 7th International Congress on Ultra Modern Telecommunications and Control Systems ICUMT, pp. 123–131 (2015)
19.
Zurück zum Zitat ITU-T G.1030 Estimating end-to-end performance in IP networks for data applications (2014) ITU-T G.1030 Estimating end-to-end performance in IP networks for data applications (2014)
20.
Zurück zum Zitat Hosek, J., Ries, M., Vajsar, P., Nagy, L., Sulc, Z., Hais, P., Penizek, R.: Mobile web QoE study for smartphones. IEEE GLOBECOM 2013, 1157–1161 (2013) Hosek, J., Ries, M., Vajsar, P., Nagy, L., Sulc, Z., Hais, P., Penizek, R.: Mobile web QoE study for smartphones. IEEE GLOBECOM 2013, 1157–1161 (2013)
21.
Zurück zum Zitat ITU-T G.1031 QoE factors in web-browsing (2014) ITU-T G.1031 QoE factors in web-browsing (2014)
22.
Zurück zum Zitat ITU-T M.2370 IMT traffic estimates for the years 2020 to 2030 (2015) ITU-T M.2370 IMT traffic estimates for the years 2020 to 2030 (2015)
23.
Zurück zum Zitat ITU-T G.1010 End-user multimedia QoS categories (2001) ITU-T G.1010 End-user multimedia QoS categories (2001)
Metadaten
Titel
Sojourn Time Analysis for Processor Sharing Loss System with Unreliable Server
verfasst von
Konstantin Samouylov
Valery Naumov
Eduard Sopin
Irina Gudkova
Sergey Shorgin
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-43904-4_20

Premium Partner