Abstract

Traffic information is required to perform optical-layer traffic engineering (TE). However, as the number of nodes in optical networks increases, the overhead for collecting the traffic volume information becomes large. In this paper, we develop a method that reduces the overhead for collecting traffic volume information by selecting a subset of nodes and by only collecting the traffic volume information from the selected nodes. Then, we estimate the traffic volume using the information gathered from the selected nodes. According to the simulation results, we clarify that our method can accurately identify the congested links in real ISP topologies, where the number of traffic demands passing through some links is large; however, the estimation errors of our method become large when the number of traffic demands passing each link is small. Furthermore, optical-layer TE can sufficiently mitigate congestion by using the traffic volume estimated by our method from the information on 50% of all nodes in the case of the Japan topology and 30% of all nodes in the case of the AT&T topology.

© 2011 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. Roughan, M. Thorup, and Y. Zhang, “Traffic engineering with estimated traffic matrices,” in Proc. 3rd ACM SIGCOMM Conf. on Internet Measurement, Nov. 2003, pp. 248–258.
  2. Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
    [CrossRef]
  3. Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
    [CrossRef]
  4. A. Gencata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol. 11, pp. 236–247, Oct.2003.
    [CrossRef]
  5. R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
    [CrossRef]
  6. D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
    [CrossRef]
  7. D. Jiang, X. Wang, and L. Guo, “An optimization method of large-scale IP traffic matrix estimation,” AEU-Int. J. Electronics Commun., vol. 64, pp. 685–689, July2010.
    [CrossRef]
  8. G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.
  9. I. Juva, “Robust load balancing,” in Proc. GLOBECOM, Nov. 2007, pp. 2708–2713.
  10. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Network Measurement, Mar. 2005, pp. 251–264.
  11. Y. Vardi, “Network tomography: Estimating source-destination traffic intensities from link data,” J. Am. Stat. Assoc., vol. 91, pp. 365–377, Mar.1996.
    [CrossRef]
  12. J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
    [CrossRef]
  13. I. Juva, S. Vaton, and J. Virtamo, “Quick traffic matrix estimation based on link count covariances,” in Proc. IEEE ICC, June 2006, pp. 603–608.
  14. A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
    [CrossRef]
  15. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
    [CrossRef]
  16. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
    [CrossRef]
  17. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
    [CrossRef]
  18. A. Nucci, A. Sridharan, and N. Taft, “The problem of synthetically generating IP traffic matrices: Initial recommendations,” Comput. Commun. Rev., vol. 35, pp. 19–32, July2005.
    [CrossRef]

2011 (1)

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

2010 (2)

D. Jiang, X. Wang, and L. Guo, “An optimization method of large-scale IP traffic matrix estimation,” AEU-Int. J. Electronics Commun., vol. 64, pp. 685–689, July2010.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

2009 (2)

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
[CrossRef]

2007 (1)

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

2005 (1)

A. Nucci, A. Sridharan, and N. Taft, “The problem of synthetically generating IP traffic matrices: Initial recommendations,” Comput. Commun. Rev., vol. 35, pp. 19–32, July2005.
[CrossRef]

2004 (1)

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
[CrossRef]

2003 (2)

Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
[CrossRef]

A. Gencata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol. 11, pp. 236–247, Oct.2003.
[CrossRef]

2000 (1)

J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
[CrossRef]

1996 (2)

R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
[CrossRef]

Y. Vardi, “Network tomography: Estimating source-destination traffic intensities from link data,” J. Am. Stat. Assoc., vol. 91, pp. 365–377, Mar.1996.
[CrossRef]

Anderson, T.

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
[CrossRef]

Arakawa, S.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Ata, S.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Awakawa, S.

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Cao, J.

J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
[CrossRef]

Center, I.

R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
[CrossRef]

Chen, Z.

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

Climek, D.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Cruz, R.

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

Davis, D.

J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
[CrossRef]

DelMedico, J.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Duffield, N.

Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
[CrossRef]

R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Network Measurement, Mar. 2005, pp. 251–264.

Dunbrack, D.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Gencata, A.

A. Gencata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol. 11, pp. 236–247, Oct.2003.
[CrossRef]

Greenberg, A.

Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
[CrossRef]

Guo, L.

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

