The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (1997)
Seoul, KOREA
Dec. 11, 1997 to Dec. 13, 1997
ISBN: 0-8186-8227-2
TABLE OF CONTENTS
Tutorial I
Tutorial II
Keynote Address
Session Al: Architectures I, Chair: Chung-Ping Chung, National Chiao Tung University, ROC

New architectures and I/O scheduling methods for scalable storage products (Abstract)

V. Milutinovic , Dept. of Comput. Eng., Belgrade Univ., Serbia
D. Raskovic , Dept. of Comput. Eng., Belgrade Univ., Serbia
pp. 14

A Hierarchical BSP Model Supporting Processor Locality (Abstract)

Dongho Lee , Kwangwoon University
Hojung Cha , Kwangwoon University
pp. 20

Mapping nested loops onto distributed memory multiprocessors (Abstract)

P. Tsanakas , Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece
N. Koziris , Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece
G. Papakonstantinou , Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Greece
pp. 35
Session Bl: Parallel and Distributed Computation I, Chair: Dong Seung Kim, Korea University, Korea

A parallel Cholesky factorization routine with a new version of PB-BLAS (Abstract)

Sung-Hoon Moon , Sch. of Comput., Soongsil Univ., Seoul, South Korea
Jaeyoung Choi , Sch. of Comput., Soongsil Univ., Seoul, South Korea
pp. 52

I/O and memory-efficient matrix multiplication with user-controllable parallel I/O (Abstract)

P. Bruce Berra , A.I. Sect., ETRI, Daejon, South Korea
Jang Sun Lee , A.I. Sect., ETRI, Daejon, South Korea
Sung-Yong Park , A.I. Sect., ETRI, Daejon, South Korea
S. Ranka , A.I. Sect., ETRI, Daejon, South Korea
pp. 59

Parallel discrete event processing of sequential computations (Abstract)

N. Kalantery , Univ. of Westminster, London, UK
pp. 67
Session Cl: Interconnection Networks I, Chair: Jong Kim, Pohang University of Science and Technology, Korea

A Deadlock-Free Routing Scheme for Interconnection Networks with Irregular Topologies (Abstract)

Hsin-Chou Chi , National Dong Hwa University
Chih-Tsung Tang , National Dong Hwa University
pp. 88

Toward Optimal Complete Exchange on Wormhole-Routed Tori (Abstract)

Yu-Chee Tseng , National Central University
Jang-Ping Sheu , National Central University
Sze-Yao Ni , National Central University
pp. 96

Optimal broadcast in /spl alpha/-port wormhole-routed mesh networks (Abstract)

Sang-Kyu Lee , Sookmyung Women's Univ., Seoul, South Korea
Ju-Young Lee , Sookmyung Women's Univ., Seoul, South Korea
pp. 109
Session A2: Architectures II, Chair: Sato Hiroyuki, Kyushu University, Japan

Ultrafast compact CMOS dividers (Abstract)

J.-P. Theis , LG Semicon R&D Center, Willich, Germany
H. Schlimper , LG Semicon R&D Center, Willich, Germany
pp. 116

Configurable Hardware for Symbolic Search Operations (Abstract)

Yongwha Chung , Electronics and Telecommunications Research Institute
Seonil Choi , University of Southern California
Viktor K. Prasanna , University of Southern California
pp. 122

Hardware Support for Release Consistency with Queue-based Synchronization (Abstract)

Jae Bum Lee , Seoul National University,
Chu Shik Jhon , Seoul National University,
pp. 144
Session B2: Parallel and Distributed Computation II, Chair: R.C. Hansdah, Indian Institute of Science, India

Minimizing communication in bitonic sorting software (Abstract)

Jae-Dong Lee , Dan-Kook Univ., Chung-Nam, South Korea
Kyung-Hee Kwon , Dan-Kook Univ., Chung-Nam, South Korea
Young-Beom Park , Dan-Kook Univ., Chung-Nam, South Korea
pp. 166

Constant Time Algorithms for Computing the Contour of Maximal Elements on the Reconfigurable Mesh (Abstract)

Richard P. Brent , The Australian National University
M. Manzur Murshed , The Australian National University
pp. 172

Effective Computer Technology for Data Processing (Abstract)

O.D. Zhukov , Moscow University
N.D. Rishe , Moscow University
pp. 178
Session C2: Networks, Chair: Joon Nyun Kim, Chung-Ang University, Korea

