End-to-end QoS negotiation in network federations

Pouyllau, Helia; Douville, Richard

doi:10.1109/nomsw.2010.5486578

Cited by 18 publications

(12 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2.1 Multi-constrained optimal path problem Finding QoS-constrained cheapest paths through a network is equivalent to the multi-constrained optimal path (MCOP) graph problem [10]. This problem has long been known to be NPcomplete [11].…”

Section: Related Workmentioning

confidence: 99%

“…A coordinating agent makes sure the total offered QoS satisfies the requested amount. Pouyllau et al proposed a novel algorithm for setting up endto-end network federations for the delivery of QoS-constrained services [10]. They assume the set of candidate paths has already been found, using an existing MCOP algorithm.…”

Section: End-to-end Quality Of Servicementioning

confidence: 99%

“…The subproblem of finding QoS constrained paths through the Internet core is equivalent to the MCOP problem [10]. This has been shown to be NP-complete [11].…”

Section: End-to-end Resource Reservation Algorithmmentioning

confidence: 99%

See 2 more Smart Citations

End-to-End Resource Management for Federated Delivery of Multimedia Services

et al. 2013

View full text Add to dashboard Cite

Recently, the Internet has become a popular platform for the delivery of multimedia content. Currently, multimedia services are either offered by Over-the-top (OTT) providers or by access ISPs over a managed IP network. As OTT providers offer their content across the best-effort Internet, they cannot offer any Quality of Service (QoS) guarantees to their users. On the other hand, users of managed multimedia services are limited to the relatively small selection of content offered by their own ISP. This article presents a framework that combines the advantages of both existing approaches, by dynamically setting up federations between the stakeholders involved in the content delivery process. Specifically, the framework provides an automated mechanism to set up end-to-end federations for QoSaware delivery of multimedia content across the Internet. QoS contracts are automatically negotiated between the content provider, its customers, and the intermediary network domains. Additionally, a federated resource reservation algorithm is presented, which allows the framework to identify the optimal set of stakeholders and resources to include within a federation. Its goal is to minimize delivery costs for the content provider, while satisfying customer QoS requirements. Moreover, the presented framework allows intermediary storage sites to be included in these federations, supporting on-the-fly deployment of content caches along the delivery paths. The algorithm was thoroughly evaluated in order to validate our approach and assess the merits of including intermediary storage sites. The results clearly show the benefits of our method, with delivery cost reductions of up to 80% in the evaluated scenario.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: End-to-end Quality Of Servicementioning

confidence: 99%

See 1 more Smart Citation

End-to-End Resource Management for Federated Delivery of Multimedia Services

et al. 2013

View full text Add to dashboard Cite

show abstract

“…Xiangjiang et al presented a similar approach, also based on BGP [4]. More closely related to the work presented in this paper, Pouyllau and Douville proposed an algorithm for negotiating a QoS-guaranteed path across the Internet through setting up network federations [5], [6]. They use a game theory approach combined with Q-learning in order to find paths that satisfy the QoS requirements, while maximizing long-term objectives.…”

Section: Related Workmentioning

confidence: 99%

“…The problem of finding a path between two edge domains and selecting suitable QoS levels in each intermediary domain along the path has been studied in the past, for example by Pouyllau and Douville [5]. They found the problem to be equivalent to the k-multi-constrained optimal path problem [15], which is NP-Hard.…”

Section: B Problem Formulationmentioning

confidence: 99%

An SLA-driven framework for dynamic multimedia content delivery federations

Famaey

Latré

Wauters

et al. 2012

2012 IEEE Network Operations and Management Symposium

View full text Add to dashboard Cite

Abstract-Recently, the Internet has become a popular platform for the delivery of multimedia content. However, its best effort delivery approach is ill-suited to guarantee the stringent Quality of Service (QoS) requirements of many existing multimedia services, which results in a significant reduction of the Quality of Experience. This paper presents a solution to these problems, in the form of a framework for dynamically setting up federations between the stakeholders involved in the content delivery chain. More specifically, the framework provides an automated mechanism to set up end-to-end delivery paths from the content provider to the access Internet Service Providers (ISPs), which act as its direct customers and represent a group of endusers. Driven by Service Level Agreements (SLAs), QoS contracts are automatically negotiated between the content provider, the access ISPs, and the intermediary network domains along the delivery paths. These contracts capture the delivered QoS and resource reservation costs, which are subsequently used in the price negotiations between content provider and access ISPs. Additionally, it supports the inclusion of cloud providers within the federations, supporting on-the-fly allocation of computational and storage resources. This allows the automatic deployment and configuration of proxy caches along the delivery paths, which potentially reduce delivery costs and increase delivered quality.

show abstract

Federated management of the Future Internet: status and challenges

Famaey

Turck

2012

Int J Network Mgmt

View full text Add to dashboard Cite

SUMMARYThe Internet's original static services have been superseded by rich multimedia services with stringent end-to-end QoS requirements. Additionally, there has been a trend from simple applications offered by a single provider, towards service compositions, managed across the bounds of multiple domains. It is widely accepted that the end-to-end requirements of multimedia and composed services cannot be satisfied by the current Internet, which does not support inter-domain collaboration. The network federation paradigm was advanced to address these limitations. It envisions the automatic negotiation and management of dynamic agreements between network domains, allowing them to collaborate to achieve goals they cannot achieve alone. This article presents an overview of state of the art research in the area of federated network management. Specifically, existing definitions are compared and aligned. Moreover, the most important efforts towards an architecture for a federated Future Internet are discussed. Finally, we have identified several important research challenges that need to be tackled before the federated Future Internet vision can be fully achieved. For each of these challenges, existing research efforts are surveyed and remaining open issues identified.

show abstract

End-to-end QoS negotiation in network federations

Cited by 18 publications

References 10 publications

End-to-End Resource Management for Federated Delivery of Multimedia Services

End-to-End Resource Management for Federated Delivery of Multimedia Services

An SLA-driven framework for dynamic multimedia content delivery federations

Federated management of the Future Internet: status and challenges

Contact Info

Product

Resources

About