Distributed directory services are an evolving paradigm in the distributed computing arena. They are a shift from the centralized directory that causes delay and does not scale well to widespread peer-to-peer networks. With networking becoming more pervasive, there is a need to integrate the heterogeneity of device, data and network with the applications that are built on them. SyD or System on Mobile Devices is a middleware that is being used to implement such a distributed directory service. To provide a persistent global view of data, we serialize and synchronize the distributed directories. The SyD APIs provide a high-level environment to rapidly develop collaborative applications for such networks in a systematic manner. An intervehicle communication application that notifies the driver of a vehicle of the available parking spots in the vicinity, allows us to see the practical working and benefits of the distributed directory paradigm.