容错分布式系统中的组成员资格问题.pdfVIP

A b str a C t G rouP M em bersh iP Serviee (G M S) has been one of the m ostextensively studied P ro b lem s in fau lt一to leran t d istrib u te d sy stem s sin e e th e ea r iy 19 9 0 5. Th e P ro b lem o f G M S 15 for a gro u P o f P ro e e sse s to m a in ta in an d a gre e o n th e se t o f P ro e e sse s c u rre n tly d e em e d to b e o P eratio n a l，w h e re th e sy stem en v iro n m en ts a re o fte n d y n am ic : Processes fail，leav e or jo in the system fro m tim e to tim e.Th e Prob lem in itially arose fro m R eP lica tio n serv ic e s an d w a s la ter co n sid ere d o n e o f th e b a sic b u ild in g b lo ek s in a w id e ran ge o f fua lt一to le ran t aP P lie a tio n s w h e re P ro e e sse s c o o P era te to P erof rm a co m m o n ta sk . H o w e v er ，in th e P re sen e e o f a sy n ch ro n y ，fa ilu re s ，n e tw o rk P a r titio n s and Processes dynam ieally jo in ing and leav ing ，the Prob lem has Proved to be d ifficu lt to d e f in e an d So lv C . A fter su rv e y in g u P to 3 0 P aP ers in e lu d in g th o se re e e n tly P ro P o se d ，w e en d ea v o r to P re sen t a co m P re h e n siv e y e t e le ar tax o n o m y o f G M S em P h a siz in g o n its in tera e tio n w ith a M em bersh iP D iseovery S ervice (M D S)，w h ieh w e b eliev e w ill facilitate a b e tter u n d erstan d in g o f th e P rob lem .A list o f e an d id a te P ro P ertie s sa tisf ie d b y ex istin g G M S 15 a lso P ro v id e d w ith o u r tax o n o m y. W e fu r th er a d d re ss se v era l su b tle issu e s to h e lP av o id P itfalls in G M S d e sign . A s far as w e kn o w ’ o u rs 15 th e f irst to stu d y G M S