首页 > 最新文献

IEEE Transactions on Sustainable Computing最新文献

英文 中文
ESPP: Efficient Sector-Based Charging Scheduling and Path Planning for WRSNs With Hexagonal Topology ESPP:六边形拓扑结构 WRSN 基于扇区的高效充电调度和路径规划
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-07-18 DOI: 10.1109/TSUSC.2023.3296607
Abdulbary Naji;Ammar Hawbani;Xingfu Wang;Haithm M. Al-Gunid;Yunes Al-Dhabi;Ahmed Al-Dubai;Amir Hussain;Liang Zhao;Saeed Hamood Alsamhi
Wireless Power Transfer (WPT) is a promising technology that can potentially mitigate the energy provisioning problem for sensor networks. In order to efficiently replenish energy for these battery-powered devices, designing appropriate scheduling and charging path planning algorithms is essential and challenging. Whilst previous studies have tackled this challenge, the conjoint influences of network topology, charging path planning, and energy threshold distribution in Wireless Rechargeable Sensor Networks (WRSNs) are still in their infancy. We mitigate the aforementioned problem by proposing novel algorithmic solutions to efficient sector-based on-demand charging scheduling and path planning. Specifically, we first propose a hexagonal cluster-based deployment of nodes such that finding an NP-Complete Hamiltonian path is feasible. Second, each cluster is divided into multiple sectors and a charging path planning algorithm is implemented to yield a Hamiltonian path, aimed at improving the Mobile Charging Vehicle (MCV) efficiency and charging throughput. Third, we propose an efficient algorithm to calculate the importance of nodes to be used for charging duration decision-making and prioritization. Fourth, a non-preemptive dynamic priority scheduling algorithm is proposed for charging tasks’ assignments and scheduling. Finally, extensive simulations have been conducted, revealing the significant advantages of our proposed algorithms in terms of energy efficiency, response time, dead nodes’ density, and queuing processing.
无线功率传输(WPT)是一项前景广阔的技术,有可能缓解传感器网络的能量供应问题。为了有效地为这些电池供电设备补充能量,设计适当的调度和充电路径规划算法至关重要,同时也极具挑战性。虽然以前的研究已经解决了这一难题,但无线充电传感器网络(WRSN)中的网络拓扑、充电路径规划和能量阈值分布的联合影响仍处于起步阶段。我们针对基于扇区的高效按需充电调度和路径规划提出了新颖的算法解决方案,从而缓解了上述问题。具体来说,我们首先提出了一种基于六边形集群的节点部署方法,从而使寻找一条 NP 完备的哈密顿路径成为可行。其次,将每个集群划分为多个扇区,并实施充电路径规划算法以生成哈密顿路径,从而提高移动充电车(MCV)的效率和充电吞吐量。第三,我们提出了一种计算节点重要性的高效算法,用于充电持续时间决策和优先级排序。第四,为充电任务的分配和调度提出了一种非抢占式动态优先调度算法。最后,我们进行了大量仿真,发现我们提出的算法在能效、响应时间、死节点密度和队列处理方面具有显著优势。
{"title":"ESPP: Efficient Sector-Based Charging Scheduling and Path Planning for WRSNs With Hexagonal Topology","authors":"Abdulbary Naji;Ammar Hawbani;Xingfu Wang;Haithm M. Al-Gunid;Yunes Al-Dhabi;Ahmed Al-Dubai;Amir Hussain;Liang Zhao;Saeed Hamood Alsamhi","doi":"10.1109/TSUSC.2023.3296607","DOIUrl":"10.1109/TSUSC.2023.3296607","url":null,"abstract":"Wireless Power Transfer (WPT) is a promising technology that can potentially mitigate the energy provisioning problem for sensor networks. In order to efficiently replenish energy for these battery-powered devices, designing appropriate scheduling and charging path planning algorithms is essential and challenging. Whilst previous studies have tackled this challenge, the conjoint influences of network topology, charging path planning, and energy threshold distribution in Wireless Rechargeable Sensor Networks (WRSNs) are still in their infancy. We mitigate the aforementioned problem by proposing novel algorithmic solutions to efficient sector-based on-demand charging scheduling and path planning. Specifically, we first propose a hexagonal cluster-based deployment of nodes such that finding an NP-Complete Hamiltonian path is feasible. Second, each cluster is divided into multiple sectors and a charging path planning algorithm is implemented to yield a Hamiltonian path, aimed at improving the Mobile Charging Vehicle (MCV) efficiency and charging throughput. Third, we propose an efficient algorithm to calculate the \u0000<italic>importance</i>\u0000 of nodes to be used for charging duration decision-making and prioritization. Fourth, a non-preemptive dynamic priority scheduling algorithm is proposed for charging tasks’ assignments and scheduling. Finally, extensive simulations have been conducted, revealing the significant advantages of our proposed algorithms in terms of energy efficiency, response time, dead nodes’ density, and queuing processing.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"9 1","pages":"31-45"},"PeriodicalIF":3.9,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79696001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Binary Search-Based Fast Scheduling Algorithms for Reliability-Aware Energy-Efficient Task Graph Scheduling With Fault Tolerance 基于二进制搜索的快速调度算法,用于具有容错能力的可靠性感知型高能效任务图调度
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-07-17 DOI: 10.1109/TSUSC.2023.3295939
Sajib K. Biswas;Pranab K. Muhuri;Uttam K. Roy
Among the available processor-level energy savings schemes, dynamic voltage and frequency scaling (DVFS) is very popular and effective due to its widespread cross-platform use in designing energy-efficient scheduling algorithms. However, rapid frequency switching by DVFS based algorithms while minimizing the energy consumptions may result transient failures in the system. To avoid such failures and their catastrophic consequences, energy-efficient scheduling algorithms with the capabilities to provide more reliable task schedules are always in demand. Therefore, this paper introduces two novel low complexity energy-efficient task scheduling algorithms for heterogeneous computing environments. We term the first algorithm as ‘binary search-based energy-efficient scheduling with reliability goal (BSESRG)’ for running parallel task graphs in heterogeneous computing systems. We show that the proposed BSESRG has the capability to reduce energy consumption, and shorten the total schedule length by meeting the reliability goals upto a certain threshold. Then, we present our second algorithm, the ‘binary search-based energy-efficient fault-tolerant scheduling with reliability goal (BSESRG-FT), which ensures meeting the reliability goals with simultaneous consideration of fault tolerance. The proposed BSESRG-FT is able to reach higher reliability goals, reduce energy consumption, and shorten the total schedule length of a parallel task graph on heterogeneous platforms. We demonstrate the working of both BSESRG and BSESRG-FT through simulation experiments considering real-world task graphs, and show the supremacy of the two proposed algorithms over their respective peers (viz., ESRG and EFSRG) in terms of energy savings, schedule lengths, run times and reliability goals. The superiority of the proposed BSESRG and BSESRG-FT over their respective competitors are also validated on the real benchmark MiBench. Moreover, from the complexity analysis, we respectively find the time complexities of BSESRG and BSESRG-FT as $Omathbf {(|mathcal {X}|times |P| times log_{2}|F|)}$ and $Omathbf {(|mathcal {X}|times |P|^{2}times log_{2}|F|)}$ confirming their better computational efficiency than the respective peers.
在现有的处理器级节能方案中,动态电压和频率缩放(DVFS)非常流行和有效,因为它被广泛用于跨平台的节能调度算法设计中。然而,基于 DVFS 算法的快速频率切换在最大限度降低能耗的同时,可能会导致系统出现瞬时故障。为避免此类故障及其灾难性后果,人们一直需要能提供更可靠任务调度的高能效调度算法。因此,本文介绍了两种适用于异构计算环境的新型低复杂度高能效任务调度算法。我们将第一种算法称为 "带可靠性目标的基于二进制搜索的高能效调度(BSESRG)",用于在异构计算系统中运行并行任务图。我们的研究表明,所提出的 BSESRG 能够降低能耗,并在达到一定阈值的情况下,通过满足可靠性目标缩短总调度长度。然后,我们提出了第二种算法,即 "基于二进制搜索的高能效容错调度与可靠性目标(BSESRG-FT)",它能确保在满足可靠性目标的同时考虑容错性。所提出的 BSESRG-FT 能够在异构平台上实现更高的可靠性目标、降低能耗并缩短并行任务图的总调度长度。我们通过仿真实验演示了 BSESRG 和 BSESRG-FT 的工作原理,并表明这两种算法在节能、计划长度、运行时间和可靠性目标方面都优于各自的同类算法(即 ESRG 和 EFSRG)。拟议的 BSESRG 和 BSESRG-FT 相对于各自竞争对手的优越性也在实际基准 MiBench 上得到了验证。此外,通过复杂性分析,我们发现 BSESRG 和 BSESRG-FT 的时间复杂性分别为 $Omathbf {(|mathcal {X}|times |P|times log_{2}|F|)}$ 和 $Omathbf {(|mathcal {X}|times |P|^{2}times log_{2}|F|)}$ ,这证实了它们比各自的竞争对手具有更好的计算效率。
{"title":"Binary Search-Based Fast Scheduling Algorithms for Reliability-Aware Energy-Efficient Task Graph Scheduling With Fault Tolerance","authors":"Sajib K. Biswas;Pranab K. Muhuri;Uttam K. Roy","doi":"10.1109/TSUSC.2023.3295939","DOIUrl":"10.1109/TSUSC.2023.3295939","url":null,"abstract":"Among the available processor-level energy savings schemes, dynamic voltage and frequency scaling (DVFS) is very popular and effective due to its widespread cross-platform use in designing energy-efficient scheduling algorithms. However, rapid frequency switching by DVFS based algorithms while minimizing the energy consumptions may result transient failures in the system. To avoid such failures and their catastrophic consequences, energy-efficient scheduling algorithms with the capabilities to provide more reliable task schedules are always in demand. Therefore, this paper introduces two novel low complexity energy-efficient task scheduling algorithms for heterogeneous computing environments. We term the first algorithm as ‘binary search-based energy-efficient scheduling with reliability goal (BSESRG)’ for running parallel task graphs in heterogeneous computing systems. We show that the proposed BSESRG has the capability to reduce energy consumption, and shorten the total schedule length by meeting the reliability goals upto a certain threshold. Then, we present our second algorithm, the ‘binary search-based energy-efficient fault-tolerant scheduling with reliability goal (BSESRG-FT), which ensures meeting the reliability goals with simultaneous consideration of fault tolerance. The proposed BSESRG-FT is able to reach higher reliability goals, reduce energy consumption, and shorten the total schedule length of a parallel task graph on heterogeneous platforms. We demonstrate the working of both BSESRG and BSESRG-FT through simulation experiments considering real-world task graphs, and show the supremacy of the two proposed algorithms over their respective peers (viz., ESRG and EFSRG) in terms of energy savings, schedule lengths, run times and reliability goals. The superiority of the proposed BSESRG and BSESRG-FT over their respective competitors are also validated on the real benchmark MiBench. Moreover, from the complexity analysis, we respectively find the time complexities of BSESRG and BSESRG-FT as \u0000<inline-formula><tex-math>$Omathbf {(|mathcal {X}|times |P| times log_{2}|F|)}$</tex-math></inline-formula>\u0000 and \u0000<inline-formula><tex-math>$Omathbf {(|mathcal {X}|times |P|^{2}times log_{2}|F|)}$</tex-math></inline-formula>\u0000 confirming their better computational efficiency than the respective peers.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"9 3","pages":"433-451"},"PeriodicalIF":3.9,"publicationDate":"2023-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91127111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimized Multi-User Dependent Tasks Offloading in Edge-Cloud Computing Using Refined Whale Optimization Algorithm 使用改进的鲸鱼优化算法优化边缘云计算中的多用户依赖任务卸载
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-07-11 DOI: 10.1109/TSUSC.2023.3294447
Khalid M. Hosny;Ahmed I. Awad;Marwa M. Khashaba;Mostafa M. Fouda;Mohsen Guizani;Ehab R. Mohamed
Despite the extensive use of IoT and mobile devices in the different applications, their computing power, memory, and battery life are still limited. Multi-Access Edge Computing (MEC) has recently emerged to address the drawbacks of these limitations. With MEC on the network's edge, mobile and IoT devices can offload their computing operations to adjacent edge servers or remote cloud servers. However, task offloading is still a challenging research issue, and it is necessary to improve the overall Quality of Service (QoS) and attain optimized performance and resource utilization. Another crucial issue that is usually overlooked while handling this matter is offloading an application that consists of dependent tasks. In this study, we suggest a Refined Whale Optimization Algorithm (RWOA) for solving the multiuser dependent tasks offloading problem in the Edge-Cloud computing environment with three objectives: 1- minimizing the application execution latency, 2- minimizing the energy consumption of end devices, and 3- the charging cost for used resources. We also avoid the traditional binary planning mechanisms by allowing each task to be partially processed simultaneously at three processing locations (local device, MEC, cloud). We compare RWOA with other Optimizers, and the results demonstrate that the RWOA has optimized the fitness by 52.7% relative to the second best comparison optimizer.
尽管物联网和移动设备在不同的应用中得到广泛使用,但其计算能力、内存和电池寿命仍然有限。最近出现的多接入边缘计算(MEC)可以解决这些限制带来的弊端。通过网络边缘的 MEC,移动和物联网设备可以将其计算操作卸载到相邻的边缘服务器或远程云服务器上。然而,任务卸载仍然是一个具有挑战性的研究课题,必须提高整体服务质量(QoS),实现性能和资源利用率的优化。在处理这一问题时,另一个通常被忽视的关键问题是如何卸载由依赖任务组成的应用程序。在本研究中,我们提出了一种精炼鲸优化算法(RWOA),用于解决边缘云计算环境中的多用户依赖任务卸载问题,该算法有三个目标:1- 应用程序执行延迟最小化;2- 终端设备能耗最小化;3- 已用资源收费成本最小化。我们还避免了传统的二进制规划机制,允许每个任务在三个处理位置(本地设备、MEC、云)同时进行部分处理。我们将 RWOA 与其他优化器进行了比较,结果表明,相对于排名第二的优化器,RWOA 优化了 52.7% 的适应性。
{"title":"Optimized Multi-User Dependent Tasks Offloading in Edge-Cloud Computing Using Refined Whale Optimization Algorithm","authors":"Khalid M. Hosny;Ahmed I. Awad;Marwa M. Khashaba;Mostafa M. Fouda;Mohsen Guizani;Ehab R. Mohamed","doi":"10.1109/TSUSC.2023.3294447","DOIUrl":"10.1109/TSUSC.2023.3294447","url":null,"abstract":"Despite the extensive use of IoT and mobile devices in the different applications, their computing power, memory, and battery life are still limited. Multi-Access Edge Computing (MEC) has recently emerged to address the drawbacks of these limitations. With MEC on the network's edge, mobile and IoT devices can offload their computing operations to adjacent edge servers or remote cloud servers. However, task offloading is still a challenging research issue, and it is necessary to improve the overall Quality of Service (QoS) and attain optimized performance and resource utilization. Another crucial issue that is usually overlooked while handling this matter is offloading an application that consists of dependent tasks. In this study, we suggest a Refined Whale Optimization Algorithm (RWOA) for solving the multiuser dependent tasks offloading problem in the Edge-Cloud computing environment with three objectives: 1- minimizing the application execution latency, 2- minimizing the energy consumption of end devices, and 3- the charging cost for used resources. We also avoid the traditional binary planning mechanisms by allowing each task to be partially processed simultaneously at three processing locations (local device, MEC, cloud). We compare RWOA with other Optimizers, and the results demonstrate that the RWOA has optimized the fitness by 52.7% relative to the second best comparison optimizer.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"9 1","pages":"14-30"},"PeriodicalIF":3.9,"publicationDate":"2023-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90507629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Robustness of Random Forest Against Untargeted Data Poisoning: An Ensemble-Based Approach 论随机森林对抗无目标数据中毒的鲁棒性:基于集合的方法
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-07-07 DOI: 10.1109/TSUSC.2023.3293269
Marco Anisetti;Claudio A. Ardagna;Alessandro Balestrucci;Nicola Bena;Ernesto Damiani;Chan Yeob Yeun
Machine learning is becoming ubiquitous. From finance to medicine, machine learning models are boosting decision-making processes and even outperforming humans in some tasks. This huge progress in terms of prediction quality does not however find a counterpart in the security of such models and corresponding predictions, where perturbations of fractions of the training set (poisoning) can seriously undermine the model accuracy. Research on poisoning attacks and defenses received increasing attention in the last decade, leading to several promising solutions aiming to increase the robustness of machine learning. Among them, ensemble-based defenses, where different models are trained on portions of the training set and their predictions are then aggregated, provide strong theoretical guarantees at the price of a linear overhead. Surprisingly, ensemble-based defenses, which do not pose any restrictions on the base model, have not been applied to increase the robustness of random forest. The work in this paper aims to fill in this gap by designing and implementing a novel hash-based ensemble approach that protects random forest against untargeted, random poisoning attacks. An extensive experimental evaluation measures the performance of our approach against a variety of attacks, as well as its sustainability in terms of resource consumption and performance, and compares it with a traditional monolithic model based on random forest. A final discussion presents our main findings and compares our approach with existing poisoning defenses targeting random forests.
机器学习正变得无处不在。从金融到医学,机器学习模型正在推动决策过程,甚至在某些任务中超越人类。然而,在预测质量方面取得的这一巨大进步并没有在此类模型和相应预测的安全性方面找到对应的解决方案,对训练集的部分内容进行扰动(中毒)会严重破坏模型的准确性。在过去十年中,有关中毒攻击和防御的研究受到越来越多的关注,并产生了几种有望提高机器学习鲁棒性的解决方案。其中,基于集合的防御,即在部分训练集上训练不同的模型,然后汇总它们的预测结果,以线性开销为代价,提供了强有力的理论保证。令人惊讶的是,基于集合的防御方法对基础模型不做任何限制,但却没有应用于提高随机森林的鲁棒性。本文的研究旨在通过设计和实施一种新颖的基于哈希值的集合方法来填补这一空白,从而保护随机森林免受无针对性的随机中毒攻击。广泛的实验评估衡量了我们的方法抵御各种攻击的性能,以及在资源消耗和性能方面的可持续性,并将其与基于随机森林的传统单一模型进行了比较。最后的讨论介绍了我们的主要发现,并将我们的方法与现有的针对随机森林的中毒防御进行了比较。
{"title":"On the Robustness of Random Forest Against Untargeted Data Poisoning: An Ensemble-Based Approach","authors":"Marco Anisetti;Claudio A. Ardagna;Alessandro Balestrucci;Nicola Bena;Ernesto Damiani;Chan Yeob Yeun","doi":"10.1109/TSUSC.2023.3293269","DOIUrl":"10.1109/TSUSC.2023.3293269","url":null,"abstract":"Machine learning is becoming ubiquitous. From finance to medicine, machine learning models are boosting decision-making processes and even outperforming humans in some tasks. This huge progress in terms of prediction quality does not however find a counterpart in the security of such models and corresponding predictions, where perturbations of fractions of the training set (poisoning) can seriously undermine the model accuracy. Research on poisoning attacks and defenses received increasing attention in the last decade, leading to several promising solutions aiming to increase the robustness of machine learning. Among them, ensemble-based defenses, where different models are trained on portions of the training set and their predictions are then aggregated, provide strong theoretical guarantees at the price of a linear overhead. Surprisingly, ensemble-based defenses, which do not pose any restrictions on the base model, have not been applied to increase the robustness of random forest. The work in this paper aims to fill in this gap by designing and implementing a novel hash-based ensemble approach that protects random forest against untargeted, random poisoning attacks. An extensive experimental evaluation measures the performance of our approach against a variety of attacks, as well as its sustainability in terms of resource consumption and performance, and compares it with a traditional monolithic model based on random forest. A final discussion presents our main findings and compares our approach with existing poisoning defenses targeting random forests.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"8 4","pages":"540-554"},"PeriodicalIF":3.9,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90546537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Joint Optimization of Sequential Task Offloading and Service Deployment in End-Edge-Cloud System for Energy Efficiency 端-边-云系统中顺序任务卸载和服务部署的联合优化以提高能效
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-07-03 DOI: 10.1109/TSUSC.2023.3291365
Meiyan Teng;Xin Li;Kun Zhu
Intelligent terminal devices (TDs) usually request delay-sensitive and resource-demanding jobs, which are consisted of many sequential tasks. Mobile edge computing (MEC) offloads tasks to edge networks closer to TDs, making up for the lack of long delay response in the cloud, but it has a limited energy supply. Thanks to low-energy TDs also having processing capacity, it is a critical and challenging issue to offload sequential tasks for sustainable computing and reducing carbon emission in a terminal-edge-cloud (TEC) architecture. Existing research on offloading is limited to MEC or cloud-edge coordination environment, and ignores the impact of sequential task (S-Task) constraint and service constraint. To bridge the gap, our paper first formulates the jointly optimal S-Task offloading and service deployment (JOTOSD) problems objected to maximize the energy utility related to response delay, which is NP-hard and is divided into deployment and offloading sub-problems. Then, we propose a comprehensive offloading and deployment (COD) method, including the Break-Point (BP) algorithm and the convex programming-based edge offloading (CVEO) algorithm under a service deployment strategy provided by an iterative service deployment (ISD) algorithm. Simulate results prove that the proposed method can improve by about 20% of energy utility by compared with other heuristic algorithms.
智能终端设备(TD)通常会请求延迟敏感且资源需求量大的任务,这些任务由许多连续任务组成。移动边缘计算(MEC)将任务卸载到离 TD 更近的边缘网络,弥补了云中长延迟响应的不足,但它的能量供应有限。由于低能耗的 TD 也具有处理能力,因此在终端-边缘-云(TEC)架构中卸载连续任务以实现可持续计算和减少碳排放是一个关键而又具有挑战性的问题。现有的卸载研究仅限于 MEC 或云边协调环境,忽略了顺序任务(S-Task)约束和服务约束的影响。为了弥补这一差距,本文首先提出了联合最优 S 任务卸载和服务部署(JOTOSD)问题,目的是最大化与响应延迟相关的能源效用,该问题具有 NP 难度,并分为部署和卸载两个子问题。然后,我们提出了一种综合卸载和部署(COD)方法,包括迭代服务部署(ISD)算法提供的服务部署策略下的断点(BP)算法和基于凸编程的边缘卸载(CVEO)算法。模拟结果证明,与其他启发式算法相比,所提出的方法能提高约 20% 的能源效用。
{"title":"Joint Optimization of Sequential Task Offloading and Service Deployment in End-Edge-Cloud System for Energy Efficiency","authors":"Meiyan Teng;Xin Li;Kun Zhu","doi":"10.1109/TSUSC.2023.3291365","DOIUrl":"10.1109/TSUSC.2023.3291365","url":null,"abstract":"Intelligent terminal devices (TDs) usually request delay-sensitive and resource-demanding jobs, which are consisted of many sequential tasks. Mobile edge computing (MEC) offloads tasks to edge networks closer to TDs, making up for the lack of long delay response in the cloud, but it has a limited energy supply. Thanks to low-energy TDs also having processing capacity, it is a critical and challenging issue to offload sequential tasks for sustainable computing and reducing carbon emission in a \u0000<italic>terminal-edge-cloud</i>\u0000 (TEC) architecture. Existing research on offloading is limited to MEC or \u0000<italic>cloud-edge</i>\u0000 coordination environment, and ignores the impact of sequential task (\u0000<italic>S-Task</i>\u0000) constraint and service constraint. To bridge the gap, our paper first formulates the jointly optimal \u0000<italic>S-Task</i>\u0000 offloading and service deployment (\u0000<italic>JOTOSD</i>\u0000) problems objected to maximize the energy utility related to response delay, which is NP-hard and is divided into deployment and offloading sub-problems. Then, we propose a comprehensive offloading and deployment (\u0000<italic>COD</i>\u0000) method, including the Break-Point (\u0000<italic>BP</i>\u0000) algorithm and the convex programming-based edge offloading (\u0000<italic>CVEO</i>\u0000) algorithm under a service deployment strategy provided by an iterative service deployment (\u0000<italic>ISD</i>\u0000) algorithm. Simulate results prove that the proposed method can improve by about 20% of energy utility by compared with other heuristic algorithms.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"9 3","pages":"283-298"},"PeriodicalIF":3.9,"publicationDate":"2023-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77281807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
CarbonTag: A Browser-Based Method for Approximating Energy Consumption of Online Ads CarbonTag:基于浏览器的在线广告能耗近似法
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-06-16 DOI: 10.1109/TSUSC.2023.3286916
José González-Cabañas;Patricia Callejo;Rubén Cuevas;Steffen Svartberg;Tommy Torjesen;Ángel Cuevas;Antonio Pastor;Mikko Kotila
Energy is today the most critical environmental challenge. The amount of carbon emissions contributing to climate change is significantly influenced by both the production and consumption of energy. Measuring and reducing the energy consumption of services is a crucial step toward reducing adverse environmental effects caused by carbon emissions. Millions of websites rely on online advertisements to generate revenue, with most websites earning most or all of their revenues from ads. As a result, hundreds of billions of online ads are delivered daily to internet users to be rendered in their browsers. Both the delivery and rendering of each ad consume energy. This study investigates how much energy online ads use in the rendering process and offers a way for predicting it as part of rendering the ad. To the best of the authors’ knowledge, this is the first study to calculate the energy usage of single advertisements in the rendering process. Our research further introduces different levels of consumption by which online ads can be classified based on energy efficiency. This classification will allow advertisers to add energy efficiency metrics and optimize campaigns towards consuming less possible.
能源是当今最严峻的环境挑战。导致气候变化的碳排放量在很大程度上受到能源生产和消费的影响。测量和减少服务的能源消耗是减少碳排放对环境造成的不利影响的关键一步。数以百万计的网站依靠在线广告创收,大多数网站的大部分或全部收入都来自广告。因此,每天有数千亿个在线广告被传送到互联网用户的浏览器中。每个广告的传送和呈现都需要消耗能源。本研究调查了在线广告在渲染过程中的能耗,并提供了一种在渲染广告时预测能耗的方法。据作者所知,这是第一项计算单个广告在渲染过程中能耗的研究。我们的研究进一步引入了不同的能耗等级,可根据能效对在线广告进行分类。通过这种分类,广告商可以增加能效指标,并优化广告活动,尽可能降低能耗。
{"title":"CarbonTag: A Browser-Based Method for Approximating Energy Consumption of Online Ads","authors":"José González-Cabañas;Patricia Callejo;Rubén Cuevas;Steffen Svartberg;Tommy Torjesen;Ángel Cuevas;Antonio Pastor;Mikko Kotila","doi":"10.1109/TSUSC.2023.3286916","DOIUrl":"10.1109/TSUSC.2023.3286916","url":null,"abstract":"Energy is today the most critical environmental challenge. The amount of carbon emissions contributing to climate change is significantly influenced by both the production and consumption of energy. Measuring and reducing the energy consumption of services is a crucial step toward reducing adverse environmental effects caused by carbon emissions. Millions of websites rely on online advertisements to generate revenue, with most websites earning most or all of their revenues from ads. As a result, hundreds of billions of online ads are delivered daily to internet users to be rendered in their browsers. Both the delivery and rendering of each ad consume energy. This study investigates how much energy online ads use in the rendering process and offers a way for predicting it as part of rendering the ad. To the best of the authors’ knowledge, this is the first study to calculate the energy usage of single advertisements in the rendering process. Our research further introduces different levels of consumption by which online ads can be classified based on energy efficiency. This classification will allow advertisers to add energy efficiency metrics and optimize campaigns towards consuming less possible.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"8 4","pages":"739-750"},"PeriodicalIF":3.9,"publicationDate":"2023-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74307122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Carbon Neutrality Computational Cost Optimization for Economic Dispatch With Carbon Capture Power Plants in Smart Grid 智能电网中碳捕集发电厂经济调度的碳中和计算成本优化
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-06-12 DOI: 10.1109/TSUSC.2023.3284827
Zhuhuan Xu;Xin Guan;Haiyang Jiang;Yongnan Liu;Zhaogong Zhang;Hongyang Chen;Zhu Han
To achieve carbon neutrality, reducing carbon emissions is crucial in dispatching problems in smart grid. Though renewable energy such as wind power has low carbon emissions, it suffers from random generation, which makes the thermal power necessary for a stable supply power system. To reduce carbon emissions, the thermal power plants are transformed into carbon capture power plants, which brings new challenges to economic dispatch algorithms. Besides, there are usually many constraints to keep the security operation of power systems, which incurs a large problem scale and high computational cost. Most existing methods either do not consider reducing carbon emissions, or suffer from high computational costs. In this article, a framework for the carbon capture plants with wind power to reduce both running costs and carbon emissions is designed to support carbon neutrality. To reduce computational cost, initial-training and fine-tuning are used. A deep neural network is employed to describe the relationship between users’ load and the constraints, which provides guides for finding the active constraints. Therefore, the problem scale can be significantly decreased, making the optimal dispatching strategy obtained quickly. The experimental results on real-world data show that the proposed framework can obtain the optimal strategy efficiently.
要实现碳中和,减少碳排放是智能电网调度问题的关键。虽然风能等可再生能源的碳排放量低,但其发电存在随机性,这使得火力发电成为电力系统稳定供电的必要条件。为了减少碳排放,火力发电厂被改造成碳捕集发电厂,这给经济调度算法带来了新的挑战。此外,为了保证电力系统的安全运行,通常会有很多约束条件,这就带来了问题规模大、计算成本高的问题。现有的大多数方法要么没有考虑减少碳排放,要么存在计算成本高的问题。本文设计了一个风力发电碳捕集工厂的框架,既能降低运行成本,又能减少碳排放,从而支持碳中和。为降低计算成本,采用了初始训练和微调方法。采用深度神经网络来描述用户负荷与约束条件之间的关系,为寻找主动约束条件提供指导。因此,问题规模可以显著缩小,从而快速获得最佳调度策略。实际数据的实验结果表明,所提出的框架可以高效地获得最优策略。
{"title":"Carbon Neutrality Computational Cost Optimization for Economic Dispatch With Carbon Capture Power Plants in Smart Grid","authors":"Zhuhuan Xu;Xin Guan;Haiyang Jiang;Yongnan Liu;Zhaogong Zhang;Hongyang Chen;Zhu Han","doi":"10.1109/TSUSC.2023.3284827","DOIUrl":"10.1109/TSUSC.2023.3284827","url":null,"abstract":"To achieve carbon neutrality, reducing carbon emissions is crucial in dispatching problems in smart grid. Though renewable energy such as wind power has low carbon emissions, it suffers from random generation, which makes the thermal power necessary for a stable supply power system. To reduce carbon emissions, the thermal power plants are transformed into carbon capture power plants, which brings new challenges to economic dispatch algorithms. Besides, there are usually many constraints to keep the security operation of power systems, which incurs a large problem scale and high computational cost. Most existing methods either do not consider reducing carbon emissions, or suffer from high computational costs. In this article, a framework for the carbon capture plants with wind power to reduce both running costs and carbon emissions is designed to support carbon neutrality. To reduce computational cost, initial-training and fine-tuning are used. A deep neural network is employed to describe the relationship between users’ load and the constraints, which provides guides for finding the active constraints. Therefore, the problem scale can be significantly decreased, making the optimal dispatching strategy obtained quickly. The experimental results on real-world data show that the proposed framework can obtain the optimal strategy efficiently.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"9 3","pages":"354-370"},"PeriodicalIF":3.9,"publicationDate":"2023-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75378999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
IEEE Quantum Week IEEE量子周
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-06-08 DOI: 10.1109/TSUSC.2023.3278088
{"title":"IEEE Quantum Week","authors":"","doi":"10.1109/TSUSC.2023.3278088","DOIUrl":"https://doi.org/10.1109/TSUSC.2023.3278088","url":null,"abstract":"","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"8 2","pages":"313-313"},"PeriodicalIF":3.9,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/7274860/10146535/10146538.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50339458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
2022 Reviewers List 2022年评审人名单
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-06-08 DOI: 10.1109/TSUSC.2023.3250095
{"title":"2022 Reviewers List","authors":"","doi":"10.1109/TSUSC.2023.3250095","DOIUrl":"https://doi.org/10.1109/TSUSC.2023.3250095","url":null,"abstract":"","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"8 2","pages":"310-312"},"PeriodicalIF":3.9,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/7274860/10146535/10146537.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50421231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamic Slack-Sharing Learning Technique With DVFS for Real-Time Systems 针对实时系统的 DVFS 动态松弛共享学习技术
IF 3.9 3区 计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-06-08 DOI: 10.1109/TSUSC.2023.3283518
Mir Ashraf Uddin;Man Lin;Laurence T. Yang
This work aims at addressing carbon neutrality challenges through resource management with system software control. Reducing energy costs is vital for modern systems, especially those battery-powered devices that need to perform complex tasks. The technique of dynamic voltage or frequency scaling (DVFS) has been commonly adopted for reducing power consumption in cyber-physical systems to support the increasing computation demand under limited battery life. Dynamic slack becomes available when a task finishes earlier than its worst execution time. Dynamic slack management is an important factor for the DVFS mechanism. This paper proposes a dynamic slack-sharing (DSS) DVFS scheduling method that reduces CPU energy consumption by learning the slack-sharing rate. The DSS method automatically changes the slack sharing rate of a task on the fly in different situations through learning from experience to determine how much slack to use for the next task and how much to share. The method used for learning is Q-learning. Extensive experiments have been performed, and the results show that the DSS technique achieves more energy savings than the existing ones.
这项工作旨在通过系统软件控制进行资源管理,应对碳中和挑战。降低能源成本对现代系统至关重要,尤其是那些需要执行复杂任务的电池供电设备。动态电压或频率缩放(DVFS)技术已被普遍用于降低网络物理系统的功耗,以支持在电池寿命有限的情况下不断增长的计算需求。当任务比其最坏执行时间提前完成时,就会出现动态松弛。动态松弛管理是 DVFS 机制的一个重要因素。本文提出了一种动态空闲共享(DSS)DVFS 调度方法,通过学习空闲共享率来降低 CPU 能耗。DSS 方法通过学习经验,在不同情况下自动改变任务的松弛共享率,以确定下一个任务使用多少松弛以及共享多少松弛。学习的方法是 Q-learning。我们进行了广泛的实验,结果表明 DSS 技术比现有技术节省了更多能源。
{"title":"Dynamic Slack-Sharing Learning Technique With DVFS for Real-Time Systems","authors":"Mir Ashraf Uddin;Man Lin;Laurence T. Yang","doi":"10.1109/TSUSC.2023.3283518","DOIUrl":"10.1109/TSUSC.2023.3283518","url":null,"abstract":"This work aims at addressing carbon neutrality challenges through resource management with system software control. Reducing energy costs is vital for modern systems, especially those battery-powered devices that need to perform complex tasks. The technique of dynamic voltage or frequency scaling (DVFS) has been commonly adopted for reducing power consumption in cyber-physical systems to support the increasing computation demand under limited battery life. Dynamic slack becomes available when a task finishes earlier than its worst execution time. Dynamic slack management is an important factor for the DVFS mechanism. This paper proposes a dynamic slack-sharing (DSS) DVFS scheduling method that reduces CPU energy consumption by learning the slack-sharing rate. The DSS method automatically changes the slack sharing rate of a task on the fly in different situations through learning from experience to determine how much slack to use for the next task and how much to share. The method used for learning is Q-learning. Extensive experiments have been performed, and the results show that the DSS technique achieves more energy savings than the existing ones.","PeriodicalId":13268,"journal":{"name":"IEEE Transactions on Sustainable Computing","volume":"9 3","pages":"261-270"},"PeriodicalIF":3.9,"publicationDate":"2023-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83161277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE Transactions on Sustainable Computing
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1