Skip to main content
Erschienen in: Soft Computing 6/2015

01.06.2015 | Methodologies and Application

Adaptive Web QoS controller based on online system identification using quantum-behaved particle swarm optimization

verfasst von: Wei Fang, Jun Sun, Xiaojun Wu, Vasile Palade

Erschienen in: Soft Computing | Ausgabe 6/2015

Einloggen

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

search-config
loading …

Abstract

Web quality of service (QoS) control can effectively prevent a Web Server from becoming overloaded. This paper presents an adaptive controller for Web QoS, which dynamically adjusts parameters of the proportional-integral (PI) controller according to the changes of the Web server model. Different from the existing methods based on the off-line system identification, the adaptive Web QoS controller is implemented based on the online system identification through a quantum-behaved particle swarm optimization (QPSO) algorithm and a mutated version of QPSO (MuQPSO). The proposed approach for online system identification by QPSO and MuQPSO shows better performance than genetic algorithms and the particle swarm optimization algorithm on the simulation tests. Then, the performance of the adaptive controller for Web QoS is tested in three experiments and compared with that of fixed PI controller. Experimental results show that the adaptive control employing online system identification by QPSO and MuQPSO algorithms is able to control the Web server resource more effectively in case of overload and, thus, improves the Web QoS.

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 "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!

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!

