The Community for Technology Leaders
Proceedings 11th International Conference on Distributed Computing Systems (1991)
Arlington, TX, USA
May 20, 1991 to May 24, 1991
ISBN: 0-8186-2144-3
TABLE OF CONTENTS

Detection and exploitation of file working sets (PDF)

C.D. Tait , Dept. Comput. Sci., Columbia Univ., New York, NY, USA
D. Duchamp , Dept. Comput. Sci., Columbia Univ., New York, NY, USA
pp. 2-9

Heterogeneous process migration by recompilation (PDF)

M.M. Theimer , Xerox Palo Alto Res. Center, CA, USA
pp. 18-25

Approximations of the mean resequencing waiting time in M/GI/c systems (PDF)

Y. Ding , Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
H. Sholl , Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
L. Lipsky , Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
pp. 28-35

Performance optimization of integrated network control schemes in packet-switched networks (PDF)

P.H. Enslow , Coll. of Comput., Georgia Inst. Technol., Atlanta, GA, USA
I.F. Akyildiz , Coll. of Comput., Georgia Inst. Technol., Atlanta, GA, USA
K. Wang , Coll. of Comput., Georgia Inst. Technol., Atlanta, GA, USA
pp. 36-43

Performance analysis of DQDB behaviour with priority levels (PDF)

V. Catania , Istituto di Inf. e Telecomunicazioni, Catania, Italy
pp. 44-51

Distributed processing of filtering queries in HyperFile (PDF)

C. Clifton , Dept. of Comput. Sci., Princeton Univ., NJ, USA
H. Garcia-Molina , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 54-64

An object-based approach to implementing distributed concurrency control (PDF)

S.S. Popovich , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
S.F. Wu , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
G.E. Kaiser , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
pp. 65-72

Dynamic reconfiguration in an object-based programming language with distributed shared data (PDF)

B. Hailpern , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 73-80

Supporting resource discovery among public Internet archives using a spectrum of information quality (PDF)

M.F. Schwartz , Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
D.R. Hardy , Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
W.K. Heinzman , Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
G.C. Hirschowitz , Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
pp. 82-89

A model of naming for fine-grained service specification in distributed systems (PDF)

K. Ravindran , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
pp. 98-105

Exploiting problem dynamics through result sharing in dataflow environments (PDF)

S. Krishnaprasad , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
pp. 108-115

Performance of transaction scheduling policies for parallel database systems (PDF)

S. Dandamudi , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
C.-Y. Chow , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 116-124

Models of parallel learning systems (PDF)

T.-P. Hong , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin-Chu, Taiwan
pp. 125-132

An object-oriented approach to formal specification of reactive systems (PDF)

N. Madhav , Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 134-141

DisCo specification language: marriage of actions and objects (PDF)

H.-M. Jarvinen , Tampere Univ. of Technol., Finland
R. Kurki-Suonio , Tampere Univ. of Technol., Finland
pp. 142-151

Integrated design, simulation, and verification of real-time systems (PDF)

R. Bagrodia , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
C.-C. Shen , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 164-171

ASTRA-an asynchronous remote procedure call facility (PDF)

A.L. Ananda , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
B.H. Tay , Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
pp. 172-179

An implementation of F-channels, a preferable alternative to FIFO channels (PDF)

M. Ahuja , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 180-187

Aggressive transmissions over redundant paths (PDF)

H. Garcia-Molina , Dept. of Comput. Sci., Princeton Univ., NJ, USA
B. Kao , Dept. of Comput. Sci., Princeton Univ., NJ, USA
D. Barbara , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 198-207

Performance comparisons of buffer coherency policies (PDF)

A. Dan , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
P.S. Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 208-217

Group communication in the Amoeba distributed operating system (PDF)

M.F. Kaashoek , Dept. of Math. & Comput. Sci., Vrije Univ., Amsterdam, Netherlands
A.S. Tanenbaum , Dept. of Math. & Comput. Sci., Vrije Univ., Amsterdam, Netherlands
pp. 222-230

Multicast group membership management in high speed wide area networks (PDF)

J. Auerbach , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
M. Gopal , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
M. Kaplan , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
S. Kutten , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 231-238

Reliable broadcast protocol for selectively partially ordering PDUs (SPO protocol) (PDF)

A. Nakamura , Dept. of Inf. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
M. Takizawa , Dept. of Inf. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
pp. 239-246

A transfer policy for global scheduling algorithms to schedule tasks with deadlines (PDF)

N.G. Shivaratri , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
M. Singhal , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 248-255

An efficient submesh allocation strategy for mesh computer systems (PDF)

P.-J. Chuang , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
N.-F. Tzeng , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 256-263

A dynamic load balancing policy with a central job dispatcher (LBC) (PDF)

H.-C. Lin , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
C.S. Raghavendra , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 264-271

Implementing and programming causal distributed shared memory (PDF)

M. Ahamad , Coll. of Comput., Georgia Tech., Atlanta, GA, USA
P.W. Hutto , Coll. of Comput., Georgia Tech., Atlanta, GA, USA
R. John , Coll. of Comput., Georgia Tech., Atlanta, GA, USA
pp. 274-281

On the validity of the global time assumption (PDF)

A.K. Singh , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 282-289

Probabilistic clock synchronization in large distributed systems (PDF)

A. Olson , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
K.G. Shin , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 290-297

Real-time communication in multi-hop networks (PDF)

D.D. Kandlur , Michigan Univ., Ann Arbor, MI, USA
K.G. Shin , Michigan Univ., Ann Arbor, MI, USA
pp. 300-307

A comparative study of three token ring protocols for real-time communications (PDF)

C.-C. Lim , Dept. of Electr. & Electron. Eng., Adelaide Univ., SA, Australia
pp. 308-317

