A competence-based scheduling method for Web computing

Author

Lee, Chungnan ; Horng, MinHong ; Chiang, Chuanwen ; Wu, JiingKae

Author_Institution

Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

fYear

2000

fDate

2000

Firstpage

179

Lastpage

184

Abstract

We propose a heuristic scheduling algorithm, called Competence Based Method (CBM), to dynamically distribute workload for the task allocation problem in a Web/Java based computing environment. CBM is designed to meet four properties of Web computing: heterogeneity, scalability, centralization, and non-dedication host. CBM can be applied to both independent and dependent links scheduling problems. Compared with the competing algorithms, the experimental results show that the proposed CBM performs faster in parallel time and is close to the optimal

Keywords

Java; heuristic programming; information resources; parallel programming; resource allocation; scheduling; CBM; Competence Based Method; Web computing; Web/Java based computing environment; competence based scheduling method; competing algorithms; dependent links scheduling problems; dynamic distribution; heuristic scheduling algorithm; non-dedication host; parallel time; task allocation problem; workload; Computer science; Concurrent computing; Distributed computing; Heuristic algorithms; Java; Load management; Processor scheduling; Scalability; Security; Time sharing computer systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on

Conference_Location

Iwate

ISSN

1521-9097

Print_ISBN

0-7695-0568-6

Type

conf

DOI

10.1109/ICPADS.2000.857697

Filename

857697