首页 > 最新文献

IEEE Transactions on Services Computing最新文献

英文 中文
Cost-Aware Dispersed Resource Probing and Offloading at the Edge: A User-Centric Online Layered Learning Approach 成本感知的边缘分散资源探测和卸载:以用户为中心的在线分层学习方法
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-11-01 DOI: 10.1109/TSC.2024.3489435
Tao Ouyang;Xu Chen;Liekang Zeng;Zhi Zhou
To meet the stringent requirement of edge intelligence applications, resource-constrained devices can offload their task to nearby resource-rich devices. Resource awareness, as a prime prerequisite for offloading decision-making, is critical for achieving efficient collaborative computation performance. Although major works have explored computation offloading in dynamic edge environments, the impact of fresh resource information perception has not been formally investigated. To bridge the gap, we design a cost-aware edge resource probing (CERP) framework for infrastructure-free edge computing, where a task device self-organizes its resource probing to enable informed computation offloading. We first formulate the joint optimization of device probing and offloading as a multi-stage optimal stopping problem and derive a multi-threshold-based optimal strategy with theoretical guarantees. Accordingly, we devise a data-driven layered learning mechanism to handle more complex real-world scenarios. The layered learning enables the task device to adaptively learn the optimal probing sequence and decision thresholds on the fly, aiming to strike a good balance between the gain of choosing the best edge device and the accumulated cost of deep resource probing. To further boost its learning efficiency, we replace the $epsilon$-greedy method with a tailored UCB-based adaptive exploration scheme in layered learning, thus better navigating the exploration and exploitation trade-off during probing processes. Finally, we conduct a thorough performance evaluation of the proposed CERP schemes using both extensive numerical simulations and realistic system prototype implementation, which demonstrate the superior performance of CERP in diverse application scenarios.
为了满足边缘智能应用的严格要求,资源受限的设备可以将其任务卸载给附近资源丰富的设备。资源感知是实现高效协同计算性能的关键,是卸载决策的首要前提。虽然主要的工作已经探索了动态边缘环境下的计算卸载,但新鲜资源信息感知的影响尚未正式研究。为了弥补这一差距,我们设计了一个用于无基础设施边缘计算的成本感知边缘资源探测(CERP)框架,其中任务设备自组织其资源探测以实现知情的计算卸载。首先将设备探测与卸载联合优化问题归结为多阶段最优停止问题,并推导出具有理论保证的基于多阈值的最优策略。因此,我们设计了一种数据驱动的分层学习机制来处理更复杂的现实场景。分层学习使任务设备能够动态地自适应学习最优探测序列和决策阈值,从而在选择最佳边缘设备的收益与深度资源探测的累积成本之间取得良好的平衡。为了进一步提高其学习效率,我们在分层学习中使用一种定制的基于ucb的自适应探索方案来取代$epsilon$-greedy方法,从而更好地处理探索过程中的探索和利用权衡。最后,我们通过广泛的数值模拟和真实的系统原型实现对所提出的CERP方案进行了全面的性能评估,证明了CERP在不同应用场景下的优越性能。
{"title":"Cost-Aware Dispersed Resource Probing and Offloading at the Edge: A User-Centric Online Layered Learning Approach","authors":"Tao Ouyang;Xu Chen;Liekang Zeng;Zhi Zhou","doi":"10.1109/TSC.2024.3489435","DOIUrl":"10.1109/TSC.2024.3489435","url":null,"abstract":"To meet the stringent requirement of edge intelligence applications, resource-constrained devices can offload their task to nearby resource-rich devices. Resource awareness, as a prime prerequisite for offloading decision-making, is critical for achieving efficient collaborative computation performance. Although major works have explored computation offloading in dynamic edge environments, the impact of fresh resource information perception has not been formally investigated. To bridge the gap, we design a cost-aware edge resource probing (CERP) framework for infrastructure-free edge computing, where a task device self-organizes its resource probing to enable informed computation offloading. We first formulate the joint optimization of device probing and offloading as a multi-stage optimal stopping problem and derive a multi-threshold-based optimal strategy with theoretical guarantees. Accordingly, we devise a data-driven layered learning mechanism to handle more complex real-world scenarios. The layered learning enables the task device to adaptively learn the optimal probing sequence and decision thresholds on the fly, aiming to strike a good balance between the gain of choosing the best edge device and the accumulated cost of deep resource probing. To further boost its learning efficiency, we replace the \u0000<inline-formula><tex-math>$epsilon$</tex-math></inline-formula>\u0000-greedy method with a tailored UCB-based adaptive exploration scheme in layered learning, thus better navigating the exploration and exploitation trade-off during probing processes. Finally, we conduct a thorough performance evaluation of the proposed CERP schemes using both extensive numerical simulations and realistic system prototype implementation, which demonstrate the superior performance of CERP in diverse application scenarios.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"3270-3285"},"PeriodicalIF":5.5,"publicationDate":"2024-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142563110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
FedUP: Bridging Fairness and Efficiency in Cross-Silo Federated Learning FedUP:跨ilo 联合学习中的公平与效率之桥
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-11-01 DOI: 10.1109/TSC.2024.3489437
Haibo Liu;Jianfeng Lu;Xiong Wang;Chen Wang;Riheng Jia;Minglu Li
Although federated learning (FL) enables collaborative training across multiple data silos in a privacy-protected manner, naively minimizing the aggregated loss to facilitate an efficient federation may compromise its fairness. Many efforts have been devoted to maintaining similar average accuracy across clients by reweighing the loss function while clients’ potential contributions are largely ignored. This, however, is often detrimental since treating all clients equally will harm the interests of those clients with more contribution. To tackle this issue, we introduce utopian fairness to expound the relationship between individual earning and collaborative productivity, and propose Federated-UtoPia (FedUP), a novel FL framework that balances both efficient collaboration and fair aggregation. For the distributed collaboration, we model the training process among strategic clients as a supermodular game, which facilitates a rational incentive design through the optimal reward. As for the model aggregation, we design a weight attention mechanism to compute the fair aggregation weights by minimizing the performance bias among heterogeneous clients. Particularly, we utilize the alternating optimization theory to bridge the gap between collaboration efficiency and utopian fairness, and theoretically prove that FedUP has fair model performance with fast-rate training convergence. Extensive experiments using both synthetic and real datasets demonstrate the superiority of FedUP.
尽管联邦学习(FL)支持以隐私保护的方式跨多个数据竖井进行协作训练,但为了促进有效的联邦而天真地最小化聚合损失可能会损害其公平性。许多努力致力于通过重新权衡损失函数来保持客户之间相似的平均准确性,而客户的潜在贡献在很大程度上被忽略了。然而,这往往是有害的,因为平等对待所有客户将损害那些贡献更多的客户的利益。为了解决这一问题,我们引入了乌托邦公平来阐述个人收入与协作生产力之间的关系,并提出了联邦乌托邦(federfederated - utopia,简称FedUP),这是一个平衡高效协作和公平聚合的新型FL框架。对于分布式协作,我们将战略客户之间的培训过程建模为一个超模博弈,通过最优的奖励来促进合理的激励设计。在模型聚合方面,我们设计了权重关注机制,通过最小化异构客户端之间的性能偏差来计算公平的聚合权重。特别地,我们利用交替优化理论弥合了协作效率和乌托邦公平之间的差距,并从理论上证明了FedUP具有公平的模型性能和快速的训练收敛速度。使用合成数据集和真实数据集的大量实验证明了FedUP的优越性。
{"title":"FedUP: Bridging Fairness and Efficiency in Cross-Silo Federated Learning","authors":"Haibo Liu;Jianfeng Lu;Xiong Wang;Chen Wang;Riheng Jia;Minglu Li","doi":"10.1109/TSC.2024.3489437","DOIUrl":"10.1109/TSC.2024.3489437","url":null,"abstract":"Although federated learning (FL) enables collaborative training across multiple data silos in a privacy-protected manner, naively minimizing the aggregated loss to facilitate an efficient federation may compromise its fairness. Many efforts have been devoted to maintaining similar average accuracy across clients by reweighing the loss function while clients’ potential contributions are largely ignored. This, however, is often detrimental since treating all clients equally will harm the interests of those clients with more contribution. To tackle this issue, we introduce utopian fairness to expound the relationship between individual earning and collaborative productivity, and propose \u0000<underline>Fed</u>\u0000erated-\u0000<underline>U</u>\u0000to\u0000<underline>P</u>\u0000ia (FedUP), a novel FL framework that balances both efficient collaboration and fair aggregation. For the distributed collaboration, we model the training process among strategic clients as a supermodular game, which facilitates a rational incentive design through the optimal reward. As for the model aggregation, we design a weight attention mechanism to compute the fair aggregation weights by minimizing the performance bias among heterogeneous clients. Particularly, we utilize the alternating optimization theory to bridge the gap between collaboration efficiency and utopian fairness, and theoretically prove that FedUP has fair model performance with fast-rate training convergence. Extensive experiments using both synthetic and real datasets demonstrate the superiority of FedUP.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"3672-3684"},"PeriodicalIF":5.5,"publicationDate":"2024-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142563109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Flexible Computing: A New Framework for Improving Resource Allocation and Scheduling in Elastic Computing 灵活计算:改进弹性计算中资源分配和调度的新框架
IF 8.1 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/tsc.2024.3489433
Weipeng Cao, Jiongjiong Gu, Zhong Ming, Zhiyuan Cai, Yuzhao Wang, Changping Ji, Zhijiao Xiao, Yuhong Feng, Ye Liu, Liang-Jie Zhang
{"title":"Flexible Computing: A New Framework for Improving Resource Allocation and Scheduling in Elastic Computing","authors":"Weipeng Cao, Jiongjiong Gu, Zhong Ming, Zhiyuan Cai, Yuzhao Wang, Changping Ji, Zhijiao Xiao, Yuhong Feng, Ye Liu, Liang-Jie Zhang","doi":"10.1109/tsc.2024.3489433","DOIUrl":"https://doi.org/10.1109/tsc.2024.3489433","url":null,"abstract":"","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"22 1","pages":""},"PeriodicalIF":8.1,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Blockchain-Enabled HeartCare Framework for Cardiovascular Disease Diagnosis in Devices With Constrained Resources 利用区块链的心脏护理框架在资源有限的设备中进行心血管疾病诊断
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/TSC.2024.3489442
Bidyut Bikash Borah;Khushboo Das;Geetartha Sarma;Soumik Roy;Dhruba Kumar Bhattacharyya
Cardiovascular diseases (CVDs) are the primary cause of mortality worldwide. The healthcare sector in India currently shows promise for substantial changes, specifically in the utilization and importance of the Internet of Medical Things (IoMT). Edge computing is necessary to make the IoMT more scalable, portable, reliable, and responsive. Security and privacy concerns impede the development and deployment of IoMT devices. The technology of blockchain can resolve security and privacy concerns. In this work, we implement a lightweight binary neural network (BNN) in a Cortex-M4 microcontroller (MCU) to enable the detection of four different types of heart illnesses present in a single-lead electrocardiogram (ECG) signal, in addition to proposing a blockchain-enabled HeartCare framework. The end-user can identify ailments and subsequently disseminate ECG results to medical professionals via a privacy-preserving blockchain-enabled framework. To acquire the ECG signal, a reusable fabric electrode was proposed and successfully fabricated. Finally, the BNN model is being trained utilising ECG databases of patients from the Indian continent, in addition to other state-of-the-art databases. The post-deployment validation of the proposed framework was conducted rigorously in alignment with the ACC/AHA Guidelines, resulting in an overall accuracy of 95.93% and a sensitivity of 95.90% for our BNN model.
心血管疾病(cvd)是世界范围内死亡的主要原因。印度的医疗保健行业目前有望发生重大变化,特别是在医疗物联网(IoMT)的利用和重要性方面。边缘计算是使IoMT更具可扩展性、可移植性、可靠性和响应性的必要条件。安全和隐私问题阻碍了IoMT设备的开发和部署。b区块链技术可以解决安全和隐私问题。在这项工作中,我们在Cortex-M4微控制器(MCU)中实现了一个轻量级二进制神经网络(BNN),除了提出一个支持区块链的HeartCare框架外,还能够检测单导联心电图(ECG)信号中存在的四种不同类型的心脏病。最终用户可以识别疾病,并随后通过保护隐私的区块链框架将心电图结果传播给医疗专业人员。为了获取心电信号,提出并成功制作了一种可重复使用的织物电极。最后,除了其他最先进的数据库外,BNN模型还利用印度大陆患者的心电图数据库进行训练。我们严格按照ACC/AHA指南对所提出的框架进行了部署后验证,结果我们的BNN模型的总体准确率为95.93%,灵敏度为95.90%。
{"title":"Blockchain-Enabled HeartCare Framework for Cardiovascular Disease Diagnosis in Devices With Constrained Resources","authors":"Bidyut Bikash Borah;Khushboo Das;Geetartha Sarma;Soumik Roy;Dhruba Kumar Bhattacharyya","doi":"10.1109/TSC.2024.3489442","DOIUrl":"10.1109/TSC.2024.3489442","url":null,"abstract":"Cardiovascular diseases (CVDs) are the primary cause of mortality worldwide. The healthcare sector in India currently shows promise for substantial changes, specifically in the utilization and importance of the Internet of Medical Things (IoMT). Edge computing is necessary to make the IoMT more scalable, portable, reliable, and responsive. Security and privacy concerns impede the development and deployment of IoMT devices. The technology of blockchain can resolve security and privacy concerns. In this work, we implement a lightweight binary neural network (BNN) in a Cortex-M4 microcontroller (MCU) to enable the detection of four different types of heart illnesses present in a single-lead electrocardiogram (ECG) signal, in addition to proposing a blockchain-enabled HeartCare framework. The end-user can identify ailments and subsequently disseminate ECG results to medical professionals via a privacy-preserving blockchain-enabled framework. To acquire the ECG signal, a reusable fabric electrode was proposed and successfully fabricated. Finally, the BNN model is being trained utilising ECG databases of patients from the Indian continent, in addition to other state-of-the-art databases. The post-deployment validation of the proposed framework was conducted rigorously in alignment with the ACC/AHA Guidelines, resulting in an overall accuracy of 95.93% and a sensitivity of 95.90% for our BNN model.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"3185-3198"},"PeriodicalIF":5.5,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
No More Data Silos: Unified Microservice Failure Diagnosis With Temporal Knowledge Graph 不再有数据孤岛:利用时态知识图谱统一微服务故障诊断
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/TSC.2024.3489444
Shenglin Zhang;Yongxin Zhao;Sibo Xia;Shirui Wei;Yongqian Sun;Chenyu Zhao;Shiyu Ma;Junhua Kuang;Bolin Zhu;Lemeng Pan;Yicheng Guo;Dan Pei
Microservices improve the scalability and flexibility of monolithic architectures to accommodate the evolution of software systems, but the complexity and dynamics of microservices challenge system reliability. Ensuring microservice quality requires efficient failure diagnosis, including detection and triage. Failure detection involves identifying anomalous behavior within the system, while triage entails classifying the failure type and directing it to the engineering team for resolution. Unfortunately, current approaches reliant on single-modal monitoring data, such as metrics, logs, or traces, cannot capture all failures and neglect interconnections among multimodal data, leading to erroneous diagnoses. Recent multimodal data fusion studies struggle to achieve deep integration, limiting diagnostic accuracy due to insufficiently captured interdependencies. Therefore, we propose UniDiag, which leverages temporal knowledge graphs to fuse multimodal data for effective failure diagnosis. UniDiag applies a simple yet effective stream-based anomaly detection method to reduce computational cost and a novel microservice-oriented graph embedding method to represent the state of systems comprehensively. To assess the performance of UniDiag, we conduct extensive evaluation experiments using datasets from two benchmark microservice systems, demonstrating its superiority over existing methods and affirming the efficacy of multimodal data fusion. Additionally, we have publicly made the code and data available to facilitate further research.
微服务提高了单片架构的可扩展性和灵活性,以适应软件系统的发展,但微服务的复杂性和动态性挑战了系统的可靠性。确保微服务质量需要有效的故障诊断,包括检测和分类。故障检测涉及识别系统中的异常行为,而分类则需要对故障类型进行分类,并将其指导给工程团队以解决问题。不幸的是,目前依赖于单模态监测数据(如指标、日志或轨迹)的方法无法捕获所有故障,并且忽略了多模态数据之间的相互联系,从而导致错误诊断。最近的多模态数据融合研究努力实现深度集成,由于没有充分捕获相互依赖关系,限制了诊断的准确性。因此,我们提出了UniDiag,它利用时间知识图来融合多模态数据以进行有效的故障诊断。UniDiag采用一种简单有效的基于流的异常检测方法来降低计算成本,采用一种新颖的面向服务的微图嵌入方法来全面表征系统状态。为了评估UniDiag的性能,我们使用两个基准微服务系统的数据集进行了广泛的评估实验,展示了其优于现有方法的优势,并肯定了多模态数据融合的有效性。此外,我们已经公开了代码和数据,以方便进一步的研究。
{"title":"No More Data Silos: Unified Microservice Failure Diagnosis With Temporal Knowledge Graph","authors":"Shenglin Zhang;Yongxin Zhao;Sibo Xia;Shirui Wei;Yongqian Sun;Chenyu Zhao;Shiyu Ma;Junhua Kuang;Bolin Zhu;Lemeng Pan;Yicheng Guo;Dan Pei","doi":"10.1109/TSC.2024.3489444","DOIUrl":"10.1109/TSC.2024.3489444","url":null,"abstract":"Microservices improve the scalability and flexibility of monolithic architectures to accommodate the evolution of software systems, but the complexity and dynamics of microservices challenge system reliability. Ensuring microservice quality requires efficient failure diagnosis, including detection and triage. Failure detection involves identifying anomalous behavior within the system, while triage entails classifying the failure type and directing it to the engineering team for resolution. Unfortunately, current approaches reliant on single-modal monitoring data, such as metrics, logs, or traces, cannot capture all failures and neglect interconnections among multimodal data, leading to erroneous diagnoses. Recent multimodal data fusion studies struggle to achieve deep integration, limiting diagnostic accuracy due to insufficiently captured interdependencies. Therefore, we propose \u0000<italic>UniDiag</i>\u0000, which leverages temporal knowledge graphs to fuse multimodal data for effective failure diagnosis. \u0000<italic>UniDiag</i>\u0000 applies a simple yet effective stream-based anomaly detection method to reduce computational cost and a novel microservice-oriented graph embedding method to represent the state of systems comprehensively. To assess the performance of \u0000<italic>UniDiag</i>\u0000, we conduct extensive evaluation experiments using datasets from two benchmark microservice systems, demonstrating its superiority over existing methods and affirming the efficacy of multimodal data fusion. Additionally, we have publicly made the code and data available to facilitate further research.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"4013-4026"},"PeriodicalIF":5.5,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient Public-Key Searchable Encryption Scheme From PSI With Scalable Proxy Servers 具有可扩展代理服务器的 PSI 高效公钥可搜索加密方案
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/TSC.2024.3489432
Xiangqian Kong;Lanxiang Chen;Yizhao Zhu;Yi Mu
Public-key Encryption with Keyword Search (PEKS) enables secure keyword searches within encrypted data. At the same time, Public-key Authenticated Encryption with Keyword Search (PAEKS) enhances security by permitting authorized users to search specific keyword sets, protecting against Internal Keyword Guessing Attacks (IKGA). However, to the best of our knowledge, existing PEKS and PAEKS schemes typically require to generate a distinct set of keyword ciphertext for each data user, leading to storage, computation, and communication costs and the lack of support for multiple-keyword search. In this article, we introduce a novel, efficient public-key searchable encryption scheme from the private set intersection (PSI) with scalable proxy servers, using a PSI protocol with multiple proxy server settings, which achieves sub-linear complexity. Our scheme is secure against IKGA and supports multiple keyword searches and sharing one encrypted keyword set by multiple users. We introduce an efficient system model with scalable proxy servers, significantly reducing computational overhead through a divide-and-conquer approach. Our proposed scheme supports multiple data users, and multiple keyword searches, utilizing a single set of keyword ciphertext for multiple data users. We formally define a security model and present a comprehensive security proof to demonstrate that our scheme maintains ciphertext-indistinguishability and trapdoor-indistinguishability.
带关键字搜索的公钥加密(PEKS)支持在加密数据中进行安全的关键字搜索。同时,公钥认证加密与关键字搜索(PAEKS)通过允许授权用户搜索特定关键字集来增强安全性,防止内部关键字猜测攻击(IKGA)。然而,据我们所知,现有的PEKS和PAEKS方案通常需要为每个数据用户生成一组不同的关键字密文,导致存储、计算和通信成本增加,并且缺乏对多关键字搜索的支持。在本文中,我们介绍了一种新颖、高效的公钥可搜索加密方案,该方案来自可扩展代理服务器的私有集交集(PSI),使用具有多个代理服务器设置的PSI协议,实现了亚线性复杂度。我们的方案对IKGA是安全的,支持多个关键字搜索和共享一个由多个用户设置的加密关键字。我们引入了一个具有可伸缩代理服务器的高效系统模型,通过分而治之的方法显著降低了计算开销。我们提出的方案支持多个数据用户和多个关键字搜索,为多个数据用户使用一组关键字密文。我们正式定义了一个安全模型,并给出了全面的安全性证明,证明我们的方案保持了密文不可区分性和活板门不可区分性。
{"title":"Efficient Public-Key Searchable Encryption Scheme From PSI With Scalable Proxy Servers","authors":"Xiangqian Kong;Lanxiang Chen;Yizhao Zhu;Yi Mu","doi":"10.1109/TSC.2024.3489432","DOIUrl":"10.1109/TSC.2024.3489432","url":null,"abstract":"Public-key Encryption with Keyword Search (PEKS) enables secure keyword searches within encrypted data. At the same time, Public-key Authenticated Encryption with Keyword Search (PAEKS) enhances security by permitting authorized users to search specific keyword sets, protecting against Internal Keyword Guessing Attacks (IKGA). However, to the best of our knowledge, existing PEKS and PAEKS schemes typically require to generate a distinct set of keyword ciphertext for each data user, leading to storage, computation, and communication costs and the lack of support for multiple-keyword search. In this article, we introduce a novel, efficient public-key searchable encryption scheme from the private set intersection (PSI) with scalable proxy servers, using a PSI protocol with multiple proxy server settings, which achieves sub-linear complexity. Our scheme is secure against IKGA and supports multiple keyword searches and sharing one encrypted keyword set by multiple users. We introduce an efficient system model with scalable proxy servers, significantly reducing computational overhead through a divide-and-conquer approach. Our proposed scheme supports multiple data users, and multiple keyword searches, utilizing a single set of keyword ciphertext for multiple data users. We formally define a security model and present a comprehensive security proof to demonstrate that our scheme maintains ciphertext-indistinguishability and trapdoor-indistinguishability.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"3527-3540"},"PeriodicalIF":5.5,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-objective Deep Reinforcement Learning for Function Offloading in Serverless Edge Computing 用于无服务器边缘计算功能卸载的多目标深度强化学习
IF 8.1 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/tsc.2024.3489443
Yaning Yang, Xiao Du, Yutong Ye, Jiepin Ding, Ting Wang, Mingsong Chen, Keqin Li
{"title":"Multi-objective Deep Reinforcement Learning for Function Offloading in Serverless Edge Computing","authors":"Yaning Yang, Xiao Du, Yutong Ye, Jiepin Ding, Ting Wang, Mingsong Chen, Keqin Li","doi":"10.1109/tsc.2024.3489443","DOIUrl":"https://doi.org/10.1109/tsc.2024.3489443","url":null,"abstract":"","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"87 1","pages":""},"PeriodicalIF":8.1,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561883","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DeFiGuard: A Price Manipulation Detection Service in DeFi Using Graph Neural Networks DeFiGuard:使用图神经网络的 DeFi 价格操纵检测服务
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/TSC.2024.3489439
Dabao Wang;Bang Wu;Xingliang Yuan;Lei Wu;Yajin Zhou;Helei Cui
The prosperity of Decentralized Finance (DeFi) unveils underlying risks, with reported losses surpassing 3.2 billion USD between 2018 and 2022 due to vulnerabilities in Decentralized Applications (DApps). One significant threat is the Price Manipulation Attack (PMA) that alters asset prices during transaction execution. As a result, PMA accounts for over 50 million USD in losses. To address the urgent need for efficient PMA detection, this article introduces a novel detection service, DeFiGuard, using Graph Neural Networks (GNNs). In this article, we propose cash flow graphs with four distinct features, which capture the trading behaviors from transactions. Moreover, DeFiGuard integrates transaction parsing, graph construction, model training, and PMA detection. Evaluations on the collected transactions demonstrate that DeFiGuard with GNN models outperforms the baseline MLP model and classical classification models in Accuracy, TPR, FPR, and AUC-ROC. The results of ablation studies suggest that the combination of the four proposed node features enhances DeFiGuard ’s efficacy. Moreover, DeFiGuard classifies transactions within 0.892 to 5.317 seconds, which provides sufficient time for the victims (DApps and users) to take action to rescue their vulnerable funds. In conclusion, this research offers a significant step towards safeguarding the DeFi landscape from PMAs using GNNs.
去中心化金融(DeFi)的繁荣揭示了潜在的风险,据报道,由于去中心化应用程序(DApps)的漏洞,2018年至2022年期间的损失超过32亿美元。一个重要的威胁是价格操纵攻击(PMA),它在交易执行期间改变资产价格。因此,PMA的损失超过5000万美元。为了解决高效PMA检测的迫切需求,本文介绍了一种新的检测服务,defigard,使用图神经网络(gnn)。在本文中,我们提出了具有四个不同特征的现金流图,它们从交易中捕捉交易行为。此外,defigard集成了事务解析、图构建、模型训练和PMA检测。对收集到的事务的评估表明,使用GNN模型的defigard在准确率、TPR、FPR和AUC-ROC方面优于基线MLP模型和经典分类模型。消融研究结果表明,结合上述四种淋巴结特征可增强DeFiGuard的疗效。此外,DeFiGuard将交易分类在0.892秒到5.317秒之间,为受害者(DApps和用户)提供了足够的时间来采取行动拯救他们脆弱的资金。总之,这项研究为使用gnn保护DeFi景观免受pma的影响迈出了重要的一步。
{"title":"DeFiGuard: A Price Manipulation Detection Service in DeFi Using Graph Neural Networks","authors":"Dabao Wang;Bang Wu;Xingliang Yuan;Lei Wu;Yajin Zhou;Helei Cui","doi":"10.1109/TSC.2024.3489439","DOIUrl":"10.1109/TSC.2024.3489439","url":null,"abstract":"The prosperity of Decentralized Finance (DeFi) unveils underlying risks, with reported losses surpassing 3.2 billion USD between 2018 and 2022 due to vulnerabilities in Decentralized Applications (DApps). One significant threat is the Price Manipulation Attack (PMA) that alters asset prices during transaction execution. As a result, PMA accounts for over 50 million USD in losses. To address the urgent need for efficient PMA detection, this article introduces a novel detection service, \u0000<italic>DeFiGuard</i>\u0000, using Graph Neural Networks (GNNs). In this article, we propose cash flow graphs with four distinct features, which capture the trading behaviors from transactions. Moreover, \u0000<italic>DeFiGuard</i>\u0000 integrates transaction parsing, graph construction, model training, and PMA detection. Evaluations on the collected transactions demonstrate that \u0000<italic>DeFiGuard</i>\u0000 with GNN models outperforms the baseline MLP model and classical classification models in Accuracy, TPR, FPR, and AUC-ROC. The results of ablation studies suggest that the combination of the four proposed node features enhances \u0000<italic>DeFiGuard</i>\u0000 ’s efficacy. Moreover, \u0000<italic>DeFiGuard</i>\u0000 classifies transactions within 0.892 to 5.317 seconds, which provides sufficient time for the victims (DApps and users) to take action to rescue their vulnerable funds. In conclusion, this research offers a significant step towards safeguarding the DeFi landscape from PMAs using GNNs.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"3345-3358"},"PeriodicalIF":5.5,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Light Heterogeneous Hypergraph Contrastive Learning Based Service Recommendation for Mashup Creation 基于轻型异构超图对比学习的混搭创建服务推荐
IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-31 DOI: 10.1109/TSC.2024.3489417
Mingdong Tang;Jiajin Mai;Fenfang Xie;Zibin Zheng
Mashup technology enables developers to create new applications more readily by combining existing services. As its popularity grows, research on service recommendation for mashup creation has gained increasing attention. Existing recommendation methods have the following limitations: either they are susceptible to data sparsity problems, or they exhibit over-smoothing when aggregating high-order neighbors, resulting in similar and non-specific node feature representations, or they only focus on bipartite graphs and neglect the rich heterogeneous information in the mashup-service ecosystem. To address these issues, we propose a service recommendation method for mashup creation based on light heterogeneous hypergraph contrastive learning (LHGCL). This method first constructs a heterogeneous hypergraph by combining mashup information, service information, the mashup-service interaction data, and their related attribute information. Then, it designs a light hypergraph neural network to capture the high-order relationships between mashups and services. Next, it applies contrastive learning to enhance the representations of mashups and services. Finally, it utilizes the enhanced feature vectors of mashups and services to predict mashup preferences for services. Comprehensive experiments conducted on the real-world ProgrammableWeb dataset demonstrate the superiority of the proposed method and the effectiveness of its key modules.
Mashup技术使开发人员能够通过组合现有服务更容易地创建新的应用程序。随着mashup的普及,mashup创建服务推荐的研究也越来越受到关注。现有的推荐方法存在以下局限性:要么容易受到数据稀疏性问题的影响,要么在聚合高阶邻居时表现出过度平滑,导致相似且不特定的节点特征表示,要么只关注二部图而忽略了mashp -service生态系统中丰富的异构信息。为了解决这些问题,我们提出了一种基于轻异构超图对比学习(LHGCL)的mashup创建服务推荐方法。该方法首先通过组合mashup信息、服务信息、mashup-服务交互数据及其相关属性信息,构建一个异构超图。然后,设计了一个轻超图神经网络来捕捉混搭与服务之间的高阶关系。接下来,它应用对比学习来增强mashup和服务的表示。最后,它利用增强的mashup和服务的特征向量来预测服务的mashup首选项。在实际的ProgrammableWeb数据集上进行的综合实验证明了该方法的优越性和关键模块的有效性。
{"title":"Light Heterogeneous Hypergraph Contrastive Learning Based Service Recommendation for Mashup Creation","authors":"Mingdong Tang;Jiajin Mai;Fenfang Xie;Zibin Zheng","doi":"10.1109/TSC.2024.3489417","DOIUrl":"10.1109/TSC.2024.3489417","url":null,"abstract":"Mashup technology enables developers to create new applications more readily by combining existing services. As its popularity grows, research on service recommendation for mashup creation has gained increasing attention. Existing recommendation methods have the following limitations: either they are susceptible to data sparsity problems, or they exhibit over-smoothing when aggregating high-order neighbors, resulting in similar and non-specific node feature representations, or they only focus on bipartite graphs and neglect the rich heterogeneous information in the mashup-service ecosystem. To address these issues, we propose a service recommendation method for mashup creation based on \u0000<underline>l</u>\u0000ight \u0000<underline>h</u>\u0000eterogeneous hyper\u0000<underline>g</u>\u0000raph \u0000<underline>c</u>\u0000ontrastive \u0000<underline>l</u>\u0000earning (LHGCL). This method first constructs a heterogeneous hypergraph by combining mashup information, service information, the mashup-service interaction data, and their related attribute information. Then, it designs a light hypergraph neural network to capture the high-order relationships between mashups and services. Next, it applies contrastive learning to enhance the representations of mashups and services. Finally, it utilizes the enhanced feature vectors of mashups and services to predict mashup preferences for services. Comprehensive experiments conducted on the real-world ProgrammableWeb dataset demonstrate the superiority of the proposed method and the effectiveness of its key modules.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"3844-3856"},"PeriodicalIF":5.5,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561886","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Continuous Management of Machine Learning-Based Application Behavior 持续管理基于机器学习的应用程序行为
IF 8.1 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-10-28 DOI: 10.1109/tsc.2024.3486226
Marco Anisetti, Claudio A. Ardagna, Nicola Bena, Ernesto Damiani, Paolo G. Panero
{"title":"Continuous Management of Machine Learning-Based Application Behavior","authors":"Marco Anisetti, Claudio A. Ardagna, Nicola Bena, Ernesto Damiani, Paolo G. Panero","doi":"10.1109/tsc.2024.3486226","DOIUrl":"https://doi.org/10.1109/tsc.2024.3486226","url":null,"abstract":"","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"18 1","pages":""},"PeriodicalIF":8.1,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142536808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IEEE Transactions on Services 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