Distributed Busacker–Gowen algorithm for end-to-end QoS pipe negotiation in X-domain networks

Multimedia services and other critical multisite services (e.g., VPN) are becoming mainstream, and they require a guaranteed quality of service (QoS). Services need to be established across several autonomous systems (ASes), often to connect end-users. Thus, provisioning and control of end-to-end QoS requirements arise as one of the main challenges in inter-AS management. The contractual approach, consisting in using service-level agreements (SLAs) defined by each crossed AS, allows to negotiate contract chains that satisfy end-to-end requirements. However, establishing such chains by on-demand negotiations does not scale up for large numbers of requests. Hence, we propose a negotiation process to occur before users’ requests to establish service are received. The proposed negotiation process results in the selection of aggregated contract chains, called pipes, and a distribution between them. Such a distribution would indicate, for each chain of a pipe, the connection flow it may accept. In this paper, we address the pipe negotiation problem as a network flow problem. We also propose a distributed adaptation of an algorithm for network flow problems.