---
_id: '1891'
author:
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Stefan
  full_name: Schmid, Stefan
  last_name: Schmid
- first_name: Jin
  full_name: Zhang, Jin
  last_name: Zhang
citation:
  ama: 'W. Richa A, Scheideler C, Schmid S, Zhang J. Competitive and Fair Medium Access
    Despite Reactive Jamming. In: <i>2011 International Conference on Distributed
    Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June 20-24, 2011</i>.
    IEEE Computer Society; 2011:507--516. doi:<a href="https://doi.org/10.1109/ICDCS.2011.8">10.1109/ICDCS.2011.8</a>'
  apa: W. Richa, A., Scheideler, C., Schmid, S., &#38; Zhang, J. (2011). Competitive
    and Fair Medium Access Despite Reactive Jamming. In <i>2011 International Conference
    on Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June
    20-24, 2011</i> (pp. 507--516). IEEE Computer Society. <a href="https://doi.org/10.1109/ICDCS.2011.8">https://doi.org/10.1109/ICDCS.2011.8</a>
  bibtex: '@inproceedings{W. Richa_Scheideler_Schmid_Zhang_2011, title={Competitive
    and Fair Medium Access Despite Reactive Jamming}, DOI={<a href="https://doi.org/10.1109/ICDCS.2011.8">10.1109/ICDCS.2011.8</a>},
    booktitle={2011 International Conference on Distributed Computing Systems, ICDCS
    2011, Minneapolis, Minnesota, USA, June 20-24, 2011}, publisher={IEEE Computer
    Society}, author={W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan
    and Zhang, Jin}, year={2011}, pages={507--516} }'
  chicago: W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Competitive
    and Fair Medium Access Despite Reactive Jamming.” In <i>2011 International Conference
    on Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June
    20-24, 2011</i>, 507--516. IEEE Computer Society, 2011. <a href="https://doi.org/10.1109/ICDCS.2011.8">https://doi.org/10.1109/ICDCS.2011.8</a>.
  ieee: A. W. Richa, C. Scheideler, S. Schmid, and J. Zhang, “Competitive and Fair
    Medium Access Despite Reactive Jamming,” in <i>2011 International Conference on
    Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota, USA, June 20-24,
    2011</i>, 2011, pp. 507--516.
  mla: W. Richa, Andrea, et al. “Competitive and Fair Medium Access Despite Reactive
    Jamming.” <i>2011 International Conference on Distributed Computing Systems, ICDCS
    2011, Minneapolis, Minnesota, USA, June 20-24, 2011</i>, IEEE Computer Society,
    2011, pp. 507--516, doi:<a href="https://doi.org/10.1109/ICDCS.2011.8">10.1109/ICDCS.2011.8</a>.
  short: 'A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in: 2011 International
    Conference on Distributed Computing Systems, ICDCS 2011, Minneapolis, Minnesota,
    USA, June 20-24, 2011, IEEE Computer Society, 2011, pp. 507--516.'
date_created: 2018-03-28T07:08:13Z
date_updated: 2022-01-06T06:53:54Z
department:
- _id: '79'
doi: 10.1109/ICDCS.2011.8
page: 507--516
publication: 2011 International Conference on Distributed Computing Systems, ICDCS
  2011, Minneapolis, Minnesota, USA, June 20-24, 2011
publication_identifier:
  isbn:
  - 978-0-7695-4364-2
publisher: IEEE Computer Society
status: public
title: Competitive and Fair Medium Access Despite Reactive Jamming
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '1892'
author:
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Stefan
  full_name: Schmid, Stefan
  last_name: Schmid
- first_name: Jin
  full_name: Zhang, Jin
  last_name: Zhang
citation:
  ama: 'W. Richa A, Scheideler C, Schmid S, Zhang J. Towards jamming-resistant and
    competitive medium access in the SINR model. In: <i>Proceedings of the 3rd ACM
    Workshop on Wireless of the Students, by the Students, for the Students, S3@MOBICOM
    2011, Las Vegas, NV, USA, September 19 - 23, 2011</i>. ACM; 2011:33--36. doi:<a
    href="https://doi.org/10.1145/2030686.2030697">10.1145/2030686.2030697</a>'
  apa: W. Richa, A., Scheideler, C., Schmid, S., &#38; Zhang, J. (2011). Towards jamming-resistant
    and competitive medium access in the SINR model. In <i>Proceedings of the 3rd
    ACM workshop on Wireless of the students, by the students, for the students, S3@MOBICOM
    2011, Las Vegas, NV, USA, September 19 - 23, 2011</i> (pp. 33--36). ACM. <a href="https://doi.org/10.1145/2030686.2030697">https://doi.org/10.1145/2030686.2030697</a>
  bibtex: '@inproceedings{W. Richa_Scheideler_Schmid_Zhang_2011, title={Towards jamming-resistant
    and competitive medium access in the SINR model}, DOI={<a href="https://doi.org/10.1145/2030686.2030697">10.1145/2030686.2030697</a>},
    booktitle={Proceedings of the 3rd ACM workshop on Wireless of the students, by
    the students, for the students, S3@MOBICOM 2011, Las Vegas, NV, USA, September
    19 - 23, 2011}, publisher={ACM}, author={W. Richa, Andrea and Scheideler, Christian
    and Schmid, Stefan and Zhang, Jin}, year={2011}, pages={33--36} }'
  chicago: W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Towards
    Jamming-Resistant and Competitive Medium Access in the SINR Model.” In <i>Proceedings
    of the 3rd ACM Workshop on Wireless of the Students, by the Students, for the
    Students, S3@MOBICOM 2011, Las Vegas, NV, USA, September 19 - 23, 2011</i>, 33--36.
    ACM, 2011. <a href="https://doi.org/10.1145/2030686.2030697">https://doi.org/10.1145/2030686.2030697</a>.
  ieee: A. W. Richa, C. Scheideler, S. Schmid, and J. Zhang, “Towards jamming-resistant
    and competitive medium access in the SINR model,” in <i>Proceedings of the 3rd
    ACM workshop on Wireless of the students, by the students, for the students, S3@MOBICOM
    2011, Las Vegas, NV, USA, September 19 - 23, 2011</i>, 2011, pp. 33--36.
  mla: W. Richa, Andrea, et al. “Towards Jamming-Resistant and Competitive Medium
    Access in the SINR Model.” <i>Proceedings of the 3rd ACM Workshop on Wireless
    of the Students, by the Students, for the Students, S3@MOBICOM 2011, Las Vegas,
    NV, USA, September 19 - 23, 2011</i>, ACM, 2011, pp. 33--36, doi:<a href="https://doi.org/10.1145/2030686.2030697">10.1145/2030686.2030697</a>.
  short: 'A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in: Proceedings of the
    3rd ACM Workshop on Wireless of the Students, by the Students, for the Students,
    S3@MOBICOM 2011, Las Vegas, NV, USA, September 19 - 23, 2011, ACM, 2011, pp. 33--36.'
date_created: 2018-03-28T07:09:07Z
date_updated: 2022-01-06T06:53:54Z
department:
- _id: '79'
doi: 10.1145/2030686.2030697
page: 33--36
publication: Proceedings of the 3rd ACM workshop on Wireless of the students, by the
  students, for the students, S3@MOBICOM 2011, Las Vegas, NV, USA, September 19 -
  23, 2011
publication_identifier:
  isbn:
  - 978-1-4503-0868-7
publisher: ACM
status: public
title: Towards jamming-resistant and competitive medium access in the SINR model
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '1893'
author:
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Stefan
  full_name: Schmid, Stefan
  last_name: Schmid
- first_name: Jin
  full_name: Zhang, Jin
  last_name: Zhang
