The notion of the service-oriented computing has been greatly promoted by the emergence of new technologies such as web services. The concept has been put to test in the environment of multi-agent systems to achieve automation by realising agent autonomy and relieving the cognitive burden of human decision makers. Increasingly, agent negotiation is introduced into this context to attain flexibility in bargaining anc reaching agreements. However, the increasing number of agents involved in delivering a sizeable package of web services creates a coordination problem in a distributed environment. The self-interested agents may have conflicting agendas in the respective negotiations. They may also not be satisfied with the negotiation results due to their different positions of market dominance. The organisation of the negotiations often has the characteristics of supply chains. To this end, this thesis is concerned with developing a framework to solve the coordination problem in this context.