A Scheduling Algorithm for High Performance Peer-to-Peer Platform

  • Nabil Abdennadher
  • Régis Boesch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4375)


This paper describes a scheduling algorithm used to execute parallel and distributed applications on a Global Computing (GC) environment, called XtremWeb-CH (XWCH). XWCH is an improved version of a GC tool called XtremWeb (XW). XWCH is an enrichment of XW allowing it to match P2P concepts: distributed scheduling, distributed communication and development of symmetrical models. The scheduling algorithm takes into account the heterogeneity and volatility of nodes. This paper illustrates the performance of XWCH in a real CPU time consuming application.


Peer-To-Peer High Performance Computing Scheduling Algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
    Parabon Computation, Inc.: The Frontier Application. Programming Interface, Version 1.5.2 (2004),
  5. 5.
    Fedak, G., et al.: XtremWeb: A Generic Global Computing System. In: CCGRID2001, workshop on Global Computing on Personal Devices, Brisbane, Australia, May (2001),
  6. 6.
    Kan, G.: Peer-to-Peer: harnessing the power of disruptive technologies, Chapter Gnutella, O’Reilly, Mars (2001)Google Scholar
  7. 7.
    Clarke, I.: A Distributed Decentralised Information Storage and Retrieval System. Division of Informatics. Univ. of Edinburgh (1999),
  8. 8.
    Babin, G., Kropf, P., Unger, H.: A two-level communication protocol for a Web Operating System: WOS. In: IEEE Euromicro Workshop on Network Computing, Vasteras, Sweden, Aug. 1998, pp. 939–944. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  9. 9.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid Services for Distributed System Integration. IEEE Computer, 37-46 (June 2002)CrossRefGoogle Scholar
  10. 10.
    Cappello, F., et al.: Computing on Large Scale Distributed Systems: XtremWeb Architecture, Programming Models, Security, Tests and Convergence with Grid. In: Future Generation Computer Science (FGCS) (2004)Google Scholar
  11. 11.
    Djilali, S.: P2P-RPC: Programming Scientific Applications on Peer-to-Peer Systems with Remote Procedure Call. In: GP2PC2003 colocated with IEEE/ACM CCGRID2003, Tokyo Japan, May (2003)Google Scholar
  12. 12.
  13. 13.
  14. 14.
  15. 15.
  16. 16.
    Schmidt, H.A.: Phylogenetic Trees from Large Datasets, ’Ph.D.’ in Computer Science, Düsseldorf, Germany (2003)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Nabil Abdennadher
    • 1
  • Régis Boesch
    • 1
  1. 1.University of Applied Sicences, 4 Rue Prairie, 1202,GenevaSwitzerland

Personalised recommendations