Prioritised best effort routing with four quality of service metrics applying the concept of the analytic hierarchy process
Introduction
Recent advances in high speed networking technology have created opportunities for the development of multimedia applications that are characterised by multiple quality of service (QoS) requirements. One of the key issues in supporting QoS traffic is QoS routing.
There are two types of routing: constrained and best effort. The proposed algorithm is for best effort but with some enhancements that help to deal with multiple metrics.
The Internet provides a best effort service to applications and thus cannot guarantee to meet the QoS requirements of multimedia communications. However, research and development efforts have been made towards providing QoS guarantees in the Internet. In [1], a new bandwidth allocation mechanism (BAM) is proposed. It uses less bandwidth than the peak rate BAM, while providing the same service. In [2], the use of QoS routing to enhance the support of IP Telephony is proposed. The proposed scheme is based on QoS intradomain OSPF routing, an extension of the conventional OSPF. Refs. [3], [4] present a good overview of QoS in the Internet. The Internet Engineering Task Force (IETF) has proposed many service models, mechanisms and frameworks to meet the demand for QoS. Among them are Resource Reservation Protocol (RSVP) [5], Integrated Services (IntServ) [6], Differentiated Services (DiffServ) [7], Multiprotocol Label Switching (MPLS) [8] and A Framework for QoS-based Routing in the Internet [9].
Although we generally state that QoS should be guaranteed, in practice the user should be able to specify the degree (or level) of guarantees. In general, there are three levels of guarantee [4], [10]: Hard or deterministic guarantee, Soft or statistical guarantee and Best effort. In some cases, one connection may use different levels of guarantee for different QoS parameters.
Various approaches have been considered to deal with QoS characterisation. Namely, by using a single metric, a single compound metric or multiple metrics [11], [12], [13].
The main objectives of this paper are: firstly, to propose a new approach that applies the concept of the Analytic Hierarchy Process (AHP) [14], [15] in the area of routing in communication networks. Secondly, we propose an algorithm that supports metric prioritisation in best effort QoS routing. Thirdly, more detailed results are discussed and analysed to demonstrate effects of metric prioritisation on the performance of the proposed algorithm.
Section snippets
The analytic hierarchy process (AHP)
The AHP, a multi-criteria technique developed by Saaty [14], [15], is a robust and flexible multi-criteria decision analysis methodology. Although most applications of AHP are in the area of socio-economic planning, there have been some applications in decisions related to road networks [16], petroleum pipeline networks [17], Health service [18], project management [19] and telecommunications [12], [20], [21], [22], [23].
In general, there are four basic steps in using AHP [21], [22]:
- 1.
The
Simulation and experimental design
In this section, simulation results are discussed and analysed. it is worth mentioning that some modifications and assumptions are added compared to what have been discussed in Section 2; security metric is considered as a range rather than binary (0 or 1) and it is found that it would better to concentrate on vulnerability rather than security. More details are provided in Section 3.2.3.
Performance evaluations and results analysis
In this section, performance of the proposed algorithm, EBQRMPM, when changing metrics priorities will be evaluated.
The priority sets are organised as shown in Table 10. Since there are four metrics and weights of priorities can be given any value on the range , it is expected to have large number of iterations and large number of possibilities to show results in curves. Therefore, we decided to select curves that show the best , worst , cases-A&D: sets-1, 8, 9 and
Limitations of EBQRMPM
Despite the overall promising performance of the proposed algorithm (EBQRMPM) in best effort QoS routing with multiple and prioritised metrics, it has been found that there is a complexity drawback. After investigation, it is found that its complexity is caused by: firstly, the step of finding all possible paths (P) between src and ter. Secondly, the steps of constructing the , and matrices.
However, since this proposal of applying AHP at QoS routing is new and it
Conclusions and future work
In this paper, firstly, a new approach that applies the concept of the Analytic Hierarchy Process (AHP) in the area of routing in communication networks has been proposed. AHP is a well-known model in the area of decision making with multiple objectives. Secondly, a new algorithm called Enhanced Best Effort Quality of Service Routing (QoS) with Multiple Prioritised Metrics (EBQRMPM) has also been proposed. It is proposed for connection-oriented point-to-point communications. Four metrics have
References (44)
Issues and technologies for supporting multimedia communications over the Internet
Computer Communications
(2000)- et al.
A microcomputer-based- system for multicriteria environmental impacts evaluation of urban road networks
Computers, Environment and Urban Systems
(1998) Application of the AHP in project management
International Journal of Project Management
(2001)- et al.
An efficient and easily deployable QoS-based routing scheme for online Internet multicasting
Computer Communications
(2001) - et al.
QoS-based routing algorithms for ATM networks
Computer Communications
(2001) - et al.
Multicast routing with multiple QoS constraints in ATM networks
Information Sciences
(2000) - et al.
Security issues in control, management and routing protocols
Computer Networks-the International Journal of Computer and Telecommunications Networking
(2000) - et al.
Efficient security mechanisms for the border gateway routing protocol
Computer Communications
(1998) - et al.
Real-time traffic transmissions over the internet
IEEE Transactions on Multimedia
(2001) - et al.
Internet QoS routing with IP telephony and TCP traffic
Internet QoSA big picture
IEEE Networks
The Soft QoS Service (SQS) in the Internet
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
QoS routing with multiple and prioritised constraints using the concept of the analytic hierarchy process (AHP)
A multicast routing algorithm for multiple QoS requirements
The analytic hierarchy process
Operations researchapplications and algorithms
Cited by (28)
A multi-objective evolutionary algorithm based QoS routing in wireless mesh networks
2016, Applied Soft Computing JournalCitation Excerpt :A number of methods have been developed for selecting the best compromise solution in multiple attribute or multiple criteria problems. In this paper, analytic hierarchy process [8,33] is used to find the best compromise solution. Algorithm 2 gives the steps required in the proposed analytic hierarchy process.
Analyzing customer preference and measuring relative efficiency in telecom sector: A hybrid fuzzy AHP/DEA study
2015, Telematics and InformaticsCitation Excerpt :Kuo and Chen (2006) used the AHP for selection and ranking the values added services in different mobile service provider companies. Alkahtani et al. (2006) have applied AHP for giving priority in communication network with four qualities of service metrics. Fu et al. (2007) have analyzed the strategies to open mobile virtual network services for location selection and economic planning in Taiwan.
A review of applications of Analytic Hierarchy Process in operations management
2012, International Journal of Production EconomicsEfficiency ranking of the OECD member states in the area of telecommunications: A composite AHP/DEA study
2008, Telecommunications Policy