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 条
  • [21] Practical load balancing for content requests in peer-to-peer networks
    Mema Roussopoulos
    Mary Baker
    Distributed Computing, 2006, 18 : 421 - 434
  • [22] Randomized load balancing strategies with churn resilience in peer-to-peer networks
    Fu, Song
    Xu, Cheng-Zhong
    Shen, Haiying
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (01) : 252 - 261
  • [23] Hierarchical DHT to Efficiently Load Balancing in Dynamic Peer-to-Peer Environment
    Santosh, Kakulte Bhushan
    Thilagam, Santhi P.
    COMPUTER NETWORKS AND INTELLIGENT COMPUTING, 2011, 157 : 470 - 475
  • [24] Peer-to-Peer AOI Management Scheme with Load Balancing of Master Peers
    Tamura, Yosuke
    Fujita, Satoshi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 201 - 207
  • [25] Random choices for churn resilient load balancing in peer-to-peer networks
    Fu, Song
    Xu, Cheng-Zhong
    Shen, Haiying
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 1521 - 1532
  • [26] Parallel Load Balancing Strategies for Tree-Structured Peer-to-Peer Networks
    Chen, Yaw-Huei
    Ju, Yu-Ren
    ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 468 - 479
  • [27] ACHIEVING LOAD BALANCING IN HETEROGENEOUS PEER-TO-PEER NETWORKS BY ALLOCATING AND REALLOCATING PROCESS
    Ibrahim, Niyas
    Thanabal, M. S.
    ICCN: 2008 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING, 2008, : 608 - 614
  • [28] HAND: An overlay optimization algorithm in peer-to-peer systems
    Chen, Xiaoming
    Li, Zhoujun
    Zhuang, Yongzhen
    Han, Jinsong
    Chen, Lei
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2006, 4208 : 290 - 299
  • [29] The state of peer-to-peer simulators and simulations
    Naicken, S.
    Livingston, B.
    Basu, A.
    Rodhetbhai, S.
    Wakeman, I.
    Chalmers, D.
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (02) : 95 - 98
  • [30] Using peer-to-peer network for online Monte Carlo computation of fluence rate distribution
    Doronin, A.
    Meglinski, I.
    SARATOV FALL MEETING 2012: OPTICAL TECHNOLOGIES IN BIOPHYSICS AND MEDICINE XIV; AND LASER PHYSICS AND PHOTONICS XIV, 2013, 8699
12345