Proceedings Sixth International Symposium on

Modeling, Analysis and Simulation of Computer and Telecommunication S

July 19-24, 1998

Montreal, Canada

Edited by

Azzedine Boukerche and Sajal K. Das, University of North Texas Carey Williamson, University of Saskatchewan, Canada

Philip Wilsey, University of Cincinnatti

Sponsored by

IEEE Computer Society IEEE Computer Society Technical Committee on Computer Architecture

IEEE Computer Society Technical Committee on Simulation

Supported by

MPS IBM-Canada CAE — Canada

CRIM-Montreal

IEEE - Montreal Section University of North Texas at Denton

IEEE

COMPUTER SOCIETY

Los Alamitos, California

Washington • Brussels • Tokyo

Table of Contents Sixth International Symposium on Modeling, Analysis and Simulation of

Computer and Telecommunication Systems (MASCOTS '98)

Message from the General Co-Chairs ix Message from the Program Chairs x Organizing Committee xi

Keynote Speaker Debasis Mitra, Bell Labs, USA

Session 1: Cache Performance Chair: Gabriel Silberman, IBM Canada

Caches as Filters: A New Approach to Cache Analysis 2 D. Weikle, S. McKee, W. Wulf

New Adaptive Object Replacement Policy for Video-on-Demand Systems 13 B. Sonah, M. Ito

mlcache: A Flexible Multi-Lateral Cache Simulator 19 E. Tarn, J. Rivers, G. Tyson, E. Davidson

Extension of the Working Set for Modeling Spatial Locality in Program Behavior 27 A. Tanaka

Session 2: Multicast Routing Chair: Carey Williamson, University of Saskatchewan, Canada

Simulation-based 'STRESS' Testing Case Study: A Multicast Routing Protocol 36 A. Helmy, D. Estrin

Tree-Based Fault-Tolerant Multicast in Multicomputer Networks 44 H. Wang, D. Blough

Multicast in Deflection Networks 50 W. Olesinski, P. Gburzynski

Cost-Delay Path Selection Function for Real-Time Multicast Routing 56 J. Ng, P. Ng

Session 3: TCP/IP Performance Chair: Bert Dempsey, University of North Carolina, USA

Effect of Gateway Buffer Management Policies on TCP over ATM Performance 63 P. Mishra, M. Saksena

A New Scheme for TCP Congestion Control: Smooth-Start and Dynamic Recovery 69 H. Wang, C. Williamson

V

IPB: An Internet Protocol Benchmark using Simulated Traffic B. Mah, P. Sholander, L. Martinez, L. Tolendino

11

Performance Modeling of OrbixTalk: A Message Delivery System based on Reliable Multicast Protocols 85

N. Savino, R. Puigjaner

Keynote Speaker Gregor Bochmann, SITE, University of Ottawa, Canada

Session 4: ATM Networks Chair: Janelle Harms, University of Alberta, Canada

Approaches to Link-State Alternate Path Routing in Connection-Oriented Networks 92 M. Sivabalan, H. Mouftah

An Empirical Comparison of Diffusion Approximations and Simulation in ATM Networks 101

C. Lemieux, P. L 'Ecuyer

Real Time Resource Allocation in an ATM Network 107 L. Alcuri, G. D 'Acquisto

A Binary Feedback Flow Control Scheme using System Sensitivity Derivatives for Congestion Detection 112

J. Aweya, D. Montuno, Q. Zhang, L. Orozco-Barbosa

Session 5: Networks and Performance Chair: Azzedine Boukerche, University of North Texas, USA

Statistical Multiplexing of Self-Similar Video Streams: Simulation Study and Performance Results 119

B. Bashforth, C. Williamson

Efficient Broadcasting Protocols for Video on Demand 127 J. Paris, S. Carter, D. Long

Performance Analysis of an End-to-End Bandwidth Regulation Scheme 133 M. Frank, P. Martini

Comparison of Fair Queuing Algorithms with a Stochastic Approach 139 O. Abuamsha, N. Pekergin

Session 6: Parallel and Distributed Systems I Chair: Pradip Srimani, Colorado State University, USA

Pro-active Performance Management of Distributed Applications 146 A. Ferscha, J. Johnson, G. Kotsis, C. Anglano

Prioritized Multiprocessor Networks: Design and Performance 153 G Ravindran, M. Stumm

vi

Performance Modeling and Measurement of Parallelized Code for Distributed Shared Memory Multiprocessors 161

A. Waheed, J. Yan

A General Methodology for Characterizing Access Patterns and Analyzing Web Server Performance 167

A. Iyengar, E. MacNair, M. Squillante, L. Zhang

Panel Discussion/Work In Progess

Session 7: Parallel and Distributed Systems II Chair: M. Almulla, McGill University, Canada

Performance of Hard Real-Time Transaction Scheduling Policies in Parallel Database Systems 176

S. Takkar, S. Dandamudi

An Efficient Strategy for Developing a Simulator for a Novel Concurrent Multithreaded Processor Architecture 185

J. Huang, D. Lilja

Distributed-Shared-Memory Support on the Simultaneous Optical Multiprocessor Exchange Bus 192

C. Katsinis

NETCAP: A Tool for the Capacity Planning of Ethernet LANs 198 L. Vekiarides, D. Finkel

Session 8: Modeling Techniques Chair: David Nicol, Dartmouth College, USA

QoS Management: A Model-Based Approach 205 S. Fischer, H. de Meer

A Novel Analysis Technique for Investigating Transient Performance of Queueing Systems 211

G. Li, J. Cui, B. Li, F. Li

Delay and Queue Size Analysis of TDMA with General Traffic 217 K. Khan, H. Peyravi

Modeling Node Architectures 226 W. Giloi, C. Lindemann, S. Pletner

Session 9: Simulation Techniques and Applications Chair: Alois Ferscha, Universityersität Wien, Austria

IDES: A Java-based Distributed Simulation Engine ; 233 D. Nicol, M. Johnson, A. Yoshimura, M. Goldsby

Enabling Large-Scale Simulations: Selective Abstraction Approach to the Study of Multicast Protocols 241

P. Huang, D. Estrin, J. Heidemann

vii

An On-Line Simulator for Wormhole Routing Networks L. Tao

249

A Measurement Methodology to Calibrate Analytical Models including Operating System Overhead 255

M. Curiel, R. Puigjaner

Session 10: Wireless Networks Chair: Kalyan Basu, Nortel, USA

Improving Lookahead in Parallel Wireless Network Simulation 262 R. Meyer, R. Bagrodia

Simulation of Self-Organizing Spectrum Management in Wireless Networks 268 S. Borst, S. Grandhi, C. Kahn, K. Kumaran, B. Lubachevsky, D. Sand

Performance Analysis of Cellular Mobile Communication Networks Supporting Multimedia Services 274

M. Marsan, S. Marano, C. Mastroianni, M. Meo

Transient Performance Analysis for Location Update Protocols in Cellular Networks 282 C. Fong, J. Lui, M. Wong, E. de Souza e Silva

Session 11: Miscellaneous Chair: Tom Jacob, University of North Texas, USA

Suboptimal Detection of Telemetry Signals: Functional Simulation and VLSI Implementation 289

M. Vuletic, G. Davidovic, V. Muilutinovic

D2PAMN: Distributed Dynamic Power and Error Control Algorithm for Mobile Networks 295

A. Bhargava, L. Li, D. Agrawal, P. Agrawal

Extensions to VHDL for Abstraction of Concurrency and Communication 301 P. Ashenden, P. Wilsey

Dynamic Schemes for Speculative Execution of Code 309 P. Raghavan, H. Shachnai, M. Yaniv

Index of Authors 315

viii