In order to improve efficiency of virtual enterprise, a manufacturing grid and multilevel manufacturing system of virtual enterprise is built up. When selecting member enterprises and task assignment based on the manu...In order to improve efficiency of virtual enterprise, a manufacturing grid and multilevel manufacturing system of virtual enterprise is built up. When selecting member enterprises and task assignment based on the manufacturing grid, key activities are assigned to the suitable critical member enterprises by task decomposition, enterprise node searching and characteristic matching of manufacturing resources according to the characteristic matching strategy. By task merger, some ordinary activities are merged with corresponding key activities and assigned to corresponding critical member enterprises. However, the other ordinary activities are assigned to the related ordinary member enterprises with enterprise node searching and characteristic matching of manufacturing resources. Finally, an example of developing the artificial hip joint in the virtual enterprise is used to demonstrate that efficiency of the virtual enterprise is improved by using the manufacturing grid and the proposed strategies for member enterprise selection and task assignment.展开更多
Based on the large amount and variations of the power grid task as well as its requirement of real- time performance and economic benefit, we make a further improvement and expansion of IHA (Improved Heuristic Algorit...Based on the large amount and variations of the power grid task as well as its requirement of real- time performance and economic benefit, we make a further improvement and expansion of IHA (Improved Heuristic Algorithm) on the combination of bionics in genetic engineering and evolution to solve the decomposing and scheduling problems. Firstly, we transform those complex decomposing problems into the operational optimal solution problem by IHA to decrease the rate of running into the local optimal solution [1]. In task scheduling, we classify the sub-tasks by the emergency degree for resource allocation, which not only largely reduces the calculation and resource cost but also improves working efficiency and the speed of execution [2]. Finally, we select optimal scheduling scheme by the Fitness function defined about time and cost.展开更多
Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational schedu...Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.展开更多
One of the interesting topics in grid computing systems is resources discovery. After the failure of a resource in a chain of resources made for a specific task in grid environment, discovering and finding a new resou...One of the interesting topics in grid computing systems is resources discovery. After the failure of a resource in a chain of resources made for a specific task in grid environment, discovering and finding a new resource that reconstructs the chain is an important topic. In this study, with defining new agent that is called task agent, and by proposing an algorithm, we will increase the fault tolerance against probable failure of a resource in the resource chain.展开更多
Access G rid是计算网格的一个扩展,用于支持在网格上进行组对组的大规模视频会议,也可用于协同工作、远程教学等多个领域。基于任务和角色的访问控制是最新的访问控制模型,它对传统访问控制进行了改进和扩充,能为Access G rid提供更高...Access G rid是计算网格的一个扩展,用于支持在网格上进行组对组的大规模视频会议,也可用于协同工作、远程教学等多个领域。基于任务和角色的访问控制是最新的访问控制模型,它对传统访问控制进行了改进和扩充,能为Access G rid提供更高效的安全和管理服务。因此,Access G rid中基于任务和角色的访问控制是网格研究中的重要方向。展开更多
In this paper combined with the advantages of genetic algorithm and simulated annealing, brings forward a parallel genetic simulated annealing hybrid algorithm （PGSAHA） and applied to solve task scheduling problem i...In this paper combined with the advantages of genetic algorithm and simulated annealing, brings forward a parallel genetic simulated annealing hybrid algorithm （PGSAHA） and applied to solve task scheduling problem in grid computing. It first generates a new group of individuals through genetic operation such as reproduction, crossover, mutation, etc, and than simulated anneals independently all the generated individuals respectively. When the temperature in the process of cooling no longer falls, the result is the optimal solution on the whole. From the analysis and experiment result, it is concluded that this algorithm is superior to genetic algorithm and simulated annealing.展开更多
With Open Grid Service Architecture (OGSA) as system framework, and Globus Toolkit3.0 (GT3) as developing tools, Manufacturing Grid (MG) is proposed in this research to realize resource sharing and collaborative worki...With Open Grid Service Architecture (OGSA) as system framework, and Globus Toolkit3.0 (GT3) as developing tools, Manufacturing Grid (MG) is proposed in this research to realize resource sharing and collaborative working among manufacturing resources, and task scheduling is one of the most critical components in this system. Nevertheless, the Globus Resource Allocation Manager (GRAM) does not provide scheduling system by default, and traditional performance-guided or economy-guided schedulers cannot satisfy our needs in MG. So, in this paper, a TQCS (Time, Quality, Cost, Service)-based scheduling approach is presented and the corresponding scheduler (Manufacturing Grid Task Scheduler, MGTS) is implemented with the functions of Global Process Planning (GPP) analyzing, resource discovery, resource selection, AHP (Analytic Hierarchy Process)-based resource mapping, and fault-tolerant handling. Furthermore, the application architecture is depicted at the end of the paper to illustrate the utilization of our scheduler.展开更多
文摘In order to improve efficiency of virtual enterprise, a manufacturing grid and multilevel manufacturing system of virtual enterprise is built up. When selecting member enterprises and task assignment based on the manufacturing grid, key activities are assigned to the suitable critical member enterprises by task decomposition, enterprise node searching and characteristic matching of manufacturing resources according to the characteristic matching strategy. By task merger, some ordinary activities are merged with corresponding key activities and assigned to corresponding critical member enterprises. However, the other ordinary activities are assigned to the related ordinary member enterprises with enterprise node searching and characteristic matching of manufacturing resources. Finally, an example of developing the artificial hip joint in the virtual enterprise is used to demonstrate that efficiency of the virtual enterprise is improved by using the manufacturing grid and the proposed strategies for member enterprise selection and task assignment.
文摘Based on the large amount and variations of the power grid task as well as its requirement of real- time performance and economic benefit, we make a further improvement and expansion of IHA (Improved Heuristic Algorithm) on the combination of bionics in genetic engineering and evolution to solve the decomposing and scheduling problems. Firstly, we transform those complex decomposing problems into the operational optimal solution problem by IHA to decrease the rate of running into the local optimal solution [1]. In task scheduling, we classify the sub-tasks by the emergency degree for resource allocation, which not only largely reduces the calculation and resource cost but also improves working efficiency and the speed of execution [2]. Finally, we select optimal scheduling scheme by the Fitness function defined about time and cost.
文摘Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.
文摘One of the interesting topics in grid computing systems is resources discovery. After the failure of a resource in a chain of resources made for a specific task in grid environment, discovering and finding a new resource that reconstructs the chain is an important topic. In this study, with defining new agent that is called task agent, and by proposing an algorithm, we will increase the fault tolerance against probable failure of a resource in the resource chain.
文摘Access G rid是计算网格的一个扩展,用于支持在网格上进行组对组的大规模视频会议,也可用于协同工作、远程教学等多个领域。基于任务和角色的访问控制是最新的访问控制模型,它对传统访问控制进行了改进和扩充,能为Access G rid提供更高效的安全和管理服务。因此,Access G rid中基于任务和角色的访问控制是网格研究中的重要方向。
基金Supported by the National Basic ResearchProgramof China (973 Program2003CB314804)
文摘In this paper combined with the advantages of genetic algorithm and simulated annealing, brings forward a parallel genetic simulated annealing hybrid algorithm （PGSAHA） and applied to solve task scheduling problem in grid computing. It first generates a new group of individuals through genetic operation such as reproduction, crossover, mutation, etc, and than simulated anneals independently all the generated individuals respectively. When the temperature in the process of cooling no longer falls, the result is the optimal solution on the whole. From the analysis and experiment result, it is concluded that this algorithm is superior to genetic algorithm and simulated annealing.
基金This project is supported by Shanghai Science and Technology Committee (No. 025111055)
文摘With Open Grid Service Architecture (OGSA) as system framework, and Globus Toolkit3.0 (GT3) as developing tools, Manufacturing Grid (MG) is proposed in this research to realize resource sharing and collaborative working among manufacturing resources, and task scheduling is one of the most critical components in this system. Nevertheless, the Globus Resource Allocation Manager (GRAM) does not provide scheduling system by default, and traditional performance-guided or economy-guided schedulers cannot satisfy our needs in MG. So, in this paper, a TQCS (Time, Quality, Cost, Service)-based scheduling approach is presented and the corresponding scheduler (Manufacturing Grid Task Scheduler, MGTS) is implemented with the functions of Global Process Planning (GPP) analyzing, resource discovery, resource selection, AHP (Analytic Hierarchy Process)-based resource mapping, and fault-tolerant handling. Furthermore, the application architecture is depicted at the end of the paper to illustrate the utilization of our scheduler.
