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

筛选
英文 中文
Arbitration based distributed group mutual exclusion algorithm for mobile ad hoc networks 基于仲裁的移动自组网分布式组互斥算法
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030732
M. Priya, C. Rama Krishna, P. Saini
{"title":"Arbitration based distributed group mutual exclusion algorithm for mobile ad hoc networks","authors":"M. Priya, C. Rama Krishna, P. Saini","doi":"10.1109/PDGC.2014.7030732","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030732","url":null,"abstract":"The group mutual exclusion problem is a simplification of mutual exclusion problem such that a set of processes in the similar group can enter a critical section all together. To handle group mutual exclusion, the interrelated solutions are chiefly classified into quorum-based, token-based as well as permission-based protocols. The proposed algorithm is based on tokens; a process that grasps a token can invoke a critical section. To our knowledge, only some algorithms have been proposed in the literature which follows permission-based or token-based approach. In this paper, we put the entire nodes into dissimilar regions. Arbitrator nodes have been introduced in this paper that forms the relationship among two neighboring regions. “Look-ahead” procedure is used which helps in dropping message complexity. We present the distributed group mutual exclusion algorithm developed for MANETs. The outcomes have been substantiated by simulations and experiments. We observed that the proposed algorithm outperforms the TQGmx algorithm in performance parameters such as synchronization delay, response time in addition to message complexity.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"20 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":"116727481","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
Fault tolerance for hypercube networks via independent spanning trees 基于独立生成树的超立方体网络容错
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030740
L. S. Umrao, D. P. Mahato, Ravi Shankar Singh
{"title":"Fault tolerance for hypercube networks via independent spanning trees","authors":"L. S. Umrao, D. P. Mahato, Ravi Shankar Singh","doi":"10.1109/PDGC.2014.7030740","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030740","url":null,"abstract":"Independent spanning trees (ISTs) may be used for message broadcasting in any interconnection networks, which provides preferential performances. It can be used to enhance the fault tolerance, bandwidth, and security. In this way, the designs of ISTs for various types of topologies have been widely analysed. There is a hypothesis on ISTs: any n-connected network has n ISTs rooted at any node. In this paper, we first analysed the algorithm then parallel construct the ISTs in hypercubes. We give an algorithm for ISTs which can be applied to solve any node broadcast problem for hypercubes. Then, simulation results showed that fault tolerance is effective in reliable broadcasting and concedes 11%-23% fault tolerance for successful broadcasting.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"26 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":"133759125","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
Spectrum occupancy measurements and analysis in a rural area setting 在农村地区设置频谱占用测量和分析
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030781
Parthu Balina, Kashish Garg, S. V. Rao
{"title":"Spectrum occupancy measurements and analysis in a rural area setting","authors":"Parthu Balina, Kashish Garg, S. V. Rao","doi":"10.1109/PDGC.2014.7030781","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030781","url":null,"abstract":"We studied the spectrum usage pattern in Waknaghat in the frequency bands ranging from 80 MHz to 500 MHz. The occupancy is quantified as the amount of spectrum detected above a certain received power threshold. The outcome of this study suggests that traditional methods of spectrum allocation (fixed channel allocation) is not efficient and that we may employ emerging spectrum sharing technology such as the cognitive radio technology for future wireless services. This study of spectrum survey is preliminary in its nature, of a very small range and future studies need to be performed for higher ranges (VHF and UHF bands) to determine potential secondary usage on those channels that have low or no active utilization.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"54 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":"114287353","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
Predicting student performance using decision tree classifiers and information gain 使用决策树分类器和信息增益预测学生表现
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030728
P. Guleria, Niveditta Thakur, M. Sood
{"title":"Predicting student performance using decision tree classifiers and information gain","authors":"P. Guleria, Niveditta Thakur, M. Sood","doi":"10.1109/PDGC.2014.7030728","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030728","url":null,"abstract":"As competitive environment is prevailing among the academic institutions, challenge is to increase the quality of education through data mining. Student's performance is of great concern to the higher education. In this paper, we have applied data mining techniques by evaluating student's data using decision trees which is helpful in predicting the student's results. In this paper, we have calculated the Entropy of the attributes taken in Educational Data Set and the attribute having highest Information Gain is taken as the root node to split further. The results generated using Data Mining Techniques help faculty members to focus on students who are getting poor class results.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"117 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114089079","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}
引用次数: 27
Outlier detection in streaming data a research perspective 流数据中的异常值检测:一个研究视角
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030784
Neeraj Chugh, Mitali Chugh, A. Agarwal
{"title":"Outlier detection in streaming data a research perspective","authors":"Neeraj Chugh, Mitali Chugh, A. Agarwal","doi":"10.1109/PDGC.2014.7030784","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030784","url":null,"abstract":"Data mining is a system that brings up the light to hidden and valuable information from the data and the facts revealed by data mining which were previously not known, theoretically useful, and of high quality. Data mining offers a means by which we can explores the knowledge in database. Data stream mining and finding outliers are dynamic research areas of data mining. It is thought that `data stream mining and outlier detection' research has drastically expanded the range of data analysis and will have profound impact on data mining methodologies and applications in the long run. However, there are still some difficult research problem that are to be answered before data stream mining and outlier detection can declare a keystone approach in data mining applications. The aim of this work is to simplify problems related to detecting outlier over dynamic data stream and exploring explicit techniques used for detecting outlier over streaming data in data mining presented by researchers in recent years and also to look at the future trends.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"14 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":"115108395","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
Analytical study of load scheduling algorithms in cloud computing 云计算中的负载调度算法分析研究
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030706
Divya Chaudhary, B. Kumar
{"title":"Analytical study of load scheduling algorithms in cloud computing","authors":"Divya Chaudhary, B. Kumar","doi":"10.1109/PDGC.2014.7030706","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030706","url":null,"abstract":"Scheduling enables the cloud in balancing the large amount of load present in the system for faster computation. It plays a vital and significant part in the execution of the load in the various heterogeneous systems. The scheduling portrays a selection of resources for the tasks for better resource utilization. This paper differentiates the various load scheduling algorithms applied in the various heterogeneous systems in detail. It plays a key role in larger resource utilization and handling. This paper defines the basic cloud computing fundamentals and the concept of load balancing i.e., scheduling of load in cloud. The applied load scheduling algorithms are elaborated and surveyed extensively.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"13 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":"123445081","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}
引用次数: 17
Modular based dynamic analysis of EEG signals using non-linear feature 基于非线性特征的模块化脑电信号动态分析
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030739
M. Sood, S. Bhooshan
{"title":"Modular based dynamic analysis of EEG signals using non-linear feature","authors":"M. Sood, S. Bhooshan","doi":"10.1109/PDGC.2014.7030739","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030739","url":null,"abstract":"Most of the real systems including a large number of physical, physiological and biochemical signals exhibit non-stationarity or time-varying behavior. Electroencephalogram is brain signal that allows gaining the understanding of the complex inner mechanisms of the brain and abnormal brain waves and plays a vital role in diagnosis of different brain disorders. We have carried out a study for nonlinear feature extracted from epochs of epileptic signal; and classification of EEG signals with feature from various epochs of the signal. The nonlinear properties of the time series are investigated by calculating Hurst exponent values during epileptic seizures, and in the interval between the seizures. During uncontrolled electrical discharges, the long-range correlation effects do appear in EEG signals in all cases, as the Hurst exponent values were above 0.5. It is observed that the proposed method can provide better performance, is much efficient and faster as compared to the time-frequency based techniques while classifying and discriminating seizure activities.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"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":"129937236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A novel multiprocessor architecture for massively parallel system 面向大规模并行系统的新型多处理器体系结构
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030791
Z. A. Khan, Jamshed Siddiqui, A. Samad
{"title":"A novel multiprocessor architecture for massively parallel system","authors":"Z. A. Khan, Jamshed Siddiqui, A. Samad","doi":"10.1109/PDGC.2014.7030791","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030791","url":null,"abstract":"Multiprocessor architecture is the main resource to speed up applications by incorporating parallelism among various processing elements. The success of multiprocessor system depends how much efficiently the concurrent processes are managed on the system. This paper proposes a novel multiprocessor architecture which is less complex, easily extensible and inherits most of the desirable topological properties. The proposed system is capable to manage the distributing of parallel tasks efficiently when appropriate scheduling schemes are implemented on it. The comparative study shows that the proposed architecture could be used effectively in various multi-processing applications.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"2007 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":"128587242","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
Extending abstract notation to ontology provenance using PROV-ASN 使用provo - asn将抽象符号扩展到本体来源
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030774
Mrinal Pandey, R. Pandey
{"title":"Extending abstract notation to ontology provenance using PROV-ASN","authors":"Mrinal Pandey, R. Pandey","doi":"10.1109/PDGC.2014.7030774","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030774","url":null,"abstract":"Intelligent information retrieval and data credibility is maintained by the use of Provenance in semantic web. However there is still a need to embed provenance data in a simpler form so that it is trusted and is easily available for human consumption. This Objective is achieved by the use of PROV-ASN that provides multiple expression assertions for the use of abstract notations to represent provenance information on the semantic web. In this paper we have made an endeavour to create valid PROV-ASN instances by embedding entity, agent and activity expressions with reference to University People Program Ontology.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"51 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":"131127354","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
Heterogeneous resource allocation under degree constraints in peer-to-peer networks 对等网络中程度约束下的异构资源分配
2014 International Conference on Parallel, Distributed and Grid Computing Pub Date : 2014-12-01 DOI: 10.1109/PDGC.2014.7030748
Ch. Sudhakar, Vatsal Rathod, T. Ramesh
{"title":"Heterogeneous resource allocation under degree constraints in peer-to-peer networks","authors":"Ch. Sudhakar, Vatsal Rathod, T. Ramesh","doi":"10.1109/PDGC.2014.7030748","DOIUrl":"https://doi.org/10.1109/PDGC.2014.7030748","url":null,"abstract":"Peer-to-peer model is one of the commonly used model for distributed computing. Some of the peers are having demand for certain resources some others may be having additional capacity of resources. Peers may have limitations on the number of concurrent connections (degree). In the present work allocation problem of peers having demand, capacity and degree is considered. The problem is to find an allocation of peers such that the number of peers allocated to a particular peer P should not exceed the degree of P and total demand of allocated peers should not exceed the capacity of P, while maximizing the overall throughput. Two versions namely Offline (when peers are known in advance) and Online (when peers can join and leave the network at any time) versions of the problem are considered. By introducing degree constraints the problem becomes NP-complete. Resource augmentation based three approaches are proposed to solve this problem. The performance (in terms of throughput) and the cost (in terms of disconnections and reconnections) of the proposed approaches is compared through a set of extensive simulations. The observed results are impressive.","PeriodicalId":311953,"journal":{"name":"2014 International Conference on Parallel, Distributed and Grid Computing","volume":"43 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":"126966217","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信