Skip to main content
Top
Published in: International Journal of Parallel Programming 5/2014

01-10-2014

A Priority-Based Admission Control Scheme for Commercial Web Servers

Authors: Ibtehal Nafea, Muhammad Younas, Robert Holton, Irfan Awan

Published in: International Journal of Parallel Programming | Issue 5/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper investigates into the performance and load management of web servers that are deployed in commercial websites. Such websites offer various services such as flight/hotel booking, online banking, stock trading, and product purchases among others. Customers are increasingly relying on these round-the-clock services which are easier and (generally) cheaper to order. However, such an increasing number of customers’ requests makes a greater demand on the web servers. This leads to web servers’ overload and the consequential provisioning of inadequate level of service. This paper addresses these issues and proposes an admission control scheme which is based on the class-based priority scheme that classifies customer’s requests into different classes. The proposed scheme is formally specified using \(\Pi \)-calculus and is implemented as a Java-based prototype system. The prototype system is used to simulate the behaviour of commercial website servers and to evaluate their performance in terms of response time, throughput, arrival rate, and the percentage of dropped requests. Experimental results demonstrate that the proposed scheme significantly improves the performance of high priority requests but without causing adverse effects on low priority requests.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Abdelzaher, T., Shin, K., Bhatti, N.: Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parallel Distrib. Syst. 13(1), 80–96 (2002) Abdelzaher, T., Shin, K., Bhatti, N.: Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parallel Distrib. Syst. 13(1), 80–96 (2002)
2.
go back to reference Almeida, J., Almeida, V., Ardagna, D., Francalanci, C., Trubian, M.: Resource management in the autonomic service-oriented architecture. In: Third International Conference on Autonomic Computing (ICAC’06), Dublin, Ireland, 2006, pp. 4–92 (2006) Almeida, J., Almeida, V., Ardagna, D., Francalanci, C., Trubian, M.: Resource management in the autonomic service-oriented architecture. In: Third International Conference on Autonomic Computing (ICAC’06), Dublin, Ireland, 2006, pp. 4–92 (2006)
3.
go back to reference Almeida, J., Almeida, V., Ardagna, D., Cunha, I., Francalanci, C., Trubian, M.: Joint admission control and resource allocation in virtualized servers. J. Parallel Distrib. Comput. 70, 344–362 (2010) Almeida, J., Almeida, V., Ardagna, D., Cunha, I., Francalanci, C., Trubian, M.: Joint admission control and resource allocation in virtualized servers. J. Parallel Distrib. Comput. 70, 344–362 (2010)
4.
go back to reference Alonso, J., Guitart, J., Torres, J.: Differentiated Quality of service for e-Commerce Applications through Connection Scheduling based on System-Level Thread Priorities. In: Parallel, Distributed and Network-Based Processing 15th EUROMICRO International Conference, Feb 7–9, 2007, pp. 72–76 (2007) Alonso, J., Guitart, J., Torres, J.: Differentiated Quality of service for e-Commerce Applications through Connection Scheduling based on System-Level Thread Priorities. In: Parallel, Distributed and Network-Based Processing 15th EUROMICRO International Conference, Feb 7–9, 2007, pp. 72–76 (2007)
5.
go back to reference Bertini, L., Leite, J., Mossé, D.: Power and performance control of soft real-time web server clusters. Inf. Process. Lett. 110, 767–773 (2010) Bertini, L., Leite, J., Mossé, D.: Power and performance control of soft real-time web server clusters. Inf. Process. Lett. 110, 767–773 (2010)
6.
go back to reference Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Netw. 13(5), 64–71 (1999) Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Netw. 13(5), 64–71 (1999)
8.
go back to reference Chen, H., Mohapatra, P.: Overload control in QoS-aware web servers. Comput. Netw. 42(1), 119–133 (2003) Chen, H., Mohapatra, P.: Overload control in QoS-aware web servers. Comput. Netw. 42(1), 119–133 (2003)
9.
go back to reference Chollette, C.C., et al.: A queue scheduling approach to quality of service support in Diff-Serv networks using fuzzy logic. In: Computer and Communication Engineering (ICCCE), 2012 International Conference on. IEEE (2012) Chollette, C.C., et al.: A queue scheduling approach to quality of service support in Diff-Serv networks using fuzzy logic. In: Computer and Communication Engineering (ICCCE), 2012 International Conference on. IEEE (2012)
10.
go back to reference Chuan, Y., Haining, W.: Profit-aware overload protection in E-commerce Web sites. J. Netw. Comput. Appl. 32, 347–356 (2009) Chuan, Y., Haining, W.: Profit-aware overload protection in E-commerce Web sites. J. Netw. Comput. Appl. 32, 347–356 (2009)
11.
go back to reference Crovella, M., Frangioso, R., Harchol-Balter, M.: Connection scheduling in web servers. In: ACM, Second symposium of Internet Technologies and System (USITS’99), Boulder, CO, USA, vol. 2, October 11–14 (1999) Crovella, M., Frangioso, R., Harchol-Balter, M.: Connection scheduling in web servers. In: ACM, Second symposium of Internet Technologies and System (USITS’99), Boulder, CO, USA, vol. 2, October 11–14 (1999)
13.
go back to reference Ghandeharizadeh, S., Yab, J., Barahmand, S.: COSAR-CQN: An Application Transparent Approach to Cache Consistency, the Twenty First International Conference On Software Engineering and Data Engineering, LosAngeles, CA, June 27–29 (2012) Ghandeharizadeh, S., Yab, J., Barahmand, S.: COSAR-CQN: An Application Transparent Approach to Cache Consistency, the Twenty First International Conference On Software Engineering and Data Engineering, LosAngeles, CA, June 27–29 (2012)
15.
go back to reference Jilly, K., Juiz, C., Thomas, N., Puigjaner, R.: Adaptive admission control algorithm in a QoS-aware Web system. Inf. Sci. 199, 58–77 (2012) Jilly, K., Juiz, C., Thomas, N., Puigjaner, R.: Adaptive admission control algorithm in a QoS-aware Web system. Inf. Sci. 199, 58–77 (2012)
16.
go back to reference Menascé, D.A., Almeida, V.A.F., Fonseca, R., Mendes, M.A.: A Methodology for Workload Characterization of E-commerce Sites. ACM Conference on Electronic commerce, Denver, Colorado, USA, pp. 119–128 (1999) Menascé, D.A., Almeida, V.A.F., Fonseca, R., Mendes, M.A.: A Methodology for Workload Characterization of E-commerce Sites. ACM Conference on Electronic commerce, Denver, Colorado, USA, pp. 119–128 (1999)
17.
go back to reference Milner, R.: Communicating and Mobile systems: The \(\Pi \)-Calculus. Cambridge University Press, Cambridge (1999) Milner, R.: Communicating and Mobile systems: The \(\Pi \)-Calculus. Cambridge University Press, Cambridge (1999)
18.
go back to reference Muppala, S., Xiaobo, Z.: Coordinated session-based admission control with statistical learning for multi-tier internet applications. J. Netw. Comput. Appl. 34, 20–29 (2011) Muppala, S., Xiaobo, Z.: Coordinated session-based admission control with statistical learning for multi-tier internet applications. J. Netw. Comput. Appl. 34, 20–29 (2011)
20.
go back to reference Rawat, M., Kshemkayani, A.: SWIFT: scheduling in web servers for fast response time. In: Second IEEE International Symposium on Network Computing and Applications (NCA 2003), MA, USA, Cambridge, pp. 51–58, April 16–18 (2003) Rawat, M., Kshemkayani, A.: SWIFT: scheduling in web servers for fast response time. In: Second IEEE International Symposium on Network Computing and Applications (NCA 2003), MA, USA, Cambridge, pp. 51–58, April 16–18 (2003)
22.
go back to reference Urgaonkar, B., Shenoy, P.: Cataclysm: scalable overload policing for internet applications. J. Netw. Comput. Appl. 31, 891–920 (2008) Urgaonkar, B., Shenoy, P.: Cataclysm: scalable overload policing for internet applications. J. Netw. Comput. Appl. 31, 891–920 (2008)
23.
go back to reference Verma, A., Ghosal, S.: On admission control for profit maximization of networked service providers. In: 12th International World Wide Web Conference (WWW’03). Budapest, Hungary, 2003, 128–137 (2003) Verma, A., Ghosal, S.: On admission control for profit maximization of networked service providers. In: 12th International World Wide Web Conference (WWW’03). Budapest, Hungary, 2003, 128–137 (2003)
24.
go back to reference Yang, C., et al.: Many flows asymptotics for SMART scheduling policies. IEEE Trans. Autom. Control 57.2, 376–391 (2012) Yang, C., et al.: Many flows asymptotics for SMART scheduling policies. IEEE Trans. Autom. Control 57.2, 376–391 (2012)
25.
go back to reference Younas, M., Awan, I., Chao, K.-M., Chung, J.-Y.: Priority scheduling service for e-commerce web servers. J. Inf. Syst. E-Bus. Manag 6(1), 69–82 (2008) Younas, M., Awan, I., Chao, K.-M., Chung, J.-Y.: Priority scheduling service for e-commerce web servers. J. Inf. Syst. E-Bus. Manag 6(1), 69–82 (2008)
26.
go back to reference Zhang, Z., Wang, H.P., Liu, J.T., Hu Y.F.: Performance Analysis and Optimization of Network Server Based on Node Cache, Computer Engineering, 1, 003, Computers and communications, Proceedings. ISCC 2000. Fifth IEEE Symposium, pp. 359–363 (2012) Zhang, Z., Wang, H.P., Liu, J.T., Hu Y.F.: Performance Analysis and Optimization of Network Server Based on Node Cache, Computer Engineering, 1, 003, Computers and communications, Proceedings. ISCC 2000. Fifth IEEE Symposium, pp. 359–363 (2012)
Metadata
Title
A Priority-Based Admission Control Scheme for Commercial Web Servers
Authors
Ibtehal Nafea
Muhammad Younas
Robert Holton
Irfan Awan
Publication date
01-10-2014
Publisher
Springer US
Published in
International Journal of Parallel Programming / Issue 5/2014
Print ISSN: 0885-7458
Electronic ISSN: 1573-7640
DOI
https://doi.org/10.1007/s10766-013-0290-5

Other articles of this Issue 5/2014

International Journal of Parallel Programming 5/2014 Go to the issue

Premium Partner