Ad-hoc networks are an emerging technology with enormous potential. However, the lack of support for large-scale deployment of applications has hindered the adoption of these networks for commercial use. This paper addresses this shortcoming and details an architecture that supports large-scale deployment of services in ad-hoc networks.