A Study on Flat and Hierarchical System Deployment for Edge Computing

In this paper, we consider the server allocation problem for edge computing system deployment where each edge cloud is modeled as an M/M/c queue. Our goal is to minimize the overall average system response time of application requests generated by all mobile devices/users. We consider two approaches for edge cloud deployment: the flat deployment, where all edge clouds are co-located with the base stations, and the hierarchical deployment, where edge clouds can be co-located with other system components besides the base stations. In flat deployment, we demonstrate that the allocation of edge cloud servers should be balanced across all the base stations, if the application request arrival rates at the base stations are equal to each other; if the application request arrival rates are not the same, we propose a Largest Weighted Reduction Time First (LWRTF) algorithm to assign servers to edge clouds. Numerical comparisons of the proposed algorithm against several other reasonably designed heuristics verify that algorithm LWRTF has very good performances in terms of minimizing the average system response time. We also conduct preliminary study on hierarchical deployment for edge computing and show that the hierarchical deployment approach has great potentials in minimizing the overall average system response time.

[1]  Alberto Ceselli,et al.  Cloudlet network design optimization , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[2]  Steven Bohez,et al.  Allocation Algorithms for Autonomous Management of Collaborative Cloudlets , 2014, 2014 2nd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[3]  Jie Wu,et al.  Active opinion-formation in online social networks , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[4]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[5]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[6]  Mahadev Satyanarayanan,et al.  Early Implementation Experience with Wearable Cognitive Assistance Applications , 2015, WearSys@MobiSys.

[7]  Alec Wolman,et al.  Outatime: Using Speculation to Enable Low-Latency Continuous Interaction for Mobile Cloud Gaming , 2015, MobiSys.

[8]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[9]  Xiao Yang,et al.  Optimal task scheduling in communication-constrained mobile edge computing systems for wireless virtual reality , 2017, 2017 23rd Asia-Pacific Conference on Communications (APCC).

[10]  Weifa Liang,et al.  Capacitated cloudlet placements in Wireless Metropolitan Area Networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[11]  Nirwan Ansari,et al.  Mobile Edge Computing Empowers Internet of Things , 2017, SENSORNETS.

[12]  Jian Song,et al.  Software Defined Cooperative Offloading for Mobile Cloudlets , 2017, IEEE/ACM Transactions on Networking.

[13]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[14]  Chen-Khong Tham,et al.  Deadline-Aware Peer-to-Peer Task Offloading in Stochastic Mobile Cloud Computing Systems , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[15]  Alex X. Liu,et al.  Secure unlocking of mobile touch screen devices by simple gestures: you can see it but you can not do it , 2013, MobiCom.

[16]  Nirwan Ansari,et al.  Green Energy Aware Avatar Migration Strategy in Green Cloudlet Networks , 2015, 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom).

[17]  Weifa Liang,et al.  Cloudlet load balancing in wireless metropolitan area networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[18]  Lifeng Sun,et al.  A Survey of Cloudlet Based Mobile Computing , 2015, 2015 International Conference on Cloud Computing and Big Data (CCBD).

[19]  Jie Wu,et al.  Trust Evaluation in Online Social Networks Using Generalized Network Flow , 2016, IEEE Transactions on Computers.

[20]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[21]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[22]  Haibo He,et al.  A Hierarchical Distributed Fog Computing Architecture for Big Data Analysis in Smart Cities , 2015, ASE BD&SI.

[23]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[24]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[25]  Weifa Liang,et al.  Efficient Algorithms for Capacitated Cloudlet Placements , 2016, IEEE Transactions on Parallel and Distributed Systems.