Logistics service chains are characterized by multiple service providers contributing to the provision of a composite logistics service to a customer. In particular, various contractual dependencies exist across service chain levels. The object of this research is resource allocation which has to consider these dependencies to avoid overcommitment and overpurchasing. Authors propose a multi-tier negotiation protocol for solving this problem.