Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks

dc.creatorBittencourt, LF
dc.creatorMiyazawa, FK
dc.creatorVignatti, AL
dc.date2012
dc.date2014-07-30T14:49:13Z
dc.date2015-11-26T16:46:53Z
dc.date2014-07-30T14:49:13Z
dc.date2015-11-26T16:46:53Z
dc.date.accessioned2018-03-28T23:32:52Z
dc.date.available2018-03-28T23:32:52Z
dc.identifierJournal Of Universal Computer Science. Graz Univ Technolgoy, Inst Information Systems Computer Media-iicm, v. 18, n. 20, n. 2771, n. 2797, 2012.
dc.identifier0948-695X
dc.identifierWOS:000315673200003
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/62344
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/62344
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1274673
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionIn highly scalable networks, such as grid and cloud computing environments and the Internet itself, the implementation of centralized policies is not feasible. Thus, nodes in such networks act according to their interests. One problem with these networks is load balancing. This paper considers load balancing in networks with heterogeneous nodes, that is, nodes with different processing power, and asynchronous actions, where there is no centralized clock and thus one or more nodes can perform their actions simultaneously. We show that if the nodes want to balance the load without complying with certain rules, then load balancing is never achieved. Thus, it is necessary to implement some rules that need to be distributed (i.e., so that they run locally on each node) due to the unfeasibility of centralized implementation. Due to the game-theoretic nature of the nodes, the concept of solution is when all nodes are satisfied with the load assigned to them, a Nash equilibrium state. Moreover, we discuss how the rules can be created and present three sets of rules for the nodes to reach a Nash equilibrium. For each set of rules, we prove its correctness and, through simulations, evaluate the number of steps needed to reach the network's Nash equilibrium.
dc.description18
dc.description20
dc.description2771
dc.description2797
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionCNPq [306860/2010-4, 473867/2010-9, 477692/2012-5]
dc.descriptionFAPESP [2009/15008-1]
dc.languageen
dc.publisherGraz Univ Technolgoy, Inst Information Systems Computer Media-iicm
dc.publisherGraz
dc.publisherAustria
dc.relationJournal Of Universal Computer Science
dc.relationJ. Univers. Comput. Sci.
dc.rightsaberto
dc.sourceWeb of Science
dc.subjectload balancing
dc.subjectNash equilibrium
dc.subjectgame theory
dc.titleDistributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución