Fog Load Balancing for Massive Machine Type Communications: A Game and Transport Theoretic Approach

IEEE Access

Sarder Fakhrul Abedin¹  Anupam Kumar Bairagi¹  Md. Shirajum Munir¹  Choong Seon Hong¹  Nguyen H. Tran² 

[1] Department of Computer Science and Engineering, Kyung Hee University, Yongin-si, South Korea;School of Computer Science, The University of Sydney, Sydney, NSW, Australia;

关键词: Load balancing;    bankruptcy game;    transport theory;    Hitchcock-Koopmans transportation problem;    mMTC;    fog computing;   

DOI  :  10.1109/ACCESS.2018.2888869

来源: DOAJ

【 摘 要 】

The emerging fog computing and narrow-band Internet of Things (NB-IoT) wireless technologies are indispensable for the next-generation massive machine-type communication (mMTC) applications. However, the communication capacity of NB-IoT is limited compared with the ever-growing number of NB-IoT devices. Furthermore, the optimal assignment of different computational jobs ignites the issue of load balancing in the fog network to ensure a well-balanced computational resource allocation. Therefore, in this paper, we formulate a fog load balancing problem considering the communication and computation constraints, where the objective is to minimize the load balancing cost of the fog computing network empowered with the NB-IoT. First, we model the time resource scheduling problem in NB-IoT as a bankruptcy game. Within the game framework, we enforce the Shapley value-based strategic policy for the NB-IoT devices to perform uplink scheduling for mMTC applications while calculating the transmission costs of the computational jobs. We also propose greedy iterative time scheduling (GITS), complementary to the Shapley value-based scheduling but with less computational complexity. Second, we decompose the fog load balancing problem into a Hitchcock–Koopmans transportation problem that defines the overutilized and underutilized fog computing nodes based on the computational resource utilization. Subsequently, we solve the transportation problem by applying Vogel’s approximation method (VAM), which finds a feasible load balancing solution to ensure optimal job assignment in the fog computing network. The simulation results illustrate that the average job load balancing cost with our approach is significantly reduced compared with the baseline methods.

【 授权许可】

Unknown