The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2002)
Taiwan, ROC
Dec. 17, 2002 to Dec. 20, 2002
ISSN: 1521-9097
ISBN: 0-7695-1760-9
TABLE OF CONTENTS
Invited Address

New Discrete Optimization Techniques for Planning Parallel Activities (PDF)

B.W.-S. Wah , University of illinois at Urbana-Champaign
pp. null

Secure and Reliable MANETs - Making the Right Tradeoffs (PDF)

Satish K. Tripathi , University of California, Riverside
pp. null
P1: Parallel/Distributed Architectures I

Cycle Embedding in a Faulty Hypercube (Abstract)

Jung-Sheng Fu , National Lien-Ho Institute of Technology
pp. 5

TCN: Scalable Hierarchical Hypercubes (Abstract)

Trong-Yen Lee , National Taipei University of Technology
Pao-Ann Hsiung , National Chung Cheng University
Sao-Jie Chen , National Taiwan University
pp. 11

Dual-Hamiltonian-Path-Based Multicasting on Wormhole-Routed Star Graph Interconnection Networks (Abstract)

Chih-Ping Chu , National Cheng Kung University
Nen-Chung Wang , Chaoyang University of Technology
Tzung-Shi Chen , Chang Jung University
pp. 17

Hamiltonian laceability on edge fault star graph (Abstract)

Lih-Hsing Hsu , National Chiao Tung University
Tseng-Kuei Li , Ching Yun Institute of Technology
Jimmy J. M. Tan , National Chiao Tung University
pp. 23
P2: Parallel/Distributed Algorithms I

Fault-Tolerant Broadcasting in Hypercubes via Local Safety Information (Abstract)

Dong Xiang , Tsinghua University
Ai Chen , Tsinghua University
Jie Wu , Florida Atlantic University
pp. 31

A Novel Neighbourhood Broadcasting Algorithm on Star Graphs (Abstract)

Sajal K. Das , University of Texas at Arlington
Ke Qiu , Acadia University
pp. 37

Time-Optimal Parallel Algorithms for Constructing Optimal Virtual Cellular Networks (Abstract)

Susan Vrbsky , The University of Alabama
Jingyuan Zhang , The University of Alabama
Guangbin Fan , The University of Alabama
pp. 42

A Scalable Core Migration Protocol for Dynamic Multicast Tree (Abstract)

SHING-TSAAN HUANG , National Central University
LIH-CHYAU WUU , National Yunlin University
TING-YUAN WANG , National Tsing Hua University
pp. 48
P3: Application I

Scalability and Reliability in a Distributed Search Engine (Abstract)

Minoru UEHARA , Toyo University
Minoru UDAGAWA , Toyo University
Nobuyoshi SATO , Toyo University
Hideki MORI , Toyo University
Yoshifumi SAKAI , Toyo University
pp. 57

Coordinating Multi-Agents using JavaSpaces (Abstract)

Zhonghua Yang , Nanyang Technological University
Kiah Mok Goh , Singapore Institute of Manufacturing Technology
Gang Chen , Nanyang Technological University
Hao He , Singapore Institute of Manufacturing Technology
pp. 63
P4: Parallel/Distributed Architectures II

Organization of Shared Memory with Synchronization for Multiprocessor-on-a-chip (Abstract)

Akira Yamawaki , Kyushu Institute of Technology
Masahiko Iwane , Kyushu Institute of Technology
pp. 83

A Multi-locking Mechanism on Shared Object DSM (Abstract)

Weiping Zhu , Australian Defence Force Academy
Adam K. L. Wong , The University of Queensland
pp. 91

Synchronous/Asynchronous Switch for a Dynamic Choice of Communication Model in Distributed Systems (Abstract)

Victor Budau , Institut National des T?l?communications
Guy Bernard , Institut National des T?l?communications
pp. 97

Analysis of System Performance by Changing the Ring Architecture on the Dual Ring CC-NUMA System (Abstract)

Chu Shik Jhon , Seoul National University
Joo Beom Yun , National Security Research Institute
Cheol Won Lee , National Security Research Institute
Seong Tae Jhang , The University of Suwon
pp. 103
P5: Parallel/Distributed Algorithms II

Group Mutual Exclusion In Tree Networks (Abstract)

Ajoy K Datta , University of Nevada Las Vegas
Franck Petit , Universit? de Picardie Jules Verne, France
Joffroy Beauquier , Universit? de Paris-Sud, France
Sébastien Cantarell , Universit? de Paris-Sud, France
pp. 111

Efficient Parallel Algorithms for the r-Dominating Set and p-Center Problems on Trees (Abstract)

