Adaptive admission control algorithm in a QoS-aware Web system

Information Sciences

Volumn 199, Issue , 2012, Pages 58-77

  Gilly, Katja ^a   Juiz, Carlos ^b   Thomas, Nigel ^c   Puigjaner, Ramon ^b  

^a MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

^b UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^c NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Admission control; Load balancing; Network monitoring; Overloaded Web server; Performance evaluation; Resource allocation

Indexed keywords

ADAPTIVE ADMISSION CONTROLS; BURSTINESS; DISTRIBUTED LOAD BALANCING; FIXED TIME; INTERNET TRAFFIC; LOAD BALANCING ALGORITHMS; LOW OVERHEAD; NETWORK MONITORING; PERFORMANCE EVALUATION; PRIMARY OBJECTIVE; QUALITY OF SERVICES (QOS); RESOURCE ALLOCATION SCHEMES; TIME SLOT SCHEDULING; USER DEMANDS; WEB SERVERS; WEB SYSTEM;

ACCESS CONTROL; COMPUTER SUPPORTED COOPERATIVE WORK; PARALLEL ARCHITECTURES; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING; THROUGHPUT; WEB SERVICES; WEBSITES;

ADAPTIVE ALGORITHMS;

EID: 84860227357     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.02.018     Document Type: Article

References (48)

