On Cost Aware Cloudlet Placement for Mobile Edge Computing

Qiang Fan; Nirwan Ansari

doi:10.1109/JAS.2019.1911564

Volume 6 Issue 4

Jul. 2019

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2019 > 6(4): 926-937

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

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

PDF( 18962 KB)

On Cost Aware Cloudlet Placement for Mobile Edge Computing

doi: 10.1109/JAS.2019.1911564

Qiang Fan^,,
Nirwan Ansari

Funds: This work was supported in part by the National Science Foundation (CNS-1647170)

More Information

Author Bio:
Qiang Fan (S’15) received his M.S. degree in Electrical Engineering from Yunnan University of Nationalities, China, in 2013. He is currently a research Assistant and a Ph.D. Candidate in the Department of Electrical and Computer Engineering, New Jersey Institute of Technology (NJIT), Newark, New Jersey, USA. His research interests include mobile edge computing, internet of things, green communications, drone-assisted networking, and free space optical communications. He is also on Technical Program Committee for Cloud Computing 2018 and IEEE Wireless Africa 2019

Nirwan Ansari (S’78-M’83-SM’94-F’09) received a Ph.D. from Purdue University, an MSEE from the University of Michigan, and a BSEE (summa cum laude with a perfect GPA) from NJIT. He is Distinguished Professor of Electrical and Computer Engineering at the New Jersey Institute of Technology (NJIT). He has also been a visiting (chair) professor at several universities. He authored Green Mobile Networks: A Networking Perspective (Wiley-IEEE, 2017) with T. Han, and co-authored two other books. He has also (co-)authored more than 600 technical publications, over 250 published in widely cited journals/magazines. He has guest-edited a number of special issues covering various emerging topics in communications and networking. He has served on the editorial/advisory board of over ten journals. His current research focuses on green communications and networking, cloud computing, drone-assisted networking, and various aspects of broadband networks. He was elected to serve in the IEEE Communications Society (ComSoc) Board of Governors as a member-at-large, has chaired some ComSoc technical and steering committees, has been serving in many committees such as the IEEE Fellow Committee, and has been actively organizing numerous IEEE International Conferences/Symposia/Workshops. He is frequently invited to deliver keynote addresses, distinguished lectures, tutorials, and invited talks. Some of his recognitions include several Excellence in Teaching Awards, a few best paper awards, the NCE Excellence in Research Award, the ComSoc TC-CSR Distinguished Technical Achievement Award, the ComSoc AHSN TC Technical Recognition Award, the IEEE TCGCC Distinguished Technical Achievement Recognition Award, the NJ Inventors Hall of Fame Inventor of the Year Award, the Thomas Alva Edison Patent Award, Purdue University Outstanding Electrical and Computer Engineering Award, NCE 100 Medal, and designation as a COMSOC Distinguished Lecturer. He has also been granted 40 U.S. patents
Corresponding author: Q. Fan and N. Ansari are with Advanced Networking Lab, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA (e-mail: qf4@njit.edu; nirwan.ansari@njit.edu)
¹\begin{document}$ p_{kj} = \frac{the\ amount\ of\ time\ that\ user\ j\ is\ associated\ with\ BS\ k}{the\ total\ time\ period} $\end{document}
Received Date: 2018-12-07
Revised Date: 2019-02-02
Accepted Date: 2019-03-27

Available Online: 2019-05-17

Abstract

Abstract

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.
- Cloudlet placement,
- mobile cloud computing,
- mobile edge computing

FullText(HTML)

$ p_{kj} = \frac{the\ amount\ of\ time\ that\ user\ j\ is\ associated\ with\ BS\ k}{the\ total\ time\ period} $

References(33)

References

[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.

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(10) / Tables(1)

Get Citation

PDF

XML

Article Metrics

Article views (2349) PDF downloads(83)

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.

On Cost Aware Cloudlet Placement for Mobile Edge Computing

doi: 10.1109/JAS.2019.1911564

Abstract

References

Proportional views

Catalog

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

Article Metrics

Highlights

Export File

Citation

Format

Content