Tzu-Chin Lin , National Tsing Hua University
Biing-Feng Wang , National Tsing Hua University
pp. 117

Adaptive Matrix Multiplication in Heterogeneous Environments (Abstract)

Viktor K. Prasanna , University of Southern California
Bo Hong , University of Southern California
pp. 129
P6: Parallel/Distributed Application II

Effective Skew Handling for Parallel Sorting in Multiprocessor Database Systems (Abstract)

Yu-chen Huang , Chaoyang University of Technology
Yu-lung Lo , Chaoyang University of Technology
pp. 151

An Agent-Based Approach to Enforcing Fairness in Peer-to-Peer Distributed File Systems (Abstract)

Boris Gelfand , Michigan State University
Abdol-Hossein Esfahanian , Michigan State University
Matt Mutka , Michigan State University
pp. 157
P7: Parallel/Distributed Architectures III

Holoparadigm: a Multiparadigm Model Oriented to Development of Distributed Systems (Abstract)

Cláudio Fernando Resin Geyer , Federal University of Rio Grande do Sul
Patrícia Kayser Vargas , La Salle University
Iara Augustin , University of Santa Maria
Adenauer Corrêa Yamin , Catholic University of Pelotas
Jorge Luis Victória Barbosa , Catholic University of Pelotas
pp. 165

Two-Layered Protocol for a Large-Scale Group of Processes (Abstract)

Makoto Takizawa , Tokyo Denki University
Kojiro Taguchi , Tokyo Denki University
pp. 171

Mobile Agents for Distributed Logic Programming (Abstract)

Tzone I WANG , National Cheng Kung university
Chien Chao WANG , National Cheng Kung university
pp. 177

Hardware-based IP Routing Lookup with Incremental Update (Abstract)

Yaw-Chung Chen , National Chiao Tung University
Yu-Chen Shin , National Chiao Tung University
Chia-Tai Chan , Chunghwa Telecom Co., Ltd.
Pi-Chung Wang , Chunghwa Telecom Co., Ltd.
Shuo-Cheng Hu , Ming Hsin Institute of Technology
pp. 183

Experiences in Building a Scalable Distributed Network Emulation System (Abstract)

Pei Zheng , Michigan State University
Lionel M. Ni , Hong Kong University of Science & Technology
pp. 189
P8: Parallel/Distributed Algorithms III

Normality versus system mobility (Abstract)

Maria Gradinariu , IRISA/Universit? Rennes
pp. 197

An Incremental Network Topology for Contention-free and Deadlock-free Routing (Abstract)

Yi-Fang Lin , Institute of Information Science
Pangfeng Liu , National Taiwan University
Jan-Jan Wu , Institute of Information Science
pp. 209

Self-Organization for Cache Servers in Active Networks (Abstract)

Mong-Shin Ou , National Central University
Jui-Ming Chen , National Central University
Jeng-Ting Yang , National Central University
Li-Der Chou , National Central University
pp. 216

An Improved Algorithm for Finding k-centrums on Weighted Trees (Abstract)

Biing-Feng Wang , National Tsing Hua University
Hong-Yi Yu , National Tsing Hua University
pp. 222
P9: Parallel/Distributed Application III

Reach Reliable Decision by Using Secret Agreement Method (Abstract)

M.L. Chiang , Chaoyang University of Technology
S.C. Wang , Chaoyang University of Technology
K.Q. Yan , Chaoyang University of Technology
pp. 233

Evaluating the Speedup of a MPI-based Distributed Dispersion Simulator for Ground Water Systems (Abstract)

Liria Matsumoto Sato , Polytechnic School of University of S?o Paulo
Mario Donato Marino , Polytechnic School of University of S?o Paulo
pp. 239

Accelerate the Calculation of NURBS curves and surfaces Based on Parallel Architecture (Abstract)

Wen-Tsai Sung , Central University, Taiwan
Sung-Jung Hsiao , Central University, Taiwan
Shih-Ching Ou , Central University, Taiwan
Li-Hong Shiu , Central University, Taiwan
pp. 245

Architectural Level support for Dynamic Reconfiguration and Fault Tolerance in Component-Based Distributed Software (Abstract)

Min Cao , Hong Kong Polytechnic University; Shanghai University
Jiannong Cao , Hong Kong Polytechnic University
Alvin S.T. Chan , Hong Kong Polytechnic University
Gengfeng Wu , Shanghai University
pp. 251
P10: Wireless and Mobile Computing I

The Impact of RTS Threshold on IEEE 802.11 MAC Protocol (Abstract)

