Citation
Peer List Update Manager (PLUM) implementation in Open Computing Exchanging and Arbitration Network (OCEAN)

Material Information

Title:
Peer List Update Manager (PLUM) implementation in Open Computing Exchanging and Arbitration Network (OCEAN)
Creator:
Park, Hee Yong
Place of Publication:
[Gainesville, Fla.]
Publisher:
University of Florida
Publication Date:
Copyright Date:
2002
Language:
English
Physical Description:
1 online resource (53 p.)

Thesis/Dissertation Information

Degree:
Master's ( M.S.)
Degree Grantor:
University of Florida
Degree Disciplines:
Computer and Information Science and Engineering
Committee Chair:
Adviser: M. P. Frank

Subjects

Subjects / Keywords:
Auctions ( jstor )
Central processing units ( jstor )
Computer technology ( jstor )
Copyrights ( jstor )
Distributed computing ( jstor )
Grid computing ( jstor )
Oceans ( jstor )
Plums ( jstor )
South ecliptic pole ( jstor )
Word processing software ( jstor )
Computer networks
Distributed processing
Electronic data processing
Parallel processing (Electronic computers)
Genre:
Computer and Information Science and Engineering thesis, M.S.
bibliography ( marcgt )
theses ( marcgt )

Notes

Abstract:
Peer-to-Peer technology and distributed computing are often considered the next generation of computing. These technologies use computing resources while they are idle or almost idle. For example these technologies could use PC when it is used as a word processor which uses very low CPU power. Internet computing, such as Grid computing, is an emerging technology. It is often considered the future of computing. There are still many parallel applications no single computer system is able to solve. The Open Computing Exchange and Auctioning Network (OCEAN) project attempts to solve this problem by providing a new distributed computing framework with low barriers to entry based upon a fully automated commodities market for computational resources such as CPU cycles, memory, disk space, etc. The Peer List Update Manager (PLUM) component is part of the OCEAN node. As its name indicates, it manages the peer list to provide promising peers for the Auction component, so successful trades are increased. This thesis shows how the PLUM component has been implemented and explains the philosophy behind the component. This thesis also shows how the PLUM component helps the Auction components find more promising peers, and how the PLUM component interacts with other components, including remote PLUMs, by taking advantage of XML technology and Java. ( en )
General Note:
Includes vita.
Bibliography:
Includes bibliographical references.
General Note:
Description based on online resource; title from PDF title page.
General Note:
This bibliographic record is available under the Creative Commons CC0 public domain dedication. The University of Florida Libraries, as creator of this bibliographic record, has waived all rights to it worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law.
Thesis:
Thesis (M.S.)--University of Florida, 2002.

Record Information

Source Institution:
University of Florida
Holding Location:
University of Florida
Rights Management:
Copyright Park, Hee Yong. Permission granted to the University of Florida to digitize, archive and distribute this item for non-profit research and educational purposes. Any reuse of this item in excess of fair use or other copyright exemptions requires permission of the copyright holder.
Embargo Date:
5/4/2002
Resource Identifier:
51740756 ( OCLC )

Downloads

This item is only available as the following downloads:


Full Text

PAGE 1

P E E R L I S T U P D A T E M A N A G E R ( P L U M ) I M P L E M E N T A T I O N I N O P E N C O M P U T I N G E X C H A N G I N G A N D A R B I T R A T I O N N E T W O R K ( O C E A N ) B y H E E Y O N G P A R K A T H E S I S P R E S E N T E D T O T H E G R A D U A T E S C H O O L O F T H E U N I V E R S I T Y O F F L O R I D A I N P A R T I A L F U L F I L L M E N T O F T H E R E Q U I R E M E N T S F O R T H E D E G R E E O F M A S T E R O F S C I E N C E U N I V E R S I T Y O F F L O R I D A 2 0 0 2

PAGE 2

C o p y r i g h t 2 0 0 2 b y H e e Y o n g P a r k

PAGE 3

i i i A C K N O W L E D G M E N T S I w o u l d l i k e t o t h a n k m y p a r e n t s f o r a l l o f t h e i r s u p p o r t a n d e n c o u r a g e m e n t o v e r t h e y e a r s . M y s u c c e s s c e r t a i n l y b u i l d s o n t h e f o u n d a t i o n t h a t t h e y h a v e p r o v i d e d . M y t h a n k s g o t o m y a d v i s o r , D r . M i c h a e l P . F r a n k , f o r h i s h e l p , a d v i c e a n d g u i d a n c e d u r i n g m y g r a d u a t e c a r e e r a t t h e U n i v e r s i t y o f F l o r i d a . I l e a r n e d a g r e a t d e a l , a n d h a d f u n d o i n g i t t o o .

PAGE 4

iv TABLE OF CONTENTS page A C KNO W L E D G ME N T S ................................................................................................ . ii i L I S T O F T A B L E S ............................................................................................................. . v i L I S T O F F I GU R E S .......................................................................................................... . v ii A B S T R A C T ................................................................................................................... . v ii i CHAPTER 1. B A C K G R O U N D ......................................................................................................... . 1 2. A B O U T O C E A N ......................................................................................................... . 3 R e l a t e d P r o j e c t s a nd W o r k s ............................................................................................ . 4 A r c h it e c t u r e o f O C E A N ................................................................................................. . 5 S c e n a r i o .......................................................................................................................... . 6 C o m pon e n t s o f O C E A N ................................................................................................. . 8 3. P L U M ........................................................................................................................ . 13 T y p i c a l I m p l e m e n t a t i on A pp r o a c h e s ............................................................................ . 13 P L U M A pp r o a c h o f I m p l e m e n t a t i o n ............................................................................ . 15 P h il osoph i e s o f t h e P L U M I m p l e m e n t a t i o n ................................................................. . 15 4. P L U M A R C H I TE C T U R E ......................................................................................... . 17 5. P L U M F U N C T I O N A L SP E C I F I C A T I O N ............................................................... . 19 R o l e o f C o m pon e n t s i n O C E AN S y s t e m A r c h it e c t u r e ................................................ . 19 F un c t i on a l N e e d s .......................................................................................................... . 20 N ee ds o f t h e L o c a l A u c t i on S e r v i c e ......................................................................... . 20 N ee ds o f t h e N od e O p e r a t o r ..................................................................................... . 20 N ee ds o f P L U Ms a t O t h e r N od e s ............................................................................. . 21 N ee ds o f t h e i n f r a s t r u c t u r e p r o m o t e r .................................................................... . 21 N ee ds f r o m s e c u r i t y a nd c o mm un i c a t i on l a y e r .................................................... . 22 F un c t i on a l R e qu i r e m e n t s .............................................................................................. . 22 B y A u c t i on C o m pon e n t ............................................................................................ . 22 F o r P e r f o r m a n c e ....................................................................................................... . 22 M a i n t e n a n c e g o a l .................................................................................................. . 22 B a c k g r ound t a sk s .................................................................................................. . 23 R a nk i n g S y s t e m ........................................................................................................ . 23 N od e O p e r a t o r .......................................................................................................... . 24

PAGE 5

v P e r s i s t e n t O b j ec t S t o r a g e .......................................................................................... . 25 C o mm un i ca ti on w it h O t h e r C o m pon e n t s ..................................................................... . 25 O t h e r O C E AN N o d e s ............................................................................................... . 25 A u c ti on N od e ............................................................................................................ . 26 S ec u r e C o mm un i ca ti o n ............................................................................................. . 26 6. P EE R S E L E C T I ON A L GO R I T H M .......................................................................... . 27 7. X M L S C H EM A F O R P L U M .................................................................................... . 29 X M L S c h e m a f o r P e e r L i s t ........................................................................................... . 29 X M L S c h e m a f o r P e e r R e qu e s t s .................................................................................. . 30 X M L S c h e m a f o r R e spons e s ........................................................................................ . 31 A S ce n a r i o f o r E x p a nd i n g P e e r I n f o r m a ti o n ................................................................ . 32 8. E X P E R I ME N T A L R E S U L T S .................................................................................. . 34 Th r ea d N u m b e r i n P i n g U tili t y ..................................................................................... . 34 M a x im u m N u m b e r o f P ee r T r a ns f e r i n E x p a nd Q u e r y ................................................ . 35 9. P L U M L I F E C Y C LE................................................................................................. . 37 R e g i s t r a ti on S t a g e ......................................................................................................... . 37 M a i n t e n a n c e S t a g e ........................................................................................................ . 37 T e r mi n a ti on S t a g e ......................................................................................................... . 37 10. F U T U R E W O R K S .................................................................................................. . 38 N a mi n g a nd D i r e c t o r y S e r v i c e ..................................................................................... . 38 S OA P ( S im p l e O b j ec t A cce ss P r o t o c o l ) ...................................................................... . 38 L i g h t w e i g h t P e r s i s t e n t O b j ec t S t o r a g e S e r v i c e ............................................................ . 38 APPENDIX X M L S C H EM A S F O R P L U M ......................................................................................... . 39 X M L S c h e m a f o r P e e r L i s t ........................................................................................... . 39 X M L S c h e m a f o r R e qu e s t ............................................................................................ . 39 X M L S c h e m a f o r R e spons e .......................................................................................... . 41 L I S T O F R E F E R E N C E S .................................................................................................. . 42 B I OG R A P H I C A L S K E T C H ............................................................................................ . 44

PAGE 6

vi LIST OF TABLES Table Page 1 T y p e s o f R e qu e s t s .......................................................................................................... . 30 2 T y p e s o f R e spons e s ....................................................................................................... . 31

PAGE 7

vii LIST OF FIGURES Figure Page 1 A r c h it ec t u r e o f O C E AN S y s t e m ................................................................................... . ..6 2 S ce n a r i o f o r T r a d i n g a nd N e g o ti a ti o n ........................................................................... . ..7 3 C o m pon e n t s o f O C E A N ............................................................................................ . ..9 4 Th r e e T i e r A r c h it ec t u r e o f C o r e P L U M ........................................................................ . 18 5 A r c h it ec t u r e o f P L U M ................................................................................................... . 18 6 A r c h it ec t u r e V i e w o f P L U M ’ s R o l e .............................................................................. . 19 7 X M L S c h e m a f o r P e e r a nd P e e r L i s t ............................................................................. . 29 8 X M L S c h e m a f o r R e qu e s t M e ss a g e F o r m a t .................................................................. . 31 9 X M L S c h e m a f o r R e spons e M e ss a g e F o r m a t ............................................................... . 32 10 S ce n a r i o f o r E x c h a n g i n g P e e r I n f o r m a ti o n ................................................................. . 33 11 P i n g S im u l a ti o n ........................................................................................................... . 34 12 P e rf o r m a n ce o f P i n g T e s t ............................................................................................ . 35 13 E ff i c i e n c y o f P e e r T r a ns f e r N u m b e r ........................................................................... . 36

PAGE 8

v i i i A b s t r a c t o f T h e s i s P r e s e n t e d t o t h e G r a d u a t e S c h o o l o f t h e U n i v e r s i t y o f F l o r i d a i n P a r t i a l F u l f i l l m e n t o f t h e R e q u i r e m e n t s f o r t h e D e g r e e o f M a s t e r o f S c i e n c e P E E R L I S T U P D A T E M A N A G E R ( P L U M ) I M P L E M E N T A T I O N I N O P E N C O M P U T I N G E X C H A N G I N G A N D A R B I T R A T I O N N E T W O R K ( O C E A N ) H e e Y o n g P a r k M a y 2 0 0 2 C h a i r m a n : M i c h a e l P F r a n k M a j o r D e p a r t m e n t : C o m p u t e r a n d I n f o r m a t i o n S c i e n c e a n d E n g i n e e r i n g P e e r t o P e e r t e c h n o l o g y a n d d i s t r i b u t e d c o m p u t i n g a r e o f t e n c o n s i d e r e d t h e n e x t g e n e r a t i o n o f c o m p u t i n g . T h e s e t e c h n o l o g i e s u s e c o m p u t i n g r e s o u r c e s w h i l e t h e y a r e i d l e o r a l m o s t i d l e . F o r e x a m p l e t h e s e t e c h n o l o g i e s c o u l d u s e a P C a s a w o r d p r o c e s s o r , w h i c h u s e s v e r y l o w C P U p o w e r . I n t e r n e t c o m p u t i n g , s u c h a s G r i d c o m p u t i n g , i s a n e m e r g i n g t e c h n o l o g y . I t i s o f t e n c o n s i d e r e d t h e f u t u r e o f c o m p u t i n g . T h e r e a r e s t i l l m a n y p a r a l l e l a p p l i c a t i o n s n o s i n g l e c o m p u t e r s y s t e m i s a b l e t o s o l v e . T h e O p e n C o m p u t i n g E x c h a n g e a n d A u c t i o n i n g N e t w o r k ( O C E A N ) p r o j e c t a t t e m p t s t o s o l v e t h i s p r o b l e m b y p r o v i d i n g a n e w d i s t r i b u t e d c o m p u t i n g f r a m e w o r k w i t h l o w b a r r i e r s t o e n t r y b a s e d o n a f u l l y a u t o m a t e d c o m m o d i t i e s m a r k e t f o r c o m p u t a t i o n a l r e s o u r c e s ( s u c h a s C P U c y c l e s , m e m o r y , d i s k s p a c e , e t c . ) . T h e P e e r L i s t U p d a t e M a n a g e r ( P L U M ) i s a c o m p o n e n t o f t h e O C E A N n o d e . A s i t s n a m e s h o w s , i t m a n a g e s t h e p e e r l i s t i n o r d e r t o p r o v i d e p r o m i s i n g p e e r s f o r t h e A u c t i o n c o m p o n e n t , s o s u c c e s s f u l t r a d e s a r e i n c r e a s e d . T h i s t h e s i s s h o w s h o w t h e P L U M c o m p o n e n t h a s b e e n i m p l e m e n t e d , a n d e x p l a i n s t h e p h i l o s o p h y b e h i n d t h e c o m p o n e n t . T h i s t h e s i s w i l l a l s o s h o w h o w t h e P L U M c o m p o n e n t h e l p s t h e A u c t i o n c o m p o n e n t s f i n d m o r e p r o m i s i n g p e e r s , a n d h o w t h e P L U M c o m p o n e n t i n t e r a c t s w i t h

PAGE 9

i x o t h e r c o m p o n e n t s , i n c l u d i n g r e m o t e P L U M s , b y t a k i n g a d v a n t a g e o f X M L t e c h n o l o g y a n d J a v a .

PAGE 10