citation:
  ama: 'W. Richa A, Scheideler C, Schmid S, Zhang J. Self-stabilizing leader election
    for single-hop wireless networks despite jamming. In: <i>Proceedings of the 12th
    ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc
    2011, Paris, France, May 16-20, 2011</i>. ACM; 2011:15. doi:<a href="https://doi.org/10.1145/2107502.2107522">10.1145/2107502.2107522</a>'
  apa: W. Richa, A., Scheideler, C., Schmid, S., &#38; Zhang, J. (2011). Self-stabilizing
    leader election for single-hop wireless networks despite jamming. In <i>Proceedings
    of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing,
    MobiHoc 2011, Paris, France, May 16-20, 2011</i> (p. 15). ACM. <a href="https://doi.org/10.1145/2107502.2107522">https://doi.org/10.1145/2107502.2107522</a>
  bibtex: '@inproceedings{W. Richa_Scheideler_Schmid_Zhang_2011, title={Self-stabilizing
    leader election for single-hop wireless networks despite jamming}, DOI={<a href="https://doi.org/10.1145/2107502.2107522">10.1145/2107502.2107522</a>},
    booktitle={Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc
    Networking and Computing, MobiHoc 2011, Paris, France, May 16-20, 2011}, publisher={ACM},
    author={W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Zhang,
    Jin}, year={2011}, pages={15} }'
  chicago: W. Richa, Andrea, Christian Scheideler, Stefan Schmid, and Jin Zhang. “Self-Stabilizing
    Leader Election for Single-Hop Wireless Networks despite Jamming.” In <i>Proceedings
    of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing,
    MobiHoc 2011, Paris, France, May 16-20, 2011</i>, 15. ACM, 2011. <a href="https://doi.org/10.1145/2107502.2107522">https://doi.org/10.1145/2107502.2107522</a>.
  ieee: A. W. Richa, C. Scheideler, S. Schmid, and J. Zhang, “Self-stabilizing leader
    election for single-hop wireless networks despite jamming,” in <i>Proceedings
    of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing,
    MobiHoc 2011, Paris, France, May 16-20, 2011</i>, 2011, p. 15.
  mla: W. Richa, Andrea, et al. “Self-Stabilizing Leader Election for Single-Hop Wireless
    Networks despite Jamming.” <i>Proceedings of the 12th ACM Interational Symposium
    on Mobile Ad Hoc Networking and Computing, MobiHoc 2011, Paris, France, May 16-20,
    2011</i>, ACM, 2011, p. 15, doi:<a href="https://doi.org/10.1145/2107502.2107522">10.1145/2107502.2107522</a>.
  short: 'A. W. Richa, C. Scheideler, S. Schmid, J. Zhang, in: Proceedings of the
    12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc
    2011, Paris, France, May 16-20, 2011, ACM, 2011, p. 15.'
date_created: 2018-03-28T07:09:54Z
date_updated: 2022-01-06T06:53:54Z
department:
- _id: '79'
doi: 10.1145/2107502.2107522
page: '15'
publication: Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking
  and Computing, MobiHoc 2011, Paris, France, May 16-20, 2011
publication_identifier:
  isbn:
  - 978-1-4503-0722-2
publisher: ACM
status: public
title: Self-stabilizing leader election for single-hop wireless networks despite jamming
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '1895'
author:
- first_name: Sebastian
  full_name: Kniesburges, Sebastian
  last_name: Kniesburges
- first_name: Andreas
  full_name: Koutsopoulos, Andreas
  last_name: Koutsopoulos
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Kniesburges S, Koutsopoulos A, Scheideler C. Re-Chord: a self-stabilizing
    chord overlay network. In: <i>SPAA 2011: Proceedings of the 23rd Annual ACM Symposium
    on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
    (Co-Located with FCRC 2011)</i>. ; 2011:235--244. doi:<a href="https://doi.org/10.1145/1989493.1989527">10.1145/1989493.1989527</a>'
  apa: 'Kniesburges, S., Koutsopoulos, A., &#38; Scheideler, C. (2011). Re-Chord:
    a self-stabilizing chord overlay network. In <i>SPAA 2011: Proceedings of the
    23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San
    Jose, CA, USA, June 4-6, 2011 (Co-located with FCRC 2011)</i> (pp. 235--244).
    <a href="https://doi.org/10.1145/1989493.1989527">https://doi.org/10.1145/1989493.1989527</a>'
  bibtex: '@inproceedings{Kniesburges_Koutsopoulos_Scheideler_2011, title={Re-Chord:
    a self-stabilizing chord overlay network}, DOI={<a href="https://doi.org/10.1145/1989493.1989527">10.1145/1989493.1989527</a>},
    booktitle={SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism
    in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-located
    with FCRC 2011)}, author={Kniesburges, Sebastian and Koutsopoulos, Andreas and
    Scheideler, Christian}, year={2011}, pages={235--244} }'
  chicago: 'Kniesburges, Sebastian, Andreas Koutsopoulos, and Christian Scheideler.
    “Re-Chord: A Self-Stabilizing Chord Overlay Network.” In <i>SPAA 2011: Proceedings
    of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures,
    San Jose, CA, USA, June 4-6, 2011 (Co-Located with FCRC 2011)</i>, 235--244, 2011.
    <a href="https://doi.org/10.1145/1989493.1989527">https://doi.org/10.1145/1989493.1989527</a>.'
  ieee: 'S. Kniesburges, A. Koutsopoulos, and C. Scheideler, “Re-Chord: a self-stabilizing
    chord overlay network,” in <i>SPAA 2011: Proceedings of the 23rd Annual ACM Symposium
    on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
    (Co-located with FCRC 2011)</i>, 2011, pp. 235--244.'
  mla: 'Kniesburges, Sebastian, et al. “Re-Chord: A Self-Stabilizing Chord Overlay
    Network.” <i>SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism
    in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-Located
    with FCRC 2011)</i>, 2011, pp. 235--244, doi:<a href="https://doi.org/10.1145/1989493.1989527">10.1145/1989493.1989527</a>.'
  short: 'S. Kniesburges, A. Koutsopoulos, C. Scheideler, in: SPAA 2011: Proceedings
    of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures,
    San Jose, CA, USA, June 4-6, 2011 (Co-Located with FCRC 2011), 2011, pp. 235--244.'
date_created: 2018-03-28T07:12:49Z
date_updated: 2022-01-06T06:53:55Z
department:
- _id: '79'
doi: 10.1145/1989493.1989527
page: 235--244
publication: 'SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism
  in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-located with
  FCRC 2011)'
publication_identifier:
  isbn:
  - 978-1-4503-0743-7
