PODC A*

81 papers

YearTitle / Authors
2007A denial-of-service resistant DHT.
Baruch Awerbuch, Christian Scheideler
2007A formal treatment of an abstract channel implementation using java sockets and TCP.
Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman, Elaine L. Sonderegger
2007A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners.
Michael Elkin
2007A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs.
Beat Gfeller, Elias Vicari
2007Abortable and query-abortable objects and their efficient implementation.
Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg
2007An algorithm composition scheme preserving monotonicity.
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
2007An analysis of intention preservation in group editors.
Du Li, Rui Li
2007An incentive-compatible multi-armed bandit mechanism.
Rica Gonen, Elan Pavlov
2007Asynchronous recommendation systems.
Baruch Awerbuch, Aviv Nisgav, Boaz Patt-Shamir
2007Bounded wait-free implementation of optimally resilient byzantine storage without (unproven) cryptographic assumptions.
Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi
2007Bringing order to BGP: decreasing time and message complexity.
Anat Bremler-Barr, Nir Chen, Jussi Kangasharju, Osnat Mokryn, Yuval Shavitt
2007Broadcasting in udg radio networks with unknown topology.
Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
2007Communication in dynamic radio networks.
Andrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri
2007Compact routing with slack in low doubling dimension.
Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu
2007Compact routing with slack.
Michael Dinitz
2007Configurations: a model for distributed data storage.
Bob Mungamuru, Hector Garcia-Molina, Christopher Olston
2007Constant phase efficient protocols for secure message transmission in directed networks.
Arpita Patra, Ashish Choudhary, Chandrasekaran Pandu Rangan
2007Constant-RMR implementations of CAS and other synchronization primitives using read and write operations.
Wojciech M. Golab, Vassos Hadzilacos, Danny Hendler, Philipp Woelfel
2007Constructing scalable overlays for pub-sub with many topics.
Gregory V. Chockler, Roie Melamed, Yoav Tock, Roman Vitenberg
2007Controller and estimator for dynamic networks.
Amos Korman, Shay Kutten
2007Countering web spam with credibility-based link analysis.
James Caverlee, Ling Liu
2007Distributed algorithms for dynamic coverage in sensor networks.
Lan Lin, Hyunyoung Lee
2007Distributed approximate matching.
Zvi Lotker, Boaz Patt-Shamir, Adi Rosén
2007Distributed broadcasting and mapping protocols in directed anonymous networks.
Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2007Distributed network monitoring and multicommodity flows: a primal-dual approach.
Baruch Awerbuch, Rohit Khandekar
2007DoS-resilient secure aggregation queries in sensor networks.
Haifeng Yu
2007Efficient fork-linearizable access to untrusted shared memory.
Christian Cachin, Abhi Shelat, Alexander Shraer
2007Failure detectors are schedulers.
Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers
2007From an intermittent rotating star to a leader.
Antonio Fernández, Michel Raynal
2007From causal to z-linearizable transactional memory.
Torvald Riegel, Christof Fetzer, Heiko Sturzrehm, Pascal Felber
2007Game authority for robust andscalable distributed selfish-computer systems.
Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas
2007Geographic gossip on geometric random graphs via affine combinations.
Hariharan Narayanan
2007Graceful degradation via versions: specifications and implementations.
Lidong Zhou, Vijayan Prabhakaran, Venugopalan Ramasubramanian, Roy Levin, Chandramohan A. Thekkath
2007Greedy distributed optimization of multi-commodity flows.
Baruch Awerbuch, Rohit Khandekar
2007Improved sparse covers for graphs excluding a fixed minor.
Costas Busch, Ryan LaFortune, Srikanta Tirthapura
2007Integrated resource allocation in heterogeneous SAN data centers.
Aameek Singh, Madhukar R. Korupolu, Bhuvan Bamba
2007Measuring robustness of superpeer topologies.
Bivas Mitra, Fernando Peruani, Sujoy Ghose, Niloy Ganguly
2007Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach.
Baruch Awerbuch, Rohit Khandekar
2007Multicoordinated Paxos.
Lásaro J. Camargos, Rodrigo Schmidt, Fernando Pedone
2007Network formation games with local coalitions.
Stefano Leonardi, Piotr Sankowski
2007Non-searchability of random scale-free graphs.
Philippe Duchon, Nicole Eggemann, Nicolas Hanusse
2007Object replication degree customization for high availability.
Ming Zhong, Kai Shen, Joel I. Seiferas
2007On cost sharing mechanisms in the network design game.
Baruch Awerbuch, Rohit Khandekar
2007On local representation of distances in trees.
Cyril Gavoille, Arnaud Labourel
2007On the complexity of greedy routing in ring-based peer-to-peer networks.
George Giakkoupis, Vassos Hadzilacos
2007On the weakest failure detector ever.
Rachid Guerraoui, Maurice Herlihy, Petr Kouznetsov, Nancy A. Lynch, Calvin C. Newport
2007Optimal atomic broadcast and multicast algorithms for wide area networks.
Nicolas Schiper, Fernando Pedone
2007Optimal inter-object correlation when replicating for availability.
Haifeng Yu, Phillip B. Gibbons
2007Partition approach to failure detectors for k-set agreement.
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
2007Paxos made live: an engineering perspective.
Tushar Deepak Chandra, Robert Griesemer, Joshua Redstone
2007Practical private computation of vector addition-based functions.
Yitao Duan, John F. Canny
2007Practical summation via gossip.
Wesley W. Terpstra, Christof Leng, Alejandro P. Buchmann
2007Privatization techniques for software transactional memory.
Michael F. Spear, Virendra J. Marathe, Luke Dalessandro, Michael L. Scott
2007Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, PODC 2007, Portland, Oregon, USA, August 12-15, 2007
Indranil Gupta, Roger Wattenhofer
2007Reconstructing approximate tree metrics.
Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar
2007Refined quorum systems.
Rachid Guerraoui, Marko Vukolic
2007Remote storage with byzantine servers.
Marcos Kawazoe Aguilera, Ram Swaminathan
2007SNZI: scalable NonZero indicators.
Faith Ellen, Yossi Lev, Victor Luchangco, Mark Moir
2007Self-stabilizing counting in mobile sensor networks.
Joffroy Beauquier, Julien Clément, Stéphane Messika, Laurent Rosaz, Brigitte Rozoy
2007Sharpness, a tight condition for throughput scalability.
Augustin Chaintreau
2007Solvability of geocasting in mobile ad-hoc networks.
Roberto Baldoni, Kleoni Ioannidou, Alessia Milani
2007Space adaptation: privacy-preserving multiparty collaborative mining with geometric perturbation.
Keke Chen, Ling Liu
2007Summarizing data using bottom-k sketches.
Edith Cohen, Haim Kaplan
2007SuperTrust: a secure and efficient framework for handling trust in super-peer networks.
Tassos Dimitriou, Ghassan Karame, Ioannis T. Christou
2007The Akamai approach to achieving performance and reliability on the internet.
Tom Leighton
2007The coBFIT toolkit.
Harigovind V. Ramasamy, Mouna Seri, William H. Sanders
2007The complexity of updating multi-writer snapshot objects.
Hagit Attiya, Faith Ellen, Panagiota Fatourou
2007The power of DCAS: highly-concurrent software transactional memory.
Hagit Attiya, Eshcar Hillel
2007The price of anarchy in network creation games.
Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
2007Theory of BAR games.
Allen Clement, Jeff Napper, Harry C. Li, Jean-Philippe Martin, Lorenzo Alvisi, Michael Dahlin
2007Time-decaying sketches for sensor data aggregation.
Graham Cormode, Srikanta Tirthapura, Bojian Xu
2007Time-optimal, space-efficient single-scanner snapshots & multi-scanner snapshots using CAS.
Panagiota Fatourou, Nikolaos D. Kallimanis
2007Tolerating corrupted communication.
Martin Biely, Josef Widder, Bernadette Charron-Bost, Antoine Gaillard, Martin Hutle, André Schiper
2007Toward an optimal social network defense against Sybil attacks.
Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky
2007Towards fast decentralized construction of locality-aware overlay networks.
Aleksandrs Slivkins
2007Towards the minimal synchrony for byzantine consensus.
Achour Mostéfaoui, Gilles Trédan
2007Transactional memory for a modern microprocessor.
Marc Tremblay
2007Transactions and privatization in Delaunay triangulation.
Michael L. Scott, Michael F. Spear, Luke Dalessandro, Virendra J. Marathe
2007Trinity: distributed defense against transient spam-bots.
Alex Brodsky, Dmitry Brodsky
2007Truth in advertising: lightweight verification of route integrity.
Edmund L. Wong, Praveen Balasubramanian, Lorenzo Alvisi, Mohamed G. Gouda, Vitaly Shmatikov
2007Verifying distributed erasure-coded data.
James Hendricks, Gregory R. Ganger, Michael K. Reiter