{"title":"VNF Scheduling and Sampling Rate Maximization in Energy Harvesting IoT Networks","authors":"Longji Zhang;Kwan-Wu Chin","doi":"10.1109/TMC.2024.3442809","DOIUrl":null,"url":null,"abstract":"This paper studies virtual network function (VNF) scheduling in energy harvesting virtualized Internet of Things (IoT) networks. Unlike prior works, sensor devices leverage imprecise computation to vary their computational workload to conserve energy at the expense of computation quality. In this respect, an optimization problem of interest is to maximize the minimum VNF computation/execution quality. To this end, this paper presents the first mixed integer linear program (MILP) that optimizes i) the VNFs executed by each sensor device, ii) the computational resources allocated to VNFs, iii) sampling rate or amount of data supplied by sensor devices to VNFs, iv) the routing of samples to VNFs and forwarding of computation results, and v) link scheduling. In addition, this paper also proposes a heuristic, called sampling control and computation scheduling (SCACS), for large-scale networks. The simulation results show that SCACS reaches 81.66% of the optimal quality. In addition, the application completion rate when using SCACS is at most 39% higher than a benchmark that randomly selects nodes to sample targets and execute VNFs.","PeriodicalId":50389,"journal":{"name":"IEEE Transactions on Mobile Computing","volume":null,"pages":null},"PeriodicalIF":7.7000,"publicationDate":"2024-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10634801/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
This paper studies virtual network function (VNF) scheduling in energy harvesting virtualized Internet of Things (IoT) networks. Unlike prior works, sensor devices leverage imprecise computation to vary their computational workload to conserve energy at the expense of computation quality. In this respect, an optimization problem of interest is to maximize the minimum VNF computation/execution quality. To this end, this paper presents the first mixed integer linear program (MILP) that optimizes i) the VNFs executed by each sensor device, ii) the computational resources allocated to VNFs, iii) sampling rate or amount of data supplied by sensor devices to VNFs, iv) the routing of samples to VNFs and forwarding of computation results, and v) link scheduling. In addition, this paper also proposes a heuristic, called sampling control and computation scheduling (SCACS), for large-scale networks. The simulation results show that SCACS reaches 81.66% of the optimal quality. In addition, the application completion rate when using SCACS is at most 39% higher than a benchmark that randomly selects nodes to sample targets and execute VNFs.
期刊介绍:
IEEE Transactions on Mobile Computing addresses key technical issues related to various aspects of mobile computing. This includes (a) architectures, (b) support services, (c) algorithm/protocol design and analysis, (d) mobile environments, (e) mobile communication systems, (f) applications, and (g) emerging technologies. Topics of interest span a wide range, covering aspects like mobile networks and hosts, mobility management, multimedia, operating system support, power management, online and mobile environments, security, scalability, reliability, and emerging technologies such as wearable computers, body area networks, and wireless sensor networks. The journal serves as a comprehensive platform for advancements in mobile computing research.