The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2001)
Kyongju City, Korea
June 26, 2001 to June 29, 2001
ISBN: 0-7695-1153-8
TABLE OF CONTENTS

Program Committee (PDF)

pp. xvii

Reviewers (PDF)

pp. xix
A1: Parallel Algorithm I

Adaptive Parallel Distributive Join Algorithm for Skewed Data (Abstract)

Arindam Chatterjee , Microsoft Corporation
Soon M. Chung , Wright State University
pp. 0015

Parallel Skeletons for Tabu Search Method (Abstract)

Lluís Hernàndez , Universitat Polit?cnica de Catalunya
Fatos Xhafa , Universitat Polit?cnica de Catalunya
Maria J. Blesa , Universitat Polit?cnica de Catalunya
pp. 0023
B1: Distributed Systems I

A Scalable Yet Transparent Infrastructure for Distributed Applications: Core Design of Jasmine ii Framework (Abstract)

Kin Leung , Computer Associates International
Anders Vinberg , Computer Associates International
Dmitri Tcherevik , Computer Associates International
Junho Shim , Sookmyung Women's University
pp. 0031

Replication for a Distributed Multimedia System (Abstract)

Jens B. Schmitt , Darmstadt University of Technology
Ralf Steinmetz , Darmstadt University of Technology
Michael Liepert , Darmstadt University of Technology
Michael Zink , Darmstadt University of Technology
Giwon On , Darmstadt University of Technology
Carsten Griwodz , Darmstadt University of Technology
pp. 0037
C1: Mobile Computing and Communication I

Network Membership: A Partition Model for Reliable Mobile Communication (Abstract)

Laurence Duchien , CNAM - Laboratoire CEDRIC
Romain Boichat , Swiss Federal Institute of Technology
pp. 0045

An Efficient Recovery Scheme for Mobile Computing Environments (Abstract)

Taesoon Park , Sejong University
Heon Y. Yeom , Seoul National University
Namyoon Woo , Seoul National University
pp. 0053

Optimistic Transaction Processing Algorithms in Pure-Push and Adaptive Broadcast Environments (Abstract)

Chong-Sun Hwang , Korea University
SungSuk Kim , Korea University
Young Chung , Korea University
SoonYoung Jung , Korea University
pp. 0061

Improving the Performance of Broadcasting in Ad Hoc Wireless Networks (Abstract)

Ruay-Shiung Chang , National Dong-Hwa University
Hsiang-Chou Ting , National Dong-Hwa University
pp. 0069
A2: Parallel Algorithm II

A Dynamic Grouping Scheduling for Heterogeneous Internet-Centric Metacomputing System (Abstract)

Mingjyh Chang , National Sun Yat-Sen University
Chuanwen Chiang , National Sun Yat-Sen University
Chungnan Lee , National Sun Yat-Sen University
pp. 0077

An Efficient Adaptive Broadcast Algorithm for the Mesh Network (Abstract)

Mohamed Ould-Khaoua , University of Glasgow
Ahmed Y. Al-Dubai , University of Glasgow
pp. 0083

Ring Embedding in Faulty (n, k)-star Graphs (Abstract)

Jinsoo Kim , KonKuk University
Jung-Hwan Chang , Pusan University of Foreign Studies
pp. 0099
B2: Concurrency Control

Optimization of Nested Invocation on Replicas in Object-Based Systems (Abstract)

Katsuya Tanaka , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
pp. 0117
C2: Mobile Computing and Communication II

A Fuzzy Multicast Method Providing Linguistic Guarantee of Disruption Free Service in Mobile Wireless Networks (Abstract)

Sun-Jin Oh , Semyung University
Ihn-Han Bae , Catholic University of Daegu
Yoon-Jeong Kim , Catholic University of Daegu
pp. 0135

Mobile IP Network Supporting Private IP Addresses Utilizing Regional Registration and NAT Function (Abstract)

Akira Idoue , KDDI R&D Laboratories Inc.
Toshihiko Kato , KDDI R&D Laboratories Inc.
Hidetoshi Yokota , KDDI R&D Laboratories Inc.
pp. 0141
A3: Parallel Systems I

Communication-Efficient Bitonic Sort on a Distributed Memory Parallel Computer (Abstract)

Dongseung Kim , Korea University
Minsoo Jeon , Korea University
Andrew Sohn , New Jersey Institute of Technology
Yong Cheol Kim , Korea University
pp. 0165

Accelerating the Continuous Data in a SCI-Based Multimedia System (Abstract)

