KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-homing in Heterogeneous Wireless Access Networks: A Stackelberg Game for Pricing

  • Received : 2017.08.03
  • Accepted : 2017.11.15
  • Published : 2018.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Multimedia applications over wireless networks have been evolving to augmented reality or virtual reality services. However, a rich data size compared to conventional multimedia services causes bandwidth bottlenecks over wireless networks, which is one of the main reasons why those applications are not used widely. To overcome this limitation, bandwidth aggregation techniques, which exploit a multi-path transmission, have been considered to maximize link utilization. Currently, most of the conventional researches have been focusing on the user end problems to improve the quality of service (QoS) through optimal load distribution. In this paper, we address the joint pricing and load distribution problem for multi-homing in heterogeneous wireless access networks (ANs), considering the interests of both the users and the service providers. Specifically, we consider profit from resource allocation and cost of power consumption expenditure for operation as an utility of each service provider. Here, users decide how much to request the resource and how to split the resource over heterogeneous wireless ANs to minimize their cost while supporting the required QoS. Then, service providers compete with each other by setting the price to maximize their utilities over user reactions. We study the behaviors of users and service providers by analyzing their hierarchical decision-making process as a multileader-, multifollower Stackelberg game. We show that both the user and service provider strategies are closed form solutions. Finally, we discuss how the proposed scheme is well converged to equilibrium points.

Keywords

References

  1. T. Braud, F. H. Bijarbooneh, D. Chatzopoulos, and P. Hui, "Future networking challenges: The case of mobile augmented reality," in Proc. of IEEE ICDCS '17, Atlanta, GA, USA, June 2017.
  2. F. Teka, C. H. Lung, and S. A. Ajila, "Nearby live virtual machine migration using cloudlets and multipath TCP," Journal of Cloud Computing, vol. 5, no. 1, 12, 2016. https://doi.org/10.1186/s13677-016-0061-0
  3. S. Hyrynsalmi, A. Suominen, and M. Mantymaki, "The inuence of developer multi-homing on competition between software ecosystems," Journal of Systems and Software, vol. 111, pp. 119 - 127, 2016. https://doi.org/10.1016/j.jss.2015.08.053
  4. S. Prabhavat, H. Nishiyama, N. Ansari, and N. Kato, "On load distribution over multipath networks," IEEE Communications Surveys Tutorials, vol. 14, no. 3, 662-680, Third 2012.
  5. T. V. Seenivasan and M. Claypool, "Cstream: neighborhood bandwidth aggregation for better video streaming," Multimedia Tools and Applications, vol. 70, no. 1, 379-408, 2014. https://doi.org/10.1007/s11042-011-0812-3
  6. M. P. Guimaraes, D. R. C. Dias, J. H. Mota, B. B. Gnecco, V. H. S. Durelli, and L. C. Trevelin, "Immersive and interactive virtual reality applications based on 3D web browsers," Multimedia Tools and Applications, pp. 1-15, 2016.
  7. A. Petlund, P. Beskow, J. Pedersen, E. S. Paaby, C. Griwodz, and P. Halvorsen, "Improving SCTP retransmission delays for timedependent thin streams," Multimedia Tools and Applications, vol. 45, no. 1, pp.33-60, 2009. https://doi.org/10.1007/s11042-009-0286-8
  8. Y. Cui, T. Li, C. Liu, X. Wang, and M. Khlewind, "Innovating transport with QUIC: Design approaches and research challenges," IEEE Internet Computing, vol. 21, no. 2, 72-76, Mar 2017. https://doi.org/10.1109/MIC.2017.44
  9. C. Lopez, R. Aguuero, J. Choque, and L. Munoz, "On the equilibrium of resource allocation for heterogeneous wireless access networks," in Proc. of IEEE PIMRC'12, pp. 1049-1054, Sept 2012.
  10. T. Dutta, S. Sailendra, and P. Balamuralidhar, "An efficient bandwidth aggregation algorithm using game theory for multimedia transmission," in Proc. of IEEE PIMRC'14, pp. 1783-1787, Sept 2014.
  11. M. Ismail, K. Qaraqe, and E. Serpedin, "Cooperation incentives and downlink radio resource allocation for green communications in a heterogeneous wireless environment," IEEE Transactions on Vehicular Technology, vol. 65, no. 3, pp. 1627-1638, March 2016. https://doi.org/10.1109/TVT.2015.2409191
  12. S. Yun, J. Lee, S. H. S. Newaz, and J. K. Choi, "Energy efficient pricing scheme for multi-homing in heterogeneous wireless access networks: A game theoretic model and its analysis," in Proc. of IEEE WCNC'15, pp. 1672-1677, March 2015.
  13. D. Niyato, E. Hossain, and Z. Han, "Dynamics of multiple-seller and multiple-buyer spectrum trading in cognitive radio networks: A game-theoretic modeling approach," IEEE Transactions on Mobile Computing, vol. 8, no. 8, pp. 1009-1022, Aug. 2009. https://doi.org/10.1109/TMC.2008.157
  14. T. Alpcan and T. Basar, "A globally stable adaptive congestion control scheme for internet-style networks with delay," IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp. 1261-1274, Dec. 2005. https://doi.org/10.1109/TNET.2005.860099
  15. S. Boyd and L. Vandenberghe, "Convex Optimization," Cambridge University Press, Cambridge, 2004.
  16. K. Son, H. Kim, Y. Yi, and B. Krishnamachari, "Base station operation and user association mechanisms for energy-delay tradeoffs in green cellular networks," IEEE Journal on Selected Areas in Communications, vol. 29, no. 8, pp. 1525-1536, Sep. 2011. https://doi.org/10.1109/JSAC.2011.110903
  17. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1439-1451, Aug. 2006. https://doi.org/10.1109/JSAC.2006.879350
  18. G. Gordon and R. Tibshirani, "Lecture 5: Gradient desent revisited," Carnegie Mellon Univ., Fall 2012. [Online].
  19. A. Mas-Colell, M. D. Whinston, and J. R. Green, "Microeconemic Theory," Oxford Univ. Press, Oxford, UK, 1995.
  20. J. A. dos Santos Gromicho, "Quasiconvex Optimization and Location Theory," Springer, Berlin, Germany, 1998.
  21. J. Zhang and Q. Zhang, "Stackelberg game for utility-based cooperative cognitive radio networks," in Proc. of ACM MobiHoc '09, pages 23-32, New Orleans, USA, May 2009.