D. Jiang, X. Wang, and L. Guo, “An optimization method of large-scale IP traffic matrix estimation,” AEU-Int. J. Electronics Commun., vol. 64, pp. 685–689, July2010.
[CrossRef]

Hadynski, G.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Heights, Y.

R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
[CrossRef]

Jiang, D.

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

D. Jiang, X. Wang, and L. Guo, “An optimization method of large-scale IP traffic matrix estimation,” AEU-Int. J. Electronics Commun., vol. 64, pp. 685–689, July2010.
[CrossRef]

Juva, I.

I. Juva, “Robust load balancing,” in Proc. GLOBECOM, Nov. 2007, pp. 2708–2713.

I. Juva, S. Vaton, and J. Virtamo, “Quick traffic matrix estimation based on link count covariances,” in Proc. IEEE ICC, June 2006, pp. 603–608.

Kiwior, D.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Kuthethoor, G.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Leonardi, E.

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

Mahajan, R.

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
[CrossRef]

Miyamura, T.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Mukherjee, B.

A. Gencata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol. 11, pp. 236–247, Oct.2003.
[CrossRef]

Murata, M.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Ni, H.

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

Nucci, A.

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

A. Nucci, A. Sridharan, and N. Taft, “The problem of synthetically generating IP traffic matrices: Initial recommendations,” Comput. Commun. Rev., vol. 35, pp. 19–32, July2005.
[CrossRef]

O’Neal, P.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Ohsita, Y.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Oki, E.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Parker, D.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Qiu, L.

Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
[CrossRef]

Ramaswami, R.

R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
[CrossRef]

Rexford, J.

R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Network Measurement, Mar. 2005, pp. 251–264.

Roughan, M.

Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
[CrossRef]

Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
[CrossRef]

R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Network Measurement, Mar. 2005, pp. 251–264.

M. Roughan, M. Thorup, and Y. Zhang, “Traffic engineering with estimated traffic matrices,” in Proc. 3rd ACM SIGCOMM Conf. on Internet Measurement, Nov. 2003, pp. 248–258.

Sesha, P.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Shiomoto, K.

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

Sivarajan, K.

R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
[CrossRef]

Soule, A.

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

Spring, N.

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
[CrossRef]

Sridharan, A.

A. Nucci, A. Sridharan, and N. Taft, “The problem of synthetically generating IP traffic matrices: Initial recommendations,” Comput. Commun. Rev., vol. 35, pp. 19–32, July2005.
[CrossRef]

Strohm, J.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

Taft, N.

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

A. Nucci, A. Sridharan, and N. Taft, “The problem of synthetically generating IP traffic matrices: Initial recommendations,” Comput. Commun. Rev., vol. 35, pp. 19–32, July2005.
[CrossRef]

Teixeira, R.

R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Network Measurement, Mar. 2005, pp. 251–264.

Thorup, M.

M. Roughan, M. Thorup, and Y. Zhang, “Traffic engineering with estimated traffic matrices,” in Proc. 3rd ACM SIGCOMM Conf. on Internet Measurement, Nov. 2003, pp. 248–258.

Vardi, Y.

Y. Vardi, “Network tomography: Estimating source-destination traffic intensities from link data,” J. Am. Stat. Assoc., vol. 91, pp. 365–377, Mar.1996.
[CrossRef]

Vaton, S.

I. Juva, S. Vaton, and J. Virtamo, “Quick traffic matrix estimation based on link count covariances,” in Proc. IEEE ICC, June 2006, pp. 603–608.

Virtamo, J.

I. Juva, S. Vaton, and J. Virtamo, “Quick traffic matrix estimation based on link count covariances,” in Proc. IEEE ICC, June 2006, pp. 603–608.

Wang, X.

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

D. Jiang, X. Wang, and L. Guo, “An optimization method of large-scale IP traffic matrix estimation,” AEU-Int. J. Electronics Commun., vol. 64, pp. 685–689, July2010.
[CrossRef]

Wetherall, D.

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
[CrossRef]

Wiel, S.

J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
[CrossRef]

Willinger, W.

Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
[CrossRef]

Yu, B.

J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
[CrossRef]

Zhang, Y.

Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
[CrossRef]

Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
[CrossRef]

M. Roughan, M. Thorup, and Y. Zhang, “Traffic engineering with estimated traffic matrices,” in Proc. 3rd ACM SIGCOMM Conf. on Internet Measurement, Nov. 2003, pp. 248–258.