status: public
title: 'Re-Chord: a self-stabilizing chord overlay network'
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '1899'
author:
- first_name: Sebastian
  full_name: Kniesburges, Sebastian
  last_name: Kniesburges
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Kniesburges S, Scheideler C. Hashed Patricia Trie: Efficient Longest Prefix
    Matching in Peer-to-Peer Systems. In: <i>WALCOM: Algorithms and Computation -
    5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011.
    Proceedings</i>. Vol 6552. Lecture Notes in Computer Science. Springer; 2011:170--181.
    doi:<a href="https://doi.org/10.1007/978-3-642-19094-0_18">10.1007/978-3-642-19094-0_18</a>'
  apa: 'Kniesburges, S., &#38; Scheideler, C. (2011). Hashed Patricia Trie: Efficient
    Longest Prefix Matching in Peer-to-Peer Systems. In <i>WALCOM: Algorithms and
    Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February
    18-20, 2011. Proceedings</i> (Vol. 6552, pp. 170--181). Springer. <a href="https://doi.org/10.1007/978-3-642-19094-0_18">https://doi.org/10.1007/978-3-642-19094-0_18</a>'
  bibtex: '@inproceedings{Kniesburges_Scheideler_2011, series={Lecture Notes in Computer
    Science}, title={Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer
    Systems}, volume={6552}, DOI={<a href="https://doi.org/10.1007/978-3-642-19094-0_18">10.1007/978-3-642-19094-0_18</a>},
    booktitle={WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM
    2011, New Delhi, India, February 18-20, 2011. Proceedings}, publisher={Springer},
    author={Kniesburges, Sebastian and Scheideler, Christian}, year={2011}, pages={170--181},
    collection={Lecture Notes in Computer Science} }'
  chicago: 'Kniesburges, Sebastian, and Christian Scheideler. “Hashed Patricia Trie:
    Efficient Longest Prefix Matching in Peer-to-Peer Systems.” In <i>WALCOM: Algorithms
    and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February
    18-20, 2011. Proceedings</i>, 6552:170--181. Lecture Notes in Computer Science.
    Springer, 2011. <a href="https://doi.org/10.1007/978-3-642-19094-0_18">https://doi.org/10.1007/978-3-642-19094-0_18</a>.'
  ieee: 'S. Kniesburges and C. Scheideler, “Hashed Patricia Trie: Efficient Longest
    Prefix Matching in Peer-to-Peer Systems,” in <i>WALCOM: Algorithms and Computation
    - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011.
    Proceedings</i>, 2011, vol. 6552, pp. 170--181.'
  mla: 'Kniesburges, Sebastian, and Christian Scheideler. “Hashed Patricia Trie: Efficient
    Longest Prefix Matching in Peer-to-Peer Systems.” <i>WALCOM: Algorithms and Computation
    - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011.
    Proceedings</i>, vol. 6552, Springer, 2011, pp. 170--181, doi:<a href="https://doi.org/10.1007/978-3-642-19094-0_18">10.1007/978-3-642-19094-0_18</a>.'
  short: 'S. Kniesburges, C. Scheideler, in: WALCOM: Algorithms and Computation -
    5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011.
    Proceedings, Springer, 2011, pp. 170--181.'
date_created: 2018-03-28T07:17:05Z
date_updated: 2022-01-06T06:53:56Z
department:
- _id: '79'
doi: 10.1007/978-3-642-19094-0_18
intvolume: '      6552'
page: 170--181
publication: 'WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM
  2011, New Delhi, India, February 18-20, 2011. Proceedings'
publication_identifier:
  isbn:
  - 978-3-642-19093-3
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: 'Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems'
type: conference
user_id: '15504'
volume: 6552
year: '2011'
...
---
_id: '1900'
author:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Kalman
  full_name: Graffi, Kalman
  last_name: Graffi
citation:
  ama: 'Scheideler C, Graffi K. Programming for Distributed Computing: From Physical
    to Logical Networks. In: <i>Computer Science, The Hardware, Software and Heart
    of It</i>. Springer; 2011:155--168. doi:<a href="https://doi.org/10.1007/978-1-4614-1168-0_9">10.1007/978-1-4614-1168-0_9</a>'
  apa: 'Scheideler, C., &#38; Graffi, K. (2011). Programming for Distributed Computing:
    From Physical to Logical Networks. In <i>Computer Science, The Hardware, Software
    and Heart of It</i> (pp. 155--168). Springer. <a href="https://doi.org/10.1007/978-1-4614-1168-0_9">https://doi.org/10.1007/978-1-4614-1168-0_9</a>'
  bibtex: '@inbook{Scheideler_Graffi_2011, title={Programming for Distributed Computing:
    From Physical to Logical Networks}, DOI={<a href="https://doi.org/10.1007/978-1-4614-1168-0_9">10.1007/978-1-4614-1168-0_9</a>},
    booktitle={Computer Science, The Hardware, Software and Heart of It}, publisher={Springer},
    author={Scheideler, Christian and Graffi, Kalman}, year={2011}, pages={155--168}
    }'
  chicago: 'Scheideler, Christian, and Kalman Graffi. “Programming for Distributed
    Computing: From Physical to Logical Networks.” In <i>Computer Science, The Hardware,
    Software and Heart of It</i>, 155--168. Springer, 2011. <a href="https://doi.org/10.1007/978-1-4614-1168-0_9">https://doi.org/10.1007/978-1-4614-1168-0_9</a>.'
  ieee: 'C. Scheideler and K. Graffi, “Programming for Distributed Computing: From
    Physical to Logical Networks,” in <i>Computer Science, The Hardware, Software
    and Heart of It</i>, Springer, 2011, pp. 155--168.'
  mla: 'Scheideler, Christian, and Kalman Graffi. “Programming for Distributed Computing:
    From Physical to Logical Networks.” <i>Computer Science, The Hardware, Software
    and Heart of It</i>, Springer, 2011, pp. 155--168, doi:<a href="https://doi.org/10.1007/978-1-4614-1168-0_9">10.1007/978-1-4614-1168-0_9</a>.'
  short: 'C. Scheideler, K. Graffi, in: Computer Science, The Hardware, Software and
    Heart of It, Springer, 2011, pp. 155--168.'
date_created: 2018-03-28T07:17:53Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
doi: 10.1007/978-1-4614-1168-0_9
page: 155--168
publication: Computer Science, The Hardware, Software and Heart of It
publication_identifier:
  isbn:
  - 978-1-4614-1167-3
publisher: Springer
status: public
title: 'Programming for Distributed Computing: From Physical to Logical Networks'
type: book_chapter
user_id: '15504'
year: '2011'
...
---
_id: '1901'
author:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Scheideler C. Broadcasting - How Can I Quickly Disseminate Information? In:
    <i>Algorithms Unplugged</i>. Springer; 2011:223--229. doi:<a href="https://doi.org/10.1007/978-3-642-15328-0_22">10.1007/978-3-642-15328-0_22</a>'
  apa: Scheideler, C. (2011). Broadcasting - How Can I Quickly Disseminate Information?
    In <i>Algorithms Unplugged</i> (pp. 223--229). Springer. <a href="https://doi.org/10.1007/978-3-642-15328-0_22">https://doi.org/10.1007/978-3-642-15328-0_22</a>
  bibtex: '@inbook{Scheideler_2011, title={Broadcasting - How Can I Quickly Disseminate
    Information?}, DOI={<a href="https://doi.org/10.1007/978-3-642-15328-0_22">10.1007/978-3-642-15328-0_22</a>},
    booktitle={Algorithms Unplugged}, publisher={Springer}, author={Scheideler, Christian},
    year={2011}, pages={223--229} }'
  chicago: Scheideler, Christian. “Broadcasting - How Can I Quickly Disseminate Information?”
    In <i>Algorithms Unplugged</i>, 223--229. Springer, 2011. <a href="https://doi.org/10.1007/978-3-642-15328-0_22">https://doi.org/10.1007/978-3-642-15328-0_22</a>.
  ieee: C. Scheideler, “Broadcasting - How Can I Quickly Disseminate Information?,”
    in <i>Algorithms Unplugged</i>, Springer, 2011, pp. 223--229.
  mla: Scheideler, Christian. “Broadcasting - How Can I Quickly Disseminate Information?”
    <i>Algorithms Unplugged</i>, Springer, 2011, pp. 223--229, doi:<a href="https://doi.org/10.1007/978-3-642-15328-0_22">10.1007/978-3-642-15328-0_22</a>.
  short: 'C. Scheideler, in: Algorithms Unplugged, Springer, 2011, pp. 223--229.'
date_created: 2018-03-28T07:18:43Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
doi: 10.1007/978-3-642-15328-0_22
page: 223--229
publication: Algorithms Unplugged
publication_identifier:
  isbn:
  - 978-3-642-15327-3
