Autocorrelation-driven load control in distributed systems

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 269-278

  Mi, Ningfang ^a   Casale, Giuliano ^b   Zhang, Qi ^c   Riska, Alma ^d   Smirni, Evgenia ^e  

^a NORTHEASTERN UNIVERSITY   (United States)

^b CEC   (United Kingdom)

^c MICROSOFT   (United States)

^d SEAGATE RESEARCH   (United States)

^e Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Autocorrelated flows; Autonomic systems; Distributed systems; Load control; Self adaptive policies

Indexed keywords

AUTOCORRELATED; AUTONOMIC SYSTEMS; DISTRIBUTED SYSTEMS; LOAD CONTROL; SELF-ADAPTIVE;

COMPUTER SIMULATION; CONTROL SYSTEM ANALYSIS; CORRELATION DETECTORS; ELECTRIC LOAD FORECASTING; LOADS (FORCES); RESPONSE TIME (COMPUTER SYSTEMS); SERVERS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION SYSTEMS;

ADAPTIVE CONTROL SYSTEMS;

EID: 76449091477     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5366831     Document Type: Conference Paper

References (22)

1. A. M. Adas, A. Mukherjee. On resource management and QoS guarantees for long range dependent traffic. In Proc. INFOCOM '95, pages 779-787, 1995.
2. J. Beran. Statistics for Long-Memory Processes. Chapman & Hall, New York, 1994.
3. A. B. Bondi, W. Whitt. The influence of service-time variability in a closed network of queues. Perform. Eval., 6:219-234, 1986.
4. L. Cherkasova, P. Phaal. Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites. IEEE Trans. Computers, 51(6):669-685, 2002.
5. J. Diamond, A. Alfa. On approximating higher-order MAPs with MAPs of order two. QUESTA, 34:269-288, 2000.
6. A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Netw., 4(2):209-223, 1996.
7. H. Feng, Z. Liu, C. H. Xia, L. Zhang Load shedding and distributed resource control of stream processing networks In Proc. of IFIF Performance 2007, Perform. Eval. 64(9-12), 1102-1120, 2007.
8. S. D. Gribble, G. S. Manku, D. Roselli, E. A. Brewer, T. J. Gibson, and E. L. Miller. Self-similarity in file systems. In Proc. of SIGMETRICS, pages 141-150, 1998. ACM.
9. H. Li, M. Muskulus. Analysis and modeling of job arrivals in a production grid. SIGMETRICS PER, 34(4):59-70, 2007.
10. ISO/IEC 13818: Generic coding of moving pictures and associated audio (MPEG-2).
11. D. Menasce, V. Almeida. Capacity Planning for Web Performance: Metrics, Models, and Methods. Prentice Hall, 1998.
12. N. Mi, G. Casale, L. Cherkasova, and E. Smirni. Burstiness in multi-tier applications: Symptoms, causes, and new models. In ACM/IFIP/USENIX 9th International Middleware Conference (Middleware'08), Leuven, Belgium, 2008.
13. N. Mi, Q. Zhang, A. Riska, E. Smirni, and E. Riedel. Performance impacts of autocorrelated flows in multi-tiered systems. Perform. Eval., 64(9-12):1082-1101, 2007.
14. R. O. Onvural and H. G. Perros. Equivalencies between open and closed queueing networks with finite buffers. Perform. Eval., 9:263-269, 1989.
15. V. Paxson, S. Floyd. Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw., 3(3):226-244, 1995.
16. A. Riska, E. Riedel. Long-range dependence at the disk drive level. In QEST '06: Proc. of the Third International Conference on the Quantitative Evaluation of Systems, pages 41-50, Riverside, CA, USA, 2006. IEEE Computer Society.
17. T. Robertazzi. Computer Networks & Systems: Queueing Theory and Performance Evaluation. Springer-Verlag, 1990.
18. B. Schroeder, G. A. Gibson. Understanding disk failure rates: What does an MTTF of 1,000,000 hours mean to you? ACM Trans. Storage, 3(3):8, 2007.
19. A. Thummler, M. Telek. A Novel Approach for Phase-Type Fitting with the EM Algorithm. IEEE T. Depend. Secur. Comput., 3(3):245-258, 2006.
20. B. Urgaonkar , G. Pacifici, P. Shenoy, M. Spreitzer, A. Tantawi. An analytical model for multi-tier internet services and its applications. Proc. of SIGMETRICS, 291-302, 2005.
21. M. Welsh , D. E. Culler, E. A. Brewer. An Architecture for Well-Conditioned, Scalable Internet Services Proc. of the 18th ACM symposium on Operating systems principles (SOSP), 230-243, 2001.
22. B. Welford. Note on a method for calculating corrected sums of squares and products. Technometrics, 4:419-420, 1962.