1. OPNET technologies, Inc., 2011, < http://www.opnet.com/ >.
2. The Internet Traffic Archive, 2011, < http://ita.ee.lbl.gov/ >.
3. T.F. Abdelzaher, K.G. Shin, and N. Bhatti Performance guarantees for web server end-systems: a control-theoretical approach IEEE Transactions on Parallel and Distributed Systems 13 2002 80 96 (Pubitemid 35037242)
4. J. Almeida, M. Dabu, P. Cao, Providing differentiated levels of service in web content hosting, in: Proc. of the First Workshop on Internet Server Performance, 1998.
5. M. Andersson, J. Cao, M. Kihl, C. Nyberg, Admission control with service level agreements for a web server, in: Proc. of European Internet and Multimedia Systems and Applications, 2005.
6. M. Arlitt, T. Jin, A workload characterization of the 1998 World Cup Web site, Technical report hpl-1999-35r1, HP Labs, October 1999.
7. M. Aron, P. Druschel, W. Zwaenepoel, Efficient support for P-HTTP in cluster-based web servers, in: Proc. of the Annual Conference on USENIX Annual Technical Conference, 1999.
8. M. Aron, D. Sanders, P. Druschel, W. Zwaenepoel, Scalable content-aware request distribution in cluster-based network servers, in: Proc. of the USENIX 2000 Annual Technical Conference, 2000.
9. J. Aweya, M. Ouellette, D.Y. Montuno, B. Doray, and K. Felske An adaptive load balancing scheme for web servers International Journal of Network Management 12 2002 3 39 (Pubitemid 34125231)
10. N. Bartolini, G. Bongiovanni, and S. Silvestri Self-* through self-learning: overload control for distributed web systems Computer Networks 53 2009 727 743
11. N. Bhatti, and R. Friedrich Web server support for tiered services IEEE Network September/October 1999 64 71 (Pubitemid 30503469)
12. H. Chen, and P. Mohapatra Overload control in QoS-aware web servers Computer Networks 42 2003 119 133
13. X. Chen, H. Chen, and P. Mohapatra ACES: an efficient admission control scheme for QoS-aware web servers Computer Communications 26 2003 1581 1593
14. S.-T. Cheng, C.-M. Chen, and I.-R. Chen Performance evaluation of an admission control algorithm: dynamic threshold with negotiation Performance Evaluation 52 2003 1 13
15. L. Cherkasova, M. Karlsson, Scalable web server cluster design with workload-aware request distribution strategy WARD, in: Proc. of the Third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS), 2001.
16. L. Cherkasova, and P. Phaal Session-based admission control: a mechanism for peak load management of commercial web sites IEEE Transactions on Computers 51 2002 669 685 (Pubitemid 34669606)
17. L. Eggert, and J. Heidemann Application-level differentiated services for web servers World Wide Web 2 1999 133 142
18. S. Elnikety, E. Nahum, J. Tracey, W. Zwaenepoel, A method for transparent admission control and request scheduling in e-commerce web sites, in: Proc. of the 13th International Conference on World Wide Web, 2004.
19. R.G. Garroppo, S. Giordano, M. Pagano, and G. Procissi On traffic prediction for resource allocation: a chebyshev bound based allocation scheme Computer Communications 31 2008 3741 3751
20. K. Gilly, S. Alcaraz, C. Juiz, R. Puigjaner, Comparison of predictive techniques in cluster-based network servers with resource allocation, in: Proc. of the 12th Annual Meeting of the IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2004.
21. K. Gilly, S. Alcaraz, C. Juiz, and R. Puigjaner Analysis of burstiness monitoring and detection in an adaptive web system Computer Networks 53 2009 668 679
22. K. Gilly, C. Juiz, S. Alcaraz, R. Puigjaner, Adaptive admission control algorithm in a QoS-aware web system, in: Proc. of IEEE International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2009.
23. G.C. Goodwin, and K.S. Sin Adaptive Filtering: Prediction and Control 1984 Prentice-Hall
24. S. Haykin Adaptive Filter Theory 1991 Prentice-Hall
25. Q. He, J. Yan, R. Kowalczyk, H. Jin, and Y. Yang Lifetime service level agreement management with autonomous agents for services provision Information Sciences 179 2009 2591 2605
26. G. Hunt, E. Nahum, J. Tracey, Enabling content-based load distribution for scalable services, Tech. rep., IBM T.J. Watson Research Center, May 1997.
27. V. Kanodia, E.W. Knightly, Multi-class latency-bounded web services, in: Proc. of the 8th International Workshop onQuality of Service (IWQOS), 2000.
28. D. Kerdlapanan, A. Khunkitti, Content-based load balancing with multicast and tcp-handoff, in: Proc. of International Symposium on Circuits and Systems, 2003.
29. M. Kihl, A. Robertsson, M. Andersson, and B. Wittenmark Control-theoretic analysis of admission control mechanisms for web server systems World Wide Web 11 2008 93 116
30. M. Kihl, N. Widell, Admission control schemes guaranteeing customer QOS in commercial web sites, in: Proc. of the IFIP TC6/WG6.2 & WG6.7 Conference on Network Control and Engineering for QoS, Security and Mobility, 2002.
31. Y.-D. Lin, P.-T. Tsai, P.-C. Lin, C.-M. Tien, Direct web switch routing with state migration, TCP masquerade, and cookie name rewriting, in: Proc. of Global Telecommunications Conference, 2003.
32. H.-H. Liu, M.-L. Chiang, and M.-C. Wu Efficient support for content-aware request distribution and persistent connection in Web clusters Software: Practise and Experience 37 2007 1215 1241 (Pubitemid 47292283)
33. M.-Y. Luo, C.-S. Yang, and C.-W. Tseng Analysis and improvement of content-aware routing mechanisms IEICE Transactions on Communications E88 2005 227 238 (Pubitemid 41536927)
34. D.T. Mcwherter, B. Schroeder, A. Ailamaki, M. Harchol-balter, Priority mechanisms for oltp and transactional web applications, in: Proc. of the 20th International Conference on Data Engineering, 2004.
35. J. Oh, N.W. Cho, H. Kim, Y. Min, and S.-H. Kang Dynamic execution planning for reliable collaborative business processes Information Sciences 181 2011 351 361
36. V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, E.M. Nahum, Locality-aware request distribution in cluster-based network servers, in: Proc. of Architectural Support for Programming Languages and Operating Systems (ASPLOS), 1998.
37. R. Pandey, J. Fritz, B.R. Olsson, Supporting quality of service in http servers, in: Proc. of the 7th Annual SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 1998.
38. A.E. Papathanasiou, E.V. Hensbergen, KNITS: switch-based connection hand-off, in: Proc. of IEEE INFOCOM, 2002.
39. N. Poggi, T. Moreno, J.L. Berral, R. Gavald, and J. Torres Self-adaptive utility-based web session management Computer Networks 53 2009 1712 1721
40. B. Schroeder, and M. Harchol-Balter Web servers under overload: how scheduling can help ACM Transactions on Internet Technology 6 2006 20 52 (Pubitemid 43924973)
41. S. Sharifian, S.A. Motamedi, and M.K. Akbarib A content-based load balancing algorithm with admission control for cluster web servers Future Generation Computer Systems 24 2008 775 787
42. Y.-F. Sit, C.-L. Wang, and F. Lau Cyclone: a high-performance cluster-based web server with socket cloning Cluster Computing 7 2004 21 37
43. B. Urgaonkar, and P. Shenoy Cataclysm: scalable overload policing for internet applications Journal of Network and Computer Applications 31 2008 891 920
44. T. Voigt, P. Gunningberg, Adaptive resource-based web server admission control, in: Proc. of the 7th International Symposium on Computers and Communications, 2002.
45. M. Welsh, D. Culler, Adaptive overload control for busy internet servers, in: Proc. of the 4th conference on USENIX Symposium on Internet Technologies and Systems, 2003.
46. B. Widrow, J. John.R. Glover, J.M. McCool, J. Kaunitz, C.S. Williams, R.H. Hearn, J.R. Zeidler, J. Eugene Dong, and R.C. Goodlin Adaptive noise cancelling: principles and applications Proceedings of the IEEE 63 1975 1692 1716
47. D. Zeng-Kai, J. Jiu-Bin, A completely distributed architecture for cluster-based web servers, in: Proc. of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, 2003.
48. J. Zhou, T. Yang, Selective early request termination for busy internet services, in: Proc. of the 15th International Conference on World Wide Web, 2006.