There are many researches use peer-to-peer model to organize the grid information service (GIS) and have been testified which be able to improve scalability and reliability of grid environment. However, data grid information service (DGIS) has its special requirements and all approaches of P2P model used in GIS cannot be applied to DGIS. In this paper, we propose a new approach for DGIS that imposes a deterministic P2P shape based on hypercube topology, which allows for very efficient query broadcasting. Furthermore, we proposed a transposition algorithm to optimize the overlay network's topology according to the access statistics between peers, making the peers always access each other become neighbor by transposing peer's place. The simulation shows that the transposition algorithm could significant improve searches efficiency
{"title":"A Hyper-cube based P2P Information Service for Data Grid","authors":"Hao Ren, Zhiying Wang, Zhong Liu","doi":"10.1109/GCC.2006.9","DOIUrl":"https://doi.org/10.1109/GCC.2006.9","url":null,"abstract":"There are many researches use peer-to-peer model to organize the grid information service (GIS) and have been testified which be able to improve scalability and reliability of grid environment. However, data grid information service (DGIS) has its special requirements and all approaches of P2P model used in GIS cannot be applied to DGIS. In this paper, we propose a new approach for DGIS that imposes a deterministic P2P shape based on hypercube topology, which allows for very efficient query broadcasting. Furthermore, we proposed a transposition algorithm to optimize the overlay network's topology according to the access statistics between peers, making the peers always access each other become neighbor by transposing peer's place. The simulation shows that the transposition algorithm could significant improve searches efficiency","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"8 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":"124568486","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}
Pub Date : 2006-10-21DOI: 10.1080/17445760701659290
Lei Cao, Jian Cao, Minglu Li, Feilong Tang
Grid computing is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Workflow management is also emerging as one of the most important grid services. Web service composition has been one of the hottest research topics. Grid environment is very dynamic, and the services are shared among many users, it is impossible to optimize the workflow from the point of view of execution ahead of time. In fact, one may want to make decisions about the execution locations and the access to a particular data set as late as possible. In this paper, we propose a method of using BDI agents to implement service-oriented workflow mapping in our agent-based grid workflow management system (AGWMS), which helps grid users streamline, manage and monitor their routinely problem solving processes without having to know any details of the underlying complex structure and dynamic state of VOs. BDI agent technology helps the system meet challenges from the grid context. Three types of workflow in AGWMS are denoted as abstract workflow (AW), concrete workflow (CW) and executable workflow (EW). We also propose AW2CW mapping algorithm and CW2EW mapping algorithm to implement service-oriented workflow mapping. Utilization of three workflow types further liberates model designers from sophisticated system details. It also increases the reusability of domain-specific models and improves the fault tolerance of the system
{"title":"Method of Using BDI Agents to Implement Service-oriented Workflow Mapping in AGWMS","authors":"Lei Cao, Jian Cao, Minglu Li, Feilong Tang","doi":"10.1080/17445760701659290","DOIUrl":"https://doi.org/10.1080/17445760701659290","url":null,"abstract":"Grid computing is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Workflow management is also emerging as one of the most important grid services. Web service composition has been one of the hottest research topics. Grid environment is very dynamic, and the services are shared among many users, it is impossible to optimize the workflow from the point of view of execution ahead of time. In fact, one may want to make decisions about the execution locations and the access to a particular data set as late as possible. In this paper, we propose a method of using BDI agents to implement service-oriented workflow mapping in our agent-based grid workflow management system (AGWMS), which helps grid users streamline, manage and monitor their routinely problem solving processes without having to know any details of the underlying complex structure and dynamic state of VOs. BDI agent technology helps the system meet challenges from the grid context. Three types of workflow in AGWMS are denoted as abstract workflow (AW), concrete workflow (CW) and executable workflow (EW). We also propose AW2CW mapping algorithm and CW2EW mapping algorithm to implement service-oriented workflow mapping. Utilization of three workflow types further liberates model designers from sophisticated system details. It also increases the reusability of domain-specific models and improves the fault tolerance of the system","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"161 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":"114946910","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}
Under foundational precepts of grid computing, two important requirements that all grid application systems should satisfy are to accommodate the dynamic nature of virtual organizations (VOs), and to enforce different levels of security among different VOs. For the research described in this paper, we developed two different use-case scenarios addressing the two requirements, and then showed how the requirements can be met by implementing a grid information retrieval (GIR) system prototype. The dynamic nature of VO applies not only to increasing and decreasing number of users, but also to the dynamically changing requirement of computing power among the different subcomponents that consist in overall system configuration. This implies that a request to increase computing power by a certain subcomponent can be satisfied by other idling subcomponents taking advantage of overall system flexibility. This paper describes how we implemented a grid IR system using VO and security mechanisms provided by Globus toolkit 3.0, and shows how GIR system scalability and security can be improved for dynamic VOs. In order to manage different VOs, we implemented VO management service (VOMS), and registered it to Globus as an additional service
{"title":"Grid Information Retrieval Management System for Dynamically Reconfigurable Virtual Organization","authors":"Yangwoo Kim, Seungha Lee, Pilwoo Lee, G. Newby","doi":"10.1109/GCC.2006.50","DOIUrl":"https://doi.org/10.1109/GCC.2006.50","url":null,"abstract":"Under foundational precepts of grid computing, two important requirements that all grid application systems should satisfy are to accommodate the dynamic nature of virtual organizations (VOs), and to enforce different levels of security among different VOs. For the research described in this paper, we developed two different use-case scenarios addressing the two requirements, and then showed how the requirements can be met by implementing a grid information retrieval (GIR) system prototype. The dynamic nature of VO applies not only to increasing and decreasing number of users, but also to the dynamically changing requirement of computing power among the different subcomponents that consist in overall system configuration. This implies that a request to increase computing power by a certain subcomponent can be satisfied by other idling subcomponents taking advantage of overall system flexibility. This paper describes how we implemented a grid IR system using VO and security mechanisms provided by Globus toolkit 3.0, and shows how GIR system scalability and security can be improved for dynamic VOs. In order to manage different VOs, we implemented VO management service (VOMS), and registered it to Globus as an additional service","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"70 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":"123440918","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}
Workflow management technologies play a very important role in constructing grid application environment by automating service composition and execution. With the fast spread of grid technology, workflow management system should be flexible to meet increasing requirements of service composition. This paper introduces a distributed workflow management approach DWM4CGSP named distributed workflow management for CGSP, which can improve capability of workflow execution by dynamically assimilating new workflow engines and balancing workload among these engines. Moreover dynamic load balancing is applied in DWM4CGSP in order to make workload on each engine at reasonable level. Finally an implementation demonstrates that DWM4CGSP works well in CGSP and can be further extended to other similar grids
{"title":"A Distributed Workflow Management Approach in CGSP","authors":"Haifeng Ou, Xiaowu Chen, Bin Cai, Haijun Cao","doi":"10.1109/GCC.2006.3","DOIUrl":"https://doi.org/10.1109/GCC.2006.3","url":null,"abstract":"Workflow management technologies play a very important role in constructing grid application environment by automating service composition and execution. With the fast spread of grid technology, workflow management system should be flexible to meet increasing requirements of service composition. This paper introduces a distributed workflow management approach DWM4CGSP named distributed workflow management for CGSP, which can improve capability of workflow execution by dynamically assimilating new workflow engines and balancing workload among these engines. Moreover dynamic load balancing is applied in DWM4CGSP in order to make workload on each engine at reasonable level. Finally an implementation demonstrates that DWM4CGSP works well in CGSP and can be further extended to other similar grids","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"34 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":"122378278","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}
Haihui Zhang, Xingshe Zhou, Zhiyi Yang, Xiaojun Wu, Yingwei Luo
Grid information service, a key component of grid, implements the management of grid system and its resources. This paper presents Grid Information Service Architecture (GISA2.0) that developed for ChinaGrid Support Platform (CGSP2.0). GISA2.0 is a service-oriented hierarchy management model, which supports unified management of all grid resources. It implements a hierarchical monitoring model, which collects information effectively with low system intrusion and discovery of state change in time. Domain autonomy and grid information security are emphasized, and secure global information sharing is achieved with a standard domain exchange mechanism
{"title":"Grid Information Service Architecture in ChinaGrid","authors":"Haihui Zhang, Xingshe Zhou, Zhiyi Yang, Xiaojun Wu, Yingwei Luo","doi":"10.1109/GCC.2006.51","DOIUrl":"https://doi.org/10.1109/GCC.2006.51","url":null,"abstract":"Grid information service, a key component of grid, implements the management of grid system and its resources. This paper presents Grid Information Service Architecture (GISA2.0) that developed for ChinaGrid Support Platform (CGSP2.0). GISA2.0 is a service-oriented hierarchy management model, which supports unified management of all grid resources. It implements a hierarchical monitoring model, which collects information effectively with low system intrusion and discovery of state change in time. Domain autonomy and grid information security are emphasized, and secure global information sharing is achieved with a standard domain exchange mechanism","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"56 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":"132463106","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}
Formalized analyzing the situation of grid and the target of fault diagnosis, a new method - FTFD for grid troubleshooting based on fuzzy event is proposed. By introducing situation-detection function, FTFD can characterize complicated fuzzy fault with accurate mathematics conversion, and "abnormal degree" can be defined by the vector of probability with belief functions. The method can effectively reduce false positives and negative positives. It aims to be applied to real-time fault diagnosis. The operational prototypical system demonstrates its feasibility and gets the effectiveness of real-time fault diagnosis
{"title":"A Grid Troubleshooting Method Based on Fuzzy Event","authors":"Qian-Mu Li, Manwu Xu, Fengyu Liu","doi":"10.1109/GCC.2006.8","DOIUrl":"https://doi.org/10.1109/GCC.2006.8","url":null,"abstract":"Formalized analyzing the situation of grid and the target of fault diagnosis, a new method - FTFD for grid troubleshooting based on fuzzy event is proposed. By introducing situation-detection function, FTFD can characterize complicated fuzzy fault with accurate mathematics conversion, and \"abnormal degree\" can be defined by the vector of probability with belief functions. The method can effectively reduce false positives and negative positives. It aims to be applied to real-time fault diagnosis. The operational prototypical system demonstrates its feasibility and gets the effectiveness of real-time fault diagnosis","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"6 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":"126074804","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}
Mobile ad-hoc network (MANET) is an appealing technology that has attracted lots of research efforts over past years. Although the principle of wireless, structure-less, dynamic networks is attractive, there are still some major flaws that prevent commercial expansion. Security is one of these main barriers; MANETs are known to be particularly vulnerable to security attack. One solution proposed to increase security resilience is to use multipath routing algorithms [Papadimitratos et al., 2002]. However multipath routing also introduces new challenges in terms of security and security overhead. In this paper we consider the problem of secure routing in fully distributed MANETs using multipath routing. After studying the effect of multipath in terms of security, we propose an efficient multipath heuristic and a new approach to protect the route discovery called SDMSR to secure the routing protocol while mitigating security overhead
{"title":"Secure, Disjoint, Multipath Source Routing Protocol(SDMSR) for Mobile Ad-Hoc Networks","authors":"Sebastien Berton, H. Yin, Chuang Lin, G. Min","doi":"10.1109/GCC.2006.86","DOIUrl":"https://doi.org/10.1109/GCC.2006.86","url":null,"abstract":"Mobile ad-hoc network (MANET) is an appealing technology that has attracted lots of research efforts over past years. Although the principle of wireless, structure-less, dynamic networks is attractive, there are still some major flaws that prevent commercial expansion. Security is one of these main barriers; MANETs are known to be particularly vulnerable to security attack. One solution proposed to increase security resilience is to use multipath routing algorithms [Papadimitratos et al., 2002]. However multipath routing also introduces new challenges in terms of security and security overhead. In this paper we consider the problem of secure routing in fully distributed MANETs using multipath routing. After studying the effect of multipath in terms of security, we propose an efficient multipath heuristic and a new approach to protect the route discovery called SDMSR to secure the routing protocol while mitigating security overhead","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"50 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":"114110318","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}
Dongkwang Kim, Karpjoo Jeong, Hyoseop Shin, Suntae Hwang
Cyber-infrastructures for scientific and engineering applications require integrating heterogeneous legacy data in different formats and from various domains. Such data integration raises challenging issues: (1) Support for multiple independently-managed schemas, (2) Ease of schema evolution, and (3) Simple schema mappings. In order to address these issues, we propose a novel approach to semantic integration of scientific data which uses XML schemas and RDF-based schema mappings. In this approach, XML schema allows scientists to manage data models intuitively and to use commodity XML DBMS tools. A simple RDF-based ontological representation scheme is used for only structural relations among independently-managed XML schemas from different institutes or domains. We present the design and implementation of a prototype system developed for the national cyber-environments for civil engineering research activities in Korea (similar to the NEES project in USA) which is called KOCEDgrid
{"title":"An XML Schema-based Semantic Data Integration","authors":"Dongkwang Kim, Karpjoo Jeong, Hyoseop Shin, Suntae Hwang","doi":"10.1109/GCC.2006.28","DOIUrl":"https://doi.org/10.1109/GCC.2006.28","url":null,"abstract":"Cyber-infrastructures for scientific and engineering applications require integrating heterogeneous legacy data in different formats and from various domains. Such data integration raises challenging issues: (1) Support for multiple independently-managed schemas, (2) Ease of schema evolution, and (3) Simple schema mappings. In order to address these issues, we propose a novel approach to semantic integration of scientific data which uses XML schemas and RDF-based schema mappings. In this approach, XML schema allows scientists to manage data models intuitively and to use commodity XML DBMS tools. A simple RDF-based ontological representation scheme is used for only structural relations among independently-managed XML schemas from different institutes or domains. We present the design and implementation of a prototype system developed for the national cyber-environments for civil engineering research activities in Korea (similar to the NEES project in USA) which is called KOCEDgrid","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"44 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":"131839649","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}
How to manage trust is regarded as a main problem of security issues in P2P overlay networks. Reputation-based trust management is regarded as a promising way to solve the problem. However, in P2P systems, obtaining reputation evidence for building trust relationships is not an easy job. We tackle this problem by employing a scheme for the distribution of reputation evidence, which is based on the swarm intelligence paradigm. Our simulations show that it performs very well in P2P environment. We hope that this method will help move the reputation based trust management closer to fulfilling its promise in P2P networks
{"title":"Ant-based Reputation Evidence Distribution in P2P Networks","authors":"Wei Wang, Guosun Zeng, Lulai Yuan","doi":"10.1109/GCC.2006.29","DOIUrl":"https://doi.org/10.1109/GCC.2006.29","url":null,"abstract":"How to manage trust is regarded as a main problem of security issues in P2P overlay networks. Reputation-based trust management is regarded as a promising way to solve the problem. However, in P2P systems, obtaining reputation evidence for building trust relationships is not an easy job. We tackle this problem by employing a scheme for the distribution of reputation evidence, which is based on the swarm intelligence paradigm. Our simulations show that it performs very well in P2P environment. We hope that this method will help move the reputation based trust management closer to fulfilling its promise in P2P networks","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"2 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114111289","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}
Grid resource management is regarded as an important component of a grid computing system. The resources in the grid are geographically distributed, heterogeneous in nature, owned by different individuals/organizations each having their own resource management policies and different access-and-cost models. Based on abstract owner model, this article proposes a new resource storage model called resource pool which couples geographically distributed resource together. Meanwhile, this paper uses queuing and global optimization theory as tools to emphasize on quantitative analysis for resource pool capacity. Consequently, some new analytic formula for practical computation is obtained. Furthermore, an algorithm for analytic formulas is introduced into global optimization to evaluate the performance
{"title":"Performance evaluation and modeling in Grid Resource Management","authors":"Yan-bing Liu, Yiwu Jian","doi":"10.1109/GCC.2006.71","DOIUrl":"https://doi.org/10.1109/GCC.2006.71","url":null,"abstract":"Grid resource management is regarded as an important component of a grid computing system. The resources in the grid are geographically distributed, heterogeneous in nature, owned by different individuals/organizations each having their own resource management policies and different access-and-cost models. Based on abstract owner model, this article proposes a new resource storage model called resource pool which couples geographically distributed resource together. Meanwhile, this paper uses queuing and global optimization theory as tools to emphasize on quantitative analysis for resource pool capacity. Consequently, some new analytic formula for practical computation is obtained. Furthermore, an algorithm for analytic formulas is introduced into global optimization to evaluate the performance","PeriodicalId":280249,"journal":{"name":"2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06)","volume":"12 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":"114857498","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：