1 C H A P T E R 1 B A C K G R O U N D C u r r e n t l y m i l l i o n s o f u s e r s a n d o r g a n i z a t i o n s u s e c o m p u t i n g r e s o u r c e s t h a t a r e c o n n e c t e d v i a t h e I n t e r n e t . P r e v i o u s s t u d i e s [ 1 , 2 , 3 ] s h o w t h a t t h e s e r e s o u r c e s a r e f r e q u e n t l y i d l e a n d u n d e r u t i l i z e d . T h i s i s t r u e o f c o m p u t e r u s e r s w h o o w n c o m p u t e r s 6 0 0 M h z o r h i g h e r , o r t h o s e w h o o w n c o m p u t e r s 1 0 0 M h z o r l o w e r . I t i s t r u e w h e t h e r t h e s e u s e r s a r e w o r d p r o c e s s i n g , e m a i l i n g , s u r f i n g o n t h e I n t e r n e t , o r l i s t e n i n g t o m u s i c . U s e r s s p e n d a n i n c r e a s i n g a m o u n t o f m o n e y p u r c h a s i n g c o m p u t i n g r e s o u r c e s , b u t t h e s e r e s o u r c e s a r e u n d e r u t i l i z e d . A n e a r l y p r o j e c t l i k e S E T I @ H o m e , s p o n s o r e d b y t h e U n i v e r s i t y o f C a l i f o r n i a a t B e r k e l e y , s h o w s t h a t a l l p e r s o n a l c o m p u t e r s h a v e t h e p o t e n t i a l t o b e m a j o r c o m p u t i n g r e s o u r c e s , i n a d d i t i o n t o t h e i r l i m i t e d r o l e a s w o r d p r o c e s s o r s . A f t e r t h e B e r k e l e y p r o j e c t , s i m i l a r p r o j e c t s [ 4 , 5 , 6 ] a t t e m p t e d t o i n t e g r a t e t h e u n d e r u t i l i z e d c o m p u t i n g r e s o u r c e s i n o r d e r t o i n c r e a s e t h e i r u t i l i z a t i o n . T h e s e e f f o r t s h a v e i n c r e a s e d s c h o l a s t i c i n t e r e s t i n c o m p u t e r f i e l d s , s u c h a s P e e r t o P e e r a n d G r i d c o m p u t i n g . C o m p u t e r s c o n n e c t e d t o t h e I n t e r n e t a r e n o t i n v o l v e d i n C P U i n t e n s i v e t a s k s . T h e y a r e o n l y i n v o l v e d i n w o r d p r o c e s s i n g a n d I n t e r n e t b r o w s i n g , w h i c h c o n s u m e v e r y l i t t l e c o m p u t i n g p o w e r . T h e t o t a l c o m p u t i n g p o w e r i n a n o r g a n i z a t i o n m a y o f t e n b e u n d e r u t i l i z e d , e s p e c i a l l y d u r i n g o f f p e a k b u s i n e s s h o u r s . I n a d d i t i o n , u s e r s o p e r a t i n g l a r g e p a r a l l e l a p p l i c a t i o n s a n d s e r v i c e s m a y h a v e d i f f i c u l t y a l l o c a t i n g t h e n e c e s s a r y r e s o u r c e s i n a c o s t e f f e c t i v e m a n n e r , e s p e c i a l l y i f t h e l e v e l o f r e s o u r c e u t i l i z a t i o n o v e r t i m e i s h i g h l y v a r i a b l e . T h e d e m a n d f o r n e w c o m p u t i n g r e s o u r c e s a n d I n t e r n e t c o m p u t i n g t e c h n o l o g y i s t h e r e a s o n w h y t h e c o m p u t a t i o n a l m a r k e t w a s c r e a t e d [ 4 ] .

PAGE 11

2 I n o r d e r t o u t i l i z e P D P 1 , a c o m p u t a t i o n a l m a r k e t b y a u c t i o n w a s s t a r t e d a s e a r l y a s 1 9 6 8 , a t H a r v a r d U n i v e r s i t y . U s e r s b i d f o r t i m e s l o t s , a n d t h e h i g h e s t b i d d e r r e c e i v e d t h e t i m e s l o t f o r t h e m a c h i n e . C u r r e n t l y , t h e r e a r e s e v e r a l p r o j e c t s s u c h a s D i s t r i b u t e d . n e t , G r i d , a n d U n i t e d D e v i c e s w h i c h u s e t h e a u c t i o n i n g s y s t e m t o b u y a n d s e l l c o m p u t i n g r e s o u r c e s . T h e O C E A N p r o j e c t i s o n e o f t h e m o s t r e c e n t p r o j e c t s w h i c h u s e a u c t i o n i n g . T h e O C E A N p r o j e c t i s d e f i n e d a s a f u n c t i o n a l i n f r a s t r u c t u r e s u p p o r t i n g a u t o m a t e d , c o m m e r c i a l b u y i n g a n d s e l l i n g o f d y n a m i c d i s t r i b u t e d c o m p u t i n g r e s o u r c e s o v e r t h e I n t e r n e t [ 5 ] . J a v a a n d e X t e n s i b l e M a r k u p L a n g u a g e ( X M L ) a r e t h e c o r e t e c h n o l o g i e s u s e d t o i m p l e m e n t t h e O C E A N p r o j e c t . J a v a h e l p s t o s o l v e t h e c o m p a t i b i l i t y o f a l l h a r d w a r e a n d o p e r a t i n g s y s t e m s . I t p r o v i d e s r i c h b u i l t i n A p p l i c a t i o n P r o g r a m m i n g I n t e r f a c e s ( A P I ) , w h i c h e l i m i n a t e s u n n e c e s s a r y w o r k . X M L i s t h e u n i v e r s a l f o r m a t f o r s t r u c t u r e d d o c u m e n t s a n d d a t a o n t h e W e b . P L U M u s e s t h e X M L t e c h n o l o g y f o r d a t a c o m m u n i c a t i o n e s p e c i a l l y X M L s c h e m a s f o r d e s c r i b i n g t h e s t r u c t u r e a n d c o n s t r a i n i n g t h e c o n t e n t s o f X M L d o c u m e n t s .

PAGE 12

3 C H A P T E R 2 A B O U T O C E A N T h e O C E A N p r o j e c t i s a m a j o r o n g o i n g p r o j e c t a t t h e U n i v e r s i t y o f F l o r i d a ( U F ) C o m p u t e r a n d I n f o r m a t i o n S c i e n c e a n d E n g i n e e r i n g D e p a r t m e n t . T h e g o a l o f t h e p r o j e c t i s t o d e v e l o p a f u n c t i o n a l i n f r a s t r u c t u r e s u p p o r t i n g t h e c o m m e r c i a l b u y i n g a n d s e l l i n g o f d y n a m i c d i s t r i b u t e d c o m p u t i n g r e s o u r c e s o v e r t h e I n t e r n e t . T h e O C E A N p r o j e c t w a s s t a r t e d b y a g r o u p o f M I T s t u d e n t s a n d S t a n f o r d a l u m n i i n 1 9 9 7 [ 5 ] . I n 1 9 9 9 , D r . M i c h a e l F r a n k r e o r g a n i z e d t h e p r o j e c t , a n d t r a n s f o r m e d i t i n t o a m a j o r p r o j e c t a t U F . T h e g o a l o f t h e O C E A N p r o j e c t i s t o b u i l d a m a r k e t p l a c e i n w h i c h C P U t i m e , m e m o r y , a n d n e t w o r k b a n d w i d t h a r e t r a d a b l e c o m m o d i t i e s . I n o r d e r t o f a c i l i t a t e t r a d i n g , t h e m a j o r c o m p o n e n t s u s e d a r e c o m p u t a t i o n a l r e s o u r c e s a n d u n d e r l y i n g m a r k e t m e c h a n i s m s . T h e O C E A N p r o j e c t h a s t h r e e m a i n g o a l s . F i r s t , a u s e r w h o h a s , o r i s a b l e t o p u r c h a s e u n d e r u t i l i z e d o r c h e a p c o m p u t a t i o n a l r e s o u r c e s s h o u l d b e a b l e t o s e l l t h e s e r e s o u r c e s o n t h e m a r k e t . S e c o n d , a c o m p e t e n t d e v e l o p e r s h o u l d h a v e n o d i f f i c u l t y w r i t i n g a d i s t r i b u t e d a p p l i c a t i o n . A n d f i n a l l y , a u s e r w i t h a v a l i d c r e d i t c a r d , o r a n o t h e r m e a n s o f a u t o m a t i c p a y m e n t s h o u l d b e a b l e t o b i d f o r a f f o r d a b l e c o m p u t a t i o n a l r e s o u r c e s . A n O C E A N u s e r d o e s n o t n e c e s s a r i l y n e e d t o b e p r e s e n t a t a l l t i m e s . A u s e r m a y b e a p r o g r a m m e d a g e n t a c t i n g a s a u s e r [ 6 , 7 ] . U s e r s m a y b e b u y e r s o r s e l l e r s , o r a c t a s b o t h . B u y e r s n e e d c o m p u t a t i o n a l r e s o u r c e s t o s o l v e a c o m p u t a t i o n a l p r o b l e m , o r t o r u n p r o g r a m s . S e l l e r s w a n t t o s e l l c o m p u t a t i o n a l r e s o u r c e s . W h e n b u y e r a n d s e l l e r a g e n t s h a v e n e g o t i a t e d a c o n t r a c t , t h e p r o g r a m w h i c h n e e d s t o b e e x e c u t e d w i l l

PAGE 13

4 b e t r a n s p o r t e d t o t h e s e l l e r © s m a c h i n e ( s ) . I t w i l l b e e x e c u t e d i n t h e s e l l e r ’ s m a c h i n e , a n d t h e n t h e r e s u l t w i l l b e r e t u r n e d t o t h e s e l l e r . T h e c o m p u t a t i o n a l m a r k e t ’ s r o l e i s t o p r o v i d e a m e a n s o f p a y m e n t a n d a n e n v i r o n m e n t i n w h i c h t h e s e i n t e r a c t i o n s m a y t a k e p l a c e e v e n w i t h o u t t h e u s e r ’ s i n t e r a c t i o n . R e l a t e d P r o j e c t s a n d W o r k s T h e r e a r e m a n y o t h e r p r o j e c t s s i m i l a r t o t h e O C E A N p r o j e c t . T h e s e p r o j e c t s a t t e m p t t o p r o v i d e i n f r a s t r u c t u r e s f o r d i s t r i b u t e d c o m p u t i n g . M o s t o f t h e s e p r o j e c t s a r e d i f f e r e n t t h a n t h e O C E A N p r o j e c t . U n l i k e o t h e r p r o j e c t s , O C E A N p r o v i d e s a n a u t o m a t e d , o p e n m a r k e t i n t e n d e d f o r w i d e s p r e a d a d o p t i o n , w i t h a P e e r t o P e e r a u c t i o n i n g m e c h a n i s m . S i m i l a r p r o j e c t s m a y a l s o b e d i s t i n g u i s h e d b y t h e i r f o r p r o f i t o r n o t f o r p r o f i t s t a t u s . W e l l k n o w n p r o j e c t s f r o m n o t f o r p r o f i t o r g a n i z a t i o n s a r e S E T I @ h o m e [ 8 ] , D i s t r i b u t e d . n e t [ 1 ] , a n d L e g i o n [ 9 ] . T h e s e p r o j e c t s u s e o n l y t h e c o m p u t i n g r e s o u r c e s d o n a t e d b y u s e r s f o r r e s e a r c h p u r p o s e s . F o r e x a m p l e , S E T I @ h o m e i s a s c i e n t i f i c e x p e r i m e n t w h i c h u s e s c o m p u t e r s c o n n e c t e d t o t h e I n t e r n e t t o f a c i l i t a t e t h e s e a r c h f o r e x t r a t e r r e s t r i a l i n t e l l i g e n c e . U s e r s d o n a t e c o m p u t i n g r e s o u r c e s t o j o i n t h e p r o j e c t , a n d d o w n l o a d a s m a l l p r o g r a m , s i m i l a r t o a s c r e e n s a v e r . T h e p r o g r a m a l s o d o w n l o a d s a p o r t i o n o f r a d i o s i g n a l d a t a f r o m s p a c e , a n d a t t e m p t s t o m a t c h a n y p a t t e r n w h i c h m a y b e a s i g n o f t h e e x i s t e n c e o f e x t r a t e r r e s t r i a l i n t e l l i g e n c e . B e c a u s e t h e s e p r o j e c t s d o n o t h a v e a n e c o n o m i c b e n e f i t t o u s e r s , i t i s d i f f i c u l t t o i n c r e a s e t h e d e p l o y i n g s e r v e r s , b e c a u s e u s e r s m a y b e l o s t t o c o m p e t i t o r s w i t h m a r k e t m e c h a n i s m s . U n i t e d D e v i c e s [ 1 0 ] , E n t r o p i a [ 1 1 ] , P a r a b o n [ 1 2 ] , a n d P o r i v o [ 1 3 ] a r e e x a m p l e s o f v e n t u r e c o m p a n i e s w h i c h p r o v i d e a m a r k e t p l a c e f o r b u y e r s a n d s e l l e r s . I n t h i s t y p e o f s y s t e m , u s e r s b u y a n d s e l l c o m p u t i n g r e s o u r c e s . H o w e v e r , t h e r e a r e s e v e r a l p r o b l e m s i n a n o p e n , c o m p u t a t i o n a l m a r k e t . F i r s t , c l o s e d m a r k e t s a r e

PAGE 14

5 c o m p l e t e l y c o n t r o l l e d b y t h e s e c o m p a n i e s , u n l i k e t h e O C E A N p r o j e c t w h i c h i s c o n t r o l l e d b y t h e u s e r s t h e m s e l v e s . S e c o n d l y , i t i s d i f f i c u l t f o r a p p l i c a t i o n d e v e l o p e r s t o c r e a t e a p p l i c a t i o n s , b e c a u s e f r e e o p e n s t a n d a r d A P I s a r e o f t e n n o t p r o v i d e d . T h i r d l y , m a r k e t s y s t e m s a r e a l s o m u c h l e s s f l e x i b l e t h a n t h e O C E A N p r o j e c t , b e c a u s e t h e c o m p u t a t i o n a l r e s o u r c e s i n a t y p i c a l m a r k e t s y s t e m s h o u l d b e c o n t r a c t e d i n a d v a n c e a n d c a n n o t b e p u r c h a s e d o n d e m a n d w h e n c o m p u t a t i o n a l r e s o u r c e s a r e m o s t n e e d e d . F i n a l l y , m a r k e t s y s t e m s a r e l e s s s c a l a b l e t h a n O C E A N , b e c a u s e t h e y h a v e a c e n t r a l i z e d r e s o u r c e m a n a g e m e n t s y s t e m , u n l i k e t h e O C E A N p r o j e c t w h i c h h a s a P e e r t o P e e r d i s t r i b u t e d a u c t i o n s y s t e m . A r c h i t e c t u r e o f O C E A N T h e O C E A N s y s t e m i s a d i s t r i b u t e d c o m p u t e r e n v i r o n m e n t . I t s g o a l i s t o b u y a n d s e l l c o m p u t a t i o n a l r e s o u r c e s o v e r t h e I n t e r n e t . A n o d e m a y b e p l a c e d i n t h e O C E A N s y s t e m e i t h e r d i r e c t l y o r i n d i r e c t l y t h r o u g h a f i r e w a l l . T h e s y s t e m i s e i t h e r c o n n e c t e d t o t h e I n t e r n e t t h r o u g h a d i r e c t I P c o n n e c t i v i t y t o o t h e r n o d e s , o r i t i s b e h i n d a f i r e w a l l i n a p r i v a t e I P a d d r e s s s p a c e i n a n i n t r a n e t . I n t h e l a t t e r c a s e , a s p e c i a l c o m m u n i c a t i o n s p r o x y i n s t a l l e d o n t h e f i r e w a l l p r o v i d e s O C E A N c o n n e c t i v i t y t o a n d f r o m t h e i n t r a n e t , i f i t i s p e r m i t t e d b y t h e s i t e © s a d m i n i s t r a t o r s . A n O C E A N n o d e m a y p e r f o r m m o r e t h a n o n e t a s k a t a t i m e . F o r e x a m p l e , a n o d e m a y p a r t i c i p a t e i n t h e d i s t r i b u t e d a u c t i o n i n g p r o c e s s w h i l e s i m u l t a n e o u s l y p e r f o r m i n g a c o m p u t a t i o n f o r o n e o r m o r e m u l t i t h r e a d e d c l i e n t j o b s . T h e a u c t i o n o n l y r e q u i r e s a s m a l l f r a c t i o n o f t h e c o m p u t a t i o n a l r e s o u r c e s o f t h e O C E A N n o d e . T h e a u c t i o n s e r v i c e i s f r e e a s p a r t o f t h e n o r m a l o v e r h e a d c o s t o f p a r t i c i p a t i n g i n O C E A N . H o w e v e r , i n t h e f u t u r e , O C E A N u p g r a d e s w i l l p r o v i d e a m e c h a n i s m t h a t m a y c o m p e n s a t e a u c t i o n n o d e s f o r t h e t r a d e s t h a t t h e y s u c c e s s f u l l y f a c i l i t a t e .

