A decentralized and cooperative workflow scheduling algorithm

Proceedings CCGRID 2008 - 8th IEEE International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2008, Pages 1-8

  Ranjan, Rajiv ^a   Rahman, Mustafizur ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CHLORINE COMPOUNDS; COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; MANAGEMENT; SCHEDULING ALGORITHMS; TECHNICAL PRESENTATIONS;

CLUSTER COMPUTING; COOPERATIVE WORKFLOW; DISTRIBUTED WORKFLOW; INTERNATIONAL SYMPOSIUM;

SCHEDULING;

EID: 50649101307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2008.94     Document Type: Conference Paper

References (19)

1. B. Bode, D. Halstead, R. Kendall, and D. Jackson. PBS: The portable batch scheduler and the maui scheduler on linux clusters. Proceedings of the 4th Linux Showcase and Conference, Atlanta, USA, 2000.
2. R. Buyya and M. Murshed. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, Volume 14, Issue 13-15, pages 1175-1220, Wiley Press, 2002.
3. S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, and S. Tuecke. A directory service for configuring high-performance distributed computations. In Proceedings of 6th IEEE Symposium on High Performance Distributed Computing, Portland, USA.
4. I. Foster and C. Kesselman. The grid: Blueprint for a new computing infrastructure. Morgan Kaufmann Publishers, USA, 1998.
5. P. Garca, C. Pairot, R. Mondjar, J. Pujol, H. Tejedor, and R. Rallo. Planetsim: A new overlay network simulation framework. In Proceedings of Software Engineering and Middleware, Linz, Austria, 2004.
6. W. Gentzsch. Sun grid engine: Towards creating a compute power grid. In Proceedings of 1st IEEE International Symposium on Cluster Computing and the Grid, Brisbane, Australia, 2001.
7. A. Gupta, O. D. Sahin, D. Agrawal, and A. El Abbadi. Meghdoot: content-based publish/subscribe over p2p networks. In Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, Toronto, Canada, 2004.
8. Z. Li and M. Parashar. Comet: A scalable coordination space for decentralized distributed environments. In Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems, Sun Diego, USA, 2005.
9. P. Blaha nad K. Schwarz, G.K.H. Madsen, D. Kvasnicka, and J. Luitz. Wien2k - an augmented plane wave plus local orbitals program for calculating crystal properties. Technical report, Vienna University of Technology, Austria, 2001.
10. M. Rahman, S. Venugopal, and R. Buyya. A dynamic critical path algorithm for scheduling scientific workflow applications on global grids. In Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing, Bangalore, India, 2007.
11. R. Ranjan, A. Harwood, and R. Buyya. Peer-to-peer tuple space: a novel protocol for coordinated resource provisioning. Technical Report GRIDS-TR-2007-14, Grids Laboratory, CSSE Department, The University of Melbourne, Australia, 2007.
12. R. Ranjan, A. Harwood, and R. Buyya. A case for cooperative and incentive based coupling of distributed clusters. Future Generation Computer Systems, In Press, Accepted Manuscript, Elsevier Science, The Netherlands, Available online 15 June 2007.
13. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware' 01: Proc. of IFIP/ACM International Conference on Distributed Systems Platforms, pages 329-359. SpringerLink, Heidelberg, Germany, 2001.
14. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Company, 1989.
15. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM SIGCOMM Conference on Applications, technologies, architectures, and protocols for computer communications, San Diego, USA, 2001.
16. E. Tanin, A. Harwood, and H. Samet. Using a distributed quadtree index in peer-to-peer networks. VLDB Journal, Volume 16, Issue 2, pages 165-178, 2007.
17. J. Yao, C. K. Tham, and K. Y. Ng. Decentralized dynamic workflow scheduling for grid computing using reinforcement learning. In Proc. of 14th IEEE International Conference on Networks, Singapore, 2006.
18. J. Yu and R. Buyya. A novel architecture for realizing grid workflow using tuple spaces. In Proceedings of the 5th IEEE/ACM Workshop on Grid Computing, Pittsburgh, USA, 2004.
19. X. Zhang, J. L. Freschl, and J. M. Schopf. A performance study of monitoring and information services for distributed systems. In Proceedings of 12th International Symposium on High Performance Distributed Computing, Seattle, USA, 2003.