Distributed computing : 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012 : proceedings / Marcos K. Aguilera (ed.).

By: (26th : DISC (Symposium) (26th : 2012 : Salvador, Brazil)
Contributor(s): Aguilera, Marcos K
Material type: TextTextSeries: SerienbezeichnungLecture notes in computer science: 7611.; LNCS sublibrary: Publisher: Heidelberg ; New York : Springer, ©2012Description: 1 online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783642336515; 3642336515Subject(s): Electronic data processing -- Distributed processing -- Congresses | Informatique | Electronic data processing -- Distributed processing | computerwetenschappen | computer sciences | informatiesystemen | information systems | internet | algoritmen | algorithms | computeranalyse | computer analysis | programmeren | programming | kunstmatige intelligentie | artificial intelligence | computernetwerken | computer networks | software engineering | Information and Communication Technology (General) | Informatie- en communicatietechnologie (algemeen)Genre/Form: Electronic books. | Conference papers and proceedings. | Computer software. Additional physical formats: Printed edition:: No titleDDC classification: 004.6 LOC classification: QA76.9.D5 | D57 2012Online resources: Click here to access online
Contents:
Shared Memory I: CBTree: A Practical Concurrent Self-Adjusting Search Tree / Yehuda Afek, Haim Kaplan, Boris Korenfeld, Adam Morrison, Robert E. Tarjan -- Efficient Fetch-and-Increment / Faith Ellen, Vijaya Ramachandran, Philipp Woelfel -- Show No Weakness: Sequentially Consistent Specifications of TSO Libraries / Alexey Gotsman, Madanlal Musuvathi, Hongseok Yang -- Mobile Agents and Overlay Networks: Collecting Information by Power-Aware Mobile Agents / Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc -- Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology / Ofer Feinerman, Amos Korman -- A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation / Chen Chen, Roman Vitenberg, Hans-Arno Jacobsen.
Wireless and Multiple Access Channel Networks: Bounded-Contention Coding for Wireless Networks in the High SNR Regime / Keren Censor-Hillel, Bernhard Haeupler, Nancy Lynch, Muriel Médard -- Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks / Tomasz Jurdzinski, Dariusz R. Kowalski -- Distributed Online and Stochastic Queuing on a Multiple Access Channel / Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski -- Dynamic Networks: Fast Distributed Computation in Dynamic Networks via Random Walks / Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan -- Dense Subgraphs on Dynamic Networks / Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan -- Lower Bounds on Information Dissemination in Dynamic Networks / Bernhard Haeupler, Fabian Kuhn -- Distributed Graph Algorithms: No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover / Mika Göös, Jukka Suomela.
"Tri, Tri Again": Finding Triangles and Small Subgraphs in a Distributed Setting / Danny Dolev, Christoph Lenzen, Shir Peled -- Distributed 2-Approximation Algorithm for the Semi-matching Problem / Andrzej Czygrinow, Michal Hanćkowiak, Edyta Szymańska, Wojciech Wawrzyniak -- Wireless and Loosely Connected Networks: Bounds on Contention Management in Radio Networks / Mohsen Ghaffari, Bernhard Haeupler, Nancy Lynch, Calvin Newport -- Efficient Symmetry Breaking in Multi-Channel Radio Networks / Sebastian Daum, Fabian Kuhn, Calvin Newport -- On Byzantine Broadcast in Loosely Connected Networks / Alexandre Maurer, Sébastien Tixeuil -- Shared Memory II: RMR-Efficient Randomized Abortable Mutual Exclusion / Abhijeet Pareek, Philipp Woelfel -- Abortable Reader-Writer Locks Are No More Complex Than Abortable Mutex Locks / Prasad Jayanti, Zhiyu Liu -- Pessimistic Software Lock-Elision / Yehuda Afek, Alexander Matveev, Nir Shavit.
Robots: Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots / Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita -- How to Gather Asynchronous Oblivious Robots on Anonymous Rings / Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra -- Position Discovery for a System of Bouncing Robots / Jurek Czyzowicz, Leszek Gąsieniec, Adrian Kosowski, Evangelos Kranakis -- Lower Bounds and Separation: Counting-Based Impossibility Proofs for Renaming and Set Agreement / Hagit Attiya, Ami Paz -- Randomized Distributed Decision / Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg -- The Strong At-Most-Once Problem / Sotirios Kentros, Chadi Kari, Aggelos Kiayias -- Brief Announcements I: Brief Announcement: Wait-Free Gathering of Mobile Robots / Zohir Bouzid, Shantanu Das, Sébastien Tixeuil -- Brief Announcement: Distributed Exclusive and Perpetual Tree Searching / Lélia Blin, Janna Burman, Nicolas Nisse.
Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks / Chuanyou Li, Michel Hurfin, Yun Wang -- Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model / Guanhong Pei, Anil Kumar S. Vullikanti -- Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model / Maleq Khan, Gopal Pandurangan, Guanhong Pei, Anil Kumar S. Vullikanti -- Brief Announcement: Deterministic Protocol for the Membership Problem in Beeping Channels / Bojun Huang -- Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers / Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita -- Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories / Gokarna Sharma, Costas Busch -- Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree Sequence / Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud.
Brief Announcement: Node Sampling Using Centrifugal Random Walks / Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta -- Brief Announcement: Concurrent Wait-Free Red-Black Trees / Aravind Natarajan, Lee Savoie, Neeraj Mittal -- Brief Announcement: A Contention-Friendly, Non-blocking Skip List / Tyler Crain, Vincent Gramoli, Michel Raynal -- Brief Announcements II: Brief Announcement: Consensus and Efficient Passive Replication / Flavio Junqueira, Marco Serafini Patrick Eugster -- Brief Announcement: Anonymity, Failures, Detectors and Consensus / Zohir Bouzid, Corentin Travers -- Brief Announcement: Do VNet Embeddings Leak Information about ISP Topology? / Yvonne-Anne Pignolet, Stefan Schmid, Gilles Tredan -- Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams / Shlomi Dolev, Juan Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky -- Brief Announcement: Fast Travellers: Infrastructure-Independent Deadlock Resolution in Resource-restricted Distributed Systems / Sebastian Ertel, Christof Fetzer, Michael J. Beckerle.
Brief Announcement: Hashed Predecessor Patricia Trie -- A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems / Sebastian Kniesburges, Christian Scheideler -- Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks / Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis -- Brief Announcement: SplayNets / Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker -- Brief Announcement: Semantics of Eventually Consistent Replicated Sets / Annette Bieniusa, Marek Zawirski, Nuno Preguiça, Marc Shapiro, Carlos Baquero -- Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage / Eduardo Alchieri, Alysson Bessani, Fabíola Greve, Joni Fraga -- Brief Announcement: Atomic Consistency and Partition Tolerance in Scalable Key-Value Stores / Cosmin Arad, Tallat M. Shafaat, Seif Haridi -- Brief Announcement: Weighted Partial Message Matching for Implicit Multicast Systems / William Culhane, K.R. Jayaram, Patrick Eugster.
Summary: This book constitutes the refereed proceedings of the 26th International Symposium on Distributed Computing, DISC 2012, held in Salvador, Brazil, in October 2012. The 27 revised full papers presented together with 24 brief announcements were carefully reviewed and selected from 119 submissions. The papers are organized in topical sections on shared memory, mobile agents and overlay networks, wireless and multiple access channel networks, dynamic networks, distributed graph algorithms, wireless and loosely connected networks, robots, and lower bounds and separation.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

Shared Memory I: CBTree: A Practical Concurrent Self-Adjusting Search Tree / Yehuda Afek, Haim Kaplan, Boris Korenfeld, Adam Morrison, Robert E. Tarjan -- Efficient Fetch-and-Increment / Faith Ellen, Vijaya Ramachandran, Philipp Woelfel -- Show No Weakness: Sequentially Consistent Specifications of TSO Libraries / Alexey Gotsman, Madanlal Musuvathi, Hongseok Yang -- Mobile Agents and Overlay Networks: Collecting Information by Power-Aware Mobile Agents / Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc -- Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology / Ofer Feinerman, Amos Korman -- A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation / Chen Chen, Roman Vitenberg, Hans-Arno Jacobsen.

Wireless and Multiple Access Channel Networks: Bounded-Contention Coding for Wireless Networks in the High SNR Regime / Keren Censor-Hillel, Bernhard Haeupler, Nancy Lynch, Muriel Médard -- Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks / Tomasz Jurdzinski, Dariusz R. Kowalski -- Distributed Online and Stochastic Queuing on a Multiple Access Channel / Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski -- Dynamic Networks: Fast Distributed Computation in Dynamic Networks via Random Walks / Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan -- Dense Subgraphs on Dynamic Networks / Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan -- Lower Bounds on Information Dissemination in Dynamic Networks / Bernhard Haeupler, Fabian Kuhn -- Distributed Graph Algorithms: No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover / Mika Göös, Jukka Suomela.

"Tri, Tri Again": Finding Triangles and Small Subgraphs in a Distributed Setting / Danny Dolev, Christoph Lenzen, Shir Peled -- Distributed 2-Approximation Algorithm for the Semi-matching Problem / Andrzej Czygrinow, Michal Hanćkowiak, Edyta Szymańska, Wojciech Wawrzyniak -- Wireless and Loosely Connected Networks: Bounds on Contention Management in Radio Networks / Mohsen Ghaffari, Bernhard Haeupler, Nancy Lynch, Calvin Newport -- Efficient Symmetry Breaking in Multi-Channel Radio Networks / Sebastian Daum, Fabian Kuhn, Calvin Newport -- On Byzantine Broadcast in Loosely Connected Networks / Alexandre Maurer, Sébastien Tixeuil -- Shared Memory II: RMR-Efficient Randomized Abortable Mutual Exclusion / Abhijeet Pareek, Philipp Woelfel -- Abortable Reader-Writer Locks Are No More Complex Than Abortable Mutex Locks / Prasad Jayanti, Zhiyu Liu -- Pessimistic Software Lock-Elision / Yehuda Afek, Alexander Matveev, Nir Shavit.

Robots: Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots / Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita -- How to Gather Asynchronous Oblivious Robots on Anonymous Rings / Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra -- Position Discovery for a System of Bouncing Robots / Jurek Czyzowicz, Leszek Gąsieniec, Adrian Kosowski, Evangelos Kranakis -- Lower Bounds and Separation: Counting-Based Impossibility Proofs for Renaming and Set Agreement / Hagit Attiya, Ami Paz -- Randomized Distributed Decision / Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg -- The Strong At-Most-Once Problem / Sotirios Kentros, Chadi Kari, Aggelos Kiayias -- Brief Announcements I: Brief Announcement: Wait-Free Gathering of Mobile Robots / Zohir Bouzid, Shantanu Das, Sébastien Tixeuil -- Brief Announcement: Distributed Exclusive and Perpetual Tree Searching / Lélia Blin, Janna Burman, Nicolas Nisse.

Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks / Chuanyou Li, Michel Hurfin, Yun Wang -- Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model / Guanhong Pei, Anil Kumar S. Vullikanti -- Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model / Maleq Khan, Gopal Pandurangan, Guanhong Pei, Anil Kumar S. Vullikanti -- Brief Announcement: Deterministic Protocol for the Membership Problem in Beeping Channels / Bojun Huang -- Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers / Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita -- Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories / Gokarna Sharma, Costas Busch -- Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree Sequence / Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud.

Brief Announcement: Node Sampling Using Centrifugal Random Walks / Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta -- Brief Announcement: Concurrent Wait-Free Red-Black Trees / Aravind Natarajan, Lee Savoie, Neeraj Mittal -- Brief Announcement: A Contention-Friendly, Non-blocking Skip List / Tyler Crain, Vincent Gramoli, Michel Raynal -- Brief Announcements II: Brief Announcement: Consensus and Efficient Passive Replication / Flavio Junqueira, Marco Serafini Patrick Eugster -- Brief Announcement: Anonymity, Failures, Detectors and Consensus / Zohir Bouzid, Corentin Travers -- Brief Announcement: Do VNet Embeddings Leak Information about ISP Topology? / Yvonne-Anne Pignolet, Stefan Schmid, Gilles Tredan -- Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams / Shlomi Dolev, Juan Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky -- Brief Announcement: Fast Travellers: Infrastructure-Independent Deadlock Resolution in Resource-restricted Distributed Systems / Sebastian Ertel, Christof Fetzer, Michael J. Beckerle.

Brief Announcement: Hashed Predecessor Patricia Trie -- A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems / Sebastian Kniesburges, Christian Scheideler -- Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks / Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis -- Brief Announcement: SplayNets / Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker -- Brief Announcement: Semantics of Eventually Consistent Replicated Sets / Annette Bieniusa, Marek Zawirski, Nuno Preguiça, Marc Shapiro, Carlos Baquero -- Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage / Eduardo Alchieri, Alysson Bessani, Fabíola Greve, Joni Fraga -- Brief Announcement: Atomic Consistency and Partition Tolerance in Scalable Key-Value Stores / Cosmin Arad, Tallat M. Shafaat, Seif Haridi -- Brief Announcement: Weighted Partial Message Matching for Implicit Multicast Systems / William Culhane, K.R. Jayaram, Patrick Eugster.

Online resource; title from PDF title page (SpringerLink, viewed on Nov. 13, 2012).

Includes bibliographical references and author index.

This book constitutes the refereed proceedings of the 26th International Symposium on Distributed Computing, DISC 2012, held in Salvador, Brazil, in October 2012. The 27 revised full papers presented together with 24 brief announcements were carefully reviewed and selected from 119 submissions. The papers are organized in topical sections on shared memory, mobile agents and overlay networks, wireless and multiple access channel networks, dynamic networks, distributed graph algorithms, wireless and loosely connected networks, robots, and lower bounds and separation.

There are no comments for this item.

to post a comment.

Powered by Koha