PAGE 15

6 F i g u r e 1 A r c h i t e c t u r e o f O C E A N S y s t e m S c e n a r i o T h i s i s a s c e n a r i o w h i c h s h o w s h o w t h e O C E A N s y s t e m w o r k s f o r b u y e r s a n d s e l l e r s . A b u y e r f i r s t n e e d s c o m p u t a t i o n a l r e s o u r c e s a n d d i s c o v e r s t h a t t h e O C E A N s y s t e m c a n p r o v i d e r e l i a b l e r e s o u r c e s . T h e b u y e r m u s t f i r s t r e g i s t e r w i t h t h e C e n t r a l A c c o u n t i n g S y s t e m ( C A S ) , a n d t h e n o b t a i n a n a c c o u n t f o r e x c h a n g e u s i n g c y b e r o r r e a l m o n e y . T h e b u y e r d o w n l o a d s t h e O C E A N n o d e p r o g r a m , w h i c h c o n t a i n s a l l t h e c o m p o n e n t s f o r a u c t i o n i n g a n d n e g o t i a t i o n . T h e b u y e r m a k e s a t r a d e p r o p o s a l , w h i c h c o n t a i n s i n f o r m a t i o n a b o u t w h a t c o m p u t a t i o n a l r e s o u r c e s a r e n e e d e d , a n d f o r w h a t l e n g t h o f t i m e . T h e r e i s a l s o i n f o r m a t i o n p r o v i d e d a b o u t r e s o u r c e d e a d l i n e s , a n d a n y o t h e r p e r t i n e n t i n f o r m a t i o n t h e b u y e r t h i n k s t h e s e l l e r s h o u l d k n o w a b o u t t h e t a r g e t

PAGE 16

7 p r o g r a m . T h e a u c t i o n c o m p o n e n t o f t h e l o c a l O C E A N n o d e a l s o s e n d s c o p i e s o f t h e t r a d e p r o p o s a l t o t h e p e e r s t h e l o c a l n o d e k n o w s . F i g u r e 2 A S c e n a r i o f o r T r a d i n g a n d N e g o t i a t i o n A s e l l e r w h o w a n t s t o s e l l c o m p u t a t i o n a l r e s o u r c e s c o l l e c t s a l l t h e p r o p o s a l s f r o m t h e o t h e r O C E A N n o d e s . T h e s e a r e t h e b u y e r s . T h e s e l l e r f i n d s t h e b e s t d e a l s a n d s t a r t s n e g o t i a t i o n . W h e n t h e b u y e r a n d s e l l e r a g r e e o n t h e r i g h t p r i c e , t h e y c r e a t e a c o n t r a c t a n d s e n d i t t o C A S . A f t e r C A S a p p r o v e s t h e c o n t r a c t , t h e b u y e r s e n d s t h e e x e c u t a b l e p r o g r a m t o t h e s e l l e r . T h e s e l l e r e x e c u t e s t h e p r o g r a m a n d r e t u r n s t h e r e s u l t s o f t h e e x e c u t i o n . T h e r e i s a l w a y s a p o s s i b i l i t y t h a t t h e s e l l e r m a y n o t f i n i s h t h e p r o g r a m d u e t o p r o g r a m e r r o r s o r o t h e r u r g e n t r e a s o n s . I f t h i s i s t h e c a s e , t h e s e l l e r

PAGE 17

8 i n f o r m s t h e b u y e r t h a t t h e s e l l e r w a s n o t a b l e t o f i n i s h t h e j o b , a n d t h a t t h e b u y e r n e e d s t o f i n d a n o t h e r s e l l e r . T h e s e l l e r w h o f a i l e d t o f i n i s h t h e j o b i s a l l o w e d t o h a v e h i s t r u s t p o i n t s r e d u c e d . I f t h e s e l l e r s u c c e s s f u l l y f i n i s h e s t h e j o b , C A S w i l l t r a n s f e r m o n e y b a s e d o n t h e c o n t r a c t t h e b u y e r a n d t h e s e l l e r e n t e r e d i n t o , a n d b o t h t h e b u y e r a n d t h e s e l l e r r e c e i v e t r u s t p o i n t s b a s e d o n t h e a l g o r i t h m f o r t r u s t p o i n t s . C o m p o n e n t s o f O C E A N T h e h i g h l e v e l s y s t e m o r n e t w o r k o r g a n i z a t i o n i s i l l u s t r a t e d i n F i g u r e 3 . T h e c o m p o n e n t s a r e d e s c r i b e d a s f o l l o w s . O C E A N N o d e A n O C E A N n o d e i s a n i n s t a n c e o f a f r e e l y a v a i l a b l e s e r v e r s o f t w a r e p a c k a g e b y a n o r g a n i z a t i o n t h a t w a n t s t o b u y o r s e l l c o m p u t a t i o n a l r e s o u r c e s . A n O C E A N n o d e n o r m a l l y c o n t a i n s a l l t h e c o r e c o m p o n e n t s a l t h o u g h s o m e c o m p o n e n t s m a y b e o m i t t e d o r u n u s e d i n n o d e s o f s p e c i a l i z e d t y p e s s u c h a s g a t e w a y n o d e s a n d a p p l i c a t i o n l a u n c h p o i n t s . N o d e s c a n b e d e p l o y e d a l l o v e r t h e I n t e r n e t a n d a l s o b e h i n d f i r e w a l l s . C e n t r a l A c c o u n t i n g S e r v e r ( C A S ) T h e C A S i s t h e c e n t r a l i z e d a c c o u n t s y s t e m f o r O C E A N . A n y o r g a n i z a t i o n o r i n d i v i d u a l s h o u l d f i r s t r e g i s t e r t o t h e C e n t r a l A c c o u n t i n g S e r v e r i n o r d e r t o p a r t i c i p a t e i n O C E A N . T h e C A S p r o v i d e s s e r v i c e s t o l o g c o n t r a c t a g r e e m e n t s a n d m i c r o p a y m e n t t r a n s a c t i o n s f o r i n d i v i d u a l t r a d e s . I t a l s o m a i n t a i n s a c c o u n t b a l a n c e s f o r a l l t h e t r a d e r s a n d p e r i o d i c a l l y t a l k s t o t h e r e a l w o r l d f i n a n c i a l n e t w o r k s t o d e b i t / c r e d i t t h e t r a d e r s Â’ o u t s i d e a c c o u n t s , a c c o r d i n g t o a c c u m u l a t e d f u n d s e a r n e d a n d s p e n t . F i r e w a l l / G a t e w a y N o d e T h i s n o d e a c t s a c o m m u n i c a t i o n s p r o x y f o r O C E A N n o d e s l i v i n g w i t h i n a p r i v a t e I P s p a c e i n a n o r g a n i z a t i o n o r a h o m e L A N . I t r e q u i r e s c o m m u n i c a t i o n s

PAGE 18

9 f o r w a r d i n g t o o p e r a t e t r a n s p a r e n t l y t h r o u g h t h e f i r e w a l l . O f c o u r s e , t h e a d m i n i s t r a t o r o f t h e f i r e w a l l m u s t a g r e e t o r u n t h e p r o x y . T h e O C E A N N a m i n g s y s t e m a l l o w s e v e n p r i v a t e n o d e s t o b e r e f e r e n c e d t h r o u g h a p p r o p r i a t e p a t h n a m e s . F i g u r e 3 C o m p o n e n t s o f O C E A N T r a d e r T h e T r a d e r c o m p o n e n t a c t s a s a n i n t e r f a c e a m o n g t h e h u m a n p a r t i c i p a n t s a n d t h e r e s t o f t h e n o d e c o m p o n e n t s . N o d e o p e r a t o r i n t e r a c t i o n i s a c c o m p l i s h e d t h r o u g h t h e e x t e r n a l A P I s . I n e f f e c t t h e T r a d e r s u b s y s t e m a c t s o n b e h a l f o f t h e c u s t o m e r s t o

PAGE 19

1 0 a l l o w t h e m t o c o m m u n i c a t e w i t h t h e N e g o t i a t i o n , A u c t i o n i n g , T a s k S p a w n i n g a n d M i g r a t i o n s u b s y s t e m s . A u c t i o n i n g T h e A u c t i o n i n g s u b s y s t e m p r o v i d e s t h e m a r k e t p l a c e w h e r e t r a d e r s e x c h a n g e e c o n o m i c b e n e f i t s w i t h c o m p u t a t i o n a l r e s o u r c e . T h e T r a d e r s u b s y s t e m m u s t p r o v i d e i n f o r m a t i o n t o t h e a u c t i o n i n g s u b s y s t e m s o t h a t t r a d e p r o p o s a l s a r e e n t e r e d i n a u c t i o n s . W h e n t h e a u c t i o n i n g s y s t e m n e e d s t o c o m m u n i c a t e w i t h t h e a u c t i o n i n g s y s t e m s o f o t h e r n o d e s , i t d o e s s o w i t h a s s i s t a n c e f r o m t h e P e e r L i s t U p d a t e M a n a g e r ( P L U M ) a n d S e c u r i t y c o m p o n e n t s . P e e r L i s t u p d a t e M a n a g e r ( P L U M ) T h e m a i n p u r p o s e o f P L U M i s t o a m e l i o r a t e t h e p r o b l e m o f d i r e c t o r y l o o k u p o p e r a t i o n s m e n t i o n e d b y P a r a m e s w a r a n e t a l . [ 1 4 ] . M o r e s p e c i f i c a l l y , i t i s i m p r a c t i c a l f o r n o d e s t o c o m m u n i c a t e w i t h o n e a n o t h e r i n a b r o a d c a s t f a s h i o n . I n s t e a d t h e y m u s t c o m m u n i c a t e w i t h s e l e c t e d p e e r s . I t i s t h e r e s p o n s i b i l i t y o f P L U M c o m p o n e n t t o d e t e r m i n e p r o v i d e t h e p r o m i s i n g p e e r l i s t w i t h w h i c h a n o d e w i l l c o m m u n i c a t e . N e g o t i a t i o n T h e N e g o t i a t i o n c o m p o n e n t a l l o w s t r a d e r s t o a u t o m a t e t h e p r o c e s s o f n e g o t i a t i o n . T h e A u c t i o n i n g s y s t e m d e t e r m i n e s w h o a r e p o t e n t i a l t r a d i n g p a r t n e r s . H o w e v e r t h e N e g o t i a t i o n s y s t e m p r o v i d e s t h e m e a n s t o a l l o w t r a d e r s t o a g r e e o n t h e t e r m s o f a c o n t r a c t . T h i s i n c l u d e s r e s o l v i n g c o n f l i c t s t h a t a r i s e w h e n a t r a d e r h a s m a n y p o t e n t i a l t r a d i n g p a r t n e r s . T a s k S p a w n i n g a n d M i g r a t i o n T h e T a s k S p a w n i n g a n d M i g r a t i o n ( T S M ) c o m p o n e n t i s r e s p o n s i b l e f o r t h e p r o p e r d i s s e m i n a t i o n a n d e x e c u t i o n o f c o m p u t i n g t a s k s i n t h e n e t w o r k . W h e n a c o n t r a c t f o r t h e e x e c u t i o n o f a c o m p u t a t i o n i s s u c c e s s f u l l y n e g o t i a t e d t h e T S M s u b s y s t e m w i l l m i g r a t e c o m p u t i n g t a s k s t o r e m o t e s e r v e r s t h r o u g h t h e S e c u r i t y a n d

PAGE 20

1 1 C o m m u n i c a t i o n l a y e r s a t e a c h n o d e . W h e n t h e s e r v e r r e c e i v e s t h e t a s k ( s ) t o b e e x e c u t e d , t h e y m u s t b e s t a r t e d a n d r u n t o c o m p l e t i o n . A l s o , t h a t t a s k m a y s p a w n n e w t a s k s a n d s o o n . S e c u r i t y T h e S e c u r i t y c o m p o n e n t p l a y s a n i n t e g r a l p a r t i n a l l c o m m u n i c a t i o n p e r f o r m e d a m o n g n o d e s . W h e n o n e n o d e c o m m u n i c a t e s w i t h a n o t h e r , t h e S e c u r i t y s y s t e m m u s t v e r i f y t h a t t h e c o m m u n i c a t i o n i s l e g a l . F u r t h e r m o r e , t h e S e c u r i t y c o m p o n e n t m u s t p r o t e c t s e n s i t i v e u s e r d a t a w h e n i t g e t s t r a n s f e r r e d o v e r t h e n e t w o r k . N a m i n g T h e N a m i n g c o m p o n e n t i s r e s p o n s i b l e f o r n a m e r e s o l u t i o n f o r t h e O C E A N . T h e C o m m u n i c a t i o n s y s t e m i s t h e m a i n s e r v i c e t a r g e t . I n p a r t i c u l a r i t i s u n d e s i r a b l e f o r c o m p o n e n t s t o r e f e r t o O C E A N n o d e s s t r i c t l y b y t h e i r I P a d d r e s s e s . I P a d d r e s s e s c a n b e d y n a m i c a n d o b s c u r e d b y f i r e w a l l s . I n a d d i t i o n i t i s d e s i r a b l e t o i d e n t i f y c o m p u t e r s o n n e t w o r k a n d o t h e r e n t i t i e s s u c h a s c o m p u t i n g t a s k s , d a t a , a n d r e s o u r c e s . T h e N a m i n g a n d C o m m u n i c a t i o n s u b s y s t e m s p r o v i d e t h i s f u n c t i o n a l i t y t o l o c a t e a n y O C E A N e n t i t y o n t h e N e t w o r k . C o m m u n i c a t i o n T h e C o m m u n i c a t i o n c o m p o n e n t h a s t h e r e s p o n s i b i l i t y o f h a n d l i n g a l l l o w l e v e l c o m m u n i c a t i o n b e t w e e n n o d e s . I t i n t e r a c t s w i t h t h e S e c u r i t y s u b s y s t e m t o a c c o m p l i s h c o m m u n i c a t i o n a m o n g c o m p o n e n t s o n d i f f e r e n t n o d e s . F o r e x a m p l e w h e n a t r a d e p r o p o s a l i s p r o p a g a t e d f r o m o n e a u c t i o n t o a n o t h e r , t h e p r o p o s a l m u s t p a s s t h r o u g h t h e S e c u r i t y a n d C o m m u n i c a t i o n l a y e r s o f e a c h n o d e e n r o u t e t o t h e r e c e i v i n g a u c t i o n . L o c a l A c c o u n t i n g E a c h n o d e u s e s t h e L o c a l A c c o u n t i n g c o m p o n e n t t o c o m m u n i c a t e w i t h t h e c e n t r a l i z e d a c c o u n t i n g s y s t e m . W h e n c o n t r a c t s a r e s u c c e s s f u l l y n e g o t i a t e d a n d

