A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 2005, Pages 235-242

  Sulistio, Anthony ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; DISTRIBUTED DATABASE SYSTEMS; LARGE SCALE SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

BAG-OF-TASKS (BOT) APPLICATIONS; DISTRIBUTED RESOURCES; OPTIMIZATION ALGORITHM; PEER-TO-PEER (P2P) NETWORK;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 33847212161     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CAHPC.2005.9     Document Type: Conference Paper

References (15)

1. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: an experiment in public-resource computing. Commun. ACM, 45(11):56-61, 2002.
2. R. Buyya, D. Abramson, and J. Giddy. Nimrod-G: An architecture for a resource management and scheduling system in a global computational grid. In Proc. of the 4th Intl. Conference & Exhibition on High Performance Computing in Asia-Pacific Region (HPCAsia'00), Beijing, China, May 2000.
3. R. Buyya and M. Murshed. GridSim: A toolkit for the modeling and simulation of distributed management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience, 14:13-15, 2002.
4. B. N. Chun and D. E. Culler. REXEC: a decentralized, secure remote execution environment for clusters. In Proc. of the 4th Workshop on Communication, Architecture, and Applications for Network-based Parallel Computing, Toulouse, France, January 2000.
5. W. Cirne, F. Brasileiro, J. Sauve, N. Andrade, D. Paranhos, E. Santos-Neto, and R. Medeiros. Grid computing for bag of tasks applications. In Proc. of the 3rd IFIP Conference on E-Commerce, E-Business and E-Goverment, September 2003.
6. L. B. Costa, L. Feitosa, E. Araujo, G. Mendes, R. Coelho, W. Cirne, and D. Fireman. MyGrid: A complete solution for running bag-of-tasks applications. In Proc. of the SBRC 2004 - Salao de Ferramentas (22nd Brazilian Symposium on Computer Networks - III Special Tools Session), May 2004.
7. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, 1999.
8. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations. The International Journal of Supercomputer Applications, 15(3), 2001.
9. K. Lai, L. Rasmusson, E. Adar, S. Sorkin, L. Zhang, and B. A. Huberman. Tycoon: an Implemention of a Distributed Market-Based Resource Allocation System. Technical Report arXiv:cs.DC/0412038, HP Labs, USA, Dec. 2004.
10. A. Oram, editor. Peer-to-peer: Harnessing the Power of Disruptive Technologies. O'Reilly Press, 2001.
11. J. Regehr. Some guidelines for proportional share CPU scheduling in general-purpose operating systems. In Work in progress session of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), London, UK, Dec. 2001.
12. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems. In IEEE Real-Time Systems Symposium, December 1996.
13. Standard Performance Evaluation Corporation http://www.spec.org/.
14. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: A distributed computational economy. Software Engineering, 18(2):103-117, 1992.
15. L. Winton. Data grids and high energy physics: A melbourne perspective. Space Science Reviews, 107(1-2):523-540, 2003.