The Community for Technology Leaders
The 8th International Conference on Distributed (1988)
San Jose, CA, USA
June 13, 1988 to June 17, 1988
ISBN: 0-8186-0865-X
TABLE OF CONTENTS

The Clouds distributed operating system: functional description, implementation details and related work (PDF)

P. Dasgupta , Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
R.J. LeBlanc , Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
W.F. Appelbe , Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 2-9

Object memory and storage management in the Clouds kernel (PDF)

D.V. Pitts , Dept. of Comput. Sci., Lowell Univ., MA, USA
pp. 10-17

Hierarchical object groups in distributed operating systems (PDF)

K. Shimizu , Dept. of Inf. Sci., Tokyo Univ., Japan
M. Maekawa , Dept. of Inf. Sci., Tokyo Univ., Japan
J. Hamano , Dept. of Inf. Sci., Tokyo Univ., Japan
pp. 18-24

On the bandwidth of a multi-stage network in the presence of faulty components (PDF)

I. Koren , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Z. Koren , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 26-32

Dynamic partitioning in a class of parallel systems (PDF)

M. Jeng , Comput. Sci. Dept., Houston Univ., TX, USA
pp. 33-40

High-speed transformation of primitive data types in a heterogeneous distributed computer system (PDF)

M.W. Strevell , Dept. of Electr. Eng., US Air Force Acad., Colorado Springs, CO, USA
pp. 41-46

Fault tolerant remote procedure call (PDF)

K.S. Yap , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
P. Jalote , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
S. Tripathi , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 48-54

Distributed upcalls: a mechanism for layering asynchronous abstractions (PDF)

D.L. Cohrs , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
B.P. Miller , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
L.A. Call , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 55-62

DAPHNE: support for distributed applications programming in heterogeneous computer networks (PDF)

K.-P. Lohr , Inst. fur Inf., Freie Univ. Berlin, West Germany
J. Muller , Inst. fur Inf., Freie Univ. Berlin, West Germany
L. Nentwig , Inst. fur Inf., Freie Univ. Berlin, West Germany
pp. 63-71

An interconnection network that exploits locality of communication (PDF)

K.C. Sevcik , Comput. Syst. Res. Inst., Toronto Univ., Ont., Canada
pp. 74-85

Near optimal embedding of binary tree architecture in VLSI (PDF)

H.Y. Youn , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
A.D. Singh , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 86-93

Condor-a hunter of idle workstations (PDF)

M.J. Litzkow , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
M. Livny , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
M.W. Mutka , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 104-111

Finding idle machines in a workstation-based distributed system (PDF)

M.M. Theimer , IBM Almaden Res. Center, San Jose, CA, USA
pp. 112-122

A comparison of preemptive and non-preemptive load distributing (PDF)

P. Krueger , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
M. Livny , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 123-130

Architecture and implementation of the access mechanism for a bus-structured multiservice LAN (PDF)

V. Pallios , Lab. of Electromagn., Patras Univ., Greece
T. Antonakopoulos , Lab. of Electromagn., Patras Univ., Greece
V. Makios , Lab. of Electromagn., Patras Univ., Greece
pp. 132-137

Performance analysis of multiple bus interconnection networks with hierarchical requesting model (PDF)

J.-P. Sheu , Dept. of Electr. Eng., Nat. Central Univ., Chung-Li, Taiwan
pp. 138-144

An extended token bus protocol for embedded networks (PDF)

S. Akhtar , Dept. of Comput. Sci. Eng., Toledo Univ., OH, USA
pp. 145-152

Bridge: a high performance file system for parallel processors (PDF)

P.C. Dibble , Dept. of Comput. Sci., Rochester Univ., NY, USA
M.L. Scott , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 154-161

Dynamic page migration in multiprocessors with distributed global memory (PDF)

C. Scheurich , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
M. Dubois , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 162-169

Reduction of communication delays in hypercube programs based on run time statistics (PDF)

S.J. Warren , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
J.M. Francioni , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
pp. 170-177

A generalized conformance test tool for communication protocols (PDF)

L. Mackert , IBM, Heidelberg, West Germany
R. Meyer , IBM, Heidelberg, West Germany
U. Scheere , IBM, Heidelberg, West Germany
J. Schneider , IBM, Heidelberg, West Germany
R.J. Velthuys , IBM, Heidelberg, West Germany
pp. 180-188

An architectural development and performance of a real time LAN (PDF)

V. Cherkassky , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
H. Lari-Najafi , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
pp. 189-196

Scheduled and nonscheduled access in a distributed system based upon a functional communication model (PDF)

D.C. Marinescu , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 197-204

Shadow editing: a distributed service for supercomputer access (PDF)

D. Comer , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
J. Griffioen , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
R. Yavatkar , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 215-221

Efficient deadlock resolution for lock-based concurrency control schemes (PDF)

M. Roesler , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
W.A. Burkhard , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
K.B. Cooper , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 224-233

A class of optimal decentralized commit protocols (PDF)

S.-M. Yuan , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
A.K. Agrawala , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 234-241

Rapid prototyping of concurrent programming languages (PDF)

G.E. Kaiser , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
pp. 250-255

Synchronization and scheduling in ALPS objects (PDF)

P. Vishnubhotla , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 256-264

A shared dataspace language supporting large-scale concurrency (PDF)

G.-C. Roman , Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
H.C. Cunningham , Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
M.E. Ehlers , Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
pp. 265-272

Load sharing in hybrid distributed-centralized database systems (PDF)

B. Ciciani , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
D.M. Dias , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
P.S. Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 274-281

Sharing jobs among independently owned processors (PDF)

R. Alonso , Dept. of Comput. Sci., Princeton Univ., NJ, USA
L.L. Cova , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 282-288

