Latency-Aware Task Scheduling in Software-Defined Edge and Cloud Computing With Erasure-Coded Storage Systems

被引:16
作者
Tang, Jianhang [1 ]
Jalalzai, Mohammad M. [2 ]
Feng, Chen [2 ]
Xiong, Zehui [3 ]
Zhang, Yang [4 ]
机构
[1] Yanshan Univ, Sch Informat Sci & Engn, Qinhuangdao 066104, Hebei, Peoples R China
[2] Univ British Columbia, Sch Engn, Okanagan Campus, Vancouver, BC V6T 1Z4, Canada
[3] Singapore Univ Technol & Design, Pillar Informat Syst Technol & Design, Singapore 487372, Singapore
[4] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Peoples R China
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
Software-defined edge and cloud computing; erasure-coded storage systems; maximum distance separable code; task scheduling; MODEL; OPTIMIZATION; ALLOCATION; SERVICE; DELAY;
D O I
10.1109/TCC.2022.3149963
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The collaborative edge and cloud computing system has emerged as a promising solution to fulfill the unprecedented high requirements of 5G application scenarios. Due to vendor variations, it is often difficult to manage hardware facilities in such a collaborative system. Moreover, the amount of data generated and tasks requested by end devices are increasing exponentially, which introduces storage and computation bottlenecks. To address these issues, a novel systematic framework called software-defined edge and cloud computing (SD-ECC) is designed to manage the underlying physical resources of edge and cloud layers via software. SD-ECC is combined with an erasure-coded storage system, for which a task scheduling problem is formulated by considering data access and task processing steps. Then, a joint data access and task processing (JDATP) algorithm is proposed to minimize the task response time including data access latency and task processing latency. A practical SD-ECC platform is developed on OpenStack, OpenDaylight, and Kubernetes to conduct experiments with real-world datasets. The experimental results demonstrate that our proposed JDATP algorithm can reduce 20.87% of the task response time and increase 14.16% of the remaining storage space on average by comparing it with alternative schemes.
引用
收藏
页码:1575 / 1590
页数:16
相关论文
共 49 条
[1]   TTLCache: Taming Latency in Erasure-Coded Storage Through TTL Caching [J].
Al-Abbasi, Abubakr O. ;
Aggarwal, Vaneet .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (03) :1582-1596
[2]  
Alonso-Monsalve S, 2017, 2017 SECOND INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), P81, DOI 10.1109/FMEC.2017.7946412
[3]   A Decentralized Replica Placement Algorithm for Edge Computing [J].
Aral, Atakan ;
Ovatman, Tolga .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2018, 15 (02) :516-529
[4]  
Arnold Joe., 2014, OPENSTACK SWIFT USIN
[5]  
Arya Neha, 2018, 2018 IEEE 13th International Conference on Industrial and Information Systems (ICIIS), P223, DOI 10.1109/ICIINFS.2018.8721316
[6]   Context-Aware Data and Task Placement in Edge Computing Environments [J].
Breitbach, Martin ;
Schaefer, Dominik ;
Edinger, Janick ;
Becker, Christian .
2019 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), 2019,
[7]   Joint Task Scheduling and Energy Management for Heterogeneous Mobile Edge Computing With Hybrid Energy Supply [J].
Chen, Ying ;
Zhang, Yongchao ;
Wu, Yuan ;
Qi, Lianyong ;
Chen, Xin ;
Shen, Xuemin .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (09) :8419-8429
[8]   Toward Knowledge as a Service Over Networks: A Deep Learning Model Communication Paradigm [J].
Chen, Ziqian ;
Duan, Ling-Yu ;
Wang, Shiqi ;
Lou, Yihang ;
Huang, Tiejun ;
Wu, Dapeng Oliver ;
Gao, Wen .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (06) :1349-1363
[9]   End-to-End Slicing as a Service with Computing and Communication Resource Allocation for Multi-Tenant 5G Systems [J].
Chien, Hsu-Tung ;
Lin, Ying-Dar ;
Lai, Chia-Lin ;
Wang, Chien-Ting .
IEEE WIRELESS COMMUNICATIONS, 2019, 26 (05) :104-112
[10]   Evaluation of Data Locality Strategies for Hybrid Cloud Bursting of Iterative MapReduce [J].
Clemente-Castello, Francisco J. ;
Nicolae, Bogdan ;
Rafique, M. Mustafa ;
Mayo, Rafael ;
Carlos Fernandez, Juan .
2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, :181-185