Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Efficiency, robustness and security of distributed systems with more realistic adversarial models.

2017/25/B/ST6/02553

Keywords:

distributed system efficiency robustness adversary

Descriptors:

  • ST6_4:
  • ST6_6:
  • ST6_5:

Panel:

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

Host institution :

Politechnika Wrocławska

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Marek Dariusz Klonowski 

Number of co-investigators in the project: 5

Call: OPUS 13 - announced on 2017-03-15

Amount awarded: 489 440 PLN

Project start date (Y-m-d): 2018-03-15

Project end date (Y-m-d): 2022-12-14

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

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

  • Publication in academic press/journals (8)
  • Articles in post-conference publications (18)
  1. New View on Adversarial Queueing on MAC
    Authors:
    Elijah Hradovich, Marek Klonowski, and Dariusz R. Kowalski
    Academic press:
    Communication Letters (rok: 2021, tom: 24, strony: 1144-1148), Wydawca: IEEE
    Status:
    Published
  2. Optimal channel utilization with limited feedback
    Authors:
    Gianluca De Marco,Tomasz Jurdzinski, Dariusz R. Kowalski
    Academic press:
    Journal Comput. Syst. Sci. (rok: 2021, tom: 119, strony: 21-33), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jcss.2021.01.004 - link to the publication
  3. Optimizing mmWave Wireless Backhaul Scheduling
    Authors:
    Edgar Arribas, Antonio Fernandez Anta, Dariusz R. Kowalski, Vincenzo Mancuso, Miguel A. Mosteiro, Joerg Widmer, Prudence W. H. Wong
    Academic press:
    IEEE Trans. Mob. Comput. (rok: 2020, tom: 19, strony: 2409-2428), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/TMC.2019.2924884 - link to the publication
  4. Adversarial Routing in Restrained Shared Channels
    Authors:
    Bogdan Chlebus , Elijah Hradovich, Tomasz Jurdziński, Marek Klonowski, Dariusz Kowalski
    Academic press:
    ACM Transactions on Parallel Computing (rok: 2024, ), Wydawca: ACM
    Status:
    Submitted
  5. Generalized framework for Group Testing: Queries, feedbacks and adversaries
    Authors:
    Marek Klonowski, Dariusz Kowalski, Dominik Pająk
    Academic press:
    Theoretical Computer Science (rok: 2022, tom: 919, strony: 18-35), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2022.03.026 - link to the publication
  6. Anonymous Adversarial Dynamic Networks with Logarithmic Memory and Communication
    Authors:
    Dariusz Kowalski, Miguel Mosteiro
    Academic press:
    Transactions on Information Theory (rok: 2023, ), Wydawca: IEEE
    Status:
    Submitted
  7. Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations
    Authors:
    Dariusz Kowalski, Miguel Mosteiro
    Academic press:
    Journal of the ACM (rok: 2020, tom: 67, strony: 11:1-11:17), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3385075 - link to the publication
  8. Universal stability in multi-hop radio networks
    Authors:
    Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
    Academic press:
    Journal of Comput. Syst. Sci. (rok: 2020, tom: 114, strony: 48-64), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jcss.2020.05.009 - link to the publication
  1. Time and Communication Complexity of Leader Election in Anonymous Networks
    Authors:
    Dariusz R. Kowalski, Miguel A. Mosteiro
    Conference:
    IEEE 41st International Conference on Distributed Computing Systems (ICDCS) (rok: 2021, ), Wydawca: IEEE
    Data:
    konferencja 4-10.07.2021
    Status:
    Published
  2. Performing Partially Ordered Sets of Jobs on a MAC in Presence of Adversarial Crashes
    Authors:
    Marek Klonowski, Dariusz R. Kowalski, Jarosław Mirek, Prudence W. H. Wong
    Conference:
    18th IEEE International Symposium on Network Computing and Applications, NCA 2019 (rok: 2019, ), Wydawca: IEEE
    Data:
    konferencja 43703
    Status:
    Published
  3. Deterministic contention resolution on a shared channel
    Authors:
    Gianluca De Marco,Dariusz Kowalski, Grzegorz Stachowiak
    Conference:
    IEEE 39th International Conference on Distributed Computing Systems (ICDCS) (rok: 2019, ), Wydawca: IEEE
    Data:
    konferencja 43653
    Status:
    Published
  4. Testing Methods to Minimise Range-shifting Time with Conservation Actions
    Authors:
    Daniyah A. Aloqalaa,Jenny A. Hodgson,Prudence W.H. Wong,Dariusz R. Kowalski
    Conference:
    2019 11th International Conference on Bioinformatics and Biomedical Technology (rok: 2019, ), Wydawca: ACM
    Data:
    konferencja 43616
    Status:
    Published
  5. Fast Agreement in Networks with Byzantine Nodes.
    Authors:
    Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
    Conference:
    34th International Symposium on Distributed Computing (rok: 2020, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 12-16 października 2020
    Status:
    Published
  6. Supervised Average Consensus in Anonymous Dynamic Networks
    Authors:
    Dariusz R. Kowalski, Miguel A. Mosteiro
    Conference:
    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '21), (rok: 2021, ), Wydawca: ACM
    Data:
    konferencja 6-8.07.2021
    Status:
    Published
  7. Efficient Protective Jamming in 2D SINR Networks
    Authors:
    Dominik Bojko, Marek Klonowski, Dariusz Kowalski, Mateusz Marciniak
    Conference:
    Euro-Par 2023: Parallel Processing - 29th International Conference on Parallel and Distributed Computing (rok: 2023, ), Wydawca: Springer
    Data:
    konferencja 28.08. 2023-01.09. 2023
    Status:
    Published
  8. Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel
    Authors:
    Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
    Conference:
    Fundamentals of Computation Theory - 22nd International Symposium (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 43733
    Status:
    Published
  9. Generic Framework for Optimization of Local Dissemination in Wireless Networks
    Authors:
    Dariusz R. Kowalski, Miguel A. Mosteiro, Krutika Wadhwa
    Conference:
    Networked Systems - 8th International Conference (rok: 2020, ), Wydawca: Springer
    Data:
    konferencja 3-4 czerwca 2020
    Status:
    Published
  10. Contention resolution on a restrained channel
    Authors:
    Elijah Hradovich,Marek Klonowski,Dariusz R. Kowalski
    Conference:
    26th IEEE International Conference on Parallel and Distributed Systems (rok: 2020, ), Wydawca: IEEE
    Data:
    konferencja 2-4.12.2020
    Status:
    Published
  11. Deterministic Contention Resolution without Collision Detection: Throughput vs Energy
    Authors:
    Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
    Conference:
    IEEE 41st International Conference on Distributed Computing Systems (ICDCS) (rok: 2021, ), Wydawca: IEEE
    Data:
    konferencja 4-10.07.2021
    Status:
    Published
  12. On the Complexity of Fault-Tolerant Consensus
    Authors:
    Dariusz R. Kowalski, Jaroslaw Mirek
    Conference:
    Networked Systems - 7th International Conference (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 43635
    Status:
    Published
  13. mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals
    Authors:
    P. Garncarek, T. Jurdzinski, D. Kowalski, M. Mosteiro
    Conference:
    IPDPS 2019 (rok: 2019, ), Wydawca: IEEE
    Data:
    konferencja 43604
    Status:
    Published
  14. Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader
    Authors:
    Dariusz R. Kowalski and Miguel A. Mosteiro
    Conference:
    46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) (rok: 2019, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 43655
    Status:
    Published
  15. The Properties of the Standard Genetic Code and Its Selected Alternatives in Terms of the Optimal Graph Partition
    Authors:
    Daniyah A. Aloqalaa,Dariusz R. Kowalski,Pawel Blazej,Malgorzata Wnetrzak,Dorota Mackiewicz,Pawel Mackiewicz
    Conference:
    BIOSTEC (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 22-24 luty 2019
    Status:
    Published
  16. Optimal Channel Utilization with Limited Feedback
    Authors:
    Gianluca De Marco, Tomasz Jurdzinski, and Dariusz R. Kowalski
    Conference:
    Fundamentals of Computation Theory - 22nd International Symposium (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 43733
    Status:
    Published
  17. Exact and Efficient Protective Jamming in SINR-based Wireless Networks
    Authors:
    Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak
    Conference:
    29th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (rok: 2021, ), Wydawca: IEEE
    Data:
    konferencja 3-5.11.2021
    Status:
    Published
  18. Energy Efficient Adversarial Routing in Shared Channels
    Authors:
    Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
    Conference:
    The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019 (rok: 2019, ), Wydawca: ACM
    Data:
    konferencja 43638
    Status:
    Published