The Community for Technology Leaders
2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (2004)
Volendam, The Netherlands
Oct. 4, 2004 to Oct. 8, 2004
ISSN: 1526-7539
ISBN: 0-7695-2251-3
TABLE OF CONTENTS
Introduction

Scientific Reviewers (PDF)

pp. xvii-xviii
Session 1: Wireless and Mobile Networks

Experimental Evaluation of TCP Performance in Multi-Hop Wireless Ad Hoc Networks (Abstract)

Carey Williamson , University of Calgary
Ian Wormsbecker , University of Calgary
Abhinav Gupta , University of Calgary
pp. 3-11

On Mobility-Capacity-Delay Trade-off in Wireless Ad Hoc Networks (Abstract)

Hamid R. Sadjadpour , University of California at Santa Cruz
J. J. Garcia-Luna-Aceves , University of California at Santa Cruz
Renato M. de Moraes , University of California at Santa Cruz
pp. 12-19
Session 2: Stochastic Models and Scheduling

Approximate Analysis of Non-Markovian Stochastic Systems with Multiple Time Scale Delays (Abstract)

Serge Haddad , LAMSADE, UMR CNRS and Universit? Paris Dauphine
Patrice Moreaux , LAMSADE and CReSTIC and Universit? de Reims Champagne-Ardenne
pp. 23-30

Size-Based Scheduling Policies with Inaccurate Scheduling Information (Abstract)

Dong Lu , Northwestern University
Huanyuan Sheng , Northwestern University
Peter Dinda , Northwestern University
pp. 31-38

A GSPN Model for the Analysis of DNS-Based Redirection in Distributed Web Systems (Abstract)

M. Sereno , Università di Torino
R. Gaeta , Università di Torino
M. Gribaudo , Università di Torino
D. Manini , Università di Torino
pp. 39-48
Session 3A: Performance Engineering Tools

ASPEN: Towards Effective Simulation of Threads and Engines in Evolving Platforms (Abstract)

Don Newell , Intel Corporation
Ram Huggahalli , Intel Corporation
Ravi Iyer , Intel Corporation
Jaideep Moses , Intel Corporation
Ramesh Illikkal , Intel Corporation
pp. 51-58
Session 3B: Networks and Protocols

Is TCP Packet Reordering Always Harmful? (Abstract)

Giovanni Neglia , Università degli Studi di Palermo
Vincenzo Falletta , Università degli Studi di Palermo
Giuseppe Bianchi , Università degli Studi di Roma - Tor Vergata
pp. 87-94

Analysis of Peer-to-Peer Systems: Workload Characterization and Effects on Traffic Cacheability (Abstract)

Mauro Andreolini , University of Rome "Tor Vergata"
Philip S. Yu , IBM T.J. Watson Research Center
Riccardo Lancellotti , University of Modena and Reggio Emilia
pp. 95-104

Performance Evaluation of Fairness-Oriented Active Queue Management Schemes (Abstract)

Mathieu Robin , Trinity College Dublin
Ciarán Mc Goldrick , Trinity College Dublin
Meriel Huggard , Trinity College Dublin
Arkaitz Bitorika , Trinity College Dublin
pp. 105-112

Hybrid WLAN for Data Dissemination Applications (Abstract)

Cheng-Fu Chou , National Taiwan University
Ching-Ju Lin , National Taiwan University
pp. 113-120
Session 4A: Stochastic Models

Dual-Processor Parallelisation of Symbolic Probabilistic Model Checking (Abstract)

Yi Zhang , University of Birmingham
Marta Kwiatkowska , University of Birmingham
Rashid Mehmood , University of Cambridge
David Parker , University of Birmingham
pp. 123-130

Structured Stochastic Modeling of Fault-Tolerant Systems (Abstract)

Avelino F. Zorzo , Pontifícia Universidade Católica do Rio Grande do Sul
Paulo Fernandes , Pontifícia Universidade Católica do Rio Grande do Sul
Afonso Sales , Pontifícia Universidade Católica do Rio Grande do Sul
Cristiano Bertolini , Pontifícia Universidade Católica do Rio Grande do Sul
Leonardo Brenner , Pontifícia Universidade Católica do Rio Grande do Sul
pp. 139-146

An Optimisation Model for a Two-Node Router Network (Abstract)

Nalan Gülpinar , Imperial College London
Peter Harrison , Imperial College London
Berç Rustem , Imperial College London
Louis-Francois Pau , Erasmus University
pp. 147-156
Session 4B: Networks and Protocols

A Performance Study of Session State Re-Establishment Schemes in IP-Based Micro-Mobility Scenarios (Abstract)

