Document Type



The increasing demand for building large-scale complex and distributed systems such as Cloud/Grid computing systems accentuates the need for complex negotiation mechanisms for managing computing resources. The contribution of this paper includes: 1) summarizing classical negotiation problems and conventional negotiation in terms of the utility function, strategy, and protocol, 2) discussing the differences between conventional negotiation and unconventional negotiation, 3) reviewing and comparing the state-of-the-art developments in both relaxed-criteria negotiation, and complex and concurrent negotiation, and 4) suggesting new directions in complex negotiation and its applications.