The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2004)
Newport Beach, California
July 7, 2004 to July 9, 2004
ISSN: 1521-9097
ISBN: 0-7695-2152-5
TABLE OF CONTENTS

Reviewers (PDF)

pp. xvi
Keynote Speech
Session 1A: P2P Networks

Consistency-Preserving Neighbor Table Optimization for P2P Networks (Abstract)

Simon S. Lam , Univ. of Texas at Austin
Huaiyu Liu , Univ. of Texas at Austin
pp. 7

Scaling Unstructured Peer-to-Peer Networks With Multi-Tier Capacity-Aware Overlay Topologies (Abstract)

Bugra Gedik , Georgia Institute of Technology
Mudhakar Srivatsa , Georgia Institute of Technology
Ling Liu , Georgia Institute of Technology
pp. 17

Enhancing Locality in Structured Peer-to-Peer Networks (Abstract)

Ronaldo A. Ferreira , Purdue University, West Lafayette, IN
Ananth Grama , Purdue University, West Lafayette, IN
Suresh Jagannathan , Purdue University, West Lafayette, IN
pp. 25
Session 1B: Mobile Computing

Improving Cache Performance in Mobile Computing Networks through Dynamic Object Relocation (Abstract)

Zahir Tari , RMIT University, Australia
Peter Bertok , RMIT University, Australia
Kwong Yuen Lai , RMIT University, Australia
pp. 37

State-On-Demand Execution for Adaptive Component-based Mobile Agent Systems (Abstract)

Yuk Chow , The University of Hong Kong, Pokfulam
Cho-Li Wang , The University of Hong Kong, Pokfulam
Wenzhang Zhu , The University of Hong Kong, Pokfulam
Francis C. M. Lau , The University of Hong Kong, Pokfulam
pp. 46

Decentralized Reactive Clustering for Collaborative Processing in Sensor Networks (Abstract)

Hairong Qi , The University of Tennessee, Knoxville, TN
Yingyue Xu , The University of Tennessee, Knoxville, TN
pp. 54
Session 1C: Routing in Optical Networks

Routing Permutations on Optical Baseline Networks with Node-Disjoint Paths (Abstract)

Yuanyuan Yang , State University of New York, Stony Brook
Jianchao Wang , East Isle Technologies Inc., Setauket, NY
pp. 65

Wavelength Assignment on Bounded Degree Trees of Rings (Abstract)

Zhengbing Bian , Simon Fraser University, Canada
Xiao Zhou , Tohoku University, Sendai, Japan
Qian-Ping Gu , Simon Fraser University, Canada
pp. 73

A Fundamental Problem in Computer and Communication (Abstract)

Sanguthevar Rajasekaran , University of Connecticut
Jaime Davila , University of Connecticut
pp. 81
Session 2A: Network Caching

Self-tuning Speculation for Maintaining the Consistency of Client-Cached Data (Abstract)

David J. Lilja , University of Minnesota, Minneapolis
Keqiang Wu , University of Minnesota, Minneapolis
pp. 91

Caching Support for Push-Pull Data Dissemination using Data-Snooping Routers (Abstract)

Ismail Ari , University of California Santa Cruz
Ethan L. Miller , University of California Santa Cruz
pp. 101

Coordinated En-Route Transcoding Caching for Tree Networks (Abstract)

Hong Shen , Japan Advanced Institute of Science and Technology
Keqiu Li , Japan Advanced Institute of Science and Technology
pp. 109
Session 2B: Parallel Applications

Optimal Parallel Block Access for Range Queries (Abstract)

Fouad B. Chedid , Notre Dame University, Zouk Mosbeh, Lebanon
pp. 119

Parallel Implementation of WAP-Tree Mining Algorithm (Abstract)

Ming Wu , MIchigan State University, MI
H. D. K. Moonesinghe , MIchigan State University, MI
Moon Jung Chung , MIchigan State University, MI
pp. 135
Session 2C: Network Systems

Cegor: An Adaptive Distributed File System for Heterogeneous Network Environments (Abstract)

Hanping Lufei , Wayne State University
Weisong Shi , Wayne State University
Sharun Santhosh , Wayne State University
pp. 145

The Impact of Failure Management on the Stability of Communication Networks (Abstract)