Design and Implementation of Software Simulation Platform for ATM Switching Systems (Abstract)

Byung Sun Lee , Software Environments Section, Electronics and Telecommunications Research Institute
So-Jeong Youn , Software Environments Section, Electronics and Telecommunications Research Institute
Young-Sik Chung , Software Environments Section, Electronics and Telecommunications Research Institute
YoungJoon Byun , Software Environments Section, Electronics and Telecommunications Research Institute
Eui-Hyun Paik , Software Environments Section, Electronics and Telecommunications Research Institute
pp. 184

Minimizing Broadcast Costs under Edge Reductions in Tree Networks (Abstract)

Hyeong-Seok Lim , Chonnam National University, Kwangju, 500-757, Korea
Susanne E. Hambrusch , Purdue University, West Lafayette, IN 47907, USA
pp. 188

Performance of Multiple Links Over Single Link in STC104 Networks (Abstract)

Byeong Yeol Song , Chonbuk National University
Hyo Jong Lee , Chonbuk National University
pp. 196

A High-Performance ATM Switch with Completely and Fairly Shared Buffers (Abstract)

Wen-Tsuen Chen , National Tsing Hua University
Yao-Wen Deng , National Tsing Hua University
Wu-Yuin Huang , National Tsing Hua University
pp. 203
Session A3: Distributed Systems I, Chair: Ruay-Shiung Chang, National Taiwan University of Science and Technology, ROC

Transaction-Based Causally Ordered Protocol for Distributed Replicated Objects (Abstract)

Makoto Takizawa , Tokyo Denki University
Tomoya Enokido , Tokyo Denki University
Takayuki Tachikawa , Tokyo Denki University
pp. 210

A dynamic reconfiguration manager for graph-oriented distributed programs (Abstract)

K.W. Yu , Dept. of Comput., Hong Kong Polytech., Hung Hom, Hong Kong
C.H. Lee , Dept. of Comput., Hong Kong Polytech., Hung Hom, Hong Kong
Jiannong Cao , Dept. of Comput., Hong Kong Polytech., Hung Hom, Hong Kong
E. Chan , Dept. of Comput., Hong Kong Polytech., Hung Hom, Hong Kong
pp. 216

Client Location Tracking in Ubiquitous Information Service Network (Abstract)

Hung-Chin Jang , National Cheng-Chi University
Jyh-Shyan Huang , National Cheng-Chi University
Yao-Nan Lien , National Cheng-Chi University
pp. 222

An equivalence algorithm to point out errors for basic LOTOS in a distributed system environment and its prototype (Abstract)

Eun-Seok Lee , Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
Byung-Ho Park , Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
N. Shiratori , Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
S. Kimura , Res. Inst. of Electr. Commun., Tohoku Univ., Sendai, Japan
pp. 230

Protocol Synthesis from Time Petri Net Based Service Specification (Abstract)

Teruo Higashino , Osaka University
Hirozumi Yamaguchi , Osaka University
Kozo Okano , Osaka University
Kenichi Taniguchi , Osaka University
pp. 236
Session B3: Mobile Computing and Communication, Chair: Sung Hyun Cho, Hong-Ik University, Korea

Distributed network computing over wireless links (Abstract)

Mu-Cheng Wang , Dept. of Comput. & Inf. Sci., Cleveland State Univ., OH, USA
C.-H.M. Lin , Dept. of Comput. & Inf. Sci., Cleveland State Univ., OH, USA
S. Varadaraja , Dept. of Comput. & Inf. Sci., Cleveland State Univ., OH, USA
Janche Sang , Dept. of Comput. & Inf. Sci., Cleveland State Univ., OH, USA
pp. 252

Delta-Causality in Wide-Area Group Communications (Abstract)

Makoto Takizawa , Tokyo Denki University
Takayuki Tachikawa , Tokyo Denki University
pp. 260

An Approach for Mobile Agent Security and Fault Tolerance using Distributed Transactions (Abstract)

Hartmut Vogler , Darmstadt University of Technology
Thomas Kunkelmann , Darmstadt University of Technology
Marie-Louise Moschgath , Darmstadt University of Technology
pp. 268

Multi-agent based decision mechanism for distributed meeting scheduling system (Abstract)

