Show simple item record

dc.contributor.supervisor Alfa, Attahiru Sule (Electrical and Computer Engineering) en
dc.contributor.author Adelani, Titus Olufemi
dc.date.accessioned 2010-02-09T21:33:44Z
dc.date.available 2010-02-09T21:33:44Z
dc.date.issued 2010-02-09T21:33:44Z
dc.identifier.uri http://hdl.handle.net/1993/3869
dc.description.abstract The information on the volume of traffic flowing between all possible origin and destination pairs in an IP network during a given period of time is generally referred to as traffic matrix (TM). This information, which is very important for various traffic engineering tasks, is very costly and difficult to obtain on large operational IP network, consequently it is often inferred from readily available link load measurements. In this thesis, we evaluated 5 TM estimation techniques, namely Tomogravity (TG), Entropy Maximization (EM), Quadratic Programming (QP), Linear Programming (LP) and Neural Network (NN) with gravity and worst-case bound (WCB) initial estimates. We found that the EM technique performed best, consistently, in most of our simulations and that the gravity model yielded better initial estimates than the WCB model. A hybrid of these techniques did not result in considerable decrease in estimation errors. We, however, achieved most significant reduction in errors by combining iterative proportionally-fitted estimates with the EM technique. Therefore, we propose this technique as a viable approach for estimating the traffic matrix of large-scale IP networks. en
dc.format.extent 554686 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.rights info:eu-repo/semantics/openAccess
dc.subject traffic matrix estimation en
dc.subject iterative proportional fitting en
dc.subject IP networks en
dc.subject Entropy Maximization en
dc.subject Tomogravity en
dc.title An Evaluation of Traffic Matrix Estimation Techniques for Large-Scale IP Networks en
dc.type info:eu-repo/semantics/masterThesis
dc.degree.discipline Electrical and Computer Engineering en
dc.contributor.examiningcommittee Kordi, Behzad (Electrical and Computer Engineering) Montufar, Jeannette (Civil Engineering) en
dc.degree.level Master of Science (M.Sc.) en
dc.description.note October 2009 en


Files in this item

This item appears in the following Collection(s)

Show simple item record

View Statistics