G. Schäfer , Technische Universität Berlin
M. Sortais , Technische Universität Berlin
T. Chen , Technische Universität Berlin
A. Wolisz , Technische Universität Berlin
pp. 159-166

A Hysteresis Model for Web/TCP Transfer Latency (Abstract)

Yujian Li , University of Calgary
Carey Williamson , University of Calgary
pp. 167-174

Modeling the Burstiness of TCP (Abstract)

Panlop Zeephongsekul , RMIT University
Zahir Tari , RMIT University
Peter Dimopoulos , RMIT University
pp. 175-183

INDEPTH: Timeliness Assessment of Ethernet/IP-Based Systems (Abstract)

Eduardo Tovar , Polytechnic Institute of Porto
Nuno Pereira , Polytechnic Institute of Porto
Luís Miguel Pinho , Polytechnic Institute of Porto
pp. 192-201
Session 5: Wireless and Mobile Networks

Assessing the Effectiveness of IEEE 802.11e in Multi-Hop Mobile Network Environments (Abstract)

Manuel P. Malumbres , Polytechnic University of Valencia
Carlos T. Calafate , Polytechnic University of Valencia
Pietro Manzoni , Polytechnic University of Valencia
pp. 205-212

Causal Multicast in Mobile Networks (Abstract)

Ajay D. Kshemkalyani , University of Illinois at Chicago
Punit Chandra , University of Illinois at Chicago
pp. 213-220
Session 6: Queueing Networks
Session 7A: Internet Architecture and Applications

A Bandwidth-Efficient Scheduler for MPLS DiffServ Networks (Abstract)

Chung-Horong Lung , Carleton University
Changcheng Huang , Carleton University
Anand Srinivasan , Eion Incorporation
Ximing Zeng , Carleton University
pp. 251-258

A Framework for Resource Allocation in Grid Computing (Abstract)

Emiliano Casalicchio , Università Roma "Tor Vergata"
Daniel A. Menascé , George Mason University
pp. 259-267

Simulating Internet Worms (Abstract)

Monirul I. Sharif , Georgia Institute of Technology
Wenke Lee , Georgia Institute of Technology
George F. Riley , Georgia Institute of Technology
pp. 268-274

Routing in an Internet-Scale Network Emulator (Abstract)

Alex C. Snoeren , University of California at San Diego
Kashi V. Vishwanath , University of California at San Diego
Amin Vahdat , University of California at San Diego
Jay Chen , University of California at San Diego
Diwaker Gupta , University of California at San Diego
pp. 275-283
Session 7B: Wireless and Mobile Networks

Large-Scale Simulation Models of BGP (Abstract)

Xenofontas A. Dimitropoulos , Georgia Institute of Technology
George F. Riley , Georgia Institute of Technology
pp. 287-294

Engineering Mobile Wireless Publish/Subscribe Systems for High Performance (Abstract)

Umar Farooq , Carleton University
Shikharesh Majumdar , Carleton University
Eric W. Parsons , Carleton University
pp. 295-305

An Energy-Aware Framework for Coordinated Dynamic Software Management in Mobile Computers (Abstract)

Niraj K. Jha , Princeton University
Lin Zhong , Princeton University
Yunsi Fei , Princeton University
pp. 306-317

Performance Analysis of Reliable Multicast Transport Protocols for GEO Satellite Networks (Abstract)

Aruna Seneviratne , National ICT Australia Ltd.
Roksana Boreli , National ICT Australia Ltd.
Prawit Chumchu , Mahanakorn University of Technology
pp. 318-326
Session 8A: Simulation

Processing Dynamic PDEVS Models (Abstract)

Adelinde M. Uhrmacher , Universität Rostock
Jan Himmelspach , Universität Rostock
pp. 329-336

Instrumenting Network Simulators for Evaluating Energy Consumption in Power-Aware Ad-Hoc Network Protocols (Abstract)

Cintia B. Margi , University of California at Santa Cruz
Katia Obraczka , University of California at Santa Cruz
pp. 337-346

Simulation Evaluation of Hybrid SRPT Scheduling Policies (Abstract)

Carey Williamson , University of Calgary
Mingwei Gong , University of Calgary
pp. 355-363

Design and Implementation of a High Speed Microprocessor Simulator BurstScalar (Abstract)

Takashi Nakada , Toyohashi University of Technology
Hiroshi Nakashima , Toyohashi University of Technology
pp. 364-372
Session 8B: Wireless Networks

Bluetooth Simulations for Wireless Sensor Networks Using GTNetS (Abstract)

George F. Riley , Georgia Institute of Technology
Xin Zhang , Georgia Institute of Technology
pp. 375-382

End-to-End Delay Heuristics for Adaptive Optical Wireless Networks (Abstract)

