The Community for Technology Leaders
2012 41st International Conference on Parallel Processing Workshops (2002)
Vancouver, B.C., Canada
Aug. 18, 2002 to Aug. 21, 2002
ISSN: 1530-2016
ISBN: 0-7695-1680-7
TABLE OF CONTENTS
Introduction
Workshop on Trusted Computer Paradigms (WTCP)

Message from the Co-Chairs (PDF)

Mohamed Eltoweissy , James Madison University
Ashraf Wadaa , Old Dominion University
pp. 3

A Structural Framework for Modeling Multi-Stage Network Attacks (Abstract)

Kristopher Daley , University of Tulsa
Ryan Larson , University of Tulsa
Jerald Dawkins , University of Tulsa
pp. 5

Multi-level Secure Multicast: The Rethinking of Secure Locks (Abstract)

Robert Boyer , James Madison University
Jonathan Lane , James Madison University
Mohamed Eltoweissy , James Madison University
Oskar Scheikl , James Madison University
pp. 17

OPA: A One-Time Password System (Abstract)

J. Archer Harris , James Madison University
pp. 25

Active Certificates: A New Paradigm in Digital Certificate Management (Abstract)

Ravi Mukkamala , Old Dominion University
Srikanth Balusani , Old Dominion University
pp. 30
Workshop on Ad Hoc Networks (IWAHN)
Session 1: Media Access and Power Control Techniques

Round Robin with Look Ahead: A New Scheduling Algorithm for Bluetooth (Abstract)

Gouri Nair , Arizona State University
Arunabha Sen , Arizona State University
Harishkumar Jayakumar , Arizona State University
Daqing Yang , Arizona State University
Balaji Sivaramakrishnan , Arizona State University
pp. 45

A Fast Handoff Scheme For IP over Bluetooth (Abstract)

Hyunsoo Yoon , Korea Advanced Institute of Science and Technology
Jung-Wan Cho , Korea Advanced Institute of Science and Technology
Sang-Hun Chung , Korea Advanced Institute of Science and Technology
pp. 51

Quantitative Analysis of Transmission Power Control in Wireless Ad-hoc Networks (Abstract)

Raghupathy Sivakumar , Georgia Institute of Technology
Seung-Jong Park , Georgia Institute of Technology
pp. 56

Infrastructured Ad Hoc Networks (Abstract)

Olov Schelén , Luleå University of Technology
Anders Lindgren , Luleå University of Technology
pp. 64
Session 2: Ad Hoc Routing Protocols

Robust Routing in Wireless Ad Hoc Networks (Abstract)

Minho Shin , University of Maryland at College Park
Seungjoon Lee , University of Maryland at College Park
Bohyung Han , University of Maryland at College Park
pp. 73

ARA — The Ant-Colony Based Routing Algorithm for MANETs (Abstract)

Imed Bouazizi , Aachen University of Technology
Udo Sorges , Aachen University of Technology
Mesut Gü;neş , Aachen University of Technology
pp. 79

INORA - A Unified Signaling and Routing Mechanism for QoS Support in Mobile Ad hoc Networks (Abstract)

Pedram Hovareshti , University of Maryland at College Park
Dinesh Dharmaraju , University of Maryland at College Park
John S. Baras , University of Maryland at College Park
Ayan Roy-Chowdhury , University of Maryland at College Park
pp. 86

Localized Group Membership Service for Ad Hoc Networks (Abstract)

Linda Briesemeister , SRI International
Günter Hommel , Technical University of Berlin
pp. 94
Session 3: Analysis of Ad Hoc Networks

Link Stability and Route Lifetime in Ad-hoc Wireless Networks (Abstract)

Joong Soo Ma , Information and Communication University
H. Yoon , Korea Advanced Institute of Science and Technology
Geunhwi Lim , Korea Advanced Institute of Science and Technology
Seunghak Lee , Korea Advanced Institute of Science and Technology
Kwangwook Shin , Korea Advanced Institute of Science and Technology
pp. 116

A Comparative Study on the Effects of Spatial Diversity in Ad Hoc Networks Using On-Demand Routing Protocols (Abstract)