Performance of local area network protocols for hard real-time applications (PDF)

J.K.Y. Ng , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
J.W.S. Liu , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 318-326

Load balancing with network cooperation (PDF)

M. Schaar , Center of Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
K. Efe , Center of Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
L. Delcambre , Center of Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 328-335

The Stealth distributed scheduler (PDF)

P. Krueger , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
R. Chawla , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 336-343

Co-scheduling compute-intensive tasks on a network of workstations: model and algorithms (PDF)

M.J. Atallah , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
C. Lock , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
D.C. Marinescu , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 344-352

A DAG-based algorithm for distributed mutual exclusion (PDF)

M.L. Neilsen , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
M. Mizuno , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
pp. 354-360

A token based distributed mutual exclusion algorithm based on quorum agreements (PDF)

M. Mizuno , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
M.L. Neilsen , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
R. Rao , Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
pp. 361-368

Distributed garbage collection of active objects (PDF)

D.M. Washabaugh , Digital Equipment Corp., Littleton, MA, USA
pp. 369-376

Modeling wormhole routing in a hypercube (PDF)

J. Kim , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 386-393

Processor allocation vs. job scheduling on hypercube computers (PDF)

P. Krueger , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
T.-H. Lai , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
V.A. Radiya , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 394-401

Load balancing on generalized hypercube and mesh multiprocessors with LAL (PDF)

X. Qian , Dept. of Electr. Eng., Rhode Island Univ., Kingston, RI, USA
Q. Yang , Dept. of Electr. Eng., Rhode Island Univ., Kingston, RI, USA
pp. 402-409

A randomized voting algorithm (PDF)

A. Kumar , Graduate Sch. of Manage., Cornell Univ., Ithaca, NY, USA
pp. 412-419

Using multiple replica classes to improve performance in distributed systems (PDF)

P. Triantafillou , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
D. Taylor , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
pp. 420-428

Regeneration with virtual copies for replicated databases (PDF)

N.R. Adam , Graduate Sch. of Manage., Rutgers Univ., Newark, NJ, USA
pp. 429-436

Efficient distributed processor level fault diagnosis of multiple processor systems (PDF)

S.H. Hosseini , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
N. Jamal , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
pp. 438-445

Rectifying corrupted files in distributed file systems (PDF)

S. Rangarajan , Maryland Univ., College Park, MD, USA
pp. 446-453

Crash recovery with little overhead (PDF)

T.T.-Y. Juang , Comput. Sci. Program, Texas Univ at Dallas, Richardson, TX, USA
S. Venkatesan , Comput. Sci. Program, Texas Univ at Dallas, Richardson, TX, USA
pp. 454-461

Electing leaders based upon performance: the delay model (PDF)

S. Singh , State Univ. of New York, New Paltz, NY, USA
pp. 464-471

Efficient distributed algorithms for leader election in complete networks (PDF)

G. Singh , Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
pp. 472-479

Membership algorithms for asynchronous distributed systems (PDF)

L.E. Moser , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
P.M. Melliar-Smith , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
V. Agrawala , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
pp. 480-488

The hyper-deBruijn multiprocessor networks (PDF)

E. Ganesan , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
D.K. Pradhan , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 492-499

Critical factors in NUMA memory management (PDF)

J. Ramanathan , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
L.M. Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 500-507

Nectar CAB: a high-speed network processor (PDF)

O. Menzilcioglu , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
S. Schlick , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 508-515

A statistical approach for parallel optimization with application to VLSI placement (PDF)

K. Efe , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 518-525

Hybrid partitioning for particle-in-cell simulation on shared memory systems (PDF)

N.G. Azari , Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
S.-Y. Lee , Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
pp. 526-533

Overlapping window algorithm for computing GVT in Time Warp (PDF)

R. Baldwin , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
M.J. Chung , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Y. Chung , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 534-541

Static analysis of concurrent software for deriving synchronization constraints (PDF)

R.H. Carver , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
pp. 544-551

Using tracing to direct our reasoning about distributed programs (PDF)

W.S. Lloyd , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
P. Kearns , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
pp. 552-559

Dynamic reconfiguration of distributed programs (PDF)

J.M. Purtilo , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
C.R. Hofmeister , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 560-571

BNB self-routing permutation network (PDF)

S. Lee , Texas A & M Univ., College Station, TX, USA
M. Lu , Texas A & M Univ., College Station, TX, USA
pp. 574-581

Flexible, fault-tolerant routing criteria for circuit-switched hypercubes (PDF)

G.-M. Chiu , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
S. Chalasani , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
C.S. Raghavendra , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 582-589

Super Star: a new optimally fault tolerant network architecture (PDF)

S. Sur , Colorado State Univ., Fort Collins, CO, USA
P.K. Srimani , Colorado State Univ., Fort Collins, CO, USA
pp. 590-597

DRISP: a versatile scheme for distributed fault-tolerant queues (PDF)

P.-N. Lee , Dept. of Comput. Sci., Houston Univ., TX, USA
Y. Chen , Dept. of Comput. Sci., Houston Univ., TX, USA
J.M. Holdman , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 600-607

A checkpointing scheme for heterogeneous distributed database systems (PDF)

J.T. Lim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
S.C. Moon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
pp. 608-615

A comparison of two approaches to build reliable distributed file servers (PDF)

A. Bhide , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 616-623

CLIDE: a distributed, symbolic programming system based on large-grained persistent objects (PDF)

M.P. Pearson , Distributed Syst. Lab., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 626-633

Parallel programming: achieving portability through abstraction (PDF)

Y. Liu , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
A.K. Singh , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 634-640

Supporting the development of network programs (PDF)

B. Bruegge , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
P. Steenkiste , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 641-648
86 ms
(Ver 3.3 (11022016))