Jenhui Chen , Tamkang University
Shiann-Tsong Sheu , Tamkang University
Fun Ye , Tamkang University
Tobias Chen , Tamkang University
pp. 267

Initialization Protocols for IEEE 802.11-Based Ad Hoc Networks (Abstract)

Chih-Shun Hsu , National Central University
Jang-Ping Sheu , National Central University
pp. 273

A Mobile Cache Consistency Protocol Using Shareable Read/Write Time Locks (Abstract)

Peter Bertok , School of Computer Science & Information Technology
Zahir Tari , School of Computer Science & Information Technology
Abhinav Vora , School of Computer Science & Information Technology
Kwong Lai , School of Computer Science & Information Technology
pp. 284
P11: Cluster Computing

Approaches to Balancing Data Load of Shared-Nothing Clusters and Their Performance Comparison (Abstract)

Shinji Yamane , Iwate Prefectural University
Yuko Murayama , Iwate Prefectural University
Hironobu Suzuki , Independent Software Consultant
Masatoshi Miyazaki , Iwate Prefectural University
Yuuhei Tsutaya , Iwate Prefectural University
Jiahong Wang , Iwate Prefectural University
Norihisa Segawa , Iwate Prefectural University
pp. 293

CoStore: A Storage Cluster Architecture Using Network Attached Storage Devices (Abstract)

Mingyao Yang , Sun Microsystems, Inc.
Yong Chen , Michigan State University
Lionel M. Ni , Hong Kong University of Science & Technology
pp. 301

Performance Evaluation of Software RAID vs. Hardware RAID for Parallel Virtual File System (Abstract)

Rizwan Ali , Dell Computer Corporation
Jenwei Hsieh , Dell Computer Corporation
Christopher Stanton , Dell Computer Corporation
pp. 307

Reliable Message Delivery for Mobile Agents: Push or Pull (Abstract)

Jiannong Cao , Hong Kong Polytechnic University
Jian Lu , Nanjing University
Xinyu Feng , Hong Kong Polytechnic University; Nanjing University
Sajal K. Das , Univ. of Texas at Arlington
Henry Chan , Hong Kong Polytechnic University
pp. 314

Evaluation of A Programmable Cluster-Based IP Router (Abstract)

Tzi-cker Chiueh , State University of New York at Stony Brook
Prashant Pradhan , State University of New York at Stony Brook
pp. 321

Performance Guarantee for Cluster-Based Internet Services (Abstract)

Gang Peng , State University of New York at Stony Brook
Kartik Gopalan , State University of New York at Stony Brook
Chang Li , State University of New York at Stony Brook
Tzi-cker Chiueh , State University of New York at Stony Brook
pp. 327
P12: Real Time Computing and Communications

An Efficient Real-time Scheduler for Nested Transaction Models (Abstract)

Hong-Ren Chen , National Tsing Hua University
Y.H. Chin , National Tsing Hua University
pp. 335

Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems (Abstract)

Viktor K. Prasanna , University of Southern California
Yang Yu , University of Southern California
pp. 341

A General Resource Management Framework for Real-Time Operating Systems (Abstract)

Song Wang , University of California, Irvine
Kwei-Jay Lin , University of California, Irvine
pp. 349

Distributed Real-Time System Design using CBS-based End-to-end Scheduling (Abstract)

Thomas Nolte , M?lardalen University
Kwei-Jay Lin , University of California, Irvine
pp. 355
P13: Wireless and Mobile Computing II

Scheduling Video Stream Transmissions for Distributed Playback over Mobile Cellular Networks (Abstract)

Joe Yuenl , City University of Hong Kong
Kam-Yiu Lam , City University of Hong Kong
Sang H. Son , University of Virginia
Edward Chan , City University of Hong Kong
pp. 363

A Data Broadcast Scheme Based on Prediction for The Wireless Environment (Abstract)

Ming-Hui Chen , National Chung-Hsing University
Kuen-Fang Jea , National Chung-Hsing University
pp. 369

Cell-Based Positioning Method for Wireless Networks (Abstract)

Rong-Hong Jan , National Chiao Tung University
Hung-Chi Chu , National Chiao Tung University
pp. 375

Flexible Packet Scheduling for Quality of Service Provisioning in Wireless Networks (Abstract)

Wen-Tsuen Chen , National Tsing Hua University
Jeng-Long Chiang , National Tsing Hua University
Kun-Cheng Shih , National Tsing Hua University
pp. 381
P14: multimedia Systems and Communications

Slice-and-Patch - An Algorithm to Support VBR Video Streaming in a Multicast-based Video-on-Demand System (Abstract)