Rajive Bagrodia , University of California at Los Angeles
Sonia Furman , University of California at Los Angeles
Jay Martin , University of California at Los Angeles
pp. 124
Session 4: Applications for Ad Hoc Networks

System Services for Implementing Ad-Hoc Routing Protocols (Abstract)

Yongguang Zhang , HRL Laboratories
Vikas Kawadia , University of Illinois at Urbana-Champaign
Binita Gupta , University of Illinois at Urbana-Champaign
pp. 135

Efficient Peer-to-Peer Data Dissemination in Mobile Ad-Hoc Networks (Abstract)

Manish Singh , Purdue University
Siddhartha K. Goel , Purdue University
Baochun Li , University of Toronto
Dongyan Xu , Purdue University
pp. 152

Grapes: Topology-Based Hierarchical Virtual Network for Peer-to-Peer Lookup Services (Abstract)

Seunghak Lee , Korea Advanced Institute of Science and Technology
H. Yoon , Korea Advanced Institute of Science and Technology
Kwangwook Shin , Korea Advanced Institute of Science and Technology
Geunhwi Lim , Korea Advanced Institute of Science and Technology
Joong Soo Ma , Information and Communication University
pp. 159
Workshop on Optical Networks (WON)

Message from the Co-Chairs (PDF)

Hyeong-Ah Choi , George Washington University
Xin Yuan , Florida State University
pp. 167
Session 1: Protection and Restoration

Dynamic Expansion of M : N Protection Groups in GMPLS Optical Networks (Abstract)

David W. Griffith , National Institute of Standards and Technology
SuKyoung Lee , National Institute of Standards and Technology
pp. 171

Hierarchical Restoration Scheme for Multiple Failures in GMPLS Networks (Abstract)

Chul Kim , National Institute of Standards and Technology
SuKyoung Lee , National Institute of Standards and Technology
David Griffith , National Institute of Standards and Technology
pp. 177

A Fast Lightpath Restoration Method Using Two Backup Paths in WDM Networks (Abstract)

Haibo Luo , Iowa State University
Lu Ruan , Iowa State University
pp. 183
Session 2: Routing and Wavelength Assignment

On Improving Partial Information Routing With Segmented Path Protection (Abstract)

Murari Sridharan , Iowa State University
R. Srinivasan , Iowa State University
Arun K. Somani , Iowa State University
pp. 193

Finding Multiple Routing Paths in Wide-Area WDM Networks (Abstract)

Xiaojun Shen , University of Missouri - Kansas City
Weifa Liang , Australian National University
pp. 199
Session 3: Network Survivability

On Monitoring Transparent Optical Networks (Abstract)

Gokhan Sahin , The George Washington University
Hyeong-Ah Choi , The George Washington University
Hongsik Choi , The George Washington University
Suresh Subramaniam , The George Washington University
Sava Stanic , The George Washington University
pp. 217

Preserving Survivability During Logical Topology Reconfiguration in WDM Ring Networks (Abstract)

Hongsik Choi , The George Washington University
Hyeong-Ah Choi , The George Washington University
Hwajung Lee , The George Washington University
Suresh Subramaniam , The George Washington University
pp. 224
Workshop on High Performance Scientific and Engineering Computing with Applications (HPSECA)

Message from the Chairs (PDF)

Laurence Tianruo Yang , St. Francis Xavier University
Yi Pan , Georgia State University
pp. 233

A Static Workload Balance Scheduling Algorithm (Abstract)

Laurence Tianruo Yang , St. Francis Xavier University
Len Freeman , University of Manchester
T. Tabirca , University of Manchester
Sabin Tabirca , University College Cork
pp. 235

An Improved Parallel Pre-Symmetrized Iterative Algorithm on a Kind of Nonsymmetric Linear Systems (Abstract)

Wenjun Li , University of Texas at Austin
Laurence Tianruo Yang , St. Francis Xavier University and Oxford University
pp. 240

Dynamic Load Balancing Computation of Pulses Propagating in a Nonlinear Medium (Abstract)

A. Bourgeade , Commissariatà léEnergie Atomique
B. Nkonga , University Bordeaux
pp. 246