Sung Woo Chung , Seoul National University
Chu Shik Jhon , Seoul National University
Hyong-Shik Kim , Chungnam National University
pp. 0171
B3: Workflow Management System

Performance and Scalability Analysis on Client-Server Workflow Architecture (Abstract)

Dong-Soo Han , Information and Communications University
Kwang-Hoon Kim , Kyonggi University
pp. 0179

A Comprehensive Investigation of Distribution in the Context of Workflow Management (Abstract)

Christian Hahn , University of Erlangen-Nuremberg
Stefan Horn , University of Erlangen-Nuremberg
Stefan Jablonski , University of Erlangen-Nuremberg
Ralf Schamburger , University of Erlangen-Nuremberg
Rainer Lay , University of Erlangen-Nuremberg
Michael Schlundt , University of Erlangen-Nuremberg
Jens Neeb , University of Erlangen-Nuremberg
pp. 0187

Development and Implementation of an Operation Efficiency Management System Using the UPH According to Operation Start Time (Abstract)

Hwa-Young Jeong , Kyung Hee University
Kumhee Han , Catholic University of Korea
Jong-Hoon Kim , Jeju National University of Education
pp. 0193

A Secure Transaction Environment for Workflows in Distributed Systems (Abstract)

Vijay Varadharajan , Macquarie University
Mehmet A. Orgun , Macquarie University
Makoto Takizawa , Tokyo Denki University
Vlad I. Wietrzyk , School of Computing and IT - UWS
pp. 0198
C3: Multicast

Enhancement of the CBT Multicast Routing Protocol (Abstract)

Shin Gak Kang , Protocol Engineering Center, ETRI, Korea
Seok Joo Koh , Protocol Engineering Center, ETRI, Korea
pp. 0209

An Efficient Multicast Routing Protocol for Mobile Hosts (Abstract)

Hyunki Baik , Korea University
Miae Choi , Korea University
Byung-Won On , Korea University
Myong-Soon Park , Korea University
pp. 0226
A4: Parallel Systems II

A Scheduling Mechanism for Lock-Free Operation of a Lightweight Process Library for SMP Computers (Abstract)

Hisashi Oguma , The University of Electro-Communications
Yasuichi Nakayama , The University of Electro-Communications
pp. 0235

A Reliable Processor-Allocation Strategy for Mesh-Connected Parallel Systems (Abstract)

Sung-Chun Kim , Sogang University
Kyung-Hee Seo , Sungshin Women's University
pp. 0243

Optimal Data Reduction on Reconfigurable Tori (Abstract)

Francis C.M. Lau , The University of Hong Kong
Jipeng Zhou , The University of Hong Kong
pp. 0249
B4: Parallel Language/Programming/Compiler

Geometric Scheduling of 2-D Uniform Dependence Loops (Abstract)

Ioannis Drositis , National Technical University of Athens
George Papakonstantinou , National Technical University of Athens
Theodore Andronikos , National Technical University of Athens
Nectarios Koziris , National Technical University of Athens
Aggelos Kokorogiannis , National Technical University of Athens
pp. 0259

Parallel Loop Transformation Technique for Efficient Race Detection (Abstract)

Jeong-Si Kim , Electronics and Telecommunications Research Institute
Chan-Su Yu , Information and Communications University
Dong-Soo Han , Information and Communications University
pp. 0265

Improving Workload Balance and Code Optimization in Processor-in-Memory Systems (Abstract)

Lan-Chi Lee , National Sun Yat-sen University
Tsung-Chuan Huang , National Sun Yat-sen University
Slo-Li Chu , National Sun Yat-sen University
pp. 0273

Dynamic Load-Balancing in a Data Parallel Object-Oriented System (Abstract)

Wei Jie , Nanyang Technological University
Wentong Cai , Nanyang Technological University
Stephen J. Turner , Nanyang Technological University
pp. 0279
C4: Caching and Location Management

A Distributed Location Management Scheme for Mobile Hosts (Abstract)

Rajan Shankaran , Macquarie University
Vijay Varadharajan , Macquarie University
Michael Hitchens , Macquarie University
pp. 0297

AMRB: Toward Location and Migration Transparency of Services (Abstract)

Yoshito Tobe , Keio University
Jin Nakazawa , Keio University
Tadashi Okoshi , Keio University
Noriyuki Harashima , Keio University
Hideyuki Tokuda , Keio University
pp. 0305
A5: Fault Tolerant Systems

Multiphase Minimal Fault-Tolerant Wormhole Routing in 2D Meshes (Abstract)

