REACTIVITY-BASED APPROACHES TO IMPROVE WEB SYSTEMS’ QUALITY OF SERVICE
Keywords:
Web systems, QoS, characterization, performance, user behavior, workload generation, reactivityAbstract
Understanding the characteristics of Internet services workloads is a crucial step to improve the Quality of Service (QoS) offered to Web users. Moreover, studying and modeling the user behavior is important to analyze the performance and the scalability of web servers. This knowledge may be used, for instance, to build workload generators that help evaluating the performance of those servers. Current workload generators are typically memory-less, being unable to mimic actual user interaction with the system. As the basis of this work, we propose a hierarchical characterization and simulation model focused on the user behavior, named USAR. In fact, there is strong evidence that a significant part of the user behavior depends on its satisfaction. Users reactions may affect the load of a server, establishing successive interactions where the user behavior affects the system behavior and vice-versa. It is important to understand this interactive process to design systems more suited to user requirements. In fact, the user reactivity, that is, how the users react to variable server response time, is usually neglected during performance evaluation. In this work we study and explain how this reactive interaction is performed by users and how it affects the system’s performance. Web applications demand requirements, such as performance and scalability, in order to guarantee QoS to users. Due to these requirements, QoS has become a special topic of interest and many mechanisms to provide it have been proposed. In this work, we address the use of reactivity to improve Internet services. We propose and evaluate new admission control and scheduling mechanisms. We designed and implemented the USAR-QoS simulator that allows the evaluation of the new strategies considering the dynamic interaction between client and server sides in Internet services. We simulate the new strategies using a TPC-W-based workload. The experiments show the benefits of the reactive policies which can result in better QoS for Internet Services, improving the user satisfaction. We also propose a hybrid admission control and scheduling mechanism that combines both reactive approaches. The results show benefits in terms of response time and user satisfaction.
Downloads
References
Specweb99. http://www.specbench.org/ osg/web99/ .
Tpc - transaction processing council. tpc benchmark w. http://www.tpc.org/ tpcw/.
Webbench. http://www.veritest.com/ benchmarks/webbench/.
T. F. Abdelzaher and N. Bhatti. Web content adaptation to improve server overload behavior.
Computer Networks (Amsterdam, Netherlands: 1999), 31(11–16):1563–1577, 1999.
J. M. Almeida, J. Krueger, and M. K. Vernon. Characterization of user access to streaming media
files. In Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement
and modeling of computer systems, pages 340–341. ACM Press, 2001.
M. F. Arlitt and C. L.Williamson. Web server workload characterization: The search for invariants.
In Measurement and Modeling of Computer Systems, pages 126–137, 1996.
M. F. Arlitt and C. L. Williamson. Internet web servers: workload characterization and performance
implications. IEEE/ACM Trans. Netw., 5(5):631–645, 1997.
A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan. Characterizing user behavior and
network performance in a public wireless lan. SIGM. Perf. Eval. Rev., 30(1):195–205, 2002.
P. Barford and M. Crovella. Generating representative web workloads for network and server
performance evaluation. In Proceedings of the 1998 ACM SIGMETRICS joint international conference
on Measurement and modeling of computer systems, pages 151–160. ACM Press, 1998.
N. Bhatti, A. Bouch, and A. Kuchinsky. Integrating user-perceived quality into web server design.
Comput. Networks, 33(1-6):1–16, 2000.
N. Bhatti and R. Friedrich. Web server support for tiered services. IEEE Network, 13(5):64–71,
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An architecture for differentiated
services. Technical Report RFC 2475, IETF, 1998.
R. Braden, D. Clark, and S. Shenker. Integrated services in the Internet architecture: an overview.
Technical Report RFC 1633, IETF, 1994.
P. Chatterjee, D. Hoffman, and T. Novak. Modeling the clickstream: Implications for web-based
advertising efforts, 1998.
H. Chen and P. Mohapatra. Overload control in qos-aware web servers. Comput. Networks,
(1):119–133, 2003.
L. Cherkasova and P. Phaal. Session-based admission control: A mechanism for peak load management
of commercial web sites. IEEE Trans. Comput., 51(6):669–685, 2002.
C. Costa, I. Cunha, A. Borges, C. Ramos, M. Rocha, J. Almeida, and B. R. Neto. Analyzing
client interactivity in streaming media. In Proc. of the 13th World Wide Web Conference, 2004.
M. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible
Causes. In Proceedings of SIGMETRICS’96: The ACM International Conference on Measurement
and Modeling of Computer Systems., Philadelphia, Pennsylvania, May 1996.
D. Feitelson. Workload modeling for performance evaluation, 2002.
T. Ferrari. End-to-end performance analysis with traffic aggregation. Computer Networks,
(6):905–914, December 2000.
P. A. Fishwick. Simpack: Getting started with simulation programming in c and c++. In Winter
Simulation Conference, pages 154–162, 1992.
D. F. Garca and J. Garca. Tpc-w e-commerce benchmark evaluation. Computer, 36(2):42–48,
S. Garner. Weka: The waikato environment for knowledge analysis. In Proceedings of the New
Zealand Computer Science Research Students Conference, pages 57–64, 1995.
T. Henderson. Latency and user behaviour on a multiplayer game server. In Proceedings of
the Third International COST264 Workshop on Networked Group Communication, pages 1–13.
Springer-Verlag, 2001.
H. Hlavacs, E. Hotop, and G. Kotsis. Workload generation by modeling user behavior. In Proceedings
of OPNETWORKS 2000, 2000.
H. Hlavacs and G. Kotsis. Modeling user behavior: A layered approach. In MASCOTS, pages
–225, 1999.
M. Karlsson, C. Karamanolis, and J. Chase. Controllable fair queuing for meeting performance
goals. Perform. Eval., 62(1-4):278–294, 2005.
M. Kearns, Y. Mansour, and A. Y. Ng. An information-theoretic analysis of hard and soft assignment
methods for clustering. In Proceedings of the Thirteenth Conference on Uncertainty in
Artificial Intelligence, pages 282–293, Providence, Rhode Island, USA, 1997.
B. Krishnamurthy, Y. Zhang, C. Wills, and K. Vishwanath. Design, implementation, and evaluation
of a client characterization driven web server. In WWW’03: Proceedings of the twelfth
international conference on World Wide Web, pages 138–147. ACM Press, 2003.
D. Menasc´e, V. Almeida, and L. Dowdy. Performance by Design. Prentice Hall, 2004.
D. Menasc´e, V. Almeida, R. Riedi, F. Ribeiro, R. Fonseca, and W. M. Jr. A hierarchical and
multiscale approach to analyze e-business workloads. Perform. Eval., 54(1):33–57, 2003.
D. Menasc´e, V. Almeida, R. Riedi, F. Ribeiro, R. Fonseca, andW. Meira, Jr. In search of invariants
for e-business workloads. In Proceedings of the 2nd ACM conference on Electronic commerce, pages
–65. ACM Press, 2000.
D. A. Menasc´e. Testing e-commerce site scalability with tpc-w. In Int. CMG Conference, pages
–466, 2001.
D. A. Menasc´e, V. A. F. Almeida, R. Riedi, F. Ribeiro, R. Fonseca, and W. Meira, Jr. A hierarchical
and multiscale approach to analyze e-business workloads. Perform. Eval., 54(1):33–57,
D. Mosberger and T. Jin. httperf–tool for measuring web server performance. SIGMETRICS
Perform. Eval. Rev., 26(3):31–37, 1998.
D. Olshefski, J. Nieh, and D. Agrawal. Inferring client response time at the web server. In Proceedings
of the 2002 ACM SIGMETRICS international conference on Measurement and modeling
of computer systems, pages 160–171. ACM Press, 2002.
A. Pereira, G. Franco, L. Silva, W. Meira, Jr., and W. Santos. The usar characterization model. In
Proceedings of the IEEE 7th Annual Workshop on Workload Characterization (WWC-7), Austin,
Texas, USA, 2004. IEEE Computer Society.
A. Pereira, L. Silva, W. Meira, Jr., and W. Santos. Assessing reactive qos strategies for internet
services. In Proceedings of the IEEE/IPSJ Symposium on Applications and the Internet
(SAINT2006), Phoenix, Arizona, USA, 2006. IEEE Computer Society (IEEE-CS) and IPSJ.
A. Pereira, L. Silva, W. Meira, Jr., and W. Santos. Assessing the impact of reactive workloads
on the performance of web applications. In Proc. of the IEEE Int. Symposium on Performance
Analysis of Systems and Software (ISPASS-2006), Austin, Texas, USA, 2006. IEEE C. S.
P. Selvridge, B. Chaparro, and G. Bender. The world wide wait: Effects of delays on user performance.
In Proceedings of the IEA 2000/HFES 2000 Congress, 2000.
E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin. A hierarchical characterization of
a live streaming media workload. In Proceedings of the second ACM SIGCOMM Workshop on
Internet measurment, pages 117–130. ACM Press, 2002.
A. J. Walker. An efficient method for generating discrete random variables with general distributions.
ACM Trans. Math. Softw., 3(3):253–256, 1977.
N. Ye, E. S. Gel, X. Li, T. Farley, and Y.-C. Lai. Web server qos models: applying scheduling
rules from production planning. Computers & Operations Research, 32:1147–1164, 2005.
