The mobile ad hoc networks are self-organizing and does not require fixed infrastructure. In such networks, portable computing devices exchange information with each other requiring service discovery protocol. The proposed model automatically discovers quality-based services by organizing two integrated directory-based structure: backbone-based and cluster-based. This structure optimizes the flooding of control packets and hierarchies the network, each of which is managed logically by its clusterhead nodes. This model also calculates cluster weights dynamically based on requestor's feedback and node's behavior which will be helpful for new nodes joining the clusters. This model reduces response time, control message overhead, and achieves nominal battery power consumption.