Jipeng Zhou , The University of Hong Kong
Francis C.M. Lau , The University of Hong Kong
pp. 0323

An Extended Fault-Tolerant Link-State Routing Protocol in the Internet (Abstract)

Xiaola Lin , Florida Atlantic University
Weijia Jia , Florida Atlantic University
Jie Wu , Florida Atlantic University
Jiannong Cao , Florida Atlantic University
pp. 0331

Parallel Routing in Hypercube Networks with Faulty Nodes (Abstract)

Jianer Chen , Texas A&M University
Eunseuk Oh , Texas A&M University
pp. 0338

Fault Diameter and Fault Tolerance of HCN(n,n) (Abstract)

Cho Chung-Ho , Kwangju University
Lee Hyeong-Ok , National Computerization Agency
Hur Jung-Hoi , National Computerization Agency
Chung Hee-Chang , National Computerization Agency
pp. 0346
B5: Distributed Systems II

Causal Precedent Relations among Messages in Object-Based Systems (Abstract)

Katsuya Tanaka , Tokyo Denki University
Youhei Timura , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
pp. 0355

Information Flow Control in Role-Based Model for Distributed Objects (Abstract)

Keiji Izaki , Tokyo Denki University
Katsuya Tanaka , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
pp. 0363

CORBA Wrapping of Legacy Scientific Applications Using Remote Variable Scheme (Abstract)

Chan Kim , NASA Glenn Research Center
Isaac Lopez , NASA Glenn Research Center
Janche Sang , Cleveland State University
Gregory Follen , NASA Glenn Research Center
Scott Townsend , NASA Glenn Research Center
pp. 0371
C5: Theoretical Issue of Networks

RSA-Based Partially Blind Signature with Low Computation (Abstract)

Jinn-Ke Jan , National Chung Hsing University
Yuh-Min Tseng , NanKai College of Technology and Commerce
Hung-Yu Chien , National Chung Hsing University
pp. 0385

Path Selection Algorithms for Real-Time Communication (Abstract)

Yun-kyung Lee , Electronics and Telecommunications Research Institute
Sunggu Lee , Pohang University of Science and Technology
pp. 0398

Evaluation of Emerging High Speed Networks on Brazos Software DSM System (Abstract)

Andréa M. Matsunaga , University of S?o Paulo
Sergio Takeo Kofuji , University of S?o Paulo
Maurício O. Tsugawa , University of S?o Paulo
pp. 0405
A6: Parallel Systems III

Parallel and Distributed Mining with Ensemble Self-Generating Neural Networks (Abstract)

Hirotaka Inoue , Okayama University of Science
Hiroyuki Narihisa , Okayama University of Science
pp. 0423

Development of Artificial Life Based Optimization System (Abstract)

Tsuyoshi Jinguji , Hitachi Engineering Co., Ltd.
Yutaka Funyu , Iwate Prefectural University
Haruki (HAL) Inoue , Iwate Prefectural University
Takashi Nakao , Hitachi Engineering Co., Ltd.
Kiyotaka Kishino , Hitachi, Ltd.
Satoru Yoshikawa , Hitachi Engineering Co., Ltd.
Masami Shiozawa , Hitachi Engineering Co., Ltd.
pp. 0429

Parallel and Distributed Multi-Agent Reinforcement Learning (Abstract)

Mehmet Kaya , Firat University
Ahmet Arslan , Firat University
pp. 0437
B6: Programming Language

A Distributed Implementation of Structured Gamma (Abstract)

Gabriel A. L. Paillard , Universidade Tiradentes
Juarez A. Muylaert Filho , Universidade Estadual do Rio de Janeiro
Felipe M. G. França , Universidade Federal do Rio
pp. 0445

Alias Analysis for Java with Reference-Set Representation (Abstract)

Andrew L Wendelborn , University of Adelaide
Jean-Luc Gaudiot , University of Southern California
Denis Caromel , INRIA Sophia Antipolis, University of Nice Sophia Antipolis
Jongwook Woo , University of Southern California
Isabelle Attali , INRIA Sophia Antipolis, University of Nice Sophia Antipolis
Jehak Woo , Daejin University
pp. 0459

Jato: A Compact Binary File Format for Java Class (Abstract)

Yuhder Lin , National Taiwan University
Sheng-De Wang , National Taiwan University
pp. 0467
C6: SAN

Design and Implementation of a Fibre Channel Network Driver for SAN-Attached RAID Controllers (Abstract)

Jae-Chang Namgoong , Pohang University of Science and Technology
Chan-Ik Park , Pohang University of Science and Technology
pp. 0477