PAGE 21

1 2 s u b s e q u e n t l y h o n o r e d ( o r n o t ) t h e L o c a l A c c o u n t i n g s u b s y s t e m w i l l e n s u r e t h a t t h e t r a n s a c t i o n i s l o g g e d t o t h e C e n t r a l A c c o u n t i n g s y s t e m .

PAGE 22

1 3 C H A P T E R 3 P L U M P L U M m a i n t a i n s a l i s t o f t h e a d d r e s s e s o f t h e o t h e r O C E A N n o d e s , a n d t h e s t a t u s i n f o r m a t i o n a b o u t t h e s e n o d e s , s u c h a s t h e p r e s e n t a n d a v e r a g e a c c e s s i b i l i t y , a v a i l a b i l i t y , a n d i n t e r c o m m u n i c a t i o n b a n d w i d t h a n d l a t e n c y . B a s e d o n t h e n o d e a d m i n i s t r a t o r © s p r e f e r e n c e s , P L U M p e r i o d i c a l l y u p d a t e s i t s p e e r l i s t . W h e n t h e c u s t o m e r r e g i s t e r s o n t h e O C E A N d a t a b a s e s y s t e m , t h e d a t a b a s e s y s t e m w i l l g i v e a s e t o f i n i t i a l p e e r s . I t w i l l m e a s u r e c o m m u n i c a t i o n l a t e n c y a n d b a n d w i d t h b y s e n d i n g t e s t m e s s a g e s . I n a d d i t i o n , P L U M e x p a n d s t h e p e e r l i s t i n s e v e r a l w a y s . F i r s t , i t a s k s t h e p e e r s i n t h e l o c a l p e e r l i s t t o s e n d t h e i r p e e r i n f o r m a t i o n . S e c o n d l y , t h e p r o m o t i o n r e q u e s t s b y r e m o t e n o d e s . P L U M i s a b l e t o s e n d t h e p r o m o t i o n m e s s a g e s t o t h e o t h e r n o d e s i n X M L d o c u m e n t f o r m a t . W h e n e v e r P L U M a t t e m p t s t o a d d n e w p e e r i n f o r m a t i o n , i t c h e c k s t h e r e d u n d a n c y a n d t r u s t p o i n t s w h i c h d e t e r m i n e t h e l o c a l r a n k i n g . I f t h e r e i s n o s p a c e t o a d d , o r i t a l r e a d y h a s t h e p e e r i n t h e p e e r l i s t , t h e n i t s i m p l y i g n o r e s t h e r e q u e s t . E v e r y s e v e r a l m i n u t e s , i t w i l l c u t o u t t h e o l d p e e r s w h i c h h a v e b e e n u n r e a c h a b l e o r u n a v a i l a b l e f o r s e v e r a l h o u r s . T h e s e t i m e l i m i t s m a y b e s e t b y t h e n o d e o p e r a t o r , o r m a y b e a u t o m a t i c a l l y s e t t o d e f a u l t v a l u e s . T y p i c a l I m p l e m e n t a t i o n A p p r o a c h e s I n o r d e r t o i m p l e m e n t a P L U M l i k e a p p l i c a t i o n t o m a i n t a i n p e e r i n f o r m a t i o n , t h e r e a r e t h r e e t y p i c a l a p p r o a c h e s : c e n t r a l i z e d , d i s t r i b u t e d , a n d P e e r t o P e e r . I n t h i s s e c t i o n , w e c o m p a r e t h e s e t h r e e t y p i c a l a p p r o a c h e s w i t h t h e w a y P L U M i s i m p l e m e n t e d . I n t h e f i r s t a p p r o a c h , a c e n t r a l i z e d s e r v e r m a y b e u s e d s u c h a s M P 3 . c o m [ 1 5 ] . A c e n t r a l i z e d s e r v e r w o u l d s t o r e a l l t h e i n f o r m a t i o n a b o u t p e e r s , a n d

PAGE 23

1 4 c l i e n t s w o u l d b e a b l e t o a c c e s s m u s i c f i l e s t h r o u g h i t . T h e a d v a n t a g e t o t h i s a p p r o a c h i s t h a t i t i s e a s y t o m a i n t a i n t h e i n t e g r i t y o f t h e i n f o r m a t i o n , b e c a u s e o n l y o n e s e r v e r w o u l d s t o r e a l l t h e i n f o r m a t i o n a n d f i l e s . I f a u s e r w i s h e d t o u p l o a d a n e w m u s i c f i l e , o r c h a n g e t h e m u s i c f i l e i n f o r m a t i o n , i t w o u l d b e p o s s i b l e t o u p d a t e i t o n t h e c e n t r a l i z e d s e r v e r . H o w e v e r , t h e r e a r e s o m e d i s a d v a n t a g e s t o t h i s a p p r o a c h . I t w o u l d c a u s e a c o m m u n i c a t i o n b o t t l e n e c k o n t h e s e r v e r s i d e , a n d t h e r e w o u l d b e h i g h m a i n t e n a n c e c o s t s f o r t h e m a i n s e r v e r . T h e r e i s a l s o a p o s s i b i l i t y t h a t t h e s e r v e r w o u l d c r a s h . T h e s e c o n d a p p r o a c h i s p u r e P e e r t o P e e r s t y l e , s u c h a s G n u t e l l a [ 1 6 ] . S i n c e t h e r e a r e n o s e r v e r s , b u t o n l y p e e r s w h i c h h a v e e q u a l f u n c t i o n a l i t i e s , a p e e r c o u l d a c t a s a c l i e n t o r s e r v e r , o r b o t h . P e e r s h a v e m u s i c f i l e s a n d p e e r i n f o r m a t i o n . P e e r s d i r e c t l y e x c h a n g e m u s i c f i l e s w i t h o t h e r p e e r s . T h e r e a r e m a n y a d v a n t a g e s t o t h i s a p p r o a c h . T h e r e a r e n o m a i n t e n a n c e c o s t s f o r s e r v e r s . I n a d d i t i o n , t h e r e i s e a s y d e p l o y m e n t . H o w e v e r , t h e r e a r e t w o m a i n d i s a d v a n t a g e s . F i r s t , i t i s a n i n e f f i c i e n t c o m m u n i c a t i o n a l g o r i t h m , b e c a u s e t h e r e i s n o c e n t r a l d i r e c t o r y s y s t e m . A p e e r m u s t b r o a d c a s t a r e q u e s t a n d w a i t u n t i l t h e r e s p o n s e a r r i v e s . S e c o n d l y , v e r s i o n s o f t h e p e e r t o p e e r s o f t w a r e a r e d i f f i c u l t t o c o n t r o l . T h e f i n a l a p p r o a c h i s s i m i l a r t o N a p s t e r [ 1 7 ] , w h i c h h a s s e v e r a l d i s t r i b u t e d f i l e s e r v e r s . T h e s e r v e r s h a v e o n l y e n o u g h i n f o r m a t i o n t o d e t e r m i n e t h e l o c a t i o n o f t h e m u s i c f i l e . H o w e v e r , t h e r e a r e n o a c t u a l m u s i c f i l e s o n t h e s e r v e r . P e e r s e x c h a n g e m u s i c f i l e s t h r o u g h p e e r s , n o t s e r v e r s . T h e a d v a n t a g e s a n d d i s a d v a n t a g e s a r e c o m b i n e d f r o m t h e f i r s t a n d s e c o n d a p p r o a c h e s . A n a d v a n t a g e t o t h i s a p p r o a c h i s a w e l l d i s t r i b u t e d c o m m u n i c a t i o n l o a d . S i n c e s e r v e r s d o n o t h a v e t o t r a n s f e r c o m p a r a b l y l a r g e m u s i c f i l e s , t h e y s t o r e r e l a t i v e l y l i t t l e i n f o r m a t i o n a b o u t p e e r s . T h e s e r v e r h a s c o m p l e t e c o n t r o l o f t h e f i l e e x c h a n g e , s i n c e p e e r s h a v e t o t r a v e l t h r o u g h t h e s e r v e r s f i r s t t o o b t a i n i n f o r m a t i o n a b o u t m u s i c f i l e s .

PAGE 24

1 5 P L U M A p p r o a c h o f I m p l e m e n t a t i o n T h e P L U M i m p l e m e n t a t i o n i s b a s e d o n t h e p u r e P e e r t o P e e r a p p r o a c h , w i t h C A S a n d t h e p e e r s e l e c t i o n a l g o r i t h m . C A S p l a y s t h e r o l e o f a t r u s t w o r t h y c e r t i f i c a t e a u t h o r i t y . C A S i s e n t r u s t e d w i t h a l l t h e f i n a n c i a l r e s p o n s i b i l i t i e s . T h i s i s c r u c i a l f o r t h e a u c t i o n i n g m e c h a n i s m . I t s a v e s a l l t h e c o n t r a c t s t h e O C E A N c u s t o m e r s h a v e e n t e r e d i n t o , a n d a w a r d s t r u s t p o i n t s b a s e d o n h o w m u c h w a s p a i d . E a c h p e e r h a s a p e e r l i s t c o n t a i n i n g p e e r i n f o r m a t i o n . P L U M d o e s n o t p i c k u p a l l t h e p e e r s i n t h e l i s t , l i k e G n u t e l l a . I t s e l e c t s p e e r s b y t h e p e e r s e l e c t i o n a l g o r i t h m b a s e d o n d y n a m i c a n d s t a t i c i n f o r m a t i o n . T h e d y n a m i c i n f o r m a t i o n m a y b e a v a i l a b i l i t y , n e t w o r k b a n d w i d t h , a n d l a t e n c y . P L U M c h e c k s t h e d y n a m i c i n f o r m a t i o n b y s e n d i n g q u e r i e s , a n d b y p i n g i n g t o t h e p e e r s . P L U M o b t a i n s t h e s t a t i c i n f o r m a t i o n b y q u e r y i n g t h e m a i n O C E A N d a t a b a s e a n d C A S a b o u t t r a n s a c t i o n h i s t o r y a n d t r u s t p o i n t s . T h e p e e r s e l e c t i o n a l g o r i t h m i s e x p l a i n e d i n d e t a i l i n C h a p t e r 7 . P h i l o s o p h i e s o f t h e P L U M I m p l e m e n t a t i o n P L U M h a s t h r e e m a i n i m p l e m e n t a t i o n p h i l o s o p h i e s . F i r s t , P L U M s h o u l d r e q u i r e m i n i m a l u s e r i n v o l v e m e n t . I t s h o u l d a u t o m a t i c a l l y r u n w h e n t h e O C E A N n o d e r u n s , a n d u p d a t e t h e p e e r l i s t p e r i o d i c a l l y — p e r h a p s e v e r y 7 m i n u t e s . T h e n o d e o p e r a t o r m a y s e t a l l t h e c o n f i g u r a t i o n p a r a m e t e r s , i n d i c a t i n g h o w o f t e n P L U M s h o u l d u p d a t e , c l e a n , e x p a n d , a n d p r o m o t e p e e r s . S e c o n d l y , P L U M s h o u l d b e a r e l i a b l e p e e r l i s t p r o v i d e r . T h i s i s c r u c i a l f o r a u c t i o n i n g . I f P L U M p r o v i d e s a b a d l i s t o f p e e r s , t h e p o s s i b i l i t y o f e f f e c t u a t i n g a g o o d d e a l w i l l b e v e r y l o w . T o b e a r e l i a b l e p e e r l i s t p r o v i d e r , P L U M h a s s e v e r a l f u n c t i o n a l i t i e s . F i r s t , P L U M h a s a p e r s i s t e n t o b j e c t s t o r a g e f o r s a v i n g t h e p e e r i n f o r m a t i o n p e r m a n e n t l y b e c a u s e e v e n a f t e r r e b o o t i n g t h e O C E A N n o d e , P L U M d o e s

PAGE 25

1 6 n o t l o s e a n y p e e r i n f o r m a t i o n . I n a d d i t i o n , P L U M h a s a n e f f e c t i v e p e e r s e l e c t i o n a l g o r i t h m . I t m o n i t o r s t h e p e e r s t a t u s l i k e l a t e n c y , b a n d w i d t h , a n d e x i s t e n c e . A n d l a s t l y , P L U M s h o u l d p r o v i d e A P I s w i t h t h e a b i l i t y t o c o m m u n i c a t e w i t h o t h e r c o m p o n e n t s , i n c l u d i n g r e m o t e O C E A N n o d e s . P L U M i s i m p l e m e n t e d i n J a v a a n d X M L . T h i s m a k e s i t e a s y t o u n d e r s t a n d . I t a l s o m a k e s i t e a s i e r t o e x p a n d t h e P L U M f u n c t i o n a l i t i e s i n t h e f u t u r e .

PAGE 26

1 7 C H A P T E R 4 P L U M A R C H I T E C T U R E I n t h e a r c h i t e c t u r e o f O C E A N , P L U M c o o p e r a t e s w i t h c o m m u n i c a t i o n , s e c u r i t y a n d a u c t i o n c o m p o n e n t s . I t u s e s t h e c o m m u n i c a t i o n s a n d s e c u r i t y c o m p o n e n t s t o g e t a s e c u r e s o c k e t t o e x c h a n g e m e s s a g e s w i t h i t s p e e r s w i t h a u t h e n t i c a t e d r o u t e . I t w i l l b e u s e d p r i m a r i l y b y t h e a u c t i o n c o m p o n e n t . I t p r o v i d e s t h e a u c t i o n c o m p o n e n t w i t h a l i s t o f p r o m i s i n g p e e r s t o e x c h a n g e b i d s w i t h . F o r c o n f i g u r a t i o n P L U M s h o u l d h a v e i n t e r f a c e s f o r c o n f i g u r a t i o n w h e n t h e n o d e o p e r a t o r n e e d s t o c u s t o m i z e P L U M . P L U M a l s o i n t e r a c t s w i t h t h e r a t i n g s e r v i c e c o m p o n e n t t o g e t t h e t r u s t p o i n t s o f t h e p e e r s w h i c h s h o w s h o w m u c h i t c o u l d t r u s t t h e p e e r s . T h e m o r e t r u s t p o i n t s i t h a s , t h e m o r e r e l i a b l e a n d p r e f e r a b l e i t i s . P L U M m a y n e e d s o m e s o r t o f l i g h t w e i g h t d a t a b a s e o r p e r s i s t e n c e m a n a g e r t o m a i n t a i n i t s s t a t e s o t h a t i t d o e s n o t n e e d t o r e e s t a b l i s h i t s p e e r l i s t f r o m s c r a t c h e v e r y t i m e t h e n o d e g e t s r e b o o t e d ( e s p e c i a l l y s t a t i c i n f o r m a t i o n s u c h a s t h e t r a n s a c t i o n h i s t o r y ) . H o w e v e r i n t h i s s t a g e , w e j u s t u s e t h e l o c a l f i l e s y s t e m t o s t o r e t h e p e e r l i s t a n d c u r r e n t s t a t u s i n f o r m a t i o n . A s y o u s e e i n F i g u r e 5 b e l o w , P L U M a r c h i t e c t u r e h a s t h r e e t i e r l a y e r s . T h e f i r s t l a y e r i s t h e p e e r l i s t w h i c h c o n t a i n s t h e p e e r i n f o r m a t i o n a n d m e t h o d s t o m a n i p u l a t e t h e p e e r i n f o r m a t i o n . T h e s e c o n d l a y e r i s t h e c o r e P L U M c l a s s a n d q u e r y m a n a g e r . C o r e P L U M c l a s s h a s a c o l l e c t i o n o f m e t h o d s t o h a n d l e r e q u e s t s f r o m t h e o t h e r l o c a l c o m p o n e n t s a n d r e m o t e P L U M c o m p o n e n t s t h r o u g h t h e q u e r y m a n a g e r . O r i g i n a l l y , t h e q u e r y m a n a g e r s h o u l d b e l o n g t o t h e c o m m u n i c a t i o n l a y e r b u t f o r p u r p o s e s o f P L U M d e m o n s t r a t i o n w e a s s u m e t h a t i t i s i n P L U M . T h e q u e r y m a n a g e r h a n d l e s a l l t h e r e q u e s t s f r o m r e m o t e n o d e s a n d P L U M .

