Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing: Atlanta, Georgia, USA, May 3 - 6, 1999
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
ACM Press
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 286 S. Ill., graph. Darst. |
| ISBN: | 1581130996 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012555624 | ||
| 003 | DE-604 | ||
| 005 | 20000320 | ||
| 007 | t| | ||
| 008 | 990511s1999 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581130996 |9 1-58113-099-6 | ||
| 035 | |a (OCoLC)611755453 | ||
| 035 | |a (DE-599)BVBBV012555624 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-20 |a DE-91G |a DE-29T |a DE-83 | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a DAT 250f |2 stub | ||
| 111 | 2 | |a Symposium on Principles of Distributed Computing |n 18 |d 1999 |c Atlanta, Ga. |j Verfasser |0 (DE-588)5341295-3 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing |b Atlanta, Georgia, USA, May 3 - 6, 1999 |c FCRC '99 |
| 246 | 1 | 3 | |a PODC '99 |
| 264 | 1 | |a New York, NY |b ACM Press |c 1999 | |
| 300 | |a X, 286 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Verteiltes System |0 (DE-588)4238872-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1999 |z Atlanta Ga. |2 gnd-content | |
| 689 | 0 | 0 | |a Verteiltes System |0 (DE-588)4238872-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 711 | 2 | |a FCRC |n 3 |d 1999 |c Atlanta, Ga. |j Sonstige |0 (DE-588)1703018-3 |4 oth | |
| 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=008525334&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008525334 | |
Datensatz im Suchindex
| _version_ | 1820868385075888128 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
Regular Presentations
Session
1
Optimal and Efficient Clock Synchronization Under Drifting Clocks
Rafail
Ostrovsky
and Boaz Patt-Shamir
.3
Analysis of Timing-Based Mutual Exclusion witb Random Times
Eli Gafni and Michael Mitzenmacher
.13
A Simple Local-Spin Group Mutual Exclusion Algorithm
Patrick
Keane
and Mark Moir
.23
Session
2
Rollback-Dependency TrackabUity: Visible Characterizations
Roberto Baldoni,
Jean-Michel Hélary
and Michel Raynal
.33
Optional Locking Integrated with Operational Transformation in Distributed Real-Time
Group Editors
Chengzheng Sun and
Rok Socič .
43
Matching Events in a Content-based Subscription System
Marcos K.
Aguilera,
Robert E. Strom, Daniel
C. Sturman,
Mark Astley and
Tushar D. Chandra
.53
Session
3
Liveness-preserving Simulation Relations
Paul C. Attie
.63
A Knowledge-Theoretic Analysis of Uniform
Distríbuted
Coordination and Failure Detectors
Joseph Y. Halpern and
Aleta Ricciardi
.73
Flash Mixing
Markus Jakobsson.
83
Session
4
Long-Lived Renaming Made Adaptive
Yehuda Afek, Hagit Attiya,
Arie
Fouren, Gideon Stupp and Dan Touitou
.91
Fast,
Wait-řree
(2k
-
1)-Renammg
Yehuda Afek and Michael Merritt
.105
vu
Session 5
Scalable Concurrent
Príoríty
Queue Algorithms
Nir Shavit and Asaph Zemach
.113
Wait-Free Synchronization in Multiprogrammed Systems: Integrating Priority-Based and
Quantum-Based ScheduUng
James H. Anderson and Mark Moir
.123
Sequentially Consistent versus Linearizable Counting Networks
Marios Mavronicolas, Michael Merritt and
Gadi
Taubenfeld .133
Session
β
Decentralized Replicated-Object Protocols
Peter J. Keleher
.143
LOTEC: A Simple
DSM
Consistency Protocol for Nested Object Transactions
Peter Graham and Yahong
Sui
.153
Timed Consistency for Shared Distributed Objects
Francisco J.
Torres-Rojas,
Mustaque Ahamad and Michel Raynal
.163
Session
7
Comparison of Initial Conditions for Distributed Algorithms in Anonymous Networks
Naoshi Sakamoto
.173
Computing Anonymously with Arbitrary Knowledge
Paolo
Boldi
and
Sebastiano
Vigna.
181
Backward Consistency and Sense of Direction in Advanced Distributed Systems
Paola Flocchini, Alessandro Roncato
and Nicola Santoro
.189
Session
8
Memory Space Requirements for Self-StabUizing Leader Election Protocols
Jofiroy Beauquier, Maria Gradinariu and Colette Johnen
.199
Optimal Reactive k-StabiUzation: The Case of Mutual Exclusion
Jofiroy Beauquier,
Christophe
Genolini and Shay
Kutten .209
Session
9
A Faster Distributed Algorithm for Computing Maximal
Matchmgs
Deterministicaüy
Michał Hańćkowiak, Michał Karoński and
Alessandro Panconesi
.219
.Resource Discovery in Distributed Networks
Mor
Harchol-Balter, Tom Leighton and Daniel Lewin.229
The Complexity of
End-to-End
Communication in Memoryless
Networks
Micah
Adler
and Faith Fich
.239
Vili
Session 10
Fast Set Agreement in
the Presence of Timing Uncertainty
Dimitris Michailidis
.249
On k-set Consensus Problems in Asynchronous Systems
Roberto DePrisco, Dahlia Malkhi and Michael K.
Reiter .257
Brief Announcements
Poster Session
Brief Announcement: A Design of a Protocol for Detecting an Agent clone in Mobile
Agent Systems and its Correctness Proof
Jusung Baek, R. S. Ramakrishna and Donk-Ik Lee
.269
Brief Announcement: Mutable Checkpoints: A New Checkpointing approach for Mobile
Computing Systems
Guohong
Cao
and Mukesh Singhal
.270
Brief Announcement: Delay-Optimal Quorum-Based Mutual Exclusion for Distributed Systems
Guohong
Cao,
Mukesh Singhal and Naphtali Rishe
.271
Brief Announcement: The
ШМАТ
Model for Mobile Agent Applications
Marco Cremonini, Andrea Omicini and Franco Zambonelli
.272
Brief Announcement: The Sound of Silence
—
Guessing Games for Saving Energy in
Mobile Environment
Shlomi Dolev,
Ephraim
Korach
and Dmitry Yukelson
.273
Brief Announcement: Fundamental Distributed Protocols in Mobile Networks
Kostas
P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakis and
Richard B. Tan
.274
Brìef
Announcement: External Logging on a Logical Ring
Jerry James and Ambuj K. Singh
.275
Brief Announcement: A Dynamic Sett-Stabilizing Algorithm for Finding Strongly
Connected Components
Mehmet Hakan Karaata
and Fawaz
Al-Anzi .
276
Brief Announcement: Two Classes of Communication Patterns
Ajay D. Kshemkalyani and Mukesh Singhal
.277
Brief Announcement: Dynamically Configurable Distributed Objects
Michael J. Lewis and Andrew S. Grimshaw
.278
ix
Brief
Announcement:
Optimal,
Distributed Decision-Making: The Case of No Communication
Marios Mavronicolas and
Patii
Spirakis
.279
Brief Announcement: Using CSP to Derive a Sequentially Consistent
DSM
System
E.
Pérez
Cortes, G. Roman
Alonso
and H. Ruiz
Barradas
.280
Brief Announcement: Properties of a Family of Booster Types
Gary L. Peterson
.281
Bríef
Announcement: Maintenance of a Spanning Tree in Dynamic Network
Avner Porat
.282
Brief Announcement: Lower and Upper Bounds for Attacks on Authentication Protocols
Scott D. Stoller
.283
Brief Announcement: A Design Methodology for Mobile Distributed Applications
Based on UNITY FormaUsm and Communication-Closed Layering
Camelia
Zlatea and Tzilla Elrad
.284
Author Index
.285 |
| any_adam_object | 1 |
| author_corporate | Symposium on Principles of Distributed Computing Atlanta, Ga |
| author_corporate_role | aut |
| author_facet | Symposium on Principles of Distributed Computing Atlanta, Ga |
| author_sort | Symposium on Principles of Distributed Computing Atlanta, Ga |
| building | Verbundindex |
| bvnumber | BV012555624 |
| classification_rvk | ST 200 |
| classification_tum | DAT 250f |
| ctrlnum | (OCoLC)611755453 (DE-599)BVBBV012555624 |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV012555624</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000320</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">990511s1999 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581130996</subfield><subfield code="9">1-58113-099-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)611755453</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012555624</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</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">18</subfield><subfield code="d">1999</subfield><subfield code="c">Atlanta, Ga.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5341295-3</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing</subfield><subfield code="b">Atlanta, Georgia, USA, May 3 - 6, 1999</subfield><subfield code="c">FCRC '99</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">PODC '99</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Press</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 286 S.</subfield><subfield code="b">Ill., graph. Darst.</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="0" ind2="7"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1999</subfield><subfield code="z">Atlanta Ga.</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">FCRC</subfield><subfield code="n">3</subfield><subfield code="d">1999</subfield><subfield code="c">Atlanta, Ga.</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1703018-3</subfield><subfield code="4">oth</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=008525334&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008525334</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1999 Atlanta Ga. gnd-content |
| genre_facet | Konferenzschrift 1999 Atlanta Ga. |
| id | DE-604.BV012555624 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:23:31Z |
| institution | BVB |
| institution_GND | (DE-588)5341295-3 (DE-588)1703018-3 |
| isbn | 1581130996 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008525334 |
| oclc_num | 611755453 |
| open_access_boolean | |
| owner | DE-739 DE-20 DE-91G DE-BY-TUM DE-29T DE-83 |
| owner_facet | DE-739 DE-20 DE-91G DE-BY-TUM DE-29T DE-83 |
| physical | X, 286 S. Ill., graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Principles of Distributed Computing 18 1999 Atlanta, Ga. Verfasser (DE-588)5341295-3 aut Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 FCRC '99 PODC '99 New York, NY ACM Press 1999 X, 286 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Verteiltes System (DE-588)4238872-7 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1999 Atlanta Ga. gnd-content Verteiltes System (DE-588)4238872-7 s DE-604 FCRC 3 1999 Atlanta, Ga. Sonstige (DE-588)1703018-3 oth Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008525334&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 Verteiltes System (DE-588)4238872-7 gnd |
| subject_GND | (DE-588)4238872-7 (DE-588)1071861417 |
| title | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 |
| title_alt | PODC '99 |
| title_auth | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 |
| title_exact_search | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 |
| title_full | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 FCRC '99 |
| title_fullStr | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 FCRC '99 |
| title_full_unstemmed | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing Atlanta, Georgia, USA, May 3 - 6, 1999 FCRC '99 |
| title_short | Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing |
| title_sort | proceedings of the eighteenth annual acm symposium on principles of distributed computing atlanta georgia usa may 3 6 1999 |
| title_sub | Atlanta, Georgia, USA, May 3 - 6, 1999 |
| topic | Verteiltes System (DE-588)4238872-7 gnd |
| topic_facet | Verteiltes System Konferenzschrift 1999 Atlanta Ga. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008525334&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonprinciplesofdistributedcomputingatlantaga proceedingsoftheeighteenthannualacmsymposiumonprinciplesofdistributedcomputingatlantageorgiausamay361999 AT fcrcatlantaga proceedingsoftheeighteenthannualacmsymposiumonprinciplesofdistributedcomputingatlantageorgiausamay361999 AT symposiumonprinciplesofdistributedcomputingatlantaga podc99 AT fcrcatlantaga podc99 |