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

Document Type

Chapter

Publication Date

2009

Publication Title

Distributed Computing and Internet Technology

Publisher

Springer Berlin Heidelberg

First page number:

180

Last page number:

187

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.

Keywords

Computer networks; Heuristic algorithms; Optimization; P2P; Peer-to-peer architecture (Computer networks); Public-resource computing

Disciplines

Computer and Systems Architecture | Computer Engineering | Electrical and Computer Engineering | Engineering

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library

Share

COinS