Current Advances in Distributed Computing and CommunicationsThis book grew out of a series of seminars presented by the authors to the Distributed Computing and Communications (DCC) group and others at Columbia University. Seminal ideas were encouraged by seminar participants at the possible expense of full maturity. The value of the concepts and not their full refinement was the primary goal so that state-of-the-art research problems could be addressed. This book is divided into two fairly loose sections. The first covers research in the area of performance analysis of distributed systems. The second deals with the areas of distributed processes and their communications, parallel systems, and VLSI systems. |
Contents
Performance Analysis of Shared Response Systems Johnny Wong | 17 |
Capacitated Facility Location Aaron Kershenbaum | 33 |
1300 | 48 |
Copyright | |
11 other sections not shown
Common terms and phrases
actions algorithm analyzed arbiter assertion assume banyan banyan network behavior bound buffer C-BTMA cach channel circuit commit guard Communication Protocols complete Computer Computer Networks concurrency conflict graph constraint cost CSMA cycle defined delay detection unit equations equivalence errors event example execution facility fan-in fan-out degrees Figure finite state machine FSPs goto closed graph I-frames IEEE IFIP International Workshop implementation input layer lemma load balancing local rings mapping Mbps moving server nodes NP-complete offered data rate optimal output packet parallel petri nets priority problem procedure process cluster processor Protocol Specification protocol validation PSPACE-complete queueing system recursion relocation request restricted scatter search send-and-wait protocol sender sequence simple path space specification tools subset synchronization temporal logic terminal Theorem throughput time-out token rings total offered data TOTAL THROUGHPUT trace transform transition transmission variables vectors videotex window Workshop on Protocol