Jitender S. Deogun , University of Nebraska-Lincoln
Ahmed M. Mahdy , University of Nebraska-Lincoln
Shashank K. Mehta , Indian Institute of Technology
pp. 383-390

MC-CDMA Based IEEE 802.11 Wireless LAN (Abstract)

Ling Liu , Aachen University of Technology
J? Habetha , Philips Research Laboratories
Georgios Orfanos , Aachen University of Technology
pp. 400-405
Session 9: Storage and Peer-to-Peer Systems

Disk Scrubbing in Large Archival Storage Systems (Abstract)

Darrell D. E. Long , University of California at Santa Cruz
Thomas J. E. Schwarz , Santa Clara University and University of California at Santa Cruz
Qin Xin , University of California at Santa Cruz and Hitachi Global Storage Technologies
Andy Hospodor , Santa Clara University
Spencer Ng , Hitachi Global Storage Technologies
Ethan L. Miller , University of California at Santa Cruz
pp. 409-418

Predicting When Not to Predict (Abstract)

Karl Brandt , University of California at Santa Cruz
Darrell D. E. Long , University of California at Santa Cruz
Ahmed Amer , University of Pittsburgh
pp. 419-426

Reliable Response Delivery in Peer-to-Peer Systems (Abstract)

Li Xiao , Michigan State University
Xiaomei Liu , Michigan State University
Yunhao Liu , Hong Kong University of Science & Technology
pp. 427-434
Session 10: Internet Architectures and Simulation

VRing: A Case for Building Application-Layer Multicast Rings (Rather Than Trees) (Abstract)

Ahmed Sobeih , University of Illinois at Urbana-Champaign and National Center for Supercomputing Applications
Jennifer C. Hou , University of Illinois at Urbana-Champaign
William Yurcik , National Center for Supercomputing Applications
pp. 437-446

A Flexible Architecture for Remote Server-Based Emulation (Abstract)

Richard Fujimoto , Georgia Institute of Technology
Yan Gu , Georgia Institute of Technology
pp. 447-454
Session 11A: Measurement and Benchmarking

Architecture Independent Performance Characterization and Benchmarking for Scientific Applications (Abstract)

Erich Strohmaier , Lawrence Berkeley National Laboratory
Hongzhang Shan , Lawrence Berkeley National Laboratory
pp. 467-474

Database Server Workload Characterization in an E-Commerce Environment (Abstract)

Fujian Liu , University of Saskatchewan
Yanping Zhao , University of Saskatchewan
Wenguang Wang , University of Saskatchewan
Dwight Makaroff , University of Saskatchewan
pp. 475-483

Mining Performance Data from Sampled Event Traces (Abstract)

Ricardo Portillo , University of Texas at El Paso
Diana Villa , University of Texas at El Paso
Patricia J. Teller , University of Texas at El Paso
Bret Olszewski , IBM Corporation
pp. 484-493

Statistical Selection of Compiler Options (Abstract)

M. Haneda , Leiden University
R. P. J. Pinkers , Leiden University
H. A. G. Wijshoff , Leiden University
P. M. W. Knijnenburg , Leiden University
pp. 494-501
Session 11B: Routing Algorithms

Fast Update of Forwarding Tables in TCAM (Abstract)

Bingxin Shi , Huazhong University of Science and Technology
Weidong Wu , Huazhong University of Science and Technology
Feng Wang , Huazhong University of Science and Technology
pp. 522-527
Session 12A: Internet Architecture and Applications

A Computational Complexity-Aware Model for Performance Analysis of Software Servers (Abstract)

Vipul Mathur , Indian Institute of Technology - Bombay
Varsha Apte , Indian Institute of Technology - Bombay
pp. 537-544

Comparison of Predictive Techniques in Cluster-Based Network Servers with Resource Allocation (Abstract)

Carlos Juiz , Universitat de les Illes Balears
Salvador Alcaraz , Universidad Miguel Hernández
Ramon Puigjaner , Universitat de les Illes Balears
Katja Gilly , Universidad Miguel Hernández
pp. 545-552

A Quotient Graph for Asymmetric Distributed Systems (Abstract)

Lorenzo Capra , Università Milano
Carlo Bellettini , Università Milano
pp. 560-568
Session 12B: Storage Systems

Reliability of MEMS-Based Storage Enclosures (Abstract)

Scott A. Brandt , University of California at Santa Cruz
Bo Hong , University of California at Santa Cruz
Thomas J. E. Schwarz , Santa Clara University
Darrell D. E. Long , University of California at Santa Cruz
pp. 571-579

Caching Values in the Load Store Queue (Abstract)

Dan Nicolaescu , University of California at Irvine
Alex Nicolau , University of California at Irvine
Alex Veidenbaum , University of California at Irvine
pp. 580-587

