The current document is directed a resource-exchange system that facilitates resource exchange and sharing among computing facilities. The currently disclosed methods and systems employ efficient, distributed-search-based auction methods and subsystems within distributed computer systems that include large numbers of geographically distributed data centers to locate resource-provider computing facilities that match the resource needs of resource-consumer computing facilities. In one implementation, resource-provider computing facilities automatically generate hosting fees for hosting computational-resources-consuming entities on behalf of resource-consumer computing facilities that are included in bid-response messages returned by the resource-provider computing facilities in response to receiving bid-request messages. In another implementation, a cloud-exchange system automatically generates hosting fees on behalf of resource-provider computing facilities.