首页 > 最新文献

International Journal of Grid and High Performance Computing最新文献

英文 中文
Optimization of Sparse Distributed Computations 稀疏分布计算的优化
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301586
O. Hamdi-Larbi
We address the problem of the optimization of sparse matrix-vector product (SpMV) on homogeneous distributed systems. For this purpose, we propose three approaches based on partitioning the matrix into row blocks. These blocks are defined by a set of a fixed number of rows and a set of contiguous (resp. non-contiguous) rows containing a fixed number of non-zero elements. These approaches lead to solve some specific NP-hard scheduling problems. Thus, adequate heuristics are designed. We analyse the theoretical performance of the proposed approaches and validate them by a series of experiments. This work represents an important step in an overall objective which is to determine the best-balanced distribution for the SpMV computation on a distributed system. In order to validate our approaches for sparse matrix distribution, we compare them to hypergraph model as well as to PETSc library for SpMV distribution on a homogenous multicore cluster. Experimentations show that our approaches provide performances 2 times better than hypergraph and 49 times better than PETSc.
研究了齐次分布系统上稀疏矩阵向量积(SpMV)的优化问题。为此,我们提出了基于将矩阵划分为行块的三种方法。这些块由一组固定数量的行和一组连续的(对应的)数据块定义。包含固定数量的非零元素的非连续行。这些方法可以解决一些特定的NP-hard调度问题。因此,设计了适当的启发式。我们分析了所提出的方法的理论性能,并通过一系列实验验证了它们。这项工作代表了确定分布式系统上SpMV计算的最佳平衡分布这一总体目标的重要一步。为了验证我们的稀疏矩阵分布方法,我们将它们与超图模型以及PETSc库在同质多核集群上的SpMV分布进行了比较。实验表明,我们的方法的性能比hypergraph好2倍,比PETSc好49倍。
{"title":"Optimization of Sparse Distributed Computations","authors":"O. Hamdi-Larbi","doi":"10.4018/ijghpc.301586","DOIUrl":"https://doi.org/10.4018/ijghpc.301586","url":null,"abstract":"We address the problem of the optimization of sparse matrix-vector product (SpMV) on homogeneous distributed systems. For this purpose, we propose three approaches based on partitioning the matrix into row blocks. These blocks are defined by a set of a fixed number of rows and a set of contiguous (resp. non-contiguous) rows containing a fixed number of non-zero elements. These approaches lead to solve some specific NP-hard scheduling problems. Thus, adequate heuristics are designed. We analyse the theoretical performance of the proposed approaches and validate them by a series of experiments. This work represents an important step in an overall objective which is to determine the best-balanced distribution for the SpMV computation on a distributed system. In order to validate our approaches for sparse matrix distribution, we compare them to hypergraph model as well as to PETSc library for SpMV distribution on a homogenous multicore cluster. Experimentations show that our approaches provide performances 2 times better than hypergraph and 49 times better than PETSc.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"5 1","pages":"1-18"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78568602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An Online Service Performance Prediction Learning Method 一种在线服务性能预测学习方法
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301577
Hua Liang, Sha Wang
In order to improve the quality of service operations, it is necessary to take the initiative to prevent service failures and service performance fluctuations, instead of triggering handlers when service errors occur. Effective prediction and analysis of the large-scale services performance is an effective and feasible proactive prevention tool. However, the traditional service performance prediction model mostly adopts the full batch training mode, it is difficult to meet the real-time requirements of large-scale service calculation. Based on the comprehensive trade-off between the method of full batch learning and the stochastic gradient descent method, a large-scale service performance prediction model is established based on online learning, and a service performance prediction method is proposed based on small batch online learning. Through properly setting the batch parameters, the proposed approach only need to train the sample data with small batches in one iteration, the time efficiency is improved for large-scale service performance prediction.
为了提高服务运行质量,需要主动防止服务故障和服务性能波动,而不是在出现服务错误时触发处理程序。对大规模业务绩效进行有效预测和分析是一种有效可行的主动预防手段。然而,传统的服务性能预测模型大多采用全批训练模式,难以满足大规模服务计算的实时性要求。在综合权衡全批学习方法与随机梯度下降法的基础上,建立了基于在线学习的大规模服务性能预测模型,提出了一种基于小批在线学习的服务性能预测方法。通过合理设置批量参数,该方法在一次迭代中只需要训练小批量的样本数据,提高了大规模服务性能预测的时间效率。
{"title":"An Online Service Performance Prediction Learning Method","authors":"Hua Liang, Sha Wang","doi":"10.4018/ijghpc.301577","DOIUrl":"https://doi.org/10.4018/ijghpc.301577","url":null,"abstract":"In order to improve the quality of service operations, it is necessary to take the initiative to prevent service failures and service performance fluctuations, instead of triggering handlers when service errors occur. Effective prediction and analysis of the large-scale services performance is an effective and feasible proactive prevention tool. However, the traditional service performance prediction model mostly adopts the full batch training mode, it is difficult to meet the real-time requirements of large-scale service calculation. Based on the comprehensive trade-off between the method of full batch learning and the stochastic gradient descent method, a large-scale service performance prediction model is established based on online learning, and a service performance prediction method is proposed based on small batch online learning. Through properly setting the batch parameters, the proposed approach only need to train the sample data with small batches in one iteration, the time efficiency is improved for large-scale service performance prediction.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"19 1","pages":"1-14"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74434354","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Novel Load Balancing Technique for Smart Application in a Fog Computing Environment 雾计算环境下智能应用的一种新型负载均衡技术
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301583
Mandeep Kaur Saroa, Rajni Aron
Internet of Things (IoT) induces an immense volume of data every day. Smart IoT based applications need immediate response and processing of data, for which fog computing was introduced. Fog computing contains many small-scale data centres, which helps to process the incoming data from IoT immediately. More the data more is the requirement of resources in the fog layer. Hence there may be overloading of data, which needs to be handled directly. There is a need to provide a framework that can reduce energy consumption and enhance resource utilization during storage, processing and network functioning. This article proposed smart traffic management architecture, which improves resource utilization and conserves intelligent vehicles' energy. The article also proposes a load balancing algorithm for avoiding the overloading of resources in the proposed architecture while executing a large number of vehicle requests. Further, this paper provides some key challenges and issues of fog computing. The article concludes by providing future directions.
物联网(IoT)每天都会产生大量的数据。基于智能物联网的应用需要数据的即时响应和处理,为此引入了雾计算。雾计算包含许多小型数据中心,这有助于立即处理来自物联网的传入数据。数据越多,对雾层资源的要求就越高。因此,可能会出现需要直接处理的数据过载。有必要提供一种框架,在存储、处理和网络功能期间可以减少能源消耗并提高资源利用。本文提出了智能交通管理架构,提高了资源利用率,节约了智能车辆的能源。本文还提出了一种负载平衡算法,用于在执行大量车辆请求时避免所建议架构中的资源过载。此外,本文还提出了雾计算的一些关键挑战和问题。文章最后提出了未来的发展方向。
{"title":"A Novel Load Balancing Technique for Smart Application in a Fog Computing Environment","authors":"Mandeep Kaur Saroa, Rajni Aron","doi":"10.4018/ijghpc.301583","DOIUrl":"https://doi.org/10.4018/ijghpc.301583","url":null,"abstract":"Internet of Things (IoT) induces an immense volume of data every day. Smart IoT based applications need immediate response and processing of data, for which fog computing was introduced. Fog computing contains many small-scale data centres, which helps to process the incoming data from IoT immediately. More the data more is the requirement of resources in the fog layer. Hence there may be overloading of data, which needs to be handled directly. There is a need to provide a framework that can reduce energy consumption and enhance resource utilization during storage, processing and network functioning. This article proposed smart traffic management architecture, which improves resource utilization and conserves intelligent vehicles' energy. The article also proposes a load balancing algorithm for avoiding the overloading of resources in the proposed architecture while executing a large number of vehicle requests. Further, this paper provides some key challenges and issues of fog computing. The article concludes by providing future directions.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"196 1","pages":"1-19"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81074006","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A Parallel Fuzzy Load Balancing Algorithm for Distributed Nodes Over a Cloud System 云系统上分布式节点的并行模糊负载均衡算法
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301576
Mostefa Hamdani, Youcef Aklouf, Hadj Ahmed Bouarara
Cloud Computing is an IT organization concept that places the Internet at the heart of business activity, allowing it to use hardware resources. In recent years, Load Balancing has been an active area of research, and has played a very important role in the case of the Cloud environment. There is a wide range of improvements in this arena. In this paper, we propose a new Load Balancing algorithm, based on the weights of the nearest servers in the cloud platform. We use the fuzzy logic to represent the weight of the different nodes. Moreover, we implement separate requests in parallel, and use a token to dispatch tasks efficiently. The several scenarios in this paper are considered for experimentation and compare the result of existing Round Robin, Throttled Load Balancing, Equal Spread Load and proposed algorithm .The experiment results show that this approach improves the Load Balancing process effectively in terms of overall response time, data center processing time, total virtual machine cost, and total data transfer cost.
云计算是一种IT组织概念,它将Internet置于业务活动的核心,允许其使用硬件资源。近年来,负载均衡一直是一个活跃的研究领域,并且在云环境中发挥了非常重要的作用。在这个领域有广泛的改进。在本文中,我们提出了一种新的负载均衡算法,该算法基于云平台中最近服务器的权重。我们使用模糊逻辑来表示不同节点的权重。此外,我们并行地实现了单独的请求,并使用令牌来高效地分派任务。实验结果表明,本文提出的方法在总体响应时间、数据中心处理时间、总虚拟机成本和总数据传输成本等方面有效地改善了负载均衡过程。
{"title":"A Parallel Fuzzy Load Balancing Algorithm for Distributed Nodes Over a Cloud System","authors":"Mostefa Hamdani, Youcef Aklouf, Hadj Ahmed Bouarara","doi":"10.4018/ijghpc.301576","DOIUrl":"https://doi.org/10.4018/ijghpc.301576","url":null,"abstract":"Cloud Computing is an IT organization concept that places the Internet at the heart of business activity, allowing it to use hardware resources. In recent years, Load Balancing has been an active area of research, and has played a very important role in the case of the Cloud environment. There is a wide range of improvements in this arena. In this paper, we propose a new Load Balancing algorithm, based on the weights of the nearest servers in the cloud platform. We use the fuzzy logic to represent the weight of the different nodes. Moreover, we implement separate requests in parallel, and use a token to dispatch tasks efficiently. The several scenarios in this paper are considered for experimentation and compare the result of existing Round Robin, Throttled Load Balancing, Equal Spread Load and proposed algorithm .The experiment results show that this approach improves the Load Balancing process effectively in terms of overall response time, data center processing time, total virtual machine cost, and total data transfer cost.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"26 1","pages":"1-22"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82279262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Workflow Scheduling Strategy for Reasoning Tasks of Autonomous Driving 自动驾驶推理任务的工作流调度策略
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.304907
Jianbin Liao, Rong-jia Xu, Kai Lin, Bing Lin, Xinwei Chen, Hongliang Yu
In different periods of time, the real-time reasoning tasks generated by autonomous vehicles are scheduled within the tolerance time, which is an important problem to be solved in autonomous driving. Traditionally, tasks are arranged on the on-board unit (OBU), which results in a long time to complete. Heuristic algorithm is widely used in task scheduling, which often leads to premature convergence. Task scheduling in the edge environment can effectively reduce the completion time of tasks. A workflow scheduling strategy in edge environment is designed. To optimize the completion time of reasoning tasks, this paper proposes a Q-learning algorithm based on simulated annealing (SA-QL). Moreover, this paper comprehensively reflects the performance of SA-RL and PSO algorithm from four aspects. Experimental results show that SA-RL algorithm and PSO algorithm have good performance in feasibility and effectiveness. TD(0) algorithms show better performance of exploration, TD(λ) algorithms show that of convergence.
在不同时间段内,自动驾驶车辆产生的实时推理任务被安排在容忍时间内,这是自动驾驶中需要解决的一个重要问题。传统上,任务被安排在车载单元(OBU)上,这导致完成任务需要很长时间。启发式算法在任务调度中应用广泛,但往往会导致任务调度的过早收敛。边缘环境下的任务调度可以有效缩短任务的完成时间。设计了一种边缘环境下的工作流调度策略。为了优化推理任务的完成时间,本文提出了一种基于模拟退火(SA-QL)的q学习算法。此外,本文从四个方面全面反映了SA-RL和PSO算法的性能。实验结果表明,SA-RL算法和粒子群算法具有良好的可行性和有效性。TD(0)算法具有较好的搜索性能,TD(λ)算法具有较好的收敛性。
{"title":"A Workflow Scheduling Strategy for Reasoning Tasks of Autonomous Driving","authors":"Jianbin Liao, Rong-jia Xu, Kai Lin, Bing Lin, Xinwei Chen, Hongliang Yu","doi":"10.4018/ijghpc.304907","DOIUrl":"https://doi.org/10.4018/ijghpc.304907","url":null,"abstract":"In different periods of time, the real-time reasoning tasks generated by autonomous vehicles are scheduled within the tolerance time, which is an important problem to be solved in autonomous driving. Traditionally, tasks are arranged on the on-board unit (OBU), which results in a long time to complete. Heuristic algorithm is widely used in task scheduling, which often leads to premature convergence. Task scheduling in the edge environment can effectively reduce the completion time of tasks. A workflow scheduling strategy in edge environment is designed. To optimize the completion time of reasoning tasks, this paper proposes a Q-learning algorithm based on simulated annealing (SA-QL). Moreover, this paper comprehensively reflects the performance of SA-RL and PSO algorithm from four aspects. Experimental results show that SA-RL algorithm and PSO algorithm have good performance in feasibility and effectiveness. TD(0) algorithms show better performance of exploration, TD(λ) algorithms show that of convergence.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"1 1","pages":"1-21"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78715197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Time Restraint Load Balancing in the Cloud Environment 云环境下的时间约束负载均衡
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301592
Nikita Malhotra, S. Tyagi, Monika Singh
The outlook for cloud computing is growing day by day. It is a developing field which is evolving and giving new ways to build, manage and process data. The most difficult task in cloud computing is to provide best quality parameters like maintaining deadline, minimizing make-span time, increasing utilization of resources etc. Therefore, dynamic scheduling of algorithm is needed by a service provider that executes the task within given time span while reducing make-span time.The proposed algorithm utilizes merits of max min, round robin, and min-min and tries to remove the demerits of them. The proposed algorithm has been simulated in cloud Sim by varying number of tasks and analysis has been made based on make-span, average utilization of resources and balancing of load. The results show that the proposed technique has better results as compared to heuristic techniques such as min-min, round robin and max-min.
云计算的前景日益增长。这是一个不断发展的领域,它不断发展并提供了构建、管理和处理数据的新方法。云计算中最困难的任务是提供最佳质量参数,如维护截止日期、最小化制作时间、提高资源利用率等。因此,服务提供商需要对算法进行动态调度,以便在给定的时间范围内执行任务,同时减少完成时间。该算法利用了最大最小、轮询和最小最小算法的优点,并试图消除它们的缺点。在cloud Sim中对该算法进行了不同任务数的仿真,并从make-span、资源平均利用率和负载均衡三个方面进行了分析。结果表明,与启发式算法如min-min、round - robin和max-min相比,该方法具有更好的效果。
{"title":"Time Restraint Load Balancing in the Cloud Environment","authors":"Nikita Malhotra, S. Tyagi, Monika Singh","doi":"10.4018/ijghpc.301592","DOIUrl":"https://doi.org/10.4018/ijghpc.301592","url":null,"abstract":"The outlook for cloud computing is growing day by day. It is a developing field which is evolving and giving new ways to build, manage and process data. The most difficult task in cloud computing is to provide best quality parameters like maintaining deadline, minimizing make-span time, increasing utilization of resources etc. Therefore, dynamic scheduling of algorithm is needed by a service provider that executes the task within given time span while reducing make-span time.The proposed algorithm utilizes merits of max min, round robin, and min-min and tries to remove the demerits of them. The proposed algorithm has been simulated in cloud Sim by varying number of tasks and analysis has been made based on make-span, average utilization of resources and balancing of load. The results show that the proposed technique has better results as compared to heuristic techniques such as min-min, round robin and max-min.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"22 1","pages":"1-11"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88274849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-Route Plan for Reliable Services in Fog-Based Healthcare Monitoring Systems 基于雾的医疗监控系统中可靠服务的多路由计划
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.304908
Nour El Imane Zeghib, A. Alwan, A. Abualkishik, Yonis Gulzar
The main concern of fog computing is reducing data transmission on the cloud. Moreover, due to the short distance between end-user and fog nodes, fog computing considered more reliable to handle time-sensitive situations like the critical data provided by the Internet of Things (IoT). This may include sensory healthcare data which needs rapid processing to make decisions. However, in healthcare monitoring systems it is necessary to ensure the services’ availability when fog node failure occurred. The issue of monitoring service interruption during fog node failure has not received much attention. This paper proposes a multi-route plan that aims to identify an alternative route to ensure the availability of time-critical medical services. Various scenarios have been designed to evaluate the performance of the proposed strategy. The experimental results illustrate the superiority of our approach in terms of latency, energy consumption, and network usage in comparison with most recent related work.
雾计算的主要关注点是减少云上的数据传输。此外,由于终端用户和雾节点之间的距离较短,雾计算被认为更可靠地处理时间敏感的情况,如物联网(IoT)提供的关键数据。这可能包括需要快速处理以做出决策的感官医疗保健数据。然而,在医疗监控系统中,当雾节点发生故障时,有必要确保服务的可用性。雾节点故障时业务中断的监控问题一直没有受到重视。本文提出了一个多路线计划,旨在确定替代路线,以确保时间紧迫的医疗服务的可用性。已经设计了各种场景来评估拟议战略的绩效。实验结果表明,与最近的相关工作相比,我们的方法在延迟、能耗和网络使用方面具有优势。
{"title":"Multi-Route Plan for Reliable Services in Fog-Based Healthcare Monitoring Systems","authors":"Nour El Imane Zeghib, A. Alwan, A. Abualkishik, Yonis Gulzar","doi":"10.4018/ijghpc.304908","DOIUrl":"https://doi.org/10.4018/ijghpc.304908","url":null,"abstract":"The main concern of fog computing is reducing data transmission on the cloud. Moreover, due to the short distance between end-user and fog nodes, fog computing considered more reliable to handle time-sensitive situations like the critical data provided by the Internet of Things (IoT). This may include sensory healthcare data which needs rapid processing to make decisions. However, in healthcare monitoring systems it is necessary to ensure the services’ availability when fog node failure occurred. The issue of monitoring service interruption during fog node failure has not received much attention. This paper proposes a multi-route plan that aims to identify an alternative route to ensure the availability of time-critical medical services. Various scenarios have been designed to evaluate the performance of the proposed strategy. The experimental results illustrate the superiority of our approach in terms of latency, energy consumption, and network usage in comparison with most recent related work.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"37 1","pages":"1-20"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84726835","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An Adaptive Push-Pull for Disseminating Dynamic Workload and Virtual Machine Live Migration in Cloud Computing 云计算中动态工作负载传播和虚拟机实时迁移的自适应推拉
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301591
K. Naik
Adapting a dynamic load dissemination system for distributed computing pasture has become a hot spot problem of current research. In the instance of overloaded VM’s or node failure, the associated resources face difficult to determine which VM should be selected for load exchanging and/or how many VM’s should migrate to manage load imbalance. This work, introduces a Hierarchical Adaptive Push-Pull system for disseminating dynamic workload and live migration of VM’s among resources in the Cloud. Adhering to the Adaptive Push-Pull, Cloud Resources frequently pull’s the workload or through VM Managers based on load dynamics. In contrast, status information pertaining to Cloud Resources maintained by the Cloud Resource Managers that possess push capability to push the workload only to those VM’s which are capable enough to receive additional load. These two practices contain balancing possessions through efficient load management complications and simulation result addresses reduced load deviation and scalable resources utilization.
为分布式计算牧场采用动态负荷分发系统已成为当前研究的热点问题。在虚拟机过载或节点故障的情况下,相关资源难以确定应该选择哪个虚拟机进行负载交换和/或应该迁移多少虚拟机以管理负载不平衡。本文介绍了一种分层自适应推拉系统,用于在云中的资源之间传播动态工作负载和VM的实时迁移。坚持自适应推拉,云资源经常拉工作负载或通过虚拟机管理器基于负载动态。相反,由云资源管理器维护的与云资源相关的状态信息拥有推送功能,可以将工作负载仅推送到那些有能力接收额外负载的VM。这两个实践包括通过有效的负载管理复杂性来平衡财产,模拟结果解决了减少的负载偏差和可扩展的资源利用率。
{"title":"An Adaptive Push-Pull for Disseminating Dynamic Workload and Virtual Machine Live Migration in Cloud Computing","authors":"K. Naik","doi":"10.4018/ijghpc.301591","DOIUrl":"https://doi.org/10.4018/ijghpc.301591","url":null,"abstract":"Adapting a dynamic load dissemination system for distributed computing pasture has become a hot spot problem of current research. In the instance of overloaded VM’s or node failure, the associated resources face difficult to determine which VM should be selected for load exchanging and/or how many VM’s should migrate to manage load imbalance. This work, introduces a Hierarchical Adaptive Push-Pull system for disseminating dynamic workload and live migration of VM’s among resources in the Cloud. Adhering to the Adaptive Push-Pull, Cloud Resources frequently pull’s the workload or through VM Managers based on load dynamics. In contrast, status information pertaining to Cloud Resources maintained by the Cloud Resource Managers that possess push capability to push the workload only to those VM’s which are capable enough to receive additional load. These two practices contain balancing possessions through efficient load management complications and simulation result addresses reduced load deviation and scalable resources utilization.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"34 1","pages":"1-25"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75236430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Intrusion Detection Model Based on Rough Set and Random Forest 基于粗糙集和随机森林的入侵检测模型
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301581
Ling Zhang, Jian-Wei Zhang, Nai Mei Fan, Hao Hao Zhao
Currently, redundant data affects the speed of intrusion detection, many intrusion detection systems (IDS) have low detection rates and high false alert rate. Focusing on these weakness, a new intrusion detection model based on rough set and random forest (RSRFID) is designed. In the intrusion detection model, rough set (RS) is used to reduce the dimension of redundant attributes; the algorithm of decision tree(DT) is improved; a random forest (RF) algorithm based on attribute significances is proposed. Finally, the simulation experiment is given on NSL-KDD and UNSW-NB15 dataset. The results show: attributes of different types of datasets are reduced using RS; the detection rate of NSL-KDD is 93.73%, the false alert rate is 1.02%; the detection rate of NSL-KDD is 98.92%, the false alert rate is 2.92%.
目前,数据冗余影响了入侵检测的速度,许多入侵检测系统存在检测率低、误报率高的问题。针对这些缺点,设计了一种新的基于粗糙集和随机森林(RSRFID)的入侵检测模型。在入侵检测模型中,采用粗糙集(RS)对冗余属性进行降维;改进了决策树(DT)算法;提出了一种基于属性重要度的随机森林算法。最后,在NSL-KDD和UNSW-NB15数据集上进行了模拟实验。结果表明:利用RS对不同类型数据集的属性进行了约简;NSL-KDD的检出率为93.73%,误报率为1.02%;NSL-KDD的检出率为98.92%,误报率为2.92%。
{"title":"Intrusion Detection Model Based on Rough Set and Random Forest","authors":"Ling Zhang, Jian-Wei Zhang, Nai Mei Fan, Hao Hao Zhao","doi":"10.4018/ijghpc.301581","DOIUrl":"https://doi.org/10.4018/ijghpc.301581","url":null,"abstract":"Currently, redundant data affects the speed of intrusion detection, many intrusion detection systems (IDS) have low detection rates and high false alert rate. Focusing on these weakness, a new intrusion detection model based on rough set and random forest (RSRFID) is designed. In the intrusion detection model, rough set (RS) is used to reduce the dimension of redundant attributes; the algorithm of decision tree(DT) is improved; a random forest (RF) algorithm based on attribute significances is proposed. Finally, the simulation experiment is given on NSL-KDD and UNSW-NB15 dataset. The results show: attributes of different types of datasets are reduced using RS; the detection rate of NSL-KDD is 93.73%, the false alert rate is 1.02%; the detection rate of NSL-KDD is 98.92%, the false alert rate is 2.92%.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"40 1","pages":"1-13"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75471386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Network Attack Risk Control Framework for Large-Scale Network Topology Driven by Node Importance Assessment 基于节点重要性评估的大规模网络拓扑网络攻击风险控制框架
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2022-01-01 DOI: 10.4018/ijghpc.301590
Yanhua Liu, Zhihuang Liu, Wentao Deng, Yanbin Qiu, Ximeng Liu, Wenzhong Guo
In large-scale network scenarios, network security data are characterized by complex association and redundancy, forming network security big data, which makes network security attack and defense more complicated. In this paper, the authors propose a framework for network attack risk control in large-scale network topology, called NARC. Using NARC, a user can determine the influence level of different nodes on the diffusion of attack risk in complex network topology, thus giving optimal risk control decisions. Specifically, this paper designs a topology-oriented node importance assessment model, combined with node vulnerability correlation analysis, to construct a diffusion network of attack risks for identifying potential attack paths. Furthermore, the optimal risk control node selection method based on game theory is proposed to obtain the optimal set of defense nodes. The experimental results demonstrate the feasibility of the proposed NARC, which helps to ease the risk of network attacks
在大规模网络场景下,网络安全数据具有复杂关联和冗余的特点,形成了网络安全大数据,使得网络安全攻防更加复杂。本文提出了一种大规模网络拓扑结构下的网络攻击风险控制框架——NARC。利用NARC,用户可以确定复杂网络拓扑中不同节点对攻击风险扩散的影响程度,从而给出最优的风险控制决策。具体而言,本文设计了面向拓扑的节点重要性评估模型,结合节点漏洞相关性分析,构建攻击风险扩散网络,识别潜在的攻击路径。在此基础上,提出了基于博弈论的最优风险控制节点选择方法,以获得最优防御节点集。实验结果证明了该算法的可行性,有助于降低网络攻击的风险
{"title":"A Network Attack Risk Control Framework for Large-Scale Network Topology Driven by Node Importance Assessment","authors":"Yanhua Liu, Zhihuang Liu, Wentao Deng, Yanbin Qiu, Ximeng Liu, Wenzhong Guo","doi":"10.4018/ijghpc.301590","DOIUrl":"https://doi.org/10.4018/ijghpc.301590","url":null,"abstract":"In large-scale network scenarios, network security data are characterized by complex association and redundancy, forming network security big data, which makes network security attack and defense more complicated. In this paper, the authors propose a framework for network attack risk control in large-scale network topology, called NARC. Using NARC, a user can determine the influence level of different nodes on the diffusion of attack risk in complex network topology, thus giving optimal risk control decisions. Specifically, this paper designs a topology-oriented node importance assessment model, combined with node vulnerability correlation analysis, to construct a diffusion network of attack risks for identifying potential attack paths. Furthermore, the optimal risk control node selection method based on game theory is proposed to obtain the optimal set of defense nodes. The experimental results demonstrate the feasibility of the proposed NARC, which helps to ease the risk of network attacks","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"74 1","pages":"1-22"},"PeriodicalIF":1.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84407494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
International Journal of Grid and High Performance 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