یک مدل برنامه ریزی خودمختار برای استقرار خدمات اینترنت اشیا در محاسبات مه: یک رویکرد مبتنی بر فرا ابتکاری
الموضوعات :
منصوره زارع
1
,
یاسر علمی سولا
2
,
حسام حسن پور
3
1 - گروه کامپیوتر و فناوری اطلاعات، واحد سبزوار، دانشگاه آزاد اسلامی، سبزوار، ایران
2 - گروه کامپیوتر و فناوری اطلاعات، واحد سبزوار، دانشگاه آزاد اسلامی، سبزوار، ایران
3 - گروه کامپیوتر و فناوری اطلاعات، واحد سبزوار، دانشگاه آزاد اسلامی، سبزوار، ایران
الکلمات المفتاحية: مدل خودمختار, رویکرد فراابتکاری, محاسبات مه, مکانیابی خدمات اینترنت اشیا,
ملخص المقالة :
دستگاه‌های مبتنی بر اینترنت اشیاء دائما در حال ارسال داده به ابر هستند. با این حال، متمرکز بودن مراکز داده ابر و فاصله زیاد تا محل ایجاد داده ها باعث کاهش کارایی این پارادایم در کاربردهای زمان واقعی شده است. محاسبات مه میتواند بدون درگیر کردن ابر منابع مورد نیاز دستگاه‌های اینترنت اشیاء را به صورت توزیع شده در لبه شبکه فراهم کند. بنابراین، پردازش، تجزیه و تحلیل و ذخیره-سازی به محل ایجاد داده ها و کاربران نهایی نزدیک شده و تاخیر کاهش می‌یابد. هر برنامه اینترنت اشیاء شامل مجموعه از سرویس‌های اینترنت اشیاء با الزامات مختلف کیفیت سرویس است که منابع مورد نیاز آنها میتوانند با استقرار روی گره‌های مه فراهم شوند. این مطالعه به چالش مکانیابی سرویس‌های اینترنت اشیاء به عنوان یک مدل برنامه‌ریزی خودمختار در محاسبات مه می‌پردازد. ما الگوریتم رقابت استعماری را به عنوان یک رویکرد مبتنی بر فراابتکاری برای حل این مسئله توسعه می دهیم. از آنجا که گره های مه با داشتن منابع کافی میتوانند میزبان چندین سرویس اینترنت اشیاء باشند، ما توزیع منابع را در فرایند مکانیابی در نظر می‌گیریم. الگوریتم پیشنهادی سرویس‌های اینترنت اشیاء را برای کاهش تاخیر اولویت بندی کرده و مسئله مکانیابی را به صورت چند-هدفه حل می کند. نتایج آزمایش‌ها نشان می دهد که الگوریتم ما میتواند به طور موثر عملکرد سیستم را بهبود داده و از بهترین نتایج الگوریتم‌های پیشرفته ادبیات بین 15% تا 31% اثربخشی بهتری داشته باشد.
[1] R. Basir, S. Qaisar, M. Ali, M. Aldwairi, M. I. Ashraf, A. Mahmood, and M. Gidlund, “Fog computing enabling industrial internet of things: State-of-the-art and research challenges,” Sensors, vol. 19, no. 21, p. 4807, 2019, doi: 10.3390/s19214807.
[2] T. Joyce and J. M. Herrmann, “A review of no free lunch theorems, and their implications for metaheuristic optimization,” Nature-inspired algorithms and applied optimization, vol. 744, pp. 27-51, 2018, doi: 10.1007/978-3-319-67669-2_2.
[3] S. Marchal, M. Miettinen, T. D. Nguyen, A. R. Sadeghi and N. Asokan,“Audi: Toward autonomous IoT device-type identification using periodic communication,”. IEEE Journal on Selected Areas in Communications, vol. 37, no. 6, pp. 1402-1412, 2019, doi: 10.1109/JSAC.2019.2904364..
[4] M. Etemadi, M. Ghobaei-Arani and A. Shahidinejad, “Resource provisioning for IoT services in the fog computing environment: An autonomic approach,”. Computer Communications, vol. 161, pp. 109-131, 2020, doi: 10.1016/j.comcom.2020.07.028 .
[5] S. Dlamini, J. Mwangama, N. Ventura and T. Magedanz, "Design of an Autonomous Management and Orchestration for Fog Computing," International Conference on Intelligent and Innovative Computing Applications (ICONIC), Mon Tresor, Mauritius, 2018, pp. 1-6, doi: 10.1109/ICONIC.2018.8601272.
[6] M. Ghobaei-Arani, M. Shamsi and A. A. Rahmanian, “An efficient approach for improving virtual machine placement in cloud computing environment,”. Journal of Experimental & Theoretical Artificial Intelligence, vol. 29, no. 6, pp. 1149-1171, 2017, doi: 10.1080/0952813X.2017.1310308.
[7] M. Slabicki and K. Grochla, "Performance evaluation of CoAP, SNMP and NETCONF protocols in fog computing architecture," NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, Turkey, 2016, pp. 1315-1319, doi: 10.1109/NOMS.2016.7503010.
[8] Z. Rezazadeh, D. Rahbari and M. Nickray, "Optimized Module Placement in IoT Applications Based on Fog Computing," Electrical Engineering (ICEE), Iranian Conference on, Mashhad, Iran, 2018, pp. 1553-1558, doi: 10.1109/ICEE.2018.8472469.
[9] H. Maaranen, K. Miettinen and A. Penttinen, “On initial populations of a genetic algorithm for continuous optimization problems,” Journal of Global Optimization, vol. 37, no. 3, pp. 405-436, 2007, doi: 10.1007/s10898-006-9056-6.
[10] H. Sami and A. Mourad, "Dynamic On-Demand Fog Formation Offering On-the-Fly IoT Service Deployment," in IEEE Transactions on Network and Service Management, vol. 17, no. 2, pp. 1026-1039, June 2020, doi: 10.1109/TNSM.2019.2963643.
[11] T. Dokeroglu, E. Seinc, T. Kucukyilmaz and A. Cosar, “A survey on new generation metaheuristic algorithms,”. Computers & Industrial Engineering, vol. 137, p. 106040, 2019, doi: 10.1016/j.cie.2019.106040.
[12] B. V. Natesha and R. M. R. Guddeti, “Adopting elitism-based Genetic Algorithm for minimizing multi-objective problems of IoT service placement in fog computing environment,”. Journal of Network and Computer Applications, vol. 178, p. 102972, 2021, doi: 10.1016/j.jnca.2020.102972.
[13] F. A. Salaht, F. Desprez and A. Lebre, “An overview of service placement problem in fog and edge computing,”. ACM Computing Surveys (CSUR), vol. 53, no. 3, pp. 1-35, 2020, doi: 10.1145/3391196.
[14] B. Jia, H. Hu, Y. Zeng, T. Xu and Y. Yang, “Double-matching resource allocation strategy in fog computing networks based on cost efficiency,” Journal of Communications and Networks, vol. 20, no. 3, pp. 237-246, 2018, doi: 10.1109/JCN.2018.000036.
[15] A. Yousefpour et al., "FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning Framework," in IEEE Internet of Things Journal, vol. 6, no. 3, pp. 5080-5096, June 2019, doi: 10.1109/JIOT.2019.2896311.
[16] Y. Chen, Z. Li, B. Yang, K. Nai and K. Li, “A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing,”. Future Generation Computer Systems, vol. 108, pp. 273-287, 2020, doi: 10.1016/j.future.2020.02.045.
[17] M. Salimian, M. Ghobaei‐Arani and A. Shahidinejad, “Toward an autonomic approach for Internet of Things service placement using gray wolf optimization in the fog computing environment,” Software: Practice and Experience, vol. 51, no. 8, pp. 1745-1772, 2021, doi: 10.1002/spe.2986.
[18] M. Salimian, M. Ghobaei-Arani and A. Shahidinejad, “An Evolutionary Multi-objective Optimization Technique to Deploy the IoT Services in Fog-enabled Networks: An Autonomous Approach,”. Applied Artificial Intelligence, vol. 36, no. 1, 2022, doi: 10.1080/08839514.2021.2008149
[19] C. Liu, J. Wang, L. Zhou and A. Rezaeipanah, “Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm,”. Neural Processing Letters, vol. 54, no. 3, pp. 1823-1854, 2022, doi: 10.1007/s11063-021-10708-2.
[20] D. Zhao, Q. Zou and M. Boshkani Zadeh, “A QoS-Aware IoT Service Placement Mechanism in Fog Computing Based on Open-Source Development Model,”. Journal of Grid Computing, vol. 20, no. 2, pp. 1-29, 2022, doi: 10.1007/s10723-022-09604-3.
[21] M. Ghobaei-Arani and A. Shahidinejad, “A cost-efficient IoT service placement approach using whale optimization algorithm in fog computing environment,”. Expert Systems with Applications, vol. 200, p. 117012, 2022, doi: 10.1016/j.eswa.2022.117012.
[22] M. Azimzadeh, A. Rezaee, S. J. Jassbi and M. Esnaashari, “Placement of IoT services in fog environment based on complex network features: a genetic-based approach,”. Cluster Computing, vol. 25, pp. 3423-3445, 2022, doi: 10.1007/s10586-022-03571-w.
[23] R. Basir, S. Qaisar, M. Ali, M. Aldwairi, M. I. Ashraf, A. Mahmood and M. Gidlund, “Fog computing enabling industrial internet of things: State-of-the-art and research challenges,”. Sensors, vol. 19, no. 21, p. 4807, 2019, doi: 10.3390/s19214807.
[24] S. Marchal, M. Miettinen, T. D. Nguyen, A. -R. Sadeghi and N. Asokan, "AuDI: Toward Autonomous IoT Device-Type Identification Using Periodic Communication," in IEEE Journal on Selected Areas in Communications, vol. 37, no. 6, pp. 1402-1412, June 2019, doi: 10.1109/JSAC.2019.2904364.
[25] M. Etemadi, M. Ghobaei-Arani and A. Shahidinejad, “Resource provisioning for IoT services in the fog computing environment: An autonomic approach,”. Computer Communications, vol. 161, pp. 109-131, 2020, doi: 10.1016/j.comcom.2020.07.028.
[26] S. Dlamini, J. Mwangama, N. Ventura and T. Magedanz, "Design of an Autonomous Management and Orchestration for Fog Computing," International Conference on Intelligent and Innovative Computing Applications (ICONIC), Mon Tresor, Mauritius, 2018, pp. 1-6, doi: 10.1109/ICONIC.2018.8601272.
[27] M. Ghobaei-Arani, M. Shamsi and A. A. Rahmanian, “An efficient approach for improving virtual machine placement in cloud computing environment,”. Journal of Experimental & Theoretical Artificial Intelligence, vol. 29, no. 6, pp. 1149-1171, 2017, doi: 10.1080/0952813X.2017.1310308.
[28] A. Shahidinejad, M. Ghobaei-Arani and M. Masdari, “Resource provisioning using workload clustering in cloud computing environment: a hybrid approach,”. Cluster Computing, vol. 24, no. 1, pp. 319-342, 2021, doi: 10.1007/s10586-020-03107-0.
[29] M. S. Aslanpour, S. E. Dashti, M. Ghobaei-Arani and A. A. Rahmanian, “Resource provisioning for cloud applications: a 3-D, provident and flexible approach,”. The Journal of Supercomputing, vol. 74, no. 12, pp. 6470-6501, 2018, doi: 10.1007/s11227-017-2156-x.
_||_[1] R. Basir, S. Qaisar, M. Ali, M. Aldwairi, M. I. Ashraf, A. Mahmood, and M. Gidlund, “Fog computing enabling industrial internet of things: State-of-the-art and research challenges,” Sensors, vol. 19, no. 21, p. 4807, 2019, doi: 10.3390/s19214807.
[2] T. Joyce and J. M. Herrmann, “A review of no free lunch theorems, and their implications for metaheuristic optimization,” Nature-inspired algorithms and applied optimization, vol. 744, pp. 27-51, 2018, doi: 10.1007/978-3-319-67669-2_2.
[3] S. Marchal, M. Miettinen, T. D. Nguyen, A. R. Sadeghi and N. Asokan,“Audi: Toward autonomous IoT device-type identification using periodic communication,”. IEEE Journal on Selected Areas in Communications, vol. 37, no. 6, pp. 1402-1412, 2019, doi: 10.1109/JSAC.2019.2904364..
[4] M. Etemadi, M. Ghobaei-Arani and A. Shahidinejad, “Resource provisioning for IoT services in the fog computing environment: An autonomic approach,”. Computer Communications, vol. 161, pp. 109-131, 2020, doi: 10.1016/j.comcom.2020.07.028 .
[5] S. Dlamini, J. Mwangama, N. Ventura and T. Magedanz, "Design of an Autonomous Management and Orchestration for Fog Computing," International Conference on Intelligent and Innovative Computing Applications (ICONIC), Mon Tresor, Mauritius, 2018, pp. 1-6, doi: 10.1109/ICONIC.2018.8601272.
[6] M. Ghobaei-Arani, M. Shamsi and A. A. Rahmanian, “An efficient approach for improving virtual machine placement in cloud computing environment,”. Journal of Experimental & Theoretical Artificial Intelligence, vol. 29, no. 6, pp. 1149-1171, 2017, doi: 10.1080/0952813X.2017.1310308.
[7] M. Slabicki and K. Grochla, "Performance evaluation of CoAP, SNMP and NETCONF protocols in fog computing architecture," NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, Turkey, 2016, pp. 1315-1319, doi: 10.1109/NOMS.2016.7503010.
[8] Z. Rezazadeh, D. Rahbari and M. Nickray, "Optimized Module Placement in IoT Applications Based on Fog Computing," Electrical Engineering (ICEE), Iranian Conference on, Mashhad, Iran, 2018, pp. 1553-1558, doi: 10.1109/ICEE.2018.8472469.
[9] H. Maaranen, K. Miettinen and A. Penttinen, “On initial populations of a genetic algorithm for continuous optimization problems,” Journal of Global Optimization, vol. 37, no. 3, pp. 405-436, 2007, doi: 10.1007/s10898-006-9056-6.
[10] H. Sami and A. Mourad, "Dynamic On-Demand Fog Formation Offering On-the-Fly IoT Service Deployment," in IEEE Transactions on Network and Service Management, vol. 17, no. 2, pp. 1026-1039, June 2020, doi: 10.1109/TNSM.2019.2963643.
[11] T. Dokeroglu, E. Seinc, T. Kucukyilmaz and A. Cosar, “A survey on new generation metaheuristic algorithms,”. Computers & Industrial Engineering, vol. 137, p. 106040, 2019, doi: 10.1016/j.cie.2019.106040.
[12] B. V. Natesha and R. M. R. Guddeti, “Adopting elitism-based Genetic Algorithm for minimizing multi-objective problems of IoT service placement in fog computing environment,”. Journal of Network and Computer Applications, vol. 178, p. 102972, 2021, doi: 10.1016/j.jnca.2020.102972.
[13] F. A. Salaht, F. Desprez and A. Lebre, “An overview of service placement problem in fog and edge computing,”. ACM Computing Surveys (CSUR), vol. 53, no. 3, pp. 1-35, 2020, doi: 10.1145/3391196.
[14] B. Jia, H. Hu, Y. Zeng, T. Xu and Y. Yang, “Double-matching resource allocation strategy in fog computing networks based on cost efficiency,” Journal of Communications and Networks, vol. 20, no. 3, pp. 237-246, 2018, doi: 10.1109/JCN.2018.000036.
[15] A. Yousefpour et al., "FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning Framework," in IEEE Internet of Things Journal, vol. 6, no. 3, pp. 5080-5096, June 2019, doi: 10.1109/JIOT.2019.2896311.
[16] Y. Chen, Z. Li, B. Yang, K. Nai and K. Li, “A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing,”. Future Generation Computer Systems, vol. 108, pp. 273-287, 2020, doi: 10.1016/j.future.2020.02.045.
[17] M. Salimian, M. Ghobaei‐Arani and A. Shahidinejad, “Toward an autonomic approach for Internet of Things service placement using gray wolf optimization in the fog computing environment,” Software: Practice and Experience, vol. 51, no. 8, pp. 1745-1772, 2021, doi: 10.1002/spe.2986.
[18] M. Salimian, M. Ghobaei-Arani and A. Shahidinejad, “An Evolutionary Multi-objective Optimization Technique to Deploy the IoT Services in Fog-enabled Networks: An Autonomous Approach,”. Applied Artificial Intelligence, vol. 36, no. 1, 2022, doi: 10.1080/08839514.2021.2008149
[19] C. Liu, J. Wang, L. Zhou and A. Rezaeipanah, “Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm,”. Neural Processing Letters, vol. 54, no. 3, pp. 1823-1854, 2022, doi: 10.1007/s11063-021-10708-2.
[20] D. Zhao, Q. Zou and M. Boshkani Zadeh, “A QoS-Aware IoT Service Placement Mechanism in Fog Computing Based on Open-Source Development Model,”. Journal of Grid Computing, vol. 20, no. 2, pp. 1-29, 2022, doi: 10.1007/s10723-022-09604-3.
[21] M. Ghobaei-Arani and A. Shahidinejad, “A cost-efficient IoT service placement approach using whale optimization algorithm in fog computing environment,”. Expert Systems with Applications, vol. 200, p. 117012, 2022, doi: 10.1016/j.eswa.2022.117012.
[22] M. Azimzadeh, A. Rezaee, S. J. Jassbi and M. Esnaashari, “Placement of IoT services in fog environment based on complex network features: a genetic-based approach,”. Cluster Computing, vol. 25, pp. 3423-3445, 2022, doi: 10.1007/s10586-022-03571-w.
[23] R. Basir, S. Qaisar, M. Ali, M. Aldwairi, M. I. Ashraf, A. Mahmood and M. Gidlund, “Fog computing enabling industrial internet of things: State-of-the-art and research challenges,”. Sensors, vol. 19, no. 21, p. 4807, 2019, doi: 10.3390/s19214807.
[24] S. Marchal, M. Miettinen, T. D. Nguyen, A. -R. Sadeghi and N. Asokan, "AuDI: Toward Autonomous IoT Device-Type Identification Using Periodic Communication," in IEEE Journal on Selected Areas in Communications, vol. 37, no. 6, pp. 1402-1412, June 2019, doi: 10.1109/JSAC.2019.2904364.
[25] M. Etemadi, M. Ghobaei-Arani and A. Shahidinejad, “Resource provisioning for IoT services in the fog computing environment: An autonomic approach,”. Computer Communications, vol. 161, pp. 109-131, 2020, doi: 10.1016/j.comcom.2020.07.028.
[26] S. Dlamini, J. Mwangama, N. Ventura and T. Magedanz, "Design of an Autonomous Management and Orchestration for Fog Computing," International Conference on Intelligent and Innovative Computing Applications (ICONIC), Mon Tresor, Mauritius, 2018, pp. 1-6, doi: 10.1109/ICONIC.2018.8601272.
[27] M. Ghobaei-Arani, M. Shamsi and A. A. Rahmanian, “An efficient approach for improving virtual machine placement in cloud computing environment,”. Journal of Experimental & Theoretical Artificial Intelligence, vol. 29, no. 6, pp. 1149-1171, 2017, doi: 10.1080/0952813X.2017.1310308.
[28] A. Shahidinejad, M. Ghobaei-Arani and M. Masdari, “Resource provisioning using workload clustering in cloud computing environment: a hybrid approach,”. Cluster Computing, vol. 24, no. 1, pp. 319-342, 2021, doi: 10.1007/s10586-020-03107-0.
[29] M. S. Aslanpour, S. E. Dashti, M. Ghobaei-Arani and A. A. Rahmanian, “Resource provisioning for cloud applications: a 3-D, provident and flexible approach,”. The Journal of Supercomputing, vol. 74, no. 12, pp. 6470-6501, 2018, doi: 10.1007/s11227-017-2156-x.