publisher: Springer
status: public
title: Broadcasting - How Can I Quickly Disseminate Information?
type: book_chapter
user_id: '15504'
year: '2011'
...
---
_id: '1902'
author:
- first_name: Berthold
  full_name: Vöcking, Berthold
  last_name: Vöcking
- first_name: Helmut
  full_name: Alt, Helmut
  last_name: Alt
- first_name: Martin
  full_name: Dietzfelbinger, Martin
  last_name: Dietzfelbinger
- first_name: Rüdiger
  full_name: Reischuk, Rüdiger
  last_name: Reischuk
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Heribert
  full_name: Vollmer, Heribert
  last_name: Vollmer
- first_name: Dorothea
  full_name: Wagner, Dorothea
  last_name: Wagner
citation:
  ama: Vöcking B, Alt H, Dietzfelbinger M, et al. <i>Algorithms Unplugged</i>.; 2011.
    doi:<a href="https://doi.org/10.1007/978-3-642-15328-0">10.1007/978-3-642-15328-0</a>
  apa: Vöcking, B., Alt, H., Dietzfelbinger, M., Reischuk, R., Scheideler, C., Vollmer,
    H., &#38; Wagner, D. (2011). <i>Algorithms Unplugged</i>. <a href="https://doi.org/10.1007/978-3-642-15328-0">https://doi.org/10.1007/978-3-642-15328-0</a>
  bibtex: '@book{Vöcking_Alt_Dietzfelbinger_Reischuk_Scheideler_Vollmer_Wagner_2011,
    title={Algorithms Unplugged}, DOI={<a href="https://doi.org/10.1007/978-3-642-15328-0">10.1007/978-3-642-15328-0</a>},
    author={Vöcking, Berthold and Alt, Helmut and Dietzfelbinger, Martin and Reischuk,
    Rüdiger and Scheideler, Christian and Vollmer, Heribert and Wagner, Dorothea},
    year={2011} }'
  chicago: Vöcking, Berthold, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk,
    Christian Scheideler, Heribert Vollmer, and Dorothea Wagner. <i>Algorithms Unplugged</i>,
    2011. <a href="https://doi.org/10.1007/978-3-642-15328-0">https://doi.org/10.1007/978-3-642-15328-0</a>.
  ieee: B. Vöcking <i>et al.</i>, <i>Algorithms Unplugged</i>. 2011.
  mla: Vöcking, Berthold, et al. <i>Algorithms Unplugged</i>. 2011, doi:<a href="https://doi.org/10.1007/978-3-642-15328-0">10.1007/978-3-642-15328-0</a>.
  short: B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer,
    D. Wagner, Algorithms Unplugged, 2011.
date_created: 2018-03-28T07:19:31Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
doi: 10.1007/978-3-642-15328-0
publication_identifier:
  isbn:
  - 978-3-642-15327-3
status: public
title: Algorithms Unplugged
type: book
user_id: '15504'
year: '2011'
...
---
_id: '1924'
author:
- first_name: Petr
  full_name: Kolman, Petr
  last_name: Kolman
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Kolman P, Scheideler C. Towards Duality of Multicommodity Multiroute Cuts
    and Flows: Multilevel Ball-Growing. In: <i>28th International Symposium on Theoretical
    Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany</i>.
    ; 2011:129--140. doi:<a href="https://doi.org/10.4230/LIPIcs.STACS.2011.129">10.4230/LIPIcs.STACS.2011.129</a>'
  apa: 'Kolman, P., &#38; Scheideler, C. (2011). Towards Duality of Multicommodity
    Multiroute Cuts and Flows: Multilevel Ball-Growing. In <i>28th International Symposium
    on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund,
    Germany</i> (pp. 129--140). <a href="https://doi.org/10.4230/LIPIcs.STACS.2011.129">https://doi.org/10.4230/LIPIcs.STACS.2011.129</a>'
  bibtex: '@inproceedings{Kolman_Scheideler_2011, title={Towards Duality of Multicommodity
    Multiroute Cuts and Flows: Multilevel Ball-Growing}, DOI={<a href="https://doi.org/10.4230/LIPIcs.STACS.2011.129">10.4230/LIPIcs.STACS.2011.129</a>},
    booktitle={28th International Symposium on Theoretical Aspects of Computer Science,
    STACS 2011, March 10-12, 2011, Dortmund, Germany}, author={Kolman, Petr and Scheideler,
    Christian}, year={2011}, pages={129--140} }'
  chicago: 'Kolman, Petr, and Christian Scheideler. “Towards Duality of Multicommodity
    Multiroute Cuts and Flows: Multilevel Ball-Growing.” In <i>28th International
    Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12,
    2011, Dortmund, Germany</i>, 129--140, 2011. <a href="https://doi.org/10.4230/LIPIcs.STACS.2011.129">https://doi.org/10.4230/LIPIcs.STACS.2011.129</a>.'
  ieee: 'P. Kolman and C. Scheideler, “Towards Duality of Multicommodity Multiroute
    Cuts and Flows: Multilevel Ball-Growing,” in <i>28th International Symposium on
    Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund,
    Germany</i>, 2011, pp. 129--140.'
  mla: 'Kolman, Petr, and Christian Scheideler. “Towards Duality of Multicommodity
    Multiroute Cuts and Flows: Multilevel Ball-Growing.” <i>28th International Symposium
    on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund,
    Germany</i>, 2011, pp. 129--140, doi:<a href="https://doi.org/10.4230/LIPIcs.STACS.2011.129">10.4230/LIPIcs.STACS.2011.129</a>.'
  short: 'P. Kolman, C. Scheideler, in: 28th International Symposium on Theoretical
    Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany,
    2011, pp. 129--140.'
date_created: 2018-03-29T08:44:00Z
date_updated: 2022-01-06T06:54:00Z
department:
- _id: '79'
doi: 10.4230/LIPIcs.STACS.2011.129
page: 129--140
publication: 28th International Symposium on Theoretical Aspects of Computer Science,
  STACS 2011, March 10-12, 2011, Dortmund, Germany
status: public
title: 'Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing'
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '17997'
author:
- first_name: Alexander
  full_name: Setzer, Alexander
  id: '11108'
  last_name: Setzer
citation:
  ama: Setzer A. <i>Lokale Online-Strategien Zur Linearen Anordnung von Teilnehmern
    in Einem Peer-to-Peer Netzwerk</i>. Universität Paderborn; 2011.
  apa: Setzer, A. (2011). <i>Lokale Online-Strategien zur linearen Anordnung von Teilnehmern
    in einem Peer-to-Peer Netzwerk</i>. Universität Paderborn.
  bibtex: '@book{Setzer_2011, title={Lokale Online-Strategien zur linearen Anordnung
    von Teilnehmern in einem Peer-to-Peer Netzwerk}, publisher={Universität Paderborn},
    author={Setzer, Alexander}, year={2011} }'
  chicago: Setzer, Alexander. <i>Lokale Online-Strategien Zur Linearen Anordnung von
    Teilnehmern in Einem Peer-to-Peer Netzwerk</i>. Universität Paderborn, 2011.
  ieee: A. Setzer, <i>Lokale Online-Strategien zur linearen Anordnung von Teilnehmern
    in einem Peer-to-Peer Netzwerk</i>. Universität Paderborn, 2011.
  mla: Setzer, Alexander. <i>Lokale Online-Strategien Zur Linearen Anordnung von Teilnehmern
    in Einem Peer-to-Peer Netzwerk</i>. Universität Paderborn, 2011.
  short: A. Setzer, Lokale Online-Strategien Zur Linearen Anordnung von Teilnehmern
    in Einem Peer-to-Peer Netzwerk, Universität Paderborn, 2011.
