Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Distributed Computing in Dynamic Networks

2012/06/M/ST6/00459

Keywords:

distributed computing wireless network area exploration fault tolerance dynamic network

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST6_2: Computer systems, parallel/distributed systems, sensor networks, embedded systems, cyber-physical systems

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Tomasz Jurdziński 

Number of co-investigators in the project: 7

Call: HARMONIA 3 - announced on 2012-06-15

Amount awarded: 512 608 PLN

Project start date (Y-m-d): 2013-04-09

Project end date (Y-m-d): 2017-04-08

Project duration:: 48 months (the same as in the proposal)

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (5)
  • Articles in post-conference publications (12)
  1. Adaptive Packet Scheduling over aWireless Channel under Constrained Jamming
    Authors:
    Antonio Fernandez Anta, Chryssis Georgiou, Dariusz R. Kowalskic, Elli Zavou
    Academic press:
    Theoretical Computer Science (rok: 2017, tom: 692, strony: 72-89), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2017.06.020 - link to the publication
  2. Routing in Wireless Networks with Interferences
    Authors:
    Bogdan Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
    Academic press:
    IEEE Communications Letters (rok: 2017, tom: 21(9), strony: 2105-2108), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/LCOMM.2017.2716348 - link to the publication
  3. 4/3 Rectangle Tiling lower bound
    Authors:
    Grzegorz Głuch, Krzysztof Loryś
    Academic press:
    arXiv (rok: 2017, ), Wydawca: arxiv.org
    Status:
    Submitted
  4. Fault Tolerant Scheduling of Tasks of Two Sizes under Resource Augmentation
    Authors:
    Dariusz R. Kowalski, Prudence W.H. Wong, Elli Zavou
    Academic press:
    Journal of Scheduling (rok: 2017, tom: 20(6), strony: 695-711), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10951-017-0541-1 - link to the publication
  5. Communication and location discovery in geometric ring networks
    Authors:
    Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
    Academic press:
    Information and Computation (rok: 2019, tom: In Press, strony: brak), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2018.12.001 - link to the publication
  1. Asynchronous Shared Channel
    Authors:
    Gianluca De Marco, Grzegorz Stachowiak
    Conference:
    The 36th ACM Symposium on Principles of Distributed Computing (PODC 2017) (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 25-27.07.2017
    Status:
    Published
  2. Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices
    Authors:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
    Conference:
    Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013 (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja July 8-12, 2013
    Status:
    Published
  3. Online Packet Scheduling under Adversarial Jamming
    Authors:
    Tomasz Jurdziński, Krzysztof Loryś, Dariusz Kowalski
    Conference:
    Approximation and Online Algorithms (WAOA 2014) (rok: 2014, ), Wydawca: Springer
    Data:
    konferencja 11-12.09.2014
    Status:
    Published
  4. Fast Space Optimal Leader Election in Population Protocols
    Authors:
    Leszek Gasieniec, Grzegorz Stachowiak
    Conference:
    Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) (rok: 2018, ), Wydawca: SIAM (Society for Industrial and Applied Mathematics)
    Data:
    konferencja 7-10.01.2018
    Status:
    Published
  5. Lightweight Robust Framework for Workload Scheduling in Clouds
    Authors:
    Muhammed Abdulazeez, Pawel Garncarek, Dariusz R. Kowalski, Prudence W.H. Wong
    Conference:
    IEEE International Conference on Edge Computing (EDGE) (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 31.07.2017
    Status:
    Published
  6. Patrolling a Path Connecting Set of Points with Unbalanced Frequencies of Visits
    Authors:
    Hoda Chuang, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, and Evangelos Kranakis
    Conference:
    44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018) (rok: 2018, ), Wydawca: Springer
    Data:
    konferencja 29.01-2.02.2018
    Status:
    Published
  7. Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks
    Authors:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
    Conference:
    Fundamentals of Computation Theory - 19th International Symposium, FCT 2013 (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja August 19-21, 2013
    Status:
    Published
  8. Subquadratic Non-adaptive Threshold Group Testing
    Authors:
    Gianluca De Marco, Tomasz Jurdziński, Michał Różański, Grzegorz Stachowiak
    Conference:
    21st International Symposium on Fundamentals of Computation Theory (FCT 2017) (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 11-13.09.2017
    Status:
    Published
  9. Synchronous byzantine agreement with nearly a cubic number of communication bits: synchronous byzantine agreement with nearly a cubic number of communication bits
    Authors:
    Dariusz R. Kowalski, Achour Mostéfaoui
    Conference:
    ACM Symposium on Principles of Distributed Computing, PODC '13 (rok: 2013, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja July 22-24
    Status:
    Published
  10. Deterministic Population Protocols for Exact Majority and Plurality
    Authors:
    Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
    Conference:
    20th International Conference on Principles of Distributed Systems, OPODIS 2016 (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 13-16.12.2016
    Status:
    Published
  11. Deterministic Symmetry Breaking in Ring Networks
    Authors:
    Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
    Conference:
    The 35th IEEE International Conference on Distributed Computing Systems (ICDCS 2015) (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 29.06-2.07.2015
    Status:
    Published
  12. Fault-Tolerant Online Packet Scheduling on Parallel Channels
    Authors:
    Paweł Garncarek, Tomasz Jurdzinski, Krzysztof Lorys
    Conference:
    31st IEEE International Parallel & Distributed Processing Symposium (IPDPS) (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 29.05-2.06.2017
    Status:
    Published