Reputation-based dependable scheduling of workflow applications in Peer-to-Peer Grids

Computer Networks

Volumn 54, Issue 18, 2010, Pages 3341-3359

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

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Decentralized management; Dependable scheduling; Grid computing; Peer to peer computing; Workflow

Indexed keywords

COLLABORATIVE ENVIRONMENTS; COMPUTING RESOURCE; DECENTRALIZED MANAGEMENT; DEPENDABLE SCHEDULING; DISTRIBUTED INFRASTRUCTURE; GLOBAL KNOWLEDGE; GRID OVERLAYS; GRID RESOURCE; GRID RESOURCE BROKER; GRID WORKFLOW SCHEDULING; HIERARCHICAL SCHEDULING; INDIVIDUAL SERVICE; JOB EXECUTION; MAKESPAN; MULTIPLE FACTORS; ON DYNAMICS; PEER-TO-PEER COMPUTING; PEER-TO-PEER GRIDS; PEER-TO-PEER ROUTING; PERFORMANCE GAIN; RESOURCE CONDITIONS; SCHEDULING TECHNIQUES; SINGLE POINT; STATISTICAL PROPERTIES; STORAGE RESOURCES; STRUCTURED PEER-TO-PEER; TEMPORAL CHARACTERISTICS; TRACE DRIVEN SIMULATION; WIDE AREA; WORKFLOW; WORKFLOW APPLICATIONS;

AD HOC NETWORKS; INFORMATION DISSEMINATION; MANAGEMENT; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 78649488801     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.05.016     Document Type: Article

References (39)

