首页>外文会议>ACM symposium on Principles of distributed computing

ACM symposium on Principles of distributed computing

召开年：2009
召开地：Calgary(CA)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Pregel

机译：普雷格
- 作者：Grzegorz Malewicz;Matthew H. Austern;Aart J.C. Bik;James C. Dehnert;Ilan Horn;Naty Leiser;Grzegorz Czajkowski
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- distributed computing;
- graph algorithms;
2.Brief announcement

机译：简短公告
- 作者：Andreas Dielacher;Matthias Fugger;Ulrich Schmid
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- VLSI;
- clock synchronization;
- fault-tolerant distributed algorithms;
- modeling approaches;
- pipelining;
3.Brief announcement

机译：简短公告
- 作者：Andrew Berns;Anurag Dasgupta;Sukumar Ghosh
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- multi-token ring;
- self-stabilization;
4.Brief announcement

机译：简短公告
- 作者：Noah Paul Evans;Eric Van Hensbergen
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- distributed pipeline;
- shell;
- supercomputing;
5.Brief announcement

机译：简短公告
- 作者：Arpita Patra;Ashish Choudhary;Chandrasekharan Pandu Rangan
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- information theoretic security;
6.Brief announcement

机译：简短公告
- 作者：Prasant Gopal Anumanchipalli;Anuj Gupta;Pranav K. Vasishta;Piyush Bansal;Kannan Srinathan
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- agreement;
- authentication;
- incomplete networks;
- reliable communication;
7.Brief announcement

机译：简短公告
- 作者：Joffroy Beauquier;Janna Burman;Julien Clement;Shay Kutten
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- complexity analysis;
- gathering problem;
- lower bounds;
- networks of mobile agents;
- optimality;
- population protocols;
- self-stabilization;
8.Brief announcement

机译：简短公告
- 作者：Antonio Fernandez Anta;Sergio Rajsbaum;Corentin Travers
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- distributed computing;
- failure detectors;
- lower bounds;
- shared memory;
- wait-free;
9.Cassandra

机译：卡桑德拉
- 作者：Avinash Lakshman;Prashant Malik
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- distributed databases;
- distributed storage system;
- eventual consistency;
10.The flip markov chain and a randomising P2P protocol

机译：翻转马尔可夫链和随机化P2P协议
- 作者：Colin Cooper;Martin Dyer;Andrew J. Handley
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- P2P;
- asynchronous;
- canonical paths;
- distributed;
- mixing time;
- network;
- peer-to-peer;
- protocol;
- randomisation;
11.Emerging challenges and opportunities in parallel computing

机译：并行计算中的新兴挑战和机遇
- 作者：Bruce Hendrickson
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- parallel computing;
12.Tight bounds for clock synchronization

机译：时钟同步的紧张界限
- 作者：Christoph Lenzen;Thomas Locher;Roger Wattenhofer
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- clock synchronization;
- gradient property;
- optimal skew bounds;
13.Oblivious interference scheduling

机译：绝不是干扰调度
- 作者：Alexander Fanghanel;Thomas Kesselheim;Harald Racke;Berthold Vocking
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- interference;
- physical model;
- power control;
- scheduling;
- sinr;
14.Vertical paxos and primary-backup replication

机译：垂直paxoS和主要备份复制
- 作者：Leslie Lamport;Dahlia Malkhi;Lidong Zhou
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- replication;
15.Brief announcement

机译：简短公告
- 作者：Martin Dietzfelbinger;Philipp Woelfel
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- greedy routing;
- lower bound;
- peer-to-peer;
- random graphs;
- small worlds;
16.The wireless synchronization problem

机译：无线同步问题
- 作者：Shlomi Dolev;Seth Gilbert;Rachid Guerraoui;Fabian Kuhn;Calvin Newport
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- disrupted radio channel;
- synchronization;
17.The effect of power-law degrees on the navigability of small worlds

机译：权力律程度对小世界导航性的影响
- 作者：Pierre Fraigniaud;George Giakkoupis
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- greedy routing;
- power-law degrees;
- small-world graphs;
18.Brief announcement

机译：简短公告
- 作者：Alex Kipnis;Boaz Patt-Shamir
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- communication complexity;
- game theory;
- stable marriage;
19.The disagreement power of an adversary

机译：对手的分歧权力
- 作者：Carole Delporte-Gallet;Hugues Fauconnier;Rachid Guerraoui;Andreas Tielmann
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- adversaries;
- failure-detectors;
- fault-tolerance;
20.Brief announcement