date_created: 2020-08-17T08:08:13Z
date_updated: 2022-01-06T06:53:24Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Lokale Online-Strategien zur linearen Anordnung von Teilnehmern in einem Peer-to-Peer
  Netzwerk
type: bachelorsthesis
user_id: '477'
year: '2011'
...
---
_id: '17998'
author:
- first_name: Brauer
  full_name: Sascha, Brauer
  last_name: Sascha
citation:
  ama: Sascha B. <i>Implementierung Eines Verfahrens Zur Lösung Des 3-Mincut-Problems</i>.;
    2011.
  apa: Sascha, B. (2011). <i>Implementierung eines Verfahrens zur Lösung des 3-Mincut-Problems</i>.
  bibtex: '@book{Sascha_2011, title={Implementierung eines Verfahrens zur Lösung des
    3-Mincut-Problems}, author={Sascha, Brauer}, year={2011} }'
  chicago: Sascha, Brauer. <i>Implementierung Eines Verfahrens Zur Lösung Des 3-Mincut-Problems</i>,
    2011.
  ieee: B. Sascha, <i>Implementierung eines Verfahrens zur Lösung des 3-Mincut-Problems</i>.
    2011.
  mla: Sascha, Brauer. <i>Implementierung Eines Verfahrens Zur Lösung Des 3-Mincut-Problems</i>.
    2011.
  short: B. Sascha, Implementierung Eines Verfahrens Zur Lösung Des 3-Mincut-Problems,
    2011.
date_created: 2020-08-17T08:11:05Z
date_updated: 2022-01-06T06:53:24Z
department:
- _id: '79'
language:
- iso: eng
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Implementierung eines Verfahrens zur Lösung des 3-Mincut-Problems
type: bachelorsthesis
user_id: '15504'
year: '2011'
...
---
_id: '645'
abstract:
- lang: eng
  text: In the standard consensus problem there are n processes with possibly di®erent
    input values and the goal is to eventually reach a point at which all processes
    commit to exactly one of these values. We are studying a slight variant of the
    consensus problem called the stabilizing consensus problem [2]. In this problem,
    we do not require that each process commits to a ¯nal value at some point, but
    that eventually they arrive at a common, stable value without necessarily being
    aware of that. This should work irrespective of the states in which the processes
    are starting. Our main result is a simple randomized algorithm called median rule
    that, with high probability, just needs O(logmlog log n + log n) time and work
    per process to arrive at an almost stable consensus for any set of m legal values
    as long as an adversary can corrupt the states of at most p n processes at any
    time. Without adversarial involvement, just O(log n) time and work is needed for
    a stable consensus, with high probability. As a by-product, we obtain a simple
    distributed algorithm for approximating the median of n numbers in time O(logmlog
    log n + log n) under adversarial presence.
author:
- first_name: Benjamin
  full_name: Doerr, Benjamin
  last_name: Doerr
- first_name: Leslie Ann
  full_name: Goldberg, Leslie Ann
  last_name: Goldberg
- first_name: Lorenz
  full_name: Minder, Lorenz
  last_name: Minder
- first_name: Thomas
  full_name: Sauerwald, Thomas
  last_name: Sauerwald
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Doerr B, Goldberg LA, Minder L, Sauerwald T, Scheideler C. Stabilizing consensus
    with the power of two choices. In: <i>Proceedings of the 23rd ACM Symposium on
    Parallelism in Algorithms and Architectures (SPAA)</i>. ; 2011:149-158. doi:<a
    href="https://doi.org/10.1145/1989493.1989516">10.1145/1989493.1989516</a>'
  apa: Doerr, B., Goldberg, L. A., Minder, L., Sauerwald, T., &#38; Scheideler, C.
    (2011). Stabilizing consensus with the power of two choices. In <i>Proceedings
    of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>
    (pp. 149–158). <a href="https://doi.org/10.1145/1989493.1989516">https://doi.org/10.1145/1989493.1989516</a>
  bibtex: '@inproceedings{Doerr_Goldberg_Minder_Sauerwald_Scheideler_2011, title={Stabilizing
    consensus with the power of two choices}, DOI={<a href="https://doi.org/10.1145/1989493.1989516">10.1145/1989493.1989516</a>},
    booktitle={Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms
    and Architectures (SPAA)}, author={Doerr, Benjamin and Goldberg, Leslie Ann and
    Minder, Lorenz and Sauerwald, Thomas and Scheideler, Christian}, year={2011},
    pages={149–158} }'
  chicago: Doerr, Benjamin, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald,
    and Christian Scheideler. “Stabilizing Consensus with the Power of Two Choices.”
    In <i>Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures
    (SPAA)</i>, 149–58, 2011. <a href="https://doi.org/10.1145/1989493.1989516">https://doi.org/10.1145/1989493.1989516</a>.
  ieee: B. Doerr, L. A. Goldberg, L. Minder, T. Sauerwald, and C. Scheideler, “Stabilizing
    consensus with the power of two choices,” in <i>Proceedings of the 23rd ACM Symposium
    on Parallelism in Algorithms and Architectures (SPAA)</i>, 2011, pp. 149–158.
  mla: Doerr, Benjamin, et al. “Stabilizing Consensus with the Power of Two Choices.”
    <i>Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures
    (SPAA)</i>, 2011, pp. 149–58, doi:<a href="https://doi.org/10.1145/1989493.1989516">10.1145/1989493.1989516</a>.
  short: 'B. Doerr, L.A. Goldberg, L. Minder, T. Sauerwald, C. Scheideler, in: Proceedings
    of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA),
    2011, pp. 149–158.'
date_created: 2017-10-17T12:42:57Z
date_updated: 2022-01-06T07:03:05Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1145/1989493.1989516
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-14T13:58:11Z
  date_updated: 2018-03-14T13:58:11Z
  file_id: '1228'
  file_name: 645-spaa70-scheideler.pdf
  file_size: 268500
  relation: main_file
  success: 1
file_date_updated: 2018-03-14T13:58:11Z
has_accepted_license: '1'
page: 149-158
project:
- _id: '1'
  name: SFB 901
- _id: '13'
  name: SFB 901 - Subprojekt C1
- _id: '4'
  name: SFB 901 - Project Area C
publication: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and
  Architectures (SPAA)
status: public
title: Stabilizing consensus with the power of two choices
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '646'
abstract:
- lang: eng
  text: This paper presents a dynamic overlay network based on the De Bruijn graph
    which we call Linearized De Bruijn (LDB) network. The LDB network has the advantage
    that it has a guaranteed constant node degree and that the routing between any
    two nodes takes at most O(log n) hops with high probability. Also, we show that
    there is a simple local-control algorithm that can recover the LDB network from
    any network topology that is weakly connected.