C. W. Kong , The Chinese University of Hong Kong
Jack Y. B. Lee , The Chinese University of Hong Kong
pp. 391

The MPEG-4 Streaming Player Using Adaptive Decoding Time Stamp Synchronization (Abstract)

D. Lee , Kyungpook National Univ.
S. Kim , Kyungpook National Univ.
N. Kim , Kyungpook National Univ.
pp. 398

Cooperative Proxy Scheme for Large-Scale VoD Systems (Abstract)

Chen-Lung Chan , National Tsing Hua University
Shih-Yu Huang , Ming Chuan University
Jia-Shung Wang , National Tsing Hua University
Te-Chou Su , National Tsing Hua University
pp. 404

Adaptive Live Broadcasting for Highly-Demanded Videos (Abstract)

Li-Ming Tseng , National Central University
Hung-Chang Yang , National Central University
Hsiang-Fu Yu , National Central University
pp. 410
P15: Miscellaneous I

Self-Stabilizing Wormhole Routing on Ring Networks (Abstract)

Anthony B. Kenitzki , University of Nevada Las Vegas
Sébastien Tixeuil , Universit? Paris Sud
Ajoy K. Datta , University of Nevada Las Vegas
pp. 425

A Mobile-Agent based Distributed Dynamic ?Firewall Architecture (Abstract)

Zongfen Han , Huazhong University of Science and Technology
Feng Xian , Huazhong University of Science and Technology
Ke Liu , Huazhong University of Science and Technology
Hai Jin , Huazhong University of Science and Technology
pp. 431

Toward an Improved RBAC Model for the Organic Organization (Abstract)

Seog Park , Sogang University
Won Bo Shim , Sogang University
pp. 437
P16: Wireless and Mobile Computing III

An Energy-Efficient Diagonal-Based Directed Diffusion for Wireless Sensor Networks (Abstract)

Jang-Ping Sheu , National Central University
Yau-Wen Nian , National Central University
Yuh-Shyan Chen , National Chung Cheng University
pp. 445

Performance Evaluation of Distributed Computing Paradigms in Mobile Ad Hoc Sensor Networks (Abstract)

Hairong Qi , The University of Tennessee
Yingyue Xu , The University of Tennessee
pp. 451

Cache Cooperation for Clustered Disconnected Computers (Abstract)

Kinuko Yasuda , University of Electro-Communications
pp. 457

A Channel Allocation Algorithm for large scale cellular networks (Abstract)

Eric Hsiao-Kuang Wu , National Central University
Ming-Hui Jin , National Central University
Jorng-Tzong Horng , National Central University
pp. 465

Stability Aware Cluster Routing Protocol for mobile Ad-Hoc Networks (Abstract)

Chun-Yuah Chiu , National Taiwan University
Gen-Huey Chen , National Taiwan University
Eric Hsiao-kuang Wu , National Taiwan University
pp. 471
P17: Fault Tolerant Systems

On the Fault-Tolerant Pancyclicity of Crossed Cubes (Abstract)

Woei-kae Chen , National Taipei University of Technology
Chin-Hsing Chen , Chungtai Institute of Health Sciences and Technology
Wen-Tzeng Huang , National Taipei University of Technology
pp. 483

Design and Analysis of a Fault-Tolerant Mechanism for a Server-Less Video-On-Demand System (Abstract)

Jack Y. B. Lee , The Chinese University of Hong Kong
Raymond W. T. Leung , The Chinese University of Hong Kong
pp. 489

Tensor Product Modeling of Fault Tolerant Multiprocessor Architectures (Abstract)

Ted C. Yang , Feng Chia University
Chua-Huang Huang , Feng Chia University
Jyh-Ming Huang , Feng Chia University
pp. 495

Robust TCP Connections for Fault Tolerant Computing (Abstract)

André Schiper , ?cole Polytechnique F?d?rale de Lausanne
Péter Urbán , ?cole Polytechnique F?d?rale de Lausanne
Richard Ekwall , ?cole Polytechnique F?d?rale de Lausanne
pp. 501

A New Probabilistic Approach for Fault-Tolerant Routing in k-Ary n-Cubes (Abstract)

M. Ould-Khaoua , University of Glasgow
Khaled. Day , Sultan Qaboos University
Jehad Al-Sadi , Zarka Private University
pp. 509
P18: Performance modeling and Evaluation

An Approach to Exploiting Skewed Associative Memories in Avionics Systems (Abstract)

Behrouz Zolfaghari , Iran University of Science and Technology
Mohsen Sharifi , Iran University of Science and Technology
pp. 517