On the Switch Architecture for Fibre Channel Storage Area Networks (Abstract)

Xavier Molero , Universitat Polit?cnica de Val?ncia
Vicente Santonja , Universitat Polit?cnica de Val?ncia
José Duato , Universitat Polit?cnica de Val?ncia
Federico Silla , Universitat Polit?cnica de Val?ncia
pp. 0484

Metadata Management of the SANtopia File System (Abstract)

Shin Woo Kim , Dongguk University
Yong Kyu Lee , Dongguk University
pp. 0492

Volume Management in SAN Environment (Abstract)

Bum-Joo Shin , ETRI-Electronics and Telecommunications Research Institute
Gyoung-Bae Kim , ETRI-Electronics and Telecommunications Research Institute
Chang-Soo Kim , ETRI-Electronics and Telecommunications Research Institute
pp. 0500
A7: Interconnection Networks I

Analysis of Deterministic Routing in k-Ary n-Cubes with Virtual Channels (Abstract)

A. Khonsari , University of Glasgow
M. Ould-Khaoua , University of Glasgow
H. Sarbazi-Azad , University of Glasgow
pp. 0509

On Some Properties of k-Ary n-Cubes (Abstract)

L.M. Mackenzie , University of Glasgow
H. Sarbazi-Azad , University of Glasgow
M. Ould-Khaoua , University of Glasgow
S.G. Akl , Queen's University
pp. 0517

Combinatorial Properties of Hierarchical Cubic Networks (Abstract)

Gen-Huey Chen , National Taiwan University
Jung-Sheng Fu , Takming College
Dyi-Rong Duh , National Chi Nan University
pp. 0525

Embedding among HCN(n,n), HFN(n,n) and Hypercube (Abstract)

Kim Jong-Seok , National Sunchon University, Sunchon
Lee Hyeong-Ok , Department of KII Management, National Computerization Agency
Heo Yeong-Nam , National Sunchon University, Sunchon
pp. 0533
B7: Multimedia Systems I

A Cost-Based Admission Control Algorithm for Handling Mixed Workloads in Multimedia Server Systems (PDF)

Ing-Ray Chen , Virginia Tech
Sheng-Tun Li , National Kaohsiung First University of Science and Technology
pp. 0543

Schemes for Utilizing Efficiently Disk Bandwidth and Buffer in Video Server (Abstract)

Keunhyung Kim , Cheju College of Technology Sogang University
Seog Park , Cheju College of Technology Sogang University
pp. 0549

A Multicast Delivery Scheme for VCR Operations in a Large VOD System (Abstract)

Seung-Won Lee , Busan National University
Ki-Dong Chung , Busan National University
Jung-Min Choi , Busan National University
pp. 0555

A Server Framework for Scheduling Multimedia Applications in Open System Environment (Abstract)

Daeyeon Park , Korea Advanced Institute of Science and Technology
Jin Soo Jang , Telecom Company
Woo Hyun Ahn , Korea Advanced Institute of Science and Technology
pp. 0562
C7: Internet Protocols

Ethernet Wrapper: Extension of the TCP Wrapper (Abstract)

Yookun Cho , Seoul National University
Jiman Hong , Seoul National University
MoonSang Kwon , Seoul National University
pp. 0573

Tightening of Cell Discarding Method in RED for Improving TCP over ATM Network (Abstract)

Byungho Rhee , Hanyang University
Sangjun Park , Hanyang University
Woochool Park , Hanyang University
pp. 0588

A Fast Table Update Scheme for High-Performance IP Forwarding (Abstract)

Yaw-Chung Chen , National Chiao-Tung Uni.
Chia-Tai Chan , Chunghwa Telecom Co. Ltd
Pi-Chung Wang , National Chiao-Tung Uni.
pp. 0592
A8: Interconnection Networks II

Multicasts on WDM All-Optical Multistage Interconnection Networks (Abstract)

Xinchen Liu , The University of Aizu
Qian-Ping Gu , The University of Aizu
pp. 0601
B8: Multimedia Systems II

QoS-Based Method for Compensating Multimedia Objects (Abstract)

Makoto Takizawa , Tokyo Denki University
Katsuya Tanaka , Tokyo Denki University
Motokazu Yokoyama , Tokyo Denki University
pp. 0627

Dynamic Voltage Scaling on MPEG Decoding (Abstract)

Donghwan Son , Electronics and Telecommunications Research Institute
Chansu Yu , Information and Communications University
Heung-Nam Kim , Electronics and Telecommunications Research Institute
pp. 0633

