首页 > 最新文献

Multiagent and Grid Systems最新文献

英文 中文
Broker-based optimization of SLA negotiations in cloud computing 云计算中基于代理的SLA协商优化
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-08-23 DOI: 10.3233/mgs-210349
P. Bharti, R. Ranjan, B. Prasad
Cloud computing provisions and allocates resources, in advance or real-time, to dynamic applications planned for execution. This is a challenging task as the Cloud-Service-Providers (CSPs) may not have sufficient resources at all times to satisfy the resource requests of the Cloud-Service-Users (CSUs). Further, the CSPs and CSUs have conflicting interests and may have different utilities. Service-Level-Agreement (SLA) negotiations among CSPs and CSUs can address these limitations. User Agents (UAs) negotiate for resources on behalf of the CSUs and help reduce the overall costs for the CSUs and enhance the resource utilization for the CSPs. This research proposes a broker-based mediation framework to optimize the SLA negotiation strategies between UAs and CSPs in Cloud environment. The impact of the proposed framework on utility, negotiation time, and request satisfaction are evaluated. The empirical results show that these strategies favor cooperative negotiation and achieve significantly higher utilities, higher satisfaction, and faster negotiation speed for all the entities involved in the negotiation.
云计算预先或实时地为计划执行的动态应用程序提供和分配资源。这是一项具有挑战性的任务,因为云服务提供商(csp)可能没有足够的资源来满足云服务用户(csu)的资源请求。此外,csp和csu有利益冲突,可能有不同的用途。csp和csu之间的服务水平协议(SLA)协商可以解决这些限制。用户代理(User agent, ua)代表csu协商资源,帮助csu降低总体成本,提高csp的资源利用率。本研究提出一种基于代理的中介框架,以优化云环境下用户服务提供商与云服务提供商之间的SLA协商策略。评估了所提出的框架对效用、协商时间和请求满意度的影响。实证结果表明,这些策略有利于合作谈判,显著提高了谈判主体的效用、满意度和谈判速度。
{"title":"Broker-based optimization of SLA negotiations in cloud computing","authors":"P. Bharti, R. Ranjan, B. Prasad","doi":"10.3233/mgs-210349","DOIUrl":"https://doi.org/10.3233/mgs-210349","url":null,"abstract":"Cloud computing provisions and allocates resources, in advance or real-time, to dynamic applications planned for execution. This is a challenging task as the Cloud-Service-Providers (CSPs) may not have sufficient resources at all times to satisfy the resource requests of the Cloud-Service-Users (CSUs). Further, the CSPs and CSUs have conflicting interests and may have different utilities. Service-Level-Agreement (SLA) negotiations among CSPs and CSUs can address these limitations. User Agents (UAs) negotiate for resources on behalf of the CSUs and help reduce the overall costs for the CSUs and enhance the resource utilization for the CSPs. This research proposes a broker-based mediation framework to optimize the SLA negotiation strategies between UAs and CSPs in Cloud environment. The impact of the proposed framework on utility, negotiation time, and request satisfaction are evaluated. The empirical results show that these strategies favor cooperative negotiation and achieve significantly higher utilities, higher satisfaction, and faster negotiation speed for all the entities involved in the negotiation.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"30 1","pages":"179-195"},"PeriodicalIF":0.7,"publicationDate":"2021-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81545142","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
Modeling of an active multi-agent environment for the design of a multi-criteria group decision support system 基于多智能体环境的多准则群体决策支持系统设计建模
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/MGS-210344
Amel Kahina Nemdili, D. Hamdadou
In the present study, the research problem concerns business intelligence, more precisely collaborative decision-making. The authors propose a complete modeling of a multi-agent active environment for the design of a multicriteria group decision support system dedicated to the spatial problem of localization in territory planning. The proposed model is called ActiveGDSS (Active Group Decision Support System) which uses a coupling between a geographic information system and a multi agents system and is endowed by a new negotiation protocol based on the concession allowing reaching to a consensus which satisfies the territorial actors. The main purpose is to integrate the principle of contextual activation in the modeling of the system which makes the environment an active entity. The main advantages of contextual activation are efficiency gain in terms of execution, better flexibility and reuse of agent behaviors.
在本研究中,研究的问题是商业智能,更确切地说,是协同决策。作者提出了一个完整的多智能体活动环境模型,用于设计一个多准则群体决策支持系统,以解决领土规划中的空间定位问题。该模型利用地理信息系统与多智能体系统之间的耦合,并赋予基于让步的协商协议,使其能够达成满足区域行为体的共识,称为ActiveGDSS (Active Group Decision Support System)。其主要目的是在系统建模中集成上下文激活原理,使环境成为一个活动实体。上下文激活的主要优点是在执行方面的效率提高,更好的灵活性和代理行为的重用。
{"title":"Modeling of an active multi-agent environment for the design of a multi-criteria group decision support system","authors":"Amel Kahina Nemdili, D. Hamdadou","doi":"10.3233/MGS-210344","DOIUrl":"https://doi.org/10.3233/MGS-210344","url":null,"abstract":"In the present study, the research problem concerns business intelligence, more precisely collaborative decision-making. The authors propose a complete modeling of a multi-agent active environment for the design of a multicriteria group decision support system dedicated to the spatial problem of localization in territory planning. The proposed model is called ActiveGDSS (Active Group Decision Support System) which uses a coupling between a geographic information system and a multi agents system and is endowed by a new negotiation protocol based on the concession allowing reaching to a consensus which satisfies the territorial actors. The main purpose is to integrate the principle of contextual activation in the modeling of the system which makes the environment an active entity. The main advantages of contextual activation are efficiency gain in terms of execution, better flexibility and reuse of agent behaviors.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"45 1","pages":"83-111"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80601203","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 collaborative predictive multi-agent system for forecasting carbon emissions related to energy consumption 能源消耗相关碳排放预测的多智能体协同预测系统
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/MGS-210342
S. Bouziane, Tarek Khadir, J. Dugdale
Energy production and consumption are one of the largest sources of greenhouse gases (GHG), along with industry, and is one of the highest causes of global warming. Forecasting the environmental cost of energy production is necessary for better decision making and easing the switch to cleaner energy systems in order to reduce air pollution. This paper describes a hybrid approach based on Artificial Neural Networks (ANN) and an agent-based architecture for forecasting carbon dioxide (CO2) issued from different energy sources in the city of Annaba using real data. The system consists of multiple autonomous agents, divided into two types: firstly, forecasting agents, which forecast the production of a particular type of energy using the ANN models; secondly, core agents that perform other essential functionalities such as calculating the equivalent CO2 emissions and controlling the simulation. The development is based on Algerian gas and electricity data provided by the national energy company. The simulation consists firstly of forecasting energy production using the forecasting agents and calculating the equivalent emitted CO2. Secondly, a dedicated agent calculates the total CO2 emitted from all the available sources. It then computes the benefits of using renewable energy sources as an alternative way to meet the electric load in terms of emission mitigation and economizing natural gas consumption. The forecasting models showed satisfying results, and the simulation scenario showed that using renewable energy can help reduce the emissions by 369 tons of CO2 (3%) per day.
能源生产和消费是温室气体(GHG)的最大来源之一,与工业一样,是全球变暖的最高原因之一。预测能源生产的环境成本对于作出更好的决策和简化向清洁能源系统的转换以减少空气污染是必要的。本文描述了一种基于人工神经网络(ANN)和基于智能体(agent)的混合方法,用于利用真实数据预测安纳巴市不同能源排放的二氧化碳(CO2)。该系统由多个自主智能体组成,分为两类:一类是预测智能体,利用人工神经网络模型预测特定类型能源的产量;其次,执行其他基本功能的核心代理,如计算等效二氧化碳排放量和控制模拟。该开发是基于国家能源公司提供的阿尔及利亚天然气和电力数据。仿真首先包括利用预测代理预测能源生产和计算当量二氧化碳排放量。其次,一个专门的代理计算所有可用源排放的二氧化碳总量。然后计算使用可再生能源作为满足电力负荷的替代方法在减少排放和节约天然气消耗方面的好处。预测模型取得了令人满意的结果,模拟情景表明,使用可再生能源每天可减少二氧化碳排放369吨(3%)。
{"title":"A collaborative predictive multi-agent system for forecasting carbon emissions related to energy consumption","authors":"S. Bouziane, Tarek Khadir, J. Dugdale","doi":"10.3233/MGS-210342","DOIUrl":"https://doi.org/10.3233/MGS-210342","url":null,"abstract":"Energy production and consumption are one of the largest sources of greenhouse gases (GHG), along with industry, and is one of the highest causes of global warming. Forecasting the environmental cost of energy production is necessary for better decision making and easing the switch to cleaner energy systems in order to reduce air pollution. This paper describes a hybrid approach based on Artificial Neural Networks (ANN) and an agent-based architecture for forecasting carbon dioxide (CO2) issued from different energy sources in the city of Annaba using real data. The system consists of multiple autonomous agents, divided into two types: firstly, forecasting agents, which forecast the production of a particular type of energy using the ANN models; secondly, core agents that perform other essential functionalities such as calculating the equivalent CO2 emissions and controlling the simulation. The development is based on Algerian gas and electricity data provided by the national energy company. The simulation consists firstly of forecasting energy production using the forecasting agents and calculating the equivalent emitted CO2. Secondly, a dedicated agent calculates the total CO2 emitted from all the available sources. It then computes the benefits of using renewable energy sources as an alternative way to meet the electric load in terms of emission mitigation and economizing natural gas consumption. The forecasting models showed satisfying results, and the simulation scenario showed that using renewable energy can help reduce the emissions by 369 tons of CO2 (3%) per day.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"13 1","pages":"39-58"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84976237","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}
引用次数: 4
Agent-based access control framework for enterprise content management 用于企业内容管理的基于代理的访问控制框架
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/mgs-210346
Nadia Hocine
Telework is an important alternative to work that seeks to enhance employees’ safety and well-being while reducing the company costs. Employees can work anytime, any where and under high mobility conditions using new devices. Therefore, the access control of remote exchanges of Enterprise Content Management systems (ECM) have to take into consideration the diversity of users’ devices and context conditions in a telework open network. Different access control models were proposed in the literature to deal with the dynamic nature of users’ context and devices. However, most access control models rely on a centralized management of permissions by an authorization entity which can reduce its performance with the increase of number of users and requests in an open network. Moreover, they often depend on the administrator’s intervention to add new devices’ authorization and to set permissions on resources. In this paper, we suggest a distributed management of access control for telework open networks that focuses on an agent-based access control framework. The framework uses a multi-level rule engine to dynamically generate policies. We conducted a usability test and an experiment to evaluate the security performance of the proposed framework. The result of the experiment shows that the ability to resist deny of service attacks over time increased in the proposed distributed access control management compared with the centralized approach.
远程办公是一种重要的替代工作,旨在提高员工的安全和福祉,同时降低公司成本。员工可以随时随地使用新设备在高流动性条件下工作。因此,企业内容管理系统(ECM)的远程交换访问控制必须考虑远程办公开放网络中用户设备和环境条件的多样性。文献中提出了不同的访问控制模型来处理用户上下文和设备的动态性。然而,大多数访问控制模型依赖于授权实体对权限的集中管理,在开放网络中,随着用户和请求数量的增加,其性能会降低。此外,它们通常依赖于管理员的干预来添加新设备的授权和设置资源的权限。在本文中,我们提出了一种基于代理的访问控制框架的远程办公开放网络的分布式访问控制管理。该框架使用多级规则引擎来动态生成策略。我们进行了可用性测试和实验来评估所提出框架的安全性能。实验结果表明,与集中式访问控制管理方法相比,分布式访问控制管理方法抵抗拒绝服务攻击的能力随着时间的推移而增强。
{"title":"Agent-based access control framework for enterprise content management","authors":"Nadia Hocine","doi":"10.3233/mgs-210346","DOIUrl":"https://doi.org/10.3233/mgs-210346","url":null,"abstract":"Telework is an important alternative to work that seeks to enhance employees’ safety and well-being while reducing the company costs. Employees can work anytime, any where and under high mobility conditions using new devices. Therefore, the access control of remote exchanges of Enterprise Content Management systems (ECM) have to take into consideration the diversity of users’ devices and context conditions in a telework open network. Different access control models were proposed in the literature to deal with the dynamic nature of users’ context and devices. However, most access control models rely on a centralized management of permissions by an authorization entity which can reduce its performance with the increase of number of users and requests in an open network. Moreover, they often depend on the administrator’s intervention to add new devices’ authorization and to set permissions on resources. In this paper, we suggest a distributed management of access control for telework open networks that focuses on an agent-based access control framework. The framework uses a multi-level rule engine to dynamically generate policies. We conducted a usability test and an experiment to evaluate the security performance of the proposed framework. The result of the experiment shows that the ability to resist deny of service attacks over time increased in the proposed distributed access control management compared with the centralized approach.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"155 1","pages":"129-143"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79808990","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
Energy trading and control of islanded DC microgrid using multi-agent systems 基于多智能体系统的孤岛直流微电网能源交易与控制
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/mgs-210345
D. Rwegasira, I. Dhaou, M. Ebrahimi, Anders Hallén, N. Mvungi, H. Tenhunen
The energy sector is experiencing a revolution that is fuelled by a multitude of factors. Among them are the aging grid system, the need for cleaner energy and the increasing demands on energy sector. The demand-response program is an advanced feature in smart grid that strives to match suppliers to their demands using price-based and incentive programs. The objective of the work is to analyse the performance of the load shedding technique using dynamic pricing algorithm. The system was designed using multi-agent system (MAS) for a DC microgrid capable of real-time monitoring and controlling of power using price-based demand-response program. As a proof of concept, the system was implemented using intelligent physical agents, Java Agent Development Framework (JADE), and agent simulation platform (REPAST) with two residential houses (non-critical loads) and one hospital (critical load). The architecture has been implemented using embedded devices, relays, and sensors to control the operations of load shedding and energy trading in residential areas that have no access to electricity. The measured results show that the system can shed the load with the latency of less than 600 ms, and energy cost saving with an individual houses by 80% of the total cost with 2USD per day. The outcome of the studies demonstrates the effectiveness of the proposed multi-agent approach for real-time operation of a microgrid and the implementation of demand-response program.
能源行业正在经历一场由多种因素推动的革命。其中包括老化的电网系统,对清洁能源的需求以及对能源部门日益增长的需求。需求响应计划是智能电网的一项先进功能,它努力通过基于价格和激励的计划来匹配供应商的需求。本文的目的是分析使用动态定价算法的减载技术的性能。该系统采用多智能体系统(MAS)为直流微电网设计,能够使用基于价格的需求响应程序实时监测和控制电力。作为概念验证,系统使用智能物理代理、Java代理开发框架(JADE)和代理仿真平台(REPAST)在两个住宅(非临界负载)和一个医院(临界负载)中实现。该架构使用嵌入式设备、继电器和传感器来控制没有电力供应的居民区的减载和能源交易操作。实测结果表明,该系统可实现延迟时间小于600ms的负荷卸载,为单个住宅节约总成本的80%,每天节约能耗2美元。研究结果证明了所提出的多智能体方法在微电网实时运行和需求响应方案实施中的有效性。
{"title":"Energy trading and control of islanded DC microgrid using multi-agent systems","authors":"D. Rwegasira, I. Dhaou, M. Ebrahimi, Anders Hallén, N. Mvungi, H. Tenhunen","doi":"10.3233/mgs-210345","DOIUrl":"https://doi.org/10.3233/mgs-210345","url":null,"abstract":"The energy sector is experiencing a revolution that is fuelled by a multitude of factors. Among them are the aging grid system, the need for cleaner energy and the increasing demands on energy sector. The demand-response program is an advanced feature in smart grid that strives to match suppliers to their demands using price-based and incentive programs. The objective of the work is to analyse the performance of the load shedding technique using dynamic pricing algorithm. The system was designed using multi-agent system (MAS) for a DC microgrid capable of real-time monitoring and controlling of power using price-based demand-response program. As a proof of concept, the system was implemented using intelligent physical agents, Java Agent Development Framework (JADE), and agent simulation platform (REPAST) with two residential houses (non-critical loads) and one hospital (critical load). The architecture has been implemented using embedded devices, relays, and sensors to control the operations of load shedding and energy trading in residential areas that have no access to electricity. The measured results show that the system can shed the load with the latency of less than 600 ms, and energy cost saving with an individual houses by 80% of the total cost with 2USD per day. The outcome of the studies demonstrates the effectiveness of the proposed multi-agent approach for real-time operation of a microgrid and the implementation of demand-response program.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"1 1","pages":"113-128"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77574032","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
Adaptive window based fall detection using anomaly identification in fog computing scenario 雾计算场景下基于自适应窗口的异常识别跌倒检测
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/MGS-210341
Rashmi Shrivastava, Manju Pandey
Human fall detection is a subcategory of ambient assisted living. Falls are dangerous for old aged people especially those who are unaccompanied. Detection of falls as early as possible along with high accuracy is indispensable to save the person otherwise it may lead to physical disability even death also. The proposed fall detection system is implemented in the edge computing scenario. An adaptive window-based approach is proposed here for feature extraction because window size affects the performance of the classifier. For training and testing purposes two public datasets and our collected dataset have been used. Anomaly identification based on a support vector machine with an enhanced chi-square kernel is used here for the classification of Activities of Daily Living (ADL) and fall activities. Using the proposed approach 100% sensitivity and 98.08% specificity have been achieved which are better when compared with three recent research based on unsupervised learning. One of the important aspects of this study is that it is also validated on actual real fall data and got 100% accuracy. This complete fall detection model is implemented in the fog computing scenario. The proposed approach of adaptive window based feature extraction is better than static window based approaches and three recent fall detection methods.
人体跌倒检测是环境辅助生活的一个子类。跌倒对老年人来说是危险的,尤其是那些无人陪伴的老年人。尽早、准确地发现跌倒对于挽救生命至关重要,否则可能导致身体残疾甚至死亡。提出的跌落检测系统在边缘计算场景下实现。由于窗口大小影响分类器的性能,本文提出了一种基于窗口的自适应特征提取方法。为了训练和测试的目的,使用了两个公共数据集和我们收集的数据集。本文将基于增强卡方核支持向量机的异常识别用于日常生活活动(ADL)和跌倒活动的分类。该方法的灵敏度为100%,特异度为98.08%,与近年来的三种基于无监督学习的方法相比有明显提高。本研究的一个重要方面是,它也在实际的真实秋季数据上进行了验证,并且准确率达到了100%。完整的跌落检测模型在雾计算场景中实现。本文提出的基于自适应窗口的特征提取方法优于基于静态窗口的方法和最近的三种跌落检测方法。
{"title":"Adaptive window based fall detection using anomaly identification in fog computing scenario","authors":"Rashmi Shrivastava, Manju Pandey","doi":"10.3233/MGS-210341","DOIUrl":"https://doi.org/10.3233/MGS-210341","url":null,"abstract":"Human fall detection is a subcategory of ambient assisted living. Falls are dangerous for old aged people especially those who are unaccompanied. Detection of falls as early as possible along with high accuracy is indispensable to save the person otherwise it may lead to physical disability even death also. The proposed fall detection system is implemented in the edge computing scenario. An adaptive window-based approach is proposed here for feature extraction because window size affects the performance of the classifier. For training and testing purposes two public datasets and our collected dataset have been used. Anomaly identification based on a support vector machine with an enhanced chi-square kernel is used here for the classification of Activities of Daily Living (ADL) and fall activities. Using the proposed approach 100% sensitivity and 98.08% specificity have been achieved which are better when compared with three recent research based on unsupervised learning. One of the important aspects of this study is that it is also validated on actual real fall data and got 100% accuracy. This complete fall detection model is implemented in the fog computing scenario. The proposed approach of adaptive window based feature extraction is better than static window based approaches and three recent fall detection methods.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"284 1","pages":"15-37"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77048153","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
Parallelism exploration in sequential algorithms via animation tool 并行探索在顺序算法通过动画工具
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/mgs-210347
A. Qawasmeh, Salah Taamneh, A. Aljammal, Nabhan Hamadneh, Mustafa Banikhalaf, M. Kharabsheh
Different high performance techniques, such as profiling, tracing, and instrumentation, have been used to tune and enhance the performance of parallel applications. However, these techniques do not show how to explore the potential of parallelism in a given application. Animating and visualizing the execution process of a sequential algorithm provide a thorough understanding of its usage and functionality. In this work, an interactive web-based educational animation tool was developed to assist users in analyzing sequential algorithms to detect parallel regions regardless of the used parallel programming model. The tool simplifies algorithms’ learning, and helps students to analyze programs efficiently. Our statistical t-test study on a sample of students showed a significant improvement in their perception of the mechanism and parallelism of applications and an increase in their willingness to learn algorithms and parallel programming.
不同的高性能技术,如分析、跟踪和检测,已经被用于调优和增强并行应用程序的性能。然而,这些技术并没有显示如何在给定的应用程序中探索并行性的潜力。对顺序算法的执行过程进行动画化和可视化,可以让您全面了解其用法和功能。在这项工作中,开发了一个交互式的基于网络的教育动画工具,以帮助用户分析序列算法,以检测并行区域,而不管使用的并行编程模型是什么。该工具简化了算法的学习,并帮助学生有效地分析程序。我们对学生样本的统计t检验研究表明,他们对应用程序的机制和并行性的感知有了显著的改善,并且他们学习算法和并行编程的意愿也有所增加。
{"title":"Parallelism exploration in sequential algorithms via animation tool","authors":"A. Qawasmeh, Salah Taamneh, A. Aljammal, Nabhan Hamadneh, Mustafa Banikhalaf, M. Kharabsheh","doi":"10.3233/mgs-210347","DOIUrl":"https://doi.org/10.3233/mgs-210347","url":null,"abstract":"Different high performance techniques, such as profiling, tracing, and instrumentation, have been used to tune and enhance the performance of parallel applications. However, these techniques do not show how to explore the potential of parallelism in a given application. Animating and visualizing the execution process of a sequential algorithm provide a thorough understanding of its usage and functionality. In this work, an interactive web-based educational animation tool was developed to assist users in analyzing sequential algorithms to detect parallel regions regardless of the used parallel programming model. The tool simplifies algorithms’ learning, and helps students to analyze programs efficiently. Our statistical t-test study on a sample of students showed a significant improvement in their perception of the mechanism and parallelism of applications and an increase in their willingness to learn algorithms and parallel programming.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"17 1","pages":"145-158"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78532983","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
Enhanced active VM load balancing algorithm using fuzzy logic and K-means clustering 基于模糊逻辑和K-means聚类的增强主动虚拟机负载均衡算法
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/MGS-210343
Mostefa Hamdani, Youcef Aklouf
With the rapid development of data and IT technology, cloud computing is gaining more and more attention, and many users are attracted to this paradigm because of the reduction in cost and the dynamic allocation of resources. Load balancing is one of the main challenges in cloud computing system. It redistributes workloads across computing nodes within cloud to minimize computation time, and to improve the use of resources. This paper proposes an enhanced ‘Active VM load balancing algorithm’ based on fuzzy logic and k-means clustering to reduce the data center transfer cost, the total virtual machine cost, the data center processing time and the response time. The proposed method is realized using Java and CloudAnalyst Simulator. Besides, we have compared the proposed algorithm with other task scheduling approaches such as Round Robin algorithm, Throttled algorithm, Equally Spread Current Execution Load algorithm, Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). As a result, the proposed algorithm performs better in terms of service rate and response time.
随着数据和IT技术的飞速发展,云计算越来越受到人们的关注,其成本的降低和资源的动态分配吸引了许多用户。负载平衡是云计算系统面临的主要挑战之一。它在云中的计算节点之间重新分配工作负载,以最大限度地减少计算时间,并改善资源的使用。本文提出了一种基于模糊逻辑和k-means聚类的增强型“主动虚拟机负载平衡算法”,以降低数据中心的传输成本、虚拟机总成本、数据中心的处理时间和响应时间。采用Java和CloudAnalyst模拟器实现了该方法。此外,我们还将该算法与其他任务调度方法进行了比较,如轮询算法、节流算法、等分布当前执行负载算法、蚁群优化(ACO)和粒子群优化(PSO)。结果表明,该算法在服务速率和响应时间方面具有更好的性能。
{"title":"Enhanced active VM load balancing algorithm using fuzzy logic and K-means clustering","authors":"Mostefa Hamdani, Youcef Aklouf","doi":"10.3233/MGS-210343","DOIUrl":"https://doi.org/10.3233/MGS-210343","url":null,"abstract":"With the rapid development of data and IT technology, cloud computing is gaining more and more attention, and many users are attracted to this paradigm because of the reduction in cost and the dynamic allocation of resources. Load balancing is one of the main challenges in cloud computing system. It redistributes workloads across computing nodes within cloud to minimize computation time, and to improve the use of resources. This paper proposes an enhanced ‘Active VM load balancing algorithm’ based on fuzzy logic and k-means clustering to reduce the data center transfer cost, the total virtual machine cost, the data center processing time and the response time. The proposed method is realized using Java and CloudAnalyst Simulator. Besides, we have compared the proposed algorithm with other task scheduling approaches such as Round Robin algorithm, Throttled algorithm, Equally Spread Current Execution Load algorithm, Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). As a result, the proposed algorithm performs better in terms of service rate and response time.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"56 1","pages":"59-82"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84509466","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}
引用次数: 5
A new popularity-based data replication strategy in cloud systems 云系统中基于流行度的新数据复制策略
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2021-01-01 DOI: 10.3233/mgs-210348
Abdenour Lazeb, R. Mokadem, Ghalem Belalem
Data-intensive cloud computing systems are growing year by year due to the increasing volume of data. In this context, data replication technique is frequently used to ensure a Quality of service, e.g., performance. However, most of the existing data replication strategies just reproduce the same number of replicas on some nodes, which is certainly not enough for more accurate results. To solve these problems, we propose a new data Replication and Placement strategy based on popularity of User Requests Group (RPURG). It aims to reduce the tenant response time and maximize benefit for the cloud provider while satisfying the Service Level Agreement (SLA). We demonstrate the validity of our strategy in a performance evaluation study. The result of experimentation shown robustness of RPURG.
由于数据量的增加,数据密集型云计算系统正在逐年增长。在这种情况下,经常使用数据复制技术来确保服务质量,例如性能。但是,大多数现有的数据复制策略只是在某些节点上复制相同数量的副本,这显然不足以获得更准确的结果。为了解决这些问题,我们提出了一种基于用户请求组(RPURG)流行度的数据复制和放置策略。它旨在减少租户响应时间,并在满足服务水平协议(SLA)的同时最大化云提供商的利益。我们在绩效评估研究中证明了我们策略的有效性。实验结果表明了RPURG的鲁棒性。
{"title":"A new popularity-based data replication strategy in cloud systems","authors":"Abdenour Lazeb, R. Mokadem, Ghalem Belalem","doi":"10.3233/mgs-210348","DOIUrl":"https://doi.org/10.3233/mgs-210348","url":null,"abstract":"Data-intensive cloud computing systems are growing year by year due to the increasing volume of data. In this context, data replication technique is frequently used to ensure a Quality of service, e.g., performance. However, most of the existing data replication strategies just reproduce the same number of replicas on some nodes, which is certainly not enough for more accurate results. To solve these problems, we propose a new data Replication and Placement strategy based on popularity of User Requests Group (RPURG). It aims to reduce the tenant response time and maximize benefit for the cloud provider while satisfying the Service Level Agreement (SLA). We demonstrate the validity of our strategy in a performance evaluation study. The result of experimentation shown robustness of RPURG.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"56 1","pages":"159-177"},"PeriodicalIF":0.7,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88782019","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
Privacy preserved secured outsourced cloud data access control scheme with efficient multi-authority attribute based signcryption 基于高效多权威属性签名加密的保密外包云数据访问控制方案
IF 0.7 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2020-12-31 DOI: 10.3233/mgs-200338
Somen Debnath, B. Bhuyan, A. Saha
Privacy preserved outsourced data access control is a hard task under the control of third–party storage server. To overcome obstacles in the third party based scenario, Attribute-based signcryption system with bilinear pairing tool is one of the most suitable methods in cloud. It maintains the basic features of security like, authenticity, confidentiality, public verifiability, owner privacy, etc. Although, this method has some challenges like a centralized authority used for user secret key generation for de-signcryption operation, and lack in competent attribute revocation. To overcome the issues, we have proposed a scheme of attribute revocable privacy preserved outsourced based data access control mechanism using Attribute-based signcryption. The proposed method allows multi-authorities for assigning both attribute and secret keys for users along with trusted certified authority, which provides security parameters. The analysis of the proposed method shows less computation cost in decryption and authentication verification. The almost same performance and efficiency is found while comparing with the existing schemes after adding new features.
保密外包数据访问控制是第三方存储服务器控制下的一项艰巨任务。为了克服基于第三方场景的障碍,基于双线性配对工具的属性签名加密系统是云环境下最适合的方法之一。它保持了安全性的基本特征,如真实性、保密性、公共可验证性、所有者隐私等。但是,该方法也存在一些问题,如为设计签名加密操作生成用户密钥时使用的集中授权,以及缺乏有效的属性撤销。为了克服这些问题,我们提出了一种基于属性签名加密的基于属性可撤销隐私保护外包的数据访问控制机制方案。该方法允许多权威机构为用户分配属性密钥和秘密密钥,以及提供安全参数的可信认证机构。分析表明,该方法在解密和认证验证方面的计算量较小。在加入新特性后,与现有方案进行比较,发现性能和效率基本相同。
{"title":"Privacy preserved secured outsourced cloud data access control scheme with efficient multi-authority attribute based signcryption","authors":"Somen Debnath, B. Bhuyan, A. Saha","doi":"10.3233/mgs-200338","DOIUrl":"https://doi.org/10.3233/mgs-200338","url":null,"abstract":"Privacy preserved outsourced data access control is a hard task under the control of third–party storage server. To overcome obstacles in the third party based scenario, Attribute-based signcryption system with bilinear pairing tool is one of the most suitable methods in cloud. It maintains the basic features of security like, authenticity, confidentiality, public verifiability, owner privacy, etc. Although, this method has some challenges like a centralized authority used for user secret key generation for de-signcryption operation, and lack in competent attribute revocation. To overcome the issues, we have proposed a scheme of attribute revocable privacy preserved outsourced based data access control mechanism using Attribute-based signcryption. The proposed method allows multi-authorities for assigning both attribute and secret keys for users along with trusted certified authority, which provides security parameters. The analysis of the proposed method shows less computation cost in decryption and authentication verification. The almost same performance and efficiency is found while comparing with the existing schemes after adding new features.","PeriodicalId":43659,"journal":{"name":"Multiagent and Grid Systems","volume":"93 1","pages":"409-432"},"PeriodicalIF":0.7,"publicationDate":"2020-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85652213","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
期刊
Multiagent and Grid Systems
全部 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