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 条
  • [1] Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems
    David R. Karger
    Matthias Ruhl
    [J]. Theory of Computing Systems, 2006, 39 : 787 - 804
  • [2] Simple efficient load-balancing algorithms for peer-to-peer systems
    Karger, David R.
    Ruhl, Matthias
    [J]. THEORY OF COMPUTING SYSTEMS, 2006, 39 (06) : 787 - 804
  • [3] A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems
    Chawachat, Jakarin
    Fakcharoenphol, Jittat
    [J]. NETWORKS, 2015, 66 (03) : 235 - 249
  • [4] Load-Balancing Content Distribution in Structured Peer-to-Peer Networks
    Han, Seung Chul
    [J]. NCM 2008: 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 2, PROCEEDINGS, 2008, : 519 - 524
  • [5] An ant-based routing and load-balancing algorithm for peer-to-peer computing grid
    Wu, Xiangning
    Hu, Chengyu
    Wang, Yuan
    Wang, Yongji
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 289 - 293
  • [6] A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
    Tsatsanifos, George
    Samoladas, Vasilis
    [J]. COMPUTING, 2012, 94 (8-10) : 731 - 762
  • [7] A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
    George Tsatsanifos
    Vasilis Samoladas
    [J]. Computing, 2012, 94 : 731 - 762
  • [8] A survey on load balancing in peer-to-peer systems
    Li, Yajun
    Yang, Yuhang
    Ma, Maode
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 626 - 630
  • [9] Load-balancing schemes for a hierarchical peer-to-peer file search system
    Cao, Qi
    Fujita, Satoshi
    [J]. INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (02) : 164 - 171
  • [10] Towards new load-balancing schemes for structured peer-to-peer grids
    Pairot, C
    García, P
    Skarmeta, AFG
    Mondéjar, R
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01): : 125 - 133
12345