Show simple item record

dc.contributor.authorMedina, A.en_US
dc.contributor.authorSalamatian, K.en_US
dc.contributor.authorTaft, N.en_US
dc.contributor.authorMatta, I.en_US
dc.contributor.authorDiot, C.en_US
dc.date.accessioned2011-10-20T04:19:15Z
dc.date.available2011-10-20T04:19:15Z
dc.date.issued2004-03-01en_US
dc.identifier.urihttp://hdl.handle.net/2144/1539
dc.description.abstractAccurate knowledge of traffic demands in a communication network enables or enhances a variety of traffic engineering and network management tasks of paramount importance for operational networks. Directly measuring a complete set of these demands is prohibitively expensive because of the huge amounts of data that must be collected and the performance impact that such measurements would impose on the regular behavior of the network. As a consequence, we must rely on statistical techniques to produce estimates of actual traffic demands from partial information. The performance of such techniques is however limited due to their reliance on limited information and the high amount of computations they incur, which limits their convergence behavior. In this paper we study a two-step approach for inferring network traffic demands. First we elaborate and evaluate a modeling approach for generating good starting points to be fed to iterative statistical inference techniques. We call these starting points informed priors since they are obtained using actual network information such as packet traces and SNMP link counts. Second we provide a very fast variant of the EM algorithm which extends its computation range, increasing its accuracy and decreasing its dependence on the quality of the starting point. Finally, we evaluate and compare alternative mechanisms for generating starting points and the convergence characteristics of our EM algorithm against a recently proposed Weighted Least Squares approach.en_US
dc.description.sponsorshipNational Science Foundation (ANI-0095988, EIA-0202067, ITR ANI-0205294)en_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2004-011en_US
dc.titleA Two-step Statistical Approach for Inferring Network Traffic Demands (Revises Technical Report BUCS-2003-003)en_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record