With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the...With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the available computing resources. This matching of resources in a non-deterministically share hererogeneous environment leads to concerns on quality of service (QoS). Grid concept is presented in this paper, coupled with the QoS requirement of workflow task and an improved algorithm-ILGSS algorithm, has been brought out. The complexity of the improved scheduling algorithm has been analyzed. The experiment results show that the improved algorithm can lead to significant performance gain in various applications. An important research domain-adaptive workflow transaction in grid computing environment, has been explored and a new solution for the scheduling of distribute workflow has been bring forward in grid environment. Key words grid - workflow - OGSA - adaptive - QoS CLC number TP 393 Foundation item: Supported by the National Natural Science Foundation of China(60073050)Biography: ZHANG Yun-feng (1981-), male, Master candidate, research direction: software engineering, grid computiong.展开更多
In existing web services-based workflow, data exchanging across the web services is centralized, the workflow engine intermediates at each step of the application sequence. However, many grid applications, especially ...In existing web services-based workflow, data exchanging across the web services is centralized, the workflow engine intermediates at each step of the application sequence. However, many grid applications, especially data intensive scientific applications, require exchanging large amount of data across the grid services. Having a central workflow engine relay the data between the services would resu＇lts in a bottleneck in these cases. This paper proposes a data exchange model for individual grid workflow and multiworkflows composition respectively. The model enables direct communication for large amounts of data between two grid services. To enable data to exchange among multiple workflows, the bridge data service is used.展开更多
OGSA(Open Grid Services Architecture) is called the next generation grid architecture. It evolves from theearly five levels hourglass model architecture. OGSA consists of two key technologies: grid technology and Web ...OGSA(Open Grid Services Architecture) is called the next generation grid architecture. It evolves from theearly five levels hourglass model architecture. OGSA consists of two key technologies: grid technology and Web Ser-vice technology. OGSA gives emphasis to services and all things in OGSA are services. After explaining the basic ideaof OGSA,this paper introduces the composition of OGSA-based hosting environment and virtual organization. Todemonstrate the process of how an application is executed in an OGSA-based environment,the paper gives an exampleof data mining which illustrates the basic functions and working mechanism of OGSA. A brief comparison to relatedgrid architecture is also given in the paper. The paper concludes that OGSA is not mature and it needs improvementtogether with related technology and grid applications.展开更多
提出一个基于网格服务树的网格计算过程的表示模型。对网格服务、网格计算过程、网格服务树、网格给出了形式化的定义,描述了一个网格计算过程表示模型,并给出了实现的机制和算法,最后给出利用 Web service 技术的模拟试验的方法。分析...提出一个基于网格服务树的网格计算过程的表示模型。对网格服务、网格计算过程、网格服务树、网格给出了形式化的定义,描述了一个网格计算过程表示模型,并给出了实现的机制和算法,最后给出利用 Web service 技术的模拟试验的方法。分析和实验结果表明,该模型有效地表示了基于 WAN 或 Internet 的网格计算过程,符合 OGSA 规范。该模型适合网格系统的构建、监测以及基于 Web service 机制的 Internet 的 QoS 管理等应用领域。展开更多
文摘With the emergence of grid computing, new challenges have arisen in workflow tasks scheduling. The goal of grid-workflow task scheduling is to achieve high system throughput and to match the application needs with the available computing resources. This matching of resources in a non-deterministically share hererogeneous environment leads to concerns on quality of service (QoS). Grid concept is presented in this paper, coupled with the QoS requirement of workflow task and an improved algorithm-ILGSS algorithm, has been brought out. The complexity of the improved scheduling algorithm has been analyzed. The experiment results show that the improved algorithm can lead to significant performance gain in various applications. An important research domain-adaptive workflow transaction in grid computing environment, has been explored and a new solution for the scheduling of distribute workflow has been bring forward in grid environment. Key words grid - workflow - OGSA - adaptive - QoS CLC number TP 393 Foundation item: Supported by the National Natural Science Foundation of China(60073050)Biography: ZHANG Yun-feng (1981-), male, Master candidate, research direction: software engineering, grid computiong.
基金Supported by the National Natural Science Foun-dation of China(60373072)
文摘In existing web services-based workflow, data exchanging across the web services is centralized, the workflow engine intermediates at each step of the application sequence. However, many grid applications, especially data intensive scientific applications, require exchanging large amount of data across the grid services. Having a central workflow engine relay the data between the services would resu＇lts in a bottleneck in these cases. This paper proposes a data exchange model for individual grid workflow and multiworkflows composition respectively. The model enables direct communication for large amounts of data between two grid services. To enable data to exchange among multiple workflows, the bridge data service is used.
文摘OGSA(Open Grid Services Architecture) is called the next generation grid architecture. It evolves from theearly five levels hourglass model architecture. OGSA consists of two key technologies: grid technology and Web Ser-vice technology. OGSA gives emphasis to services and all things in OGSA are services. After explaining the basic ideaof OGSA,this paper introduces the composition of OGSA-based hosting environment and virtual organization. Todemonstrate the process of how an application is executed in an OGSA-based environment,the paper gives an exampleof data mining which illustrates the basic functions and working mechanism of OGSA. A brief comparison to relatedgrid architecture is also given in the paper. The paper concludes that OGSA is not mature and it needs improvementtogether with related technology and grid applications.
文摘提出一个基于网格服务树的网格计算过程的表示模型。对网格服务、网格计算过程、网格服务树、网格给出了形式化的定义,描述了一个网格计算过程表示模型,并给出了实现的机制和算法,最后给出利用 Web service 技术的模拟试验的方法。分析和实验结果表明,该模型有效地表示了基于 WAN 或 Internet 的网格计算过程,符合 OGSA 规范。该模型适合网格系统的构建、监测以及基于 Web service 机制的 Internet 的 QoS 管理等应用领域。
