The invention provides a novel mobile web services discovery method that is capable of fulfilling the requirements from both the clients and providers. It allows the provider to balance the cost to performance ratios and utilize the network bandwidth more effectively, while also attaining the quality levels expected by the client.