A Scheduling Algorithm with Adaptive Allocation for Monte Carlo Simulation in P2P Grid

Author

Kwon, Seok Myun ; Kim, Jin Suk

Author_Institution

Sch. of Comput. Sci., Seoul Univ.

Volume

1

fYear

2006

fDate

9-11 Nov. 2006

Firstpage

606

Lastpage

609

Abstract

Many researches have been conducted on systems that consist of heterogeneous machines, such as peer-to-peer computing and grid system. In heterogeneous system, an important research problem is how to allocate a set of tasks to the computing machine. In this paper, a scheduling algorithm, LSAA, allocate parallel tasks through peer-to-peer, computing was presented, and its effectiveness in the peer-to-peer system was shown by the experimental results. The experiments show that the performance of the scheduling algorithm LSAA is better than the performances of previous algorithm

Keywords

Monte Carlo methods; grid computing; peer-to-peer computing; scheduling; Monte Carlo simulation; P2P grid; adaptive allocation; grid system; heterogeneous machines; parallel tasks; peer-to-peer computing; scheduling algorithm; Adaptive scheduling; Clocks; Computer science; Concurrent computing; Grid computing; Information management; Parallel processing; Peer to peer computing; Processor scheduling; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Hybrid Information Technology, 2006. ICHIT '06. International Conference on

Conference_Location

Cheju Island

Print_ISBN

0-7695-2674-8

Type

conf

DOI

10.1109/ICHIT.2006.253553

Filename

4021156