AEU, Int. J. Electron. Commun. (1)

D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, “Accurate estimation of large-scale IP traffic matrix,” AEU, Int. J. Electron. Commun., vol. 65, pp. 75–86, Jan.2011.
[CrossRef]

AEU-Int. J. Electronics Commun. (1)

D. Jiang, X. Wang, and L. Guo, “An optimization method of large-scale IP traffic matrix estimation,” AEU-Int. J. Electronics Commun., vol. 64, pp. 685–689, July2010.
[CrossRef]

Comput. Commun. Rev. (2)

Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatiotemporal compressive sensing and Internet traffic matrices,” Comput. Commun. Rev., vol. 39, pp. 267–278, Aug.2009.
[CrossRef]

A. Nucci, A. Sridharan, and N. Taft, “The problem of synthetically generating IP traffic matrices: Initial recommendations,” Comput. Commun. Rev., vol. 35, pp. 19–32, July2005.
[CrossRef]

IEEE J. Sel. Areas Commun. (1)

R. Ramaswami, K. Sivarajan, I. Center, and Y. Heights, “Design of logical topologies for wavelength-routed optical networks,” IEEE J. Sel. Areas Commun., vol. 14, pp. 840–851, June1996.
[CrossRef]

IEEE/ACM Trans. Netw. (4)

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Trans. Netw., vol. 12, pp. 2–16, Feb.2004.
[CrossRef]

A. Soule, A. Nucci, R. Cruz, E. Leonardi, and N. Taft, “Estimating dynamic traffic matrices by using viable routing changes,” IEEE/ACM Trans. Netw., vol. 15, pp. 485–498, June2007.
[CrossRef]

Y. Ohsita, T. Miyamura, S. Arakawa, S. Ata, E. Oki, K. Shiomoto, and M. Murata, “Gradually reconfiguring virtual network topologies based on estimated traffic matrices,” IEEE/ACM Trans. Netw., vol. 18, pp. 177–189, Feb.2010.
[CrossRef]

A. Gencata and B. Mukherjee, “Virtual-topology adaptation for WDM mesh networks under dynamic traffic,” IEEE/ACM Trans. Netw., vol. 11, pp. 236–247, Oct.2003.
[CrossRef]

IEICE Trans. Commun. (1)

Y. Ohsita, T. Miyamura, S. Awakawa, E. Oki, K. Shiomoto, and M. Murata, “Estimation of current traffic matrices from longterm traffic variations,” IEICE Trans. Commun., vol. E92-B, pp. 171–183, Jan.2009.
[CrossRef]

J. Am. Stat. Assoc. (2)

Y. Vardi, “Network tomography: Estimating source-destination traffic intensities from link data,” J. Am. Stat. Assoc., vol. 91, pp. 365–377, Mar.1996.
[CrossRef]

J. Cao, D. Davis, S. Wiel, and B. Yu, “Time-varying network tomography: Router link data,” J. Am. Stat. Assoc., vol. 95, no. 452, pp. 1063–1075, 2000.
[CrossRef]

Perform. Eval. Rev. (1)

Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, “Fast accurate computation of large-scale IP traffic matrices from link loads,” Perform. Eval. Rev., vol. 31, pp. 206–217, June2003.
[CrossRef]

Other (5)

I. Juva, S. Vaton, and J. Virtamo, “Quick traffic matrix estimation based on link count covariances,” in Proc. IEEE ICC, June 2006, pp. 603–608.

M. Roughan, M. Thorup, and Y. Zhang, “Traffic engineering with estimated traffic matrices,” in Proc. 3rd ACM SIGCOMM Conf. on Internet Measurement, Nov. 2003, pp. 248–258.

G. Kuthethoor, P. Sesha, J. Strohm, P. O’Neal, G. Hadynski, D. Climek, J. DelMedico, D. Kiwior, D. Dunbrack, and D. Parker, “Performance analysis of SNMP in airborne tactical networks,” in Proc. IEEE Military Communications Conf., Nov. 2008, pp. 1–7.

I. Juva, “Robust load balancing,” in Proc. GLOBECOM, Nov. 2007, pp. 2708–2713.

R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: Impact of routing changes,” in Proc. Passive and Active Network Measurement, Mar. 2005, pp. 251–264.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (24)

