Scalable Local Area Service Discovery

— Existing methods for local area service discovery either don’t scale or rely on a trustworthy directory server; in some environments these restrictions are unacceptable or impractical. This paper describes “Repeat-BAND” a generic method for service discovery that scales automatically without depending on any central component. The automatic scaling makes it fast on small networks and automatically load controlled on large networks, irrespective of the number of simultaneous discoveries taking place. It is generic in the sense that the automatic scaling technique can be applied to improve any particular service discovery system, and it is applicable across a large variety of types of network because we show how all the tuning parameters are derived. We present results showing controlled load discovery with scalability up to very large networks. We also show that the algorithms are simple and easy to implement; an important practical requirement since the method is used in Wind...

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Richard Black, Heimir Sverrisson, Laurent Massoulié
• Keywords: Automatic Scaling, Communications, ICC 2007, Large Networks, Service Discovery