PAGE 27

1 8 F i g u r e 4 T h r e e T i e r A r c h i t e c t u r e o f C o r e P L U M I t u s e s a n X M L u t i l i t y f r o m a t h i r d p a r t y t o p a r s e a n d e x t r a c t t h e i n f o r m a t i o n n e e d e d . T h e t h i r d l a y e r i s a l l t h e n o d e s a n d c o m p o n e n t s o u t s i d e o f P L U M t h a t n e e d t o c o m m u n i c a t e w i t h P L U M . F i g u r e 5 A r c h i t e c t u r e o f P L U M D B C o n n e c t o r C o r e P L U M R a t e S y s t e m P e r s i s t e n t O b j e c t M a n a g e r S e c u r i t C o m m u n i c a t i o n M a i n D B N o d e O p e r a t o r A u c t i o n N e g o t i a t i o n

PAGE 28

1 9 C H A P T E R 5 P L U M F U N C T I O N A L S P E C I F I C A T I O N R o l e o f C o m p o n e n t s i n O C E A N S y s t e m A r c h i t e c t u r e T h i s s e c t i o n b r i e f l y d e s c r i b e s t h e c o n t e x t o f t h e c o m p o n e n t a n d h o w i t r e l a t e s t o t h e s y s t e m a r c h i t e c t u r e o f t h e O C E A N s y s t e m a s a w h o l e . P L U M c o m p o n e n t i s p r e s e n t i n e a c h O C E A N n o d e . I t i s u s e d p r i m a r i l y b y t h e A u c t i o n c o m p o n e n t , a l t h o u g h i t m i g h t a l s o r e c e i v e h e l p f u l i n f o r m a t i o n f r o m t h e N e g o t i a t i o n c o m p o n e n t . L i k e m o s t n o d e c o m p o n e n t s , i t u s e s t h e s e c u r i t y a n d c o m m u n i c a t i o n s l a y e r f o r c o m m u n i c a t i o n s t o o t h e r n o d e s o n t h e n e t w o r k a s s h o w n F i g u r e 6 . F i g u r e 6 A r c h i t e c t u r e V i e w o f P L U M ’ s R o l e L i k e a l l n o d e c o m p o n e n t s , P L U M s u p p o r t s c o n f i g u r a t i o n a n d m a i n t e n a n c e i n t e r f a c e . T h e O C E A N n e t w o r k c o m m u n i c a t i o n s a r e p r i m a r i l y w i t h P L U M c o m p o n e n t s o f o t h e r n o d e s . P L U M © s r o l e , a s i t s n a m e i m p l i e s , i s t o m a n a g e a n d

PAGE 29

2 0 m a i n t a i n a n o d e © s l i s t o f p e e r n o d e s t o s u p p o r t t h e p e e r t o p e e r v i s i o n o f t h e d i s t r i b u t e d a u c t i o n s y s t e m . F u n c t i o n a l N e e d s C u s t o m e r s . T h e m a i n P L U M c u s t o m e r i s t h e a u c t i o n c o m p o n e n t a t i t s l o c a l n o d e . I n d i r e c t l y , i t a l s o s e r v e s t h e n o d e o p e r a t o r . I t a l s o h a s P L U M c o m p o n e n t s o f o t h e r n o d e s a s c u s t o m e r s i t p r o v i d e s c e r t a i n s e r v i c e s t o t h e m , b y d e f a u l t f r e e o f c h a r g e . I t a l s o e x i s t s t o h e l p t h e i n f r a s t r u c t u r e p r o m o t e r O C E A N i t s e l f t o e n s u r e t h a t t h e i n f r a s t r u c t u r e a s a w h o l e g r o w s a n d f l o u r i s h e s . N e e d s o f t h e L o c a l A u c t i o n S e r v i c e 1 . P L U M l o c a l a u c t i o n n e e d s t o b e a b l e t o q u i c k l y b u t s e l e c t i v e l y f i n d o t h e r O C E A N n o d e s t o w h i c h i t c a n / w i l l f o r w a r d b i d s . 2 . T h e a u c t i o n n e e d s t o b e a b l e t o f i n d a s m a n y p e e r s a s i t s n e e d s t o s a t i s f y i t s t r a d e p r o p o s a l r e d i s t r i b u t i o n p o l i c i e s . 3 . T h e c o m m u n i c a t i o n w i t h t h e p e e r s n e e d s t o h a v e r e l i a b i l i t y , h i g h b a n d w i d t h , a n d l o w l a t e n c y t o e n s u r e t i m e l y r e s o l u t i o n o f t r a d e p r o p o s a l s . 4 . T h e p e e r s t h e m s e l v e s n e e d t o b e o f h i g h q u a l i t y . A p e e r s h o u l d h a v e a g o o d r e c o r d o f l e a d i n g t o m a t c h p r o p o s a l s t h a t e a s i l y l e a d t o d e a l c l o s u r e s w i t h d i s p u t e f r e e p a y m e n t s . 5 . T h e l o c a l a u c t i o n c o m p o n e n t n e e d s t o b e a b l e t o a d v e r t i s e i t s e l f t o p e e r s , s o t h a t i t m i g h t r e c e i v e p r o s p e c t i v e t r a d e p r o p o s a l s f r o m t h e m . N e e d s o f t h e N o d e O p e r a t o r 1 . T h e o p e r a t o r n e e d s P L U M n o t t o c o n s u m e a n u n r e a s o n a b l y l a r g e p o r t i o n o f t h e l o c a l r e s o u r c e s c o n t r o l l e d b y t h e o p e r a t o r s u c h a s C P U , m e m o r y , d i s k , n e t w o r k e t c .

PAGE 30

2 1 2 . T h e o p e r a t o r n e e d s t o b e a b l e t o a d d s p e c i f i c p e e r s t h a t h e o r s h e w o u l d l i k e t o p a r t n e r w i t h t h e p e e r l i s t . 3 . T h e o p e r a t o r n e e d s t o b e a b l e t o m a n u a l l y i n f l u e n c e t h e o r d e r i n g o f p e e r s , i n c a s e h e o r s h e w a n t s t o p r o m o t e c e r t a i n p a r t n e r s . 4 . T h e o p e r a t o r n e e d s t o b e a b l e t o " b l a c k l i s t " s p e c i f i c n o d e s f r o m a p p e a r i n g o n t h e p e e r l i s t a t a l l , i f t h a t n o d e i s m i s t r u s t e d o r a c o m p e t i t o r . 5 . P L U M s h o u l d m a i n t a i n i t s k n o w l e d g e p e r s i s t e n t l y , s o t h a t i f t h e n o d e i s b r o u g h t d o w n ( e . g . , f r o m a p o w e r f a i l u r e o r f o r m a i n t e n a n c e ) , i t s s t a t e w i l l r e m a i n w h e n b r o u g h t b a c k u p . I n t h i s s t a g e , i t u s e s t h e l o c a l f i l e s y s t e m t o s a v e t h e p e e r l i s t . 6 . F o r e a s e o f s e t u p , P L U M s h o u l d n o t r e q u i r e t h e n o d e o p e r a t o r t o d o a n y t h i n g s p e c i a l f o r i t t o s t a r t w o r k i n g . I t s h o u l d j u s t w o r k i n t h e o u t o f b o x i n s t a l l a t i o n . N e e d s o f P L U M s a t O t h e r N o d e s 1 . O t h e r P L U M s n e e d t o b e a b l e t o t e s t t h e r o u n d t r i p c o m m u n i c a t i o n s c h a r a c t e r i s t i c s , b a n d w i d t h , a n d l a t e n c y b e t w e e n t h e m a n d o u r l o c a l n o d e . T h e y n e e d a r e s p o n d e r c a p a b l e o f l e t t i n g t h e m d o t h i s . 2 . O t h e r P L U M s n e e d t o b e a b l e t o f i n d o u t a b o u t g o o d p e e r s w i t h w h i c h t h e y c a n t r y c o m m u n i c a t i n g . 3 . O t h e r P L U M s n e e d t o b e a b l e t o a s k P L U M t o h e l p t h e m r a t e t h i r d p a r t y p e e r s . 4 . O t h e r P L U M s n e e d t o b e a b l e t o a s k u s t o a d d t h e m t o o u r o w n p e e r l i s t . N e e d s o f t h e I n f r a s t r u c t u r e P r o m o t e r T o p r o m o t e r a p i d g r o w t h a n d w i d e s p r e a d a d o p t i o n o f t h e p e e r t o p e e r O C E A N i n f r a s t r u c t u r e , P L U M r e f e r e n c e i m p l e m e n t a t i o n s h o u l d p r o v i d e i t s p e e r s u p p o r t s e r v i c e s t o o t h e r n o d e s f r e e o f c h a r g e , w h i l e n o t c o n s u m i n g t o o m u c h o f t h e n o d e o p e r a t o r © s r e s o u r c e s w h i c h w o u l d d i s c o u r a g e a d o p t i o n .

PAGE 31

2 2 N e e d s f r o m S e c u r i t y a n d C o m m u n i c a t i o n L a y e r T o c o m m u n i c a t e w i t h o t h e r O C E A N n o d e s , i t n e e d s s e c u r e s o c k e t s f r o m s e c u r i t y a n d c o m m u n i c a t i o n l a y e r . F u n c t i o n a l R e q u i r e m e n t s T h i s s e c t i o n t a k e s t h e b r o a d n e e d s o f t h e c u s t o m e r s a n d t r a n s l a t e s t h e m i n t o m o r e d e t a i l e d a n d s p e c i f i c r e q u i r e m e n t s o n t h e c o m p o n e n t . B e l o w a r e t h e r e q u i r e m e n t s o f P L U M . A f t e r e a c h o n e w e s h o w w h i c h n e e d o r o t h e r r e q u i r e m e n t t h a t s p e c i f i c r e q u i r e m e n t a d d r e s s e s . B y A u c t i o n C o m p o n e n t 1 . P L U M s h o u l d p r o v i d e i t s l o c a l a u c t i o n c o m p o n e n t w i t h a n e n u m e r a t i o n o f p e e r n o d e s . ( N e e d s 1 a , 1 b , a n d 1 c ) . T h i s e n u m e r a t i o n s h o u l d b e r a n k e d i n o r d e r f r o m m o s t p r e f e r r e d t o l e a s t p r e f e r r e d p e e r s . 2 . T h e p e e r s s h o u l d b e r a n k e d a c c o r d i n g t o p r e f e r e n c e f o r t r a d e p r o p o s a l r e d i s t r i b u t i o n p u r p o s e s . ( N e e d 1 c ) . 3 . I t s h o u l d i n c l u d e a n y g i v e n p e e r a t m o s t o n c e . ( N e e d 1 a ) . 4 . I t s h o u l d c o n t i n u e g e n e r a t i n g a s m a n y u n i q u e p e e r s a s t h e a u c t i o n r e q u i r e s , u n t i l n o m o r e c a n b e f o u n d . ( N e e d 1 b ) . 5 . E n u m e r a t i o n s h o u l d b e a s f a s t a s p o s s i b l e , a t l e a s t f o r a s m a n y p e e r s a s c a n b e l o c a l l y r e m e m b e r e d b y P L U M w i t h i n r e s o u r c e c o n s t r a i n t s . ( N e e d 1 a ) . F o r P e r f o r m a n c e P L U M s h o u l d i n t e r n a l l y m a i n t a i n a l i s t o f p e e r s f o r f a s t r e t r i e v a l . ( R e q u i r e m e n t 1 d ) . M a i n t e n a n c e g o a l P L U M s h o u l d m a n a g e t h e p e e r l i s t w i t h l e a s t a m o u n t o f s y s t e m r e s o u r c e s .

PAGE 32

2 3 1 . I n t h e f a c t o r y s e t t i n g s o f t h e r e f e r e n c e i m p l e m e n t a t i o n , s o m e d e f a u l t p e e r s ( p u b l i c n o d e s t o b e o p e r a t e d b y t h e O C E A N c o n s o r t i u m ) s h o u l d b e i n c l u d e d i n t h e p e e r l i s t o n P L U M s t a r t u p . ( N e e d 2 f ) . 2 . T h e p e e r l i s t s h o u l d r e s p e c t a m a x i m u m s i z e w i t h a r e a s o n a b l e d e f a u l t a n d b e c o n f i g u r a b l e t h r o u g h t h e m a i n t e n a n c e i n t e r f a c e . ( N e e d 2 a ) . 3 . T h e p e e r l i s t s h o u l d m a i n t a i n u n i q u e n e s s o f p e e r s i n t e r n a l l y . ( R e q u i r e m e n t 1 b , a n d 1 d ) . 4 . T h e p e e r l i s t s h o u l d m a i n t a i n a p r e f e r e n c e o r d e r o f p e e r s i n t e r n a l l y . ( R e q u i r e m e n t 1 a , 1 c , a n d 1 d ) . B a c k g r o u n d t a s k s B e c a u s e t h e m a i n t e n a n c e s h o u l d u s e t h e l e a s t r e s o u r c e s p o s s i b l e , t h e s e t a s k s s h o u l d p e r i o d i c a l l y b e p e r f o r m e d i n b a c k g r o u n d t a s k s 1 . P L U M s h o u l d c o n t i n u o u s l y w o r k t o e x p a n d i t s p e e r l i s t b y q u e r y i n g i t s e x i s t i n g p e e r s f o r t h e i r p e e r l i s t s a n d m e r g i n g t h e r e s u l t s i n t o i t s o w n p e e r l i s t . ( R e q u i r e m e n t 1 c , a n d N e e d 1 a ) . 2 . I f t h e p e e r l i s t g r o w s t o o l a r g e , t h e l o w e s t p r e f e r e n c e p e e r s s h o u l d b e e x p u n g e d . ( R e q u i r e m e n t 2 b ) . R a n k i n g s y s t e m T h e O C E A N r a n k i n g s y s t e m i s i m p o r t a n t t o a l l t h e O C E A N c o m p o n e n t s t o m a k e s a f e a n d r e l i a b l e t r a d e s . P L U M m a n a g e s t h e p e e r r a n k i n g s y s t e m b a s e d o n t h e h i s t o r y o f t r a n s a c t i o n s i n w h i c h t h e p e e r w a s i n v o l v e d a n d t h e d y n a m i c s t a t u s i n f o r m a t i o n s u c h a s a v a i l a b i l i t y , n e t w o r k b a n d w i d t h , a n d l a t e n c y . H o w e v e r i n t h i s s t a g e t h e r a t e s y s t e m i s e m u l a t e d . I n t h e f u t u r e i t s h o u l d b e s e p a r a t e d f r o m P L U M a n d i m p l e m e n t e d w i t h d e t a i l e d j o b p r o g r e s s i n f o r m a t i o n l i k e t h e t r u s t m o d e l i n S u n Â’ s J A X T .

