Document Type

Article

Publication Date

3-2010

Publication Title

International Journal of Electronics and Telecommunications

Volume

56

Issue

1

First page number:

55

Last page number:

62

Abstract

The growing need for computationally demanding systems triggers the development of various network-oriented computing systems organized in a distributed manner. In this work we concentrate on one kind of such systems, i.e. public-resource computing systems. The considered system works on the top of an overlay network and uses personal computers and other relatively simple electronic equipment instead of supercomputers. We assume that two kinds of network flows are used to distribute the data in the public-resource computing systems: unicast and peer-to-peer. We formulate an optimization model of the system. After that we propose random algorithms that optimize jointly the allocation of computational tasks and the distribution of the output data. To evaluate the algorithms we run numerical experiments and present results showing the comparison of the random approach against optimal solutions provided by the CPLEX solver.

Keywords

Computer networks; Computing Systems; Optimization; Overlay; P2P; Peer-to-peer architecture (Computer networks); Unicast

Disciplines

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

Language

English

Permissions

Copyright De Gruyter Open. Used with permission.

Download

UNLV article access

Search your library

Share

COinS