首页 > 最新文献

2014 International Conference on Parallel, Distributed and Grid Computing最新文献

英文 中文
A smoothing based task scheduling algorithm for heterogeneous multi-cloud environment 异构多云环境下基于平滑的任务调度算法
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030716
S. K. Panda, Subhrajit Nag, P. K. Jana
Task scheduling for heterogeneous multi-cloud environment is a well-known NP-complete problem. Due to exponential increase of client applications (i.e., workloads), cloud providers need to adopt an efficient task scheduling algorithm to handle workloads. Furthermore, the cloud provider may require to collaborate with other cloud providers to avoid fluctuation of demands. This workload sharing problem is referred as heterogeneous multi-cloud task scheduling problem. In this paper, we propose a task scheduling algorithm for heterogeneous multi-cloud environment. The algorithm is based on smoothing concept to organize the tasks. We perform rigorous experiments on synthetic and benchmark datasets and compare their results with two well-known multi-cloud algorithms namely, CMMS and CMAXMS. The comparison results show the superiority of the proposed algorithm in terms of two evaluation metrics, makespan and average cloud utilization.
异构多云环境下的任务调度是一个众所周知的np完全问题。由于客户端应用程序(即工作负载)呈指数级增长,云提供商需要采用高效的任务调度算法来处理工作负载。此外,云提供商可能需要与其他云提供商协作,以避免需求波动。这种工作负载共享问题称为异构多云任务调度问题。本文提出了一种异构多云环境下的任务调度算法。该算法基于平滑概念来组织任务。我们在合成和基准数据集上进行了严格的实验,并将其结果与两种知名的多云算法即CMMS和CMAXMS进行了比较。对比结果表明,该算法在makespan和平均云利用率两个评价指标上具有优越性。
{"title":"A smoothing based task scheduling algorithm for heterogeneous multi-cloud environment","authors":"S. K. Panda, Subhrajit Nag, P. K. Jana","doi":"10.1109/PDGC.2014.7030716","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030716","url":null,"abstract":"Task scheduling for heterogeneous multi-cloud environment is a well-known NP-complete problem. Due to exponential increase of client applications (i.e., workloads), cloud providers need to adopt an efficient task scheduling algorithm to handle workloads. Furthermore, the cloud provider may require to collaborate with other cloud providers to avoid fluctuation of demands. This workload sharing problem is referred as heterogeneous multi-cloud task scheduling problem. In this paper, we propose a task scheduling algorithm for heterogeneous multi-cloud environment. The algorithm is based on smoothing concept to organize the tasks. We perform rigorous experiments on synthetic and benchmark datasets and compare their results with two well-known multi-cloud algorithms namely, CMMS and CMAXMS. The comparison results show the superiority of the proposed algorithm in terms of two evaluation metrics, makespan and average cloud utilization.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117181236","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}
引用次数: 24
Acoustic communication characteristics in UWDBCSN UWDBCSN的声学通信特性
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030737
S. Saxena, Deepak Mehta, Jasminder Kaur, Himanshu Jindal
An underwater ad-hoc sensor network differs from terrestrial network in terms of energy consumption, communication and topology. An acoustic communication is identified as energy efficient way of communication in such networks. Further a multi-hop acoustic communication from bottom of the water to the surface adds many folds to save sensors' energy. To avoid battery recharging or replacement a better topology and improved communication method needs to be developed. In order to exploit multi-hoping advantages and to save energy we have proposed earlier an Under Water Node-Density Based Clustering Sensor Network Protocol (UWDBCSN). In this paper we will give a glimpse of that protocol and discuss some consequences of Acoustic Communication like spreading loss, absorption loss and path loss in the protocol.
水下自组织传感器网络在能耗、通信和拓扑结构等方面不同于地面网络。在这种网络中,声学通信被认为是一种节能的通信方式。此外,从海底到水面的多跳声通信增加了许多折叠,以节省传感器的能量。为了避免电池充电或更换,需要开发更好的拓扑结构和改进的通信方法。为了充分利用多希望优势和节约能源,我们提出了一种基于水下节点密度的聚类传感器网络协议(UWDBCSN)。在本文中,我们将简要介绍该协议,并讨论协议中声通信的一些后果,如扩频损耗、吸收损耗和路径损耗。
{"title":"Acoustic communication characteristics in UWDBCSN","authors":"S. Saxena, Deepak Mehta, Jasminder Kaur, Himanshu Jindal","doi":"10.1109/PDGC.2014.7030737","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030737","url":null,"abstract":"An underwater ad-hoc sensor network differs from terrestrial network in terms of energy consumption, communication and topology. An acoustic communication is identified as energy efficient way of communication in such networks. Further a multi-hop acoustic communication from bottom of the water to the surface adds many folds to save sensors' energy. To avoid battery recharging or replacement a better topology and improved communication method needs to be developed. In order to exploit multi-hoping advantages and to save energy we have proposed earlier an Under Water Node-Density Based Clustering Sensor Network Protocol (UWDBCSN). In this paper we will give a glimpse of that protocol and discuss some consequences of Acoustic Communication like spreading loss, absorption loss and path loss in the protocol.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115013807","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}
引用次数: 7
Incremental learning in students classification system with efficient knowledge transformation 学生分类系统中的增量学习与高效知识转化
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030738
Roshani Ade, P. R. Deshmukh
The amount of students data in the educational databases is growing day by day, so the knowledge taken out from these data need to be updated continuously. In the circumstances, where there is a need of handling continuous flow of student's data, there is a challenge of how to handle this massive amount of data into the information and how to accommodate new knowledge introduces with the new data. In this paper, the adaptive incremental learning algorithm for Students classification system is proposed, which competently transforms the knowledge throughout the system and also detects the new concept class efficiently. In this paper, conceptual view of the system is designed with the algorithm and experimental results on the student's data as well as some available data sets are used to prove the efficiency of the proposed algorithm.
教育数据库中学生数据的数量日益增长,因此从这些数据中提取的知识需要不断更新。在需要处理连续的学生数据流的情况下,如何将大量的数据处理成信息以及如何适应新数据引入的新知识是一个挑战。本文提出了一种学生分类系统的自适应增量学习算法,既能有效地对整个系统中的知识进行转换,又能有效地检测出新的概念类。本文结合算法设计了系统的概念视图,并利用学生数据和一些现有数据集的实验结果证明了算法的有效性。
{"title":"Incremental learning in students classification system with efficient knowledge transformation","authors":"Roshani Ade, P. R. Deshmukh","doi":"10.1109/PDGC.2014.7030738","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030738","url":null,"abstract":"The amount of students data in the educational databases is growing day by day, so the knowledge taken out from these data need to be updated continuously. In the circumstances, where there is a need of handling continuous flow of student's data, there is a challenge of how to handle this massive amount of data into the information and how to accommodate new knowledge introduces with the new data. In this paper, the adaptive incremental learning algorithm for Students classification system is proposed, which competently transforms the knowledge throughout the system and also detects the new concept class efficiently. In this paper, conceptual view of the system is designed with the algorithm and experimental results on the student's data as well as some available data sets are used to prove the efficiency of the proposed algorithm.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116335386","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
Performance evaluation of Static Level based Batch Scheduling Strategy (SLBBS) for computational grid 计算网格中基于静态水平的批调度策略的性能评价
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030736
Mohammad Shahid, Z. Raza
Computational grid is a parallel and distributed infrastructure involving heterogeneous resources providing dependable, pervasive and consistent access of compute intensive resources from multiple organizations that are not subject to centralization at the administrative level delivering optimized QoS parameters. Job scheduling (i.e. mapping) is the core issue in computational grid. The problem of mapping jobs onto heterogeneous computational resources to optimize one or more QoS parameters has been proven to be NP-Complete. This work discusses the Static Level based Batch Scheduling Strategy (SLBSS) and other state of art batch scheduling algorithms viz. Min Min, Max Min, Sufferage and LJFR-SJFR along with their design motivation and limitations. A performance evaluation and analysis of SLBSS with its peers is done to evaluate its significance in the middleware.
计算网格是一种并行和分布式的基础设施,涉及异构资源,为来自多个组织的计算密集型资源提供可靠、普遍和一致的访问,这些资源不受管理级别的集中控制,提供优化的QoS参数。作业调度(即映射)是计算网格中的核心问题。将作业映射到异构计算资源以优化一个或多个QoS参数的问题已被证明是np完全的。本文讨论了基于静态级别的批调度策略(SLBSS)和其他最先进的批调度算法,即Min Min, Max Min,高龄和LJFR-SJFR及其设计动机和局限性。对SLBSS的性能进行了评估和分析,以评估其在中间件中的重要性。
{"title":"Performance evaluation of Static Level based Batch Scheduling Strategy (SLBBS) for computational grid","authors":"Mohammad Shahid, Z. Raza","doi":"10.1109/PDGC.2014.7030736","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030736","url":null,"abstract":"Computational grid is a parallel and distributed infrastructure involving heterogeneous resources providing dependable, pervasive and consistent access of compute intensive resources from multiple organizations that are not subject to centralization at the administrative level delivering optimized QoS parameters. Job scheduling (i.e. mapping) is the core issue in computational grid. The problem of mapping jobs onto heterogeneous computational resources to optimize one or more QoS parameters has been proven to be NP-Complete. This work discusses the Static Level based Batch Scheduling Strategy (SLBSS) and other state of art batch scheduling algorithms viz. Min Min, Max Min, Sufferage and LJFR-SJFR along with their design motivation and limitations. A performance evaluation and analysis of SLBSS with its peers is done to evaluate its significance in the middleware.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121590912","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 effective approach for finding periodicity of a subject in video data 一种寻找视频数据中主题周期性的有效方法
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030746
Pushplata Mishra, S. Samantaray, A. Bist
Video based Face Recognition is an emerging research issue which has received much attention during the recent years. In this research, an effective approach for calculating the periodicity of a subject i.e. exact appearance of a subject in different time in video data stream is presented. The system is the combination of two studies: face detection and face recognition. The face detection is performed on video frames. There is a study and implementation of Local Binary Pattern for (4,.5), (8,1), (8,2), (16,2) and (24,3) operators where first value defines neighboring pixels and second denotes radius from centre pixel to neighbor pixels. LBP, HOG and Gradientface methods are implemented for comparing the results and also to compare to show how well these methods can handle variations in expression, pose and illumination. Finally the efficient approach evolved that gives the most effective results 92.3 % result using LBP(24,3), 97 % result using HOG and 100% results by using Gradientface method for captured videos under considerations. For noisy images, Gradientface has achieved 95.7 % result which shows that the method is robust to noise in comparison to LBP and HOG.
基于视频的人脸识别是近年来备受关注的新兴研究课题。在本研究中,提出了一种计算视频数据流中主题周期性的有效方法,即主题在不同时间的精确出现。该系统是人脸检测和人脸识别两项研究的结合。人脸检测是对视频帧进行的。对(4,0.5)、(8,1)、(8,2)、(16,2)和(24,3)算子的局部二值模式进行了研究和实现,其中第一个值定义相邻像素,第二个值表示中心像素到相邻像素的半径。LBP, HOG和Gradientface方法用于比较结果,也用于比较这些方法如何处理表情,姿势和照明的变化。最后提出了一种有效的方法,在考虑的情况下,使用LBP(24,3)获得了92.3%的结果,使用HOG获得了97%的结果,使用Gradientface方法获得了100%的结果。对于有噪声的图像,Gradientface的检测结果达到95.7%,与LBP和HOG相比,该方法对噪声具有较强的鲁棒性。
{"title":"An effective approach for finding periodicity of a subject in video data","authors":"Pushplata Mishra, S. Samantaray, A. Bist","doi":"10.1109/PDGC.2014.7030746","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030746","url":null,"abstract":"Video based Face Recognition is an emerging research issue which has received much attention during the recent years. In this research, an effective approach for calculating the periodicity of a subject i.e. exact appearance of a subject in different time in video data stream is presented. The system is the combination of two studies: face detection and face recognition. The face detection is performed on video frames. There is a study and implementation of Local Binary Pattern for (4,.5), (8,1), (8,2), (16,2) and (24,3) operators where first value defines neighboring pixels and second denotes radius from centre pixel to neighbor pixels. LBP, HOG and Gradientface methods are implemented for comparing the results and also to compare to show how well these methods can handle variations in expression, pose and illumination. Finally the efficient approach evolved that gives the most effective results 92.3 % result using LBP(24,3), 97 % result using HOG and 100% results by using Gradientface method for captured videos under considerations. For noisy images, Gradientface has achieved 95.7 % result which shows that the method is robust to noise in comparison to LBP and HOG.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121702805","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
Multi model Personal Authentication using Finger vein and Face Images (MPAFFI) 基于手指静脉和面部图像的多模型身份验证(MPAFFI)
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030767
B. E. Manjunathswamy, J. Thriveni, K. Venugopal, L. Patnaik
Biometric based identifications are widely adopted for personnel identification. The unimodal recognition systems currently suffer from noisy data, spoofing attacks, biometric sensor data quality and many more. Robust personnel recognition considering multimodal biometric traits can be achieved. This paper introduces the Multimodal Personnel Authentication using Finger vein and Face Images (MPAFFI) considering the Finger Vein and Face biometric traits. The use of Magnitude and Phase features obtained from Gabor Kernels is considered to define the biometric traits of personnel. The biometric feature space is reduced using Fischer Score and Linear Discriminate Analysis. Personnel recognition is achieved using the weighted K-nearest neighbor classifier. The experimental study presented in the paper considers the (Group of Machine Learning and Applications, Shandong University-Homologous Multimodal Traits) SDUMLA - HMT multimodal biometric dataset. The performance of the MPAFFI is compared with the existing recognition systems and the performance improvement is proved through the results obtained.
基于生物特征的身份识别被广泛应用于人员身份识别。单模识别系统目前受到噪声数据、欺骗攻击、生物识别传感器数据质量等诸多问题的困扰。可以实现考虑多模态生物特征的鲁棒人员识别。本文介绍了一种基于手指静脉和面部特征的多模态人员身份验证方法(MPAFFI)。利用从Gabor核中获得的幅度和相位特征来定义人员的生物特征。利用Fischer分数和线性判别分析对生物特征空间进行了缩减。使用加权k近邻分类器实现人员识别。本文的实验研究考虑了(山东大学机器学习与应用小组-同源多模态特征)SDUMLA - HMT多模态生物特征数据集。将MPAFFI的性能与现有的识别系统进行了比较,并通过得到的结果证明了其性能的提高。
{"title":"Multi model Personal Authentication using Finger vein and Face Images (MPAFFI)","authors":"B. E. Manjunathswamy, J. Thriveni, K. Venugopal, L. Patnaik","doi":"10.1109/PDGC.2014.7030767","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030767","url":null,"abstract":"Biometric based identifications are widely adopted for personnel identification. The unimodal recognition systems currently suffer from noisy data, spoofing attacks, biometric sensor data quality and many more. Robust personnel recognition considering multimodal biometric traits can be achieved. This paper introduces the Multimodal Personnel Authentication using Finger vein and Face Images (MPAFFI) considering the Finger Vein and Face biometric traits. The use of Magnitude and Phase features obtained from Gabor Kernels is considered to define the biometric traits of personnel. The biometric feature space is reduced using Fischer Score and Linear Discriminate Analysis. Personnel recognition is achieved using the weighted K-nearest neighbor classifier. The experimental study presented in the paper considers the (Group of Machine Learning and Applications, Shandong University-Homologous Multimodal Traits) SDUMLA - HMT multimodal biometric dataset. The performance of the MPAFFI is compared with the existing recognition systems and the performance improvement is proved through the results obtained.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127925795","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}
引用次数: 8
Reengineering process of legacy systems for the cloud: An overview 面向云的遗留系统的再工程流程:概述
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030735
Suman Jain, Inderveer Chana
Cloud computing has expressed the global vision of utility computing with promising trends to a new world of information and communication technology. The transformation of the already existing systems into new ones compatible with target cloud computing framework is one of the most important cloud computing issues. Reengineering and migration are the popular and efficient approaches to be deployed for the alteration of the legacy systems. The need of efficient reengineering approaches is very intensive with the rapid change in user demands and technological advances.
云计算表达了效用计算的全球视野,并具有迈向信息和通信技术新世界的良好趋势。将现有系统转换为与目标云计算框架兼容的新系统是云计算最重要的问题之一。再工程和迁移是用于更改遗留系统的流行且有效的方法。随着用户需求的快速变化和技术的进步,对高效再造方法的需求非常强烈。
{"title":"Reengineering process of legacy systems for the cloud: An overview","authors":"Suman Jain, Inderveer Chana","doi":"10.1109/PDGC.2014.7030735","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030735","url":null,"abstract":"Cloud computing has expressed the global vision of utility computing with promising trends to a new world of information and communication technology. The transformation of the already existing systems into new ones compatible with target cloud computing framework is one of the most important cloud computing issues. Reengineering and migration are the popular and efficient approaches to be deployed for the alteration of the legacy systems. The need of efficient reengineering approaches is very intensive with the rapid change in user demands and technological advances.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121626731","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
Mutated firefly algorithm 变异萤火虫算法
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030711
Sankalap Arora, Sarbjeet Singh, Satvir Singh, Bhanu Sharma
In the standard firefly algorithm, every firefly has same parameter settings and its value changes from iteration to iteration. The solutions keeps on changing as the optima are approaching which results that it may fall into local optimum. Furthermore, the underlying strength of the algorithm lies in the attractiveness of less brighter firefly towards the brighter firefly which has an impact on the convergence speed and precision. So to avoid the algorithm to fall into local optimum and reduce the impact of maximum of iteration, a mutated firefly algorithm is proposed in this paper. The proposed algorithm is based on monitoring the movement of fireflies by using different probability for each firefly and then perform mutation on each firefly according to its probability. Simulations are performed to show the performance of proposed algorithm with standard firefly algorithm, based on ten standard benchmark functions. The results reveals that proposed algorithm improves the convergence speed, accurateness and prevent the premature convergence.
在标准萤火虫算法中,每只萤火虫都有相同的参数设置,其值会随着迭代而变化。随着最优值的逼近,解不断变化,可能会陷入局部最优。此外,算法的潜在优势在于亮度较低的萤火虫对亮度较高的萤火虫的吸引力,这对算法的收敛速度和精度有影响。为了避免算法陷入局部最优,减少迭代最大值的影响,本文提出了一种突变萤火虫算法。该算法通过对每只萤火虫使用不同的概率来监测萤火虫的运动,然后根据每只萤火虫的概率对其进行突变。基于10个标准基准函数,通过仿真验证了该算法与标准萤火虫算法的性能。结果表明,该算法提高了收敛速度和准确性,防止了过早收敛。
{"title":"Mutated firefly algorithm","authors":"Sankalap Arora, Sarbjeet Singh, Satvir Singh, Bhanu Sharma","doi":"10.1109/PDGC.2014.7030711","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030711","url":null,"abstract":"In the standard firefly algorithm, every firefly has same parameter settings and its value changes from iteration to iteration. The solutions keeps on changing as the optima are approaching which results that it may fall into local optimum. Furthermore, the underlying strength of the algorithm lies in the attractiveness of less brighter firefly towards the brighter firefly which has an impact on the convergence speed and precision. So to avoid the algorithm to fall into local optimum and reduce the impact of maximum of iteration, a mutated firefly algorithm is proposed in this paper. The proposed algorithm is based on monitoring the movement of fireflies by using different probability for each firefly and then perform mutation on each firefly according to its probability. Simulations are performed to show the performance of proposed algorithm with standard firefly algorithm, based on ten standard benchmark functions. The results reveals that proposed algorithm improves the convergence speed, accurateness and prevent the premature convergence.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116956343","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}
引用次数: 25
Behavior analysis of LEACH protocol LEACH协议的行为分析
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030717
P. Maurya, Amanpreet Kaur, Rohit Choudhary
A wireless sensor network (WSN) is an emerging field comprising of sensor nodes with limited resources like power, memory etc. It is used to monitor the remote areas where recharging or replacing the battery power of sensor nodes is not possible. So, energy is a most challenging issue in case of WSN. Low-Energy Adaptive Clustering Hierarchy (LEACH) is the first significant protocol which consumes less amount of energy while routing the data to the base station. In this paper LEACH protocol has been analyzed with different percentage of cluster heads at different locations of base station in the network.
无线传感器网络(WSN)是一个新兴的领域,它是由具有有限资源(如功率、内存等)的传感器节点组成。用于监控偏远地区传感器节点无法充电或更换电池的情况。因此,在无线传感器网络中,能源是一个最具挑战性的问题。低能量自适应聚类层次(LEACH)是第一个重要的协议,它在将数据路由到基站时消耗较少的能量。本文对LEACH协议在网络中不同基站位置的簇头比例进行了分析。
{"title":"Behavior analysis of LEACH protocol","authors":"P. Maurya, Amanpreet Kaur, Rohit Choudhary","doi":"10.1109/PDGC.2014.7030717","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030717","url":null,"abstract":"A wireless sensor network (WSN) is an emerging field comprising of sensor nodes with limited resources like power, memory etc. It is used to monitor the remote areas where recharging or replacing the battery power of sensor nodes is not possible. So, energy is a most challenging issue in case of WSN. Low-Energy Adaptive Clustering Hierarchy (LEACH) is the first significant protocol which consumes less amount of energy while routing the data to the base station. In this paper LEACH protocol has been analyzed with different percentage of cluster heads at different locations of base station in the network.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"35 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130147336","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
Parallelizing doolittle algorithm using TBB 使用TBB并行化doolittle算法
Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030707
S. Sah, Dinesh Naik
This paper presents a different approach for parallelizing the Doolittle Algorithm with the help of Intel Threading Building Blocks (TBB) allowing the users to utilize the power of multiple cores present in the modern CPUs. Parallel Doolittle Algorithm (PDA) has been divided into 3 parts: Decomposing the data, Parallely processing the data, finally Composing the data. Using the PDA we can solve the linear system of equations in considerably lesser amount time as compare to Serial Doolittle Algorithm (SDA). The PDA has been implemented in C++ using TBB library which makes it highly efficient, cross-platform compatible, and scalable. The efficiency of PDA over SDA has been verified by comparing the running time on different order of matrices. Experiments proved that PDA outperformed SDA by utilizing all the cores present in the CPU.
本文提出了一种不同的方法,在英特尔线程构建块(TBB)的帮助下并行化Doolittle算法,允许用户利用现代cpu中存在的多核功能。并行Doolittle算法(PDA)分为数据分解、数据并行处理、数据合成三个部分。与串行Doolittle算法(SDA)相比,使用PDA可以在相当短的时间内求解线性方程组。PDA采用c++语言,使用TBB库实现,具有高效、跨平台、可扩展性强等特点。通过比较不同阶矩阵的运行时间,验证了PDA比SDA的效率。实验证明,PDA通过利用CPU中的所有内核来优于SDA。
{"title":"Parallelizing doolittle algorithm using TBB","authors":"S. Sah, Dinesh Naik","doi":"10.1109/PDGC.2014.7030707","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030707","url":null,"abstract":"This paper presents a different approach for parallelizing the Doolittle Algorithm with the help of Intel Threading Building Blocks (TBB) allowing the users to utilize the power of multiple cores present in the modern CPUs. Parallel Doolittle Algorithm (PDA) has been divided into 3 parts: Decomposing the data, Parallely processing the data, finally Composing the data. Using the PDA we can solve the linear system of equations in considerably lesser amount time as compare to Serial Doolittle Algorithm (SDA). The PDA has been implemented in C++ using TBB library which makes it highly efficient, cross-platform compatible, and scalable. The efficiency of PDA over SDA has been verified by comparing the running time on different order of matrices. Experiments proved that PDA outperformed SDA by utilizing all the cores present in the CPU.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"35 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120915942","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
期刊
2014 International Conference on Parallel, Distributed and Grid 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