The Resource Distributed computing : 20th international symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006 : proceedings, Shlomi Dolev (ed.), (electronic resource)

Distributed computing : 20th international symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006 : proceedings, Shlomi Dolev (ed.), (electronic resource)

Label
Distributed computing : 20th international symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006 : proceedings
Title
Distributed computing
Title remainder
20th international symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006 : proceedings
Statement of responsibility
Shlomi Dolev (ed.)
Title variation
DISC 2006
Creator
Contributor
Provider
Subject
Genre
Language
eng
Summary
This book constitutes the refereed proceedings of the 20th International Symposium on Distributed Computing, DISC 2006, held in Stockholm, Sweden in September 2006. The 35 revised full papers selected from 145 submissions are presented together with 1 invited paper and 13 brief announcements of ongoing works chosen from 26 submissions; all of them were carefully selected for inclusion in the book. The entire scope of current issues in distributed computing - theory, design, analysis, implementation, and application of distributed systems and networks - is addressed, ranging from foundational and theoretical topics to algorithms and systems issues and to applications in various fields
Member of
Cataloging source
GW5XE
Image bit depth
0
LC call number
QA76.9.D5
LC item number
D438 2006eb
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2006
http://bibfra.me/vocab/lite/meetingName
DISC 2006
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
  • SpringerLink
  • Dolev, Shlomi
Series statement
Lecture Notes in Computer Science,
Series volume
4167
http://library.link/vocab/subjectName
  • Electronic data processing
  • Traitement réparti
  • Electronic data processing
  • Informatique
  • Traitement réparti
