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