author:
- first_name: Andrea W.
  full_name: Richa, Andrea W.
  last_name: Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Richa AW, Scheideler C. Self-Stabilizing DeBruijn Networks. In: <i>Proceedings
    of the 13th International Symposium on Stabilization, Safety, and Security of
    Distributed Systems (SSS)</i>. LNCS. ; 2011:416-430. doi:<a href="https://doi.org/10.1007/978-3-642-24550-3_31">10.1007/978-3-642-24550-3_31</a>'
  apa: Richa, A. W., &#38; Scheideler, C. (2011). Self-Stabilizing DeBruijn Networks.
    In <i>Proceedings of the 13th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems (SSS)</i> (pp. 416–430). <a href="https://doi.org/10.1007/978-3-642-24550-3_31">https://doi.org/10.1007/978-3-642-24550-3_31</a>
  bibtex: '@inproceedings{Richa_Scheideler_2011, series={LNCS}, title={Self-Stabilizing
    DeBruijn Networks}, DOI={<a href="https://doi.org/10.1007/978-3-642-24550-3_31">10.1007/978-3-642-24550-3_31</a>},
    booktitle={Proceedings of the 13th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems (SSS)}, author={Richa, Andrea W. and Scheideler,
    Christian}, year={2011}, pages={416–430}, collection={LNCS} }'
  chicago: Richa, Andrea W., and Christian Scheideler. “Self-Stabilizing DeBruijn
    Networks.” In <i>Proceedings of the 13th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS)</i>, 416–30. LNCS, 2011. <a
    href="https://doi.org/10.1007/978-3-642-24550-3_31">https://doi.org/10.1007/978-3-642-24550-3_31</a>.
  ieee: A. W. Richa and C. Scheideler, “Self-Stabilizing DeBruijn Networks,” in <i>Proceedings
    of the 13th International Symposium on Stabilization, Safety, and Security of
    Distributed Systems (SSS)</i>, 2011, pp. 416–430.
  mla: Richa, Andrea W., and Christian Scheideler. “Self-Stabilizing DeBruijn Networks.”
    <i>Proceedings of the 13th International Symposium on Stabilization, Safety, and
    Security of Distributed Systems (SSS)</i>, 2011, pp. 416–30, doi:<a href="https://doi.org/10.1007/978-3-642-24550-3_31">10.1007/978-3-642-24550-3_31</a>.
  short: 'A.W. Richa, C. Scheideler, in: Proceedings of the 13th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems (SSS), 2011, pp.
    416–430.'
date_created: 2017-10-17T12:42:58Z
date_updated: 2022-01-06T07:03:06Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1007/978-3-642-24550-3_31
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-14T13:57:26Z
  date_updated: 2018-03-14T13:57:26Z
  file_id: '1227'
  file_name: 646-SSS2011-Scheideler_02.pdf
  file_size: 339664
  relation: main_file
  success: 1
file_date_updated: 2018-03-14T13:57:26Z
has_accepted_license: '1'
page: 416-430
project:
- _id: '1'
  name: SFB 901
- _id: '13'
  name: SFB 901 - Subprojekt C1
- _id: '4'
  name: SFB 901 - Project Area C
publication: Proceedings of the 13th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems (SSS)
series_title: LNCS
status: public
title: Self-Stabilizing DeBruijn Networks
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '648'
author:
- first_name: Philipp
  full_name: Brandes, Philipp
  last_name: Brandes
citation:
  ama: Brandes P. <i>Robust Distributed Computation in Dynamic Networks</i>. Universität
    Paderborn; 2011.
  apa: Brandes, P. (2011). <i>Robust Distributed Computation in Dynamic Networks</i>.
    Universität Paderborn.
  bibtex: '@book{Brandes_2011, title={Robust Distributed Computation in Dynamic Networks},
    publisher={Universität Paderborn}, author={Brandes, Philipp}, year={2011} }'
  chicago: Brandes, Philipp. <i>Robust Distributed Computation in Dynamic Networks</i>.
    Universität Paderborn, 2011.
  ieee: P. Brandes, <i>Robust Distributed Computation in Dynamic Networks</i>. Universität
    Paderborn, 2011.
  mla: Brandes, Philipp. <i>Robust Distributed Computation in Dynamic Networks</i>.
    Universität Paderborn, 2011.
  short: P. Brandes, Robust Distributed Computation in Dynamic Networks, Universität
    Paderborn, 2011.
date_created: 2017-10-17T12:42:58Z
date_updated: 2022-01-06T07:03:06Z
department:
- _id: '79'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Robust Distributed Computation in Dynamic Networks
type: mastersthesis
user_id: '477'
year: '2011'
...
---
_id: '654'
abstract:
- lang: eng
  text: Research on peer-to-peer (p2p) and distributed systems needs evaluation tools
    to predict and observe the behavior of protocols and mechanisms in large scale
    networks. PeerfactSim.KOM is a simulator for large scale distributed/p2p systems
    aiming at the evaluation of interdependencies in multi-layered p2p systems. The
    simulator is written in Java, is event-based and mainly used in p2p research projects.
    The main development of PeerfactSim.KOM started in 2005 and is driven since 2006
    by the project “QuaP2P”,which aims at the systematic improvement and benchmarking
    of p2p systems. Further users of the simulator are working in the project “On-the-ﬂy
    Computing” aiming at researching p2p-based service oriented architectures. Both
    projects state severe requirements on the evaluation of multi-layered and large-scale
    distributed systems. We describe the architecture of PeerfactSim.KOM supporting
    these requirements in Section II, present the workﬂow, selected experiences and
    lessons learned in Section III and conclude the overview in Section IV.
author:
- first_name: Kalman
  full_name: Graffi, Kalman
  last_name: Graffi
citation:
  ama: 'Graffi K. PeerfactSim.KOM: A PSP System Simulator - Experiences and Lessons
    Learned. In: <i>Proceedings of the IEEE International Conference on Peer-to-Peer
    Computing (IEEE PsP)</i>. ; 2011:154-155. doi:<a href="https://doi.org/10.1109/P2P.2011.6038673">10.1109/P2P.2011.6038673</a>'
  apa: 'Graffi, K. (2011). PeerfactSim.KOM: A PSP System Simulator - Experiences and
    Lessons Learned. In <i>Proceedings of the IEEE International Conference on Peer-to-Peer
    Computing (IEEE PsP)</i> (pp. 154–155). <a href="https://doi.org/10.1109/P2P.2011.6038673">https://doi.org/10.1109/P2P.2011.6038673</a>'
  bibtex: '@inproceedings{Graffi_2011, title={PeerfactSim.KOM: A PSP System Simulator
    - Experiences and Lessons Learned}, DOI={<a href="https://doi.org/10.1109/P2P.2011.6038673">10.1109/P2P.2011.6038673</a>},
    booktitle={Proceedings of the IEEE International Conference on Peer-to-Peer Computing
    (IEEE PsP)}, author={Graffi, Kalman}, year={2011}, pages={154–155} }'
  chicago: 'Graffi, Kalman. “PeerfactSim.KOM: A PSP System Simulator - Experiences
    and Lessons Learned.” In <i>Proceedings of the IEEE International Conference on
    Peer-to-Peer Computing (IEEE PsP)</i>, 154–55, 2011. <a href="https://doi.org/10.1109/P2P.2011.6038673">https://doi.org/10.1109/P2P.2011.6038673</a>.'
  ieee: 'K. Graffi, “PeerfactSim.KOM: A PSP System Simulator - Experiences and Lessons
    Learned,” in <i>Proceedings of the IEEE International Conference on Peer-to-Peer
    Computing (IEEE PsP)</i>, 2011, pp. 154–155.'
  mla: 'Graffi, Kalman. “PeerfactSim.KOM: A PSP System Simulator - Experiences and
    Lessons Learned.” <i>Proceedings of the IEEE International Conference on Peer-to-Peer
    Computing (IEEE PsP)</i>, 2011, pp. 154–55, doi:<a href="https://doi.org/10.1109/P2P.2011.6038673">10.1109/P2P.2011.6038673</a>.'
  short: 'K. Graffi, in: Proceedings of the IEEE International Conference on Peer-to-Peer
    Computing (IEEE PsP), 2011, pp. 154–155.'
date_created: 2017-10-17T12:42:59Z
date_updated: 2022-01-06T07:03:11Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1109/P2P.2011.6038673
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-14T13:50:18Z
  date_updated: 2018-03-14T13:50:18Z
  file_id: '1221'
  file_name: 654-IEEE.P2P.11._Kalman.Graffi_PeerfactSim-A.P2P.System.Simulator_01.pdf
  file_size: 327680
  relation: main_file
  success: 1
