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 


  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