Models and framework for supporting runtime decisions in Web-based systems

ACM Transactions on the Web

Volumn 2, Issue 3, 2008, Pages

  Andreolini, Mauro ^a   Casolari, Sara ^a   Colajanni, Michele ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Distributed systems; Load change detection; Load prediction; Load representation; World Wide Web

Indexed keywords

ADMISSION CONTROL (AC); CLASSICAL PROBLEMS; DECISION SYSTEMS; DIFFERENT TIME SCALES; DISTRIBUTED NETWORKS; LOAD BALANCING; LOAD BEHAVIOR; LOAD CONDITIONS; LOAD TREND; MEASURED SYSTEM; REQUEST DISPATCHING; RUN TIME; STOCHASTIC FUNCTIONS; SYNTHETIC WORKLOADS; SYSTEM LOADS; SYSTEM RESOURCES; WEB BASED SYSTEMS; WEB SYSTEMS; WEB-BASED SERVICES;

ARSENIC COMPOUNDS; COMPUTATIONAL COMPLEXITY; COMPUTER CRIME; COMPUTER SYSTEMS; CONTROL SYSTEMS; INTERNET; LEAD; MECHANISMS; NETWORK ARCHITECTURE; SECURITY OF DATA; SENSORS; TWO PHASE FLOW; WEB SERVICES; WEBSITES; WORLD WIDE WEB;

INTRUSION DETECTION;

EID: 47249144372     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/1377488.1377491     Document Type: Article

References (75)