Storage Device Performance Prediction with CART Models (Abstract)

Anthony Brockwell , Carnegie Mellon University
Anastassia Ailamaki , Carnegie Mellon University
Christos Faloutsos , Carnegie Mellon University
Kinman Au , Carnegie Mellon University
Gregory R. Ganger , Carnegie Mellon University
Mengzhi Wang , Carnegie Mellon University
pp. 588-595

MRAMFS: A Compressing File System for Non-Volatile RAM (Abstract)

Deepa Tuteja , University of California at Santa Cruz
Nathan K. Edel , University of California at Santa Cruz
Scott A. Brandt , University of California at Santa Cruz
Ethan L. Miller , University of California at Santa Cruz
pp. 596-603

Execution-Driven Simulation of Network Storage Systems (Abstract)

David Kaeli , Northeastern University
Yijian Wang , Northeastern University
pp. 604-611
Author Index

Author Index (PDF)

pp. 613-614
Poster Session

Performance Evaluation of UMTS for Mobile Internet Access (Abstract)

Antonios G. Alexiou , Research Academic Computer Technology Institute and University of Patras
Christos J. Bouras , Research Academic Computer Technology Institute and University of Patras
Vaggelis G. Igglesis , Research Academic Computer Technology Institute and University of Patras
pp. 615-618

Improving Reachability Analysis for Partially Symmetric High Level Petri Nets (Abstract)

Soheib Baarir , Université PARIS VI
Jean-Michel Ilié , Université PARIS VI
Alexandre Duret-Lutz , Université PARIS VI
pp. 619-622

Limiting the CPU Usage of a Process (Abstract)

Jan Broeckhove , Middelheimlaan 1
Johan Bergs , Middelheimlaan 1
Tom Dhaene , Middelheimlaan 1
Gunther Stuer , Middelheimlaan 1
Peter Hellinckx , Middelheimlaan 1
pp. 623-625

An Overview on Modelling And Simulation Techniques for Critical Infrastructures (Abstract)

Salvatore Tucci , Prime Minister?s Italian Office
Roberto Setola , University CAMPUS Biomedico - Rome
Emiliano Casalicchio , University of Roma "Tor Vergata"
pp. 630-633

Synthesizing Routing Protocols for Ad-hoc Mobile Networks (Abstract)

Panagiotis Kokkinos , University of Patras
Christos Zaroliagis , Computer Technology Institute and University of Patras
Ioannis Chatzigiannakis , Computer Technology Institute and University of Patras
pp. 634-637

Reducing Delay with Dynamic Priority RED Queues (DPRQ) (Abstract)

Peter Dimopoulos , RMIT University
Zahir Tari , RMIT University
Panlop Zeephongsekul , RMIT University
pp. 638-641

Requirements for Real Time Operating Systems and Features of Operating Systems Implementing the OSEK/VDX Standard API (Abstract)

Rico Dreier , FZI Research Center for Information Technologies
Klaus D. M?ller-Glaser , FZI Research Center for Information Technologies
pp. 642-645

A Dynamic Model of a GRID Market (Abstract)

Uli Harder , Imperial College London
Tejas Shah , Imperial College London
Peter Harrison , Imperial College London
Maya Paczuski , Imperial College London
pp. 648-651

Memory Access Scheduling and Bank Precharge Strategies (Abstract)

Fu-Min Huang , National Cheng Kung University
Chung-Ho Chen , National Cheng Kung University
pp. 652-655

Micro Mobile MPLS: A Solution for Micro-Mobility Management (Abstract)

Rami Langar , GET-Telecom Paris ; LTCI-UMR 5141 CNRS
Gwendal Le Grand , GET-Telecom Paris ; LTCI-UMR 5141 CNRS
Samir Tohme , PRiSM Laboratory ; UMR
pp. 656-659

Applications of SRPT Scheduling with Inaccurate Information (Abstract)

Fabián E. Bustamante , Northwestern University
Peter A. Dinda , Northwestern University
Huanyuan Sheng , Northwestern University
Dong Lu , Northwestern University
Yi Qiao , Northwestern University
pp. 660-663

Using Control Charts for Traffic Change's Detection in MPLS Networks. (Abstract)

Martín Gómez Ravetti , Federal University of Minas Gerais
Geraldo Robson Mateus , Federal University of Minas Gerais
Adriana de Andrade Oliveira , Federal University of Minas Gerais
pp. 664-667

Efficient Bandwidth Allocation in a Ring-Based Real-Time Network for Automobiles (Abstract)

M. Wille , Clausthal University of Technology
H. Richter , Clausthal University of Technology
C. Siemers , Clausthal University of Technology
pp. 668-671
92 ms
(Ver )