{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T21:32:03Z","timestamp":1764106323807,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,5,7]],"date-time":"2016-05-07T00:00:00Z","timestamp":1462579200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["PTDC\/EIA-EIA\/115988"],"award-info":[{"award-number":["PTDC\/EIA-EIA\/115988"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2016,5,7]]},"abstract":"<jats:p>This work addresses the problem of estimating the distributions of packet flow sizes and durations under several methods of sampling packets. Two approaches, one based on inversion and the other on asymptotics, are considered. For the duration distribution, in particular, both approaches require modeling the structure of flows, with the duration distribution being characterized in terms of the IATs (interarrival times between packets) and size distributions of a flow. The inversion of the flow IAT distribution from sampled flow quantities, along with the inversion of the flow size distribution (already used in the literature) allows estimating the flow duration distribution. Motivated by the limitations of the inversion approach in estimating the distribution tails for some sampling methods, an asymptotic approach is developed to estimate directly the distribution tails of flow durations and sizes from sampled quantities. The adequacy of both approaches to estimate the flow distributions is checked against two real Internet traces.<\/jats:p>","DOI":"10.1145\/2891106","type":"journal-article","created":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T22:27:38Z","timestamp":1463869658000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Estimation of Flow Distributions from Sampled Traffic"],"prefix":"10.1145","volume":"1","author":[{"given":"Nelson","family":"Antunes","sequence":"first","affiliation":[{"name":"CEMAT, University of Lisbon and University of Algarve, Faro, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladas","family":"Pipiras","sequence":"additional","affiliation":[{"name":"University of North Carolina, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,5,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01158520"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1050.0137"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3150\/10-BEJ321"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2012.6319825"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 24th International Teletraffic Congress (ITC\u201924). International Teletraffic Congress, Article 7, 8 pages.","author":"Antunes Nelson","year":"2012","unstructured":"Nelson Antunes and Vladas Pipiras . 2012 b. Inverting flow durations from sampled traffic . In Proceedings of the 24th International Teletraffic Congress (ITC\u201924). International Teletraffic Congress, Article 7, 8 pages. Nelson Antunes and Vladas Pipiras. 2012b. Inverting flow durations from sampled traffic. In Proceedings of the 24th International Teletraffic Congress (ITC\u201924). International Teletraffic Congress, Article 7, 8 pages."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2005.1494310"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2003.814521"},{"key":"e_1_2_1_8_1","volume-title":"Teugels","author":"Bingham Nicholas H.","year":"1987","unstructured":"Nicholas H. Bingham , Charles M. Goldie , and Jozef L . Teugels . 1987 . Regular Variation. Cambridge University Press . Nicholas H. Bingham, Charles M. Goldie, and Jozef L. Teugels. 1987. Regular Variation. Cambridge University Press."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10463-008-0200-6"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31966-5_21"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1039865"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2009.08.006"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 29th Conference on Information Communications (INFOCOM\u201910)","author":"Chen Aiyou","year":"2010","unstructured":"Aiyou Chen , Yu Jin , Jin Cao , and L. E. Li . 2010. Tracking long duration flows in network traffic . In Proceedings of the 29th Conference on Information Communications (INFOCOM\u201910) . 206--210. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM. 2010 .5462244 10.1109\/INFCOM.2010.5462244 Aiyou Chen, Yu Jin, Jin Cao, and L. E. Li. 2010. Tracking long duration flows in network traffic. In Proceedings of the 29th Conference on Information Communications (INFOCOM\u201910). 206--210. DOI:http:\/\/dx.doi.org\/10.1109\/INFCOM.2010.5462244"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/088342304000000206"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637225"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.852874"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111336"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/859716.859719"},{"volume-title":"Applied and Computational Complex Analysis. Volume 1: Power series\u2014integration\u2014conformal mapping\u2014location of zeros, Pure and Applied Mathematics","author":"Henrici Peter","key":"e_1_2_1_19_1","unstructured":"Peter Henrici . 1974. Applied and Computational Complex Analysis. Volume 1: Power series\u2014integration\u2014conformal mapping\u2014location of zeros, Pure and Applied Mathematics . John Wiley & Sons , New York . Peter Henrici. 1974. Applied and Computational Complex Analysis. Volume 1: Power series\u2014integration\u2014conformal mapping\u2014location of zeros, Pure and Applied Mathematics. John Wiley & Sons, New York."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.863456"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2003.814460"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555380"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2003.11.011"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879198"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177083"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.insmatheco.2007.10.001"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2165150"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2012.12.010"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.207"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2891106","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2891106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:53:52Z","timestamp":1750222432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2891106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,7]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,5,7]]}},"alternative-id":["10.1145\/2891106"],"URL":"https:\/\/doi.org\/10.1145\/2891106","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2016,5,7]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}