file_date_updated: 2018-03-14T13:50:18Z
has_accepted_license: '1'
language:
- iso: eng
page: 154-155
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publication: Proceedings of the IEEE International Conference on Peer-to-Peer Computing
  (IEEE PsP)
status: public
title: 'PeerfactSim.KOM: A PSP System Simulator - Experiences and Lessons Learned'
type: conference
user_id: '477'
year: '2011'
...
---
_id: '662'
abstract:
- lang: eng
  text: We present Corona, a deterministic self-stabilizing algorithm for skip list
    construction in structured overlay networks. Corona operates in the low-atomicity
    message-passing asynchronous system model. Corona requires constant process memory
    space for its operation and, therefore, scales well. We prove the general necessary
    conditions limiting the initial states from which a self-stabilizing structured
    overlay network in message-passing system can be constructed. The conditions require
    that initial state information has to form a weakly connected graph and it should
    only contain identiers that are present in the system. We formally describe Corona
    and rigorously prove that it stabilizes from an arbitrary initial state subject
    to the necessary conditions. We extend Corona to construct a skip graph.
author:
- first_name: Mikhail
  full_name: Nesterenko, Mikhail
  last_name: Nesterenko
- first_name: Rizal
  full_name: Mohd, Rizal
  last_name: Mohd
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: 'Nesterenko M, Mohd R, Scheideler C. Corona: A Stabilizing Deterministic Message-Passing
    Skip List. In: <i>Proceedings of the 13th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS)</i>. LNCS. ; 2011:356--370.
    doi:<a href="https://doi.org/10.1007/978-3-642-24550-3_27">10.1007/978-3-642-24550-3_27</a>'
  apa: 'Nesterenko, M., Mohd, R., &#38; Scheideler, C. (2011). Corona: A Stabilizing
    Deterministic Message-Passing Skip List. In <i>Proceedings of the 13th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)</i>
    (pp. 356--370). <a href="https://doi.org/10.1007/978-3-642-24550-3_27">https://doi.org/10.1007/978-3-642-24550-3_27</a>'
  bibtex: '@inproceedings{Nesterenko_Mohd_Scheideler_2011, series={LNCS}, title={Corona:
    A Stabilizing Deterministic Message-Passing Skip List}, DOI={<a href="https://doi.org/10.1007/978-3-642-24550-3_27">10.1007/978-3-642-24550-3_27</a>},
    booktitle={Proceedings of the 13th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems (SSS)}, author={Nesterenko, Mikhail and Mohd,
    Rizal and Scheideler, Christian}, year={2011}, pages={356--370}, collection={LNCS}
    }'
  chicago: 'Nesterenko, Mikhail, Rizal Mohd, and Christian Scheideler. “Corona: A
    Stabilizing Deterministic Message-Passing Skip List.” In <i>Proceedings of the
    13th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems (SSS)</i>, 356--370. LNCS, 2011. <a href="https://doi.org/10.1007/978-3-642-24550-3_27">https://doi.org/10.1007/978-3-642-24550-3_27</a>.'
  ieee: 'M. Nesterenko, R. Mohd, and C. Scheideler, “Corona: A Stabilizing Deterministic
    Message-Passing Skip List,” in <i>Proceedings of the 13th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems (SSS)</i>, 2011,
    pp. 356--370.'
  mla: 'Nesterenko, Mikhail, et al. “Corona: A Stabilizing Deterministic Message-Passing
    Skip List.” <i>Proceedings of the 13th International Symposium on Stabilization,
    Safety, and Security of Distributed Systems (SSS)</i>, 2011, pp. 356--370, doi:<a
    href="https://doi.org/10.1007/978-3-642-24550-3_27">10.1007/978-3-642-24550-3_27</a>.'
  short: 'M. Nesterenko, R. Mohd, C. Scheideler, in: Proceedings of the 13th International
    Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS),
    2011, pp. 356--370.'
date_created: 2017-10-17T12:43:01Z
date_updated: 2022-01-06T07:03:13Z
ddc:
- '040'
department:
- _id: '79'
doi: 10.1007/978-3-642-24550-3_27
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-14T13:46:48Z
  date_updated: 2018-03-14T13:46:48Z
  file_id: '1217'
  file_name: 662-SSS2011-Corona-Scheideler.pdf
  file_size: 305543
  relation: main_file
  success: 1
file_date_updated: 2018-03-14T13:46:48Z
has_accepted_license: '1'
page: 356--370
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publication: Proceedings of the 13th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems (SSS)
series_title: LNCS
status: public
title: 'Corona: A Stabilizing Deterministic Message-Passing Skip List'
type: conference
user_id: '15504'
year: '2011'
...
---
_id: '665'
author:
- first_name: Philip
  full_name: Wette, Philip
  last_name: Wette
citation:
  ama: Wette P. <i>Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord</i>. Universität Paderborn; 2011.
  apa: Wette, P. (2011). <i>Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord</i>. Universität Paderborn.
  bibtex: '@book{Wette_2011, title={Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord}, publisher={Universität Paderborn}, author={Wette, Philip},
    year={2011} }'
  chicago: Wette, Philip. <i>Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord</i>. Universität Paderborn, 2011.
  ieee: P. Wette, <i>Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord</i>. Universität Paderborn, 2011.
  mla: Wette, Philip. <i>Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord</i>. Universität Paderborn, 2011.
  short: P. Wette, Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke
    am Beispiel von Chord, Universität Paderborn, 2011.
date_created: 2017-10-17T12:43:01Z
date_updated: 2022-01-06T07:03:14Z
department:
- _id: '79'
language:
- iso: ger
project:
- _id: '1'
  name: SFB 901
- _id: '5'
  name: SFB 901 - Subprojekt A1
- _id: '2'
  name: SFB 901 - Project Area A
publisher: Universität Paderborn
status: public
supervisor:
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
title: Adaptives Loadbalancing für strukturierte Peer-to-Peer-Netzwerke am Beispiel
  von Chord
type: mastersthesis
user_id: '477'
year: '2011'
...
---
_id: '1903'
author:
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: Meyer auf der Heide F, Scheideler C. Algorithmische Grundlagen verteilter Speichersysteme.
    <i>Informatik Spektrum</i>. 2010;(5):468--474. doi:<a href="https://doi.org/10.1007/s00287-010-0470-2">10.1007/s00287-010-0470-2</a>
  apa: Meyer auf der Heide, F., &#38; Scheideler, C. (2010). Algorithmische Grundlagen
    verteilter Speichersysteme. <i>Informatik Spektrum</i>, (5), 468--474. <a href="https://doi.org/10.1007/s00287-010-0470-2">https://doi.org/10.1007/s00287-010-0470-2</a>
  bibtex: '@article{Meyer auf der Heide_Scheideler_2010, title={Algorithmische Grundlagen
    verteilter Speichersysteme}, DOI={<a href="https://doi.org/10.1007/s00287-010-0470-2">10.1007/s00287-010-0470-2</a>},
    number={5}, journal={Informatik Spektrum}, author={Meyer auf der Heide, Friedhelm
    and Scheideler, Christian}, year={2010}, pages={468--474} }'
  chicago: 'Meyer auf der Heide, Friedhelm, and Christian Scheideler. “Algorithmische
    Grundlagen Verteilter Speichersysteme.” <i>Informatik Spektrum</i>, no. 5 (2010):
    468--474. <a href="https://doi.org/10.1007/s00287-010-0470-2">https://doi.org/10.1007/s00287-010-0470-2</a>.'
  ieee: F. Meyer auf der Heide and C. Scheideler, “Algorithmische Grundlagen verteilter
    Speichersysteme,” <i>Informatik Spektrum</i>, no. 5, pp. 468--474, 2010.
  mla: Meyer auf der Heide, Friedhelm, and Christian Scheideler. “Algorithmische Grundlagen
    Verteilter Speichersysteme.” <i>Informatik Spektrum</i>, no. 5, 2010, pp. 468--474,
    doi:<a href="https://doi.org/10.1007/s00287-010-0470-2">10.1007/s00287-010-0470-2</a>.
  short: F. Meyer auf der Heide, C. Scheideler, Informatik Spektrum (2010) 468--474.
