A load-balancing algorithm for Monte Carlo simulations in peer-to-peer systems

被引：0
作者：
Kwon, Seok Myun [1 ]
Kim, Jin Suk [1 ]
Shin, Sung Y. [2 ]
机构：
[1] Univ Seoul, Sch Comp Sci, Seoul, South Korea
[2] S Dakota State Univ, EE & Comp Sci Dept, Brookings, SD 57007 USA
来源：
INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL | 2007年 / 10卷 / 03期
关键词：
Monte Carlo method; peer-to-peer; grid system; load-balancing;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Many researchers have investigated the P2P-based Parallel computing system. Monte Carlo simulation is a suitable, algorithm for the Grid P2P systems. Usually the Monte Carlo simulation with the Grid P2P system divides the simulation trials into n sub-trials and then executes the Monte Carlo sub-trials in the n computing machines. In this paper, we propose a scheduling algorithm for Monte Carlo simulation in the Grid P2P system. This scheduling algorithm partitions the simulation trials into n sub-trials such that the gap between minimum finish time for a sub-trial and maximum finish time for a sub-trial. We explain the performance of proposed scheduling algorithm in comparison to the previous algorithm.
引用
收藏
页码：273 / 278
页数：6
相关论文
共 50 条
[41]   Benchmarking Platform for Peer-to-Peer Systems [J].
Kovacevic, Aleksandra ;
Kaune, Sebastian ;
Liebau, Nicolas ;
Steinmetz, Ralf ;
Mukherjee, Patrick .
IT-INFORMATION TECHNOLOGY, 2007, 49 (05) :312-319
[42]   Peer-to-Peer Systems: The Present and the Future [J].
Ardenghi, Jorge ;
Echaiz, Javier .
JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2007, 7 (03) :198-203
[43]   A Peer-to-Peer Market Algorithm for a Blockchain Platform [J].
Benanti, F. ;
Sanseverino, E. Riva ;
Sciume, G. ;
Zizzo, G. .
2020 20TH IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2020 4TH IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC/I&CPS EUROPE), 2020,
[44]   Peer-to-Peer Based Parallel Genetic Algorithm [J].
Helal, Mohammed H. S. ;
Fan, Chih-Tien ;
Liu, De-You ;
Yuan, Shyan-Ming .
PROCEEDINGS OF THE 2017 IEEE INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND ENGINEERING (IEEE-ICICE 2017), 2017, :535-538
[45]   Dynamic load sharing in peer-to-peer systems - When some peers are more equal than others [J].
Serbu, Sabina ;
Bianchi, Silvia ;
Kropf, Peter ;
Felber, Pascal .
IEEE INTERNET COMPUTING, 2007, 11 (04) :53-61
[46]   ASAP: An Advertisement-based Search Algorithm for Unstructured Peer-to-peer Systems [J].
Gu, Peng ;
Wang, Jun ;
Cai, Hailong .
2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, :63-+
[47]   A distance based semantic search algorithm for peer-to-peer open hypermedia systems [J].
Zhou, J ;
Dialani, V ;
De Roure, D ;
Hall, W .
PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, :7-11
[48]   Peer-to-peer systems consubstantiate the Ba concept [J].
Accorsi, Fabio Luis ;
Costa, Joao Paulo .
PROCEEDINGS OF THE 8TH EUROPEAN CONFERENCE ON KNOWLEDGE MANAGEMENT, VOL 1 AND 2, 2007, :15-+
[49]   Reliability of data in structured peer-to-peer systems [J].
Rieche, S ;
Wehrle, K ;
Landsiedel, O ;
Götz, S ;
Petrak, L .
2004 INTERNATIONAL WORKSHOP ON HOT TOPICS IN PEER-TO-PEER SYSTEMS, PROCEEDINGS, 2004, :108-113
[50]   Association rule mining in peer-to-peer systems [J].
Wolff, R ;
Schuster, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (06) :2426-2438
12345