ESMA: Towards elevating system happiness in a decentralized serverless edge computing framework

被引:1
作者
Datta, Somoshree [1 ]
Addya, Sourav Kanti [2 ]
Ghosh, Soumya K. [3 ]
机构
[1] Indian Space Res Org, Liquid Prop Syst Ctr, Bengaluru, India
[2] Natl Inst Technol Karnataka, Dept Comp Sci & Engn, Surathkal, India
[3] Indian Inst Technol Kharagpur, Dept Comp Sci & Engn, Kharagpur, India
关键词
Edge computing; Serverless computing; Matching theory;
D O I
10.1016/j.jpdc.2023.104762
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Due to the rapid growth in the adoption of numerous technologies, such as smartphones and the Internet of Things (IoT), edge and serverless computing have started gaining momentum in today's computing infrastructure. It has led to the production of huge amounts of data and has also resulted in increased network traffic, which if not managed well can cause network congestion. To address this and maintain the quality of service (QoS), in this work, a novel dispatch (destination selection) algorithm called Egalitarian Stable Matching Algorithm (ESMA) for faster data processing has been developed while also considering the best use of server resources in a decentralized Serverless-Edge environment. This will allow us to effectively utilize the enormous volumes of data that are generated. The proposed algorithm has been able to achieve lower overall dissatisfaction scores for the entire system. Individually, the client's happiness as well as the server's happiness have improved over the baseline. Moreover, there has been a drop of 25.7% in the total execution time and the total network resources consumed are lower as compared to the baseline algorithm as well as random-allocation algorithm. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 40 条
[1]   Addressing Application Latency Requirements through Edge Scheduling [J].
Aral, Atakan ;
Brandic, Ivona ;
Uriarte, Rafael Brundo ;
De Nicola, Rocco ;
Scoca, Vincenzo .
JOURNAL OF GRID COMPUTING, 2019, 17 (04) :677-698
[2]   Many-to-many matching:: stable polyandrous polygamy (or polygamous polyandry) [J].
Baïou, M ;
Balinski, M .
DISCRETE APPLIED MATHEMATICS, 2000, 101 (1-3) :1-12
[3]  
Baldini I., 2017, Research advances in cloud computing, P1, DOI DOI 10.1007/978-981-10-5026-8_1
[4]  
Bansal V, 2003, LECT NOTES COMPUT SC, V2719, P527
[5]   Polynomial time algorithm for an optimal stable assignment with multiple partners [J].
Bansal, Vipul ;
Agrawal, Aseem ;
Malhotra, Varun S. .
THEORETICAL COMPUTER SCIENCE, 2007, 379 (03) :317-328
[6]  
Bello I.B., 2016, Genetic algorithm for the stable marriage problem (smp)
[7]   Beauty and distance in the stable marriage problem [J].
Caldarelli, G ;
Capocci, A .
PHYSICA A, 2001, 300 (1-2) :325-331
[8]   An Overview on Edge Computing Research [J].
Cao, Keyan ;
Liu, Yefan ;
Meng, Gongjie ;
Sun, Qimeng .
IEEE ACCESS, 2020, 8 :85714-85728
[9]   Serverless Programming (Function as a Service) [J].
Castro, Paul ;
Ishakian, Vatche ;
Muthusamy, Vinod ;
Slominski, Aleksander .
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, :2658-2659
[10]   Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].
Chen, Min ;
Hao, Yixue .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597