Kwang Hyoun Joo , Graduate Sch. Inf. Sci., Tohoku Univ., Sendai, Japan
A. Ashir , Graduate Sch. Inf. Sci., Tohoku Univ., Sendai, Japan
T. Kinoshita , Graduate Sch. Inf. Sci., Tohoku Univ., Sendai, Japan
N. Shiratori , Graduate Sch. Inf. Sci., Tohoku Univ., Sendai, Japan
pp. 275

Performance and Cost Analyses of Mobile Internet Multicast Protocols (Abstract)

Chien-Chao Tseng , National Chiao Tung University
Kuang-Hwei Chi , National Chiao Tung University
Wen-Kuang Chou , Providence University
pp. 281

A Study of Train Communication System for Future Railways Using Millimeter-wave Radio (Abstract)

Tetsunori Hattori , Tohoku University
Hisao Koizumi , Mitsubishi Electric Corporation
Kohshi Abe , Tohoku University
pp. 287
Session C3: Parallel Language and Compiler, Chair: Dae Joon Hwang, SungKyunKwan University, Korea

Implementation of an Object-Oriented Functional Language on the Multithreaded Architecture (Abstract)

Sangyong Han , Seoul National University
Juno Chang , Seoul National University
Junghwan Kim , Seoul National University
Jonghoon Song , Seoul National University
Heunghwan Kim , Seowon University
pp. 294

Performance Predictor for HPF Compilers (Abstract)

Man-Pyo Hong , Korea information and Telecommunications Graduate School,
Dong-Soo Han , Korea information and Telecommunications Graduate School,
pp. 302

Run-time parallelization for partially parallel loops (Abstract)

Ming-Hui Hsieh , Nat. Space Program Offic, ROCSAT Ground Segment, Hsinchu, Taiwan
Shian-Shyong Tseng , Nat. Space Program Offic, ROCSAT Ground Segment, Hsinchu, Taiwan
Mon-Fong Jiang , Nat. Space Program Offic, ROCSAT Ground Segment, Hsinchu, Taiwan
Chao-Tung Yang , Nat. Space Program Offic, ROCSAT Ground Segment, Hsinchu, Taiwan
Shih Hung Kao , Nat. Space Program Offic, ROCSAT Ground Segment, Hsinchu, Taiwan
pp. 308

A Loop Parallelization Method for Nested Loops with Non-uniform Dependences (Abstract)

Mann-Ho Lee , Chungnam National University
Chul-Kwon Cho , Agency for Defense Development, Taejon 305-600, Korea
pp. 314

A Distribution Format for Communication-Free Reshape in Distributed Memory Computers (Abstract)

Hyun-Gyoo Yook , Korea University
Tae-Guen Kim , System Engineering Research Institute
Mi-Soon Koo , Korea University
Myong-Soon Park , Korea University
pp. 329
Keynote Address
Session A4: Cache/Memory, Chair: Ju-wook Jang, Sogang University, Korea

Distributed Shared Memory on IBM SP2 (Abstract)

R. Govindarajan , SERC/CSA, Indian Institute of Science
S. Ramesh , Motorlo India Electronics Ltd.
R. Lakshmi , Motorlo India Electronics Ltd.
pp. 338

Evaluation of a memory hierarchy for the MTS multithreaded processor (Abstract)

Chuan-Lin Wu , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
W.L. Gallagher , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
pp. 346

On the effectiveness of sectored caches in reducing false sharing misses (Abstract)

Chung-Ta King , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Kuang-Chih Liu , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
pp. 352

Instruction Cache Prefetching with Extended BTB (Abstract)

Jih-Ching Chiu , National Chiao Tung University
Chung-Ping Chung , National Chiao Tung University
Shyh-An Chi , National Chiao Tung University
R-Ming Shiu , National Chiao Tung University
Si-En Chang , National Chiao Tung University
pp. 360
Session B4: Load Balancing/Scheduling, Chair: Kee-Young Yoo, Kyungbooh National University, Korea

Dynamic Load Distribution on a Mesh with a Single Bus (Abstract)

WanYeon Lee , Pohang University of Science and Technology (POSTECH)
Jong Kim , Pohang University of Science and Technology (POSTECH)
SungJe Hong , Pohang University of Science and Technology (POSTECH)
pp. 368

Load Balancing strategies for Parallel Forward Search Algorithm with Conflict Based Backjumping (Abstract)

