skip to main content
short-paper

Maximum entropy traffic matrix synthesis

Published:04 September 2014Publication History
Skip Abstract Section

Abstract

The traffic matrix (TM) is an important input in traffic engineering and network design. However, the design of current synthesis models of TMs has been rather ad hoc, and does not necessarily conform to observed traffic constraints. We apply the principle of maximum entropy to develop fast TM synthesis models, with the future goal of developing realistic spatio-temporal TMs.

References

  1. E. T. Jaynes. Information theory and statistical mechanics. Phys. Rev., 106:620--630, May 1957.Google ScholarGoogle ScholarCross RefCross Ref
  2. NLANR. Abilene Trace Data. http://pma.nlanr.net/Special/ipls3.html.Google ScholarGoogle Scholar
  3. A. Nucci, A. Sridharan, and N. Taft. The problem of synthetically generating IP traffic matrices: Initial recommendations. SIGCOMM Comput. Commun. Rev., 35:19--32, July 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. P. Robert. Simulation of truncated normal variables. Statistics and Computing, 5:121--125, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Roughan. Simplifying the synthesis of Internet traffic matrices. SIGCOMM Comput. Commun. Rev., 35(5):93--96, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Tune and M. Roughan. Internet traffic matrices: A primer. In H. Haddadi and O. Bonaventure, editors, Recent Advances in Networking, Vol. 1. ACM SIGCOMM, August 2013.Google ScholarGoogle Scholar
  7. P. Tune and M. Roughan. Network design sensitivity analysis. In ACM SIGMETRICS 2014, June 2014. To appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg. Fast accurate computation of large-scale IP traffic matrices from link loads. In ACM SIGMETRICS 2003, pages 206--217, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 42, Issue 2
    September 2014
    74 pages
    ISSN:0163-5999
    DOI:10.1145/2667522
    Issue’s Table of Contents

    Copyright © 2014 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 4 September 2014

    Check for updates

    Qualifiers

    • short-paper

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader