Solent Home | SEA Home | About | Policies

Solent University Logo

Solent Electronic Archive
SEA HOMEPAGE Back to SEA homepage

SOLENT ELECTRONIC ARCHIVE

  • Home
  • About
  • Policies
  • Latest Additions
  • Search
  • Browse by Year
  • Browse by Subject
  • Browse by Faculty
  • Browse by Creator

USER MENU

Login

Performance improvement of quality of service routing under inaccurate link-state information

Wang, Qi. (2004). Performance improvement of quality of service routing under inaccurate link-state information. PhD thesis, Southampton Solent University [Validated by Nottingham Trent University].

Full text not available from this repository.

Abstract

It has been observed that the current best-effort IP packet delivery service in the global Internet is sometimes not good enough for emerging real-time multimedia applications. These resource intensive applications normally have more stringent requirements on bandwidth, delay, delay jitter etc. The quality of service (QoS) requirements of these applications raise new challenges for the development of new routing mechanisms. QoS routing can provide increased network utilisation compared to best-effort routing by efficiently regulating and managing resource sharing across a network. However, the benefit of QoS routing comes with complex routing computation costs and increased routing protocol overhead. It is impractical to collect detailed global state information and keep it up-to-date in large-scale dynamic networks, such as the Internet. As a result, inaccurate link-state information increases the flow blocking probability and makes source nodes select non-optimal paths. To maximise the link utilisation and meet application QoS requirements, routing algorithms need accurate link-state information to make routing decisions. This thesis investigates the statistical properties of time series of link utilisation. In particular, the evaluation focuses on the presence of autocorrelation in the time series. Further study under various link-state update policies, network and traffic configurations identifies the factors that may affect the statistical properties of the time series. Based on this analysis, a prediction-based link-state update policy is proposed to reduce the effect of inaccurate link-state information. The approach predicts the link-state utilisation trend based on past values. By advertising trend rather than instantaneous link utilisation, the routing algorithms may have more valuable information to make routing decisions instead of being affected by short lived sudden changes. An appropriate model that can satisfactorily fit the actual model is identified, estimated and validated. Finally, the performance of the proposed prediction-based link-state update policy is validated by simulation and compared with conventional update policies under a variety of network configurations. the results show that this approach is effective in improving routing performance.

Item Type: Thesis (PhD)
Additional Information: DXN107660
Subjects: TECHNOLOGY > Computing
Faculties: Maritime and Technology Faculty > School of Computing & Communications
Depositing User: Andy Forbes
Date Deposited: 17 Nov 2009 14:41
Last Modified: 12 Feb 2013 14:44
URI: https://ssudl.solent.ac.uk/id/eprint/602

Actions (login required)

View Item View Item

Disclaimer | Privacy policy © Solent University

Main switchboard tel: 023 8201 3000