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 条
  • [31] 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
  • [32] A structured peer-to-peer system with integrated index and storage load balancing
    Le, Viet-Dung
    Babin, Gilbert
    Kropf, Peter
    INNOVATIVE INTERNET COMMUNITY SYSTEMS, 2006, 3908 : 41 - 52
  • [33] 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
  • [34] Load Balancing in Peer-to-Peer Networks Based on Sampling System States
    Hsiao, Hung-Chang
    Lin, I-Ta
    Liao, Hao
    EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE, 2008, : 417 - 423
  • [35] 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
  • [36] 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
  • [37] Load balancing mechanism and selfish nodes detection in peer-to-peer network
    Liu, M., 1600, Asian Network for Scientific Information (12):
  • [38] AN ALGORITHM FOR DYNAMIC LOAD BALANCING OF SYNCHRONOUS MONTE-CARLO SIMULATIONS ON MULTIPROCESSOR SYSTEMS
    ALTEVOGT, P
    LINKE, A
    COMPUTER PHYSICS COMMUNICATIONS, 1994, 79 (03) : 373 - 380
  • [39] Balancing access to highly accessed keys in peer-to-peer systems
    Dury, A
    2004 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2004, : 517 - 522
  • [40] Distributed load balancing in heterogeneous peer-to-peer networks for web computing libraries
    Gehweiler, Joachim
    Schomaker, Gunnar
    DS-RT 2006: TENTH IEEE INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2006, : 51 - +
12345