Network traffic engineering using linear regression approach / Vathsala Devi Kunalan
Quality of Service (QoS) routing is becoming a very important criteria in Internet for supporting the ever-increasing diverse multimedia applications that demand very high level quality of service from the underlying network. To achieve this, QoS-enabled routers need to maintain accurate view of the...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/10773/ http://studentsrepo.um.edu.my/10773/1/Vathsala_Devi_Kunalan_%E2%80%93_Dissertation.pdf |
| _version_ | 1848774226227494912 |
|---|---|
| author | Vathsala Devi, Kunalan |
| author_facet | Vathsala Devi, Kunalan |
| author_sort | Vathsala Devi, Kunalan |
| building | UM Research Repository |
| collection | Online Access |
| description | Quality of Service (QoS) routing is becoming a very important criteria in Internet for supporting the ever-increasing diverse multimedia applications that demand very high level quality of service from the underlying network. To achieve this, QoS-enabled routers need to maintain accurate view of the network resource availability by exchanging state information among themselves at appropriate intervals. Frequent dissemination of global network state information introduces two major problems: increased computational costs and higher protocol overheads. In this thesis, a new mechanism that disseminates link state updates based on the bandwidth utilization trend of a link, called TE-LR (Traffic Engineering using Linear Regression), is proposed. The main idea of the mechanism is to sample the bandwidth utilization ratio of a link at regular intervals and use these sampled data to construct linear regression line equations. The tangent value obtained from the equation is used to decide when to send link state updates. Simulation results showed that the proposed mechanism had been successful in reducing the update message overheads by almost 78% with minimal impact to other parameters such as packet loss ratio, , average link utilization and average end-to-end delay. |
| first_indexed | 2025-11-14T13:54:56Z |
| format | Thesis |
| id | um-10773 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T13:54:56Z |
| publishDate | 2006 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-107732020-08-17T00:14:27Z Network traffic engineering using linear regression approach / Vathsala Devi Kunalan Vathsala Devi, Kunalan QA75 Electronic computers. Computer science Quality of Service (QoS) routing is becoming a very important criteria in Internet for supporting the ever-increasing diverse multimedia applications that demand very high level quality of service from the underlying network. To achieve this, QoS-enabled routers need to maintain accurate view of the network resource availability by exchanging state information among themselves at appropriate intervals. Frequent dissemination of global network state information introduces two major problems: increased computational costs and higher protocol overheads. In this thesis, a new mechanism that disseminates link state updates based on the bandwidth utilization trend of a link, called TE-LR (Traffic Engineering using Linear Regression), is proposed. The main idea of the mechanism is to sample the bandwidth utilization ratio of a link at regular intervals and use these sampled data to construct linear regression line equations. The tangent value obtained from the equation is used to decide when to send link state updates. Simulation results showed that the proposed mechanism had been successful in reducing the update message overheads by almost 78% with minimal impact to other parameters such as packet loss ratio, , average link utilization and average end-to-end delay. 2006 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/10773/1/Vathsala_Devi_Kunalan_%E2%80%93_Dissertation.pdf Vathsala Devi, Kunalan (2006) Network traffic engineering using linear regression approach / Vathsala Devi Kunalan. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/10773/ |
| spellingShingle | QA75 Electronic computers. Computer science Vathsala Devi, Kunalan Network traffic engineering using linear regression approach / Vathsala Devi Kunalan |
| title | Network traffic engineering using linear regression approach / Vathsala Devi Kunalan |
| title_full | Network traffic engineering using linear regression approach / Vathsala Devi Kunalan |
| title_fullStr | Network traffic engineering using linear regression approach / Vathsala Devi Kunalan |
| title_full_unstemmed | Network traffic engineering using linear regression approach / Vathsala Devi Kunalan |
| title_short | Network traffic engineering using linear regression approach / Vathsala Devi Kunalan |
| title_sort | network traffic engineering using linear regression approach / vathsala devi kunalan |
| topic | QA75 Electronic computers. Computer science |
| url | http://studentsrepo.um.edu.my/10773/ http://studentsrepo.um.edu.my/10773/1/Vathsala_Devi_Kunalan_%E2%80%93_Dissertation.pdf |