机译：简短公告
- 作者：Alejandro Cornejo;Nancy Lynch
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- minimum spanning trees;
- topology control;
21.Randomized mutual exclusion in O(log N / log log N) RMRs

机译：O随机相互排除在O（log n / log log n）rmrs
- 作者：Danny Hendler;Philipp Woelfel
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- mutual exclusion;
- remote memory references (RMRS);
22.Coloring unstructured wireless multi-hop networks

机译：着色非结构化无线多跳网络
- 作者：Johannes Schneider;Roger Wattenhofer
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
23.The weakest failure detector for solving k-set agreement

机译：解决K-Set协议的最薄弱故障探测器
- 作者：Eli Gafni;Petr Kuznetsov
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- BG-simulation;
- failure detectors;
- k-set agreement;
- synchrony assumptions;
- weakest failure detector;
24.Simple and efficient asynchronous byzantine agreement with optimal resilience

机译：简单高效的异步拜占庭协议，具有最佳的弹性
- 作者：Arpita Patra;Ashish Choudhary;Chandrasekharan Pandu Rangan
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- VSS;
- asynchronous networks;
- byzantine agreement;
- unbounded computing power;
25.Return of the primal-dual

机译：原始双重返回
- 作者：Saurav Pandit;Sriram Pemmaraju
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- approximation algorithms;
- bounded message size;
- facility location;
- unit ball graphs;
- wireless ad-hoc networks;
26.Max registers, counters, and monotone circuits

机译：最大寄存器，计数器和单调电路
- 作者：James Aspnes;Hagit Attiya;Keren Censor
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- counters;
- distributed computing;
- max registers;
- monotone circuits;
- shared memory;
27.Brief announcement

机译：简短公告
- 作者：Jinyao Yan;Martin May;Bernhard Plattner
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- algorithms;
- multicast;
- optimization;
- rate control;
28.Load balancing without regret in the bulletin board model

机译：在公告板模型中负载平衡而无后悔
- 作者：Robert Kleinberg;Georgios Piliouras;Eva Tardos
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- game theory;
- learning theory;
- price of anarchy;
29.The life and times of a zookeeper

机译：Zookeeper的生活和时间
- 作者：Flavio P. Junqueira;Benjamin C. Reed
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- atomic broadcast;
- coordination;
- distributed algorithms;
- fault-tolerance;
- replication;
30.Efficient broadcasting in known topology radio networks with long-range interference

机译：高效广播，具有远程干扰的已知拓扑无线电网络
- 作者：{missing}
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- broadcasting;
- long-range interference;
- radio networks;
31.Brief announcement

机译：简短公告
- 作者：Eric Koskinen;Maurice Herlihy
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- commutativity;
- cyclic dependency;
- lazy recovery;
- transactional boosting;
- transactional memory;
32.Brief announcement

机译：简短公告
- 作者：Enoch Peserico
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- ad-hoc;
- connectivity;
- pruning;
- wireless;
33.A distributed polylogarithmic time algorithm for self-stabilizing skip graphs

机译：用于自稳定跳过图的分布式积极算法
- 作者：Riko Jacob;Andrea Richa;Christian Scheideler;Stefan Schmid;Hanjo Taubig
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- peer-to-peer systems;
34.Preventing versus curing

机译：预防与固化
- 作者：Aleksandar DragojeviC;Rachid Guerraoui;Anmol V. Singh;Vasu Singh
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- contention management;
- scheduling;
- software transactional memory;
35.Fast distributed random walks

机译：快速分布式随机散步
- 作者：Atish Das Sarma;Danupon Nanongkai;Gopal Pandurangan
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- distributed algorithm;
- metropolis-hastings sampling;
- random sampling;
- random walks;
36.Brief announcement

机译：简短公告
- 作者：Hrishikesh B. Acharya;Mohamed G. Gouda
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- network topology;
- topology inference;
- topology tracing;
- traceroute;
37.Brief announcement

机译：简短公告
- 作者：Jen-Yeu Chen;Gopal Pandurangan;Jianghai Hu
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- aggregate computation;
- distributed algorithm;
- gossip;
- random geometric graph;
- randomized algorithm;
- wireless sensor networks;
38.Brief announcement

机译：简短公告
- 作者：Yoann Dieudonne;Shlomi Dolev;Franck Petit;Michael Segal
- 会议名称：《ACM symposium on Principles of distributed computing》 | 2009年
- communication;
- stigmergy;
- swarm of robots;