Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Scheduling in data gathering networks

2016/23/D/ST6/00410

Keywords:

scheduling data gathering networks algorithms computational complexity

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory

Panel:

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

Host institution :

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

woj. wielkopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Joanna Berlińska 

Number of co-investigators in the project: 1

Call: SONATA 12 - announced on 2016-09-15

Amount awarded: 145 900 PLN

Project start date (Y-m-d): 2017-07-11

Project end date (Y-m-d): 2021-07-10

Project duration:: 48 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.

Equipment purchased [PL]

  1. Laptop (12 000 PLN)

Information in the final report

  • Publication in academic press/journals (3)
  • Articles in post-conference publications (7)
  1. Heuristics for scheduling data gathering with limited base station memory
    Authors:
    Joanna Berlińska
    Academic press:
    Annals of Operations Research (rok: 2020, tom: 285, strony: 149-159), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10479-019-03185-3 - link to the publication
  2. A comparison of priority rules for minimizing the maximum lateness in tree data gathering networks
    Authors:
    Joanna Berlińska
    Academic press:
    Engineering Optimization (rok: 2022, tom: 54, strony: 218-231), Wydawca: Taylor & Francis
    Status:
    Published
    DOI:
    10.1080/0305215X.2020.1861263 - link to the publication
  3. Scheduling in data gathering networks with background communications
    Authors:
    Joanna Berlińska
    Academic press:
    Journal of Scheduling (rok: 2020, tom: 23, strony: 681-691), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10951-020-00648-5 - link to the publication
  1. Scheduling Data Gathering with Maximum Lateness Objective
    Authors:
    Joanna Berlińska
    Conference:
    Parallel Processing and Applied Mathematics: 12th International Conference PPAM 2017 (rok: 2018, ), Wydawca: Springer
    Data:
    konferencja 10-13.09.2017
    Status:
    Published
  2. Scheduling non-preemptive data gathering affected by background communications
    Authors:
    Joanna Berlińska
    Conference:
    The Second International Workshop on Dynamic Scheduling Problems (rok: 2018, ), Wydawca: PTM
    Data:
    konferencja 26-28.06.2018
    Status:
    Published
  3. Makespan Minimization in Data Gathering Networks with Dataset Release Times
    Authors:
    Joanna Berlińska
    Conference:
    Parallel Processing and Applied Mathematics: 13th International Conference PPAM 2019 (rok: 2020, ), Wydawca: Springer
    Data:
    konferencja 8-11.09.2019
    Status:
    Published
  4. Scheduling to minimize maximum lateness in tree data gathering networks
    Authors:
    Joanna Berlińska
    Conference:
    17th International Workshop on Project Management and Scheduling (rok: 2021, ), Wydawca: b.d.
    Data:
    konferencja 21-23.04.2021
    Status:
    Published
  5. Scheduling data gathering with limited base station memory
    Authors:
    Joanna Berlińska
    Conference:
    16th International Conference on Project Management and Scheduling (rok: 2018, ), Wydawca: TexMat
    Data:
    konferencja 17-20.04.2018
    Status:
    Published
  6. Scheduling in a data gathering network to minimize maximum lateness
    Authors:
    Joanna Berlińska
    Conference:
    International Conference on Operations Research OR2018 (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 12-14.09.2018
    Status:
    Published
  7. Scheduling in data gathering networks with variable communication speed and a processing stage
    Authors:
    Joanna Berlińska, Baruch Mor
    Conference:
    The Third International Workshop on Dynamic Scheduling Problems (rok: 2021, ), Wydawca: PTM
    Data:
    konferencja 5-6.07.2021
    Status:
    Published