Service Class Mapping based on Integer Programming Algorithm in the Third Party Agent

Abstract

In this paper, we propose a novel algorithm for mapping of service classes among multiple Internet providers on an end-to-end (E2E) path. The third-party (3P) approach is assumed for E2E service negotiation, whereas the foundation for class mapping is laid on the integer programming mathematical model. The algorithm selects service classes in domains on the path so that requirements for E2E quality of service (QoS) are fulfilled. This selection is based on multiple constraints, referring to performance fulfillment and at the same time aiming to achieve minimal E2E interconnection cost through definition of a single objective function. Performance evaluation has clearly indicated benefits of the proposed algorithm in terms of QoS achievement and decreasing costs, as well as its suitability for services that require stringent QoS guarantees.

Keywords

• Integer programming
• Mapping
• Negotiation
• Quality of service
• Third party model