Queueing network-based optimisation techniques for workload allocation in clusters of computers

Proceedings - 2004 IEEE International Conference on Services Computing, SCC 2004

Volumn , Issue , 2004, Pages 207-216

  He, Ligang ^a   Jarvis, Stephen A ^a   Bacigalupo, David ^a   Spooner, Daniel P ^a   Chen, Xinuo ^a   Nudd, Graham R ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; HTTP; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS); SERVERS; INFORMATION MANAGEMENT; NUMERICAL METHODS; PERFORMANCE; PROBLEM SOLVING; QUEUEING NETWORKS; RESOURCE ALLOCATION;

COMPUTING PLATFORMS; OPTIMIZED MEAN MISS RATE (OMR); OPTIMIZED MEAN RESPONSE TIME (ORT); WORKLOAD ALLOCATION; CLUSTERS; JOB SCHEDULING ALGORITHMS; MULTICLUSTER SYSTEM;

QUEUEING NETWORKS; OPTIMIZATION;

EID: 4644221035     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. B. Adelberg, H. Garcia-Molina and B. Kao, "Emulating soft real-time scheduling using traditional operating system schedulers," Proc of IEEE 1994 Real-time Systems Symposium.
2. O. Aumage, "Heterogeneous multi-cluster networking with the Madeleine III," International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002.
3. S. A. Banawan and N. M. Zeidat. "A comparative study of load sharing in heterogeneous multicomputer systems." Proc. of the 25th Annual Simulation Symposium, 1992, pp. 22-31.
4. th Workshop on Job Scheduling Strategies for Parallel Processing.
5. M. Barreto, R. Avila, and P. Navaux, "The MultiCluster model to the integrated use of multiple workstation clusters," 3rd Workshop on Personal Computerbased Networks of Workstations, 2000.
6. G. Bolch, Performance Modeling of Computer Systems, 2002.
7. A. Bucur and D. Epema, "The maximal utilization of processor co-allocation in multicluster Systems," Int'l Parallel and Distributed Processing Symp. (IPDPS 2003), 2003.
8. A. Bucur and D. Epema, "Trace-Based Simulations of Processor Co-Allocation Policies in Multiclusters," 12th IEEE Int'l Symp on High Performance Distributed Computing, 2003.
9. R. Buyya and M. Baker, "Emerging Technologies for Multicluster/Grid Computing," Proceedings of the 2001 IEEE International Conference on Cluster Computing, 2001.
10. K. Chen and L. Decreusefond, "Just how bad is the FIFO discipline for handling randomly arriving time-critical messages,", IEEE Intl Workshop on Factory Communication Systems, 1995.
11. A. Dogan, F. Özgünerl, "On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing," International Parallel and Distributed Processing Symposium, 2002.
12. L. He, S A. Jarvis, D P. Spooner, G R. Nudd, "Optimising static workload allocation in multiclusters", Proceedings of 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS'04), April 26-30, 2004, Santa Fe, New Mexico.
13. B. Kao and H. Garcia-Molina, "Scheduling soft real-time jobs over dual non-real-time servers," IEEE Trans. on Parallel and Distributed Systems, 7(1): 56-68, 1996.
14. L. Kleinrock, Queueing system, John Wiley & Sons, 1975.
15. R. Leslie and S. McKenzie. "Evaluation of loadsharing algorithms for heterogeneous distributed systems," Computer Communications, 22(4): 376-389, 1999.
16. Z. Liu, M S. Squillante and J L.Wolf, "On Maximizing Service-Level-Agreement Profits", Proceedings of the 3rd ACM conference on Electronic Commerce, 2001.
17. th int. Conf. on Very Large Database Systems, 1993.
18. N. G. Shivaratri, P. Krueger, and M. Singhal. "Load distribution for locally distributed systems," IEEE Computer, 8(12):33-44, 1992.
19. th International Conference on Parallel Processing, 2000.
20. http://www.platform.com/products/LSF/addons.asp