D. Singer , Laboratoire de Recherche en Informatique de Metz
F. Herrmann , Laboratoire de Recherche en Informatique de Metz
P.-P. M'erel , Laboratoire de Recherche en Informatique de Metz
Z. Habbas , Laboratoire de Recherche en Informatique de Metz
pp. 376

A Multiprocessor Scheduling Heuristic for Functional Parallelism and its Performance Measure (Abstract)

Yuji Iwahori , Nagoya Institute of Technology
Naohiro Ishii , Nagoya Institute of Technology
Dingchao Li , Nagoya Institute of Technology
Akira Mizuno , Nagoya Institute of Technology
pp. 400
Session C4: Interconnection Networks II, Chair: Hiroyuki Ebara, Kansai University, Japan

A Performance Modeling Technique for Mesh-Connected Multicomputers (Abstract)

Jong Kim , Pohang University of Science and Technology
Byung S. Yoo , The Pennsylvania State University
C. R. Das , The Pennsylvania State University
pp. 408

Synchronous Load Balancing in Hypercube Multicomputers with Faulty Nodes (Abstract)

Jaewon Seo , Pohang Unversity of Science and Technology
Sunggu Lee , Pohang Unversity of Science and Technology
Jong Kim , Pohang Unversity of Science and Technology
pp. 414

Design of an Augmented Generalized Cube Network (Abstract)

Bum-Sik Lee , Electronics and Telecommunications Research Institute
pp. 422

Embeddings of cycles, meshes and tori in faulty k-ary n-cubes (Abstract)

I.A. Stewart , Dept. of Math. & Comput. Sci., Leicester Univ., UK
Y.A. Ashir , Dept. of Math. & Comput. Sci., Leicester Univ., UK
pp. 429

Optimal embeddings of multiple graphs into a hypermesh (Abstract)

Sook-Yeon Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Kyung-Yong Chwa , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
pp. 436
Session A5: Parallel Programming and Tools, Chair: Sathiamoorthy Manoharam, The University of Auckland, New Zealand

A multimedia programming toolkit/environment (Abstract)

Wonjun Lee , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
S. Wadhwa , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Difu Su , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
D. Wijesekera , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
D.R. Kenchammana-Hosekote , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
J. Srivastava , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
S.S. Parikh , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
R.R. Harinath , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 446

Efficient execution of parallel programs using partial strict triggering of program graph nodes (Abstract)

V. Zumer , Fac. of Electr. Eng. & Comput. Sci., Maribor Univ., Slovenia
M. Ojstersek , Fac. of Electr. Eng. & Comput. Sci., Maribor Univ., Slovenia
L. Pipan , Fac. of Electr. Eng. & Comput. Sci., Maribor Univ., Slovenia
pp. 453

A concurrent program debugging environment using real-time replay (Abstract)

E.H. Paik , SDE Sect., ETRI, Taejeon, South Korea
Chae-Woo Yoo , SDE Sect., ETRI, Taejeon, South Korea
B.S. Lee , SDE Sect., ETRI, Taejeon, South Korea
Y.S. Chung , SDE Sect., ETRI, Taejeon, South Korea
pp. 460

Detection of Summative Global Predicates (Abstract)

I-Chen Wu , National Chiao Tung University
Loon-Been Chen , National Chiao Tung University
pp. 466

The Parallel Approximability of a Subclass of Quadratic Programming (Abstract)

Fatos Xhafa , Universitat Politecnica de Catalunya
Maria Serna , Universitat Politecnica de Catalunya
pp. 474
Session B5: Multimedia File Systems and Applications, Chair: Hisao Koizumi, Mitsubishi Electric Corporation, Japan

Media allocation methods to improve multimedia query and access reliability (Abstract)

Hui-Chieh Huang , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Deng-Jyi Chen , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Ching-Yun Lee , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
pp. 484

Design and Evaluation of a Distributed Multimedia Synchronization Algorithm using Media Scalings and Variable Service Rates (Abstract)

Sun-Jin Oh , Pohang Sunlin College
Ihn-Han Bae , Catholic University of Taegu-Hyosung
Mukesh Singhal , The Ohio State University
pp. 490

CrownFS: a clustered continuous media server (Abstract)