Distributed High Performance Large Integer Arithmetic (Abstract)

Lars Lundberg , Blekinge Institute of Technology
pp. 262

A Composite Manufacturing Process Simulation Environment (COMPOSE) Utilizing Parallel Processing and Object-Oriented Techniques (Abstract)

Brian J. Henz , U. S. Army Research Laboratory
Ram V. Mohan , University of New Orleans
Dale R. Shires , U. S. Army Research Laboratory
pp. 274

Partially Decentralized Passive Replication Protocol for Deterministic Servers (Abstract)

ChongSun Hwang , Korea University
JinHo Ahn , Korea University
SungGi Min , Korea University
pp. 290

An Evaluation of the Speedup of a Preliminary Distributed MPI-Implementation for Groundwater Simulation Dispersion System (Abstract)

T. Tachibana , Polytechnic School of USP
Luiz A. G. Aleixo , Polytechnic School of USP
Mario D. Marino , Senac College of Computer Science and Technology
pp. 314

Parallel Cholesky Factorization of a Block Tridiagonal Matrix (Abstract)

Robert A. van de Geijn , University of Texas at Austin
John F. Hall , California Institute of Technology
Thuan D. Cao , California Institute of Technology
pp. 327

Hierarchical Partitioning Techniques for Structured Adaptive Mesh Refinement (SAMR) Applications (Abstract)

Manish Parashar , Rutgers, The State University of New Jersey
Sivapriya Ramanathan , Rutgers, The State University of New Jersey
Xiaolin Li , Rutgers, The State University of New Jersey
pp. 336

Experiments with Parallelizing a Tribology Application (Abstract)

W. L. Hase , Wayne State University
L. Sun , Wayne State University
V. Chaudhary , Wayne State University
D. Thaker , Wayne State University
H. Jiang , Wayne State University
pp. 344

Scalable Performance in Workstation Cluster: Influence of a Programming Paradigm (Abstract)

V. K. Murthy , University of New South Wales
E. V. Krishnamurthy , Australian National University
pp. 352

Software Pattern Design for Cluster Computing (Abstract)

E. V. Krishnamurthy , Australian National University
V. K. Murthy , University of New South Wales
pp. 360

Parallel Image Processing Algorithms For Coincidence Doppler Broadening Spectra (Abstract)

Chris Beling , University of Hong Kong
Michael Ng , University of Hong Kong
Chat Ming Woo , University of Hong Kong
Vincent Cheng , University of Hong Kong
King Fung Ho , University of Hong Kong
pp. 368

High Performance Air Pollution Simulation Using OpenMP (Abstract)

María J. Martín , University of A Coruña
Ramón Doallo , University of A Coruña
Marta Parada , University of A Coruña
pp. 391

Optimization Techniques for Parallel Codes of Irregular Scientific Computations (Abstract)

Weng-Long Chang , Southern Taiwan University of Technology
Minyi Guo , University of Aizu
Yi Pan , Georgia State University
pp. 405

Exploring Load Balancing in a Scientific SPMD Parallel Application (Abstract)

Viviane Thomé , Universidade Federal Fluminense
Roberto Costa , Universidade Federal Fluminense
Otton T. da Silveira Filho , Universidade Federal Fluminense
Alexandre Plastino , Universidade Federal Fluminense
Daniela Vianna , Universidade Federal Fluminense
pp. 419
Workshop on Distributed Computing Architectures for Digital Libraries (DCAL)

Distributed Computing Architectures for Digital Libraries Workshop (PDF)

Johan Bollen , Old Dominion University
Michael L. Nelson , Old Dominion University
pp. 429

Hebbian Algorithms for a Digital Library Recommendation System (Abstract)

Francis Heylighen , Free University of Brussels
Johan Bollen , Old Dominion University
pp. 439

Distributed Search in National electronic Library for Health (Abstract)

Julius R Weinberg , The City University London
Jane Mani-Saada , The City University London
Patty Kostkova , The City University London
pp. 447

Enhanced Kepler Framework for Self-Archiving (Abstract)

Xiaoming Liu , Old Dominion University
Kurt Maly , Old Dominion University
Mohammad Zubair , Old Dominion University
pp. 455

