A Novel Task-Allocation Framework Based on Decision-Tree Classification Algorithm in MEC

• Published in: Network and Parallel Computing Vol. 13152; pp. 93 - 104
• Main Authors: Liu, Wenwen, Yu, Zhaoyang, Yan, Meng, Wang, Gang, Liu, Xiaoguang
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2022; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Decision-tree classification algorithm; Lower latency; Mobile edge computing; More accurate; More reliability transmission; Task-allocation framework
• ISBN: 9783030935702; 3030935701
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-93571-9_8

Mobile-edge computing (MEC) has emerged as a promising paradigm to extend the cloud computing tasks to the edge mobile devices for improving the quality of service. This paradigm addresses the problems in cloud computing architecture by enabling lower latency, higher bandwidth, and better privacy and security. Previous studies of task allocation in MEC systems generally only consider the single influence factor, such as the distance between the mobile device and cloudlets, to select the suitable cloudlets for tasks. However, there are various types of tasks with complex individual requirements about which we should consider, such as transmission bandwidth, computing capacity and storage capacity of cloudlets, and so on. In this paper, we propose an on-demand and service oriented task-allocation framework based on machine learning technology, called Edgant. It classifies tasks into three types using a decision-tree model according to the tasks’ characteristics including requirement on server resources and user’s requirements. For each type, we provide a selection strategy to allocate task to the most suitable cloudlet based on characteristics of the task and the current state of cloudlets. Simulated evaluations demonstrate that Edgant achieves lower latency and better accuracy compared to other task allocation methods, as well as high reliability under high mobility of the mobile devices.