A new CPU availability prediction model for time-shared systems

IEEE Transactions on Computers

Volumn 57, Issue 7, 2008, Pages 865-875

  Beltrán, Marta ^a   Guzmán, Antonio ^a   Bosque, Jose Luis ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Modeling and prediction; Monitors; Performance measurements

Indexed keywords

COMPUTING MODELS; CPU AVAILABILITIES; DYNAMIC NATURES; DYNAMIC PROCESS; LOAD BALANCING ALGORITHMS; MODELING AND PREDICTION; MONITORING TOOLS; MONITORS; NEW PROCESS; PERFORMANCE ANALYSIS; PERFORMANCE MEASUREMENTS; PREDICTION MODELS; PROCESS ASSIGNMENTS; REAL-TIME MEASUREMENTS; RESPONSE TIME; SHORT INTERVALS;

COMPUTERS; FORECASTING; TIME MEASUREMENT;

MONITORING;

EID: 62249219323     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2008.24     Document Type: Article

References (26)

1. K. Benmohammed-Mahieddine, P. Dew, and M. Kara, "A Periodic Symmetrically-Initiated Load Balancing Algorithm for Distributed Systems," Proc. 14th Int'l Conf. Distributed Computing Systems, 1994.
2. G.-H. Lee, W.-D. Woo, and B.-N. Yoon, "An Adaptive Load Balancing Algorithm Using Simple Prediction Mechanism," Proc. Ninth Int'l Workshop Database and Expert Systems Applications, pp. 496-501, 1998.
3. K. Shen, T. Yang, and L. Chu, "Cluster Load Balancing for Fine-Grain Network Services," Proc. Int'l Parallel and Distributed Processing Symp., pp. 51-58, 2002.
4. A.S. Tanenbaum, Distributed Operating Systems. Prentice Hall, 1995.
5. M. Beltrán and J.L. Bosque, "Predicting the Response Time of a New Task on a Beowulf Cluster," Lecture Notes in Computer Science, R. Wyrzykowski, J. Dongarra, M. Paprzycki, and J. Wasniewski, eds., vol. 3019, pp. 145-152, Springer, 2003.
6. N.T. Spring and R. Wolski, "Application Level Scheduling of Gene Sequence Comparison on Metacomputers," Proc. Int'l Conf. Supercomputing, pp. 141-148, 1998.
7. M. Beltrán and J.L. Bosque, "Estimating a Workstation CPU Assignment with the DYPAP Monitor," Proc. Third IEEE Int'l Symp. Parallel and Distributed Computing, pp. 64-70, 2004.
8. U. Chandra and M. Harmon, "Predictability of Program Execution Times on Superscalar Pipelined Architectures," Proc. Third Workshop Parallel and Distributed Real Time Systems, pp. 104-113, 1995.
9. C.Y. Park and A.C. Shaw, "A Source-Level Tool for Predicting Deterministic Execution Times of Program," Technical Report 89-09-12, Univ. of Washington, 1989.
10. M. Iverson, F. Ozguner, and G. Follen, "Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing," Proc. High Performance Distributed Computing Conf., pp. 263-270, 1996.
11. R. Wolski, N. Spring, and J. Hayes, "Predicting the CPU Availability of Time-Shared Unix Systems on the Computational Grid," Proc. Eighth Int'l Syrup. High Performance Distributed Computing, pp. 105-112, 1999.
12. P. Mehra and B.W. Wah, "Automated Learning of Workload Measures for Load Balancing on a Distributed System," Proc. Int'l Conf. Parallel Processing, Volume 3: Algorithms and Applications, pp. 263-270, 1993.
13. P.A. Dinda, "Online Prediction of the Running Time of Tasks," Proc. 10th IEEE Int'l Symp. High Performance Distributed Computing, pp. 336-337, 2001.
14. D. Ferrari and S. Zhou, "An Empirical Investigation of Load Indices for Load Balancing Applications," Proc. 12th IFIP Int'l Symp. Computer Performance Modelling, Measurement, and Evaluation, 1987.
15. M.L. Massie, B.N. Chun, and D.E. Culler, "The Ganglia Distributed Monitoring System: Design, Implementation and Experience," Parallel Computing, vol. 30, no. 7, 2004.
16. R. Buyya, "PARMON: A Portable and Scalable Monitoring System for Clusters," Int'l J. Software: Practice and Experience, pp. 723-729, 2000.
17. R. Buyya, B. Koshy, and R. Mudlapur, "GARDMON: A Javabased Monitoring Tool for Gardens Non-Dedicated Cluster Computing," Proc. Workshop Cluster Computing - Technologies, Environments and Applications, 1999.
18. Z. Liang, Y. Sun, and C. Wang, "ClusterProbe: An Open, Flexible and Scalable Cluster Monitoring Tool," Proc. First Int'l Workshop Cluster Computing, pp. 261-268, 1999.
19. C. Roder, T. Ludwig, and A. Bode, "Flexible Status Measurement in Heterogeneous Environments," Proc. Fifth Int'l Conf. Parallel and Distributed Processing Techniques and Applications, 1998.
20. B. Tierney, B. Cowley, D. Gunter, M. Holding, J. Lee, and M. Thompson, "White Paper: A Grid Monitoring Service Architecture," Proc. Global Grid Forum, 2001.
21. E. Anderson and D. Patterson, "Extensible, Scalable Monitoring for Clusters of Computers," Proc. 11th Systems Administration Conf., 1997.
22. P. Uthapoyas, J. Maneesilp, and P. Ingongnam, "SCMS: An Integrated Cluster Management Tool for Beowulf Cluster System," Proc. Int'l Conf. Parallel and Distributed Processing Techniques and Applications 2000.
23. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman, "Grid Information Services for Distributed Resource Sharing," Proc. 10th IEEE Int'l Symp. High Performance Distributed Computing, 2001.
24. "DataGrid," http://eu-datagrid.web.cern.ch/eu-datagrid/, 2008.
25. J. Aas, "Understanding the Linux 2.6.8.1 CPU Scheduler," Silicon Graphics Int'l, http://josh.trancesoftware.com/linux/linux_ cpu_scheduler.pdf, 2005.
26. "LibGTop Library," ftp://ftp.gnome.org/pub/GNOME/sources/libgtop/2.0, 2008.