Heuristic Algorithm for Optimization of P2P-Based Public-Resource Computing Systems

  • Authors:
  • Grzegorz Chmaj;Krzysztof Walkowiak

  • Affiliations:
  • Chair of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wroclaw, Poland 50-370;Chair of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wroclaw, Poland 50-370

  • Venue:
  • ICDCIT '08 Proceedings of the 5th International Conference on Distributed Computing and Internet Technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years network computing systems have been becoming important due to the increasing need for data processing and exchange. In this paper we focus on a public-resource computing system that uses Peer-to-Peer approach for data distribution. We assume that the considered system works on the top of an overlay network. We formulate an Integer Program optimization model of the system. Next an effective heuristic algorithm is developed to solve that model. Results of numerical experiments showing comparison of the heuristic against solutions provided by CPLEX solver are presented.