%0 Conference Paper %1 Cianfrani18ITC30 %A Cianfrani, Antonio %A Polverini, Marco %A Nalawade, Trupti %B 30th International Teletraffic Congress (ITC 30) %C Vienna, Austria %D 2018 %K Session_7:_Network_Measurements itc itc30 %T A Heuristic Approach to Assess the Traffic Matrix of an ISP Exploiting Segment Routing Flexibility %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Cianfrani18ITC30.pdf?inline=true %X The Ingress Egress Traffic Matrix (IE TM) assessment is a fundamental step of the network management for an ISP network, since the TM represents the key input parameter used by any Traffic Engineering solutions able to optimize the resource utilization and to improve the Quality of Service. The actual TM assessment procedure are based on estimation algorithms or measurement based approaches. This paper presents a method to measure the intensity of traffic flows, that overcomes the limits of the classical measurement/estimation based approaches. The idea is to exploit the flexibility of the Segment Routing paradigm to implement controlled routing changes so that to measure the intensity of a subset of network flows. The main contribution of the work is show the feasibility of the proposed approach by means of a low complexity heuristic, referred to as Path Cost Bases (PaCoB), able to identify the list of routing changes that allow to improve the TM assessment procedure. The heuristic is composed of successive steps, referred to as snapshots: in each snapshot the routing of a set of flows is changed so that to assess their intensities. The performance evaluation shows that PaCoB assesses the intensity of more than 90% of flows. Moreover, when used in conjunction with an estimation algorithm, PaCoB allows to reduce the estimation error by more than 50% with 10 snapshots.

@inproceedings{Cianfrani18ITC30, abstract = {The Ingress Egress Traffic Matrix (IE TM) assessment is a fundamental step of the network management for an ISP network, since the TM represents the key input parameter used by any Traffic Engineering solutions able to optimize the resource utilization and to improve the Quality of Service. The actual TM assessment procedure are based on estimation algorithms or measurement based approaches. This paper presents a method to measure the intensity of traffic flows, that overcomes the limits of the classical measurement/estimation based approaches. The idea is to exploit the flexibility of the Segment Routing paradigm to implement controlled routing changes so that to measure the intensity of a subset of network flows. The main contribution of the work is show the feasibility of the proposed approach by means of a low complexity heuristic, referred to as Path Cost Bases (PaCoB), able to identify the list of routing changes that allow to improve the TM assessment procedure. The heuristic is composed of successive steps, referred to as snapshots: in each snapshot the routing of a set of flows is changed so that to assess their intensities. The performance evaluation shows that PaCoB assesses the intensity of more than 90% of flows. Moreover, when used in conjunction with an estimation algorithm, PaCoB allows to reduce the estimation error by more than 50% with 10 snapshots.}, added-at = {2018-09-12T17:41:00.000+0200}, address = {Vienna, Austria}, author = {Cianfrani, Antonio and Polverini, Marco and Nalawade, Trupti}, biburl = {https://www.bibsonomy.org/bibtex/2ed304c7cdd79b1305b2f130c05f65ab8/itc}, booktitle = {30th International Teletraffic Congress (ITC 30)}, interhash = {f8e55c55ce1de030b2b846760759b9c9}, intrahash = {ed304c7cdd79b1305b2f130c05f65ab8}, keywords = {Session_7:_Network_Measurements itc itc30}, timestamp = {2020-05-24T20:14:34.000+0200}, title = {A Heuristic Approach to Assess the Traffic Matrix of an ISP Exploiting Segment Routing Flexibility}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Cianfrani18ITC30.pdf?inline=true}, year = 2018 }