Literatur
Zurück zum Zitat Abdelzaher TF, Shin KG, Bhatti N (2002) Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans Parallel Distrib Syst 13(1):80–96CrossRef Abdelzaher TF, Shin KG, Bhatti N (2002) Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans Parallel Distrib Syst 13(1):80–96CrossRef
Zurück zum Zitat Angeline PJ (1998) Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. Evol Program VII Lect Notes Comput Sci 1447:601–610CrossRef Angeline PJ (1998) Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. Evol Program VII Lect Notes Comput Sci 1447:601–610CrossRef
Zurück zum Zitat Chen X, Chen H, Mohapatra P (2003) Aces: an efficient admission control scheme for qos-aware web servers. Comput Commun 26(14):1581–1593 Chen X, Chen H, Mohapatra P (2003) Aces: an efficient admission control scheme for qos-aware web servers. Comput Commun 26(14):1581–1593
Zurück zum Zitat Cheng S-T, Chen C-M, Chen I-R (2003) Performance evaluation of an admission control algorithm: dynamic threshold with negotiation. Perform Eval 52(1):1–13CrossRef Cheng S-T, Chen C-M, Chen I-R (2003) Performance evaluation of an admission control algorithm: dynamic threshold with negotiation. Perform Eval 52(1):1–13CrossRef
Zurück zum Zitat Cherkasova L, Phaal P (2002) Session-based admission control: a mechanism for peak load management of commercial web sites. IEEE Trans Comput 51(6):669–685CrossRef Cherkasova L, Phaal P (2002) Session-based admission control: a mechanism for peak load management of commercial web sites. IEEE Trans Comput 51(6):669–685CrossRef
Zurück zum Zitat Clerc M (1999) The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation, vol 3, pp 1951–1957 Clerc M (1999) The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation, vol 3, pp 1951–1957
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
Zurück zum Zitat Diao Y, Gandhi N, Hellerstein JL, Parekh S, Tilbury DM (2002) Using mimo feedback control to enforce policies for interrelated metrics with application to the apache web server. In: IEEE/IFIP network operations and management symposium, pp 219–234 Diao Y, Gandhi N, Hellerstein JL, Parekh S, Tilbury DM (2002) Using mimo feedback control to enforce policies for interrelated metrics with application to the apache web server. In: IEEE/IFIP network operations and management symposium, pp 219–234
Zurück zum Zitat Fang W, Sun J, Ding Y (2010a) A review of quantum-behaved particle swarm optimization. IETE Tech Rev 27(4):336CrossRef Fang W, Sun J, Ding Y (2010a) A review of quantum-behaved particle swarm optimization. IETE Tech Rev 27(4):336CrossRef
Zurück zum Zitat Fang W, Sun J, Xu W (2010b) A new mutated quantum-behaved particle swarm optimizer for digital iir filter design. EURASIP J Adv Signal Process 2009(1):367465 Fang W, Sun J, Xu W (2010b) A new mutated quantum-behaved particle swarm optimizer for digital iir filter design. EURASIP J Adv Signal Process 2009(1):367465
Zurück zum Zitat Gilly K, Juiz C, Thomas N, Puigjaner R (2012) Adaptive admission control algorithm in a qos-aware web system. Inf Sci 199:58–77CrossRef Gilly K, Juiz C, Thomas N, Puigjaner R (2012) Adaptive admission control algorithm in a qos-aware web system. Inf Sci 199:58–77CrossRef
Zurück zum Zitat Guitart J, Carrera D, Beltran V, Torres J,Ayguade E (2005) Session-based adaptive overload control for secure dynamic web applications. In: IEEE, international conference on parallel processing, pp 341–349 Guitart J, Carrera D, Beltran V, Torres J,Ayguade E (2005) Session-based adaptive overload control for secure dynamic web applications. In: IEEE, international conference on parallel processing, pp 341–349
Zurück zum Zitat Jiang Y, Meng D (2007) Enforcing admission control using admission-time-ratio and pi controller. Jisuanji Yanjiu yu Fazhan (Computer Research and Development) 44(1):65–70MathSciNet Jiang Y, Meng D (2007) Enforcing admission control using admission-time-ratio and pi controller. Jisuanji Yanjiu yu Fazhan (Computer Research and Development) 44(1):65–70MathSciNet
Zurück zum Zitat Kennedy J (2003) Bare bones particle swarms. In: Proceedings of the 2003 IEEE swarm intelligence symposium, pp 80–87 Kennedy J (2003) Bare bones particle swarms. In: Proceedings of the 2003 IEEE swarm intelligence symposium, pp 80–87
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948
Zurück zum Zitat Kihl M, Robertsson A, Andersson M, Wittenmark B (2008) Control-theoretic analysis of admission control mechanisms for web server systems. World Wide Web 11(1):93–116CrossRef Kihl M, Robertsson A, Andersson M, Wittenmark B (2008) Control-theoretic analysis of admission control mechanisms for web server systems. World Wide Web 11(1):93–116CrossRef
Zurück zum Zitat Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069 Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069
Zurück zum Zitat Loudini M, Rezig S, Salhi Y (2013) Incorporate intelligence into the differentiated services strategies of a web server: an advanced feedback control approach. J Internet Serv Appl 4(1):1–16CrossRef Loudini M, Rezig S, Salhi Y (2013) Incorporate intelligence into the differentiated services strategies of a web server: an advanced feedback control approach. J Internet Serv Appl 4(1):1–16CrossRef
Zurück zum Zitat Lu C, Abdelzaber TF, Stankovic JA, Son SH (2001) A feedback control approach for guaranteeing relative delays in web servers. In: Seventh IEEE real-time technology and applications symposium, pp 51–62 Lu C, Abdelzaber TF, Stankovic JA, Son SH (2001) A feedback control approach for guaranteeing relative delays in web servers. In: Seventh IEEE real-time technology and applications symposium, pp 51–62
Zurück zum Zitat Lu Y, Abdelzaher TK, Saxena A (2004) Design, implementation, and evaluation of differentiated caching services. IEEE Trans Parallel Distrib Syst 15(5):440–452CrossRef Lu Y, Abdelzaher TK, Saxena A (2004) Design, implementation, and evaluation of differentiated caching services. IEEE Trans Parallel Distrib Syst 15(5):440–452CrossRef
Zurück zum Zitat Lu C, Lu Y, Abdelzaher TF, Stankovic JA, Son SH (2006) Feedback control architecture and design methodology for service delay guarantees in web servers. IEEE Trans Parallel Distrib Syst 17(9):1014–1027CrossRef Lu C, Lu Y, Abdelzaher TF, Stankovic JA, Son SH (2006) Feedback control architecture and design methodology for service delay guarantees in web servers. IEEE Trans Parallel Distrib Syst 17(9):1014–1027CrossRef
Zurück zum Zitat Lu J, Dai G, Mu D, Yu J, Li H (2011) Qos guarantee in tomcat web server: a feedback control approach. In: IEEE, 2011 international conference on cyber-enabled distributed computing and knowledge discovery (CyberC), pp 183–189. ISBN: 1457718278 Lu J, Dai G, Mu D, Yu J, Li H (2011) Qos guarantee in tomcat web server: a feedback control approach. In: IEEE, 2011 international conference on cyber-enabled distributed computing and knowledge discovery (CyberC), pp 183–189. ISBN: 1457718278
Zurück zum Zitat Mosberger D, Jin T (1998) Httperfa tool for measuring web server performance. ACM SIGMETRICS Perform Eval Rev 26(3):31–37CrossRef Mosberger D, Jin T (1998) Httperfa tool for measuring web server performance. ACM SIGMETRICS Perform Eval Rev 26(3):31–37CrossRef
Zurück zum Zitat Muppala S, Zhou X (2011) Coordinated session-based admission control with statistical learning for multi-tier internet applications. J Netw Comput Appl 34(1):20–29CrossRef Muppala S, Zhou X (2011) Coordinated session-based admission control with statistical learning for multi-tier internet applications. J Netw Comput Appl 34(1):20–29CrossRef
Zurück zum Zitat Netcraft (2013) web server survey, 2013 Netcraft (2013) web server survey, 2013
Zurück zum Zitat Palade V, Puscasu G, Neagu D (1999) Neural network-based control by inverting neural models. Control Eng Appl Inf 1:25–35 Palade V, Puscasu G, Neagu D (1999) Neural network-based control by inverting neural models. Control Eng Appl Inf 1:25–35
Zurück zum Zitat Pateriya RK (2012) Web server load management with adaptive ssl and admission control mechanism. In: 2012 7th international conference on computer science and education (ICCSE), pp 1178–1183 Pateriya RK (2012) Web server load management with adaptive ssl and admission control mechanism. In: 2012 7th international conference on computer science and education (ICCSE), pp 1178–1183
Zurück zum Zitat Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of the IEEE international conference on evolutionary computation. Piscataway, IEEE Press, pp 69–73 Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of the IEEE international conference on evolutionary computation. Piscataway, IEEE Press, pp 69–73
Zurück zum Zitat Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation, vol 3, pp 1945–1950 Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation, vol 3, pp 1945–1950
Zurück zum Zitat Sun J, Fang W, Palade V (2011) Quantum-behaved particle swarm optimization with gaussian distributed local attractor point. Appl Math Comput 218(7):3763–3775CrossRefMATH Sun J, Fang W, Palade V (2011) Quantum-behaved particle swarm optimization with gaussian distributed local attractor point. Appl Math Comput 218(7):3763–3775CrossRefMATH
Zurück zum Zitat Sun J, Fang W, Palade V (2012a) Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection. Evol Comput 20(3):349–393CrossRef Sun J, Fang W, Palade V (2012a) Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection. Evol Comput 20(3):349–393CrossRef
Zurück zum Zitat Sun J, Wu X, Fang W, Ding Y, Long H, Xu W (2012b) Multiple sequence alignment using the hidden markov model trained by an improved quantum-behaved particle swarm optimization. Inf Sci 182(1):93–114CrossRefMATHMathSciNet Sun J, Wu X, Fang W, Ding Y, Long H, Xu W (2012b) Multiple sequence alignment using the hidden markov model trained by an improved quantum-behaved particle swarm optimization. Inf Sci 182(1):93–114CrossRefMATHMathSciNet
Zurück zum Zitat Sun J, Wu X, Palade V, Fang W, Lai C-H, Xu W (2012c) Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf Sci 193:81–103CrossRefMathSciNet Sun J, Wu X, Palade V, Fang W, Lai C-H, Xu W (2012c) Convergence analysis and improvements of quantum-behaved particle swarm optimization. Inf Sci 193:81–103CrossRefMathSciNet
Zurück zum Zitat Sun J, Feng B, Xu W (2004a) Particle swarm optimization with particles having quantum behavior. In: IEEE congress on evolutionary computation, pp 325–331 Sun J, Feng B, Xu W (2004a) Particle swarm optimization with particles having quantum behavior. In: IEEE congress on evolutionary computation, pp 325–331
Zurück zum Zitat Sun J, Xu W, Feng B (2004b) A global search strategy of quantum-behaved particle swarm optimization. IEEE Conf Cybernet Intell Syst 1:111–116 Sun J, Xu W, Feng B (2004b) A global search strategy of quantum-behaved particle swarm optimization. IEEE Conf Cybernet Intell Syst 1:111–116
Zurück zum Zitat Voigt T, Per G (2002) Adaptive resource-based web server admission control. In: Seventh international symposium on computers and communications, pp 219–224 Voigt T, Per G (2002) Adaptive resource-based web server admission control. In: Seventh international symposium on computers and communications, pp 219–224
Zurück zum Zitat Zhang Y, Gong D-W, Sun X-Y, Na G (2013) Adaptive bare-bones particle swarm optimization algorithm and its convergence analysis. Soft Comput 18(7):1337–1352 Zhang Y, Gong D-W, Sun X-Y, Na G (2013) Adaptive bare-bones particle swarm optimization algorithm and its convergence analysis. Soft Comput 18(7):1337–1352
Zurück zum Zitat ZonaResearch (2001) The need for speed ii. Zona Market Bull 5:1–9 ZonaResearch (2001) The need for speed ii. Zona Market Bull 5:1–9
Metadaten
Titel
Adaptive Web QoS controller based on online system identification using quantum-behaved particle swarm optimization
verfasst von
Wei Fang
Jun Sun
Xiaojun Wu
Vasile Palade
Publikationsdatum
01.06.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1359-9

Weitere Artikel der Ausgabe 6/2015

Soft Computing 6/2015 Zur Ausgabe