{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:39Z","timestamp":1750307679748,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,8,31]],"date-time":"2008-08-31T00:00:00Z","timestamp":1220140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2008,8,31]]},"abstract":"<jats:p>Network traffic modeling generally views traffic as a superposition of flows that creates a timeseries of volume counts (e.g. of bytes or packets). What is omitted from this view of traffic is the contents of packets. Packet contents (e.g. header fields) contain considerable information that can be useful in many applications such as change and anomaly detection, and router performance evaluation. The goal of this paper is to draw attention to the problem of modeling traffic with respect to the contents of packets. In this regard, we identify a new phenomenon: long range mutual information (LRMI), which means that the dependence of the contents of a pair of packets decays as a power of the lag between them. We demonstrate that although LRMI is hard to measure, and hard to model using the mathematical tools at hand, its effects are easy to identify in real traffic, and it may have a considerable impact on a number of applications. We believe that work in modeling this phenomenon will open doors to new kinds of traffic models, and new advances in a number of applications.<\/jats:p>","DOI":"10.1145\/1453175.1453181","type":"journal-article","created":{"date-parts":[[2008,10,22]],"date-time":"2008-10-22T12:25:40Z","timestamp":1224678340000},"page":"32-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Long range mutual information"],"prefix":"10.1145","volume":"36","author":[{"given":"Nahur","family":"Fonseca","sequence":"first","affiliation":[{"name":"Boston University, Boston, Massachusetts"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Crovella","sequence":"additional","affiliation":[{"name":"Boston University, Boston, Massachusetts"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kav\u00e9","family":"Salamatian","sequence":"additional","affiliation":[{"name":"LIP6, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,8,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of information theory","author":"Cover T. M.","year":"1991","unstructured":"T. M. Cover and J. A. Thomas . Elements of information theory , chapter 12. Wiley-Interscience , New York, NY, USA , 1991 . T. M. Cover and J. A. Thomas. Elements of information theory, chapter 12. Wiley-Interscience, New York, NY, USA, 1991."},{"key":"e_1_2_1_3_1","volume-title":"38th Symposium on the interface of statistics, computing science, and aplications","author":"Dasu T.","year":"2006","unstructured":"T. Dasu , S. Krishnan , S. Venkatasubramanian , and K. Yi . An information-theoretic approach to detecting changes in multi-dimensional data streams. In Interface 2006 , 38th Symposium on the interface of statistics, computing science, and aplications , 2006 . T. Dasu, S. Krishnan, S. Venkatasubramanian, and K. Yi. An information-theoretic approach to detecting changes in multi-dimensional data streams. In Interface 2006, 38th Symposium on the interface of statistics, computing science, and aplications, 2006."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.491008"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251086.1251118"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.282603"},{"key":"e_1_2_1_7_1","unstructured":"MAWI Working Group. Traffic archive. http:\/\/mawi.wide.ad.jp\/mawi\/.  MAWI Working Group. Traffic archive. http:\/\/mawi.wide.ad.jp\/mawi\/."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.554723"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453175.1453181","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1453175.1453181","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:45Z","timestamp":1750253385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453175.1453181"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,31]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8,31]]}},"alternative-id":["10.1145\/1453175.1453181"],"URL":"https:\/\/doi.org\/10.1145\/1453175.1453181","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2008,8,31]]},"assertion":[{"value":"2008-08-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}