Marginal pricing based scheduling strategy of scientific workflow using cost-gradient metric

8th International Conference on Grid and Cooperative Computing, GCC 2009

Volumn , Issue , 2009, Pages 136-143

  Ma, Yan ^a   Gong, Bin ^a   Zou, Lida ^b  

^a SHANDONG UNIVERSITY   (China)

^b SHANDONG NORMAL UNIVERSITY   (China)

Author keywords

Cost gradient; Scheduling; Scientific workflow; Utility grid

Indexed keywords

COST MINIMIZATION; CYBER INFRASTRUCTURES; DISTRIBUTED SERVICE; E-SCIENCE; GRID ENVIRONMENTS; HOT SPOT; MARGINAL PRICING; MARGINAL PRINCIPLE; MARKET MODEL; QOS REQUIREMENTS; SCHEDULING STRATEGIES; SCIENTIFIC APPLICATIONS; SCIENTIFIC WORKFLOWS; SERVICE PROVIDER; SERVICE SELECTION; SOFTWARE APPLICATIONS; UTILITY GRID; UTILITY GRIDS; WORK-FLOWS; WORKFLOW TECHNOLOGY;

COMPUTER SCIENCE; GRID COMPUTING; INFORMATION SERVICES; MANAGEMENT; PROFITABILITY; QUALITY OF SERVICE; SCHEDULING; SERVICE ORIENTED ARCHITECTURE (SOA); SOFTWARE ARCHITECTURE;

COSTS;

EID: 72349087444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GCC.2009.9     Document Type: Conference Paper

References (19)

1. J. Yu and R. Buyya, A Taxonomy of Workflow Management Systems for Grid Computing, Journal of Grid Computing, Volume 3, Numbers 3-4, Pages: 171-200, Springer Science Business Media B.V., New York, USA. Sept. 2005.
2. R. Buyya, D, Abramson, and J. Giddy. Nimrod/G: An Architecture of a Resource Management and Scheduling System in a Global Computational Grid, HPC Asia 2000, Beijing, China, IEEE CS Press, Los Alamitos, CA, USA, May 14-17, 2000; 283-289.
3. J. Yu and R. Buyya. A Novel Architecture for Realizing Grid Workflow using Tuple Spaces. In 5th IEEE/ACM International Workshop on Grid Computing (Grid 2004), Pittsburgh, USA, IEEE CS Press, Los Alamitos, CA,USA, Nov. 8, 2004.
4. G. Thickins, "Utility Computing: The Next New IT Model", Darwin Magazine, April 2003.
5. Yu J, Buyya R, Tham C.K, Cost-based Scheduling of Workflow Applications on utility Grids. Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, IEEE Press, 2005.
6. Jia Yu, Rajkumar Buyya and Kotagiri Ramamohanarao. Workflow Scheduling Algorithms for Grid Computing
7. Lida Zou, Fang-ai Liu, Yan Ma. Grid Service Scheduling Algorithm Based on Marginal Principle. Proceedings of the Seven International Workshop on Grid and Cooperative Computing, 2008
8. Omer Ozan Sonmez and Attila Gursoy. Comparison of Pricing Policies for a Computational Grid Market. In 6th International Conference on Parallel Processing and Applied Mathematics Poznan, POLAND, SEP 11-14, 2005
9. Liu Hui, Cheng Ping,Yang Xiaolong, Huang Sheng. The economics-based pricing and request scheduling scheme for lightpath resources of grid-enabled optical networks Network Architectures, Management, and Applications Volume 6784, pp. 678411 (2007).
10. Gunther Stuer, Kurt Vanmechelen, Jan Broeckhove, A commodity market algorithm for pricing substitutable Grid resources, Future Generation Computer Systems, v.23 n.5, p.688-701, June, 2007
11. Li Chunlin, Li Layuan. An optimization approach for decentralized QoS-based scheduling based on utility and pricing in Grid computing. Concurrency and computation: practice and experience, volume:19, issue:1, Pages:107-128, Jan 2007
12. R. Buyya et al. Economic Models for Resource Management and Scheduling in Grid Computing. Concurrency and Computation, 14(13-15):1507-1542, 2002
13. A. Geppert, M. Kradolfer, and D. Tombros. Market-based Workflow Management. International Journal of Cooperative Information Systems, World Scientific Publishing Co., NJ, USA, 1998
14. Yu J, Buyya R, Tham C.K, Cost-based Scheduling of Workflow Applications on utility Grids. Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, IEEE Press, 2005.
15. Marek Wieczorek, Radu Prodan, and Thomas Fahringer. Comparison of Workflow Scheduling Strategies on the Grid. PARALLEL PROCESSING AND APPLIED MATHEMATICS, Volume: 3911 Pages: 792-800 Published: 2006
16. D. A. Menascμe and E. Casalicchio, A Framework for Resource Allocation in Grid Computing, The 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), Volendam, The Netherlands, Oct. 5-7 2004.
17. 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.
18. Yu-Kwong Kwok, Ishfaq Ahmad. Dynamic Critical Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors. IEEE transaction on parallel and distributed system, Vol 7, No.5, May 1996.
19. J. C. Jacob, D. S. Katz, and T. Prince. The Montage Architecture for Grid-Enabled Science Processing of Large, Distributed Datasets. In Proceedings of the Earch Science Technology Conference (ESTC2004), 2004.