Computing最新文献_第8页

Preference based multi-issue negotiation algorithm (PMINA) for fog resource allocation 用于雾资源分配的基于偏好的多问题协商算法（PMINA）

IF 3.7 3区计算机科学

Computing Pub Date : 2024-03-09 DOI: 10.1007/s00607-024-01271-4

Shaifali Malukani, C. K. Bhensdadia

{"title":"Preference based multi-issue negotiation algorithm (PMINA) for fog resource allocation","authors":"Shaifali Malukani, C. K. Bhensdadia","doi":"10.1007/s00607-024-01271-4","DOIUrl":"https://doi.org/10.1007/s00607-024-01271-4","url":null,"abstract":"Fog computing has emerged as a decentralized computing paradigm that extends cloud services to the network edge, enabling faster data processing and real-time applications. The increasing popularity of fog computing has led to the emergence of a potential market involving users and providers of fog resources. However, both parties are driven by self-interest and seek to maximize their utility, giving rise to multiple conflicts extending beyond mere price considerations. Negotiations can play a crucial role in resolving conflicts and establishing mutually beneficial service level agreements. Moreover, in the heterogeneous fog environment, quality of service attributes, such as throughput, delay, trust, power dissipation, etc., vary significantly among different user-fog associations. These attributes, although non-negotiable, hold great importance for entities and directly influence partner selection. Entities may exhibit a preference for one another based on these non-negotiable attributes. To the best of our knowledge, no existing literature specifically addresses the issue of associating with a preferred trading partner at a negotiated value for multiple issues in the fog environment. This research aims to address this gap and provide insights into this unexplored area. This work presents a novel Preference-based Muti-Issue Negotiation Algorithm, PMINA, for many to many, bilateral and concurrent negotiations in the fog environment. The results confirm the significance of PMINA, demonstrating a substantial enhancement in user and fog utilities.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"21 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140097241","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

Time-sensitive propagation values discount centrality measure 时间敏感传播值折扣中心度量

IF 3.7 3区计算机科学

Computing Pub Date : 2024-03-04 DOI: 10.1007/s00607-024-01265-2

引用次数: 0

Cloud data center cost management using virtual machine consolidation with an improved artificial feeding birds algorithm 使用改进型人工饲养鸟算法整合虚拟机的云数据中心成本管理

IF 3.7 3区计算机科学

Computing Pub Date : 2024-03-02 DOI: 10.1007/s00607-024-01267-0

Mohammad Ali Monshizadeh Naeen, Hamid Reza Ghaffari, Hossein Monshizadeh Naeen

{"title":"Cloud data center cost management using virtual machine consolidation with an improved artificial feeding birds algorithm","authors":"Mohammad Ali Monshizadeh Naeen, Hamid Reza Ghaffari, Hossein Monshizadeh Naeen","doi":"10.1007/s00607-024-01267-0","DOIUrl":"https://doi.org/10.1007/s00607-024-01267-0","url":null,"abstract":"Cloud data centers face various challenges, such as high energy consumption, environmental impact, and quality of service (QoS) requirements. Dynamic virtual machine (VM) consolidation is an effective approach to address these challenges, but it is a complex optimization problem that involves trade-offs between energy efficiency and QoS satisfaction. Moreover, the workload patterns in cloud data centers are often non-stationary and unpredictable, which makes it difficult to model them. In this paper, we propose a new method for dynamic VM consolidation that optimizes both energy efficiency and QoS objectives. Our approach is based on Markov chains and the artificial feeding birds (AFB) algorithm. Markov chains are used to model the resource utilization of each individual VM and PM based on the changes that happen in workload data. AFB algorithm is a metaheuristic optimization technique that mimics the behavior of birds in nature. We modify the AFB algorithm to suit the characteristics of the VM placement problem and to provide QoS-aware and energy-efficient solutions. Our approach also employs an online step detection method to capture variations in workload patterns. Furthermore, we introduce a new policy for VM selection from overloaded hosts, which considers the abrupt changes in the utilization processes of the VMs. The proposed algorithms are evaluated extensively using the CloudSim Toolkit with real workload data. The proposed system outperforms evaluation policies in multiple metrics, including energy consumption, SLA violations, and other essential metrics.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"31 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140018213","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

Many-BSP: an analytical performance model for CUDA kernels Many-BSP：CUDA 内核的性能分析模型

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-26 DOI: 10.1007/s00607-023-01255-w

Ali Riahi, Abdorreza Savadi, Mahmoud Naghibzadeh

{"title":"Many-BSP: an analytical performance model for CUDA kernels","authors":"Ali Riahi, Abdorreza Savadi, Mahmoud Naghibzadeh","doi":"10.1007/s00607-023-01255-w","DOIUrl":"https://doi.org/10.1007/s00607-023-01255-w","url":null,"abstract":"The unknown behavior of GPUs and the differing characteristics among their generations present a serious challenge in the analysis and optimization of programs in these processors. As a result, performance models have been developed to better analyze and describe the behavior of these processors. These models help programmers to configure applications and developers to improve the performance of these devices. This paper introduces an analytical model, called Many-BSP, to predict the execution time of a CUDA kernel. This model has high portability and can easily be used on various devices. There are many GPU features and behaviors that affect performance and will be discussed, including multi-threading, coalesced access to global memory, shared memory bank conflict, dual-issue instructions, limitation of functional units, parallelism in instruction, thread and warp levels, the instruction pipeline, branch divergence, and intra-block and inter-block overlapping between communications and computations. This model also employs the tree hierarchy and parameters of the Multi-BSP model to estimate the communication latency with memory. In Many-BSP, the execution time of a kernel is predicted by static analysis of CUDA and PTX codes. The performance of the model is tested on three devices of different generations and three real-world benchmarks. The results show that the execution time of a CUDA kernel can be predicted with a maximum error of 12.33%.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"213 3-4 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139967963","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

Electricity-cost-aware multi-workflow scheduling in heterogeneous cloud 异构云中的电力成本感知多工作流调度

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-24 DOI: 10.1007/s00607-024-01264-3

Shuang Wang, Yibing Duan, Yamin Lei, Peng Du, Yamin Wang

{"title":"Electricity-cost-aware multi-workflow scheduling in heterogeneous cloud","authors":"Shuang Wang, Yibing Duan, Yamin Lei, Peng Du, Yamin Wang","doi":"10.1007/s00607-024-01264-3","DOIUrl":"https://doi.org/10.1007/s00607-024-01264-3","url":null,"abstract":"Multi-workflows are commonly deployed on cloud platforms to achieve efficient computational power. Diverse task configuration requirements, the heterogeneous nature and dynamic electricity price of cloud servers impose significant challenges for economically scheduling multi-workflows. In this paper, we propose a Heuristic Electricity-cost-aware Multi-workflow Scheduling algorithm (HEMS) to search for an optimal scheduling plan which determines the optimal scheduling scheme for each task in each workflow, specifying the server to perform the task with determined resources in specific time. The objective is to minimize the total electricity cost of all servers while satisfying the deadline constraints of all workflows. The HEMS algorithm consists of five components: Workflow Scheduling Sequence Generation, Task Scheduling Sequence Initialization for each workflow, Optimal Scheduling Scheme Determination for each task, initial Task Scheduling Sequence Optimization, and Optimal Scheduling Plan Optimization. Experimental results demonstrate that HEMS consistently achieves the optimal scheduling plan with the lower total electricity cost (saving 54.5–69.1% on average) within slightly longer CPU time for various multi-workflows compared to existing three scheduling approaches.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"242 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139955742","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

A multi-objective crow search algorithm for optimizing makespan and costs in scientific cloud workflows (CSAMOMC) 用于优化科学云工作流中的时间跨度和成本的多目标乌鸦搜索算法（CSAMOMC）

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-24 DOI: 10.1007/s00607-024-01263-4

Reza Akraminejad, Navid Khaledian, Amin Nazari, Marcus Voelp

引用次数: 0

Enhancing sine cosine algorithm based on social learning and elite opposition-based learning 基于社会学习和精英对抗学习的正弦余弦算法的改进

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-24 DOI: 10.1007/s00607-024-01256-3

Lei Chen, Linyun Ma, Lvjie Li

{"title":"Enhancing sine cosine algorithm based on social learning and elite opposition-based learning","authors":"Lei Chen, Linyun Ma, Lvjie Li","doi":"10.1007/s00607-024-01256-3","DOIUrl":"https://doi.org/10.1007/s00607-024-01256-3","url":null,"abstract":"In recent years, Sine Cosine Algorithm (SCA) is a kind of meta-heuristic optimization algorithm with simple structure, simple parameters and trigonometric function principle. It has been proved that it has good competitiveness among the existing optimization algorithms. However, the single mechanism of SCA leads to its insufficient utilization of the information of the whole population, insufficient ability to jump out of local optima and poor performance at solving complex objective function. Therefore, this paper introduces social learning strategy (SL) and elite opposition-based learning (EOBL) strategy to improve SCA, and proposes novel algorithm: enhancing Sine Cosine Algorithm based on elite opposition-based learning and social learning (ESLSCA). Social learning strategy takes full advantage of information from the entire population. The elite opposition-based learning strategy provides a possibility for the algorithm to jump out of local optima and increases the diversity of the population. To demonstrate the performance of ESLSCA, this paper uses 22 well-known benchmark test functions and CEC2019 test function set to evaluate ESLSCA. The comparisons show that the proposed ESLSCA has better performance than the standard SCA and it is very competitive among other excellent optimization algorithms.\u0000","PeriodicalId":10718,"journal":{"name":"Computing","volume":"45 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139956006","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

SVFLDetector: a decentralized client detection method for Byzantine problem in vertical federated learning SVFLD检测器：垂直联合学习中拜占庭问题的分散客户端检测方法

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-21 DOI: 10.1007/s00607-024-01262-5

Jiuyun Xu, Yinyue Jiang, Hanfei Fan, Qiqi Wang

{"title":"SVFLDetector: a decentralized client detection method for Byzantine problem in vertical federated learning","authors":"Jiuyun Xu, Yinyue Jiang, Hanfei Fan, Qiqi Wang","doi":"10.1007/s00607-024-01262-5","DOIUrl":"https://doi.org/10.1007/s00607-024-01262-5","url":null,"abstract":"In recent years, with the deepening of cross-industry cooperation, vertical federated learning with multiple overlapping samples and fewer overlapping features has attracted extensive attention. Vertical federated learning increases the challenge of detecting Byzantine clients due to feature heterogeneity, in contrast to horizontal federated learning. Existing methods for detecting Byzantine clients can be divided into statistical-based and detection-based types. The detection-based type breaks the limit on the number of Byzantine clients. To our knowledge, current research in vertical federated learning relies on the assumption of a reliable third-party coordinator and is based on statistical type. In this work, we propose a framework based on a detection type called SVFLDetector to detect Byzantine clients in vertical federated learning. The key ideas of SVFLDetector are: (1) we combine decentralized vertical federated learning with split learning, utilizing their respective advantages and eliminating the impact of a third-party server; (2) according to the heterogeneity of features in vertical federated learning, we use a client detection method which is achieved by grouping through feature encoding and performing cross validation within groups to identify Byzantine clients; (3) we propose a penalty function to reduce the impact of Byzantine clients on model aggregation. Numerical experiments show that our method has strong robustness against various Byzantine attacks.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"2 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139917658","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

A comparative study of LSTM-ED architectures in forecasting day-ahead solar photovoltaic energy using Weather Data 利用气象数据预测太阳能光伏发电日预报的 LSTM-ED 架构比较研究

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-20 DOI: 10.1007/s00607-024-01266-1

Ekin Ekinci

{"title":"A comparative study of LSTM-ED architectures in forecasting day-ahead solar photovoltaic energy using Weather Data","authors":"Ekin Ekinci","doi":"10.1007/s00607-024-01266-1","DOIUrl":"https://doi.org/10.1007/s00607-024-01266-1","url":null,"abstract":"Solar photovoltaic (PV) energy, with its clean, local, and renewable features, is an effective complement to traditional energy sources today. However, the photovoltaic power system is highly weather-dependent and therefore has unstable and intermittent characteristics. Despite the negative impact of these features on solar sources, the increase in worldwide installed PV capacity has made solar energy prediction an important research topic. This study compares three encoder-decoder (ED) networks for day-ahead solar PV energy prediction: Long Short-Term Memory ED (LSTM-ED), Convolutional LSTM ED (Conv-LSTM-ED), and Convolutional Neural Network and LSTM ED (CNN-LSTM-ED). The models are tested using 1741-day-long datasets from 26 PV panels in Istanbul, Turkey, considering both power and energy output of the panels and meteorological features. The results show that the Conv-LSTM-ED with 50 iterations is the most successful model, achieving an average prediction score of up to 0.88 over R-square (R2). Evaluation of the iteration counts’ effect reveals that the Conv-LSTM-ED with 50 iterations also yields the lowest Root Mean Squared Error (RMSE) and Mean Absolute Error (MAE) values, confirming its success. In addition, the fitness and effectiveness of the models are evaluated, with the Conv-LSTM-ED achieving the lowest Akaike Information Criterion (AIC) and Bayesian Information Criterion (BIC) values for each iteration. The findings of this work can help researchers build the best data-driven methods for forecasting PV solar energy based on PV features and meteorological features.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"38 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139917659","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

Efficient processing of all neighboring object group queries with budget range constraint in road networks 高效处理道路网络中带有预算范围限制的所有相邻对象组查询

IF 3.7 3区计算机科学

Computing Pub Date : 2024-02-16 DOI: 10.1007/s00607-024-01260-7

Yuan-Ko Huang, Chien-Pang Lee

{"title":"Efficient processing of all neighboring object group queries with budget range constraint in road networks","authors":"Yuan-Ko Huang, Chien-Pang Lee","doi":"10.1007/s00607-024-01260-7","DOIUrl":"https://doi.org/10.1007/s00607-024-01260-7","url":null,"abstract":"We present a new type of location-based queries, namely the Budget Range-based All Neighboring Object Group Query (BR-ANOGQ for short), to offer spatial object information while respecting distance and budget range constraints. This query type finds utility in numerous practical scenarios, such as assisting travelers in selecting fitting destinations for their journeys. To support the BR-ANOGQ, we develop data structures for efficient representation of road networks and employ two index structures, the (R^{cC})-tree and the grid index, for managing spatial objects based on their locations and costs. We introduce two pruning criteria to filter out object sets that do not meet the specified distance d and budget range ([bgt_m, bgt_M]) constraints. We also devise a road network traversal method that selectively accesses a small fraction of objects while generating the query result. The BR-ANOGQ algorithm effectively utilizes index structures and pruning criteria for query processing. Through a series of comprehensive experiments, we demonstrate its efficiency in terms of CPU time and index node accesses, providing valuable insights for location-based queries with constraints.","PeriodicalId":10718,"journal":{"name":"Computing","volume":"44 1","pages":""},"PeriodicalIF":3.7,"publicationDate":"2024-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139903247","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