date_created: 2018-03-28T07:21:50Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
- _id: '63'
doi: 10.1007/s00287-010-0470-2
issue: '5'
language:
- iso: eng
page: 468--474
publication: Informatik Spektrum
status: public
title: Algorithmische Grundlagen verteilter Speichersysteme
type: journal_article
user_id: '14955'
year: '2010'
...
---
_id: '1904'
author:
- first_name: Cyril
  full_name: Gavoille, Cyril
  last_name: Gavoille
- first_name: Boaz
  full_name: Patt-Shamir, Boaz
  last_name: Patt-Shamir
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
citation:
  ama: Gavoille C, Patt-Shamir B, Scheideler C. Foreword. <i>Theory of Computing Systems</i>.
    2010;(4):809--810. doi:<a href="https://doi.org/10.1007/s00224-010-9284-5">10.1007/s00224-010-9284-5</a>
  apa: Gavoille, C., Patt-Shamir, B., &#38; Scheideler, C. (2010). Foreword. <i>Theory
    of Computing Systems</i>, (4), 809--810. <a href="https://doi.org/10.1007/s00224-010-9284-5">https://doi.org/10.1007/s00224-010-9284-5</a>
  bibtex: '@article{Gavoille_Patt-Shamir_Scheideler_2010, title={Foreword}, DOI={<a
    href="https://doi.org/10.1007/s00224-010-9284-5">10.1007/s00224-010-9284-5</a>},
    number={4}, journal={Theory of Computing Systems}, author={Gavoille, Cyril and
    Patt-Shamir, Boaz and Scheideler, Christian}, year={2010}, pages={809--810} }'
  chicago: 'Gavoille, Cyril, Boaz Patt-Shamir, and Christian Scheideler. “Foreword.”
    <i>Theory of Computing Systems</i>, no. 4 (2010): 809--810. <a href="https://doi.org/10.1007/s00224-010-9284-5">https://doi.org/10.1007/s00224-010-9284-5</a>.'
  ieee: C. Gavoille, B. Patt-Shamir, and C. Scheideler, “Foreword,” <i>Theory of Computing
    Systems</i>, no. 4, pp. 809--810, 2010.
  mla: Gavoille, Cyril, et al. “Foreword.” <i>Theory of Computing Systems</i>, no.
    4, 2010, pp. 809--810, doi:<a href="https://doi.org/10.1007/s00224-010-9284-5">10.1007/s00224-010-9284-5</a>.
  short: C. Gavoille, B. Patt-Shamir, C. Scheideler, Theory of Computing Systems (2010)
    809--810.
date_created: 2018-03-28T07:22:21Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
doi: 10.1007/s00224-010-9284-5
issue: '4'
page: 809--810
publication: Theory of Computing Systems
status: public
title: Foreword
type: journal_article
user_id: '15504'
year: '2010'
...
---
_id: '1905'
author:
- first_name: Dominik
  full_name: Gall, Dominik
  last_name: Gall
- first_name: Riko
  full_name: Jacob, Riko
  last_name: Jacob
- first_name: Andrea
  full_name: W. Richa, Andrea
  last_name: W. Richa
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Stefan
  full_name: Schmid, Stefan
  last_name: Schmid
- first_name: Hanjo
  full_name: Täubig, Hanjo
  last_name: Täubig
citation:
  ama: 'Gall D, Jacob R, W. Richa A, Scheideler C, Schmid S, Täubig H. Time Complexity
    of Distributed Topological Self-stabilization: The Case of Graph Linearization.
    In: <i>LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca,
    Mexico, April 19-23, 2010. Proceedings</i>. Vol 6034. Lecture Notes in Computer
    Science. Springer; 2010:294--305. doi:<a href="https://doi.org/10.1007/978-3-642-12200-2_27">10.1007/978-3-642-12200-2_27</a>'
  apa: 'Gall, D., Jacob, R., W. Richa, A., Scheideler, C., Schmid, S., &#38; Täubig,
    H. (2010). Time Complexity of Distributed Topological Self-stabilization: The
    Case of Graph Linearization. In <i>LATIN 2010: Theoretical Informatics, 9th Latin
    American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings</i> (Vol. 6034,
    pp. 294--305). Springer. <a href="https://doi.org/10.1007/978-3-642-12200-2_27">https://doi.org/10.1007/978-3-642-12200-2_27</a>'
  bibtex: '@inproceedings{Gall_Jacob_W. Richa_Scheideler_Schmid_Täubig_2010, series={Lecture
    Notes in Computer Science}, title={Time Complexity of Distributed Topological
    Self-stabilization: The Case of Graph Linearization}, volume={6034}, DOI={<a href="https://doi.org/10.1007/978-3-642-12200-2_27">10.1007/978-3-642-12200-2_27</a>},
    booktitle={LATIN 2010: Theoretical Informatics, 9th Latin American Symposium,
    Oaxaca, Mexico, April 19-23, 2010. Proceedings}, publisher={Springer}, author={Gall,
    Dominik and Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid,
    Stefan and Täubig, Hanjo}, year={2010}, pages={294--305}, collection={Lecture
    Notes in Computer Science} }'
  chicago: 'Gall, Dominik, Riko Jacob, Andrea W. Richa, Christian Scheideler, Stefan
    Schmid, and Hanjo Täubig. “Time Complexity of Distributed Topological Self-Stabilization:
    The Case of Graph Linearization.” In <i>LATIN 2010: Theoretical Informatics, 9th
    Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings</i>,
    6034:294--305. Lecture Notes in Computer Science. Springer, 2010. <a href="https://doi.org/10.1007/978-3-642-12200-2_27">https://doi.org/10.1007/978-3-642-12200-2_27</a>.'
  ieee: 'D. Gall, R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, and H. Täubig,
    “Time Complexity of Distributed Topological Self-stabilization: The Case of Graph
    Linearization,” in <i>LATIN 2010: Theoretical Informatics, 9th Latin American
    Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings</i>, 2010, vol. 6034,
    pp. 294--305.'
  mla: 'Gall, Dominik, et al. “Time Complexity of Distributed Topological Self-Stabilization:
    The Case of Graph Linearization.” <i>LATIN 2010: Theoretical Informatics, 9th
    Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings</i>,
    vol. 6034, Springer, 2010, pp. 294--305, doi:<a href="https://doi.org/10.1007/978-3-642-12200-2_27">10.1007/978-3-642-12200-2_27</a>.'
  short: 'D. Gall, R. Jacob, A. W. Richa, C. Scheideler, S. Schmid, H. Täubig, in:
    LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico,
    April 19-23, 2010. Proceedings, Springer, 2010, pp. 294--305.'
date_created: 2018-03-28T07:22:42Z
date_updated: 2022-01-06T06:53:57Z
department:
- _id: '79'
doi: 10.1007/978-3-642-12200-2_27
intvolume: '      6034'
page: 294--305
publication: 'LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca,
  Mexico, April 19-23, 2010. Proceedings'
publication_identifier:
  isbn:
  - 978-3-642-12199-9
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: 'Time Complexity of Distributed Topological Self-stabilization: The Case of
  Graph Linearization'
type: conference
user_id: '15504'
volume: 6034
year: '2010'
...
