A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 6 Issue 4
Jul.  2019

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Qiang Fan and Nirwan Ansari, "On Cost Aware Cloudlet Placement for Mobile Edge Computing," IEEE/CAA J. Autom. Sinica, vol. 6, no. 4, pp. 926-937, July 2019. doi: 10.1109/JAS.2019.1911564
Citation: Qiang Fan and Nirwan Ansari, "On Cost Aware Cloudlet Placement for Mobile Edge Computing," IEEE/CAA J. Autom. Sinica, vol. 6, no. 4, pp. 926-937, July 2019. doi: 10.1109/JAS.2019.1911564

On Cost Aware Cloudlet Placement for Mobile Edge Computing

doi: 10.1109/JAS.2019.1911564
Funds:  This work was supported in part by the National Science Foundation (CNS-1647170)
More Information
  • As accessing computing resources from the remote cloud inherently incurs high end-to-end (E2E) delay for mobile users, cloudlets, which are deployed at the edge of a network, can potentially mitigate this problem. Although some research works focus on allocating workloads among cloudlets, the cloudlet placement aiming to minimize the deployment cost (i.e., consisting of both the cloudlet cost and average E2E delay cost) has not been addressed effectively so far. The locations and number of cloudlets have a crucial impact on both the cloudlet cost in the network and average E2E delay of users. Therefore, in this paper, we propose the Cost Aware cloudlet PlAcement in moBiLe Edge computing (CAPABLE) strategy, where both the cloudlet cost and average E2E delay are considered in the cloudlet placement. To solve this problem, a Lagrangian heuristic algorithm is developed to achieve the suboptimal solution. After cloudlets are placed in the network, we also design a workload allocation scheme to minimize the E2E delay between users and their cloudlets by considering the user mobility. The performance of CAPABLE has been validated by extensive simulations.

     

  • loading
  • 1$ p_{kj} = \frac{the\ amount\ of\ time\ that\ user\ j\ is\ associated\ with\ BS\ k}{the\ total\ time\ period} $
  • [1]
    M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, " The case for VM-based cloudlets in mobile computing,” IEEE Pervasive Computing, vol. 8, pp. 4, 2009. doi: 10.1109/MPRV.2009.84
    [2]
    Q. Fan and N. Ansari, " Application aware workload allocation for edge,” IEEE Internet of Things Journal, vol. 5, no. 3, pp. 2146–2153, Jun. 2018. doi: 10.1109/JIOT.2018.2826006
    [3]
    Q. Fan and N. Ansari, " Towards workload balancing in fog computing empowered IoT,” IEEE Transactions on Network Science and Engineering, DOI: 10.1109/TNSE.2018.2852762, 2018.
    [4]
    P. Zhang, M. Zhou, and G. Fortino, " Security and trust issues in fog computing: A survey,” Future Generation Computer Systems, vol. 88, pp. 16–27, Nov. 2018. doi: 10.1016/j.future.2018.05.008
    [5]
    Y. Zhang, D. Niyato, and P. Wang, " Offloading in mobile cloudlet systems with intermittent connectivity,” IEEE Transactions on Mobile Computing, vol. 14, no. 12, pp. 2516–2529, 2015. doi: 10.1109/TMC.2015.2405539
    [6]
    L. Gu, D. Zeng, S. Guo, A. Barnawi, and Y. Xiang, " Cost efficient resource management in fog computing supported medical cyber-physical system,” IEEE Transactions on Emerging Topics in Computing, vol. 5, no. 1, pp. 108–119, 2017.
    [7]
    A. Kiani and N. Ansari, " Edge computing aware NOMA for 5G networks,” IEEE Internet of Things Journal, vol. 5, no. 2, pp. 1299–1306, Apr. 2018. doi: 10.1109/JIOT.2018.2796542
    [8]
    Q. Fan and N. Ansari, " Towards traffic load balancing in drone-assisted communications for IoT,” IEEE Internet of Things Journal, vol. 6, no. 2, pp. 3633–3640, Apr. 2019.
    [9]
    L. A. Tawalbeh, W. Bakheder, and H. Song, " A mobile cloud computing model using the cloudlet scheme for big data applications,” in Proc. PWC. IEEE 1st Int. Conf. Connected Health: Applications, Systems and Engineering Technologies (CHASE), Washington DC, USA, 2016, pp. 73–77.
    [10]
    M. Quwaider and Y. Jararweh, " Cloudlet-based efficient data collection in wireless body area networks,” Simulation Modelling Practice and Theory, vol. 50, pp. 57–71, 2015. doi: 10.1016/j.simpat.2014.06.015
    [11]
    M. Satyanarayanan, P. Simoens, Y. Xiao, P. Pillai, Z. Chen, K. Ha, W. Hu, and B. Amos, " Edge analytics in the internet of things,” IEEE Pervasive Computing, vol. 14, no. 2, pp. 24–31, 2015. doi: 10.1109/MPRV.2015.32
    [12]
    X. Sun and N. Ansari, " PRIMAL: PRofIt Maximization Avatar pLacement for Mobile Edge Computing,” in Proc. of IEEE Int. Conf. on Communications (ICC), Kuala Lumpur, Malaysia, May 2016.
    [13]
    X. Sun, N. Ansari, and Q. Fan, " Green energy aware avatar migration strategy in green cloudlet networks,” in Proc. IEEE 7th Int. Conf. on Cloud Computing Technology and Science, (CloudCom), Vancouver, Canada, Nov. 2015.
    [14]
    Q. Fan, N. Ansari, and X. Sun, " Energy driven avatar migration in green cloudlet networks,” IEEE Communications Letters, vol. 21, no. 7, pp. 1601–1604, 2017. doi: 10.1109/LCOMM.2017.2684812
    [15]
    Z. Xu, W. Liang, W. Xu, M. Jia, and S. Guo, " Efficient algorithms for capacitated cloudlet placements,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 10, pp. 2866–2880, Oct. 2016. doi: 10.1109/TPDS.2015.2510638
    [16]
    Z. Xu, W. Liang, W. Xu, M. Jia, and S. Guo, " Capacitated cloudlet placements in wireless metropolitan area networks,” in Proc. 40th IEEE Conf. on Local Computer Networks (LCN), Clearwater Beach, FL, Oct. 2015, pp. 570–578.
    [17]
    M. Jia, J. Cao, and W. Liang, " Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks,” IEEE Transactions on Cloud Computing, vol. 5, no. 4, pp. 725–737, 2017. doi: 10.1109/TCC.2015.24498342015
    [18]
    Q. Fan and N. Ansari, " Cost aware cloudlet placement for big data processing at the edge,” in IEEE Int. Conf. on Communications (ICC), Paris, France, May 21–25, 2017, pp. 1–6.
    [19]
    X. Jin, L. E. Li, L. Vanbever, and J. Rexford, " Softcell: scalable and flexible cellular core network architecture,” in Proc. of the 9th ACM conf. on Emerging Networking Experiments and Technologies, Santa Barbara, CA, Dec.09–12 2013, pp. 163–174.
    [20]
    Q. Fan and N. Ansari, " Workload allocation in hierarchical cloudlet networks,” IEEE Communications Letters, vol. 22, no. 4, pp. 820–823, Apr. 2018. doi: 10.1109/LCOMM.2018.2801866
    [21]
    X. Sun and N. Ansari, " Avaptive avatar handoff in the cloudlet network,” IEEE Transactions on Cloud Computing, DOI: 10.1109/TCC.2017.2701794, 2017.
    [22]
    Q. Fan and N. Ansari, " Green energy aware user association in heterogeneous networks,” in Proc. of IEEE Conf. Wireless Communications and Networking, Doha, Qatar, Apr. 2016.
    [23]
    N. L. Van Adrichem, C. Doerr, and F. A. Kuipers, " Opennetmon: network monitoring in openflow software-defined networks,” in Proc. IEEE Network Operations and Management Symposium (NOMS), Krakow, Poland, May 2014, pp. 1–8.
    [24]
    C. Yu, C. Lumezanu, A. Sharma, Q. Xu, G. Jiang, and H. V. Madhyastha, " Software-defined latency monitoring in data center networks,” in Proc. Int. Conf. Passive and Active Network Measurement, vol. 8995, Mar. 2015, pp. 360–372.
    [25]
    J. Ghosh, S. J. Philip, and C. Qiao, " Sociological orbit aware location approximation and routing in manet,” in Proc. 2nd Int. Conf. Broadband Networks, Boston, MA, Oct. 2005, pp. 641–650.
    [26]
    L. Yang, J. Cao, G. Liang, and X. Han, " Cost aware service placement and load dispatching in mobile cloud systems,” IEEE Transactions on Computers, vol. 65, no. 5, pp. 1440–1452, 2016. doi: 10.1109/TC.2015.2435781
    [27]
    P. B. Mirchandani and R. L. Francis, Discrete Location Theory, 1990.
    [28]
    G. Cornujelos, R. Sridharan, and J.-M. Thizy, " A comparison of heuristics and relaxations for the capacitated plant location problem,” European Journal of Operational Research, vol. 50, no. 3, pp. 280–297, 1991. doi: 10.1016/0377-2217(91)90261-S
    [29]
    G. Ghiani, L. Grandinetti, F. Guerriero, and R. Musmanno, " A lagrangean heuristic for the plant location problem with multiple facilities in the same site,” Optimization Methods and Software, vol. 17, no. 6, pp. 1059–1076, 2002. doi: 10.1080/1055678021000039184
    [30]
    M. L. Fisher, " The lagrangian relaxation method for solving integer programming problems,” Management Science, vol. 27, no. 1, pp. 1–18, 1981. doi: 10.1287/mnsc.27.1.1
    [31]
    L. Y. Wu, X. S. Zhang, and J. L. Zhang, " Capacitated facility location problem with general setup cost,” Computers &Operations Research, vol. 33, no. 5, pp. 1226–1241, 2006.
    [32]
    R. Landa et al., " The large-scale geography of internet round trip times,” in Proc. Conf. IFIP Networking, Brooklyn, NY, May 2013, pp. 1–9.
    [33]
    R. Goonatilake and R. A. Bachnak, " Modeling latency in a network distribution,” Network and Communication Technologies, vol. 1, no. 2, pp. 1–11, 2012.

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(10)  / Tables(1)

    Article Metrics

    Article views (2248) PDF downloads(81) Cited by()

    Highlights

    • Optimize the tradeoff between cloudlet deployment cost and E2E delay in cloudlet placement.
    • Determine locations and quantities of cloudlets and servers to reduce cloudlet deployment cost.
    • Minimize average E2E delays of users in placing cloudlets to improve quality of user experience.
    • Dynamically set the tradeoff coefficient to meet cloudlet providers’ practical requirements.
    • The proposed algorithm has been demonstrated to achieve solutions close to the optimal ones.

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return