Delay-aware Resource Allocation for Data Analysis in Cloud-Edge System

被引:8
作者
Li, Xin [1 ,2 ]
Lian, Zhen [1 ]
Qin, Xiaolin [1 ]
Abawajy, Jemal [3 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing, Jiangsu, Peoples R China
[2] Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China
[3] Deakin Univ, Sch Informat Technol, Geelong, Vic, Australia
来源
2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS | 2018年
基金
中国国家自然科学基金;
关键词
delay-aware; data-driven; edge computing; resource allocation; task placement; NETWORK;
D O I
10.1109/BDCloud.2018.00122
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
There is a strong need for data analysis in information systems to support various services. Traditional cloud data centers provide powerful ability to conduct data analysis jobs. However, the data transmission consumes a large amount of time and leads to a long service delay. The QoS (Quality of Service) caused by long service delay is unacceptable for real-time services or applications. The collaboration with edge computing is an opportunity for service delay reduction. In this paper, we investigate the task placement problem for reducing service delay in cloud-edge system. We use the W-DAG (Weighted Directed Acyclic Graph) to model the data-intensive service or business logic. We analyze the data and resource requirements for the tasks, which constitute the integrated service, and make resource allocation between cloud data center and edge nodes. Then, we propose the task placement algorithm to achieve shorter service delay. The core idea is to make a tradeoff between data transmission time and data analysis time. The simulation results show that our algorithm has significant performance improvement on service delay reduction.
引用
收藏
页码:816 / 823
页数:8
相关论文
共 26 条
[1]  
Alicherry M, 2013, IEEE INFOCOM SER, P647
[2]  
Alicherry M, 2012, IEEE INFOCOM SER, P963, DOI 10.1109/INFCOM.2012.6195847
[3]  
[Anonymous], IEEE INT C COMP COMM
[4]  
[Anonymous], INT C SCI EL TECHN I
[5]  
[Anonymous], INT C COMP NETWORKIN
[6]  
[Anonymous], IEEE T SUSTAINABLE C
[7]  
[Anonymous], IEEE INT C COMP COMM
[8]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[9]  
Chang W., 2016, Journal of Information Privacy Security, V12, P14, DOI [DOI 10.1080/15536548.2016.1143765, 10.1080/15536548.2016.1143765]
[10]   An algorithm for network and data-aware placement of multi-tier applications in cloud data centers [J].
Ferdaus, Md Hasanul ;
Murshed, Manzur ;
Calheiros, Rodrigo N. ;
Buyya, Rajkumar .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 98 :65-83