Chang-Soon Park , Dept. of Network Comput., Syst. Eng. Res. Inst., Taejon, South Korea
Tae-Geun Kim , Dept. of Network Comput., Syst. Eng. Res. Inst., Taejon, South Korea
Young-Sung Son , Dept. of Network Comput., Syst. Eng. Res. Inst., Taejon, South Korea
Oh-Young Kwon , Dept. of Network Comput., Syst. Eng. Res. Inst., Taejon, South Korea
Yu-Seok Bae , Dept. of Network Comput., Syst. Eng. Res. Inst., Taejon, South Korea
pp. 498

A Data Placement Strategy on MZR for VOD Servers (Abstract)

Jeong-Won Kim , Pusan National University
pp. 506
Session C5: Interconnection Networks II, Chair: Iain A. Stewart, Leicesier University, Japan

Bottleneck-Free Interconnect and IO Subsystem in SPAX (Abstract)

Kangwoo Lee , University of Southern California
Woo-Jong Han , University of Southern California
Michel Dubois , University of Southern California
pp. 524

Are 2*-trees interesting topologies for the interconnection of a network? (Abstract)

M. Kant , Fac. des Sci., Moncton Univ., NB, Canada
pp. 534

A new interconnection network for parallel computer with low diameter (Abstract)

Hyeong-Seok Lim , Dept. of Comput. Sci., Dongshin Univ., Chonnam, South Korea
Nak-Keun Joo , Dept. of Comput. Sci., Dongshin Univ., Chonnam, South Korea
pp. 540

Permutation Mapping for MIN Using High Level Net Models (Abstract)

N. Chaki , Technical Teachers' Training Institute
S. Bhattacharya , Jadavpur University
pp. 548
Session A6: Distributed Systems II, Chair: Teruo Higashino, Osaka University, Japan

A Delivery Scheduling System by the Distributed Cooperative Multiple Agents (Abstract)

Hidekazu Tsuji , Mitsubishi Electric Corporation
Hisao Koizumi , Mitsubishi Electric Corporation
Kohshi Abe , Tohoku University
Jun Sawamoto , Mitsubishi Electric Corporation
pp. 558

Potentials and limitations of parallel computing on a cluster of workstation (Abstract)

Yi Pan , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
F.M. Lim , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
B. Hamidzadeh , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
M. Hamdi , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
pp. 572

Design and implementation of PVM-based portable distributed shared memory system on the workstation cluster environment (Abstract)

H. Sato , Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
T. Nanri , Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
M. Shimasaki , Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
pp. 578

Efficient Distributed Deadlock Detection and Resolution using Probes, Tokens, and Barriers (Abstract)

Young Man Kim , Kookmin University, Seoul, Korea
Ten Hwang Lai , Ohio State University
Neelam Soundarajan , Ohio State University
pp. 584
Session B6: Parallel Algorithms, Chair: Jae-Young Choi, Soongsil University, Korea

Parallel Maximum Matching Algorithms in Interval Graphs (Abstract)

Yookun Cho , Seoul National University
Yoojin Chung , Seoul National University
Kunsoo Park , Seoul National University
pp. 602

Solution of Path Problems Using Associative Parallel Processors (Abstract)

A.S. Nepomniaschaya , Siberian Division of Russian Academy of Sciences
pp. 610

A Parellel Processing Method for Receding Horizon Tracking Control (Abstract)

Wook Hyun Kwon , Seoul National University
Hyeong Jun Lim , Seoul National University
Zengjiu Kang , Seoul National University
pp. 624
Session C6: Internet, Chair: Cao Jiannong, Hong Kong Polytechnic University, Hong Kong

ICOMA: An Open Infrastructure for Agent-based Intelligent Electronic Commerce on the Internet (Abstract)

J.Y. Kang , Software Engineering Lab. SungKyunKwan Univ.
E.S. Lee , Software Engineering Lab. SungKyunKwan Univ.
J.G. Lee , Software Engineering Lab. SungKyunKwan Univ.
pp. 648

Query Expansion for Intelligent Information Retrieval on Internet (Abstract)

Heung Nam Kim , System Engineering Research Institute
Hyon Woo Seung , Seoul Women's University
Young Chan Kim , Chungang University
Jun Hwang , Seoul Women's University
Jae Hyun Lim , Chungang University
pp. 656

Improve HTTP/TCP Performance over ATM Networks: New Schemes and Performance Comparisons (Abstract)

Chin-Dong Wang , National Taiwan University of Science and Technology
Ruay-Shiung Chang , National Taiwan University of Science and Technology
pp. 663

An Overview of IP Switching and Tag Switching (Abstract)

