Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Game theoretic approach for bandwidth sharing in future generation networks

Published: 01 April 2021 Publication History

Abstract

With the advent of 4G LTE networks, the demand for bandwidth has rapidly increased among users of mobile devices, especially handheld smartphones. Consequently, the 4G data plans offered by mobile network operators have become expensive in many countries around the world. Moreover, due to the discrete tiers of the data plans, users often experience shortage or surplus. In order to facilitate sharing of bandwidth among users, we propose a game theoretic framework where users share bandwidth with each other. The sharing mechanism is based on the distribution of surplus bandwidth of some users to overcome the shortage of others. All users sometimes serve as providers (i.e., offering bandwidth to others) and sometimes as receivers (i.e., receiving bandwidth from the providers), thus constituting a user-provided network (UPN). The sharing game is designed in such a way that those receiving bandwidth are obligated to offer the same to others at a later point of time. Unused bandwidth of a user is shared to other users who require bandwidth at that instance, who must return the bandwidth that they use to the provider of the bandwidth at a later time based on requirement, by a coordination-based model of user interaction in the UPN that consists of these entities. Further, we have developed a coordination-based game model to better simulate user interaction in this context. In order to validate the proposed framework, we conducted simulations experiments as well as conducted experiments with handheld devices where bandwidth from a 4G LTE commercial network provider was shared among the devices. Results reveal that a Nash Equilibrium is reached for the overall set of interactions between users sharing and receiving bandwidth, provided that a Nash Equilibrium is reached in the interactions between each pair of users.

References

[2]
[3]
Alliance for Affordable Internet (2017) A4AI 2017 Affordability report. Alliance for Affordable Internet
[4]
Alliance for Affordable Internet (2018) A4AI 2018 Affordability report. Alliance for Affordable Internet,
[6]
Nisan N, Roughgarden T, Tardos E, and Vazirani VV Algorithmic game theory 2007 Cambridge Cambridge University Press 7
[7]
Dutta Prajit K Strategies and games: theory and practice 1999 2 New York MIT Press 38
[8]
Golle P, Leyton-Brown K, Mironov I (2001) Incentives for sharing in peer-to-peer networks. In: 3rd ACM conference on electronic commerce, pp 264–267
[9]
Santos A, Anta AF, Cuesta JA, and Fernández LL Fair linking mechanisms for resource allocation with correlated player types Springer Comput 2016 98 8 777-801
[10]
Sun Y, Yan J, Ding W, Gao X, Li J, Ding Z (2008) A bandwidth resource allocation method for next generation network based on cooperative game. In: 4th International conference on wireless communications, networking and mobile computing, pp 1–4
[11]
Hew SL and White LB Cooperative resource allocation games in shared networks: symmetric and asymmetric fair bargaining models IEEE Trans Wirel Commun 2008 7 11 4166-4175
[12]
Zhang H, Niyato D, Song L, Jiang T, and Han Z Zero-determinant strategy for resource sharing in wireless cooperations IEEE Trans Wirel Commun 2016 15 3 2179-2192
[13]
Shen H and Li Z New bandwidth sharing and pricing policies to achieve a win–win situation for cloud provider and tenants IEEE Trans Parallel Distrib Syst 2016 27 9 2682-2697
[14]
Oo TZ, Tran NH, Saad W, Niyato D, Han Z, and Hong CS Offloading in HetNet: a coordination of interference mitigation, user association, and resource allocation IEEE Trans Mobile Comput 2017 16 8 2276-2291
[15]
Vo Phuong L and Tran Nguyen H Cooperative caching for HTTP-based adaptive streaming contents in cache-enabled radio access networks Springer Comput 2019 101 5 435-453
[16]
Pyattaev A, Johnsson K, Andreev S, Koucheryavy Y (2013) Proximity-based data offloading via network assisted device-to-device communications. In: IEEE 77th vehicular technology conference (VTC Spring), 2013, pp 1–5
[17]
Al-habob AA, Shnaiwer Y, Sorour S, Aboutorab N, and Sadeghi P Multi-client file download time reduction from cloud/fog storage servers IEEE Transa Mobile Comput 2018 99 1924-1937
[18]
Iosifidis G, Gao L, Huang J, and Tassiulas L Efficient and fair collaborative mobile internet access IEEE ACM Trans Netw 2017 25 3 1386-1400
[19]
Chen Y, He S, Hou F, Shi Z, and Chen J Promoting device-to-device communication in cellular networks by contract-based incentive mechanisms IEEE Netw 2017 31 3 14-20
[20]
Li Y, Jin D, Yuan J, and Han Z Coalitional games for resource allocation in the device-to-device uplink underlaying cellular networks IEEE Trans Wirel Commun 2014 13 7 3965-3977
[21]
Gu Y, Zhang Y, Pan M, and Han Z Matching and cheating in device to device communications underlying cellular networks IEEE J Sel Areas Commun 2015 33 10 2156-2166
[22]
Fu B, Wei Z, Yan X, Zhang K, Feng Z, Zhang Q (2015) A game-theoretic approach for bandwidth allocation and pricing in heterogeneous wireless networks. In: IEEE wireless communications and networking conference (WCNC), 2015, pp 1684–1689
[23]
Vlachos C, Friderikos V (2015) Optimal virtualized resource slicing for device-to-device communications. In: 2015 IEEE global communications conference (GLOBECOM), San Diego, pp 1–7
[24]
Eslami Rasekh M, Guo D, and Madhow U Joint routing and resource allocation for millimeter wave picocellular backhaul IEEE Trans Wirel Commun 2020 19 2 783-794
[25]
Promponas P, Apostolopoulos PA, Eleni Tsiropoulou E, Papavassiliou S (2019) Redesigning resource management in wireless networks based on games in satisfaction form. In: 2019 12th IFIP wireless and mobile networking conference (WMNC), Paris, France, 2019, pp 24–31

Index Terms

  1. Game theoretic approach for bandwidth sharing in future generation networks
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Computing
        Computing  Volume 103, Issue 4
        Apr 2021
        212 pages

        Publisher

        Springer-Verlag

        Berlin, Heidelberg

        Publication History

        Published: 01 April 2021
        Accepted: 16 November 2020
        Received: 16 July 2019

        Author Tags

        1. 4G
        2. Bandwidth sharing
        3. User-provided network
        4. Coordination game
        5. Nash equilibrium

        Author Tags

        1. 91A80
        2. 90B18

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 27 Jan 2025

        Other Metrics

        Citations

        View Options

        View options

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media