Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing: Vancouver, British Columbia, Canada, August 10 - 12, 1992
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
1992
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VII, 287 Seiten |
| ISBN: | 0897914953 0897914961 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010023656 | ||
| 003 | DE-604 | ||
| 005 | 20200430 | ||
| 007 | t | ||
| 008 | 950203s1992 |||| 10||| engod | ||
| 020 | |a 0897914953 |9 0-89791-495-3 | ||
| 020 | |a 0897914961 |9 0-89791-496-1 | ||
| 035 | |a (OCoLC)27271818 | ||
| 035 | |a (DE-599)BVBBV010023656 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-29T |a DE-188 | ||
| 050 | 0 | |a QA76.9.D5 | |
| 082 | 0 | |a 004.36 | |
| 084 | |a SS 1992 |0 (DE-625)143429: |2 rvk | ||
| 084 | |a DAT 250f |2 stub | ||
| 111 | 2 | |a Symposium on Principles of Distributed Computing |n 11 |d 1992 |c Vancouver, British Columbia |j Verfasser |0 (DE-588)5077756-7 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing |b Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| 264 | 1 | |a New York, NY |b ACM Press |c 1992 | |
| 300 | |a VII, 287 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Traitement réparti - Congrès |2 ram | |
| 650 | 7 | |a informatique répartie |2 inriac | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Electronic data processing |x Distributed processing |v Congresses | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006646037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006646037 | ||
Datensatz im Suchindex
| _version_ | 1804124403634536448 |
|---|---|
| adam_text | Table
of Contents
Session
1:
Distributed Priority Algorithms Under One-Bit-Delay Constraint
...........................1
Reuven Cohen, IBM T.J. Watson Research Center
Adrian
Segali,
The Technion
Connection-Based Communication in Dynamic Networks
..................................13
Amir Herzberg, IBM T.J. Watson Research Center
Requirements for Deadlock-Free, Adaptive Packet Routing
.................................25
Robert Cypher, IBM
Almadén
Research Center
Luis
Gravano, IBM
Argentina
The Slide Mechanism with Applications in Dynamic Networks
.............................35
Yehuda Afek, Tel-Aviv University
Eli Gafni, U.C.L.A.
Adi
Rosén,
Tel-Aviv University
Session
2:
Computing with Faulty Shared Memory
...................................................47
Yehuda Afek, Tel-Aviv University
David S.
Greenberg,
Sandia
National Laboratories
Michael Merritt, AT&T Bell Laboratories
Gadi
Taubenfeld,
AT&T Bell Laboratories
Concurrent Counting
.....................................................................59
Shlomo
Moran,
The Technion
Gadi
Taubenfeld,
AT&T Bell Laboratories
Irit Yadin,
The Technion
Optimal Multi-Writer Multi-Reader Atomic Register
......................................71
Amos Israeli, The Technion
Amnon Shaham, The Technion
Session
3:
Tolerating Linear Number of Faults in Networks of Bounded Degree
.......................83
Eli Upfal, IBM
Almadén
Research Center
Performing Work Efficiently in the Presence of Faults
....................................91
Cynthia Dwork, IBM
Almadén
Research Center
Joseph
Y. Halpern,
IBM Almaden Research Center
Orli Waarts,
Stanford
University
On the Complexity of Global Computation in the Presence of Link Failures: The Case of
Uni-
Directional Faults
.......................................................................103
Oded Goldreich, The Technion
Dror
Sneh,
The Technion
Observing Self-Stabilization
.............................................................113
Chengdian Lin, University of Chicago
Janos
Simon, University of Chicago
Session
4:
Performance Issues in Non-blocking Synchronization on Shared-Memory Multiprocessors
.. 125
Juan Alemany, University of Washington
Edward W.
Feiten,
University of Washington
Robust Distributed References and Acyclic Garbage Collection
............................135
Marc Shapiro, INRIA, France
Peter Dickman, INRIA, France
David
Plainfossé,
INRIA, France
The Weakest Failure Detector for Solving Consensus
.....................................147
Tushar Deepak Chandra, Cornell University
Vassos Hadzilacos,
University of Toronto
Sam Toueg, Cornell University
Improving Fast Mutual Exclusion
........................................................159
Eugene Styer, Eastern Kentucky University
Session
5:
Fast Network Decomposition
............................................................169
Baruch Awerbuch, MIT
Bonnie
Berger, MIT
Lenore Cowen, MIT
David Peleg, The Weizmann Institute
Leader Election in Complete Networks
...................................................179
Gurdip Singh, Kansas State University
The Impact of Time on the Session Problem
.............................................191
Injong Rhee, University of North Carolina at Chapel Hill
Jennifer L. Welch, University of North Carolina at Chapel Hill
n
Session 6:
The Possibility and the Complexity of Achieving Fault-Tolerant Coordination
.............203
Rida Bazzi,
Georgia Institute of Technology
Gil
Neiger,
Georgia Institute of Technology
From Sequential Layers to Distributed Processes: Deriving a Distributed Minimum Weight Span¬
ning Tree Algorithm
....................................................................215
Wil Janssen,
University of Twente
Job Zwiers, University of Twente
Progress Measures and Stack Assertions for Fair Termination
............................229
Nils
Klarlund,
IBM T.J. Watson Research Center
Session
7:
A Tradeoff Between Safety and Liveness for Randomized Coordinated Attack Protocols
___241
George
Varghese,
DEC and MIT
Nancy A Lynch, MIT
Fast Randomized Algorithms for Distributed Edge Coloring
...............................251
Alessandro Panconesi,
Cornell University
Aravind Srinivasan, Cornell University
Proving Probabilistic Correctness Statements: The Case of Rabin s Algorithm for Mutual Exclu¬
sion
....................................................................................263
Issac
Saias,
MIT
Randomized Mutual Exclusion Algorithms Revisited
......................................275
Eyal Kushilevitz, Harvard University and The Technion
Michael
0.
Rabin, Havard University and Hebrew University
Errata
..................................................................................285
Michael Merritt, AT&T Bell Laboratories
Gadi
Taubenfeld,
AT&T Bell Laboratories
Author Index
.........................................................................287
VII
|
| any_adam_object | 1 |
| author_corporate | Symposium on Principles of Distributed Computing Vancouver, British Columbia |
| author_corporate_role | aut |
| author_facet | Symposium on Principles of Distributed Computing Vancouver, British Columbia |
| author_sort | Symposium on Principles of Distributed Computing Vancouver, British Columbia |
| building | Verbundindex |
| bvnumber | BV010023656 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.D5 |
| callnumber-search | QA76.9.D5 |
| callnumber-sort | QA 276.9 D5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1992 |
| classification_tum | DAT 250f |
| ctrlnum | (OCoLC)27271818 (DE-599)BVBBV010023656 |
| dewey-full | 004.36 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.36 |
| dewey-search | 004.36 |
| dewey-sort | 14.36 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01597nam a2200385 c 4500</leader><controlfield tag="001">BV010023656</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200430 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950203s1992 |||| 10||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897914953</subfield><subfield code="9">0-89791-495-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897914961</subfield><subfield code="9">0-89791-496-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)27271818</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010023656</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.D5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.36</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 1992</subfield><subfield code="0">(DE-625)143429:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 250f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Principles of Distributed Computing</subfield><subfield code="n">11</subfield><subfield code="d">1992</subfield><subfield code="c">Vancouver, British Columbia</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5077756-7</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing</subfield><subfield code="b">Vancouver, British Columbia, Canada, August 10 - 12, 1992</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Press</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 287 Seiten</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Traitement réparti - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">informatique répartie</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield><subfield code="x">Distributed processing</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006646037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006646037</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV010023656 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:45:07Z |
| institution | BVB |
| institution_GND | (DE-588)5077756-7 |
| isbn | 0897914953 0897914961 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006646037 |
| oclc_num | 27271818 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-29T DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-29T DE-188 |
| physical | VII, 287 Seiten |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Principles of Distributed Computing 11 1992 Vancouver, British Columbia Verfasser (DE-588)5077756-7 aut Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 New York, NY ACM Press 1992 VII, 287 Seiten txt rdacontent n rdamedia nc rdacarrier Traitement réparti - Congrès ram informatique répartie inriac Datenverarbeitung Electronic data processing Distributed processing Congresses (DE-588)1071861417 Konferenzschrift gnd-content Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006646037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 Traitement réparti - Congrès ram informatique répartie inriac Datenverarbeitung Electronic data processing Distributed processing Congresses |
| subject_GND | (DE-588)1071861417 |
| title | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| title_auth | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| title_exact_search | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| title_full | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| title_fullStr | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| title_full_unstemmed | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| title_short | Proceedings of the eleventh annual ACM Symposium on Principles of Distributed Computing |
| title_sort | proceedings of the eleventh annual acm symposium on principles of distributed computing vancouver british columbia canada august 10 12 1992 |
| title_sub | Vancouver, British Columbia, Canada, August 10 - 12, 1992 |
| topic | Traitement réparti - Congrès ram informatique répartie inriac Datenverarbeitung Electronic data processing Distributed processing Congresses |
| topic_facet | Traitement réparti - Congrès informatique répartie Datenverarbeitung Electronic data processing Distributed processing Congresses Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006646037&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonprinciplesofdistributedcomputingvancouverbritishcolumbia proceedingsoftheeleventhannualacmsymposiumonprinciplesofdistributedcomputingvancouverbritishcolumbiacanadaaugust10121992 |