M. Serna , Universitat Polit?cnica de Catalunya, Spain
M. Blesa , Universitat Polit?cnica de Catalunya, Spain
C. ?lvarez , Universitat Polit?cnica de Catalunya, Spain
pp. 153

Divisible Load Scheduling on Arbitrary Distributed Networks via Virtual Routing Approach (Abstract)

Zeng Zeng , The National University of Singapore
Bharadwaj Veeravalli , The National University of Singapore
pp. 161
Session 3A: Caching and Scheduling

Peer-to-Peer Web Caching: Hype or Reality? (Abstract)

Zhaoming Zhu , Wayne State University
Yonggen Mao , Wayne State University
Weisong Shi , Wayne State University
pp. 171

Adaptive Cache-Driven Request Distribution in Clustered EJB Systems (Abstract)

Noha Adly , Alexandria University, Egypt
Magdy Nagi , Alexandria University, Egypt
Hazem Elmeleegy , Mubarak City for Scientific Research, Egypt
pp. 179

Scheduling Distributable Real-Time Threads in Tempus Middleware (PDF)

Hyeonjoong Cho , Virginia Tech, Blacksburg, VA
E. Douglas Jensen , The MITRE Corporation, Bedford, MA
Peng Li , Virginia Tech, Blacksburg, VA
Binoy Ravindran , Virginia Tech, Blacksburg, VA
pp. 187

A Novel Packet Marking Scheme for IP Traceback (Abstract)

G. Manimaran , Iowa State University, Ames
Basheer Al-Duwairi , Iowa State University, Ames
pp. 195
Session 3B: Group Communications

Scaling All-to-All Multicast on Fat-tree Networks (Abstract)

Sameer Kumar , University of Illinois at Urbana-Champaign
Laxmikant V. Kal? , University of Illinois at Urbana-Champaign
pp. 205

Efficient Secure Multicast with Well-Populated Multicast Key Trees (PDF)

R. Mukkamala , Old Dominion University, Norfolk, Virginia
M. Moharrum , Old Dominion University, Norfolk, Virginia
M. Eltoweissy , Virginia Tech, Falls Church, VA
pp. 215

Group Rekeying with a Customer Perspective (Abstract)

Refik Molva , Insitut Eur?com, France
Melek ?nen , Insitut Eur?com, France
pp. 223

An Efficient Distributed Group Key Management Algorithm (Abstract)

R. C. Hansdah , Indian Institute of Science, India
S. Rahul , Indian Institute of Science, India
pp. 230
Session 3C: Parallel Algorithms

A Parallel Algorithm Based on Search Space Partition for Generating Concepts (Abstract)

Hong Qi , Jilin University, Changchun, P.R.China
Ming Lu , Jilin University, Changchun, P.R.China
Chengquan Hu , Jilin University, Changchun, P.R.China
Dayou Liu , Jilin University, Changchun, P.R.China
Liang Zhao , Jilin University, Changchun, P.R.China
pp. 241

An Efficient Parallel Collision Detection Algorithm for Virtual Prototype Environments (Abstract)

Terrence Fernando , University of Salford, UK
Mauro Figueiredo , University of Salford, UK; Universidade do Algarve, Portugal
pp. 249

Optimizing Parallel Multiplication Operation for Rectangular and Transposed Matrices (Abstract)

Jarek Nieplocha , Pacific Northwest National Laboratory
Manojkumar Krishnan , Pacific Northwest National Laboratory
pp. 257

Scalable Duplication Strategy with Bounded Availability of Processors (Abstract)

Guodong Li , University of Texas at Dallas
Youtao Zhang , University of Texas at Dallas
Yongjin Lin , University of Texas at Dallas
Yaochun Huang , University of Texas at Dallas
pp. 267
Keynote Speech
Session 4: Panel Discussion
Session 5A: P2P Systems

Using Structured P2P Overlay Networks to Build Content Sensitive Communities (Abstract)

Damon Berry , Dublin Institute of Technology, Ireland
Eugene Coyle , Dublin Institute of Technology, Ireland
Paul Stacey , Dublin Institute of Technology, Ireland
pp. 281

Exploiting Network Locality in a Decentralized Read-Write Peer-to-Peer File System (Abstract)

