LEADER 02570oam 2200433zu 450 001 9910872516703321 005 20241212215255.0 024 7 $a10.1109/ICPP.2004 035 $a(CKB)1000000000021869 035 $a(SSID)ssj0000454087 035 $a(PQKBManifestationID)12129310 035 $a(PQKBTitleCode)TC0000454087 035 $a(PQKBWorkID)10486691 035 $a(PQKB)11341417 035 $a(NjHacI)991000000000021869 035 $a(EXLCZ)991000000000021869 100 $a20160829d2004 uy 101 0 $aeng 135 $aur||||||||||| 181 $ctxt 182 $cc 183 $acr 200 10$a2004 International Conference on Parallel Processing 210 31$a[Place of publication not identified]$cIEEE Computer Society Press$d2004 215 $a1 online resource (xviii, 576 pages) $cillustrations 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a0-7695-2197-5 330 $aWe propose a membership protocol for group communications in mobile Internet. The protocol is called RGB, which is the acronym of "a Ring-based hierarchy of access proxies, access Gateways, and Border routers". RGB runs in a parallel and distributed way in the sense that each network entity in the ring-based hierarchy maintains local information about its possible leader, previous, next, parent and child neighbors, and that each network entity independently collects/generates membership change information, which is propagated by the one-round membership algorithm concurrently running in all the logical rings. We prove that the proposed protocol is scalable in the sense that the scalability of a ring-based hierarchy is as good as that of a tree-based hierarchy. We also prove that the proposed protocol is reliable, in the sense that, with high probability of 99.500%, a ring-based hierarchy with up to 1000 access proxies attached by a large number of mobile hosts will not partition when node faulty probability is bounded by 0.1%; if at most 3 partitions are allowed, then the Function-Well probability of the hierarchy is 99.999% accordingly. 606 $aParallel processing (Electronic computers)$vCongresses 606 $aParallel processing (Electronic computers) 615 0$aParallel processing (Electronic computers) 615 0$aParallel processing (Electronic computers) 676 $a004.35 700 $aEigenmann$b Rudolf$0943333 801 0$bPQKB 906 $aPROCEEDING 912 $a9910872516703321 996 $a2004 International Conference on Parallel Processing$92392714 997 $aUNINA