The conventional deadline and budget constrained (DBC) scheduling heuristics for economic-based computational grids does not take the inconsistency of grid heterogeneity into account, which can lead to decline of ap...The conventional deadline and budget constrained (DBC) scheduling heuristics for economic-based computational grids does not take the inconsistency of grid heterogeneity into account, which can lead to decline of application completion ratios. Motivated by this fact, a novel DI3C scheduling heuristics was proposed to deal with sequential workflow applications. In order to valuate the inconsistency, the relative cost (RC) metric was introduced, which was used to indicate the task-starving degree for resources. The new algorithm assigns tasks to resources, considering completion time, budget and RC together. The GridSim toolkit and the benchmark suites of the standard performance evaluation corporation (SPEC) were used to simulate the heterogeneous grid environment and applications. The experimental results show that the task and workflow completion ratios of the new heuristics are higher than those of the conventional heuristics.展开更多
Business Process Exeention Language (BPEL) is being used in various applications as the standard of workflow. As the requirerments increase to describe application processes in BPEL, BPEL documentt is getting more C...Business Process Exeention Language (BPEL) is being used in various applications as the standard of workflow. As the requirerments increase to describe application processes in BPEL, BPEL documentt is getting more Complplicated. Therefore it is difficult to describe applications in BPEL with high reliability. In order to write highly reliable BPEL document, it is necessary to check if the document is working correctly in accordance with user's intention. But it is difficult to carry out the test since BPEL engine doesn't provide a profiling function. In this paper, we suggest a BPEL system with a real-time profiling function. The suggested system consists of an integrated development environment and a BPEL nunning environment. BPEL integrated development environment has a BPEL to Java(B2J) engine, which generates and executes a Java workflow program from a BPEL document, and a converter, which converts Java Weaving XML (JWX) documents to Aspect-oriented programs. The new functions are described in JWX, which is Extensive Markup Lan-guage (XML)-based document. Since aspect-oriented programming technique provides the way to modularize main and supplemental requirements, it guarantees the low degree of coupling between BPEL workflow program and new functions by weaving them. Our approach can be extended to add other functions to provide context-aware services.展开更多
基金Project(60873107) supported by the National Natural Science Foundation of China
文摘The conventional deadline and budget constrained (DBC) scheduling heuristics for economic-based computational grids does not take the inconsistency of grid heterogeneity into account, which can lead to decline of application completion ratios. Motivated by this fact, a novel DI3C scheduling heuristics was proposed to deal with sequential workflow applications. In order to valuate the inconsistency, the relative cost (RC) metric was introduced, which was used to indicate the task-starving degree for resources. The new algorithm assigns tasks to resources, considering completion time, budget and RC together. The GridSim toolkit and the benchmark suites of the standard performance evaluation corporation (SPEC) were used to simulate the heterogeneous grid environment and applications. The experimental results show that the task and workflow completion ratios of the new heuristics are higher than those of the conventional heuristics.
基金supported by MKE(The Ministry of Knowledge Economy),Koreathe ITRC support program supervised by the NIPA(NIPA-2009-(C1090-0902-0007))
文摘Business Process Exeention Language (BPEL) is being used in various applications as the standard of workflow. As the requirerments increase to describe application processes in BPEL, BPEL documentt is getting more Complplicated. Therefore it is difficult to describe applications in BPEL with high reliability. In order to write highly reliable BPEL document, it is necessary to check if the document is working correctly in accordance with user's intention. But it is difficult to carry out the test since BPEL engine doesn't provide a profiling function. In this paper, we suggest a BPEL system with a real-time profiling function. The suggested system consists of an integrated development environment and a BPEL nunning environment. BPEL integrated development environment has a BPEL to Java(B2J) engine, which generates and executes a Java workflow program from a BPEL document, and a converter, which converts Java Weaving XML (JWX) documents to Aspect-oriented programs. The new functions are described in JWX, which is Extensive Markup Lan-guage (XML)-based document. Since aspect-oriented programming technique provides the way to modularize main and supplemental requirements, it guarantees the low degree of coupling between BPEL workflow program and new functions by weaving them. Our approach can be extended to add other functions to provide context-aware services.