Pierre Sens , INRIA, Rocquencourt, France
Fabio Picconi , INRIA, Rocquencourt, France
Jean-Michel Busca , INRIA, Rocquencourt, France
pp. 289

BYPASS: Topology-Aware Lookup Overlay for DHT-based P2P File Locating Services (Abstract)

Kyung Dong Ryu , Arizona State University, Tempe
Gisik Kwon , Arizona State University, Tempe
pp. 297
Session 5B: Multimedia and Intelligent Applications (Invited)

Analysis of the Execution of a Next Generation Application on Superscalar and Grid Processors (Abstract)

Juan Rubio , The University of Texas at Austin
Lizy Kurian John , The University of Texas at Austin
pp. 307

Parallelization of Bayesian Network based SNPs Pattern Analysis and Performance Characterization on SMP/HT (Abstract)

Wei Hu , Intel Corporation
Steven Ge , Intel Corporation
Yimin Zhang , Intel Corporation
Chunrong Lai , Intel Corporation
Justin Song , Intel Corporation
Wenguang Chen , Tsinghua University, Beijing, China
Xuegong Zhang , Tsinghua University, Beijing, China
Weimin Zheng , Tsinghua University, Beijing, China
Eric Li , Intel Corporation
pp. 315

Resource Estimation and Task Scheduling for Multithreaded Reconfigurable Architectures (Abstract)

Sethuraman Panchanathan , Arizona State University
Mayur Srinivasan , Arizona State University
Arvind Sudarsanam , Arizona State University
pp. 323
Session 5C: Distributed Algorithms

A New Look at Egocentric Algorithms (Abstract)

Azad H. Azadmanesh , University of Nebraska-Omaha
Hamid Sharif , University of Nebraska-Lincoln
pp. 333

A Quorum-Based Extended Group Mutual Exclusion Algorithm without Unnecessary Blocking (Abstract)

JaeHyrk Park , IRIS, Information and Communications University, Korea
Yoshifumi Manabe , Nippon Telegraph and Telephone Corporation, Japan
pp. 341

Rate-Based and Queue-Based Dynamic Load Balancing Algorithms in Distributed Systems (Abstract)

Bharadwaj Veeravalli , The National University of Singapore
Zeng Zeng , The National University of Singapore
pp. 349
Session 6A: Grid and Distributed Systems

Scalable Cooperative Latency Estimation (Abstract)

Guillaume Pierre , Vrije Universiteit Amsterdam, The Netherlands
Maarten van Steen , Vrije Universiteit Amsterdam, The Netherlands
Michal Szymaniak , Vrije Universiteit Amsterdam, The Netherlands
pp. 367

Distributed Algorithms for Balanced Zone Partitioning in Content-Addressable Networks (Abstract)

Satoshi Fujita , Hiroshima University, Japan
Daisuke Takemoto , Hiroshima University, Japan
Shigeaki Tagashira , Hiroshima University, Japan
pp. 377
Session 6B: Wireless Sensor Networks

A Map-growing Localization Algorithm for Ad-hoc Wireless Sensor Networks (Abstract)

Yi Shang , University of Missouri-Columbia
Xiaoli Li , University of Missouri-Columbia
Hongchi Shi , University of Missouri-Columbia
pp. 395

Energy-Efficient Communication in Multi-Channel Single-Hop Sensor Networks (Abstract)

Viktor K. Prasanna , University of Southern California, Los Angeles
Amol Bakshi , University of Southern California, Los Angeles
pp. 403

On Providing Anonymity in Wireless Sensor Networks (PDF)

L. Wilson , Old Dominion University, Norfolk, VA
A. Wadaa , Old Dominion University, Norfolk, VA
M. Eltoweissy , Virginia Tech, Falls Church, VA
K. Jones , NASA Langley Research Center, Hampton, VA
S. Olariu , Old Dominion University, Norfolk, VA
pp. 411

Energy-Aware, Load Balanced Routing Schemes for Sensor Networks (Abstract)

Rong-Hong Jan , National Chiao Tung University, Taiwan
Shih-Chang Huang , National Chiao Tung University, Taiwan
pp. 419
Session 6C: Collaboration

A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications (Abstract)

Rui Li , Texas A&M University, College Station
Chengzheng Sun , Griffith University, Australia
Du Li , Texas A&M University, College Station
pp. 429