1. ABDELZAHER, T., SHIN, K. G., AND BHATTI, N. 2002. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Trans. Paral. Distrib. Syst. 13, 1, 80-96.
2. ANDREOLINI, M. AND CASOLARI, S. 2006. Load prediction models in Web-based systems. In Proceedings of the 11th International Performance Evaluation Methodologies and Tools Conference (VALUETOOLS'06). Pisa, Italy.
3. ANDREOLINI, M., COLAJANNI, M., AND NUCCIO, M. 2003. Scalability of content-aware server switches for cluster-based Web information systems. In Proceedings of 12th International World Wide Web Conf. (WWW'03). Budapest, Hungary.
4. APACHE. 1999. Apache HTTP server project. http://www.apache.org.
5. ARLITT, M., KRISHNAMURTHY, D., AND ROLIA, J. 2001. Characterizing the scalability of a large Web-based shopping system. IEEE Trans. Intern. Techn. 1, 1, 44-69.
6. BAHI, J., CONTASSOT-VIVIER, S., AND COUTURIER, R. 2006. Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms. IEEE Trans. Paral. Distrib. Syst. 16, 4, 289-299.
7. BARFORD, P. AND CROVELLA, M. E. 1998. Generating representative Web workloads for network and server performance evaluation. In Proceedings of the 1st the Joint International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS'98/Performance'98). Madison, WI.
8. BARYSHNIKOV, Y., COFFMAN, E., PIERRE, G., RUBENSTEIN, D., SQUILLANTE, M., AND YIMWADSANA, T. 2005. Predictability of Web server traffic congestion. In Proceedings of 10th International Workshop of Web Content Caching and Distribution (WCW'05). Sophia Antipolis, France.
9. BONETT, D. 2006. Approximate confidence interval for standard deviation of nonnormal distributions. Comput. Statis. Data Anal. 50, 3, 775-882.
10. BOX, G., JENKINS, G., AND REINSEL, G. 1994. Time Series Analysis Forecasting and Control. Prentice Hall.
11. BROCKWELL, B. L. AND DAVIS, R. A. 1987. Time Series: Theory and Methods. Springer-Verlag.
12. BRYHNI, H. 2000. A comparison of load balancing techniques for scalable web servers. IEEE Netw. 14, 4, 58-64.
13. CAIN, H. W., RAJWAR, R., MARDEN, M., AND LIPASTI, M. H. 2001. An architectural evaluation of Java TPC-W. In Proceedings of the 7th International Symposium on High-Performance Computer Architecture (HPCA'01). Nuovo Leone, Mexico.
14. CANALI, C., XIAO, Z., AND RABINOVICH, M. 2004. Utility computing for Internet applications. In Web Content Delivery, X. Tang, J. Xu, and S. Chanson, Eds. Vol. 2. Springer Verlag, 131-151.
15. CARDELLINI, V., CASALICCHIO, E., COLAJANNI, M., AND YU, P. 2002. The state of the art in locally distributed Web-server system. ACM Comput. Surv. 2, 263-11.
16. CARDELLINI, V., COLAJANNI, M., AND YU, P. 2003. Request redirection algorithms for distributed Web systems. IEEE Trans. Paral. Distrib. Syst.14, 5, 355-368.
17. CARDELLINI, V., COLAJANNI, M., AND YU, P. S. 2000. Geographic load balancing for scalable distributed Web systems. In Proceedings of the 8th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'00). San Francisco, CA.
18. CASTRO, M., DWYER, M., AND RUMSEWICZ, M. 1999. Load balancing and control for distributed World Wide Web servers. In Proceedings of the International Conference on Control Applications (CCA'99). Kohala Coast, HI
19. CECCHET, E., CHANDA, A., ELNIKETY, S., MARGUERITE, J., AND ZWAENEPOEL, W. 2003. Performance comparison of middleware architectures for generating dynamic Web content. In Proceedings of the 4th Middleware Conference. Rio de Janeiro, Brazil.
20. CHALLENGER, J., DANTZIG, P., IYENGAR, A., SQUILLANTE, M., AND ZHANG, L. 2004. Efficiently serving dynamic data at highly accessed Web sites. IEEE/ACM Trans. on Networ. 12, 2, 233-246.
21. CHEN, H. AND MOHAPATRA, P. 2002. Session-based overload control in QoS-aware Web server. In Proceedings of the 21th IEEE International Conference on Computer Communications (INFOCOM'02).
22. CHEN, H. AND MOHAPATRA, P. 2003. Overload control in QoS-aware Web servers. Comput. Netw. 42, 1, 119-133.
23. CHEN, X. AND HEIDEMANN,J. 2005. Flash crowd mitigation via an adaptive admission control based on application-level observations. IEEE Trans. Inter. Tech. 5, 3, 532-569.
24. CHERKASOVA, L. AND PHAAL, P. 1999. Session based admission control: A mechanism for improving performanceofcommercial Websites. In Proceedings of the7thInternational Workshopon Quality of Service (IWQoS'99). London, UK, 226-235.
25. CHERKASOVA, L. AND PHAAL, P. 2002. Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Trans. Comput. 51, 6, 669-685.
26. CHOI, B., PARK, J., AND ZHANG,Z. 2003. Adaptive random sampling for traffic load measurement. In Proceedings of the 16th IEEE International Conference on Communications (ICC'03). Anchorage, AL.
27. COLAJANNI, M. AND MARCHETTI, M. 2006. A parallel architecture for stateful intrusion detection in high traffic networks. In Proceedings of the IEEE/IST Workshop on Monitoring, Attack Detection and Mitigation (MonAM'06). Tuebingen, Germany.
28. CROVELLA, M. E., TAQQU, M. S., AND BESTAVROS, A. 1998. Heavy-tailed probability distributions in the World Wide Web. In A Practical Guide To Heavy Tails. Chapman and Hall, 3-26.
29. DAHLIN, M. 2000. Interpreting stale load information. IEEE Trans. Paral. Distrib. Syst. 11, 10, 1033-1047.
30. DINDA, P. AND O'HALLARON, D. 2000. Host load prediction using linear models. Cluster Comput. 3, 4, 265-280.
31. DODGE, R. C., MENASCÉ, D. A., AND BARBARÁ, D. 2001. Testing e-commerce site scalability with TPC-W. In Proceedings of the 27th International Computer Measurement Group Conference. Orlando, FL.
32. DUFFIELD, N. G. AND LO PRESTI, F. 2000. Multicast inference of packet delay variance at interior network links. In Proceedings of the 19th IEEE International Conference on Computer Communications (INFOCOM'00). Tel Aviv, Israel.
33. ELNIKETY, S., NAHUM, E., TRACEY, J., AND ZWAENEPOEL,W. 2004. Amethod for transparent admission control and request scheduling in e-commerce Web sites. In Proceedings of the 13th International World Wide Web Conference. New York, NY.
34. EUBANK, R. L. AND EUBANK, E. 1999. Non parametric regression and spline smoothing. CRC Press.
35. FERRARI, D. AND ZHOU, S. 1987. An empirical investigation of load indices for load balancing applications. In Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modeling, Measurement and Evaluation (PERFORMANCE'87). Brussels, Belgium.
36. FISHMAN, G. AND ADAN, I. 2006. How heavy-tailed distributions affect simulation-generated time averages. ACM Trans. Model. Comput. Simul. 16, 2, 152-173.
37. FLOYD, S. AND PAXSON, V. 2001. Difficulties in simulating the Internet. IEEE/ACM Trans. Networ. 9, 3, 392-403.
38. FORSYTHE, G. E., MALCOLM, M. A., AND MOLER, C. B. 1977. Computer Methods for Mathematical Computations. Prentice-Hall.
39. GANEK, A. G. AND CORBI,T. 2003. The dawning of the autonomic computing era.IBM Syst. J. 42, 1, 5-18.
40. GAUTAMA, H. AND VAN GEMUND, A. 2006. Low-cost static performance prediction of parallel stochastic task compositions. IEEE Trans. Paral. Distrib. Syst. 17, 1, 78-91.
41. IYER, R. 2001. Exploring the cache design space for Web servers. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (PDPS'01). San Francisco, CA.
42. JUNG, J., KRISHNAMURTHY, B., AND RABINOVICH, M. 2002. Flash crowds and denial of service attacks: Characterization and implications for CDNs and Web sites. In Proceedings of the 11th International World Wide Web Conference (WWW'02). Honolulu, HW.
43. KAMRA, A., MISRA, V., AND NAHUM, E. M. 2004. Yaksha: A self-tuning controller for managing the performance of 3-tiered sites. In Proceedings of the 12th International Workshop on Quality of Service (IWQOS'04). Montreal, Canada.
44. KARBHARI, P., RABINOVICH, M., XIAO, Z., AND DOUGLIS, F. 2002. ACDN: A content delivery network for applications. In Proceedings of the 21st ACM International Conference on Management of Data (SIGMOD'02). Madison, WI.
45. KELLY, T. 2005. Detecting performance anomalies in global applications. In Proceedings of the USENIX Workshop on Real, Large Distributed Systems (WORLDS'05). San Francisco, CA.
46. KENDALL, M. AND ORD, J. 1990. Time Series. Oxford University Press.
47. KEPHART, J. O. AND CHESS, D. M. 2003. The vision of Autonomic Computing. IEEE Comput. 36, 1, 41-50.
48. LILJA, D. J. 2000. Measuring Computer Performance. A Practitioner's Guide. Cambridge University Press.
49. LINGYUN, Y., FoSTER, I., AND SCHOPF, J. M. 2003. Homeostatic and tendency-based CPU load predictions. In Proceedings of the 8th International Parallel and Distributed Processing Symposium (IPDPS'03). Nice, France.
50. LIPPMANN, R., HAINES, J. W., FRIED, D., AND KORBA, J. DAS, K. 2000. Analysis and results of the 1999 DARPA off-line intrusion detection evaluation. In Proceedings of the 3rd International Workshop on Recent Advances in Intrusion Detection (RAID'00). London, UK.
51. LUO, S. AND MARIN, G. 2005. Realistic Internet traffic simulation through mixture modeling and a case study. In Proceedings of the 37th IEEE Winter Simulation Conference (WSC'05). Orlando, FL.
52. MENASCÉ, D. AND KEPHART, J. 2007. Autonomic computing. IEEE Intern. Comput. 11, 1, 18-21.
53. MITZENMACHER, M. 2000. How useful is old information. IEEE Trans. Paral. Distrib. Syst. 11, 1, 6-20.
54. MySQL 2005. MySQL Database server. http://www.mysql.com/.
55. PAI, V. S., ARON, M., BANGA, G., SVENDSEN, M., DRUSCHEL, P., ZWAENEPOEL, W., AND NAHUM, E. M. 1998. Locality-aware request distribution in cluster-based network servers. In Proceedings of the 8th ACM Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'98). San Jose, CA.
56. PANDEY, R. AND BARNES, J. F. OLSSON, R. 1998. Supporting quality of service in HTTP servers. In Proceedings of the 17th ACM Symposium on Principles of Distributed Computing (PODC'98). Puerto Vallarta, Mexico.
57. PIERRE, G. AND VAN STEEN, M. 2001. Globule: A platform for self replicating Web documents. In Proceedings of the 6th Conference on Protocols for Multimedia systems (PROMS'01). Enschede, The Netherlands.
58. POIRIER, D. J. 1973. Piecewise regression using cubic spline. J. Amer. Statist. Ass. 68, 343, 515-524.
59. PRADHAN, P., TEWARI, R., SAHU, S., CHANDRA, A., AND SHENOY, P. 2002. An observation-based approach towards self-managing Web servers. In Proceedings of the 10th International Workshop on Quality of Service (IWQOS'02). Monterey, CA.
60. RABINOVICH, M., TRIUKOSE, S., WEN, Z., AND WANG, L. 2006. DipZoom: The Internet measurement marketplace. In Proceedings of the 9th IEEE Global Internet Symposium. Barcelona, Spain.
61. RABINOVICH, M., ZHEN, X., AND AGGARWAL, A. 2003. Computing on the edge: A platform for replicating Internet applications. In Proceedings of the 8th International Workshop of Web Content Caching and Distribution (WCW'03). Hawthorne, NY.
62. RAMANATHAN, P. 1999. Overload management in real-time control applications using (m,k)-firm guarantee. Perform. Eval. Rev. 10, 6, 549-559.
63. SANG, A. AND LI, S. 2000. A predictability analysis of network traffic. In Proceedings of the 19th IEEE International Conference on Computer Communications (INFOCOM'00). Tel Aviv, Israel.
64. SATYANARAYANAN, M., NARAYANAN, D., TILTON, J., FLINN, J., AND WALKER, K. 1997. Agile application-aware adaptation for mobility. In Proceedings of the 16th ACM International Symposium on Operating Systems Principles (SOSP'97). Saint-Malo, France.
65. SIVASUBRAMANIAN, S., PIERRE, G., AND VAN STEEN, M. 2004. Replication for Web hosting systems. ACM Comput. Surv. 36, 3, 291-334.
66. SpecWEB05 2005. The SPECWeb05 benchmark. http://www.spec.org/osg/web2005/ .
67. SpecWEB96 1996. The SPECWeb96 benchmark. http://www.spec.org/osg/web96/.
68. STANKOVIC, J. A. 1984. Simulations of three adaptive, decentralized controlled, job scheduling algorithms. Comput. Netw. 8, 3, 199-217.
69. Tomcat 2005. The Tomcat Servlet Engine. http://jakarta.apache.org/tomcat/ .
70. TPC-W 2004. TPC-W transactional Web e-commerce benchmark. http://www.tpc.org/tpcw/.
71. TRAN, N. AND REED, D. 2004. Automatic ARIMA time series modeling for adaptive I/O prefetching. IEEE Trans. Paral. Distrib. Syst. 15, 4, 362-377.
72. UTTS, J. M. 2004. Seeing Through Statistics. Thomson Brooks/Cole.
73. WILDSTROM, J., STONE, P., WITCHEL, E., MOONEY, R., AND DAHLIN, M. 2005. Towards self-configuring hardware for distributed computer systems. In Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05). Seattle, WA.
74. WOLBER, G. AND ALFY, I. 1999. Monotonic cubic spline interpolation. In Proceedings of the International Conference on Computer Graphics. Canmore, CA, 188.
75. WOLSKI, R., SPRING, N. T., AND HAYES, J. 1999. The Network Weather Service: A distributed resource performance forecasting service for metacomputing. Future Generation Comput. Syst. 15, 5, 757-768.