Resource Allocation Technique for Edge Computing Using Grey Wolf Optimization Algorithm

The explosion of IoT technology poses new challenges for researchers in the concept of cloud computing, mainly in improving the distribution of services, which need to be provided with greater efficiency and less latency. Therefore, this work seeks to optimize the methodology of resource allocation in Edge Computing, seeking to improve the quality of service (QoS) to the user. For this, it was developed an algorithm for efficient resource allocation using grey wolves optimization technique, named as Resource Allocation Technique for Edge Computing (RATEC). The algorithm adopted the meta-heuristic technique to choose the best Edge when allocating the resources of user equipment (UE). In this work, it was considered that the UEs are composed of processing, storage, time and memory resources. The algorithm uses these resources to calculate the fitness of each Edge and decide which one to allocate, if available. The RATEC has been compared with two other policies and has managed to serve a number most significant of UEs, reducing the number of services refused and presenting a low number of blockages while searching for an Edge.

[1]  Denis do Rosário,et al.  A novel fog-based resource allocation policy for vehicular clouds in the highway environment , 2019, 2019 IEEE Latin-American Conference on Communications (LATINCOM).

[2]  Luiz Fernando Bittencourt,et al.  Multi-network packet scheduling based on vehicular ad hoc network applications , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[3]  Bhaskar Krishnamachari,et al.  Enhancing intelligence in inter-vehicle communications to detect and reduce congestion in urban centers , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[4]  Alireza Ghasempour,et al.  Internet of Things in Smart Grid: Architecture, Applications, Services, Key Technologies, and Challenges , 2019, Inventions.

[5]  Heiko Ludwig,et al.  Zenith: Utility-Aware Resource Allocation for Edge Computing , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[6]  Rodolfo Ipolito Meneguette,et al.  Data Summarization in the Node by Parameters (DSNP): Local Data Fusion in an IoT Environment , 2018, Sensors.

[7]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[8]  Peng Sun,et al.  An Improved Binary Grey Wolf Optimizer for Dependent Task Scheduling in Edge Computing , 2019, 2019 21st International Conference on Advanced Communication Technology (ICACT).

[9]  Kok-Lim Alvin Yau,et al.  Edge Computing in 5G: A Review , 2019, IEEE Access.

[10]  Bruno Volckaert,et al.  Resource Provisioning in Fog Computing: From Theory to Practice † , 2019, Sensors.

[11]  Ning Zhang,et al.  Joint Admission Control and Resource Allocation in Edge Computing for Internet of Things , 2018, IEEE Network.

[12]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[13]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[14]  V. Pachghare,et al.  of Meta-heuristic Optimization Approaches: in Virtue of Grey Wolf Optimization , 2019, 2019 Global Conference for Advancement in Technology (GCAT).

[15]  Sherali Zeadally,et al.  Fog Computing for 5G Tactile Industrial Internet of Things: QoE-Aware Resource Allocation Model , 2019, IEEE Transactions on Industrial Informatics.

[16]  B. Bobée,et al.  The use of the Pearson type 3 and log Pearson type 3 distributions revisited , 1977 .

[17]  Victor C. M. Leung,et al.  Optimizing Resources Allocation for Fog Computing-Based Internet of Things Networks , 2019, IEEE Access.

[18]  Wei Ni,et al.  5G next generation VANETs using SDN and fog computing framework , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).