Title :
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
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;
Conference_Titel :
Parallel and Distributed Systems, 2000. Proceedings. Seventh International Conference on
Conference_Location :
Iwate
Print_ISBN :
0-7695-0568-6
DOI :
10.1109/ICPADS.2000.857697