PAGE 33

2 4 1 . P L U M i m p r o v e s t h e a c c u r a c y o f i t s r a n k i n g s b y t e s t i n g c o m m u n i c a t i o n s c h a r a c t e r i s t i c s s u c h a s a v a i l a b i l i t y , b a n d w i d t h a n d l a t e n c y t o t h e p e e r s o n i t s l i s t a n d f a c t o r i n g t h e r e s u l t s i n t o i t s r a n k i n g s . ( R e q u i r e m e n t 2 d , a n d N e e d 2 a ) . 2 . P L U M q u e r i e s p e e r s a b o u t t h e i r r a n k i n g s / r a t i n g s o f o t h e r p e e r s a n d f a c t o r t h e r e s u l t s i n t o t h e l o c a l r a n k i n g s i n t h e b a c k g r o u n d p r o c e s s . ( R e q u i r e m e n t 2 d , a n d N e e d 2 a ) . 3 . P L U M s h o u l d a c c e p t i n f o r m a t i o n f r o m t h e a u c t i o n c o m p o n e n t r e g a r d i n g w h i c h p e e r s i t f o r w a r d e d t r a d e p r o p o s a l s t o a n d w h i c h f o r w a r d s e v e n t u a l l y l e d t o a m a t c h , t r a d e , a n d p a y m e n t . T h i s i n f o r m a t i o n s h o u l d b e u s e d t o i n f l u e n c e t h e l o c a l r a n k i n g s . ( R e q u i r e m e n t 1 d , a n d N e e d 2 d ) . 4 . A s a d i s t r i b u t e d s y s t e m t h e p e e r r a t i n g s y s t e m s h o u l d b e s t a b l e : T h e m e r e e x c h a n g e o f r a t i n g s a m o n g p e e r s s h o u l d n o t b y i t s e l f d r i f t e v e r c l o s e r t o t h e i r m i n i m u m o r m a x i m u m v a l u e s e x c e p t w h e n a c t u a l d a t a o n t r a d e s u c c e s s o r r e s p o n s i v e n e s s j u s t i f i e s t h i s d r i f t . N o d e o p e r a t o r T h e n o d e o p e r a t o r s h o u l d b e a b l e t o w o r k w i t h P L U M f o r c o n f i g u r a t i o n a n d s e t c e r t a i n c h a r a c t e r i s t i c s o f a p e e r . 1 . T h e n o d e o p e r a t o r c o u l d a s k P L U M f o r a c e r t a i n p e e r t o b e i n c l u d e d a n d n e v e r a u t o m a t i c a l l y e x p u n g e d . 2 . T h e p e e r l i s t s h o u l d b e a b l e t o b e t o l d b y t h e n o d e o p e r a t o r t h a t a c e r t a i n p e e r © s r a t i n g s h o u l d b e b o o s t e d o r d i m i n i s h e d b y a c e r t a i n d e l t a . 3 . T h e p e e r l i s t s h o u l d b e a b l e t o b e t o l d b y t h e n o d e o p e r a t o r t h a t a c e r t a i n p e e r s h o u l d b e m o v e d t o a " b l a c k l i s t " o f n o d e s t h a t t h e g i v e n n o d e w i l l n e v e r p e e r w i t h o r r e c o m m e n d t o o t h e r n o d e s . ( N e e d 2 d ) .

PAGE 34

2 5 P e r s i s t e n t o b j e c t s t o r a g e P L U M s h o u l d b e c a p a b l e o f s a v i n g t h e c u r r e n t p e e r l i s t t o p e r s i s t e n t o b j e c t s t o r a g e s o t h a t w h e n t h e O C E A N n o d e r e b o o t s , i t d o e s n o t l o o s e a l l t h e p e e r i n f o r m a t i o n w h i c h c o u l d b e o n e o f t h e m a i n a s s e t s . I n t h i s s t a g e w e d o n o t h a v e a d a t a b a s e l i k e p e r s i s t e n t o b j e c t s t o r a g e b u t j u s t a l o c a l f i l e s y s t e m . I t s h o u l d b e t h e t o p p r i o r i t y f o r t h e f u t u r e w o r k s . 1 . T h e p e e r l i s t s h o u l d b e b a c k e d u p u s i n g f i l e s , a d a t a b a s e , o r a p e r s i s t e n t o b j e c t s y s t e m . ( N e e d 2 e ) . C o m m u n i c a t i o n w i t h O t h e r C o m p o n e n t s P L U M m a k e s X M L q u e r i e s f o r a l l t h e r e q u e s t s a n d r e s p o n s e s . H e r e a r e t h e d e t a i l e d n e e d s t o c o m m u n i c a t e w i t h o t h e r O C E A N n o d e s . C o m m u n i c a t i o n s h o u l d b e i n d e p e n d e n t f r o m c e r t a i n t y p e s o f s o f t w a r e . I t s h o u l d a l s o b e s i m p l e a n d e a s y t o u n d e r s t a n d a n d i m p l e m e n t f o r t h e e n t i r e l e v e l o f m a c h i n e s f r o m p e r s o n a l c o m p u t e r t o s u p e r c o m p u t e r . O t h e r O C E A N N o d e s T h e r e f e r e n c e P L U M i m p l e m e n t a t i o n s h o u l d r e s p o n d t o c e r t a i n q u e r i e s f r o m o t h e r n o d e s , f r e e o f c h a r g e ( N e e d 3 a n d 4 a ) . 1 . O t h e r P L U M s n o t o n o u r b l a c k l i s t s h o u l d b e a b l e t o s t r e a m u s t e s t m e s s a g e s o f v a r y i n g l e n g t h s , w h i c h w e j u s t s t r e a m b a c k t o t h e m . T h i s w i l l a l l o w t h e m t o m e a s u r e c o m m u n i c a t i o n s l a t e n c y a n d b a n d w i d t h t o o u r n o d e . ( N e e d 3 a ) . 2 . T h e n o d e o p e r a t o r s h o u l d b e a b l e t o t u n e t h e m a x i m u m l e n g t h o f t e s t s t r e a m s w e a c c e p t . ( N e e d 2 a ) . 3 . O t h e r P L U M s n o t o n o u r b l a c k l i s t s h o u l d b e a b l e t o a s k u s f o r o u r o w n i n t e r n a l p e e r l i s t . ( N e e d 3 b ) .

PAGE 35

2 6 4 . T h e n u m b e r o f p e e r s w e r e t u r n t o n o d e s w h o r e q u e s t o u r p e e r l i s t s h o u l d b e a b l e t o b e t u n e d ( t o a m o u n t s l e s s t h a n t h e m a x i m u m ) b y t h e n o d e o p e r a t o r . ( N e e d 2 a ) . 5 . O t h e r P L U M s n o t o n o u r b l a c k l i s t s h o u l d b e a b l e t o a s k u s f o r o u r r a t i n g o f a s p e c i f i c o t h e r p e e r . ( N e e d 3 c ) . 6 . T h e o p e r a t o r s h o u l d b e a b l e t o l i m i t t h e n u m b e r o f s u c h r e q u e s t s t o w h i c h w e r e s p o n d . ( N e e d 2 a ) . 7 . O t h e r P L U M s n o t o n o u r b l a c k l i s t s h o u l d b e a b l e t o a s k u s t o a d d t h e m ( o r p e r h a p s a w h o l e l i s t o f p e e r s ) a s p e e r s . ( N e e d 3 c ) . B y d e f a u l t w e a c c e p t t h e s e r e q u e s t s . A u c t i o n N o d e T h e l o c a l a u c t i o n n o d e s h o u l d b e a b l e t o a s k u s t o s t a r t o r s t o p a d v e r t i s i n g o u r a u c t i o n n o d e t o o u r p e e r s . ( N e e d 1 e ) . 1 . A d v e r t i s i n g s h o u l d b e t u r n e d o n b y d e f a u l t w h e n a n o d e s t a r t s u p . ( N e e d 2 f ) . 2 . W h i l e a d v e r t i s i n g , a s a b a c k g r o u n d t a s k , w e i t e r a t e t h r o u g h o u r l o c a l l i s t o f p e e r s , a n d " p u s h " o u r o w n n o d e a d d r e s s o u t t o a l l o u r p e e r s ( r e q u e s t i n g t h e m t o a d d u s ) . S e c u r e C o m m u n i c a t i o n T h e s e c u r e s o c k e t s a r e e s s e n t i a l t o c o m m u n i c a t e w i t h o t h e r P L U M s o r O C E A N n o d e s . 1 . G e t t i n g a s e c u r e s o c k e t f r o m c o m m u n i c a t i o n l a y e r .

PAGE 36

2 7 C H A P T E R 6 P E E R S E L E C T I O N A L G O R I T H M P L U M m u s t s e l e c t t h e r e l i a b l e p e e r s f o r t h e a u c t i o n s e r v i c e t o e x c h a n g e t h e b i d s . I t i s i m p r a c t i c a l f o r n o d e s t o c o m m u n i c a t e w i t h o n e a n o t h e r i n a b r o a d c a s t f a s h i o n . I n s t e a d t h e y m u s t c o m m u n i c a t e w i t h s e l e c t e d p e e r s . I t i s t h e r e s p o n s i b i l i t y o f t h e P L U M c o m p o n e n t t o p r o v i d e t h e p r o m i s i n g p e e r l i s t w i t h w h i c h a n o d e w i l l c o m m u n i c a t e . W h e n t h e a u c t i o n c o m p o n e n t a s k s P L U M t o s e n d a p e e r l i s t , P L U M s e l e c t s p r o m i s i n g p e e r s b a s e d o n t r u s t p o i n t s . T h e m o r e t r u s t p o i n t s a p e e r h a s , t h e m o r e r e l i a b l e t h e p e e r i s . T h e t r u s t p o i n t s o f a p e e r i s c a l c u l a t e d o n t h e d y n a m i c a n d s t a t i c i n f o r m a t i o n . T h e d y n a m i c i n f o r m a t i o n c a n b e r e t r i e v e d b y t h e p i n g u t i l i t y w h i c h i n c l u d e s t h e p e e r Â’ s a v a i l a b i l i t y a n d l a t e n c y . P L U M a l s o g e t s t h e s t a t i c i n f o r m a t i o n f r o m C A S w h i c h i n c l u d e s t h e h i s t o r y o f a l l t h e t r a n s a c t i o n s t h e p e e r w a s p a r t i c i p a t e d i n . T h e h i s t o r y o f t r a n s a c t i o n s i s c l a s s i f i e d b y t h e f i n a l s t a t u s o f t h e t r a n s a c t i o n s s u c h a s s u c c e s s f u l , s u s p e n d e d , a n d f a i l e d . E a c h p e e r h a s t h e t h r e e l i s t s o f t r a n s a c t i o n s . A t r a n s a c t i o n s t a t u s s h o u l d b e d e t e r m i n e d o n t h e c o n t r a c t a f t e r t h e t r a n s a c t i o n h a s b e e n f i n i s h e d . W h e n t h e t r a n s a c t i o n i s s u c c e s s f u l l y f i n i s h e d , C A S s a v e s i t w i t h t h e f i n a l s t a t u s o f s u c c e s s f u l . T h e d i f f e r e n c e o f s u s p e n d e d a n d f a i l e d t r a n s a c t i o n s s h o u l d b e o n t h e c o n t r a c t t h e s e l l e r a n d b u y e r a g r e e d o n . F o r e x a m p l e t h e s e l l e r a n d b u y e r c o u l d a g r e e t h a t i f t h e s e l l e r r e t u r n s a c e r t a i n i n t e r m e d i a t e r e s u l t a n d c o u l d n o t f i n i s h t h e j o b , t h e b u y e r p a y 5 0 % o f t h e t o t a l t r a n s a c t i o n c o s t . I f t h a t h a p p e n s , C A S s a v e s t h e t r a n s a c t i o n a s a s u s p e n d e d j o b w i t h 5 0 % o f t r a n s a c t i o n c o s t . H e r e i s t h e e q u a t i o n f o r t r u s t p o i n t s .

PAGE 37

