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

• Main Authors: B. J. Mali, N. M. Ninkovic, M. D. Stojanovic, G. I. Savic
• Format: Article
• Language: English
• Published: Telecommunications Society, Academic Mind 2015-06-01
• Series: Telfor Journal
• Subjects: Integer programming; Mapping; Negotiation; Quality of service; Third party model
• Online Access: http://journal.telfor.rs/Published/Vol7No1/Vol7No1_A1.pdf

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.