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] A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems
    Chawachat, Jakarin
    Fakcharoenphol, Jittat
    NETWORKS, 2015, 66 (03) : 235 - 249
  • [2] An ant-based routing and load-balancing algorithm for peer-to-peer computing grid
    Wu, Xiangning
    Hu, Chengyu
    Wang, Yuan
    Wang, Yongji
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 289 - 293
  • [3] A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
    Tsatsanifos, George
    Samoladas, Vasilis
    COMPUTING, 2012, 94 (8-10) : 731 - 762
  • [4] A novel robust on-line protocol for load-balancing in structured peer-to-peer systems
    George Tsatsanifos
    Vasilis Samoladas
    Computing, 2012, 94 : 731 - 762
  • [5] Load-balancing schemes for a hierarchical peer-to-peer file search system
    Cao, Qi
    Fujita, Satoshi
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (02) : 164 - 171
  • [6] Towards new load-balancing schemes for structured peer-to-peer grids
    Pairot, C
    García, P
    Skarmeta, AFG
    Mondéjar, R
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01): : 125 - 133
  • [7] A survey on load balancing in peer-to-peer systems
    Li, Yajun
    Yang, Yuhang
    Ma, Maode
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 626 - 630
  • [8] An Effective Self-adaptive Load Balancing Algorithm for Peer-to-Peer Networks
    Xiong, Naixue
    Xu, Kaihua
    Chen, Lilong
    Yang, Laurence T.
    Liu, Yuhua
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 1425 - 1432
  • [9] Load balancing in peer-to-peer systems using a diffusive approach
    Qiao, Ying
    von Bochmann, Gregor
    COMPUTING, 2012, 94 (8-10) : 649 - 678
  • [10] Load balancing in peer-to-peer systems using a diffusive approach
    Ying Qiao
    Gregor v. Bochmann
    Computing, 2012, 94 : 649 - 678
12345