Wireless Grid Computing

A Prototype Wireless Grid

Grant GiffordMark Hempstead

April 30, 2003

Overview of Presentation Grid Computing Wireless Networking Building a small wireless grid Test Application Conclusions

Purpose of the Project Study the collision of two emerging

technologies Grid Computing

Corporate research IBM, Sun R&D Magazine top 100 technologies of 2002 MIT Technology Review one of “Ten

Technologies that will change the world” Wireless Networking

Widespread prevalence, almost a commodity Develop a proof of concept wireless grid

The “Grid Problem” Flexible, secure, coordinated resource

sharing among dynamic collections of individuals, institutions, and resources

From “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”

Enable communities (“virtual organizations”) to share geographically distributed resources as they pursue common goals -- assuming the absence of… central location, central control, omniscience, existing trust relationships.

Grid Architecture

Security Layer (GSI)

Resource Allocatio

n

(GRAM)

Data Manageme

nt

(GFTP)

Information Service

(GIIS - MDS)

The Globus Toolkit Open source collection of services, APIs,

and protocols to aid in grid development

Developing industry-wide open grid services architecture standards (OGSA)

Collaboration of industry, academic and government research organizations

Grid developed using Globus Version 2.2

Grid Installation Flow

Wireless

Medium

Wireless

Medium

Box1

Client

Box2

Server

Box3

Server

Box4

Server

Install OS

Install Network Interface

Install Globus Installer (GPT)

Install Simple CA

Install Server/Client Software

Sign Server/User Certificates

Configure services

Start Grid Services

Wireless Background IEEE 802.11b

Broadcast system Different medium than IEEE 802.3 Alternation of senders

Ad Hoc Networking Self-configuring Multi-hop

Linux Installation Red Hat 7.3

Open source Standard workstation installation

Addition installations on Box1 External Network access

Configure standard 10/100 NIC FTP Server

Locally accessed by project machines

Wireless Installation Special tools for configuring

wireless NICs IW Tools

Compile wireless NIC driver ATMEL drivers (Linksys WUSB11 v2.6)

Alter Linux system files to utilize the wireless NIC Modules.conf, ifcfg-eth0, .vnetrc

Application Design A job that can be sectioned. Test different levels of grid use

2 node, 3 node Parallel, Sequential

Want it to require a fair amount of resources to accomplish

Want to see channel saturation

Graphic altered from IBM redbook Grid Demo

Application Design (cont’d)

Application Installation Transcode (box1)

Split the AVI file into separate AVI chunks to distribute to servers

MJPEGtools (box2, box3, box4) To separate the video and audio

tracks of the AVI To compress tracks To recombine the compressed tracks

Application Results

0:00:00

0:14:24

0:28:48

0:43:12

0:57:36

1:12:00

1:26:24

1:40:48

1:55:12

1 10 100

chunk size (MB)

time Parallel

Series

Application Results (cont’d)

0

5

10

15

20

25

30

1 10 100

Chunk Size (MB)

Pe

rce

nt

Imp

rov

em

en

t

Problems and Solutions Dead wireless card Issues implementing MDS Finding drivers and defining install

procedure for wireless cards Backup system – CD burner issues MJPEG tools install problems

Conclusions The grid works! Objectives reached Effective throughput of wireless

47KBs Wireless more suitable for less data

intensive applications Extensive research is still necessary

to develop efficient wireless grids.

Got Questions?

Special Thanks To: Professor Chang, Professor Morrison, George Preble, Warren Gagosian, Bor-Rong Chen