2 8 L a t e n c y t y A v a i l a b i l i k C o s t T j C o s t T i C o s t T s T r u s t P o F T k S S T j S T i / 1 * * ) ( _ ) ( _ 2 * ) ( _ i n t # 0 # 0 # 0 + n = r r r = = = E q . 1 T r u s t P o i n t s # S T : T o t a l n u m b e r o f t h e s u c c e s s f u l t r a n s a c t i o n s # S S T : T o t a l n u m b e r o f t h e s u s p e n d e d t r a n s a c t i o n s # F T : T o t a l n u m b e r o f t h e f a i l e d t r a n s a c t i o n s T _ C o s t : P a i d c o s t o f t h e t r a n s a c t i o n ( $ ) i j k : t h e i n d e x o f t h e t r a n s a c t i o n h i s t o r y l i s t A v a i l a b i l i t y : T h e p e r c e n t a g e o f s u c c e s s f u l p i n g s L a t e n c y : T i m e d e l a y f o r e x c h a n g i n g a d a t a p a c k e t ( m i l l e s e c o n d ) F i r s t , i f t h e f i n a l s t a t u s o f t h e t r a n s a c t i o n i s s u c c e s s f u l , t h e p e e r g e t s t h e t r u s t p o i n t s b y t h e d o u b l e o f t h e t r a n s a c t i o n c o s t . S e c o n d , i f t h e s t a t u s i s s u s p e n d e d o n t h e c o n t r a c t , t h e p e e r g e t s t h e t r u s t p o i n t s o f t h e p a i d t r a n s a c t i o n c o s t . F i n a l l y , i f t h e s t a t u s i s f a i l e d , t h e p e e r l o o s e s t h e t r u s t p o i n t s b y t h e t r a n s a c t i o n c o s t . H o w e v e r , e v e n a p e e r h a s h i g h t r u s t p o i n t s , i t d o e s n o t m e a n t h a t t h e p e e r i s a l w a y s a v a i l a b l e a n d h a s a g o o d l a t e n c y . S o t h a t a v a i l a b i l i t y a n d l a t e n c y s h o u l d b e m a i n f a c t o r s f o r s e l e c t i n g r e l i a b l e p e e r s . I f t h e a v a i l a b i l i t y i s i n c r e a s e d , t h e t r u s t p o i n t s s h o u l d b e i n c r e a s e d t o o . H o w e v e r , t h e l a t e n c y i s i n c r e a s e d , t h e n t h e p e r f o r m a n c e m i g h t b e d r o p p e d b y c o m m u n i c a t i o n d e l a y . S o t h e l a t e n c y a n d t h e t r u s t p o i n t s s h o u l d b e r e v e r s e d .

PAGE 38

2 9 C H A P T E R 7 X M L S C H E M A F O R P L U M P L U M c o m m u n i c a t e s w i t h o t h e r r e m o t e c o m p o n e n t s l i k e P L U M i n r e m o t e O C E A N n o d e s , X M L t e c h n o l o g y a n d S i m p l e O b j e c t A c c e s s P r o t o c o l ( S O A P ) h e l p t o c o m m u n i c a t e w i t h a n y h a r d w a r e a n d s o f t w a r e d e p e n d e n c i e s . B e l o w a r e X M L s c h e m a s t o d e f i n e m e s s a g e f o r m a t s a n d t h e k i n d o f f u n c t i o n a l i t i e s n e e d e d . A p p e n d i x h a s t h e s c h e m a f o r a l l t h e X M L d o c u m e n t s . X M L S c h e m a f o r P e e r L i s t T h i s s h o w s h o w t h e p e e r l i s t i s o r g a n i z e d a n d w h a t e l e m e n t s a r e r e q u i r e d b y p e e r . T h e a c t u a l X M L s c h e m a i s i n t h e A p p e n d i x . F i g u r e 7 . X M L S c h e m a f o r P e e r a n d P e e r L i s t

PAGE 39

3 0 A p e e r l i s t i s c o n s i s t e d o f p e e r s a n d p e e r s c o n t a i n t h e n e c e s s a r y i n f o r m a t i o n s u c h a s o c e a n n a m e , I P a d d r e s s , D N S n a m e , b a n d w i d t h , l a t e n c y , t r u s t p o i n t s , f l a g s f o r b l o c k i n g , a n d p r e f e r r e d , t h e t r a n s a c t i o n i n f o r m a t i o n . X M L S c h e m a f o r P e e r R e q u e s t s P L U M h a s f o u r t y p e s o f r e q u e s t s . T h e t a b l e b e l o w s h o w s a b r i e f e x p l a n a t i o n f o r e a c h r e q u e s t . T a b l e 1 . T y p e s o f r e q u e s t s T y p e D e f i n i t i o n E x p a n d P L U M c o n t i n u o u s l y w o r k s t o e x p a n d i t s p e e r l i s t b y q u e r y i n g i t s e x i s t i n g p e e r s f o r t h e i r p e e r l i s t s a n d m e r g i n g t h e r e s u l t s i n t o i t s o w n p e e r l i s t . ( R e q u i r e m e n t 1 c , a n d N e e d 1 a ) . T r u s t _ P o i n t P L U M q u e r i e s p e e r s a b o u t t h e i r t r u s t p o i n t s o f o t h e r p e e r s a n d f a c t o r t h e r e s u l t s i n t o t h e l o c a l r a n k i n g s i n t h e b a c k g r o u n d p r o c e s s . ( R e q u i r e m e n t 2 d , a n d N e e d 2 a ) . A d d t o P L T h e l o c a l a u c t i o n c o m p o n e n t n e e d s t o b e a b l e t o a d v e r t i s e i t s e l f t o p e e r s s o t h a t i t m i g h t r e c e i v e p r o s p e c t i v e t r a d e p r o p o s a l s f r o m t h e m . T e s t T o t e s t t h e n e t w o r k b a n d w i d t h , P L U M s e n d s a l a r g e b y t e s t r e a m l i k e 1 . 0 m e g a b y t e s t r i n g s t r e a m a n d c a l c u l a t e s h o w l o n g i t t a k e s t o s e n d a n d r e c e i v e 1 . 0 m e g a b y t e m e s s a g e . B e l o w i s t h e f i g u r e f o r X M L s c h e m a o f P L U M r e q u e s t s . T h e a c t u a l X M L s c h e m a i s i n t h e A p p e n d i x . A s t h e t a b l e 1 s h o w s a b o v e , t h e X M L s c h e m a f o r r e q u e s t m e s s a g e s h a s f o u r d i f f e r e n t t y p e s o f c o n t e n t s s u c h a s e x p a n d , t r u s t p o i n t s , a d d i n g t o t h e l o c a l p e e r l i s t , a n d t e s t i n g f o r n e t w o r k b a n d w i d t h .

PAGE 40

3 1 F i g u r e 8 . X M L S c h e m a f o r R e q u e s t M e s s a g e F o r m a t X M L S c h e m a f o r R e s p o n s e s P L U M h a s f o u r d i f f e r e n t t y p e s o f r e s p o n s e s . T a b l e 2 s h o w s a b r i e f e x p l a n a t i o n f o r e a c h r e q u e s t . T a b l e 2 . T y p e s o f R e s p o n s e s T y p e D e f i n i t i o n T r a n s f e r P e e r L i s t R e s p o n s e f o r t h e e x p a n d r e q u e s t . P L U M r e t u r n s a l i s t o f t h e l o c a l p e e r l i s t . T r u s t _ P o i n t T h e r e s p o n s e f o r t h e t r u s t p o i n t r e q u e s t . P L U M r e t u r n s a l i s t o f p e e r s w i t h t r u s t p o i n t s T e s t I t i s t h e r e s p o n s e f o r t h e t e s t r e q u e s t . P L U M r e t u r n s t h e p a c k e t t h e o r i g i n a t o r s e n t . A d d t o P L I t i s t h e s t a t u s t e l l i n g w h e t h e r o r n o t t h e r e q u e s t h a s b e e n c o m p l e t e d . T h e a c t u a l X M L s c h e m a i s i n t h e A p p e n d i x . T h e a c t u a l X M L s c h e m a i s i n t h e A p p e n d i x . A s t h e t a b l e 2 s h o w s a b o v e , t h e X M L s c h e m a f o r r e s p o n d i n g m e s s a g e s h a s f o u r d i f f e r e n t t y p e s o f c o n t e n t s s u c h a s e x p a n d , t r u s t p o i n t s , a d d i n g t o t h e l o c a l p e e r l i s t , a n d t e s t i n g f o r n e t w o r k b a n d w i d t h .

PAGE 41

3 2 F i g u r e 9 . X M L S c h e m a f o r R e s p o n s e M e s s a g e F o r m a t A S c e n a r i o f o r E x p a n d i n g P e e r I n f o r m a t i o n P e e r n o d e s n e e d t o e x p a n d t h e i r p e e r l i s t s t o o b t a i n m o r e p r o m i s i n g p e e r s . T h i s i s i n o r d e r t o m a k e s u c c e s s f u l t r a n s a c t i o n s . T h i s s e c t i o n d e s c r i b e s a s c e n a r i o i n w h i c h p e e r s i n t e r a c t w i t h o t h e r p e e r s i n o r d e r t o e x c h a n g e p e e r i n f o r m a t i o n . T h i s s c e n a r i o a s s u m e s t h a t t h e r e a r e s e v e r a l r e m o t e O C E A N n o d e s n e c e s s a r y t o e x p a n d t h e i r p e e r l i s t s . T h e d i a g r a m b e l o w s h o w s h o w t o e x c h a n g e t h e p e e r i n f o r m a t i o n b e t w e e n p e e r A a n d B . < R e q u e s t > 1 . P L U M A c h e c k s t h e e x i s t e n c e o f t h e l o c a l p e e r s b y P i n g u t i l i t y . 2 . P L U M A w a k e s u p t h e X M L r e q u e s t t h r e a d . 3 . P L U M A c r e a t e s a n X M L d o c u m e n t f o r t h e p e e r e x p a n s i o n r e q u e s t . 4 . P L U M A s e n d s t h e X M L d o c u m e n t t o a l l t h e p e e r s i n t h e l o c a l p e e r l i s t . < R e q u e s t H a n d l i n g > 5

PAGE 42

3 3 1 . A b o u t e v e r y h o u r , t h e X M L r e s p o n s e t h r e a d c h e c k s w h e t h e r t h e r e i s a r e q u e s t o n t h e w a i t i n g q u e u e . 2 . I f t h e r e i s a r e q u e s t , t h e X M L p a r s e r a n a l y z e s i t . 3 . P L U M B c r e a t e s t h e X M L d o c u m e n t f o r t h e r e q u e s t . 4 . P L U M B s e n d s t h e r e s p o n s e d o c u m e n t t o t h e o r i g i n a l r e q u e s t e r . < R e q u e s t H a n d l i n g > 1 . A b o u t e v e r y h o u r , t h e X M L r e s p o n s e t h r e a d c h e c k s w h e t h e r t h e r e i s a r e q u e s t o n t h e w a i t i n g q u e u e . 2 . I f t h e r e i s a n X M L d o c u m e n t , t h e X M L p a r s e r e x t r a c t s t h e i n f o r m a t i o n f r o m t h e d o c u m e n t . 3 . P L U M A a d d s t h e p e e r i n f o r m a t i o n t o t h e l o c a l p e e r l i s t . F i g u r e 1 0 . S c e n a r i o f o r E x c h a n g i n g P e e r I n f o r m a t i o n

PAGE 43

3 4 C H A P T E R 8 E X P E R I M E N T A L R E S U L T S T h r e a d N u m b e r i n P i n g U t i l i t y T h e P i n g u t i l i t y c h e c k s t h e e x i s t e n c e o f p e e r s . T h e s i m u l a t i o n b e l o w s h o w s h o w t h e n u m b e r o f t h r e a d s f o r t h e p i n g t e s t s e f f e c t s t h e g e n e r a l p e r f o r m a n c e o f t h e p i n g u t i l i t y . I t i s n o t e f f i c i e n t t o h a v e o n l y o n e t h r e a d s e n d i n g t h e s a m e p a c k e t t o a l l t h e p e e r s i n t h e l o c a l p e e r l i s t . T h i s p i n g t e s t c o u l d m e a s u r e t h e o p t i m a l n u m b e r o f t h r e a d s f o r t h e p i n g , a n d f o r o t h e r u t i l i t i e s , s u c h a s p r o m o t i o n q u e r y t h r e a d s F i g u r e 1 1 . P i n g S i m u l a t i o n T h e p i n g t e s t i s s i m u l a t e d a s F i g u r e 1 1 s h o w s . T w o O C E A N n o d e s a n d t h e p i n g s e r v e r a r e c r e a t e d . A s q u a r e i n F i g u r e 1 1 r e p r e s e n t s a t h r e a d f o r s e n d i n g a p a c k e t . T h e P L U M n o d e g e n e r a t e s a c e r t a i n n u m b e r o f t h r e a d s , a n d s e n d s a p i n g q u e r y t o t h e p i n g s e r v e r f o r t h e s i m u l a t i o n s . T h e t o t a l e x e c u t i o n t i m e i s c a l c u l a t e d a s t h e a v e r a g e o f t h e t o t a l e x e c u t i o n t i m e o f f i v e s i m u l a t i o n s . F i g u r e 1 2 c o n t a i n s t h e s t a t i s t i c a l r e s u l t . I t s h o w s h o w t h e n u m b e r o f t h r e a d s e f f e c t s t h e t o t a l e x e c u t i o n t i m e . I n t h i s c a s e , t h e

PAGE 44

3 5 o p t i m a l p o i n t i s 3 2 , w h i c h i s t h e b e s t p e r f o r m a n c e i n t h i s s i m u l a t i o n . T h e a p p e a r a n c e o f m o r e t h a n 3 2 t h r e a d s m a y m a k e t h e t o t a l e x e c u t i o n t i m e s l o w e r d u e t o t h r e a d s y n c h r o n i z a t i o n . F i g u r e 1 2 . P e r f o r m a n c e o f P i n g T e s t M a x i m u m N u m b e r o f P e e r T r a n s f e r i n E x p a n d Q u e r y T h i s s i m u l a t i o n s h o w s h o w f a s t t h e p e e r l i s t c o u l d b e e x p a n d e d b y l i m i t i n g t h e t r a n s f e r e n c e o f p e e r i n f o r m a t i o n . T h e s i m u l a t i o n i s t e s t e d u s i n g t h r e e O C E A N n o d e s . T h e n o d e s c o n t a i n 5 0 p e e r s , a n d t h e t r a n s f e r e n c e o f p e e r i n f o r m a t i o n i s l i m i t e d . A O C E A N n o d e i s a b l e t o s e n d o n l y t h e m a x i m u m p e e r i n f o r m a t i o n . E a c h n o d e s e n d s a n X M L t y p e e x p a n d r e q u e s t t o t h e o t h e r t w o n o d e s . W h e n a n o d e r e c e i v e s a r e q u e s t , i t s e n d s t h e m a x i m u m p e e r i n f o r m a t i o n t o t h e r e q u e s t e r . T h e o r i g i n a l r e q u e s t e r e l i m i n a t e s t h e d u p l i c a t i o n s , a n d a d d s n e w p e e r i n f o r m a t i o n t o t h e l o c a l p e e r l i s t . F i g u r e 1 3 i s t h e r e s u l t . I t s h o w s h o w l o n g i t t a k e s f o r i t t o r e a c h t o a c e r t a i n n u m b e r o f p e e r s . W h e n t h e m a x i m u m n u m b e r o f t r a n s f e r r i n g p e e r s i n c r e a s e s , t h e t o t a l e x e c u t i o n t i m e d e c r e a s e s e x p o n e n t i a l l y . W e c a n a s s u m e t h a t t h e m a x i m u m n u m b e r o f p e e r s

PAGE 45

3 6 t r a n s f e r r i n g i n f o r m a t i o n i s o n e o f m o s t i m p o r t a n t f a c t o r s i n d e t e r m i n i n g t h e e x p a n s i o n o f t h e p e e r l i s t . F i g u r e 1 3 . E f f i c i e n c y o f P e e r T r a n s f e r N u m b e r

PAGE 46

3 7 C H A P T E R 9 P L U M L I F E C Y C L E T h i s i s a s c e n a r i o s h o w i n g h o w P L U M g e t s i n i t i a l i z e d , m a i n t a i n s , a n d t e r m i n a t e s t h e p e e r l i s t s . T h e r e a r e t h r e e s t a g e s r e g i s t r a t i o n , m a i n t e n a n c e , a n d t e r m i n a t i o n s t a g e s . R e g i s t r a t i o n S t a g e T h i s i s t h e s t a g e w h e n a c u s t o m e r r e g i s t e r s f o r t h e O C E A N s e r v i c e s . T h e c u s t o m e r g i v e s t h e i n f o r m a t i o n a b o u t t h e p e r s o n a l i n f o r m a t i o n , p a y m e n t o p t i o n s , a n d l o c a l d e v i c e i n f o r m a t i o n . A f t e r t h e c u s t o m e r r e g i s t e r s , t h e c u s t o m e r d o w n l o a d s a l l t h e c o m p o n e n t s n e e d e d f o r O C E A N s e r v i c e s . P L U M h a s t h e a b i l i t y t o s e c u r e l y m a n a g e a n d u p d a t e t h e i n f o r m a t i o n a b o u t t h e p e e r l i s t . O n c e P L U M g e t s i n s t a l l e d , i t a u t o m a t i c a l l y c o n n e c t s t o t h e m a i n O C E A N d a t a b a s e s e r v e r a n d g e t s s e v e r a l p e e r s Â’ i n f o r m a t i o n d e p e n d i n g o n l o c a l i t y o r c u s t o m e r Â’ s p r e f e r e n c e . M a i n t e n a n c e S t a g e W h e n e v e r a c u s t o m e r o p e n s t h e O C E A N c l i e n t o r s e r v e r , i t a u t o m a t i c a l l y o r m a n u a l l y r u n s P i n g s e r v i c e t o u p d a t e t h e p e e r s Â’ i n f o r m a t i o n . T h e P i n g s e r v i c e s e n d s p a c k e t s t o t h e p e e r s o n t h e p e e r l i s t a n d t r i e s t o g e t b a c k a l l t h e p a c k a g e s . I t a n a l y s i s t h e c u r r e n t s t a t u s o f t h e p e e r s a n d u p d a t e s t h e r e l a t e d i n f o r m a t i o n T e r m i n a t i o n S t a g e W h e n t h e c u s t o m e r d o e s n o t w a n t t h e O C E A N s e r v i c e a n y m o r e , t h e n P L U M s a f e l y d e l e t e s a l l t h e i n f o r m a t i o n o f t h e p e e r s .

PAGE 47

3 8 C H A P T E R 1 0 F U T U R E W O R K S N a m i n g a n d D i r e c t o r y S e r v i c e T o s u p p o r t J a v a a n d o t h e r p l a t f o r m s s u c h a s G r i d c o m p u t i n g , L e g i o n , a n d l e g a c y s y s t e m s , P L U M s h o u l d b e a b l e t o d i s c o v e r c o m p u t i n g r e s o u r c e s . C u r r e n t l y t h e O C E A N s y s t e m s u p p o r t s o n l y J a v a p l a t f o r m b u t i t i s p l a n n e d t o p r o v i d e A P I s o r w a y s t o c o m m u n i c a t e w i t h o t h e r p l a t f o r m s . S O A P ( S i m p l e O b j e c t A c c e s s P r o t o c o l ) S O A P i s a l i g h t w e i g h t p r o t o c o l t o e x c h a n g e i n f o r m a t i o n i n d e c e n t r a l i z e d a n d d i s t r i b u t e d e n v i r o n m e n t s . T o p r o v i d e s e c u r e c o m m u n i c a t i o n w i t h X M L d o c u m e n t s i t i s m o r e s e c u r e f o r t h e O C E A N s y s t e m t o s u p p o r t S O A P o v e r s e c u r e s o c k e t s . L i g h t w e i g h t P e r s i s t e n t O b j e c t S t o r a g e S e r v i c e T h e P L U M c o m p o n e n t c u r r e n t l y u s e s t h e l o c a l f i l e s y s t e m s t o s a v e p e e r i n f o r m a t i o n f o r u r g e n t s i t u a t i o n s s u c h a s t h e s y s t e m c r a s h i n g o r r e b o o t i n g . H o w e v e r i t m i g h t b e m o r e s e c u r e i f P L U M u s e s a d a t a b a s e l i k e l i g h t w e i g h t s t o r a g e f o r s a v i n g p e e r i n f o r m a t i o n .

PAGE 48

3 9 A P P E N D I X X M L S C H E M A S F O R P L U M X M L S c h e m a f o r P e e r L i s t < ? x m l v e r s i o n = " 1 . 0 " e n c o d i n g = " U T F 8 " ? > < ! e d i t e d w i t h X M L S p y v 4 . 0 . 1 U ( h t t p : / / w w w . x m l s p y . c o m ) b y h e e y o n g ( U n i v e r s i t y o f F l o r i d a ) > < ! W 3 C S c h e m a g e n e r a t e d b y X M L S p y v 4 . 0 . 1 U ( h t t p : / / w w w . x m l s p y . c o m ) > < x s : s c h e m a t a r g e t N a m e s p a c e = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " x m l n s : o c e a n = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " x m l n s : x s = " h t t p : / / w w w . w 3 . o r g / 2 0 0 1 / X M L S c h e m a " e l e m e n t F o r m D e f a u l t = " q u a l i f i e d " a t t r i b u t e F o r m D e f a u l t = " u n q u a l i f i e d " > < x s : e l e m e n t n a m e = " P e e r L i s t " > < x s : a n n o t a t i o n > < x s : d o c u m e n t a t i o n > P L U M P e e r L i s t < / x s : d o c u m e n t a t i o n > < / x s : a n n o t a t i o n > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t r e f = " o c e a n : P e e r " m a x O c c u r s = " u n b o u n d e d " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t n a m e = " P e e r " > < x s : a n n o t a t i o n > < x s : d o c u m e n t a t i o n > P L U M P e e r < / x s : d o c u m e n t a t i o n > < / x s : a n n o t a t i o n > < x s : c o m p l e x T y p e m i x e d = " t r u e " > < x s : s e q u e n c e > < x s : e l e m e n t n a m e = " o N a m e " t y p e = " x s : s t r i n g " / > < x s : e l e m e n t n a m e = " i p A d d r e s s " t y p e = " x s : s t r i n g " / > < x s : e l e m e n t n a m e = " d n s N a m e " t y p e = " x s : s t r i n g " / > < x s : e l e m e n t n a m e = " B a n d w i d t h " t y p e = " x s : f l o a t " / > < x s : e l e m e n t n a m e = " L a t e n c y " t y p e = " x s : f l o a t " / > < x s : e l e m e n t n a m e = " T r u s t _ P o i n t " t y p e = " x s : f l o a t " / > < x s : e l e m e n t n a m e = " B l o c k e d " t y p e = " x s : b o o l e a n " / > < x s : e l e m e n t n a m e = " P r e f e r r e d " t y p e = " x s : b o o l e a n " / > < x s : e l e m e n t n a m e = " S u c c e s s N u m b e r o f T r a n s a c t i o n s " t y p e = " x s : u n s i g n e d I n t " / > < x s : e l e m e n t n a m e = " F a i l u r e N u m b e r o f T r a n s a c t i o n s " t y p e = " x s : u n s i g n e d I n t " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : s c h e m a > X M L S c h e m a f o r R e q u e s t < ? x m l v e r s i o n = " 1 . 0 " e n c o d i n g = " U T F 8 " ? > < ! e d i t e d w i t h X M L S p y v 4 . 0 . 1 U ( h t t p : / / w w w . x m l s p y . c o m ) b y h e e y o n g ( U n i v e r s i t y o f F l o r i d a ) > < x s : s c h e m a t a r g e t N a m e s p a c e = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " x m l n s = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " x m l n s : x s = " h t t p : / / w w w . w 3 . o r g / 2 0 0 1 / X M L S c h e m a " e l e m e n t F o r m D e f a u l t = " q u a l i f i e d " a t t r i b u t e F o r m D e f a u l t = " u n q u a l i f i e d " > < x s : i n c l u d e s c h e m a L o c a t i o n = " C : \ W I N N T \ P r o f i l e s \ h e e y o n g \ P e r s o n a l \ o c e a n \ P L U M \ P e e r L i s t . x s d " / > < x s : e l e m e n t n a m e = " R e q u e s t s " > < x s : a n n o t a t i o n > < x s : d o c u m e n t a t i o n > P L U M R e q u e s t M e s s a g e < / x s : d o c u m e n t a t i o n > < / x s : a n n o t a t i o n > < x s : c o m p l e x T y p e > < x s : c h o i c e > < x s : e l e m e n t n a m e = " E x p a n d " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t n a m e = " D e s t i n a t i o n " >

PAGE 49

4 0 < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t r e f = " P e e r " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t n a m e = " T r u s t _ P o i n t " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t n a m e = " D e s t i n a t i o n " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t r e f = " P e e r " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t r e f = " P e e r " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t n a m e = " A d d t o P L " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t n a m e = " D e s t i n a t i o n " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t r e f = " P e e r " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t n a m e = " T e s t " > < x s : c o m p l e x T y p e > < x s : c h o i c e > < x s : e l e m e n t n a m e = " N e t w o r k _ B a n d w i d t h " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t n a m e = " D e s t i n a t i o n " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t r e f = " P e e r " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t n a m e = " S i z e " / > < x s : e l e m e n t n a m e = " M e s s a g e " > < x s : s i m p l e T y p e > < x s : r e s t r i c t i o n b a s e = " x s : s t r i n g " > < x s : l e n g t h v a l u e = " 1 0 0 0 0 0 0 " / > < / x s : r e s t r i c t i o n > < / x s : s i m p l e T y p e > < / x s : e l e m e n t > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : c h o i c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : c h o i c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : s c h e m a >

PAGE 50

4 1 X M L S c h e m a f o r R e s p o n s e < ? x m l v e r s i o n = " 1 . 0 " e n c o d i n g = " U T F 8 " ? > < ! e d i t e d w i t h X M L S p y v 4 . 0 . 1 U ( h t t p : / / w w w . x m l s p y . c o m ) b y h e e y o n g ( U n i v e r s i t y o f F l o r i d a ) > < x s : s c h e m a t a r g e t N a m e s p a c e = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " x m l n s : o c e a n = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " x m l n s : x s = " h t t p : / / w w w . w 3 . o r g / 2 0 0 1 / X M L S c h e m a " e l e m e n t F o r m D e f a u l t = " q u a l i f i e d " a t t r i b u t e F o r m D e f a u l t = " u n q u a l i f i e d " x m l : o c e a n = " h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n " > < x s : i n c l u d e s c h e m a L o c a t i o n = " C : \ W I N N T \ P r o f i l e s \ h e e y o n g \ P e r s o n a l \ o c e a n \ P L U M \ P e e r L i s t . x s d " / > < x s : e l e m e n t n a m e = " R e s p o n s e s " > < x s : a n n o t a t i o n > < x s : d o c u m e n t a t i o n > C o m m e n t d e s c r i b i n g y o u r r o o t e l e m e n t < / x s : d o c u m e n t a t i o n > < / x s : a n n o t a t i o n > < x s : c o m p l e x T y p e > < x s : c h o i c e > < x s : e l e m e n t n a m e = " T r a n s f e r P e e r L i s t " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t n a m e = " D e s t i n a t i o n " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e > < x s : e l e m e n t r e f = " o c e a n : P e e r " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t r e f = " o c e a n : P e e r " m a x O c c u r s = " u n b o u n d e d " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < x s : e l e m e n t n a m e = " T r u s t _ P o i n t " > < x s : c o m p l e x T y p e > < x s : s e q u e n c e m a x O c c u r s = " u n b o u n d e d " > < x s : e l e m e n t r e f = " o c e a n : P e e r " / > < x s : e l e m e n t n a m e = " T r u s t _ P o i n t s " t y p e = " x s : u n s i g n e d I n t " / > < / x s : s e q u e n c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : c h o i c e > < / x s : c o m p l e x T y p e > < / x s : e l e m e n t > < / x s : s c h e m a >

PAGE 51

4 2 L I S T O F R E F E R E N C E S [ 1 ] T h e D i s t r i b u t e d . n e t h o m e p a g e , D i s t r i b u t e d P r o j e c t , 2 0 0 1 , D i s t r i b u t e d . n e t , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 2 ] B r i a n H a y e s , “ C o l l e c t i v e W i s d o m ” , A m e r i c a n S c i e n t i s t , v o l . 8 6 , n o . 2 , M a r c h A p r i l 1 9 9 8 , p p 1 1 8 1 2 2 . [ 3 ] O C E A N h o m e p a g e , O C E A N P r o j e c t . 2 0 0 1 2 0 0 2 , h t t p : / / w w w . c i s e . u f l . e d u / r e s e a r c h / o c e a n , 0 4 / 2 5 / 2 0 0 2 . [ 4 ] M a r k T o b i a s , “ R e s o u r c e A n d R e q u i r e m e n t S c h e m a s A p p l i e d T o A u c t i o n i n g I n A C o m p u t a t i o n a l M a r k e t , ” M a s t e r s T h e s i s , U n i v e r s i t y o f F l o r i d a , D e c e m b e r 2 0 0 1 . [ 5 ] M i c h a e l F r a n k , “ O C E A N , A H i g h l y L i q u i d M a r k e t f o r D i s t r i b u t e d C o m p u t i n g , ” T e c h n i c a l A r t i c l e , U n i v e r s i t y o f F l o r i d a , J u n 2 1 , 2 0 0 1 . [ 6 ] O r i R e g e v a n d N o a m N i s a n , “ T h e P O P C O R N M a r k e t – A n O n l i n e M a r k e t F o r C o m p u t a t i o n a l R e s o u r c e s , ” I C E 1 9 9 8 , P r o c e e d i n g s O f T h e F i r s t I n t e r n a t i o n a l C o n f e r e n c e O n I n f o r m a t i o n A n d C o m p u t a t i o n E c o n o m i e s , O c t o b e r 1 9 9 8 p p 2 5 2 8 . [ 7 ] E r i c D r e x l e r a n d M a r k S . M i l l e r , “ I n c e n t i v e E n g i n e e r i n g : F o r C o m p u t a t i o n a l R e s o u r c e M a n a g e m e n t , ” T h e E c o l o g y o f C o m p u t a t i o n , B e r n a r d o H u b e r m a n ( e d . ) E l s e v i e r S c i e n c e P u b l i s h e r s , N o r t h H o l l a n d , A m s t e r d a m , 1 9 8 8 . [ 8 ] S E T I H o m e p a g e , S E T I @ h o m e P r o j e c t , 1 9 9 6 2 0 0 2 , h t t p : / / s e t i a t h o m e . s s l . b e r k e l e y . e d u / , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 9 ] T h e L E G I O N h o m e p a g e , L E G I O N P r o j e c t , 1 9 9 3 2 0 0 2 , h t t p : / / w w w . c s . v i r g i n i a . e d u / ~ l e g i o n , 4 / 2 5 / 2 0 0 2 . [ 1 0 ] U n i t e d D e v i c e s h o m e p a g e , G r i d C o m p u t i n g , h t t p / / w w w . u n i t e d d e v i c e s . c o m , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 1 1 ] E n t r o p i a I n c . , E n t r o p i a P r o j e c t , 2 0 0 1 , h t t p : / / w w w . e n t r o p i a . c o m , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 1 2 ] P a r a b o n C o m p u t a t i o n , I n c . I n t e r n e t C o m p u t i n g i s C o m p u t i n g O u t s i d e t h e B o x , 1 9 9 9 – 2 0 0 2 , h t t p : / / w w w . p a r a b o n . c o m , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 1 3 ] P o r i v o h o m e p a g e , P o r i v o P r o j e c t , 1 9 9 9 – 2 0 0 1 , h t t p : / / w w w . p o r i v o . c o m , a c c e s s e d 1 1 / 0 4 / 2 0 0 1 .

