Abstract
The policy of resource scheduling determines the way in which the consumer jobs are allocated to resources and how each resource queues those jobs such that the job is finished within the deadline. Tender based scheduling policy requires the resources to bid for job while the consumer processes the bid and awards the job to the lowest bidder. Using an incentive based approach this tender based policy can be used to provide fairness in profit for the resources and successful job execution for the consumers. This involves adjusting the price, Competition Degree (CD) and the job position in the resource queue. In this paper, this model is further extended by incorporating resource categorization and modifying the resource bidding using ’Group Targeting’. The resources are classified using the ’Ricardo’s theory of rents’ taking into account the speed and type of each resource. This allows the consumer to make his decision using the category of resource along with its price which induces a quality element in the bid processing mechanism. This is modeled using the parameter Quality Degree (QD) introduced in the consumer side. This categorization and modified bid processing result in a scheduling policy closer to market-like behavior.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhu, Y., Xiao, L., Ni, L.M., Xu, Z.: Incentive Based Scheduling for Market-Like Computational Grids. IEEE Transactions on Parallel and Distributed Systems 19(7) (July 2008)
Harford, T.: The Undercover Economist, pp. 8–38. Oxford University Press, Oxford (2006)
Getov, V., Von Laszewski, G., Philippsen, M., Foster, I.: Multiparadigm Communications in Java for Grid Computing. Communications of the ACM 44(10) (October 2001)
Jiang, C., Wang, C., Liu, X., Zhao, Y.: A Survey of Job Scheduling in Grids. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds.) APWeb/WAIM 2007. LNCS, vol. 4505, pp. 419–427. Springer, Heidelberg (2007)
Isard, M., Prabhakaran, V., Currey, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: Fair Scheduling for Distributed Computing Clusters. In: ACM, SOSP 2009 (October 11-14, 2009)
Briquet, C., Dalem, X., Jodogne, S., de Marneffe, P.-A.: Scheduling Data-Intensive Bags of Tasks in P2P Grids with BitTorrent-enabled Data Distribution. In: ACM, UPGRADE-CN 2007 (June 26, 2007)
Izakian, H., Ladani, B.T., Zamanifar, K., Abraham, A., Snášel, V.: A Continuous Double Auction Method for Resource Allocation in Computational Grids. IEEE, Los Alamitos (2009)
Chen, L., Agrawal, G.: A Static Resource Allocation Framework for Grid-based Streaming Applications. Concurrency and Computation: Practice and Experience 18, 653–666 (2006)
Cao, J., Jarvis, S.A., Saini, S., Kerbyson, D.J., Nudd, G.R.: ARMS: An agent-based resource management system for grid computing. Scientific Programming 10, 135–148 (2002)
Liao, Y., Liu, Q.: Research on Fine-grained Job scheduling in Grid Computing. I.J. Information Engineering and Electronic Business 1, 9–16 (2009)
Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. Proc. IEEE 93(3), 698–714 (2005)
Zhu, Y., Xiao, L., Ni, L.M., Xu, Z.: Incentive-Based P2P Scheduling in Grid Computing. In: Proc. Third Int’l Conf. Grid and Cooperative Computing (GCC 2004), p. 209 (2004)
Chun, B., Culler, D.: Market-based proportional resource sharing for clusters. Technical Report, University of California, Berkeley (September 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sathiabhama, P.R.K., Mahalingam, G., Kumar, H., Ramachandran, D. (2011). Tender Based Resource Scheduling in Grid with Ricardo’s Model of Rents. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-22555-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22554-3
Online ISBN: 978-3-642-22555-0
eBook Packages: Computer ScienceComputer Science (R0)