首页 > 最新文献

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

英文 中文
A Synchronized Test Control Execution Model of Distributed Systems 分布式系统的同步测试控制执行模型
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2020-01-01 DOI: 10.4018/ijghpc.2020010101
Salma Azzouzi, Sara Hsaini, M. E. H. Charaf
Conformance testing may be seen as mean to execute an IUT (implementation under test) by carrying out test cases in order to observe whether the behavior of the IUT is conforming to its specifications. However, the development of distributed testing frameworks is more complex and the implementation of the parallel testing components (PTCs) should take into consideration the mechanisms and functions required to support interaction during PTC communication. In this article, the authors present another way to control the test execution of PTCs by introducing synchronization messages into the local test sequences. Then, they suggest an agent-based simulation to implement synchronized local test sequences and resolve the problem of control and synchronization.
一致性测试可以被看作是通过执行测试用例来执行IUT(测试下的实现),以便观察IUT的行为是否符合其规范。然而,分布式测试框架的开发更加复杂,并行测试组件(PTC)的实现应该考虑在PTC通信期间支持交互所需的机制和功能。在本文中,作者提出了另一种方法,通过将同步消息引入本地测试序列来控制ptc的测试执行。然后,他们提出了一种基于agent的仿真来实现同步的局部测试序列,并解决了控制和同步的问题。
{"title":"A Synchronized Test Control Execution Model of Distributed Systems","authors":"Salma Azzouzi, Sara Hsaini, M. E. H. Charaf","doi":"10.4018/ijghpc.2020010101","DOIUrl":"https://doi.org/10.4018/ijghpc.2020010101","url":null,"abstract":"Conformance testing may be seen as mean to execute an IUT (implementation under test) by carrying out test cases in order to observe whether the behavior of the IUT is conforming to its specifications. However, the development of distributed testing frameworks is more complex and the implementation of the parallel testing components (PTCs) should take into consideration the mechanisms and functions required to support interaction during PTC communication. In this article, the authors present another way to control the test execution of PTCs by introducing synchronization messages into the local test sequences. Then, they suggest an agent-based simulation to implement synchronized local test sequences and resolve the problem of control and synchronization.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"14 1","pages":"1-17"},"PeriodicalIF":1.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85235198","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}
引用次数: 9
Improving Service Performance in Oversubscribed IaaS Cloud 提高超额订阅IaaS云的服务性能
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2020-01-01 DOI: 10.4018/ijghpc.2020010103
Bouaita Riad, Abdelhafid Zitouni, R. Maamri
Cloudcustomerstendalwaystooverestimatetheirresourcerequirementsandthus,theyutilizeonly aportionoftheallocatedresourcewhichgivesanopportunityforcloudproviderstooversubscribe their resources.Oversubscription is apowerful technique that leveragesunused resourceswhich improvestheprofitofcloudproviderswhileminimizingcostforcustomers.However,thebenefitsof thistechniquearewithoutinherentrisks:itincreasesthepossibilityofoverload.Thisarticleproposes anautonomousarchitecturethatusesmemoryoversubscriptiontomaximizeresourcesutilization rate.ThisarchitectureuseslivemigrationofVMsaswellasnetworkmemoryastwostrategiesto mitigateoverloadgeneratedbyoversubscription. KeywORdS IaaS Cloud, Live Migration, Network Memory, Oversubscription, Service Performance
Cloudcustomerstendalwaystooverestimatetheirresourcerequirementsandthus,theyutilizeonly aportionoftheallocatedresourcewhichgivesanopportunityforcloudproviderstooversubscribe他们的资源。Oversubscription is apowerful technique_ that _ leveragesunused resourceswhich improvestheprofitofcloudproviderswhileminimizingcostforcustomers。However,thebenefitsof thistechniquearewithoutinherentrisks:itincreasesthepossibilityofoverload。Thisarticleproposes anautonomousarchitecturethatusesmemoryoversubscriptiontomaximizeresourcesutilization比率。ThisarchitectureuseslivemigrationofVMsaswellasnetworkmemoryastwostrategiesto mitigateoverloadgeneratedbyoversubscription。关键词:IaaS云,实时迁移,网络内存,超额订阅,服务性能
{"title":"Improving Service Performance in Oversubscribed IaaS Cloud","authors":"Bouaita Riad, Abdelhafid Zitouni, R. Maamri","doi":"10.4018/ijghpc.2020010103","DOIUrl":"https://doi.org/10.4018/ijghpc.2020010103","url":null,"abstract":"Cloudcustomerstendalwaystooverestimatetheirresourcerequirementsandthus,theyutilizeonly aportionoftheallocatedresourcewhichgivesanopportunityforcloudproviderstooversubscribe their resources.Oversubscription is apowerful technique that leveragesunused resourceswhich improvestheprofitofcloudproviderswhileminimizingcostforcustomers.However,thebenefitsof thistechniquearewithoutinherentrisks:itincreasesthepossibilityofoverload.Thisarticleproposes anautonomousarchitecturethatusesmemoryoversubscriptiontomaximizeresourcesutilization rate.ThisarchitectureuseslivemigrationofVMsaswellasnetworkmemoryastwostrategiesto mitigateoverloadgeneratedbyoversubscription. KeywORdS IaaS Cloud, Live Migration, Network Memory, Oversubscription, Service Performance","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"3 1","pages":"35-52"},"PeriodicalIF":1.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89271332","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
Auto-Scaling Provision Basing on Workload Prediction in the Virtualized Data Center 虚拟化数据中心中基于工作负载预测的自动伸缩发放
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2020-01-01 DOI: 10.4018/ijghpc.2020010104
Danqing Feng, Zhibo Wu, Decheng Zuo, Zhan Zhang
WiththedevelopmentintheClouddatacenters,thepurposeoftheefficientresourceallocationis tomeetthedemandoftheusersinstantlywiththeminimumrentcost.Thus,theelasticresource allocationstrategyisusuallycombinedwiththepredictiontechnology.Thisarticleproposesanovel predictmethodcombinationforecasttechnique,includingbothexponentialsmoothing(ES)andautoregressiveandpolynomialfitting(PF)model.Theaimofcombinationpredictionistoachievean efficientforecasttechniqueaccordingtotheperiodicandrandomfeatureoftheworkloadandmeet theapplicationservicelevelagreement(SLA)withtheminimumcost.Moreover,theESprediction withPSOalgorithmgivesafine-grainedscalingupanddowntheresourcescombiningtheheuristic algorithminthefuture.APWPwouldsolvetheperiodicalorhybridfluctuationoftheworkloadin theclouddatacenters.Finally,experimentsimprovethatthecombinedpredictionmodelmeetsthe SLAwiththebetterprecisionaccuracywiththeminimumrentingcost. KeyWoRDS ES, PF, Prediction, Provisioning, Scaling, SLA
WiththedevelopmentintheClouddatacenters,thepurposeoftheefficientresourceallocationis tomeetthedemandoftheusersinstantlywiththeminimumrentcost。Thus,theelasticresource allocationstrategyisusuallycombinedwiththepredictiontechnology。Thisarticleproposesanovel predictmethodcombinationforecasttechnique、includingbothexponentialsmoothing(ES)andautoregressiveandpolynomialfitting(PF)modelTheaimofcombinationpredictionistoachievean efficientforecasttechniqueaccordingtotheperiodicandrandomfeatureoftheworkloadandmeet theapplicationservicelevelagreement(SLA)withtheminimumcost。Moreover,theESprediction withPSOalgorithmgivesafine-grainedscalingupanddowntheresourcescombiningtheheuristic algorithminthefuture。APWPwouldsolvetheperiodicalorhybridfluctuationoftheworkloadin theclouddatacenters。Finally,experimentsimprovethatthecombinedpredictionmodelmeetsthe SLAwiththebetterprecisionaccuracywiththeminimumrentingcost。关键词ES, PF,预测,预置,缩放,SLA
{"title":"Auto-Scaling Provision Basing on Workload Prediction in the Virtualized Data Center","authors":"Danqing Feng, Zhibo Wu, Decheng Zuo, Zhan Zhang","doi":"10.4018/ijghpc.2020010104","DOIUrl":"https://doi.org/10.4018/ijghpc.2020010104","url":null,"abstract":"WiththedevelopmentintheClouddatacenters,thepurposeoftheefficientresourceallocationis tomeetthedemandoftheusersinstantlywiththeminimumrentcost.Thus,theelasticresource allocationstrategyisusuallycombinedwiththepredictiontechnology.Thisarticleproposesanovel predictmethodcombinationforecasttechnique,includingbothexponentialsmoothing(ES)andautoregressiveandpolynomialfitting(PF)model.Theaimofcombinationpredictionistoachievean efficientforecasttechniqueaccordingtotheperiodicandrandomfeatureoftheworkloadandmeet theapplicationservicelevelagreement(SLA)withtheminimumcost.Moreover,theESprediction withPSOalgorithmgivesafine-grainedscalingupanddowntheresourcescombiningtheheuristic algorithminthefuture.APWPwouldsolvetheperiodicalorhybridfluctuationoftheworkloadin theclouddatacenters.Finally,experimentsimprovethatthecombinedpredictionmodelmeetsthe SLAwiththebetterprecisionaccuracywiththeminimumrentingcost. KeyWoRDS ES, PF, Prediction, Provisioning, Scaling, SLA","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"76 1","pages":"53-69"},"PeriodicalIF":1.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88404884","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}
引用次数: 2
A Hybrid Multiple Parallel Queuing Model to Enhance QoS in Cloud Computing 一种提高云计算服务质量的混合多并行排队模型
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2020-01-01 DOI: 10.4018/ijghpc.2020010102
Shahbaz Afzal, G. Kavitha
AmongthedifferentQoSmetricsandparametersconsideredincloudcomputingarethewaitingtime ofcloudtasks,executiontimeoftasksinVM’s,andtheutilizationrateofservers.Theproposed modelwasdeveloped toovercomesomeof thepitfalls in theexistingsystemsamongwhichare sub-optimalmarkdowninthequeuelength,waitingtime,responsetime,andserverutilizationrate. TheproposedmodelcontemplatesontheenhancementofthesemetricsusingaHybridMultiple ParallelQueuingapproachwithajointimplementationofM/M/1:∞andM/M/s:N/FCFStoachieve thedesiredobjectives.Aneotericsetofmathematicalequationshavebeenformulatedtovalidate theefficiencyandperformanceofthehybridqueuingmodel.Theresultshavebeenvalidatedwith referencetotheworkloadtracesofBitBrainsinfrastructureprovider.Theresultsobtainedindicate thesignificantreductioninthequeuelengthby60.93percent,waitingtimeinthequeueby73.85 percent,andtotalresponsetimeby97.51%. KEywoRdS Cloud Computing, CSC, CSP, Hybrid Multiple Parallel Queuing Model, Internet-as-aService, QoS, QoS Metrics, Queuing Theory
AmongthedifferentQoSmetricsandparametersconsideredincloudcomputingarethewaitingtime ofcloudtasks,executiontimeoftasksinVM 's,andtheutilizationrateofservers。Theproposed modelwasdeveloped toovercomesomeof thepitfalls in_ theexistingsystemsamongwhichare sub-optimalmarkdowninthequeuelength,waitingtime,responsetime,andserverutilizationrate。> TheproposedmodelcontemplatesontheenhancementofthesemetricsusingaHybridMultiple ParallelQueuingapproachwithajointimplementationofM/M/1: >∞andM/M/s:N/FCFStoachieve thedesiredobjectives。Aneotericsetofmathematicalequationshavebeenformulatedtovalidate theefficiencyandperformanceofthehybridqueuingmodel。Theresultshavebeenvalidatedwith referencetotheworkloadtracesofBitBrainsinfrastructureprovider。Theresultsobtainedindicate thesignificantreductioninthequeuelengthby60.93percent,waitingtimeinthequeueby73.85 %,andtotalresponsetimeby97.51%。关键词云计算,CSC, CSP,混合多并行排队模型,互联网即服务,QoS, QoS度量,排队论
{"title":"A Hybrid Multiple Parallel Queuing Model to Enhance QoS in Cloud Computing","authors":"Shahbaz Afzal, G. Kavitha","doi":"10.4018/ijghpc.2020010102","DOIUrl":"https://doi.org/10.4018/ijghpc.2020010102","url":null,"abstract":"AmongthedifferentQoSmetricsandparametersconsideredincloudcomputingarethewaitingtime ofcloudtasks,executiontimeoftasksinVM’s,andtheutilizationrateofservers.Theproposed modelwasdeveloped toovercomesomeof thepitfalls in theexistingsystemsamongwhichare sub-optimalmarkdowninthequeuelength,waitingtime,responsetime,andserverutilizationrate. TheproposedmodelcontemplatesontheenhancementofthesemetricsusingaHybridMultiple ParallelQueuingapproachwithajointimplementationofM/M/1:∞andM/M/s:N/FCFStoachieve thedesiredobjectives.Aneotericsetofmathematicalequationshavebeenformulatedtovalidate theefficiencyandperformanceofthehybridqueuingmodel.Theresultshavebeenvalidatedwith referencetotheworkloadtracesofBitBrainsinfrastructureprovider.Theresultsobtainedindicate thesignificantreductioninthequeuelengthby60.93percent,waitingtimeinthequeueby73.85 percent,andtotalresponsetimeby97.51%. KEywoRdS Cloud Computing, CSC, CSP, Hybrid Multiple Parallel Queuing Model, Internet-as-aService, QoS, QoS Metrics, Queuing Theory","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"1 1","pages":"18-34"},"PeriodicalIF":1.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91231740","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}
引用次数: 9
IoT-Based Real Time Air Pollution Monitoring System 基于物联网的实时空气污染监测系统
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2019-10-01 DOI: 10.4018/ijghpc.2019100103
Cynthia Jayapal, N. SarojaM., P. Sultana, S. Jayavel
Humans can be adversely affected by exposure to air pollutants in ambient air. Hence, health-based standards and objectives for a number of pollutants in the air are set by each country. Detection and measurement of contents of the atmosphere are becoming increasingly important. Careful planning of measurements is essential. One of the major factors that influence the representativeness of data collected is the location of monitoring stations. The planning and setting up of a monitoring station are complex and incurs a huge expenditure. An IoT-based real time air pollution monitoring system is proposed to monitor the pollution levels of various pollutants in Coimbatore city. The geographical area is classified as industrial, residential and traffic zones. This article proposes an IoT system that could be deployed at any location and store the measured value in a cloud database, perform pollution analysis, and display the pollution level at any given location.
人类暴露在环境空气中的空气污染物中会受到不利影响。因此,各国为空气中若干污染物制定了以健康为基础的标准和目标。大气含量的探测和测量变得越来越重要。仔细规划测量是必要的。影响所采集数据代表性的主要因素之一是监测站的位置。监测站的规划和设置是复杂的,需要大量的支出。提出了一种基于物联网的空气污染实时监测系统,用于监测哥印拜陀市各种污染物的污染水平。地理区域分为工业区、住宅区和交通区。本文提出了一种可以部署在任何位置的物联网系统,并将测量值存储在云数据库中,进行污染分析,并显示任何给定位置的污染水平。
{"title":"IoT-Based Real Time Air Pollution Monitoring System","authors":"Cynthia Jayapal, N. SarojaM., P. Sultana, S. Jayavel","doi":"10.4018/ijghpc.2019100103","DOIUrl":"https://doi.org/10.4018/ijghpc.2019100103","url":null,"abstract":"Humans can be adversely affected by exposure to air pollutants in ambient air. Hence, health-based standards and objectives for a number of pollutants in the air are set by each country. Detection and measurement of contents of the atmosphere are becoming increasingly important. Careful planning of measurements is essential. One of the major factors that influence the representativeness of data collected is the location of monitoring stations. The planning and setting up of a monitoring station are complex and incurs a huge expenditure. An IoT-based real time air pollution monitoring system is proposed to monitor the pollution levels of various pollutants in Coimbatore city. The geographical area is classified as industrial, residential and traffic zones. This article proposes an IoT system that could be deployed at any location and store the measured value in a cloud database, perform pollution analysis, and display the pollution level at any given location.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"76 1","pages":"28-41"},"PeriodicalIF":1.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83771002","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}
引用次数: 10
Avian Based Intelligent Algorithm to Provide Zero Tolerance Load Balancer for Cloud Based Computing Platforms 基于鸟类的智能算法为云计算平台提供零容忍负载均衡器
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2019-10-01 DOI: 10.4018/ijghpc.2019100104
Sivashanmugam G., SP Shantharajah, N. Iyengar
Artificial intelligence changes the art of solving the computational problems from defined computing structures into disorganized computing structures with the interference of naturally-inspired activities. On this basis, many algorithms were proposed and applied successfully, those results give complete as well as partial solutions for their applications. In this article, the authors consider the same phenomena and the investigation area is a load balancer. The legitimate aim is to bring a zero-tolerance load balancer by applying artificial intelligence techniques. For this, the authors introduced an algorithm named the Eagle Fly algorithm, which is a natural inspired algorithm, completely based on eagle characteristic behavior. From this, the authors examine how tasks are fetched, computed, and server on-demands are supported. This article proves performance metrics received from eagle fly algorithm is good and the results were compared with other existing natural inspired algorithms.
人工智能将解决计算问题的艺术从定义的计算结构转变为具有自然启发活动干扰的无组织计算结构。在此基础上,提出了许多算法并取得了成功的应用,这些结果给出了它们的应用的完全解和部分解。在本文中,作者考虑了相同的现象,研究领域是负载均衡器。合法的目标是通过应用人工智能技术带来零容忍负载均衡器。为此,作者介绍了一种完全基于鹰的特征行为的自然启发算法——Eagle Fly算法。在此基础上,作者研究了如何获取、计算任务,以及如何支持服务器随需应变。本文证明了从鹰飞算法得到的性能指标是良好的,并将结果与其他现有的自然启发算法进行了比较。
{"title":"Avian Based Intelligent Algorithm to Provide Zero Tolerance Load Balancer for Cloud Based Computing Platforms","authors":"Sivashanmugam G., SP Shantharajah, N. Iyengar","doi":"10.4018/ijghpc.2019100104","DOIUrl":"https://doi.org/10.4018/ijghpc.2019100104","url":null,"abstract":"Artificial intelligence changes the art of solving the computational problems from defined computing structures into disorganized computing structures with the interference of naturally-inspired activities. On this basis, many algorithms were proposed and applied successfully, those results give complete as well as partial solutions for their applications. In this article, the authors consider the same phenomena and the investigation area is a load balancer. The legitimate aim is to bring a zero-tolerance load balancer by applying artificial intelligence techniques. For this, the authors introduced an algorithm named the Eagle Fly algorithm, which is a natural inspired algorithm, completely based on eagle characteristic behavior. From this, the authors examine how tasks are fetched, computed, and server on-demands are supported. This article proves performance metrics received from eagle fly algorithm is good and the results were compared with other existing natural inspired algorithms.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"80 1","pages":"42-67"},"PeriodicalIF":1.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83845424","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
Performance Optimization of Tridiagonal Matrix Algorithm [TDMA] on Multicore Architectures: Computational Framework and Mathematical Modelling 三对角矩阵算法[TDMA]在多核架构上的性能优化:计算框架和数学建模
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2019-10-01 DOI: 10.4018/ijghpc.2019100101
Anishchandran Chathalingath, A. Manoharan
Fast and efficient tridiagonal solvers are highly appreciated in scientific and engineering domain, but challenging optimization task for computer engineers. The state-of-the-art developments in multi-core computing paves the way to meet this challenge to an extent. The technical advances in multi-core computing provide opportunities to exploit lower levels of parallelism and concurrency for inherently sequential algorithms. In this article, the authors present an optimal performance pipelined parallel variant of the conventional Tridiagonal Matrix Algorithm (TDMA), aka the Thomas algorithm, on a multi-core CPU platform. The implementation, analysis and performance comparison of the proposed pipelined parallel TDMA and the conventional version are performed on an Intel SIMD multi-core architecture. The results are compared in terms of elapsed time, speedup, cache miss rate. For a system of ‘n' linear equations where n = 2^36 in presented pipelined parallel TDMA achieves speedup of 1.294X with a parallel efficiency of 43% initially and inclines towards linear speed up as the system grows.
快速高效的三对角线求解在科学和工程领域受到高度重视,但对计算机工程师来说却是一项具有挑战性的优化任务。多核计算的最新发展在一定程度上为应对这一挑战铺平了道路。多核计算的技术进步为利用较低级别的并行性和并发性来实现固有顺序算法提供了机会。在本文中,作者在多核CPU平台上提出了传统三对角矩阵算法(TDMA)的最佳性能管道并行变体,即Thomas算法。在Intel SIMD多核架构下,对所提出的流水线并行TDMA和传统TDMA进行了实现、分析和性能比较。结果将在经过的时间、加速、缓存丢失率方面进行比较。对于一个包含n个线性方程的系统,其中n = 2^36的管道并行TDMA最初实现了1.294X的加速,并行效率为43%,并且随着系统的增长倾向于线性加速。
{"title":"Performance Optimization of Tridiagonal Matrix Algorithm [TDMA] on Multicore Architectures: Computational Framework and Mathematical Modelling","authors":"Anishchandran Chathalingath, A. Manoharan","doi":"10.4018/ijghpc.2019100101","DOIUrl":"https://doi.org/10.4018/ijghpc.2019100101","url":null,"abstract":"Fast and efficient tridiagonal solvers are highly appreciated in scientific and engineering domain, but challenging optimization task for computer engineers. The state-of-the-art developments in multi-core computing paves the way to meet this challenge to an extent. The technical advances in multi-core computing provide opportunities to exploit lower levels of parallelism and concurrency for inherently sequential algorithms. In this article, the authors present an optimal performance pipelined parallel variant of the conventional Tridiagonal Matrix Algorithm (TDMA), aka the Thomas algorithm, on a multi-core CPU platform. The implementation, analysis and performance comparison of the proposed pipelined parallel TDMA and the conventional version are performed on an Intel SIMD multi-core architecture. The results are compared in terms of elapsed time, speedup, cache miss rate. For a system of ‘n' linear equations where n = 2^36 in presented pipelined parallel TDMA achieves speedup of 1.294X with a parallel efficiency of 43% initially and inclines towards linear speed up as the system grows.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"32 1","pages":"1-12"},"PeriodicalIF":1.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78501985","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
Semaphore Based Data Aggregation and Similarity Findings for Underwater Wireless Sensor Networks 基于信号量的水下无线传感器网络数据聚合与相似度研究
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2019-07-01 DOI: 10.4018/IJGHPC.2019070104
Ruby Durairaj, J. Jeyachidra
A critical factor of underwater sensor networks (UWSN) is to maintain energy consumption at minimum, as immediate battery replacement is difficult. This is achieved by reducing duplication of data with similarity functions. The construction of optimal clustering is to avoid data loss. In this article, similarity function-based data aggregation with a Semaphore process is applied to UWSN to retain the energy level at an advantage. Sensor nodes (SNs) are clustered in a Date Palm Tree approach. The Minkowski Distance model is used in Data Aggregation Nodes (DANs) to check similar measures of readings collected from cluster members. The Semaphore concept is executed in all DANs and cluster heads (CHs) to enhance network life and regulate excessive exploitation of energy levels of the SN, DANs, and CHs. The message queue (MQ) can be used to allow the packets transferred from the DANs to the cluster heads (CHs). The proposed algorithm SBDA with similarity measures would result in better link quality, reduction in redundancy, data delay, and would control the consumption of energy.
水下传感器网络(UWSN)的一个关键因素是保持最小的能量消耗,因为立即更换电池是困难的。这是通过减少具有相似函数的重复数据来实现的。最优聚类的构造是为了避免数据丢失。本文将基于相似函数的数据聚合与信号量处理应用于UWSN,以保持能量水平的优势。传感器节点(SNs)以枣椰树的方式聚类。闵可夫斯基距离模型用于数据聚合节点(dan)来检查从集群成员收集的读数的相似度量。信号量概念在所有的dan和簇头(CHs)中执行,以提高网络寿命,并调节SN、dan和CHs的能量水平的过度利用。消息队列(MQ)可用于允许将数据包从dan传输到集群头(CHs)。采用相似度度量的SBDA算法可以提高链路质量,减少冗余和数据延迟,并控制能耗。
{"title":"Semaphore Based Data Aggregation and Similarity Findings for Underwater Wireless Sensor Networks","authors":"Ruby Durairaj, J. Jeyachidra","doi":"10.4018/IJGHPC.2019070104","DOIUrl":"https://doi.org/10.4018/IJGHPC.2019070104","url":null,"abstract":"A critical factor of underwater sensor networks (UWSN) is to maintain energy consumption at minimum, as immediate battery replacement is difficult. This is achieved by reducing duplication of data with similarity functions. The construction of optimal clustering is to avoid data loss. In this article, similarity function-based data aggregation with a Semaphore process is applied to UWSN to retain the energy level at an advantage. Sensor nodes (SNs) are clustered in a Date Palm Tree approach. The Minkowski Distance model is used in Data Aggregation Nodes (DANs) to check similar measures of readings collected from cluster members. The Semaphore concept is executed in all DANs and cluster heads (CHs) to enhance network life and regulate excessive exploitation of energy levels of the SN, DANs, and CHs. The message queue (MQ) can be used to allow the packets transferred from the DANs to the cluster heads (CHs). The proposed algorithm SBDA with similarity measures would result in better link quality, reduction in redundancy, data delay, and would control the consumption of energy.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"179 1","pages":"59-76"},"PeriodicalIF":1.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83005278","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
TAR Based Hotspot Prediction in Cloud Data Centres 基于TAR的云数据中心热点预测
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2019-07-01 DOI: 10.4018/IJGHPC.2019070101
A. Raveendran, E. Sherly
In this article, the authors studied hotspots in cloud data centers, which are caused due to a lack of resources to satisfy the peak immediate requests from clients. The nature of resource utilization in cloud data centers are totally dynamic in context and may lead to hotspots. Hotspots are unfavorable situations which cause SLA violations in some scenarios. Here they use trend aware regression (TAR) methods as a load prediction model and perform linear regression analysis to detect the formation of hotspots in physical servers of cloud data centers. This prediction model provides an alarm period for the cloud administrators either to provide enough resources to avoid hotspot situations or perform interference aware virtual machine migration to balance the load on servers. Here they analyzed the physical server resource utilization model in terms of CPU utilization, memory utilization and network bandwidth utilization. In the TAR model, the authors consider the degree of variation between the current points in the prediction window to forecast the future points. The TAR model provides accurate results in its predictions.
在本文中,作者研究了云数据中心中的热点,这些热点是由于缺乏资源来满足客户机的峰值即时请求而导致的。云数据中心的资源利用性质在上下文中是完全动态的,可能会产生热点。热点是在某些场景下会导致SLA违规的不利情况。在这里,他们使用趋势感知回归(TAR)方法作为负载预测模型,并进行线性回归分析,检测云数据中心物理服务器热点的形成。该预测模型为云管理员提供了一个警报周期,以便提供足够的资源以避免热点情况,或者执行干扰感知的虚拟机迁移以平衡服务器上的负载。在这里,他们从CPU利用率、内存利用率和网络带宽利用率三个方面分析了物理服务器的资源利用模型。在TAR模型中,作者考虑了预测窗口中当前点之间的变化程度,以预测未来点。TAR模式提供了准确的预测结果。
{"title":"TAR Based Hotspot Prediction in Cloud Data Centres","authors":"A. Raveendran, E. Sherly","doi":"10.4018/IJGHPC.2019070101","DOIUrl":"https://doi.org/10.4018/IJGHPC.2019070101","url":null,"abstract":"In this article, the authors studied hotspots in cloud data centers, which are caused due to a lack of resources to satisfy the peak immediate requests from clients. The nature of resource utilization in cloud data centers are totally dynamic in context and may lead to hotspots. Hotspots are unfavorable situations which cause SLA violations in some scenarios. Here they use trend aware regression (TAR) methods as a load prediction model and perform linear regression analysis to detect the formation of hotspots in physical servers of cloud data centers. This prediction model provides an alarm period for the cloud administrators either to provide enough resources to avoid hotspot situations or perform interference aware virtual machine migration to balance the load on servers. Here they analyzed the physical server resource utilization model in terms of CPU utilization, memory utilization and network bandwidth utilization. In the TAR model, the authors consider the degree of variation between the current points in the prediction window to forecast the future points. The TAR model provides accurate results in its predictions.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"16 1","pages":"1-22"},"PeriodicalIF":1.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86987514","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
Fuzzy based Data Fusion for Energy Efficient Internet of Things 基于模糊的高效节能物联网数据融合
IF 1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2019-07-01 DOI: 10.4018/IJGHPC.2019070103
M. M. Agarwal, M. C. Govil, M. Sinha, Saurabh Gupta
Internet of Things will serve communities across the different domains of life. The resource of embedded devices and objects working under IoT implementation are constrained in wireless networks. Thus, building a scheme to make full use of energy is key issue for such networks. To achieve energy efficiency, an effective Fuzzy-based network data Fusion Light Weight Protocol (FLWP) is proposed in this article. The innovations of FLWP are as follows: 1) the simulated network's data fusion through fuzzy controller and optimize the energy efficiency of smart tech layer of internet of things (Energy IoT); 2) The optimized reactive route is dynamically adjusted based on fuzzy based prediction accurately from the number of routes provided by base protocol. If the selection accuracy is high, the performance enhances the network quality; 3) FLWP takes full advantage of energy to further enhance target tracking performance by properly selecting reactive routes in the network. Authors evaluated the efficiency of FLWP with simulation-based experiments. FLWP scheme improves the energy efficiency.
物联网将服务于不同生活领域的社区。在无线网络中,在物联网实施下工作的嵌入式设备和对象的资源受到限制。因此,建立一个充分利用能源的方案是这类网络的关键问题。为了达到节能的目的,提出了一种有效的基于模糊的网络数据融合轻量级协议(FLWP)。FLWP的创新之处在于:1)通过模糊控制器实现模拟网络的数据融合,优化物联网智能技术层(energy IoT)的能效;2)根据基本协议提供的路由数量,基于模糊预测对优化后的响应路由进行动态调整。如果选择精度高,性能会提高网络质量;3) FLWP充分利用能量,通过合理选择网络中的无功路由,进一步提高目标跟踪性能。作者通过仿真实验评估了FLWP的效率。FLWP方案提高了能源效率。
{"title":"Fuzzy based Data Fusion for Energy Efficient Internet of Things","authors":"M. M. Agarwal, M. C. Govil, M. Sinha, Saurabh Gupta","doi":"10.4018/IJGHPC.2019070103","DOIUrl":"https://doi.org/10.4018/IJGHPC.2019070103","url":null,"abstract":"Internet of Things will serve communities across the different domains of life. The resource of embedded devices and objects working under IoT implementation are constrained in wireless networks. Thus, building a scheme to make full use of energy is key issue for such networks. To achieve energy efficiency, an effective Fuzzy-based network data Fusion Light Weight Protocol (FLWP) is proposed in this article. The innovations of FLWP are as follows: 1) the simulated network's data fusion through fuzzy controller and optimize the energy efficiency of smart tech layer of internet of things (Energy IoT); 2) The optimized reactive route is dynamically adjusted based on fuzzy based prediction accurately from the number of routes provided by base protocol. If the selection accuracy is high, the performance enhances the network quality; 3) FLWP takes full advantage of energy to further enhance target tracking performance by properly selecting reactive routes in the network. Authors evaluated the efficiency of FLWP with simulation-based experiments. FLWP scheme improves the energy efficiency.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"381 1","pages":"46-58"},"PeriodicalIF":1.0,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78010974","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
期刊
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