Abstract
Load balancing is very important and a common problem in distributed systems. The load balancing mechanism aims to fairly distribute load across the resources so as to optimize a given objective function. The objective can be system optimality which tries to minimize mean response time of all users or individual optimality which tries to minimize each user’s individual response time. The load balancing can be achieved either statically or dynamically. In this paper we review, competitive equilibrium (CE) approach for static load balancing and then propose recursive competitive equilibrium (RCE) approach for dynamic load balancing. A computer model is run to evaluate the performance of proposed RCE scheme with static scheme using Nash equilibrium (NE) approach and the static scheme using CE. The results show that static scheme using CE and dynamic scheme using RCE achieved both system optimality and individual optimality simultaneously, while NE scheme achieved only individual optimality. Moreover the performance of RCE scheme is higher than CE when communication overhead is less and almost same as CE scheme when the communication overhead is more.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Grosu, D., Chronopolous, A.T.: Non Cooperative Load Balancing in Distributed Systems. Journal of Parallel and Distributed Computing 65(9), 1022–1034 (2005)
Grosu, D., Chronopoulous, A.T., Leung, M.Y.: Cooperative Load Balancing in Distributed systems. Concurrency and Computation: Practices and Experience 20(16), 1953–1976 (2008)
El-Zoghdy, S.F., Kameda, H., Li, J.: A comparative Study of Static and Dynamic Individually Optimal Load Balancing Policies. In: The Proceedings of IASTED International Conference on Networks, Parallel, and Distributed Processing and Applications (2002)
Scarf, H.: The Computation of Economic Equilibria. In: Cowles Foundation Monograph, vol. 24, Yale University Press, New Haven (1973)
Arrow, K.J., Debreu, G.: Existence of an Equilibrium for a Competitive Economy. Econometrica 22(3), 265–290 (1954)
Kleinrock, L.: Queuing Systems-Theory, vol. 1. John Wiley and Sons, Chichester
Shahu Chatrapati, K., Ujwala Rekha, J., Vinaya Babu, A.: Competitive Equilibrium Approach for Load Balancing in Computational Grids. In: The Proceedings of the International Conference on Advances and Emerging Trends in Computing Technologies (2010)
Shahu Chatrapati, K., Ujwala Rekha, J., Vinaya Babu, A.: Competitive Equilibrium Approach for Load Balancing a Computational Grid with Communication Delays. Journal of Theoretical and Applied Information Technology 19(2), 126–133 (2010)
Youran, L.: A Dynamic Load Balancing Mechanism for Distributed Systems. Journal of Computer Science and Technology 11(3), 195–207 (1996)
Walras, L.: Elements of Pure Economics; or the Theory of Social Wealth, Lausanna, Paris (1874)
Mehra, R., Prescott, E.C.: Recursive Competitive Equilibria and Capital Asset Pricing. In: Mehra, R. (ed.) Essays in Financial Economics, Doctoral Dissertation, Carnegie Mellon University, UMI, Ann Arbor, Michigan (1977)
Prescott, E.C., Mehra, R.: Recursive Competitive Equilibria: The Case of Homogeneous Households. Econometrica 48, 1365–1379 (1980)
Subrata, R., Zomaya, A.Y.: Game Theoretic Approach for Load Balancing in Computational Grids. IEEE Transactions on Parallel and Distributed Systems 19(1), 66–76 (2008)
Penmatsa, S., Chronopolous, A.T.: Dynamic Multi-User Load Balancing in Distributed Systems. In: The Proceedings of 20th IEEE International Parallel and Distributed Processing Symposium (2006)
Spata, M.O.: A Nash Equilibrium Based Algorithm for Scheduling Jobs in a Grid Cluster. In: The Proceedings of 16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, vol. 18(20), pp. 251–252 (2007)
Tang, X., Chason, S.T.: Optimizing Static Job Scheduling in a Network of Heterogeneous Computers. In: The Proceedings of International Conference on Parallel Processing (2000)
Zeng, Z., Veeravalli, B.: Design and Performance Evaluation of Queue-and-Rate-Adjustment Dynamic Load Balancing Policies for Distributed Networks. IEEE Transactions on Computers 55(11), 1410–1422 (2006)
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
Shahu Chatrapati, K., Rekha, J.U., Babu, A.V. (2011). Recursive Competitive Equilibrium Approach for Dynamic Load Balancing a Distributed System. In: Natarajan, R., Ojo, A. (eds) Distributed Computing and Internet Technology. ICDCIT 2011. Lecture Notes in Computer Science, vol 6536. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19056-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-19056-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19055-1
Online ISBN: 978-3-642-19056-8
eBook Packages: Computer ScienceComputer Science (R0)