• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Stability of Slotted Aloha with Selfish Users under Delay Constraint

Vol. 5, No. 3, March 30, 2011
10.3837/tiis.2011.03.005, Download Paper (Free):

Abstract

Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes’ utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes’ state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
C. Chin, J. G. Kim, D. Lee, "Stability of Slotted Aloha with Selfish Users under Delay Constraint," KSII Transactions on Internet and Information Systems, vol. 5, no. 3, pp. 542-559, 2011. DOI: 10.3837/tiis.2011.03.005.

[ACM Style]
Chang-Ho Chin, Jeong Geun Kim, and Deokjoo Lee. 2011. Stability of Slotted Aloha with Selfish Users under Delay Constraint. KSII Transactions on Internet and Information Systems, 5, 3, (2011), 542-559. DOI: 10.3837/tiis.2011.03.005.

[BibTeX Style]
@article{tiis:19945, title="Stability of Slotted Aloha with Selfish Users under Delay Constraint", author="Chang-Ho Chin and Jeong Geun Kim and Deokjoo Lee and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2011.03.005}, volume={5}, number={3}, year="2011", month={March}, pages={542-559}}