Flexible Intrusion Tolerant Group Membership Protocol (Abstract)

Soontaree Tanaraksiritavorn , University of Colorado, Boulder
Shivakant Mishra , University of Colorado, Boulder
Narasimha Prasad Subraveti , University of Colorado, Boulder
pp. 437

Evaluation of a Pre-Reckoning Algorithm for Distributed Virtual Environments (PDF)

Thomas P. Duncan , Virginia Tech, Falls Church
Denis Gracanin , Virginia Tech, Falls Church
Xiaoyu Zhang , Virginia Tech, Falls Church
pp. 445

Causally Ordered Delivery for a Hierarchical Group (Abstract)

Kojiro Taguchi , Tokyo Denki University
Tomoya Enokido , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
pp. 453
Keynote Speech
Session 7A: Distributed Approaches

How to Observe Real-World Events through a Distributed World Model (Abstract)

Kurt Rothermel , Universit?t Stuttgart, IPVS
Martin Bauer , Universit?t Stuttgart, IPVS
pp. 467

A Framework to Support Adaptation Decisions for Dynamic Distributed Systems (Abstract)

H. Abdu , University of Michigan - Dearborn
B. Elenbogen , University of Michigan - Dearborn
S. Nawaz , University of Michigan - Dearborn
pp. 477

Role Ordering Scheduler for Concurrency Control in Distributed Objects (Abstract)

Tatsuya Nozaki , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
Tomoya Enokido , Tokyo Denki University
pp. 485
Session 7B: Mobile Networks
Session 7C: Performance Evaluation

ABSTRACT: Many Applications of Mobile Ad Hoc (Abstract)

Lester Lipsky , University of Connecticut, Storrs
Ahmed M. Mohamed , University of Connecticut, Storrs
Reda Ammar , University of Connecticut, Storrs
pp. 513

A Framework for Profiling Multiprocessor Memory Performance (Abstract)

Patricia J. Teller , The University of Texas at El Paso
Trevor Morgan , Exxon/Mobil
Jaime Acosta , The University of Texas at El Paso
Bret Olszewski , IBM Corporation-Austin
Diana Villa , The University of Texas at El Paso
pp. 530
Session 8A: Wireless Networks

An Adaptive Scheme for Vertical Handoff in Wireless Overlay Networks (Abstract)

Jen-Chu Liu , National Tsing-Hua University, Hsin-Chu, Taiwan
Hsieh-Kuan Huang , National Tsing-Hua University, Hsin-Chu, Taiwan
Wen-Tsuen Chen , National Tsing-Hua University, Hsin-Chu, Taiwan
pp. 541

Distributed and Dynamic Voronoi Overlays for Coverage Detection and Distributed Hash Tables in Ad-Hoc Networks (Abstract)

Bogdan Carbunar , Purdue University, West Lafayette, IN
Jan Vitek , Purdue University, West Lafayette, IN
Ananth Grama , Purdue University, West Lafayette, IN
pp. 549
Session 8B: Fault Tolerance

Analysis of an Energy Efficient Optimistic TMR Scheme (Abstract)

Elmootazbellah (Mootaz) Elnozahy , IBM Austin Research Laboratory
Dakai Zhu , University of Pittsburgh
Rami Melhem , University of Pittsburgh
Daniel Moss? , University of Pittsburgh
pp. 559

One-Staged Wormhole Routing for Irregular Faulty Patterns in Meshes (Abstract)

Ming-Jer Tsai , National Tsing Hua University, Hsing Chu, Taiwan
pp. 569

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks (Abstract)

Jianer Chen , Texas A&M University, College Station, TX
Gaocai Wang , Guangxi University, Nanning, P. R. China
Taoshen Li , Guangxi University, Nanning, P. R. China
pp. 577
Session 8C: Load Balancing and Routing

Load Balancing of DNS-Based Distributed Web Server Systems with Page Caching (Abstract)

Laxmi N. Bhuyan , University of California, Riverside
Rong Huang , University of California, Riverside
Zhong Xu , University of California, Riverside
pp. 587

LASH-TOR: A Generic Transition-Oriented Routing Algorithm (Abstract)