1. M. Agarwal, V. Bhat, H. Liu, V. Matossian, V. Putty, C. Schmidt, G. Zhang, L. Zhen, M. Parashar, B. Khargharia, S. Hariri, AutoMate: enabling autonomic applications on the grid. in: Proceedings of Autonomic Computing Workshop, USA, June 2003.
2. F. Azzedin, M. Maheswaran, Integrating Trust into Grid Resource Management Systems. in: Proceedings of 31st International Conference on Parallel Processing, Canada, 2002.
3. N. Balakrishnan, and C.R. Rao Order statistics: Applications Handbook of Statistics 17 1998
4. P. Blaha, K. Schwarz, G.K.H. Madsen, D. Kvasnicka, J. Luitz, Wien2k-an augmented plane wave plus local orbitals program for calculating crystal properties. Technical report, Vienna University of Technology, Austria, 2001.
5. B. Bode, D. Halstead, R. Kendall, D. Jackson, PBS: The portable Batch Scheduler and the Maui scheduler on Linux clusters. in: Proceedings of fourth Linux Showcase and Conference, Atlanta, USA, October, 2000.
6. 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 14 13-15 2002 1175 1220 Wiley Press
7. E. Byun, Y. Kee, E. Deelman, K. Vahi, G. Mehta, J. Kim, Estimating resource needs for time-constrained workflows, in: Proceedings of fourth IEEE International Conference on eScience, USA, December, 2008.
8. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to algorithms 1990 MIT Press
9. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman, Grid information services for distributed resource sharing. in: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, USA, June, 2001.
10. E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, S. Patil, M.H. Su, K. Vahi, M. Livny, Pegasus: Mapping scientific workflow onto the grid. in: Proceedings of Across Grids Conference, Cyprus, 2004.
11. L. Clementi et al., Services oriented architecture for managing workflows of avian flu grid. in: Proceedings of Fourth IEEE International Conference on eScience, USA, December, 2008.
12. T. Fahringer Askalon: A tool set for cluster and grid computing Concurrency and Computation: Practice and Experience 17 2005 143 169
13. J. Frey, T. Tannenbaum, M. Livny, I. Foster, S. Tuecke, Condor-G: A computation management agent for multi-institutional grids. in: Proceedings of 10th IEEE International Symposium on High Performance Distributed Computing, USA, June, 2001.
14. P. Garca, C. Pairot, R. Mondjar, J. Pujol, H. Tejedor, R. Rallo, Planetsim: A new overlay network simulation framework. in: Proceedings of Software Engineering and Middleware, Linz, Austria, 2004.
15. W. Gentzsch, Sun Grid Engine: Towards Creating a Compute Power Grid. in: Proceedings of first IEEE International Symposium on Cluster Computing and the Grid, Brisbane, Australia, May, 2001.
16. A. Iosup, Hui Li, Mathieu Jan, Shanny Anoep, C. Dumitrescu, Lex Wolters, and Dick Epema The grid workloads archive Future Generation Computing Systems 2009 Elsevier Press Amsterdam, The Netherlands
17. S.D. Kamvar, M.T. Schlosser, H. Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks. in: Proceedings of 12th international conference on World Wide Web, Hungary, 2003.
18. D. Kececioglu Reliability Engineering Handbook vol. 1 1991 Prentice Hall, Inc. New Jersey
19. J. Kim, P. Keleher, M. Marsh, B. Bhattacharjee, A. Sussman, Using content-addressable networks for load balancing in desktop grids. in: Proceedings of 16th international symposium on High performance distributed computing, USA, June, 2007.
20. M. Litzkow, M. Livny, M. Mutka, Condor-a hunter of idle workstations. in: Proceedings of eighth International Conference of Distributed Computing Systems, IEEE CS Press, USA, June 1988.
21. B. Ludscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E.A. Lee, J. Tao, and Y. Zhao Scientific workflow management and the kepler system Concurrency and Computation: Practice and Experience, Special Issue on Scientific Workflows 2005
22. T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M.R. Pocock, A. Wipat, and P. Li Taverna: A tool for the composition and enactment of bioinformatics workflows Bioinformatics 20 17 2004 3045 3054
23. M. Rahman, R. Ranjan, R. Buyya, Cooperative and decentralized workflow scheduling in global grids. Future Generation Computing Systems 26(5), Elsevier Press, Amsterdam, The Netherlands, 2010, pp. 753-768.
24. L. Ramakrishnan, M. Reed, J. Tilson, D. Reed, Grid portals for bioinformatics. Renaissance Computing Institute, University of North Carolina, USA.
25. R. Ranjan, and R. Buyya Decentralized Overlay for Federation of Enterprise Clouds K. Li, Handbook of Research on Scalable Computing Technologies 2009 IGI Global USA
26. R. Ranjan, L. Chan, A. Harwood, S. Karunasekera, R. Buyya, Decentralized resource discovery service for large scale federated grids. in: Proceedings of the third IEEE International Conference on e-Science and Grid Computing, India, December, 2007.
27. R. Ranjan, A. Harwood, R. Buyya, A case for cooperative and incentive based coupling of distributed clusters, Future Generation Computer Systems 24(4), Elsevier Press, Amsterdam, The Netherlands, 2008, pp. 280-295.
28. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Schenker, A scalable content-addressable network. in: SIGCOMM '01: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, USA, 2001.
29. A. Rowstron and P. Druschel, Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. in: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms, 2001.
30. F. Schuller and J. Qin, Towards a workflow model for meteorological simulations on the austriangrid. in: Proceedings of first Austrian Grid Symposium, Schloss Hagenberg, Austria, December, 2005.
31. J. Sonnek, A. Chandra, and J. Weissman Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures IEEE Transactions on Parallel and Distributed Systems 18 11 2007 1551 1564
32. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, 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, USA, 2001.
33. E. Tanin, A. Harwood, H. Samet, A distributed quad-tree index for peer-to-peer settings,. in: Proceedings of 21st IEEE International Conference on Data Engineering, Tokyo, Japan, 2005.
34. I. Taylor, M. Shields, I. Wang, Resource management of triana p2p services. Grid Resource Management, Netherlands, June 2003.
35. D. Theiner, and P. Rutschmann An inverse modelling approach for the estimation of hydrological model parameters Journal of Hydroinformatics 2005
36. H. Topcuouglu, S. Hariri, and M.Y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Transactions on Parallel and Distributed Systems 13 3 2002 260 274
37. Y. Yang, J. Chen, J. Lignier, H. Jin, Peer-to-peer based grid workflow runtime environment of swindew-g. in: Proceedings of third IEEE International Conference on e-Science and Grid Computing, India, December 2007.
38. J. Yu and R. Buyya, A novel architecture for realizing grid workflow using tuple spaces. in: Proceedings of fifth IEEE/ACM Workshop on Grid Computing, IEEE CS Press, USA, 2004.
39. R. Zhou, and K. Hwang PowerTrust: a robust and scalable reputation system for trusted peer-to-peer computing IEEE Transactions on Parallel and Distributed Systems 18 4 2007 460 473