Packet clustering introduced by routers: Modeling, analysis and experiments

2014 48th Annual Conference on Information Sciences and Systems, CISS 2014

Volumn , Issue , 2014, Pages

  Lim, Chiun Lin ^a   Lee, Ki Suh ^b   Wang, Han ^b   Weatherspoon, Hakim ^b   Tang, Ao ^a  

^a School of Operations Research and Industrial Engineering   (United States)

^b Department of Computer Science Cornell University ^*  (United States)

Author keywords

queuing theory; Router modeling; traffic burstiness

Indexed keywords

EXPERIMENTS; INFORMATION SCIENCE; QUEUEING THEORY;

INTER-PACKET GAPS; INTERPACKET DELAYS; NETWORK MEASUREMENT; PACKET CLUSTERING; PACKET PROCESSING; QUEUING THEORY; ROUTER MODEL; TRAFFIC BURSTINESS;

ROUTERS;

EID: 84901391506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2014.6814168     Document Type: Conference Paper

References (17)

1. Jean-Chrysotome Bolot. End-to-end packet delay and loss behavior in the internet. SIGCOMM, 1993.
2. A. Broido, R. King, E. Nemeth, and KC Claffy. Radon spectroscopy of inter-packet delay. In HSN Workshop, 2003.
3. H.J. Chao and B. Liu. High Performance Switches and Routers. Wiley, 2007.
4. R. Chertov and S. Fahmy. Forwarding devices: From measurements to simulations. ACM T. Model Comput. S., 21(2):12, 2011.
5. M.E. Crovella and A. Bestavros. Self-similarity in world wide web traf- fic: Evidence and possible causes. IEEE/ACM Trans. Netw., 5(6):835-846, 1997.
6. H. Dahmouni, A. Girard, and B. Sansò. An analytical model for jitter in IP networks. Ann. Telecommun., 67(1-2):81-90, 2012.
7. C.L. Lim et al. Packet clustering introduced by routers. Technical report, 2013. http://networks.ece.cornell.edu/tech/Lim13TR.pdf.
8. D.A. Freedman, T. Marian, J. H. Lee, K. Birman, H. Weatherspoon, and C. Xu. Exact temporal characterization of 10 Gbps optical wide-area network. In IMC, 2010.
9. H. Jiang and C. Dovrolis. Why is the internet traffic bursty in short time scales. In Sigmetrics, 2005.
10. K.S. Lee, H. Wang, and H. Weatherspoon. SoNIC: Precise Realtime Software Access and Control of Wired Networks. In NSDI, 2013.
11. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson. On the self- similar nature of ethernet traffic. In SIGCOMM, 1993.
12. D.V. Lindley. The theory of queues with a single server. In Math. Proc. Carmbridge, volume 48, pages 277-289. Cambridge University Press, 1952.
13. X. Liu, K. Ravindran, and D. Loguinov. A queueing-theoretic foundation of available bandwidth estimation: Single-hop analysis. IEEE/ACM Trans. Netw., 15(4):918-931, aug. 2007.
14. T. Marian, D.A. Freedman, K. Birman, and H. Weatherspoon. Empirical characterization of uncongested optical lambda networks and 10gbe commodity endpoints. In DSN, 2010.
15. A. Morton and B. Claise. RFC 5481: Packet delay variation applicability statement. 2009.
16. A. Tang, Andrew L., Jacobsson K., Johansson K., Hjalmarsson H., and Low S. Queue dynamics with window flow control. IEEE/ACM Trans. Netw., 18(5):1422-1435, 2010.
17. W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson. Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Trans. Netw., 5(1):71-86, 1997.