J. Duato , Universidad Polit?cnica de Valencia, Spain
J. Flich , Universidad Polit?cnica de Valencia, Spain
A. Robles , Universidad Polit?cnica de Valencia, Spain
Tor Skeie , Simula.Research Laboratory
Olav Lysne , Simula.Research Laboratory
P. L?pez , Universidad Polit?cnica de Valencia, Spain
pp. 595

Performance Improvement of Congestion Avoidance Mechanism for TCP Vegas (Abstract)

Chia-Tai Chan , National Chiao Tung University, Hsinchu, Taiwan
Cheng-Yuan Ho , National Chiao Tung University, Hsinchu, Taiwan
Yi-Cheng Chan , National Chiao Tung University, Hsinchu, Taiwan
Yaw-Chung Chen , National Chiao Tung University, Hsinchu, Taiwan
pp. 605
ICPADS 2004 QoS and Dynamic Systems Workshop

Preface (PDF)

pp. 617
Dynamic Systems

Efficient Scheduling Heuristics for GridRPC Systems (Abstract)

Yves Caniou , LORIA, INRIA-Lorraine, Nancy, France
Emmanuel Jeannot , LORIA, Universit? H. Poincar?, Nancy, France
pp. 621

Sporadic Communication Protocol between Clusters of Mobile Computers (Abstract)

Hiroaki Higaki , Tokyo Denki University
Sayaka Harada , Tokyo Denki University
pp. 631

A Performance-Optimizing Scheduling Technique for Mesh-Connected Multicomputers Based on Real-Time Job Size Distribution (Abstract)

Hsiu-Jy Ho , The University of Texas at San Antonio
Wei-Ming Lin , The University of Texas at San Antonio
pp. 639
QoS Applications

Wireless Support for Telemedicine in disaster Management (Abstract)

S. M. Yamany , Cairo University, Cairo, Egypt
K. Maly , Old Dominion University, Norfolk, VA
S. Olariu , Old Dominion University, Norfolk, VA
E. C. Foudriat , Old Dominion University, Norfolk, VA
pp. 649

Challenges: Wireless Web Services (Abstract)

Chuang-wen You , National Taiwan University, Taipei, Taiwan
Chao-ming Teng , National Taiwan University, Taipei, Taiwan
Hao-hua Chu , National Taiwan University, Taipei, Taiwan
pp. 657

On Using Reputations in Ad hoc Networks to Counter Malicious Nodes (Abstract)

Amiya Bhattacharya , Arizona State University
Prashant Dewan , Arizona State University
Partha Dasgupta , Arizona State University
pp. 665
System Scheduling

Loosely-Coupled, Mobile Replication of Objects with Transactions (Abstract)

Paulo Ferreira , INESC-ID / IST, Portugal
Nuno Santos , INESC-ID / IST, Portugal
Lu? Veiga , INESC-ID / IST, Portugal
Ricardo Lebre , INESC-ID / IST, Portugal
pp. 675

An Application using Pinwheel Scheduling Model (Abstract)

Shun-hung Yu , National Chung Cheng University
Chih-wen Hsueh , National Chung Cheng University
Hsin-hung Lin , National Chung Cheng University
pp. 683

PSS: A Novel Statement Scheduling Mechanism for a High-Performance SoC Architecture (Abstract)

Slo-Li Chu , Chung Yuan Christian University, Chung-Li, Taiwan
pp. 690
Routing Issues

Load-Balanced Anycast Routing (Abstract)

Ching-Yu Lin , National Taiwan University, Taipei
Jung-Hua Lo , National Taiwan University, Taipei
Sy-Yen Kuo , National Taiwan University, Taipei
pp. 701

Time-Optimal Network Queue Control: The Case of Multiple Congested Nodes (Abstract)

Wei Kang Tsai , University of California, Irvine
Mahadevan Iyer , University of California, Irvine
pp. 709

A Congestion-Relieving Mechanism for Wormhole-Routed Networks with Real-Time Injection Control (Abstract)

Yumei Tang , The University of Texas at San Anthonio
Wei-Ming Lin , The University of Texas at San Anthonio
Hsiu-Jy Ho , The University of Texas at San Anthonio
pp. 719

Author Index (PDF)

pp. 727
99 ms
(Ver 3.1 (10032016))