Parallel and Distributed Computing and Systems    (PDCS 2005)

November 14 – 16, 2005
Phoenix, AZ, USA
Editor(s): S.Q. Zheng
Other Years:

Abstracts may contain minor errors and formatting inconsistencies.
Please contact us if you have any concerns or questions.

Track Grid Computing FreeSubscription
466-022 Performance Comparison of Multi-Agent Grid Job Scheduler Organizations
J.S. Iyilade, G.A. Aderounmu (Nigeria), and M.O. Adigun (South Africa)
Abstract
466-079 A Fixed-Structure Learning Automation Solution to the Quality Aware Application Service Configuration in a Grid Environment
S.B. Musunoori and G. Horn (Norway)
Abstract
466-122 Grid Resource Monitoring and Selection for Rapid Turnaround Applications
K. Muraki, Y. Kawasaki, Y. Mizutani, F. Ino, and K. Hagihara (Japan)
Abstract
466-137 GORBA: A Global Optimising Resource Broker Embedded in a Grid Resource Management System
W. Süss, W. Jakob, A. Quinte, and K.-U. Stucky (Germany)
Abstract
466-146 A Grid CPU Availability Forecasting Tool for Windows
L. Hu, D. Guo, G. Xu, X. Wei, B. Guo, K. Tang, and S. Zhao (PRC)
Abstract
Track Caching FreeSubscription
466-050 Improving Performance of a Distributed File System using Object Store Devices and Cooperative Cache
A. Teperman and A. Weit (Israel)
Abstract
466-088 The EP-Cache Automatic Monitoring System
E. Kereku and M. Gerndt (Germany)
Abstract
466-094 A User-Level Connection Cache for TCP based Applications
W. Blochinger and S. Sick (Germany)
Abstract
466-157 Dead Block Placement Avoidance in L1 Data Caches
A. Mahjur and A.H. Jahangir (Iran)
Abstract
466-194 Intelligent Prefetching and Caching for Scientific Datamining in the Middleware GAMine
A.C. Sodan and G. Hu (Canada)
Abstract
Track Load Balancing and Scheduling FreeSubscription
466-032 Performance of Probing and Coordinated Load Sharing
A. Al Raqabani, H. Barada, and R. Benlamri (UAE)
Abstract
466-175 Implicit Information Approach for Self-Scheduling Load Sharing Policy
N. Sanguandikul and N. Nupairoj (Thailand)
Abstract
466-181 Dynamic Load Balancing of Content Requests in Peer to Peer Systems
M.W. Akhtar and M.-T. Kechadi (Ireland)
Abstract
466-186 A Course-Grid Pre-Processing based Load Balancing Scheme for Parallel Line Integral Convolution
J. Nonaka, K. Sakai, K. Koyamada, and M. Kanazawa (Japan)
Abstract
466-192 Dynamic Multi-Resource Monitoring for Predictive Job Scheduling with ScoPro
A.C. Sodan and L. Liu (Canada)
Abstract
466-197 On Job Fairness in Non-Preemptive Parallel Job Scheduling
S. Vasupongayya and S.-H. Chiang (USA)
Abstract
Track Scheduling Algorithms FreeSubscription
466-040 A Genetic Real-Time Fault-Tolerant Scheduling Algorithm with Backup Overloading Technique
Y. Hashimoto and H.H. Ali (USA)
Abstract
466-069 Scheduling of Query Execution Plans in Distributed-Memory Multiprocessor Database Systems
J. Wu, J.-J. Chen, C.-W. Hsueh, and T.-W. Kuo (Taiwan)
Abstract
466-077 Messages Scheduling for Data Redistribution Between Heterogeneous Clusters
E. Jeannot and F. Wagner (France)
Abstract
466-093 Static Scheduling of Split-Node Data-Flow Graphs
T.W. O'Neil and E.H.-M. Sha (USA)
Abstract
466-121 3DBackfilling: A Space-Sharing Approach for Non-Dedicated Clusters
M. Hanzich, P. Hernández, E. Luque, F. Giné, and F. Solsona (Spain)
Abstract
466-172 Efficient Critical Task Scheduling Parallel Programs on a Bounded Number of Processors
M. Hakem and F. Butelle (France)
Abstract
Track Software Tools FreeSubscription
466-038 Component Model Design Space
G. Kaefer and R. Schmid (Germany)
Abstract
466-058 Parallel Program Debugging based on Data-Replay
M. Maruyama, T. Tsumura, and H. Nakashima (Japan)
Abstract
466-080 Performance Evaluation of INUKTITUT: An Efficient Interface for Asynchronous Parallel Programming Environment Athapascan
N.-A. Le-Khac (France) and E. Edi (Ireland)
Abstract
466-083 Parallel Random Generators for Heterogeneous Computing Environments
H. Chi and E.L. Jones (USA)
Abstract
466-086 Real Time Meta Event Specification Language for Java
V. Caruso and S. Midonnet (France)
Abstract
466-109 A High Performance Packet Capturing Support for Alarm Management Systems
A. Biswas and P. Sinha (Canada)
Abstract
466-115 Managing Compilation Overheads in a Runtime Specializer for OpenMP
M. Burcea and M.J. Voss (Canada)
Abstract
466-136 Extending OpenMP for Implementation of Multi-Paradigm and Multi-Grain Parallel Execution Model
C. Hu, J. Wang, J. Li, and J. Lai (PRC)
Abstract
466-188 How Choices for Parallel Programming Models are Made - Influence of Personality Type
A.C. Sodan (Canada)
Abstract
Track Wireless and Sensor Networks FreeSubscription
466-044 MobiSpace: A Distributed Tuplespace for J2me Environments
A. Fongen (Norway) and S.J.E. Taylor (UK)
Abstract
466-123 Reliable Event Transfer in Wireless Sensor Networks Deployed for Emergency Response
R.C. Doss and D. Chandra (Australia)
Abstract
466-140 QoS Aware Topology Control and Routing in Wireless Ad Hoc Networks
K. Lee (USA), K. Jung, M. Lee, J. Park (Korea), and T.S. Yao (USA)
Abstract
466-142 Extended FACE Routing Protocol for Wireless Sensor Networks
H. Takahashi and H. Higaki (Japan)
Abstract
466-190 Distributed One-Hope Algorithm based on Steiner Connected Dominating Set in Wireless Networks
R.B. Muhammad (USA)
Abstract
466-198 Dynamicity Aware Graph Relabeling Systems (DA-GRS), A Local Computation based Model to Describe Manet Algorithms
A. Casteigts and S. Chaumette (France)
Abstract
466-204 A Cluster-based Energy Aware Routing Protocol for Sensor Networks
G. Lee, J. Kong, M. Lee, and O. Byeon (Korea)
Abstract
Track Web-based and Real-Time Systems FreeSubscription
466-039 Sensor Abstraction and Context Delivery Model based on Web Services for Context-Aware Computing
C.-S. Kim, K.-L. Park, C.-I. Choi, and S.-D. Kim (Korea)
Abstract
466-054 WSF: An HTTP-Level Firewall for Hardening Web Servers
X. Zhao and A. Prakash (USA)
Abstract
466-056 Real-Time H.264 Encoding by Thread-Level Parallelism: Gains and Pitfalls
G. Amit and A. Pinhas (Israel)
Abstract
466-089 Deterministic Distributed Safety-Critical Real-Time Systems within the Oasis Approach
D. Chabrol, V. David, C. Aussaguès, S. Louise, and F. Daumas (France)
Abstract
466-096 Design Real-Time Java Remote Method Invocation: A Server-Centric Approach
S. Rho (Korea), B.K. Choi, and R. Bettani (USA)
Abstract
466-143 Control of Event Handling Timeliness in RTEMS
M. Coutinho, J. Rufino, and C. Almeida (Portugal)
Abstract
466-161 Web Services Development Process
H. Yun, Y. Kim, E. Kim, and J. Park (Korea)
Abstract
466-162 The Budget Management for Failure Prevention in Real-Time Systems
L. Bougueroua, L. George, and S. Midonnet (France)
Abstract
466-193 Optimal Assignment with Guaranteed Confidence Probability for Trees on Heterogeneous DSP Systems
M. Qiu, M. Liu, X. Chun, Q. Zhuge, E.H.-M. Sha (USA), and Z. Shao (PRC)
Abstract
Track Algorithms FreeSubscription
466-049 Dynamic Hypercubic Parallel Computations
F. Piccoli, M. Printista (Argentina), and C. Rodriguez León (Spain)
Abstract
466-061 Efficient BSP/CGM Algorithms for Text Retrieval
D.G. Gavalas, C.G. Konstantopoulos, B.G. Mamalis, and G.E. Pantziou (Greece)
Abstract
466-070 Asynchronous Parallel Programming Model for SMP Clusters
T.Q. Viet and Y. Tsutomu (Japan)
Abstract
466-072 Proxy based Two Phase Commit with Wait for Improved Response Time and Blocking Probability
Q.E.K. Mamum and H. Nakazato (Japan)
Abstract
466-106 The Impact of Laziness on the Performance of Snapshot Algorithms
Z. Liu and P.A.G. Sivilotti (USA)
Abstract
466-112 An Efficient Distributed Group Mutual Exclusion Algorithm for Non-Uniform Group Access
N. Mittal and P.K. Mohan (USA)
Abstract
466-113 An Incremental Distributed Minimum Directed Spanning Tree Algorithm
S. Liu, D. Epley, and W. Decker (USA)
Abstract
466-116 D3 G2A: A Dynamic Distributed Double Guided Genetic Algorithm for Optimization and Constraint Satisfaction
S. Bouamama and K. Ghedira (Tunisia)
Abstract
466-119 Distributed Deadlock Detection/Resolution based on the Dynamic WFG
X. Cheng, H. Liu, J. Dong, D. Zuo, and X. Yang (PRC)
Abstract
466-139 Two Inherently Parallel Problems in Computational Geometry
S.G. Akl (Canada)
Abstract
466-154 Safety and Hazard Analysis in Concurrent Systems
S. Rao and C. Zhang (USA)
Abstract
466-160 Hierarchical Clustering of Message Flows in a Multicast Data Dissemination System
Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky (Israel)
Abstract
466-185 The Parallel Algorithm for an Improved SUMT Method for Equality Constrained Optimization
J.-J. Chen, L. Jia, J.-C. Chen, W.-W. Cheng (USA), and H.-M. Lee (Taiwan)
Abstract
466-199 0-1 Knapsack Problem: BSP/CGM Algorithm and Implementation
E.N. Cáceres and C. Nishibe (Brazil)
Abstract
466-805 Improving the Computation and Communication Time with Buffers
T.F. Gonzalez (USA)
Abstract
466-807 Finding Two Disjoint Paths in a Network with Normalized α-MIN-SUM Objective Function
B. Yang, S.Q. Zheng, and E. Lu (USA)
Abstract
Track Distributed Software Systems FreeSubscription
466-037 A Comparison of Techniques for Distributing File-based Tasks for Public-Resource Computing
D. Toth and D. Finkel (USA)
Abstract
466-051 Isomorphic Types for Open Coordination Systems
A. Wilkinson and A. Wood (UK)
Abstract
466-065 A General Alternator
F. Furman Haddix and M.G. Gouda (USA)
Abstract
466-165 Maglog: A Mobile Agent Framework for Distributed Models
S. Motomura, T. Kawamura, and K. Sugahara (Japan)
Abstract
466-173 Software Development Issues of a Distributed Mobile-Commerce System
P.D. Nguyen, C. Kern, C. Wattinger, M. Guggisberg, H. Burkhart, and P. Maier (Switzerland)
Abstract
466-179 A Proposed Architecture to Support Multidisciplinary Learning through Virtual Environment Distribution
M.W.S. Ribeiro, A. Cardoso, and E. Lamounier (Brazil)
Abstract
466-191 Scalable Range Query Processing for Large-Scale Distributed Database Applications
M. Abdallah and H.C. Le (France)
Abstract
466-203 A Distributed Middleware Platform for Emergency Services
J. Tuominen (Finland)
Abstract
Track Protocols FreeSubscription
466-074 A Proposal for RSVP Route Updating Methods to Support Mobility of Sender or Receiver
J. Nakajima, S. Kimura, and Y. Ebihara (Japan)
Abstract
466-075 The Balancing-Flow Reverse Path Join Protocol based on Multicast
H. Lü, Y. He, W. Wen, and X. Li (PRC)
Abstract
466-085 Time-Efficient Layer-2 Auto-Configuration for Cognitive Radios
S. Krishnamurthy, M. Thoppian, S. Kuppa, S. Venkatesan, R. Chandrasekaran, N. Mittal, and R. Prakash (USA)
Abstract
466-100 A Fault-Tolerant Causal Broadcast Algorithm to be Applied to Unreliable Networks
E.L. Dominguez, J. Estudillo Ramirez, J. Fanchon, and S.E. Pomares Hernandez (Mexico)
Abstract
466-101 Design and Implementation of the iWarp Protocol in Software
D. Dalessandro, A. Devulapalli, and P. Wyckoff (USA)
Abstract
466-187 A Lazy Replication Scheme for Loosely Synchronized UDDI Registries
M. Surgihalli and K. Vidyasankar (Canada)
Abstract
Track Cluster Computing FreeSubscription
466-048 Performance Evaluation of Locality in SSDLM for Distributed Lock Management
H. Kishida and H. Yamazaki (Japan)
Abstract
466-076 Effective Remote MPI-I/O on a Parallel Virtual File System using a Circular Buffer: A Case Study for Optimization
Y. Tsujita (Japan)
Abstract
466-102 A High Performance Gigabit Ethernet Messaging Method for PVFS
C. Kling, L. Schneidenbach, and B. Schnor (Germany)
Abstract
466-107 Performance of Network Subsystems for a Technical Simulation on Linux Clusters
A. Boklund, C. Jiresjö, S. Mankefors-Christiernin, N. Namaki, L. Christiernin, and M. Ebbmar (Sweden)
Abstract
466-108 JICOS: A Java-Centric Network Computing Service
P. Cappello and C.J. Coakley (USA)
Abstract
466-130 Performance Enhancement of Inter-Cluster Communication with Software-based Data Compression Link Layer
S. Yamagiwa (Portugal), K. Aoki, and K. Wada (Japan)
Abstract
466-195 Building a Highly Scalable MPI Runtime Library on Grid using Hierarchical Virtual Cluster Approach
T. Vorakosit and P. Uthayopas (Thailand)
Abstract
Track Modelling and Simulation FreeSubscription
466-084 Swprdfish: A Simulator for High-Performance Networks
M. Nüssle, H. Fröning, and U. Brüning (Germany)
Abstract
466-091 Design and Implementation of a VLIW Processor Simulation Environment with Instruction Scheduling Framework
A. Tsukikawa, F. Furukawa, T. Aoki, D. Oka, K. Ootsu, T. Yokota, and T. Baba (Japan)
Abstract
466-147 A Formal Method for Modeling and Managing Large-Scale Distributed Applications
D. Liu, J. Ma, J. Zhan, and Y. Jiang (PRC)
Abstract
466-151 A Model for Estimating the Performance of Synchronous Parallel Network Simulation
X. Wang, B. Fang, H. Zhang, and W. Zhang (PRC)
Abstract
466-180 VASA: A Simulator Infrastructure with Adjustable Fidelity
D. Wallin, H. Zeffer, M. Karlsson, and E. Hagersten (Sweden)
Abstract
466-189 Performance of Parallel Molecular Dynamics Algorithm with Ewald Coulomb
B.B. Karki, H. Kikuchi, and S. Saini (USA)
Abstract
466-803 Unification of Amdahl's Law, LogP and Other Performance Models for Message-Passing Architectures
N.J. Gunther (USA)
Abstract
466-808 A Light-Weight Message Transport Framework for Multi-Agent based Simulation
D. Guo, E.E. Santos, L. Fraser, and M. Olsen (USA)
Abstract
Track Security Issues FreeSubscription
466-087 An Improved Network Intrusion Detection Method based on VQ-SVM
Y. Wu, X.-C. Yun, and J.-H. Li (PRC)
Abstract
466-098 Securing Resources in Collaborative Environments: A Peer-to-Peer Approach
K. Berket, A. Essiari, and M.R. Thompson (USA)
Abstract
466-174 An Independent Set Approach to Solving the Collaborative Attack Problem
A.V.D.M. Kayem, S.G. Akl, and P. Martin (Canada)
Abstract
466-184 Performance of Group Key Agreement Protocols over Multiple Operations
S. Zheng, J. Alves-Foss, and S.S. Lee (USA)
Abstract
466-200 Batch Rekeying in Mykil Key Management System
W. Willett, J.-H. Huang, and S. Mishra (USA)
Abstract
466-806 Clustering using an Autoassociator: A Case Study in Network Event Correlation
R. Smith, N. Japkowicz, and M. Dondo (Canada)
Abstract
Track Applications FreeSubscription
466-099 Efficient Mining of Discriminative Molecular Fragments
G. Di Fatta (Italy) and M.R. Berthold (Germany)
Abstract
466-153 Analysis on Resource Utilization Patterns of Office Computer
J. Wang, Y. Sun, and J. Fan (PRC)
Abstract
466-155 P2P Volunteers for Reliable Server Farms
Y. Wang and P. Dasgupta (USA)
Abstract
466-177 A New Efficient Clustering Algorithm for Network Alarm Analysis
J.-H. Bellec, T.-M. Kechadi, and J. Carthy (Ireland)
Abstract
466-205 A Performance Model and Scalability Analysis of the HYCOM Ocean Simulation Application
K.J. Barker and D.J. Kerbyson (USA)
Abstract
466-800 Communication Characteristics of Message-Passing Scientific and Engineering Applications
R. Zamani and A. Afsahi (Canada)
Abstract
Track Architecture FreeSubscription
466-132 A Layered Architecture for NOC Design Methodology
A. Agarwal and R. Shankar (USA)
Abstract
466-158 A Scalable Pipelined Associative SIMD Array with Reconfigurable PE Interconnection Network for Embedded Applications
H. Wang and R.A. Walker (USA)
Abstract
466-171 Implementing Hardware Multithreading in a VLIW Architecture
S. Suijkerbuijk and B.H.H. Juurlink (The Netherlands)
Abstract
466-176 A Reconfigurable System Architecture for Consensus-based Group Communication
H.P. Reiser, U. Bartlang, and F.J. Hauck (Germany)
Abstract
466-196 Investigation of an Optimistic based Concurrency Control Mechanism for Parallel File Systems
C.L.C. Gray and M. Hobbs (Australia)
Abstract
466-208 Meeting Engineer Efficiency Requirements in Highly Parallel Signal Processing by using Platforms
A. Åhlander, A. Åström, B. Svensson (Sweden), and M. Taveniku (USA)
Abstract
466-209 Analyzing the Advantages of Run-Time Reconfiguration in Radar Signal Processing
D. Johnsson, A. Åhlander, and B. Svensson(Sweden)
Abstract
Track Routing and Switching FreeSubscription
466-029 GTTPM – An Efficient Deadlock-Free Multicast Wormhold Algorithm for Communication in 2D Torus Multicomputers
M.G. Darwish, A.A. Radwan, M.A. Abd El-Baky, and K. Hamed (Egypt)
Abstract
466-052 Improving Performance in Mesh and Torus Networks by Reducing Communication Overhead
D.R. Surma (USA)
Abstract
466-144 Emulating of Output Queueing using a Novel 3D-VOQ Switch
D.-J. Tsaur, C.-H. Yu, Y.-P. Huang, and W. Lin (Taiwan)
Abstract
466-148 An Efficient and Low Overhead Random Forwarding Table Construction Method for Deadlock-Free Routing Algorithms in Infiniband Networks
H.-T. Kuo, J. Zhou, X.-Y. Lin, and Y.-C. Chung (Taiwan)
Abstract
466-182 On Node-to-Node Disjoint Paths in the Star Interconnection Network
K. Qiu and S.G. Akl (Canada)
Abstract
466-206 Resource Allocation for Quality of Service Provision in Buffered Crossbar Switches with Traffic Aggregation
Q. Duan (USA)
Abstract
466-815 Virtual Nonblocking Switching Networks
S.Q. Zheng and A. Gumaste (USA)
Abstract
Track First International Workshop on Distributed Algorithms and Applications for Wireless and Mobile Systems FreeSubscription
466-809 Coordinated Energy Conservation in Ad Hoc Networks
S. Ikiz, V.A. Ogale, and V.K. Garg (USA)
Abstract
466-810 Self-Adaptation in Sensor Networks via Code Mutation
S. Ghosh and A.A. Bhattacharya (USA)
Abstract
466-811 An Efficient and Scalable Clustering Algorithm for Wireless Ad Hoc Networks
D.G. Gavalas, G.E. Pantziou, B.G. Mamalis, and C.G. Konstantopoulos (Greece)
Abstract
466-812 Fault Tolerant Topology Control with Unreliable Failure Detectors
H. Stratil (Austria)
Abstract
466-813 Proactive Reliable Bulk Data Dissemination in Sensor Networks
L. Wang and S.S. Kulkarni (USA)
Abstract
466-814 Simple Evasive Data Storage in Sensor Networks
Z. Benenson, P.M. Cholewinski, and F.C. Freiling (Germany)
Abstract
Abstracts may contain minor errors and formatting inconsistencies.
Please contact us if you have any concerns or questions.

What are Digital Object Identifers?


Rates (USD):   N/A (Hardcopy) ;  $180.00 (Online) ;  $192.00 (CD)

(The Hardcopy and CD proceedings also include the Online version)

For complete proceedings please choose one of the following:

   

Online Edition $180.00
CD Edition $192.00
Individual Articles (Online): $38.00  
Hard Copy Subscriptions are not available for PDCS 2005
ISSN: 1925-7937 ;
ISBN: 0-88986-525-6 ;
ISSN (CD): 1924-200X ;
ISBN (CD): 0-88986-527-2 ;
ISSN (Online): N/A ;

This publication covers the following topics: Grid Computing; Caching; Load Balancing and Scheduling; Scheduling Algorithms; Software Tools; Wireless and Sensor Networks; Web-based and Real-Time Systems; Algorithms; Distributed Software Systems; Protocols; Cluster Computing; Modelling and Simulation; Security Issues; Applications; Architecture; Routing and Switching; and Distributed Algorithms and Applications for Wireless and Mobile Systems.

Loading Information

Go Back