We have identified different types of middle agents in the Internet, such as matchmakers (yellow page services), brokers, billboards, etc., and we have experimentally evaluated different protocols for interoperation among providers, requesters and various types of middle agents.