Packet network simulation: Speedup and accuracy versus timing granularity

IEEE/ACM Transactions on Networking

Volumn 4, Issue 5, 1996, Pages 743-757

  Ahn, Jong Suk ^b   Danzig, Peter B ^a,c  

^a IEEE

^b Dongguk University   (South Korea)

^c University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; PACKET SWITCHING; PERFORMANCE; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

ACCURACY; FIRST IN FIRST OUT; INTERNET PROTOCOL; PACKET NETWORK SIMULATION; SPEEDUP; TIMING GRANULARITY;

PACKET NETWORKS;

EID: 0030259024     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.541322     Document Type: Article

References (28)

1. J. S. Ahn, P. Danzig, Z. Liu, and L. Yan, "Evaluation of TCP Vegas: emulation and experiment," in ACM SIGCOMM 95, Aug. 1995, pp. 185-195.
2. D. Bertsekas and R. Gallager. Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
3. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. "Tcp Vegas: New techniques for congestion detection and avoidance," in ACM SIGCOMM 94, Sept. 1994, pp. 24-36.
4. R. Brown, "Calendar queues: A fast O(l) priority queue implementation for the simulation event set problem," Commun. ACM, vol. 31, no. 10, pp. 1220-1227, 1988.
5. J. B. Carter and W. Zwaenepoel, "Optimistic implementation of bulk data transfer protocols," in ACM SIGMETRICS 89, May 1989, pp. 61-69.
6. K. M. Chandy and J. Misra, "Distributed simulation: A case study in design and verification of distributed programs," IEEE Trans. Software Eng., vol. SE-5, no. 5, 1979.
7. D. Comer. Internetworking with TCP/IP, vol. 1, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1991.
8. P. B. Danzig, S. Jamin, R. Caceres, D. J. Mitzel, and D. Estrin, "An artificial workload model of TCP/IP internetworks," J. Internetworking: Practice and Experience, vol. 3, no. 1, pp. 1-26, Mar. 1992.
9. L. Zhang, D. Clark, and S. Shenker, "Supporting real-time applications in an integrated services packet network: Architecture and mechanism," in ACM SIGCOMM 92, Aug. 1992, pp. 14-27.
10. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in ACM SIGCOMM '89, vol. 19, no. 4, Aug. 1989, pp. 2-12.
11. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Networking, Sept., 1994.
12. J. Escobar and C. Partridge, "A proposed segmentation and re-assembly (SAR) protocol for use with asynchronous transfer mode (ATM)," IFIP WG6.1/WG6.4, Nov. 1990.
13. D. Estrin and D. Mitzel, "An assessment of state and lookup overhead in routers," in IEEE INFOCOM'92, May 1992, pp. 2332-2342.
14. A. Dupuy et al., "NEST: A network simulation and prototyping testbed," Commun. ACM, vol. 33, no. 10, pp. 63-74, Oct. 1990.
15. S. Floyd and V. Jacobson, "The synchronization of periodic routing messages," in ACM SIGCOMM 93, Oct. 1993, pp. 33-44.
16. _, "Traffic phase effects in packet-switched gateways," J. Internetworking: Practice and Experience, vol. 3, no. 3, pp. 115-156, Sept. 1992.
17. R. M. Fujimoto, "Parallel discrete event simulation," Commun. ACM, vol. 33, no. 10, pp. 30-53, Oct. 1990.
18. S. A. Heimlich, "Traffic characterization of the NSFNET national backbone," in Proc. Winter USENIX Conf., Jan. 1990, pp. 207-227.
19. V. Jacobson, "Congestion avoidance and control," in ACM SIGCOMM 88, 1988, pp. 273-288.
20. _, "Compressing TCP/IP headers for low-speed serial links," Technical Report RFC1144, LBL, Feb. 1990.
21. V. Jacobson, R. Braden, and D Borman, "TCP extensions for high performance," Cray Research, Tech. Rep. RFC1323, LBL, ISI, , May 1992.
22. R. Jain and S. A. Routhier, "Packet trains - measurement and a new model for computer network traffic," IEEE J. Select. Areas Commun., pp. 986-995, Sept. 1986.
23. D. W. Jones, "An empirical comparison of priority-queue and event-set implementations," Commun. ACM, vol 29, no. 4, pp. 300-311, 1986.
24. H. Kanakia, S. Keshav, and P. P. Mishra, "A benchmark suite for comparing congestion control schemes," AT&T Bell Laboratories, Tech. Rep. (unpublished), July 1992.
25. S. Keshav, "A control-theoretic approach to flow control," in ACM SIGCOMM 91, Sept. 1991, pp. 3-15.
26. P. E. McKenney and K. F. Dove, "Efficient demultiplexing of incoming TCP packets," in ACM SIGCOMM 92, Aug. 1992, pp. 269-279.
27. R. Ronngren, J. Riboe, and R. Ayani, "Lazy queue: An efficient implementation of the pending event set," in Proc. 24th Annu. Simulation Symp., 1991, pp. 194-204.
28. G. Varghese and T. Lauck, "Hashed and hierarchical timing wheels: Data structures for the efficient implementation of a timer facility," in Symp. Operat. Syst. Principles, 1987, pp. 25-38.