PAGE 52

4 3 [ 1 4 ] M a n o j P a r a m e s w a r a n , A n j a n a S u s a r l a a n d A n d r e w W i n s t o n , “ P 2 P N e t w o r k i n g : A n I n f o r m a t i o n S h a r i n g A l t e r n a t i v e , ” I E E E C o m p u t e r v o l . 3 4 n o . 7 , J u l y 2 0 0 1 , p p . 3 1 3 8 [ 1 5 ] M P 3 . c o m h o m e p a g e , M P 3 P r o j e c t , 1 9 9 8 – 2 0 0 2 , h t t p : / / w w w . m p 3 . c o m , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 1 6 ] G n u t e l l a h o m e p a g e , G n u t e l l a P r o j e c t , 2 0 0 0 , h t t p : / / w w w . g n u t e l l a . c o m , a c c e s s e d 4 / 2 5 / 2 0 0 2 . [ 1 7 ] N a p s t e r h o m e p a g e , N a p s t e r P r o j e c t , 1 9 9 9 2 0 0 2 , h t t p : / / w w w . n a p s t e r . c o m , a c c e s s e d 4 / 2 5 / 2 0 0 2 .

PAGE 53

4 4 B I O G R A P H I C A L S K E T C H H e e Y o n g P a r k w a s b o r n i n C h i n J u , S o u t h K o r e a i n 1 9 7 2 . H e m a j o r e d i n c o m p u t e r s c i e n c e f o r u n d e r g r a d u a t e s t u d y 1 9 9 7 a n d i s e x p e c t e d t o o b t a i n a m a s t e r Â’ s d e g r e e i n c o m p u t e r s c i e n c e i n 2 0 0 2 .