A resource allocation and scheduling model for hierarchical distributed services in cloud environment using game theory

To optimize radio resource allocation, the game theory is utilized as a powerful tool because its characteristic can be adaptive to the distribution characteristics of in heterogeneous small cell networks (HSCNs). This chapter summarizes the recent achievements for the game theory based radio resource allocation in HSCNs, where macro base stations (MBSs) and dense small cell base stations (SBSs) share the same frequency spectrum and interfere with each other. Two kinds of game models are introduced to optimize the radio resource allocation, namely the non-cooperative Stackelberg and the cooperative coalition. System models, optimization problem formulation, problem solution, and simulation results for these two kinds of game models are presented. Particularly, the Stackelberg models for HSCNs are presented with the Stackelberg equilibrium and the closed-form expressions. The coalition formations for traditional HCSNs, cloud small cell networks, and heterogeneous cloud small cell networks are introduced. Simulation results are shown to demonstrate the proposed game theory based radio resource optimization strategies converged and efficient.

Download Full-text

Game Theory for Resource Allocation in Wireless Networks

Advances in Wireless Technologies and Telecommunication - Emerging Technologies in Wireless Ad-hoc Networks ◽

10.4018/978-1-60960-027-3.ch016 ◽

2011 ◽

pp. 335-352 ◽

Cited By ~ 2

Author(s):

Danda B. Rawat ◽

Chandra Bajracharya ◽

Gongjun Yan

Keyword(s):

Game Theory ◽

Resource Allocation ◽

Wireless Networks ◽

Dynamic Spectrum Access ◽

Optimal Allocation ◽

Optimization Technique ◽

Dynamic Spectrum ◽

Spectrum Access ◽

Wireless Technologies ◽

Service Areas

Wireless technologies and devices are becoming increasingly ubiquitous in modern society. Wireless resources are natural and fixed, whereas wireless technologies and devices are increasing day-by-day, resulting in spectrum scarcity. As a consequence, efficient use of limited wireless resources has become an issue of vital importance in wireless systems. As demand increases, management of limited wireless resources for optimal allocation becomes crucial. Optimal allocation of limited wireless resources results in quick and reliable dissemination of information to larger service areas. Recently, game theory has emerged as an efficient tool to help optimally allocate wireless resources. Game theory is an optimization technique based on strategic situations and decision-making, and has found its application in numerous fields. The first part of this chapter presents a review of game theory and its application in resource allocation at different layers of the protocol stack of the network model. As shown by a recent study, static assignment of frequency spectrum by governmental bodies, such as FCC (Federal Communications Commission) in the United States, is inefficient since the licensed systems do not always fully utilize their frequency bands. In such a scenario, unlicensed secondary (cognitive radio) users can identify the idle spectrum bands and use them opportunistically. In order to access the licensed spectrum dynamically and opportunistically, the dynamic spectrum access functionality needs to be incorporated in the next generation (XG) wireless networks. Different game theory approaches for dynamic spectrum access are discussed in the second part of the chapter.

Download Full-text