Parallel and Distributed Processing and Applications : Second International Symposium, Ispa 2004, Hong Kong, China, December 13-15, 2004, Proceedings

by Cao, Jiannong; Yang, Laurence Tianruo; Guo, Minyi; Lau, Francis

• ISBN13: 9783540241287
• ISBN10: 3540241280
• Format: Paperback
• Copyright: 2005-02-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the Second International Symposium on Parallel and Distributed Processing and Applications, ISPA 2004, held in Hong Kong, China in December 2004. The 78 revised full papers and 38 revised short papers presented were carefully reviewed and selected from 361 submissions. The papers are organized in topical sections on parallel algorithms and systems, data mining and management, distributed algorithms and systems, fault tolerance protocols and systems, sensor networks and protocols, cluster systems, grid applications and systems, peer-to-peer and ad hoc networking, grid scheduling and algorithms, data replication and caching, software engineering and testing, grid protocols, context-aware and mobile computing, distributed routing and switching protocols, cluster resource scheduling and algorithms, security, high performance processing, networking and protocols, artificial intelligence systems, hardware architecture and implementations, high performance computing architecture, and distributed systems architecture.

Table of Contents

Keynote Speech
Present and Future Supercomputer Architectures	1	(1)
Jack Dongarra
Challenges in P2P Computing	2	(1)
Linoel M. Ni
Multihop Wireless Ad Hoc Networking: Current Challenges and Future Opportunities	3	(1)
David B. Johnson
Session 1A: Parallel Algorithms and Systems I
An Inspector-Executor Algorithm for Irregular Assignment Parallelization	4	(12)
Manuel Arenaz
Juan Tourino
Ramon Doallo
Multi-grain Parallel Processing of Data-Clustering on Programmable Graphics Hardware	16	(12)
Hiroyki Takizawa
Hiroaki Kobayashi
A Parallel Reed-Solomon Decoder on the Imagine Stream Processor	28	(6)
Mei Wen
Chunyuan Zhang
Nan Wu
Haiyan Li
Li Li
Effective Nonblocking MPI-I/O in Remote I/O Operations Using a Multithreaded Mechanism	34	(10)
Yuichi Tsujita
Session 1B: Data Mining and Management
Asynchronous Document Dissemination in Dynamic Ad Hoc Networks	44	(5)
Frederic Guidec
Herve Roussain
Location-Dependent Query Results Retrieval in a Multi-cell Wireless Environment	49	(5)
James Jayaputera
David Taniar
An Efficient Mobile Data Mining Model	54	(5)
Jen Ye Goh
David Taniar
An Integration Approach of Data Mining with Web Cache Pre-fetching	59	(5)
Yingjie Fu
Haohuan Fu
Puion Au
Session 1C: Distributed Algorithms and Systems
Towards Correct Distributed Simulation of High-Level Petri Nets with Fine-Grained Partitioning	64	(11)
Michael Knoke
Felix Kuhling
Armin Zimmermann
Gunter Hommel
M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology	75	(10)
Jingyang Zhou
Xiaolin Chen
Han Dai
Jiannong Cao
Daoxu Chen
Meta-based Distributed Computing Framework	85	(6)
Andy S.Y. Lai
A.J. Beaumont
Locality Optimizations for Jacobi Iteration on Distributed Parallel Systems	91	(14)
Yonggang Che
Zhenghua Wang
Xiaomei Li
Laurence T. Yang
Session 2A: Fault Tolerance Protocols and Systems
Fault-Tolerant Cycle Embedding in the WK-Recursive Network	105	(10)
Jung-Sheng Fu
RAIDb: Redundant Array of Inexpensive Databases	115	(11)
Emmanuel Cecchet
A Fault-Tolerant Multi-agent Development Framework	126	(10)
Lin Wang
Hon F. Li
Dhrubajyoti Goswami
Zunce Wei
A Fault Tolerance Protocol for Uploads: Design and Evaluation	136	(10)
L. Cheung
C.-F. Chou
L. Golubchik
Y. Yang
Topological Adaptability for the Distributed Token Circulation Paradigm in Faulty Environment	146	(10)
Thibault Bernard
Alain Bui
Olivier Flauzac
Session 2B: Sensor Networks and Protocols
Adaptive Data Dissemination in Wireless Sensor Networks	156	(13)
Jian Xu
Jianliang Xu
Shanping Li
Qing Gao
Gang Peng
Continuous Residual Energy Monitoring in Wireless Sensor Networks	169	(9)
Song Han
Edward Chan
Design and Analysis of a k-Connected Topology Control Algorithm for Ad Hoc Networks	178	(10)
Lei Zhang
Xuehui Wang
Wenhua Dou
On Using Temporal Consistency for Parallel Execution of Real-Time Queries in Wireless Sensor Systems	188	(12)
Kam-Yiu Lam
Henry C.W. Pang
Sang H. Son
BiYu Liang
Session 2C: Cluster Systems and Applications
Cluster-Based Parallel Simulation for Large Scale Molecular Dynamics in Microscale Thermophysics	200	(12)
Jiwu Shu
Bing Wang
Weimin Zheng
Parallel Checkpoint/Recovery on Cluster of IA-64 Computers	212	(5)
Youhui Zhang
Dongsheng Wang
Weimin Zheng
Highly Reliable Linux HPC Clusters: Self-Awareness Approach	217	(6)
Chokchai Leangsuksun
Tong Liu
Yudan Liu
Stephen L. Scott
Richard Libby
Ibrahim Haddad
An Enhanced Message Exchange Mechanism in Cluster-Based Mobile Ad Hoc Networks'	223	(10)
Wei Lou
Jie Wu
Session 3A: Parallel Algorithms and Systems II
Algorithmic-Parameter Optimization of a Parallelized Split-Step Fourier Transform Using a Modified BSP Cost Model	233	(12)
Elankovan Sundararajan
Malin Premaratne
Shanika Karunasekera
Aaron Harwood
Parallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets	245	(12)
Manabu Matsui
Fumihiko Ino
Kenichi Hagihara
A Scalable Low Discrepancy Point Generator for Parallel Computing	257	(6)
Kwong-Ip Liu
Fred J. Hickernell
Generalized Trellis Stereo Matching with Systolic Array	263	(5)
Hong Jeong
Sungchan Park
Optimal Processor Mapping Scheme for Efficient Communication of Data Realignment	268	(6)
Ching-Hsien Hsu
Kun-Ming Yu
Chi-Hsiu Chen
Chang Wu Yu
Chiu Kuo Lian
Session 3B: Grid Applications and Systems
MCCF: A Distributed Grid Job Workflow Execution Framework	274	(6)
Yuhong Feng
Wentong Cai
Gamelet: A Mobile Service Component for Building Multi-server Distributed Virtual Environment on Grid	280	(10)
Tianqi Wang
Cho-Li Wang
Francis Lau
The Application of Grid Computing to Real-Time Functional MRI Analysis	290	(13)
E. Bagarinao
L. Sarmenta
Y. Tanaka
K. Matsuo
T. Nakai
Building and Accessing Grid Services	303	(11)
Xinfeng Ye
DRPS: A Simple Model for Locating the Tightest Link	314	(5)
Dalu Zhang
Weili Huang
Chen Lin
Session 3C: Peer-to-Peer and Ad-Hoc Networking
A Congestion-Aware Search Protocol for Unstructured Peer-to-Peer Networks	319	(11)
Kin Wah Kwong
Danny H.K. Tsang
Honeycomb: A Peer-to-Peer Substrate for On-Demand Media Streaming Service	330	(10)
Dafu Deng
Hai Jin
Chao Zhang
Hao Chen
Xiaofei Liao
An Improved Distributed Algorithm for Connected Dominating Sets in Wireless Ad Hoc Networks	340	(12)
Hui Liu
Yi Pan
Jiannong Cao
A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks	352	(5)
Bo Gao
Huiye Ma
Yuhang Yang
An Adaptive Routing Strategy Based on Dynamic Cache in Mobile Ad Hoc Networks	357	(10)
YueQuan Chen
XiaoFeng Guo
QingKai Zeng
Guihai Chen
Session 4A: Grid Scheduling and Algorithms I
On the Job Distribution in Random Brokering for Computational Grids	367	(5)
Vandy Berten
Joel Goossens
Dividing Grid Service Discovery into 2-Stage Matchmaking	372	(10)
Ye Zhu
Junzhou Luo
Teng Ma
Performance Evaluation of a Grid Computing Architecture Using Realtime Network Monitoring	382	(5)
Young-Sik Jeong
Cheng-Zhong Xu
Quartet-Based Phylogenetic Inference: A Grid Approach	387	(5)
Chen Wang
Bing Bing Zhou
Albert Y. Zomaya
Scheduling BoT Applications in Grids Using a Slave Oriented Adaptive Algorithm	392	(7)
Tiago Ferreto
Cesar De Rose
Caio Northfleet
Session 4B: Data Replication and Caching
A Clustering-Based Data Replication Algorithm in Mobile Ad Hoc Networks for Improving Data Availability	399	(11)
Jing Zheng
Jinshu Su
Xicheng Lu
CACHERP: A Novel Dynamic Cache Size Tuning Model Working with Relative Object Popularity for Fast Web Information Retrieval	410	(11)
Richard S.L. Wu
Allan K.Y. Wong
Tharam S. Dillon
Implementation of a New Cache and Schedule Scheme for Distributed VOD Servers	421	(12)
Han Luo
Ji-wu Shu
Session 4C: Software Engineering and Testing
UML Based Statistical Testing Acceleration of Distributed Safety-Critical Software	433	(13)
Jiong Yan
Ji Wang
Huo-wang Chen
A Metamodel for the CMM Software Process	446	(5)
Juan Li
Mingshu Li
Zhanchun Wu
Qing Wang
Performance Tuning for Application Server OnceAS	451	(12)
Wenbo Zhang
Bo Yang
Beihong Jin
Ningjing Chen
Tao Huang
Systematic Robustness-Testing RI-Pro of BGP	463	(6)
Lechun Wang
Peidong Zhu
Zhenghu Gong
Session 5A: Grid Protocols
MPICH-GP: A Private-IP-Enabled MPI Over Grid Environments	469	(5)
Kumrye Park
Sungyong Park
Ohyoung Kwon
Hyoungwoo Park
Paradigm of Multiparty Joint Authentication: Evolving Towards Trust Aware Grid Computing	474	(10)
Hui Liu
Minglu Li
Design and Implementation of a 3A Accessing Paradigm Supported Grid Application and Programming Environment	484	(5)
He Ge
Liu Donghua
Sun Yuzhong
Xu Zhiwei
VAST: A Service Based Resource Integration System for Grid Society	489	(10)
Jiulong Shan
Huaping Chen
Guangzhong Sun
Xin Chen
Petri-Net-Based Coordination Algorithms for Grid Transactions	499	(10)
Feilong Tang
Minglu Li
Joshua Zhexue Huang
Cho-Li Wang
Zongwei Luo
Session 5B: Context-Aware and Mobile Computing
Building Infrastructure Support for Ubiquitous Context-Aware Systems	509	(10)
Wei Li
Martin Jonsson
Fredrik Kilander
Carl Gustaf Jansson
Context-Awareness in Mobile Web Services	519	(10)
Bo Han
Weijia Jia
Ji Shen
Man-Ching Yuen
CRL: A Context-Aware Request Language for Mobile Computing	529	(5)
Alvin T.S. Chan
Peter Y.H. Wong
Siu-Nam Chuang
A Resource Reservation Protocol for Mobile Cellular Networks	534	(10)
Ming Xu
Zhijiao Zhang
Yingwen Chen
Session 5C: Distributed Routing and Switching Protocols I
Using the Linking Model to Understand the Performance of DHT Routing Algorithms	544	(6)
Futai Zou
Shudong Cheng
Fanyuan Ma
Liang Zhang
Junjun Tang
Packet-Mode Priority Scheduling for Terabit Core Routers	550	(6)
Wenjie Li
Bin Liu
Node-to-Set Disjoint Paths Problem in Bi-rotator Graphs	556	(12)
Keiichi Kaneko
QoSRHMM: A QoS-Aware Ring-Based Hierarchical Multi-path Multicast Routing Protocol	568	(10)
Guojun Wang
Jun Luo
Jiannong Cao
Keith C.C. Chan
Session 6A: Grid Scheduling and Algorithms II
A Dynamic Task Scheduling Algorithm for Grid Computing System	578	(6)
Yuanyuan Zhang
Yasushi Inoguchi
Hong Shen
Replica Selection on Co-allocation Data Grids	584	(10)
Ruay-Shiung Chang
Chih-Min Wang
Po-Hung Chen
A Novel Checkpoint Mechanism Based on Job Progress Description for Computational Grid	594	(10)
Chunjiang Li
Xuejun Yang
Nong Xiao
A Peer-to-Peer Mechanism for Resource Location and Allocation over the Grid	604	(11)
Hung-Chang Hsiao
Mark Baker
Chung-Ta King
The Model, Architecture and Mechanism Behind Realcourse	615	(10)
Jinyu Zhang
Xiaoming Li
Session 6B: Cluster Resource Scheduling and Algorithms
Managing Irregular Workloads of Cooperatively Shared Computing Clusters	625	(10)
Percival Xavier
Wentong Cai
Bu-Sung Lee
Performance-Aware Load Balancing for Multiclusters	635	(13)
Ligang He
Stephen A. Jarvis
David Bacigalupo
Daniel P. Spooner
Graham R. Nudd
Scheduling of a Parallel Computation-Bound Application and Sequential Applications Executing Concurrently on a Cluster -- A Case Study	648	(8)
Adam K.L. Wong
Andrzej M. Goscinski
Sequential and Parallel Ant Colony Strategies for Cluster Scheduling in Spatial Databases	656	(10)
Jitian Xiao
Huaizhong Li
Session 6C: Distributed Routing and Switching Protocols I
Cost-Effective Buffered Wormhole Routing	666	(11)
Jinming Ge
Efficient Routing and Broadcasting Algorithms in de Bruijn Networks	677	(11)
Ngoc Chi Nguyen
Nhat Minh Dinh Vo
Sungyoung Lee
Fault-Tolerant Wormhole Routing Algorithm in 2D Meshes Without Virtual Channels	688	(10)
Jipeng Zhou
Francis C.M. Lau
Fault Tolerant Routing Algorithm in Hypercube Networks with Load Balancing Support	698	(7)
Xiaolin Xiao
Guojun Wang
Jianer Chen
Session 7A: Security I
Proxy Structured Multisignature Scheme from Bilinear Pairings	705	(10)
Xiangxue Li
Kefei Chen
Longjun Zhang
Shiqun Li
A Threshold Proxy Signature Scheme Using Self-Certified Public Keys	715	(10)
Qingshui Xue
Zhenfu Cao
The Authentication and Processing Performance of Session Initiation Protocol (SIP) Based Multi-party Secure Closed Conference System	725	(5)
Jongkyung Kim
Hyuncheol Kim
Seongjin Ahn
Jinwook Chung
Session 7B: High Performance Processing and Applications
A Method for Authenticating Based on ZKp in Distributed Environment	730	(5)
Dalu Zhang
Min Liu
Zhe Yang
A Load-Balanced Parallel Algorithm for 2D Image Warping	735	(11)
Yan-huang Jiang
Zhi-ming Chang
Xue-jun Yang
A Parallel Algorithm for Helix Mapping Between 3D and 1D Protein Structure Using the Length Constraints	746	(11)
Jing He
Yonggang Lu
Enrico Pontelli
A New Scalable Parallel Method for Molecular Dynamics Based on Cell-Block Data Structure	757	(8)
Xiaolin Cao
Zeyao Mo
Parallel Transient Stability Simulation for National Power Grid of China	765	(12)
Wei Xue
Jiwu Shu
Weimin Zheng
HPL Performance Prevision to Intending System Improvement	777	(6)
Wenli Zhang
Mingyu Chen
Jianping Fan
Session 7C: Networking and Protocols I
A Novel Fuzzy-PID Dynamic Buffer Tuning Model to Eliminate Overflow and Shorten the End-to-End Roundtrip Time for TCP Channels	783	(5)
Wilfred W.K. Lin
Allan K.Y. Wong
Tharam S. Dillon
Communication Using a Reconfigurable and Reliable Transport Layer Protocol	788	(10)
Tan Wang
Ajit Singh
Minicast: A Multicast-Anycast Protocol for Message Delivery	798	(6)
Shui Yu
Wanlei Zhou
Justin Rough
Dependable WDM Networks with Edge-Disjoint P-Cycles	804	(11)
Chuan-Ching Sue
Yung-Chiao Chen
Min-Shao Shieh
Sy-Yen Kuo
An Efficient Fault-Tolerant Approach for MPLS Network Systems	815	(10)
Jenn- Wei Lin
Hung- Yu Liu
Session 8A: Security II
A Novel Technique for Detecting DDoS Attacks at Its Early Stage	825	(10)
Bin Xiao
Wei Chen
Yanxiang He
Probabilistic Inference Strategy in Distributed Intrusion Detection Systems	835	(10)
Jianguo Ding
Shihao Xu
Bernd Kramer
Yingcai Bai
Hansheng Chen
Jun Zhang
An Authorization Framework Based on Constrained Delegation	845	(13)
Gang Yin
Meng Teng
Huai-min Wang
Yan Jia
Dian-xi Shi
A Novel Hierarchical Key Management Scheme Based on Quadratic Residues	858	(8)
Jue-Sam Chou
Chu-Hsing Lin
Ting- Ying Lee
Session 8B: Artificial Intelligence Systems and Applications
Soft-Computing-Based Intelligent Multi-constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet	866	(9)
Xingwei Wang
Cong Liu
Min Huang
Data Transmission Rate Control in Computer Networks Using Neural Predictive Networks	875	(13)
Yanxiang He
Naixue Xiong
Yan Yang
Optimal Genetic Query Algorithm for Information Retrieval	888	(5)
Ziqiang Wang
Boqin Feng
A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks	893	(10)
Vinh Trong Le
Son Hong Ngo
Xiaohong Jiang
Susumu Horiguchi
Minyi Guo
Session 8C: Networking and Protocols II
Ensuring E-Transaction Through a Lightweight Protocol for Centralized Back-End Database	903	(11)
Paolo Romano
Francesco Quaglia
Bruno Ciciani
Cayley DHTs --- A Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs	914	(12)
Changtao Qu
Wolfgang Nejdl
Matthias Kriesell
BR-WRR Scheduling Algorithm in PFTS	926	(11)
Dengyuan Xu
Huaxin Zeng
Chao Xu
Violin: Virtual Internetworking on Overlay Infrastructure	937	(10)
Xuxian Jiang
Dongyan Xu
Session 9A: Hardware Architectures and Implementations
Increasing Software-Pipelined Loops in the Itanium-Like Architecture	947	(5)
Wenlong Li
Haibo Lin
Yu Chen
Zhizhong Tang
A Space-Efficient On-Chip Compressed Cache Organization for High Performance Computing	952	(13)
Keun Soo Yim
Jang-Soo Lee
Jihong Kim
Shin-Dug Kim
Kern Koh
A Real Time MPEG-4 Parallel Encoder on Software Distributed Shared Memory Systems	965	(10)
Yung-Chang Chiu
Ce-Kuen Shieh
Jing-Xin Wang
Alvin Wen-Yu Su
Tyng-Yeu Liang
A Case of SCMP with TLS	975	(10)
Jianzhuang Lu
Chunyuan Zhang
Zhiying Wang
Yun Cheng
Dan Wu
Session 9B: High Performance Computing and Architecture
SuperPAS: A Parallel Architectural Skeleton Model Supporting Extensibility and Skeleton Composition	985	(12)
Mohammad Mursalin Akon
Dhrubajyoti Goswami
Hon Fung Li
Optimizing I/O Server Placement for Parallel I/O on Switch-Based Irregular Networks	997	(10)
Yih-Fang Lin
Chien-Min Wang
Jan-Jan Wu
Designing a High Performance and Fault Tolerant Multistage Interconnection Network with Easy Dynamic Rerouting	1007	(10)
Ching-Wen Chen
Phui-Si Gan
Chih-Hung Chang
Evaluating Performance of BLAST on Intel Xeon and Itanium2 Processors	1017	(7)
Ramesh Radhakrishnan
Rizwan Ali
Garima Kochhar
Kalyana Chadalavada
Ramesh Rajagopalan
Jenwei Hsieh
Onur Celebioglu
Session 9C: Distributed Processing and Architecture
PEZW-ID: An Algorithm for Distributed Parallel Embedded Zerotree Wavelet Encoder	1024	(6)
Zhi-ming Chang
Yan-huang Jiang
Xue-jun Yang
Xiang-li Qu
Enhanced-Star: A New Topology Based on the Star Graph	1030	(9)
Hamid Reza Tajozzakerin
Hamid Sarbazi-Azad
An RFID-Based Distributed Control System for Mass Customization Manufacturing	1039	(11)
Michael R. Liu
Q. L. Zhang
Lionel M. Ni
Mitchell M. Tseng
Event Chain Clocks for Performance Debugging in Parallel and Distributed Systems	1050	(5)
Hongliang Yu
Jian Liu
Weimin Zheng
Meiming Shen
Author Index	1055