2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)最新文献

筛选
英文 中文
Middleware Based High Performance and High Available Database Cluster 基于中间件的高性能高可用数据库集群
Zhiyuan Shao, Hai Jin
{"title":"Middleware Based High Performance and High Available Database Cluster","authors":"Zhiyuan Shao, Hai Jin","doi":"10.1109/GCC.2006.60","DOIUrl":"https://doi.org/10.1109/GCC.2006.60","url":null,"abstract":"In this paper, we propose a novel scheme that can be used to build high performance and high available database cluster. This scheme employs a middleware approach, which can replicate the databases on the server nodes of a cluster and keep them consistent during the fly. Read-one-write-all strategy is used to execute the read only queries of the concurrent transactions in parallel so as to improve performance. Compared with other replication schemes, such as PostGreSQL-R, this scheme does not need to consider the underlying details of database management system, and thus has the advantages of flexibility and portability. The simulation results show that this method yields better performance than traditional database replication techniques and lower abort rate","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123603947","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 Model Checking Tool Embedded into Services Composition Environment 嵌入到服务组合环境中的模型检查工具
Chunming Gao, Rongsheng Liu, Yan Song, Huowang Chen
{"title":"A Model Checking Tool Embedded into Services Composition Environment","authors":"Chunming Gao, Rongsheng Liu, Yan Song, Huowang Chen","doi":"10.1109/GCC.2006.11","DOIUrl":"https://doi.org/10.1109/GCC.2006.11","url":null,"abstract":"This paper proposes a tool for formal verification of Web services composition based on an extended pi-calculus with type system and the conversion between BPEL and pi-calculus. This tool integrates three kinds of formal verification techniques, including open bisimulation, properties checking based on modal mu-calculus and the compatibility checking of composite Web services based on pi-calculus. With the combination checking techniques, the properties that service composition orchestration holds at abstract control flow level are checked, which achieve more completely validity checking about the orchestration. To check automatically, the automatic conversion between BPEL4WS and pi-calculus is introduced to this tool, and also the error slice for the orchestration are automatically marked. Further more, a novel method for discovering and matching web services is proposed, which is under the guidance of checking Web services compatibility","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126947524","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}
引用次数: 14
Performability Evaluation of Resource Scheduling Algorithms for Computational Grids 计算网格资源调度算法的性能评价
Yang Qu, Chuang Lin, Yajuan Li, Zhiguang Shan
{"title":"Performability Evaluation of Resource Scheduling Algorithms for Computational Grids","authors":"Yang Qu, Chuang Lin, Yajuan Li, Zhiguang Shan","doi":"10.1109/GCC.2006.70","DOIUrl":"https://doi.org/10.1109/GCC.2006.70","url":null,"abstract":"Resource scheduling is a fundamental issue in achieving high performance on computational grids. In this paper, we concentrate on parallel resource scheduling problems for hierarchical resource scheduling architecture of computational grids, and propose a stochastic reward nets (SRN) based performability evaluation framework for evaluating the performability of resource scheduling algorithms for computational grid with resource unavailability. Within the proposed framework, performability model of hierarchical resource scheduling is constructed, 36 combinations of 6 global job scheduling algorithms and 6 local processor allocation algorithms are specified in the uniform performability model, and performability metrics are derived","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114922168","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
Modelling Robust Resource Allocation for Grid Computing 网格计算鲁棒资源分配建模
Zhimin Tian, Yang Yang, Zhengli Zhai
{"title":"Modelling Robust Resource Allocation for Grid Computing","authors":"Zhimin Tian, Yang Yang, Zhengli Zhai","doi":"10.1109/GCC.2006.63","DOIUrl":"https://doi.org/10.1109/GCC.2006.63","url":null,"abstract":"With the increase in size, complexity, and heterogeneity of grid computing environments, we argue that, in addition to performance metrics, the resource allocation algorithms should be designed for robustness. That is, they should have the ability to maintain performance under a wide variety of operating conditions. Although robustness is easy to define, there are no widely used metrics for this property. We introduce the concept of robustness and present an analysis technique to determine the robustness of a resource allocation. As the main contributions of the paper, we present a mathematical description of a metric for the robustness of a resource allocation with respect to a specific disturbance. Simulation results prove the efficiency and applicability of our algorithms","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128401689","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
Probabilistic Observation Prediction Model based E4 Scheduling Mechanism in Peer to Peer Grid Computing 点对点网格计算中基于概率观测预测模型的E4调度机制
EunJoung Byun, Hongsoo Kim, SungJin Choi, C. Hwang
{"title":"Probabilistic Observation Prediction Model based E4 Scheduling Mechanism in Peer to Peer Grid Computing","authors":"EunJoung Byun, Hongsoo Kim, SungJin Choi, C. Hwang","doi":"10.1109/GCC.2006.74","DOIUrl":"https://doi.org/10.1109/GCC.2006.74","url":null,"abstract":"Peer to peer (P2P) grid computing is an Internet-based parallel computing paradigm to achieve tremendous computing power by voluntary peers. Since peers are not dedicated to a system, peers are free to leave and join autonomously during computation in this computing environment. A scheduling mechanism must cover the volatility of peers to support a reliable P2P grid computing system. Most existing P2P grid computing systems, however, suffer from blocked job execution and delayed makespan because they do not consider the volatile features of peers in the scheduling procedure. In order to improve system reliability, we propose a probabilistic observation prediction (POP) -based EA scheduling mechanism supporting three advanced scheduling policies: loose time constraint policy (LTCP), strict time constraint policy (STCP), and hybrid time constraint policy (HTCP). LTCP is for general use, STCP aims at minimizing makespan, and HTCP attempts to improve efficiency, and performance-to-cost ratio. All policies are based on stochastic modeling of peer state transition while endeavoring to manage the volatile features of peers","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116273953","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
Peer-to-Peer Collaborative Signal Processing for Target Tracking in Wireless Sensor Networks 无线传感器网络中目标跟踪的点对点协同信号处理
Xue Wang, Sheng Wang
{"title":"Peer-to-Peer Collaborative Signal Processing for Target Tracking in Wireless Sensor Networks","authors":"Xue Wang, Sheng Wang","doi":"10.1109/GCC.2006.69","DOIUrl":"https://doi.org/10.1109/GCC.2006.69","url":null,"abstract":"A distributed dynamic collaboration approach built in peer-to-peer (P2P) architecture is presented to acquire, transmit and process information in wireless sensor networks (WSNs). Several practically feasible measures of energy consumption and information utility was introduced in collaborative signal processing (CSP) for nodes selection. Then we introduce a target tracking method and present a simple but robust algorithm to integrate the results from multiple nodes. Furthermore, we introduce a progressive fusion tracking strategy based on P2P collaborative signal processing (P2P-CSP) mechanism. Finally, we illustrate an indoor tracking experiment, as well as compare the energy consumption and time delay of P2P- CSP and client/server mechanism. Experimental results verify that the proposed algorithm is a scalable, progressive, energy-efficient and robust way for target tracking","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128132969","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
Network-based resource allocation for Grid Computing within an SLA context SLA上下文中网格计算的基于网络的资源分配
D. Quan, D. Hsu
{"title":"Network-based resource allocation for Grid Computing within an SLA context","authors":"D. Quan, D. Hsu","doi":"10.1109/GCC.2006.67","DOIUrl":"https://doi.org/10.1109/GCC.2006.67","url":null,"abstract":"Service level agreements (SLAs) are currently one of the major research topics in grid computing. Among many system components for supporting of SLA-aware grid jobs, the SLA mapping mechanism receives important positions. It is responsible for assigning sub-jobs of the workflow to grid resource in a way that meet the user's deadline and as cheap as possible. With the distinguished workload and resource characteristics, mapping a heavy communication workflow within SLA context defines an unfamiliar problem and need a specific method to be solved. This paper presents the mapping algorithm, which can cope with the problem. Performance measurements deliver evaluation results on the quality and efficiency of the method","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130175047","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
BioGridPSE: Integrated Solution for Bioinformatics Analysis Using Computing and Data Grid BioGridPSE:使用计算和数据网格的生物信息学分析集成解决方案
Choong-Hyun Sun, Youngwoong Han, Minseong Kim, G. Yi
{"title":"BioGridPSE: Integrated Solution for Bioinformatics Analysis Using Computing and Data Grid","authors":"Choong-Hyun Sun, Youngwoong Han, Minseong Kim, G. Yi","doi":"10.1109/GCC.2006.33","DOIUrl":"https://doi.org/10.1109/GCC.2006.33","url":null,"abstract":"The bioinformatics field confronts exponential growth of data and increasing problem complexity. Recent progress in computing and data grid are highlighted as an approach to handle these situations. The simplified usage of grid computing resources and the fault-tolerance of large data placement in bioinformatics analysis are the main keys for taking advantage of grid technology. For the purpose of achieving grid computing jobs, we have already provided a model of problem solving environment for integrated bioinformatics solution on grid supporting process manager. Here we have additionally developed BioGrid problem solving environment (BioGridPSE) as an updated version that guarantees both the completion of computational jobs and data placement jobs in the grid and supports flexible process design for bioinformatics analysis, user customized interface generation, and programmable data parsing. The efficiency and usability of BioGridPSE have been tested with high-throughput and complex bioinformatics analysis such as whole genome global alignment","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"61 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130984956","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
Aspect Oriented Region Analysis for Efficient Grid Application Reasoning 面向方面的区域分析用于高效网格应用推理
Ke Xu, Yuexuan Wang, Cheng Wu
{"title":"Aspect Oriented Region Analysis for Efficient Grid Application Reasoning","authors":"Ke Xu, Yuexuan Wang, Cheng Wu","doi":"10.1109/GCC.2006.31","DOIUrl":"https://doi.org/10.1109/GCC.2006.31","url":null,"abstract":"With the development of grid techniques and the growing complexity of grid applications, reasoning the temporal properties of grid application to ensure its reliability is becoming more and more critical. In this work, two decomposition approaches are proposed to improve the performance of the temporal reasoning of complex grid applications. The proposed approaches are implemented in our GridPiAnalyzer for equipment grid. Results show that our approach can reduce both CPU time and memory cost compared to using traditional formal verification algorithm alone due to the exponential reduction of system state space","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131144338","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
BSM: A scheduling algorithm for dynamic jobs based on economics theory 基于经济学理论的动态作业调度算法
Bo Cao, Yongwei Wu, Guangwen Yang, Jia Liu, Jianjin Jiang
{"title":"BSM: A scheduling algorithm for dynamic jobs based on economics theory","authors":"Bo Cao, Yongwei Wu, Guangwen Yang, Jia Liu, Jianjin Jiang","doi":"10.1109/GCC.2006.34","DOIUrl":"https://doi.org/10.1109/GCC.2006.34","url":null,"abstract":"In this paper, we propose a new scheduling algorithm with economic theory, called black Scholes market (BSM) algorithm for a class of dynamic jobs (DJ). BSM is based on the classic option pricing theory in investment - black Scholes pricing model. The algorithm could meet the needs of dynamic flow jobs and select server to provide specific service through simulating an irrational market. Compared with dynamic weighted round robin (DWRR) and dynamic statistical random (DSR) scheduling algorithms, BSM algorithm achieves a better performance in long time scheduling and the best average delay rate in different maximum job arrival rates. And from view of the stability, BSM is also much better than the other two algorithms","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133258911","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学术官方微信