Title

Fair Bandwidth Sharing In Distributed Systems: A Game-Theoretic Approach

Keywords

Distributed systems; Fair bandwidth share; Game theory; Local area networks; Selfish users

Abstract

Fair sharing of bandwidth remains an unresolved issue for distributed systems. In this paper, the users of a distributed LAN are modeled as selfish users with independence to choose their individual strategies. With these selfish users, the contention-based distributed medium access scenario is modeled as a complete-information, noncooperative game, designated the "Access Game." A novel MAC strategy based on p-persistent CSMA is presented to achieve fairness in the "Access Game." It is proven that there are an infinite number of Nash Equilibria for the "Access Game," but they do not result in fairness. Therefore, it may be beneficial for the selfish users to adhere to a set of constraints that result in fairness in a noncooperative fashion. This leads to the formulation of a constrained "Access Game" with fairness represented as a set of algebraic constraints. It is proven that the solution of the constrained game, the Constrained Nash Equilibrium, is unique. Further, it is shown that, in addition to achieving fairness, this solution also optimizes the throughput. Finally, these results are extended to a more realistic incomplete-information scenario by approximating the incomplete-information scenario as a complete-information scenario through information gathering and dissemination. © 2005 IEEE.

Publication Date

11-1-2005

Publication Title

IEEE Transactions on Computers

Volume

54

Issue

11

Number of Pages

1384-1393

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/TC.2005.183

Socpus ID

28244481387 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/28244481387

This document is currently not available here.

Share

COinS