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)

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

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

Renato M. de Moraes , University of California at Santa Cruz
Hamid R. Sadjadpour , University of California at Santa Cruz
J. J. Garcia-Luna-Aceves , 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)

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

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

Jaideep Moses , Intel Corporation
Ramesh Illikkal , Intel Corporation
Ravi Iyer , Intel Corporation
Ram Huggahalli , Intel Corporation
Don Newell , 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"
Riccardo Lancellotti , University of Modena and Reggio Emilia
Philip S. Yu , IBM T.J. Watson Research Center
pp. 95-104

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

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

Hybrid WLAN for Data Dissemination Applications (Abstract)

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

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

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

Structured Stochastic Modeling of Fault-Tolerant Systems (Abstract)

Cristiano Bertolini , Pontifícia Universidade Católica do Rio Grande do Sul
Leonardo Brenner , 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
Avelino F. Zorzo , 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)

T. Chen , Technische Universität Berlin
G. Schäfer , Technische Universität Berlin
A. Wolisz , Technische Universität Berlin
M. Sortais , 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)

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

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

Nuno Pereira , Polytechnic Institute of Porto
Eduardo Tovar , 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)

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

Causal Multicast in Mobile Networks (Abstract)

Punit Chandra , University of Illinois at Chicago
Ajay D. Kshemkalyani , 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)

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

A Framework for Resource Allocation in Grid Computing (Abstract)

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

Simulating Internet Worms (Abstract)

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

Routing in an Internet-Scale Network Emulator (Abstract)

Jay Chen , University of California at San Diego
Diwaker Gupta , University of California at San Diego
Kashi V. Vishwanath , University of California at San Diego
Alex C. Snoeren , University of California at San Diego
Amin Vahdat , 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)

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

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

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

Processing Dynamic PDEVS Models (Abstract)

Jan Himmelspach , Universität Rostock
Adelinde M. Uhrmacher , 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)

Mingwei Gong , University of Calgary
Carey Williamson , 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)

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

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

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

MC-CDMA Based IEEE 802.11 Wireless LAN (Abstract)

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

Disk Scrubbing in Large Archival Storage Systems (Abstract)

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
Ethan L. Miller , University of California at Santa Cruz
Darrell D. E. Long , University of California at Santa Cruz
Andy Hospodor , Santa Clara University
Spencer Ng , Hitachi Global Storage Technologies
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)

Xiaomei Liu , Michigan State University
Yunhao Liu , Hong Kong University of Science & Technology
Li Xiao , Michigan State University
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
William Yurcik , National Center for Supercomputing Applications
Jennifer C. Hou , University of Illinois at Urbana-Champaign
pp. 437-446

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

Yan Gu , Georgia Institute of Technology
Richard Fujimoto , 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)

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

Fast Update of Forwarding Tables in TCAM (Abstract)

Weidong Wu , Huazhong University of Science and Technology
Bingxin Shi , 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)

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

A Quotient Graph for Asymmetric Distributed Systems (Abstract)

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

Reliability of MEMS-Based Storage Enclosures (Abstract)

Bo Hong , University of California at Santa Cruz
Thomas J. E. Schwarz , Santa Clara University
Scott A. Brandt , University of California at Santa Cruz
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 Veidenbaum , University of California at Irvine
Alex Nicolau , University of California at Irvine
pp. 580-587

Storage Device Performance Prediction with CART Models (Abstract)

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

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

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

Execution-Driven Simulation of Network Storage Systems (Abstract)

Yijian Wang , Northeastern University
David Kaeli , 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)

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

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

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

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

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

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

Peter Dimopoulos , RMIT University
Panlop Zeephongsekul , RMIT University
Zahir Tari , 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
Peter Harrison , Imperial College London
Maya Paczuski , Imperial College London
Tejas Shah , 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)

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

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

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

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

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