Inhalt des Dokuments
Es gibt keine deutsche Übersetzung dieser Webseite.
Almost every computing system
nowadays is distributed, ranging from multi-core laptops to
Internet-scale services; understanding the principles of distributed
computing is hence important for the design and engineering of modern
computing systems. Fundamental issues that arise in reliable and
efficient distributed systems include developing adequate methods for
modeling failures and synchrony assumptions, determining precise
performance bounds on implementations of concurrent data structures,
capturing the trade-off between consistency and efficiency, and
demarcating the frontier of feasibility in distributed computing.
For example, popular Internet services and applications such
as CNN.com, YouTube, Facebook, Skype, BitTorrent attract millions of
users every day, and only by the effective load-balancing and
collaboration of many thousand machines, an acceptable
Quality-of-Service/Quality-of-Experience can be guaranteed. While
distributed systems promise a good scalability as well as a high
robustness, they pose challenging research problems, such as: How to
design robust and scalable distributed architectures and services? How
to coordinate access to a shared resource, e.g., by electing a leader?
Or how to provide incentives for cooperation in an open, collaborative
distributed system?
People
- Srivatsan Ravi [1]
- Stefan Schmid
[2]
Selected
Publications
2010
Gafni, Eli and Kuznetsov, Petr (2010). Turning
Adversaries into Friends: Simplified, Made Constructive, and Extended
[3]. Proceedings of 14th International Conference On Principles Of
Distributed Systems (OPODIS '10). Springer, 380–394.
Richa, Andréa and Scheideler, Christian and
Schmid, Stefan and Zhang, Jin (2010). A Jamming-Resistant MAC Protocol
for Multi-Hop Wireless Networks [4]. 24th International Symposium
on Distributed Computing (DISC). Springer, 179–193.
Richa, Andréa and Scheideler, Christian and
Schmid, Stefan and Zhang, Jin (2010). A Jamming-Resistant MAC Protocol
for Multi-Hop Wireless Networks [5].
Bienkowski, Marcin and Schmid, Stefan (2010).
Online Function Tracking with Generalized Penalties [6].
Proceedings of 12th Scandinavian Symposium and Workshops on
Algorithm Theory (SWAT 2010). Springer, 359–370.
Kuhn, Fabian and Schmid, Stefan and Wattenhofer,
Roger (2010). Towards Worst-Case Churn Resistant Peer-to-Peer Systems
[7]. Distributed Computing Journal (DC). Springer,
249–267.
Gall, Dominik and Jacob, Riko and Richa, Andréa
and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo
(2010). Time Complexity of Distributed Topological Self-Stabilization:
The Case of Graph Linearization [8]. Proceedings of 9th Latin
American Theoretical Informatics Symposium (LATIN '10). Springer,
294–305.
Pignolet, Yvonne Anne and Schmid, Stefan and
Wattenhofer, Roger (2010). Tight Bounds for Delay-Sensitive
Aggregation [9]. Discrete Mathematics and Theoretical Computer
Science Journal, 39–58.
Kuznetsov, Petr and Schmid, Stefan (2010).
Towards Network Games with Social Preferences [10].
2009
Haeberlen, Andreas and Kuznetsov, Petr (2009).
The Fault Detection Problem [11]. Principles of Distributed
Systems – Proceedings of the 13th International Conference On
Principle Of Distributed Systems (OPODIS '09). Springer,
99–114.
Gafni, Eli and Kuznetsov, Petr (2009). On Set
Consensus Numbers [12]. Distributed Computing (Proceedings of the
23rd International Symposium on Distributed Computing
(DISC 2009)). Springer, 35–47.
Jacob, Riko and Richa, Andréa and Scheideler,
Christian and Schmid, Stefan and Täubig, Hanjo (2009). A
Polylogarithmic Time Algorithm for Distributed Self-Stabilizing Skip
Graphs [13]. 28th ACM Symposium on Principles of Distributed
Computing (PODC), 131–140.
Baumgart, Matthias and Scheideler, Christian and
Schmid, Stefan (2009). A DoS-Resilient Information System for Dynamic
Data Management [14]. 21st ACM Symposium on Parallelism in
Algorithms and Architectures (SPAA), 300–309.
Guerraoui, Rachid and Herlihy, Maurice and
Kuznetsov, Petr and Lynch, Nancy and Newport, Calvin (2009). On the
Weakest Failure Detector Ever [15]. Distributed Computing Journal
(DC). Springer, 353–366.
Gafni, Eli and Kuznetsov, Petr (2009). The
Weakest Failure Detector for Solving k-Set Agreement [16]. 28th
ACM SIGACT/SIGOPS Symposium on Principles of Distributed Computing
(PODC 2009). ACM, 83–91.
Scheideler, Christian and Schmid, Stefan (2009).
A Distributed and Oblivious Heap [17]. 36th International
Colloquium on Automata, Languages and Programming (ICALP).
Springer, 571–582.
Attiya, Hagit and Guerraoui, Rachid and Hendler,
Danny and Kuznetsov, Petr (2009). The Complexity of Obstruction-Free
Implementations [18]. Journal of the ACM, 1–33.
Moscibroda, Thomas and Schmid, Stefan (2009). On
Mechanism Design Without Payments for Throughput Maximization [19].
28th IEEE Conference on Computer Communications (INFOCOM),
972–980.
Singh, Atul and Fonseca, Pedro and Kuznetsov,
Petr and Rodrigues, Rodrigo and Maniatis, Petros (2009). Zeno:
Eventually Consistent Byzantine-Fault Tolerance [20]. 6th USENIX
Symposium on Networked Systems Design and Implementation
(NSDI '09). USENIX Association, 169–184.
2008
Fabian Kuhn and Thomas Locher and Schmid, Stefan
(2008). Distributed Computation of the Mode [21]. 27th ACM
Symposium on Principles of Distributed Computing (PODC),
15–24.
Meier, Dominic and Oswald, Yvonne Anne and
Schmid, Stefan and Wattenhofer, Roger (2008). On the Windfall of
Friendship: Inoculation Strategies on Social Networks [22]. 9th
ACM Conference on Electronic Commerce (EC), 294–301.
2007
Eidenbenz, Raphael and Oswald, Yvonne Anne and
Schmid, Stefan and Wattenhofer, Roger (2007). Manipulation in Games
[23]. 18th International Symposium on Algorithms and Computation
(ISAAC). Springer, 365–376.
Haeberlen, Andreas and Kouznetsov, Petr and
Druschel, Peter (2007). PeerReview: Practical Accountability for
Distributed Systems [24]. 21st ACM Symposium on Operating Systems
Principles (SOSP 2007), 175–188.
Locher, Thomas and Schmid, Stefan and
Wattenhofer, Roger (2007). Rescuing Tit-for-Tat with Source Coding
[25]. 7th IEEE International Conference on Peer-to-Peer Computing
(P2P), 3–10.
Locher, Thomas and Meier, Remo and Schmid, Stefan
and Wattenhofer, Roger (2007). Push-to-Pull Peer-to-Peer Live
Streaming [26]. 21st International Symposium on Distributed
Computing (DISC). Springer, 388–402.
2006
Locher, Thomas and Moor, Patrick and Schmid,
Stefan and Wattenhofer, Roger (2006). Free Riding in BitTorrent is
Cheap [27]. 5th Workshop on Hot Topics in Networks (HotNets),
85–90.
Grolimund, Dominik and Meisser, Luzius and
Schmid, Stefan and Wattenhofer, Roger (2006). Cryptree: A Folder Tree
Structure for Cryptographic File Systems [28]. 25th IEEE Symposium
on Reliable Distributed Systems (SRDS), 189–198.
Locher, Thomas and Schmid, Stefan and
Wattenhofer, Roger (2006). eQuus: A Provably Robust and Locality-Aware
Peer-to-Peer System [29]. 6th IEEE International Conference on
Peer-to-Peer Computing (P2P), 3–11.
Moscibroda, Thomas and Schmid, Stefan and
Wattenhofer, Roger (2006). On the Topologies Formed by Selfish Peers
[30]. 25th Annual Symposium on Principles of Distributed Computing
(PODC), 133–142.
Moscibroda, Thomas and Schmid, Stefan and
Wattenhofer, Roger (2006). When Selfish Meets Evil: Byzantine Players
in a Virus Inoculation Game [31]. 25th Annual Symposium on
Principles of Distributed Computing (PODC), 35–44.
2005
von Rickenbach, Pascal and Schmid, Stefan and
Wattenhofer, Roger and Zollinger, Aaron (2005). A Robust Interference
Model for Wireless Ad-Hoc Networks [32]. 5th International
Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor
Networks (WMAN), 1–8.
Kuhn, Fabian and Schmid, Stefan and Wattenhofer,
Roger (2005). A Self-Repairing Peer-to-Peer System Resilient to
Dynamic Adversarial Churn [33]. 4th International Workshop on
Peer-To-Peer Systems (IPTPS). Springer, 13–23.
2004
Delporte-Gallet, Carole and Fauconnier, Hugues
and Hadzilacos, Vassos and Guerraoui, Rachid and Kouznetsov, Petr and
Toueg, Sam (2004). The Weakest Failure Detectors to Solve Certain
Fundamental Problems in Distributed Computing [34]. Proceedings of
the 23rd ACM Symposium on Principles of Distributed Computing
(PODC '04). ACM, 338–346.
------
Links: ------
[1]
https://www.inet.tu-berlin.de/menue/people/alumni/s
rivatsan/parameter/de/font2/minhilfe/
[2]
https://www.inet.tu-berlin.de/menue/people/profs0/s
tefan/parameter/de/font2/minhilfe/
[3]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197248&cHash=b475631f97a3029a
9fd7c48bf1c58189
[4]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197402&cHash=4537529c18025b02
4f0681428d8d6131
[5]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197400&cHash=85432d1c9f90040a
a3144413118379dd
[6]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197404&cHash=652d403ab511b9d2
cef2f3d9b85855f2
[7]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197406&cHash=0ac6e7c511bdc92d
78a5a4b86fdd47a9
[8]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197411&cHash=175ce2aeae7dc04e
18e6d2ca9a046d18
[9]
https://www.inet.tu-berlin.de/menue/research/theory
/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex_
pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sibi
btex_pi1%5BshowUid%5D=197409&cHash=816bcfd2cd640e4e
831aa8f3fe2a6f29
[10]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197282&cHash=041850d87e82a82
3b2032feafcaf3592
[11]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197287&cHash=fbe9aba2d82ad64
c08ba8efd81fd7c2a
[12]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197288&cHash=cef9d907fe90e59
b1bf299ebe073c3c8
[13]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197447&cHash=046e3bcc05338ec
d5a7d8b1132901e17
[14]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197448&cHash=8b0968de778e212
743c843e37eb83cc1
[15]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197286&cHash=9fcd85027cf1e5e
220fe37c647fc21a4
[16]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197289&cHash=3d3ca46a4000dfe
e81cb51d67f5b8113
[17]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197446&cHash=87771b25dac9441
edccd94819fac177a
[18]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197285&cHash=1db94af8f15939a
371d45e678219fcbf
[19]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197445&cHash=173623804c3b219
049322287fe742826
[20]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197290&cHash=7e32100297ec746
9fd11405404917c51
[21]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197441&cHash=318571d7ac312cb
d6ffadd0a2ec4c6fe
[22]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197439&cHash=6d143c83046e72c
98f031d0a26060dc4
[23]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197435&cHash=eb9b55e22161897
bfc964eb10f2783c0
[24]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197254&cHash=bef40c01119481b
d03092d98ca7aaf22
[25]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197433&cHash=94cd266f0490b37
4420b04c1be205c5b
[26]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197434&cHash=c0195a4247e1e01
bba0bb0eb6803721e
[27]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197429&cHash=ba2d0147f5465b2
45e5fac810b3f1759
[28]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197428&cHash=ffe3ab58adc2a09
818482d420335a059
[29]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197427&cHash=e099853d85f2347
8a37aef5625fcce09
[30]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197422&cHash=7427ed5f037e5d6
0fbd0e052725d4b94
[31]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197423&cHash=023c068e6750eb7
96013435264e40a17
[32]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197417&cHash=7cfc8d43430fe32
e50dfe3d34f0a8e61
[33]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197416&cHash=d520e31478b97d5
f08a47c183c259613
[34]
https://www.inet.tu-berlin.de/menue/research/theor
y/distrsystems/parameter/de/font2/minhilfe/?tx_sibibtex
_pi1%5Bcontentelement%5D=tt_content%3A364092&tx_sib
ibtex_pi1%5BshowUid%5D=197265&cHash=a04a1b989b91e0e
6f58d2f013adeacea