Vibhavasu Vuppala , Michigan State University
Xipeng Xiao , Michigan State University
Lionel M. Ni , Michigan State University
pp. 669

A simulation study of interoperative methods for congestion control over TCP/AT (Abstract)

Woon-Sik Kim , Dept. of Comput. Sci., Konyang Univ., Nonsan, South Korea
Sang-Ha Kim , Dept. of Comput. Sci., Konyang Univ., Nonsan, South Korea
Kwang-Il Lee , Dept. of Comput. Sci., Konyang Univ., Nonsan, South Korea
Pil-Joong Kim , Dept. of Comput. Sci., Konyang Univ., Nonsan, South Korea
Yeon Lee , Dept. of Comput. Sci., Konyang Univ., Nonsan, South Korea
pp. 676
Keynote Address
Session A7: Distributed Database Systems, Chair: Chu-Sing Yang, National Sun Yat-Sen University, ROC

A formal versioning approach for distributed objectbase (Abstract)

P.A. Patsouris , Dept. of Comput. Sci., Univ. of the Witwatersrand, Johannesburg, South Africa
pp. 686

A unified approach to global concurrency control and global deadlocks in a multidatabase environment (Abstract)

Chong-Sun Hwang , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
SangKeun Lee , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
WonGyu Lee , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
pp. 694

Attribute Partitioning Algorithm in DOODB (Abstract)

Soonmi Lee , Hongik Uiversity
Haechull Lim , Hongik Uiversity
pp. 702

A data allocation considering data availability in distributed database systems (Abstract)

Doo-Kwon Baik , Dept. of Comput. Sci., Korea Univ., Seoul, South Korea
Seong-Jin Park , Dept. of Comput. Sci., Korea Univ., Seoul, South Korea
pp. 708
Session B7: Fault Tolerant Systems, Chair: Sang Bang Choi, Inha University, Korea

Universally Fault-Tolerant Broadcasting in Trees (Abstract)

Petrisor Panaite , Universite du Quebec a Hull
Andrzej Pelc , Universite du Quebec a Hull
pp. 724

A Fault Tolerant Protocol As an Extension to a Distributed Mutual Exclusion Algorithm (Abstract)

Vinaya Revannaswamy , Greystone Software Technology
P.C.P. Bhatt , Kochi University of Technology
pp. 730

A Fault-Tolerant Distributed Algorithm for Termination Detection Using Roughly Synchronized Clocks. (Abstract)

P. K. Dash , Motorola India Electronics Ltd.
R. C. Hansdah , Indian Institute of Science
pp. 736

Fault-Tolerant Ring Embedding in Faulty Arrangement Graphs (Abstract)

Gen-Huey Chen , National Taiwan University, Taiwan
Sun-yuan Hsieh , National Taiwan University, Taiwan
Chin-Wen Ho , National Central University, Taiwan
pp. 744

An parallel diagnosis method for an optimal fault-tolerant network (Abstract)

Jae-Kwon Suh , Dept. of Comput. Sci., Chungbuk Nat. Univ., China
Chung-Sei Rhee , Dept. of Comput. Sci., Chungbuk Nat. Univ., China
Heok-Joung Kwon , Dept. of Comput. Sci., Chungbuk Nat. Univ., China
pp. 750

Fault tolerant cluster computing through replication (Abstract)

Kam Hong Shum , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
pp. 756
Session C7: Parallel and Distributed Operating Systems, Chair: Chuck Yoo, Korea University, Korea

The Design and Evaluation of Policy-Controllable Buffer Cache (Abstract)

Jin-Young Choi , Korea University
Chul-Jin Ahn , Korea University
Seong-Uk Choi , Korea University
Myong-Soon Park , Korea University
pp. 764

Hybrid checkpointing protocol based on selective-sender-based message logging (Abstract)

Ki-Bom Kim , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
Kwang-Sik Chung , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
Chong-Sun Hwang , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
Heon-Chang Yu , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
Jin Gon Shon , Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
pp. 788

Algorithmic Influences on I/O Access Patterns and Parallel File System Performance (Abstract)

A.J. Lavery , University of Illinois, Urbana, Illinois
C.E. Elford , University of Illinois, Urbana, Illinois
A.A. Chien , University of Illinois, Urbana, Illinois
Evgenia Smirni , College of William and Mary
pp. 794

Author Index (PDF)

pp. 808
104 ms
(Ver )