Abstract
In this paper, an economy-based Grid algorithm named as maximum utility (MU) has been presented. The algorithm maximizes the utility for all of the users. The maximum utility for the resource provider indicates the higher profit and for the resource consumers the maximum utility indicates successful execution of users processes with the lower cost of execution. Thus the utility results in the better incentives to the users. The algorithm uses the market based parameters to determine the utility value for both the resource consumers and the resource providers. Two parameters, loss factor and net savings, have been used to characterize the utility values for resource providers and resource consumers. Besides cost of execution, the algorithm uses the past performance of resource providers before allocating a new process. The algorithm uses a parameter called reputation point that will be credited to the resource provider’s account after successful completion of a process. A hierarchical decentralized scheduling framework is also proposed for better performance of scheduling algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altmann, J., Routzounis, S.: Economic Modeling of Grid Services. In: e-Challenges 2006, Barcelona, Spain (2006)
Broberg, J., Venugopal, S., Buyya, R.: Market-oriented Grids and Utility Computing: The state-of-the-art and future directions. Journal of Grid Computing 6(3), 255–276 (2008)
Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. Journal of Proceedings of IEEE 93(3), 698–714 (2005)
Garg, S.K., Venugopal, S., Buyya, R.: Market-Oriented Meta-Scheduling for Utility Grid. In: 15th IEEE International Conference on High Performance Computing, HiPC, Bangalore, India (2008)
The Grid Workload Archive, http://gwa.ewi.tudelft.nl/pmwiki/
Iosup, A., Li, H., Dumitrescu, C., Wolters, L., Epema, D.H.J.: The Grid Workload Format (2006), http://gwa.ewi.tudelft.nl/TheGridWorkloadFormat_v001.pdf
Mehta, H., Kanungo, P., Chandwani, M.: EcoGrid: a dynamically configurable object oriented simulation environment for economy-based grid scheduling algorithms. Under Communication
Patil, A., Power, D.A., Morrison, J.P.: Economy-Based Computing with WebCom. International Journal of Computer and Information Science and Engineering 1(1) (2007)
Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, S.: Spawn: A Distributed Computational Economy. IEEE Transaction of Software Engineering 18(2), 103–177 (1992)
Xiao, L., Zhu, Y., Ni, L.M., Xu, Z.: Incentive-Based Scheduling for Market-Like Computational Grids. IEEE Transactions on Parallel and Distributed Systems 19(7) (2008)
Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, Y.: Evaluation of Job-Scheduling Strategies for Grid Computing. In: 1st IEEE/ACM International Workshop on Grid Computing, pp. 191–202 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mehta, H.K., Kanungo, P., Chandwani, M. (2010). Maximum Utility Meta-Scheduling Algorithm for Economy Based Scheduling under Grid Computing. In: Ranka, S., et al. Contemporary Computing. IC3 2010. Communications in Computer and Information Science, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14825-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-14825-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14824-8
Online ISBN: 978-3-642-14825-5
eBook Packages: Computer ScienceComputer Science (R0)