Intelligent tasks allocation at the edge based on machine learning and bio-inspired algorithms

被引:0
作者
Madalena Soula
Anna Karanika
Kostas Kolomvatsos
Christos Anagnostopoulos
George Stamoulis
机构
[1] University of Thessaly,Department of Electrical and Computer Engineering
[2] University of Thessaly,Department of Informatics and Telecommunications
[3] University of Glasgow,School of Computing Science
来源
Evolving Systems | 2022年 / 13卷
关键词
Edge computing; Edge mesh; Internet of Things; Tasks scheduling; Tasks allocation; Machine learning; Swarm intelligence;
D O I
暂无
中图分类号
学科分类号
摘要
Current advances in the Internet of Things (IoT) and Cloud involve the presence of an additional layer between them acting as mediator for data transfer and processing in close distance to end users. This mediator is the edge computing (EC) infrastructure. In EC, we can identify an ecosystem of heterogeneous nodes capable of interacting with IoT devices, collecting and locally processing the data they report. The ultimate goal is to eliminate the latency we face when relying on Cloud to perform the desired processing activities. In EC, any processing is performed over a number of geo-distributed datasets formulated by the collected data that exhibit specific statistical characteristics. Processing can have the form of tasks requested by end users or applications. It becomes obvious that in the EC ecosystem, we have to carefully decide the EC nodes that will host and execute any requested task. In this paper, we extend our previous research efforts on the conclusion of efficient task allocations into the available EC nodes. We go a step forward and propose a batch processing model executed over multiple tasks and study two allocation models: a scheme based on an unsupervised machine learning technique and a bio-inspired optimization algorithm. Our models enhance the autonomous behavior of entities performing the envisioned task allocations. We provide the analytical description of the problem, our solution and the advances over the state of the art. We present and evaluate the proposed algorithms and compare them with other efforts in the domain. The pros and cons of our models are revealed through the provided extensive experimental evaluation adopting real and synthetic data.
引用
收藏
页码:221 / 242
页数:21
相关论文
共 100 条
[1]  
Apiletti D(2017)Frequent itemsets mining for big data: a comparative analysis Big Data Res 9 67-83
[2]  
Apostolopoulos P(2020)Risk-aware data offloading in multi-server multi-access edge computing environment IEEE/ACM Trans Netw 28 3-233
[3]  
Tsiropoulou E(2018)Moving to the edge-cloud-of-things: recent advances and future research directions Electronics 7 309-1737
[4]  
Papavassiliou S(2017)ETSI: efficient task allocation in internet of things Int J Pure Appl Math 117 229-908
[5]  
Bangui H(2013)Scalable progressive analytics on big data in the cloud VLDB Endowment 6 1726-225
[6]  
Baranidharan B(2007)A taxonomy of distributed query management techniques for wireless sensor networks IJCS 20 889-34
[7]  
Saravanan K(2013)Data quality evaluation and improvement for prognostic modeling using visual assessment based data partitioning method Comput Ind 64 214-145
[8]  
Chandramouli B(2010)A polya urn document language model for improved information retrieval ACM TIS 9 1-193
[9]  
Goldstein J(2015)Recovering the number of clusters in data sets with noise features using feature rescaling factors Inf Sci 324 126-97
[10]  
Quamar A(2020)Blockchain meets edge computing: stackelberg game and double auction based task offloading for mobile blockchain IEEE Trans Veh Technol 69 5-235