Investigating Mobility-aware Strategies for IoT Services Placement in the Fog under Energy and QoS Constraints

IF 0.6 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
Tanissia Djemai, P. Stolf, T. Monteil, J. Pierson
{"title":"Investigating Mobility-aware Strategies for IoT Services Placement in the Fog under Energy and QoS Constraints","authors":"Tanissia Djemai, P. Stolf, T. Monteil, J. Pierson","doi":"10.24138/JCOMSS-2020-0024","DOIUrl":null,"url":null,"abstract":"—Mobility of Internet of Things (IoT) objects is a key characteristic of IoT environments. It brings dynamicity, uncertainty and raises many challenges when it is associated with computation and network resources management for IoT applications. The resources management problem under objects mobility consideration is even more sensitive if we consider that various IoT applications have stringent Quality of Service (QoS) needs. Fog Computing is a distributed computation paradigm that increases data centers computation and storage abilities with nodes between end-users and the Cloud. Fog computing offers a large distributed infrastructure to support IoT applications needs by bringing services closer to end users. However, Fog infrastructures inherit the energy greediness characteristics of both data centers and network infrastructures. This work investigates the IoT services placement problem in the Fog as an optimization problem to minimize energy consumption and enhance QoS while considering mobility of IoT objects. We model the placement problem as a multi-objective optimization problem and we propose a location history based mobility model (HTM) to estimate future locations of IoT mobile nodes. We propose a framework composed of online strategies for IoT services placement and a Mobility-aware Genetic Algorithm (MGA) for services migrations. We evaluate our strategies through iFogSim simulator and compare the proposed framework to migrations and placement strategies from the literature based on Shortest Access Point migration strategy (SAP) and with Penguins Search Optimization Algorithm (PeSOA). Experiments show that the proposed framework outperforms literature approaches for the considered objectives and for various configurations of the mobile environment.","PeriodicalId":38910,"journal":{"name":"Journal of Communications Software and Systems","volume":"17 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Communications Software and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24138/JCOMSS-2020-0024","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 5

Abstract

—Mobility of Internet of Things (IoT) objects is a key characteristic of IoT environments. It brings dynamicity, uncertainty and raises many challenges when it is associated with computation and network resources management for IoT applications. The resources management problem under objects mobility consideration is even more sensitive if we consider that various IoT applications have stringent Quality of Service (QoS) needs. Fog Computing is a distributed computation paradigm that increases data centers computation and storage abilities with nodes between end-users and the Cloud. Fog computing offers a large distributed infrastructure to support IoT applications needs by bringing services closer to end users. However, Fog infrastructures inherit the energy greediness characteristics of both data centers and network infrastructures. This work investigates the IoT services placement problem in the Fog as an optimization problem to minimize energy consumption and enhance QoS while considering mobility of IoT objects. We model the placement problem as a multi-objective optimization problem and we propose a location history based mobility model (HTM) to estimate future locations of IoT mobile nodes. We propose a framework composed of online strategies for IoT services placement and a Mobility-aware Genetic Algorithm (MGA) for services migrations. We evaluate our strategies through iFogSim simulator and compare the proposed framework to migrations and placement strategies from the literature based on Shortest Access Point migration strategy (SAP) and with Penguins Search Optimization Algorithm (PeSOA). Experiments show that the proposed framework outperforms literature approaches for the considered objectives and for various configurations of the mobile environment.
研究能量和QoS约束下雾中物联网服务放置的移动感知策略
物联网(IoT)对象的移动性是物联网环境的一个关键特征。当它与物联网应用的计算和网络资源管理相关联时,它带来了动态性和不确定性,并提出了许多挑战。如果我们考虑到各种物联网应用具有严格的服务质量(QoS)需求,那么考虑对象移动性的资源管理问题就会更加敏感。雾计算是一种分布式计算范式,它通过终端用户和云之间的节点来提高数据中心的计算和存储能力。雾计算提供了一个大型分布式基础设施,通过将服务更接近最终用户来支持物联网应用需求。然而,雾基础设施继承了数据中心和网络基础设施的能源贪婪特性。本工作将物联网服务在雾中的放置问题作为一个优化问题进行研究,以在考虑物联网对象的移动性的同时最小化能耗并增强QoS。我们将放置问题建模为一个多目标优化问题,并提出了一个基于位置历史的移动模型(HTM)来估计物联网移动节点的未来位置。我们提出了一个框架,该框架由用于物联网服务放置的在线策略和用于服务迁移的移动感知遗传算法(MGA)组成。我们通过iFogSim模拟器评估了我们的策略,并将所提出的框架与文献中基于最短接入点迁移策略(SAP)和企鹅搜索优化算法(PeSOA)的迁移和放置策略进行了比较。实验表明,对于考虑的目标和移动环境的各种配置,所提出的框架优于文献方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Communications Software and Systems
Journal of Communications Software and Systems Engineering-Electrical and Electronic Engineering
CiteScore
2.00
自引率
14.30%
发文量
28
审稿时长
8 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信