Trust-based robust scheduling and runtime adaptation of scientific workflow

Concurrency and Computation: Practice and Experience

Volumn 21, Issue 16, 2009, Pages 1982-1998

  Wang, Mingzhong ^a   Ramamohanarao, Kotagiri ^a   Chen, Jinjun ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Adaptation; Robustness; Scheduling; Trust

Indexed keywords

LIFE CYCLE; ROBUSTNESS (CONTROL SYSTEMS); WORK SIMPLIFICATION;

ADAPTATION; DYNAMIC ENVIRONMENTS; ROBUST SCHEDULING; RUNTIME ADAPTATION; SCIENTIFIC WORKFLOW MANAGEMENTS; SCIENTIFIC WORKFLOWS; TRUST; WORKFLOW MANAGEMENTS;

SCHEDULING;

EID: 70349916404     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1456     Document Type: Conference Paper

References (28)

1. Liu X, Dou W, Chen J, Fan S, Cheung SC, Cai S. On design, verification, and dynamic modification of the problem-based scientific workflow model. Simulation Modeling Practice and Theory 2007; 15(9):1068-1088.
2. Yang C, Chen J. A datastream view for scientific workflow. Grid Computing: Infrastructure, Services, and Applications, Wang L (ed.). CRC Press: Boca Raton, U.S.A., 2009.
3. Ullman JD. Np-complete scheduling problems. Journal of Computer and System Sciences 1975; 10(3):384-393.
4. Yu J, Buyya R. Workflow scheduling algorithms for grid computing. Technical Report GRIDS-TR-2007-10, University of Melbourne, Australia, 2007.
5. Cheung WK, Liu J, Tsang KH, Wong RK. Towards autonomous service composition in a grid environment. ICWS '04: Proceedings of the IEEE International Conference on Web Services. IEEE Computer Society: Washington, DC, U.S.A., 2004; 550. DOI: http://dx.doi.org/10.1109/ICWS.2004.114.
6. Fox G, Zhuge H. Special issue: Autonomous grid computing. Concurrency and Computation: Practice and Experience 2007; 19(7):943-944. (Pubitemid 46693239)
7. Babanov A, Collins J, Gini M. Asking the right question: Risk and expectation in multiagent contracting. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 2003; 17(3):173-186. DOI: http://dx.doi.org/10.1017/S0890060403173027.
8. Ramchurn SD, Huynh D, Jennings NR. Trust in multi-agent systems. Knowledge Engineering Review 2004; 19(1):1-25. DOI: http://dx.doi.org/10.1017/ S0269888904000116.
9. Yu J, Buyya R. A taxonomy of scientific workflow systems for grid computing. SIGMOD Record 2005; 34(3):44-49. DOI: http://doi.acm.org/10.1145/ 1084805.1084814. (Pubitemid 43152531)
10. Zhao Z, Belloum A, Sloot P, Hertzberger B. Agent technology and scientific workflow management in an e-science environment. ICTAI '05: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence. IEEE Computer Society: Washington, DC, U.S.A., 2005; 19-23. (Pubitemid 46016391)
11. Chang E, Dillon TS, Hussain FK. Keynote 2: Trust and reputation relationships in service-oriented environments. Third International Conference on Information Technology and Applications (ICITA 2005), Sydney, Australia, 4-7 July 2005. IEEE Computer Society: Washington, DC, 2005; 4-14.
12. Jøsang A, Ismail R, Boyd C. A survey of trust and reputation systems for online service provision. Decision Support Systems 2007; 43(2):618-644. DOI: http://dx.doi.org/10.1016/j.dss.2005.05.019. (Pubitemid 46216533)
13. Boyd J. In community we trust: Online security communication at eBay. Journal of Computer-mediated Communication 2002; 7(3):1-17.
14. Kelley JJE. Critical-path planning and scheduling: Mathematical basis. Operations Research 1961; 9(3):296-320. Available at: http://www.jstor.org/ stable/167563 [7 July 2008].
15. Smith S. Reactive scheduling systems. Intelligent Scheduling Systems, Brown D, Scherer W (eds.). Kluwer: Dordrecht, 1995.
16. Ali S, Maciejewski AA, Siegel HJ, Kim JK. Measuring the robustness of a resource allocation. IEEE Transactions on Parallel and Distributed Systems 2004; 15(7):630-641.
17. Huber P. Robust Statistics. Wiley: New York, 1974.
18. Deb K (ed.). Multi-Objective Optimization Using Evolutionary Algorithms. Wiley: New York, 2001.
19. Wall MB. A genetic algorithm for resource-constrained scheduling. PhD Thesis, Massachusetts Institute of Technology, 1996. Supervisor-Mark Jakiela and Supervisor-Woodie C. Flowers.
20. Unruh A, Bailey J, Ramamohanarao K. A logging-based approach for building more robust multi-agent systems. IAT' 06: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE Computer Society: Washington, DC, U.S.A., 2006; 342-349. DOI: http://dx.doi.org/10.1109/IAT.2006. 12.
21. Wang M, Ramamohanarao K, Unruh A. Utilizing BDI features for transactional agent execution. IAT '07: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Silicon Valley, CA, U.S.A., 2-5 November 2007; 215-221.
22. Chen J, Yang Y. Multiple states based temporal consistency for dynamic verification of fixed-time constraints in grid workflow systems. Concurrency and Computation: Practice and Experience 2007; 19(7):965-982. DOI: http://dx.doi.org/10.1002/cpe.v19:7. (Pubitemid 46693241)
23. Chen J, Yang Y. A taxonomy of grid workflow verification and validation. Concurrency and Computation: Practice and Experience 2008; 20(4):347-360. DOI: http://dx.doi.org/10.1002/cpe.v20:4.
24. Project Scheduling Problem Library-PSPLIB. Available at: http://129.187.106.231/psplib/ [28 September 2008].
25. Meffert K, Rotstan N, Knowles C, Sangiorgi U. JGAP-Java genetic algorithms and genetic programming package. Available at: http://jgap. sourceforge.net/ [7 July 2008].
26. Davenport AJ, Gefflot C, Beck JC. Slack-based techniques for robust schedules. Sixth European Conference on Planning, Toledo, Spain, 2001; 7-18.
27. Zhang B, Zhou Y, Faloutsos C. Toward a comprehensive model in internet auction fraud detection. Proceedings of the 41st Annual Hawaii International Conference on System Sciences. IEEE Computer Society: Washington, DC, U.S.A., 2008. DOI: http://dx.doi.org/10.1109/HICSS.2008.455.
28. Dorn J. Evaluating reactive scheduling systems. IAT'04: Proceedings of the 2004 IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE Computer Society: Washington, DC, U.S.A., 2004; 458-461. DOI: http://dx.doi.org/10.1109/IAT.2004.56.