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 Windows Vista and licensed by many hardware vendors. In addition, we consider the industrial requirement as to the certification of independent implementations, an aspect normally ignored in the academic literature.

Publisher  IEEE Communications Society
Copyright © 2007 IEEE. Reprinted from IEEE Communications Society. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


> Publications > Scalable Local Area Service Discovery