Interdomain Quality of Service Negotiation Using DEA Analysis and Petri Nets

Abstract

This paper investigates the problem of sending packets through network on the interdomain level under condition that required Quality of Service (QoS) is achieved on the end-to-end (E2E) path. Process of sending and routing packets by one of the packet dispersion strategies is modelled using Coloured Petri Nets (CPN). The PN model was simulated to find and capture disjoint routes which ensure that realized values of network performance metrics meet the required ones on the E2E level. Using Data Envelopment Analysis (DEA), network performance is evaluated (packet delay, jitter, packet loss rate) to find which of the previously mentioned disjoint paths are more efficient than others. Based on DEA analysis results, Petri Net (PN) is expanded into stochastic PN in order to implement adaptive packet dispersion strategy. This strategy implies that paths with less probability of losing packets are more probable to be used in packet routing. Thanks to efficiency analysis, probability of selecting service classes by domain has been determined so that greater quality of VoIP service is achieved, which highly depends on offered network performance.