AlocaÃÃo de recursos com justiÃa: uma aplicaÃÃo de jogos cooperativos em redes de computadores

AUTOR(ES)

Edilayne Meneses Salgueiro

DATA DE PUBLICAÇÃO

2009

RESUMO

This work presents a methology for applying cooperative game theory concepts for solving the bandwidth allocation problem within differentiated traffic profiles for Internet applications. The multi-service networks scenario is explored as an operational network example for fair bandwidth sharing mechanisms. This operational network uses mechanisms based on service classes for providing explicit quality of service support for network applications. Traffic flows are aggregated on classes according to bandwidth constraint models. These models are configured for each link, describing how a bandwidth partition can be shared. The adopted solution uses the cooperative game coalition principle by calculating the Shapley Value to determine the partition limits. This solution is efficient because it distributes all the available resources among the players, and it is fair because it considers the combination of all the possible allocation occurrences, dividing surplus or loss in an equitable way. This allows us to consider the cases that a less demanding class may lend resources to another overloaded class. The adoption of service classes ensures the information exchange minimization, enabling the use of an arbitration mechanism to make decisions according to a pre-established fairness criterion. In the presented scenarios, the allocation was done according to the offered load from each class. Two new models were proposed: MAR with Shapley value and SHApley value with Reservation Model. Stochastic Petri Nets Formalisms were applied for the bandwidth constraint model specification. This allowed the performance analysis of loss networks with bandwidth constraint, adopting models already established in the literature, as well as it made possible the analysis of the new bandwidth constraint models, considering the allocation efficiency and fairness. The results presented validated the proposed model by assessing the impact of substituting the proportional allocation rule by the Shapley Value in constraint bandwidth models

ASSUNTO(S)

alocaÃÃo de recursos fairness ciencia da computacao cooperative game theory teoria dos jogos valor de shapley redes de computadores e sistemas distribuÃdos shapley value resource allocation

Documentos Relacionados

• RaÃa e JustiÃa: o mito da democracia racial e o racismo institucional no fluxo de justiÃa
• Proposta de um mecanismo para alocaÃÃo otimizada de recursos em domÃnios Diffserv
• MÃtodos justos de alocaÃÃo dinÃmica de recursos em sistemas de transmissÃo baseados em OFDM com modulaÃÃo adaptativa
• Modelos de decisÃo para alocaÃÃo de recursos humanos em projetos de sistemas de informaÃÃo
• Juizados Especiais Federais CÃveis itinerantes em Alagoas: uma nova justiÃa