Understanding the Role of Negotiation in Distributed SearchAmong Heterogeneous