Fig. 1
Fig. 1

(Color online) Flowchart for traffic matrix estimation.

Fig. 2
Fig. 2

(Color online) Relationship between traffic demand and traffic volume on each link in the case of the AT&T topology (μ=16.6, σ=1.04).

Fig. 3
Fig. 3

(Color online) RMSE of the amount of traffic demand in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 4
Fig. 4

(Color online) RMSE of the traffic volume on each link in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 5
Fig. 5

(Color online) RMSE of the traffic matrix in the case of Japan topology (μ=16.6, σ=1.04).

Fig. 6
Fig. 6

(Color online) RMSE of the traffic volume on each link in the case of Japan topology (μ=16.6, σ=1.04).

Fig. 7
Fig. 7

(Color online) RMSE of the traffic matrix using the ARLU in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 8
Fig. 8

(Color online) RMSE of the traffic volume on each link using the ARLU in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 9
Fig. 9

(Color online) Maximum link utilization after TE using the estimated traffic matrix using the ARLU in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 10
Fig. 10

(Color online) Relationship between the number of traffic demands and the traffic volume on each link in the case of the Japan topology.

Fig. 11
Fig. 11

(Color online) RMSE of the traffic volume on each link using the ARLU in the case of the Japan topology (μ=16.6, σ=2.08).

Fig. 12
Fig. 12

(Color online) Maximum link utilization after TE using the estimated traffic matrix using the ARLU in the case of the Japan topology (μ=16.6, σ=2.08).

Fig. 13
Fig. 13

(Color online) RMSE of the traffic volume on each link in the case of the random graph (μ=16.6, σ=1.04).

Fig. 14
Fig. 14

(Color online) Maximum link utilization after TE using the estimated traffic matrix in the case of the random graph (μ=16.6, σ=1.04).

Fig. 15
Fig. 15

(Color online) Relationship between the number of traffic demands and the traffic volume on each link in the case of the random graph (μ=16.6, σ=1.04).

Fig. 16
Fig. 16

(Color online) RMSE of the traffic matrix using the MLDA in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 17
Fig. 17

(Color online) RMSE of the traffic volume on each link using the MLDA in the case of the Japan topology (μ=16.6, σ=1.04)

Fig. 18
Fig. 18

(Color online) Relationship between the number of traffic demands and the traffic volume on each link in the case of the Japan topology using the MLDA (μ=16.6, σ=1.04).

Fig. 19
Fig. 19

(Color online) Maximum link utilization after TE using the estimated traffic matrix using the MLDA in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 20
Fig. 20

(Color online) RMSE of the traffic matrix using the MLDA when the number of transmitters/receivers is small in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 21
Fig. 21

(Color online) RMSE of the traffic volume on each link using the MLDA when the number of transmitters/receivers is small in the case of the Japan topology (μ=16.6, σ=1.04)

Fig. 22
Fig. 22

(Color online) Maximum link utilization after TE using the estimated traffic matrix using the MLDA when the resource is reduced in the case of the Japan topology (μ=16.6, σ=1.04).

Fig. 23
Fig. 23

(Color online) RMSE of traffic volume on each link in the case of the AT&T topology (μ=16.6, σ=2.08).

Fig. 24
Fig. 24

(Color online) Maximum link utilization after TE using the estimated traffic matrix in the case of the AT&T topology (μ=16.6, σ=2.08).

Equations (19)

Equations on this page are rendered with MathJax. Learn more.

T=T1,1T1,2TN,N.
AT=X,
X=X1XL.
A=A1,1,1A1,2,1AN,N,1A1,1,2A1,2,2AN,N,2A1,1,LA1,2,LAN,N,L.
Ts,dgrav=XlsinXldoutkXlkout,
minTˆTgrav,
s.t.ATˆ=X.
X=X1XL,
Xl=Xliflis the link connectedto the source nodes,Ulotherwise.
minATˆX.
Wi=αZi+β,
α=|S|iSZiWiiSZiiSWi|S|iSZi2iSZi2,
β=iSZiiSWiiSZiWiiSZi|S|iSZi2iSZi2,
Uj=αZj+β.
T=ΘTinit+Δ,
minXATˆ.
TRMSE=1N2i=1Nj=1NTˆi,jTi,j2,
Xˆ=ATˆ.
XRMSE=1Lk=1LXˆkXk2,