Parallel and Distributed Processing and Applications

1. Front Matter

   PDF

2. Keynote Speech

   1. Data Structures and Algorithms for Packet Forwarding and Classification

      • Sartaj Sahni

      Pages 1-1

   2. Using Speculative Multithreading for General-Purpose Applications

      • Pen-Chung Yew

      Pages 2-2

   3. Towards Peta-Bit Photonic Networks

      • Susumu Horiguchi

      Pages 3-16

3. Tutorial

   1. Technologies and Considerations for Developing Internet and Multiplayer Computer Games: A Tutorial

      • Wanlei Zhou

      Pages 17-18

   2. Routing in 2-D Meshes: A Tutorial

      • Zhen Jiang

      Pages 19-20

4. Session 1A: Cluster Systems and Applications

   1. RDIM: A Self-adaptive and Balanced Distribution for Replicated Data in Scalable Storage Clusters

      • Zhong Liu, Nong Xiao, Xing-Ming Zhou

      Pages 21-32

   2. Modeling and Analysis of a Parallel Nested Loop Join on Cluster Architectures

      • Erich Schikuta

      Pages 33-38

   3. Scheduling Efficiently for Irregular Load Distributions in a Large-scale Cluster

      • Bao-Yin Zhang, Ze-Yao Mo, Guang-Wen Yang, Wei-Min Zheng

      Pages 39-48

   4. A Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems

      • Junho Jang, Saeyoung Han, Sungyong Park, Jihoon Yang

      Pages 49-57

   5. Reducing the Overhead of Intra-Node Communication in Clusters of SMPs

      • Sascha Hunold, Thomas Rauber

      Pages 58-65

5. Session 1B: Performance Evaluation and Measurements

   1. On Service-Oriented Network Measurement Architecture with Mobile Agent

      • Zhi Wang, Bo Yu, Chuanshan Gao

      Pages 66-77

   2. Pathtrait: A Tool for Tight Link Location and End-to-End Available Bandwidth Measurement

      • Dalu Zhang, Ye Wu, Jian Xu

      Pages 78-89

   3. Performance Evaluation of a Self-organized Hierarchical Topology for Update of Replicas in a Large Distributed System

      • Jesús Acosta-Elias, B. Pineda Reyes, E. Chavez Leos, Alejandro Ochoa-Cardiel, Mario Recio, Omar Gutierrez-Navarro

      Pages 90-101

   4. A Proposal of Reconfigurable MPI Collective Communication Functions

      • Luiz E. S. Ramos, Carlos A. P. S. Martins

      Pages 102-107

6. Session 1C: Distributed Algorithms and Systems

   1. Design and Evaluation of Network-Bandwidth-Based Parallel Replication Algorithm

      • Yijie Wang, Yongjin Qin

      Pages 108-118

   2. A Quorum Based Group k-Mutual Exclusion Algorithm for Open Distributed Environments

      • Armin Lawi, Kentaro Oda, Takaichi Yoshida

      Pages 119-125

   3. An Efficient Implementation of the Backtesting of Trading Strategies

      • Jiarui Ni, Chengqi Zhang

      Pages 126-131

   4. Reconfigurable Object Consistency Model for Distributed Shared Memory

      • Christiane V. Pousa, Luís F. W. Góes, Carlos A. P. S. Martins

      Pages 132-138

7. Session 1D: Fault Tolerance and Reliability

   1. ER-TCP: An Efficient Fault-Tolerance Scheme for TCP Connections

      • Zhiyuan Shao, Hai Jin, Bin Cheng, Wenbin Jiang

      Pages 139-149

Welcome to the proceedings of ISPA 2005 which was held in the city of Nanjing. Parallel computing has become a mainstream research area in computer science and the ISPA conference has become one of the premier forums for the presentation of new and exciting research on all aspects of parallel computing. We are pleased to present the proceedings for the 3rd International Symposium on Parallel and Distributed Processing and Applications (ISPA 2005), which comprises a collection of excellent technical papers, and keynote speeches. The papers accepted cover a wide range of exciting topics, including architectures, software, networking, and applications. The conference continues to grow and this year a record total of 968 manuscripts (including workshop submissions) were submitted for consideration by the Program Committee or workshops. From the 645 papers submitted to the main conference, the Program Committee selected only 90 long papers and 19 short papers in the program. Eight workshops complemented the outstanding paper sessions.

• Cluster
• Processing
• Routing
• Switching
• algorithm
• algorithms
• security
• switch
• algorithm analysis and problem complexity

• Dept. of CS, Georgia State University, Atlanta, USA

  Yi Pan

• State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China

  Daoxu Chen

• Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

  Minyi Guo

• Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China

  Jiannong Cao

• Computer Science Department, University of Tennessee, Knoxville, USA

  Jack Dongarra

Policies and ethics