Performance considerations for distributing services-a case study: mass storage (PDF)

J.S. Emer , Digital Equipment Corp., Maynard, MA, USA
K.K. Ramakrishnan , Digital Equipment Corp., Maynard, MA, USA
pp. 289-297

Distributed debugging tools for heterogeneous distributed systems (PDF)

P. Bates , Dept. of Comput. & Inf. Sci., Massachusetts Univ., Amherst, MA, USA
pp. 308-315

Breakpoints and halting in distributed programs (PDF)

B.P. Miller , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
J.-D. Choi , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 316-323

A parallel algorithm for colouring graphs (PDF)

I.S. Bhandari , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
pp. 326-333

A new node-join-tree distributed algorithm for minimum weight spanning trees (PDF)

Y.-N. Lien , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 334-340

Hierarchical distributed simulations (PDF)

A. Prakash , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
C.V. Ramamoorthy , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 341-348

Toward automating analysis support for developers of distributed software (PDF)

J.C. Wileden , Massachusetts Univ., Amherst, MA, USA
G.S. Avrunin , Massachusetts Univ., Amherst, MA, USA
pp. 350-357

Analysis of distributed systems with many identical processes (PDF)

V.K. Garg , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 358-365

Critical path analysis for the execution of parallel and distributed programs (PDF)

C.-Q. Yang , Dept. of Comput. Sci., North Texas State Univ., Denton, TX, USA
pp. 366-373

A software architecture for network communication (PDF)

D.P. Anderson , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
pp. 376-383

Data editing: faster convergence for synchronous approximate agreement (PDF)

J.P. Kearns , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
S.K. Park , Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA
pp. 393-400

Designing large electronic mail systems (PDF)

W.B.-E.-D. Hilal , Digital Equipment Corp., Maynard, MA, USA
pp. 402-409

An application for a distributed computer architecture-realtime data processing in an autonomous mobile robot (PDF)

R. Hinkel , Dept. of Comput. Sci., Kaiserslautern Univ., West Germany
T. Knieriemen , Dept. of Comput. Sci., Kaiserslautern Univ., West Germany
E. von Puttkamer , Dept. of Comput. Sci., Kaiserslautern Univ., West Germany
pp. 410-417

Maintaining consistency in distributed software engineering environments (PDF)

J. Walpole , Dept. of Comput., Lancaster Univ., UK
G.S. Blair , Dept. of Comput., Lancaster Univ., UK
J. Malik , Dept. of Comput., Lancaster Univ., UK
J.R. Nicol , Dept. of Comput., Lancaster Univ., UK
pp. 418-425

Reliable broadcast in networks with nonprogrammable servers (PDF)

H. Garcia-Molina , Dept. of Comput. Sci., Princeton Univ., NJ, USA
B. Kogan , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 428-437

Reliable group communication in distributed systems (PDF)

S. Navaratnam , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
S. Chanson , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
G. Neufeld , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
pp. 439-446

Supplying high availability with a standard network file system (PDF)

K. Marzullo , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
F. Schmuck , Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
pp. 447-453

Voting with ghosts (PDF)

R. van Renesse , Dept. of Comput. Sci., Vrije Univ., Netherlands
A.S. Tanenbaum , Dept. of Comput. Sci., Vrije Univ., Netherlands
pp. 456-462

Data reorganization in a dynamically reconfigurable environment (PDF)

X. Du , Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
F.J. Maryanski , Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
pp. 463-470

Exploiting symmetries for low-cost comparison of file copies (PDF)

D. Barbara , Dept. of Comput. Sci., Princeton Univ., NJ, USA
H. Garcia-Molina , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 471-479

Imbedding gradient estimators in load balancing algorithms (PDF)

S. Pulidas , Massachusetts Univ., Amherst, MA, USA
D. Towsley , Massachusetts Univ., Amherst, MA, USA
J.A. Stankovic , Massachusetts Univ., Amherst, MA, USA
pp. 482-490

Microeconomic algorithms for load balancing in distributed computer systems (PDF)

D. Ferguson , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 491-499

Adaptive optimal load balancing in a heterogeneous multiserver system with a central job scheduler (PDF)

F. Bonomi , AT&T Bell Labs., Holmdel, NJ, USA
A. Kumar , AT&T Bell Labs., Holmdel, NJ, USA
pp. 500-508

Evaluation dynamic processing of distributed queries (PDF)

P. Bodorik , Sch. of Comput. Sci., Tech. Univ. of Nova Scotia, Halifax, NS, Canada
pp. 510-519

Query optimization in distributed logic-oriented object bases (PDF)

P.C. Sheu , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
R.L. Kashyap , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 520-527

On the communication cost of distributed database processing (PDF)

W.S. Luk , Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
X. Wang , Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
F. Ling , Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
pp. 528-535

Modeling and performance bounds for concurrent processing (PDF)

R.R. Mielke , Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
J.W. Stoughton , Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
S. Som , Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
pp. 538-544

Performance analysis of degradable multiprocessor system using time scale decomposition of GSPNs (PDF)

S.M.R. Islam , Dept. of Electr. & Comput. Eng., Clarkson Univ., Potsdam, NY, USA
H.H. Ammar , Dept. of Electr. & Comput. Eng., Clarkson Univ., Potsdam, NY, USA
pp. 545-553

Network disconnection in distributed systems (PDF)

W. Najjar , Comput. Res. Inst., Univ. of Southern California, Los Angeles, CA, USA
pp. 554-561

Dynamic definition of entries and attributes in the directory service (PDF)

S. Benford , Dept. of Comput. Sci., Nottingham Univ., UK
pp. 563-568
93 ms
(Ver 3.3 (11022016))