Date of Publication

6-23-2005

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Danny C. Cheng

Defense Panel Chair

Gregory G. Cu

Defense Panel Member

Caslon Chua
Teresita C. Limoanco

Abstract/Summary

Peer-to-peer systems are now being used for sharing files and harnessing idle computing resources. Currently, there are peer-to-peer (P2P) systems that harness computing resources (i.e., SETI@Home (SETI Project, 2003) and ChessBrain (ChessBrain, 2003)) but only allow privileged users to send jobs that can be processed by resources available to ordinary computers connected on the Internet. This research provides a system model for high throughput computing (HTC) in a peer-to-peer environment with job distribution. The system model accommodates dynamic membership (i.e., nodes may join and leave the system arbitrarily) through supernodes that keep track of a partial list of peer nodes. The system is designed based on the model that allows peer nodes to submit jobs for other nodes to process and at the same time allow nodes to execute jobs submitted by other nodes. Due to the nature of P2P, nodes can take on the role of a client and a server at the same time. Moreover, the system allows distribution of jobs to qualified server nodes based on job requirements specified by the client node. Each node has a local partial list of server nodes that is organized based on their static properties. In case of unavailability of a qualified server node in the local partial list, the supernode to which the node is registered is contacted by sending the requirements of a job. If a qualified server is still unavailable, the node will get the first supernode in its supernode list. The possibility of stale data was considered because properties of the nodes change over time. The system model was analyzed in terms of message overhead and scalability using a simulator. Walkthroughs for the worst cases were also considered given the algorithm of the system.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

CDTG003942

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

112 pages ; ill. ; 28 cm. + 1 computer optical disc ; 4 3/4 in.

Keywords

Systems software; Computer network resources

Upload Full Text

wf_yes

Download

Share

COinS