Gantt Chart Visualization for MPI and Apache Multi-Dimensional Trace Files (Abstract)

C. Eric Wu , IBM T.J. Watson Research Center
Anthony Bolmarcich , IBM T.J. Watson Research Center
pp. 523

EVALUATING AND IMPROVING PERFORMANCE OF MULTIMEDIA APPLICATIONS ON SIMULTANEOUS MULTI-THREADING (Abstract)

Minerva Yeung , Intel Corporation
Eric Debes , Intel Corporation
Matthew Holliman , Intel Corporation
Rainer Lienhart , Intel Corporation
Yen-Kuang Chen , Intel Corporation
pp. 529

Performance Evaluation of Router Switching Fabrics (Abstract)

Nian-Feng Tzeng , University of Louisiana at Lafayette
Malcolm Mandviwalla , University of Louisiana at Lafayette
pp. 542
P19: Internet Computing

Concurrency Control in XML Document Databases: XPath Locking Protocol (Abstract)

Shih-Ying Chen , National Chung-Hsing University
Kuen-Fang Jea , National Chung-Hsing University
Sheng-Hsien Wang , National Chung-Hsing University
pp. 551

Sago: A Network Resource Management System for Real-Time Content Distribution (Abstract)

Srikant Sharma , Rether Networks Inc.
Sheng-I Doong , Rether Networks Inc.
Chang Li , Rether Networks Inc.
Sheng-Ming Shan , Rether Networks Inc.
Wei Li , Rether Networks Inc.
Jiawu Chen , Rether Networks Inc.
Fu-Hau Hsu , Rether Networks Inc.
Fanglu Guo , Rether Networks Inc.
Jie Zhang , Rether Networks Inc.
Nikolai Joukov , Rether Networks Inc.
Kartik Gopalan , Rether Networks Inc.
Tzi-cker Chiueh , Rether Networks Inc.
Anindya Neogi , Rether Networks Inc.
pp. 557

Dynamic Scheduling of Web Server Cluster (Abstract)

Suntae Hwang , Kookmin University
Naksoo Jung , Kookmin University
pp. 563
P20: Parallel/Distributed Application IV

Achieving High Efficient Byzantine Agreement with Dual Components Failure Mode on a Multicasting Network (Abstract)

K.Q. Yan , Chaoyang University of Technology
S.C. Wang , Chaoyang University of Technology
C.F. Cheng , Chaoyang University of Technology
pp. 577

A Spread Neural Network with Fuzzy Clustering Technique Applied to Color Image Coding in the MDT Domain (Abstract)

Chi-Yuan Lin , National Chin-Yi Institute of Technology; National Cheng Kung University
Ruey-Maw Chen , National Chin-Yi Institute of Technology
Chin-Hsing Chen , National Cheng Kung University
pp. 583
P21: Miscellaneous II

Pancyclicity of M?bius cubes (Abstract)

Chin-Hsing Chen , Chungtai Institute of Health Sciences and Technology
Wen-Tzeng Huang , National Taipei University of Technology
Woei-kae Chen , National Taipei University of Technology
pp. 591

A Speed-Adaptive Location Management Scheme (Abstract)

Zhijun Wang , The University of Alabama
Jingyuan Zhang , The University of Alabama
pp. 597
P22: Multiprocessor Scheduling

Three remedied algorithms for Advanced Waiting Time Scheduler (Abstract)

Yuan-Cheng Lai , National Taiwan University of Science and Technology
Wei-Hsi Li , National Taiwan University of Science and Technology
pp. 617
P23: Wireless and Mobile Computing IV

An Efficient Load Balancing Strategy for Scalable WAP Gateways (Abstract)

Te-Hsin Lin , National Chiao Tung University
Kuochen Wang , National Chiao Tung University
pp. 625

Providing Mobile LAN Access Capability for Bluetooth Devices (Abstract)

Shih-Yen Chiu , National Chiao Tung University
Ruei-Chuan Chang , National Chiao Tung University
Hsung-Pin Chang , National Chiao Tung University
pp. 631
P24: Parallel/Distributed Algorithms IV

Safe and Complete Distributed Garbage Collection with The Train Algorithm (Abstract)

David S. Munro , The University Of Adelaide
Matthew C. Lowry , The University Of Adelaide
pp. 651

The Analysis and Optimization of Collective Communications on a Beowulf Cluster (Abstract)

Peter Strazdins , Australian National University
Wi Bing Tan , Australian National University
pp. 659

Author's Index (PDF)

pp. 667
106 ms
(Ver )