Noncooperative load balancing in distributed systems utsa. The computers comprising the distributed system are modeled as m m 1. A serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. Noncooperative load balancing in distributed systems. Over the past three decade, parallel and distributed computing witnessed major growth due to. Dynamic load balancing strategies in heterogeneous distributed. Pdf various schemes of load balancing in distributed systemsa. In this paper we formulate the static load balancing problem in single class job distributed systems as a cooperative game among computers.
Finally, the performance of our cooperative loadbalancing scheme is compared with that of other. Abstract a serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a. An approach using cooperative games, proceedings of. Based on this structure we derive a new distributed load balancing algorithm. Network delayaware load balancing in selfish and cooperative distributed systems article pdf available december 2012 with 34 reads how we measure reads. An approach using cooperative games daniel grosu, anthony t. Cooperative load balancing in distributed systems scheduling. In this paper, we present a game theoretic framework for obtaining a useroptimal load balancing scheme in heterogeneous distributed systems. Cooperative load balancing in distributed systems utsa cs. Pdf noncooperative load balancing in distributed systems. Leung, cooperative load balancing in distributed systems, concurrency and. Gametheoretic static load balancing for distributed systems.
These problems commonly arise in many domains including image processing 16, databases 17, linear algebra 18, visualization 19 and multimedia broadcasting 20. Load balancing improves the system performance by dividing the work load effectively. An approach using cooperative games, proceedings of ieee ipdps 2002, the. Cooperative load balancing in distributed systems grosu 2008. Static loadbalancing static load balancing balances the load of system using priori knowledge of applications and statistical knowledge about the system. It is shown that the nash bargaining solution nbs provides a pareto optimal allocation which is also fair to. Pdf cooperative load balancing in distributed systems. An approach using cooperative games please reference in your papers. Section 3 reports the experimental results and its correspondingdiscussion. W e showed that the nash bargaining solution nbs of this game pro vides a pareto. Chronopoulos, noncooperative load balancing in distributed systems, journal of parallel and distributed computing, vol.