This document proposes an LSH-based resource information service (LIS) that aims to achieve high efficiency, fidelity and flexibility for resource discovery in large-scale distributed systems like collaborative cloud computing. It presents three algorithms to transform resource descriptions into integers and uses min-wise independent permutations to build LSH functions. Simulation and experimental results on PlanetLab show the proposed service outperforms other approaches in terms of efficiency, fidelity and flexibility by significantly reducing overhead.