Simulation of large scale networks I: modelling differentiated services in conservative PDES

This paper explains how DiffServ has been implemented in an IP network simulator using an asynchronous conservative parallel discrete event simulation (PDES) kernel. DiffServ provides Quality of Service (QoS) functionality for IP networks and is designed to provide greater scalability and lower overhead than previous IP based QoS schemes. The paper explains the DiffServ components that have been implemented, focusing on the implementation of the preemptive network buffers required to provide DiffServ functionality. Certain optimisations possible for non-preemptive network buffers are not possible here. The paper explores which will work in the preemptive case. In particular, exploiting lookahead is more difficult leading to reduced performance in some cases. Optimisation schemes are described for two different preemptive buffering strategies and performance results demonstrating the costs of using these buffers are presented.

[1]  Randal E. Bryant,et al.  SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS , 1977 .

[2]  David M. Nicol,et al.  Composite Synchronization in Parallel Discrete-Event Simulation , 2002, IEEE Trans. Parallel Distributed Syst..

[3]  John G. Cleary,et al.  Scheduling critical channels in conservative parallel discrete event simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[4]  Brian W. Unger,et al.  Addressing blocking and scalability in critical channel traversing , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[5]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[6]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[7]  David M. Nicol.  Analysis of composite synchronization , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[8]  Carey L. Williamson,et al.  A case study of Web server benchmarking using parallel WAN emulation , 2002, Perform. Evaluation.

[9]  Carey L. Williamson,et al.  A case for context-aware TCP/IP , 2002, PERV.

[10]  Brian W. Unger,et al.  Applying parallel discrete event simulation to network emulation , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[11]  Carey L. Williamson,et al.  Hybrid packet/fluid flow network simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[12]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.