Label
Distributed computing : 20th international symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006 : proceedings, Shlomi Dolev (ed.), (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Color
not applicable
Contents
Exploring Gafni’s Reduction Land: From ? k to Wait-Free Adaptive -Renaming Via k-Set Agreement -- Exploring Gafni’s Reduction Land: From ? k to Wait-Free Adaptive -Renaming Via k-Set Agreement -- Renaming in Message Passing Systems with Byzantine Failures -- Built-In Coloring for Highly-Concurrent Doubly-Linked Lists -- Fault-Tolerant and Self-stabilizing Mobile Robots Gathering -- Fast Computation by Population Protocols with a Leader -- On Self-stabilizing Search Trees -- Efficient Dynamic Aggregation -- Groupings and Pairings in Anonymous Networks -- A New Proof of the GHS Minimum Spanning Tree Algorithm -- A Knowledge-Based Analysis of Global Function Computation -- Checking a Multithreaded Algorithm with ?+?CAL -- Capturing Register and Control Dependence in Memory Consistency Models with Applications to the Itanium Architecture -- Conflict Detection and Validation Strategies for Software Transactional Memory -- Transactional Locking II -- Less Is More: Consensus Gaps Between Restricted and Unrestricted Objects -- One-Step Consensus Solvability -- Time-Bounded Task-PIOAs: A Framework for Analyzing Security Protocols -- On Consistency of Encrypted Files -- Agreeing to Agree: Conflict Resolution for Optimistically Replicated Data -- A Lazy Snapshot Algorithm with Eager Validation -- Bounded Wait-Free f-Resilient Atomic Byzantine Data Storage Systems for an Unbounded Number of Clients -- Time and Communication Efficient Consensus for Crash Failures -- Subconsensus Tasks: Renaming Is Weaker Than Set Agreement -- Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes -- A Fast Distributed Approximation Algorithm for Minimum Spanning Trees -- On Randomized Broadcasting in Power Law Networks -- Distributed Approximation Algorithms in Unit-Disk Graphs -- The Weakest Failure Detectors to Boost Obstruction-Freedom -- Fully-Adaptive Algorithms for Long-Lived Renaming -- Constructing Shared Objects That Are Both Robust and High-Throughput -- Byzantine and Multi-writer K-Quorums -- On Minimizing the Number of ADMs in a General Topology Optical Network -- Robust Network Supercomputing with Malicious Processes -- Distributed Resource Allocation in Stream Processing Systems -- Low-latency Atomic Broadcast in the presence of contention -- Oblivious Gradient Clock Synchronization -- Brief Announcement: Abortable and Query-Abortable Objects -- Brief Announcement: Fault-Tolerant SemiFast Implementations of Atomic Read/Write Registers -- Brief Announcement: Convergence Analysis of Scalable Gossip Protocols -- Brief Announcement: Computing Automatically the Stabilization Time Against the Worst and the Best Schedules -- Brief Announcement: Many Slices Are Better Than One -- Brief Announcement: On Augmented Graph Navigability -- Brief Announcement: Decoupled Quorum-Based Byzantine-Resilient Coordination in Open Distributed Systems -- Brief Announcement: Optimistic Algorithms for Partial Database Replication -- Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays -- Brief Announcement: Decentralized, Connectivity-Preserving, and Cost-Effective Structured Overlay Maintenance -- Brief Announcement Monitoring of Linear Distributed Computations -- Brief Announcement: Communication-Optimal Implementation of Failure Detector Class -- Brief Announcement: Synchronous Distributed Algorithms for Node Discovery and Configuration in Multi-channel Cognitive Radio Networks -- Invited Talks -- Provably Unbreakable Hyper-encryption Using Distributed Systems -- Time, Clocks, and the Ordering of My Ideas About Distributed Systems -- My Early Days in Distributed Computing Theory: 1979–1982 -- Panel on the Contributions of the DISC Community to Distributed Computing: A Historical Perspective -- DISC at Its 20th Anniversary:Past, Present and Future -- Erratum -- DISC at Its 20th Anniversary: Past, Present and Future
Dimensions
unknown
Extent
1 online resource (xv, 576 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783540446248
Level of compression
uncompressed
Other physical details
ill.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-3-540-44624-8
System control number
  • (OCoLC)262693266
  • (OCoLC)ocn262693266
Label
Distributed computing : 20th international symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006 : proceedings, Shlomi Dolev (ed.), (electronic resource)
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Color
not applicable
Contents
Exploring Gafni’s Reduction Land: From ? k to Wait-Free Adaptive -Renaming Via k-Set Agreement -- Exploring Gafni’s Reduction Land: From ? k to Wait-Free Adaptive -Renaming Via k-Set Agreement -- Renaming in Message Passing Systems with Byzantine Failures -- Built-In Coloring for Highly-Concurrent Doubly-Linked Lists -- Fault-Tolerant and Self-stabilizing Mobile Robots Gathering -- Fast Computation by Population Protocols with a Leader -- On Self-stabilizing Search Trees -- Efficient Dynamic Aggregation -- Groupings and Pairings in Anonymous Networks -- A New Proof of the GHS Minimum Spanning Tree Algorithm -- A Knowledge-Based Analysis of Global Function Computation -- Checking a Multithreaded Algorithm with ?+?CAL -- Capturing Register and Control Dependence in Memory Consistency Models with Applications to the Itanium Architecture -- Conflict Detection and Validation Strategies for Software Transactional Memory -- Transactional Locking II -- Less Is More: Consensus Gaps Between Restricted and Unrestricted Objects -- One-Step Consensus Solvability -- Time-Bounded Task-PIOAs: A Framework for Analyzing Security Protocols -- On Consistency of Encrypted Files -- Agreeing to Agree: Conflict Resolution for Optimistically Replicated Data -- A Lazy Snapshot Algorithm with Eager Validation -- Bounded Wait-Free f-Resilient Atomic Byzantine Data Storage Systems for an Unbounded Number of Clients -- Time and Communication Efficient Consensus for Crash Failures -- Subconsensus Tasks: Renaming Is Weaker Than Set Agreement -- Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes -- A Fast Distributed Approximation Algorithm for Minimum Spanning Trees -- On Randomized Broadcasting in Power Law Networks -- Distributed Approximation Algorithms in Unit-Disk Graphs -- The Weakest Failure Detectors to Boost Obstruction-Freedom -- Fully-Adaptive Algorithms for Long-Lived Renaming -- Constructing Shared Objects That Are Both Robust and High-Throughput -- Byzantine and Multi-writer K-Quorums -- On Minimizing the Number of ADMs in a General Topology Optical Network -- Robust Network Supercomputing with Malicious Processes -- Distributed Resource Allocation in Stream Processing Systems -- Low-latency Atomic Broadcast in the presence of contention -- Oblivious Gradient Clock Synchronization -- Brief Announcement: Abortable and Query-Abortable Objects -- Brief Announcement: Fault-Tolerant SemiFast Implementations of Atomic Read/Write Registers -- Brief Announcement: Convergence Analysis of Scalable Gossip Protocols -- Brief Announcement: Computing Automatically the Stabilization Time Against the Worst and the Best Schedules -- Brief Announcement: Many Slices Are Better Than One -- Brief Announcement: On Augmented Graph Navigability -- Brief Announcement: Decoupled Quorum-Based Byzantine-Resilient Coordination in Open Distributed Systems -- Brief Announcement: Optimistic Algorithms for Partial Database Replication -- Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays -- Brief Announcement: Decentralized, Connectivity-Preserving, and Cost-Effective Structured Overlay Maintenance -- Brief Announcement Monitoring of Linear Distributed Computations -- Brief Announcement: Communication-Optimal Implementation of Failure Detector Class -- Brief Announcement: Synchronous Distributed Algorithms for Node Discovery and Configuration in Multi-channel Cognitive Radio Networks -- Invited Talks -- Provably Unbreakable Hyper-encryption Using Distributed Systems -- Time, Clocks, and the Ordering of My Ideas About Distributed Systems -- My Early Days in Distributed Computing Theory: 1979–1982 -- Panel on the Contributions of the DISC Community to Distributed Computing: A Historical Perspective -- DISC at Its 20th Anniversary:Past, Present and Future -- Erratum -- DISC at Its 20th Anniversary: Past, Present and Future
Dimensions
unknown
Extent
1 online resource (xv, 576 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783540446248
Level of compression
uncompressed
Other physical details
ill.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
Stock number
978-3-540-44624-8
System control number
  • (OCoLC)262693266
  • (OCoLC)ocn262693266

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...