Distributed Optimization Algorithms for X-Domain End-to-End QoS Negotiation

Abstract

Establishing end-to-end services in X-domain networks is an untrivial problem since it implies to guarantee end-to-end Quality of Service (QoS). The contract approach consisting in designing local QoS contracts (Service Level Agreements, SLAs) seems to be the most adapted approach to achieve this goal. However, due to the independent and heterogenous nature of the Internet domains, the problem may be solved only through a distributed process respecting also the contract privacy. In previous works, we described some distributed optimization algorithms to determine such contract chains. In this paper, we propose an improvement of one of our previous solution. We also give the results of our experiments that lead us to claim that accurate algorithms may be applicable with realistic performances in the X-domain context.