------------------------------------------------------------------------------- B O S T O N U N I V E R S I T Y Computer Science Department C O L L O Q U I U M Wednesday March 13, 1996 3:00pm (Coffee served at 2:45pm) Seminar Room / MCS 135 ------------------------------------------------------------------------------- Fast Time-Dependent Evaluation of Integrated Services Networks Ibrahim Matta Assistant Professor College of Computer Science Northeastern University Integrated services networks, such as ATM (Asynchronous Transfer Mode) networks, are expected to operate at gigabit per second rates and support a large number of sessions with varying quality-of-service requirements. New control algorithms (e.g. scheduling, admission, routing) have been proposed to meet these requirements. The algorithms are often adaptive, resulting in complex time-dependent interactions. This renders traditional evaluation tools ineffective: Analytical approaches are often too coarse, ignoring realistic detail and dynamic situations. Simulation approaches are often too expensive because of the huge number of scheduled events (e.g. sessions, packets). In this talk, I describe a new evaluation method, referred to as the ``Z-iteration'', that is (i) accurate, accounting for the interaction and time-dependent nature of the control algorithms, and (ii) fast, allowing the rapid prototyping and evaluation of different design alternatives. It permits the joint evaluation of various scheduling, admission, and routing schemes used in integrated networks. I show results comparing dynamic routing schemes on a network with NSFNET-backbone topology. I also illustrate the applicability of the Z-iteration to other high-performance systems. Host: Prof. Azer Bestavros ------------------------------------------------------------------------------- For colloquium info, including directions, see http://cs-www.bu.edu/colloquium For more information contact Prof. Mark Crovella -------------------------------------------------------------------------------