Selecting an Audio Redundancy Codec Combination for Error Control in Internet Telephony (Abstract)

Jeong-Gu Kang , Media Trans Technology Inc.
Ki-Dong Chung , Pusan National University
Seong-Ho Park , Pusan National University
So-Hyun Lee , Pusan National University
Myoung-Kyoung Ji , Pusan National University
Tae-Uk Choi , Pusan National University
pp. 0645
C8: QOS

Dynamic Update of Aggregated Routing Information for Hierarchical QoS Routing in ATM Networks (Abstract)

Ben-Jye Chang , National Chung Cheng University
Ren-Hung Hwang , National Chung Cheng University
pp. 0653

QoS Streaming Based on a Media Filtering System (Abstract)

Pei-Chuan Liu , National Cheng Kung University
Chung-Ming Huang , National Cheng Kung University
Rey-Lun Chang , National Cheng Kung University
pp. 0661

Unfairness of Measurement-Based Admission Controls in a Heterogeneous Environment (Abstract)

Yuan-Cheng Lai , National Cheng Kung University
Sheng-Fu Tsai , National Cheng Kung University
pp. 0667

An Efficient Buffer Control and Packet Scheduling for the Access Point of IP Networks and ATM Network (Abstract)

Chang-Wook Kim , Soongsil University
Jung-Ahn Ran , Soongsil University
Woo-Zoo Kim , Soongsil University
Hwan-Gyu Lee , Soongsil University
Byung-gi Kim , Soongsil University
Moon-Ho Lee , Chungwoon University
pp. 0675
A9: Multi Agent Systems

An Agent-Based Distributed Service Model for Nomadic Users (Abstract)

Zhou Wang , University of Karlsruhe
Jochen Seitz , University of Karlsruhe
pp. 0681

Collaborative and Secure Resource Management with Distributed Agents (Abstract)

Yugyung Lee , University of Missouri-Kansas City
E. K. Park , University of Missouri-Kansas City
Jerry Stach , University of Missouri-Kansas City
Younki Cho , University of Missouri-Kansas City
pp. 0689

A Migration Strategy of Mobile Agent (Abstract)

Jong Tai Lee , Electronics and Telecommunications Research Institute
Heung Hwan Kim , Seowon University
Kwan Jong Yoo , ChungNam National University
Hyeok Chan Kwon , Electronics and Telecommunications Research Institute
pp. 0706

BClassifier: A Personal Agent for Bookmark Classification (Abstract)

In-Cheol Kim , Kyonggi University
Jung-Min Choi , Kyonggi University
Soon-Hee Myoung , Kyonggi University
pp. 0713
B9: Distributed Database System/Cluster Systems

The Parallel Processing of Spatial Selection for Very Large Geo-Spatial Databases (Abstract)

Kunihiko Kaneko , Kyushu University
Akifumi Makinouchi , Kyushu University
Yuya Nakano , Kyushu University
Keiichi Tamura , Kyushu University
pp. 0721

Mapping Strategies for Switch-Based Cluster Systems of Irregular Topology (Abstract)

Ben Lee , Oregon State University
Hee Yong Youn , Sungkyunkwan University
Sangman Moh , Information and Communications University
Dongsoo Han , Information and Communications University
Chansu Yu , Information and Communications University
pp. 0733

An Efficient Implementation of Virtual Interface Architecture using Adaptive Transfer Mechanism on Myrinet (Abstract)

Jung-Lok Yu , Korea Advanced Institute Science and Technology
Seung-Ryoul Maeng , Korea Advanced Institute Science and Technology
Moon-Sang Lee , Korea Advanced Institute Science and Technology
pp. 0741
C9: Internet Technology

A Proxy Server Management Scheme for Continuous Media Objects Based on Object Partitioning (Abstract)

Yong Woon Park , Dong-eui Institute of Technology
Yoo Ek Son , Kei Myung University
Seh Chul Park , Dong-eui Institute of Technology
pp. 0757

An Adaptive and Dynamic Timer Design to Maintain Soft State in RSVP (Abstract)

Bongsik Yoon , Kookmin University
Suntae Hwang , Kookmin University
pp. 0774

Least Popularity-per-Byte Replacement Algorithm for a Proxy Cache (Abstract)

Kyungbaek Kim , Korea Advanced Institute of Science and Technology (KAIST)
Daeyeon Park , Korea Advanced Institute of Science and Technology (KAIST)
pp. 0780

Author Index (PDF)

pp. 0789
98 ms
(Ver )