OAI-P2P: A Peer-to-Peer Network for Open Archives (Abstract)

Wolf Siberski , Learning Lab Lower Saxony
Wolfgang Nejdl , Stanford University
Benjamin Ahlborn , University of Hannover
pp. 462

Toward a Scalable Architecture for Logistical Management of Active Content (Abstract)

Terry Moore , University of Tennessee
Micah Beck , University of Tennessee
pp. 473

Security in Distributed Digital Libraries: Issues and Challenges (Abstract)

S. Vemulapalli , Old Dominion University
R. Mukkamala , Old Dominion University
M. Halappanavar , Old Dominion University
pp. 480

Adaptive Networks of Smart Objects (Abstract)

Johan Bollen , Old Dominion University
Michael L. Nelson , Old Dominion University
pp. 487
Workshop on Scheduling and Resource Management for Cluster Computing (SRMCC)
Session 1

A De-Centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments (Abstract)

Rupak Biswas , NASA Ames Research Center
Manish Arora , University of Texas at Arlington
Sajal K. Das , University of Texas at Arlington
pp. 499

Optimal Parallel I/O Using Replication (Abstract)

Ali Şaman Tosun , Ohio State University
Hakan Ferhatosmanoğlu , Ohio State University
pp. 506

Characterization of Backfilling Strategies for Parallel Job Scheduling (Abstract)

P. Sadayappan , Ohio State University
Vijay Subrarnani , Ohio State University
Srividya Srinivasan , Ohio State University
Rajkumar Kettimuthu , Ohio State University
pp. 514
Session 2

Optimal Dispatching and Scheduling for Both Periodic and Aperiodic Jobs in Cluster (Abstract)

Hai Jin , Huazhong University of Science and Technology
Ligang He , Huazhong University of Science and Technology
Zongfen Han , Huazhong University of Science and Technology
pp. 523

A Task Duplication Based Scheduling Algorithm with Optimality Condition in Heterogeneous Systems (Abstract)

Tae-Young Choe , Pohang University of Science and Technology
Chan-Ik Park , Pohang University of Science and Technology
pp. 531

AppManager:A Powerful Service-Based Application Management System for Clusters (Abstract)

Yi Liang , Chinese Academy of Sciences
Limin Xiao , Chinese Academy of Sciences
Ying Jiang , Chinese Academy of Sciences
Qinghua Ye , Chinese Academy of Sciences
Dan Meng , Chinese Academy of Sciences
Wen Gao , Chinese Academy of Sciences
pp. 537
Workshop on Compile/Run Time Techniques for Parallel Computing (CRTPC)
Session 1

Data Distribution Schemes of Sparse Arrays on Distributed Memory Multicomputers (Abstract)

Chun-Yuan Lin , Feng Chia University
Jen-Shiuh Liu , Feng Chia University
Yeh-Ching Chung , Feng Chia University
pp. 551

A Pipelined Execution of Tiled Nested Loops on SMPs with Computation and Communication Overlapping (Abstract)

Maria Athanasaki , National Technical University of Athens
Aristidis Sotiropoulos , National Technical University of Athens
Georgios Tsoukalas , National Technical University of Athens
Nectarios Koziris , National Technical University of Athens
pp. 559

Near-Optimal Loop Tiling by Means of Cache Miss Equations and Genetic Algorithms (Abstract)

Josep Llosa , Universitat Politècnica de Catalunya
Antonio González , Universitat Politècnica de Catalunya
Xavier Vera , Mälardalens Högskola
Jaume Abella , Universitat Politècnica de Catalunya
pp. 568
Session 2

MigThread: Thread Migration in DSM Systems (Abstract)

Vipin Chaudhary , Wayne State University
Hai Jiang , Wayne State University
pp. 581

Evaluation of Task Pools for the Implementation of Parallel Irregular Algorithms (Abstract)

Matthias Korch , Martin-Luther-Universit?t Halle-Wittenberg
Thomas Rauber , Martin-Luther-Universit?t Halle-Wittenberg
pp. 597
Session 3
Author Index

Author Index (PDF)

pp. 633
91 ms
(Ver )