Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Integer programming models for joint optimization of link capacity assignment, transmission scheduling, and routing in fair multicommodity flow networks

2011/01/B/ST7/02967

Keywords:

operations reseacrh mathematical modeling multicommodity flow networks optimization integer programing wireless networks

Descriptors:

  • ST7_8: Communication networks

Panel:

ST7 - Systems and communication engineering: electronics, communication, optoelectronics

Host institution :

Politechnika Warszawska, Wydział Elektroniki i Technik Informacyjnych

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Michał Pióro 

Number of co-investigators in the project: 8

Call: OPUS 1 - announced on 2011-03-15

Amount awarded: 749 825 PLN

Project start date (Y-m-d): 2011-12-07

Project end date (Y-m-d): 2014-12-06

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

Project status: Project settled

Equipment purchased [PL]

  1. Zestaw 2 serwerów obliczeniowych i 2 stacji roboczych (2 275 PLN)
  2. Licencja typu "concurrent user" komercyjnego pakietu optymalizacyjnego CPLEX/AMPL (8 000 PLN)

Information in the final report

  • Publication in academic press/journals (17)
  • Articles in post-conference publications (25)
  1. A new virtual network static embedding strategy within the Cloud's private backbone network
    Authors:
    Ilhem Fajjari, Nadjib Aitsaadi, Michał Pióro, Guy Pujolle
    Academic press:
    Computer Networks (rok: 2014, tom: 62, strony: 69-88), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.comnet.2014.01.004 - link to the publication
  2. Design of optical wireless networks with fair traffic flows
    Authors:
    Artur Tomaszewski
    Academic press:
    Journal of Applied Mathematics (rok: 2014, tom: 2014, strony: 45296), Wydawca: Hindawi
    Status:
    Published
    DOI:
    10.1155/2014/938483 - link to the publication
  3. Max-min fairness in WMNs with interference cancelation using overheard transmissions
    Authors:
    Mateusz Żotkiewicz
    Academic press:
    Journal of Applied Mathematics (rok: 2014, tom: 2014, strony: 45300), Wydawca: Hindawi
    Status:
    Published
    DOI:
    10.1155/2014/625642 - link to the publication
  4. Optimizing compatible sets in wireless networks through integer programming
    Authors:
    Yuan Li, Michał Pióro, Di Yuan, Jinshu Su
    Academic press:
    EURO Journal on Computational Optimization (rok: 2014, tom: 2, strony: 45306), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s13675-013-0015-y - link to the publication
  5. Column generation algorithm for RSA problems in flexgrid optical networks
    Authors:
    Marc Ruiz, Michał Pióro, Mateusz Żotkiewicz, Mirosław Klinkowski, Luis Velasco
    Academic press:
    Photonic Network Communications (rok: 2013, tom: 26(2-3), strony: 53-64), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11107-013-0408-0 - link to the publication
  6. Threshold accepting heuristic for fair flow optimization in wireless mesh networks
    Authors:
    Jarosław Hurkała, Tomasz Śliwiński
    Academic press:
    Journal of Applied Mathematics (rok: 2014, tom: 2014, strony: 45302), Wydawca: Hindawi
    Status:
    Published
    DOI:
    10.1155/2014/108673 - link to the publication
  7. On MILP models for the OWA optimization
    Authors:
    Włodzimierz Ogryczak, Paweł Olender
    Academic press:
    Journal of Telecommunications and Information Technology (rok: 2012, tom: 2, strony: 45424), Wydawca: National Institute of Telecommunications
    Status:
    Published
    DOI:
    brak - link to the publication
  8. Optimization of free space optical wireless network for cellular backhauling
    Authors:
    Yuan Li, Nikolaos Pappas, Vangelis Angelakis, Michał Pióro, Di Yuan
    Academic press:
    IEEE Journal on Selected Areas in Communications (rok: 2015, tom: 33, strony: 1841-1854), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/JSAC.2015.2432518 - link to the publication
  9. Optimizing link rate assignment and transmission scheduling in WMN through compatible set generation
    Authors:
    Yuan Li, Michał Pióro, Di Yuan, Jinshu Su
    Academic press:
    Telecommunication Systems (rok: 2016, tom: 61(2), strony: 325-335), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11235-015-0004-y - link to the publication
  10. Resilient arcs and node disjointness in diverse routing
    Authors:
    Teresa Gomes, Mateusz Żotkiewicz
    Academic press:
    Optical Switching and Networking (rok: 2014, tom: 2 (Part 2), strony: 149–163), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.osn.2014.05.022 - link to the publication
  11. Fair flow rate optimization by effective placement of directional antennas in wireless mesh networks
    Authors:
    Yuan Li, Michał Pióro, Bjorn Landfeldt
    Academic press:
    Performance Evaluation (rok: 2015, tom: 87, strony: 92-106), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.peva.2015.01.007 - link to the publication
  12. Reoptimization of dynamic flexgrid optical networks after link failure repairs
    Authors:
    Mateusz Żotkiewicz, Marc Ruiz, Mirosław Klinkowski, Michał Pióro, Luis Velasco
    Academic press:
    Journal of Optical Communications and Networking (rok: 2015, tom: 7(1), strony: 49-61), Wydawca: IEEE OSA
    Status:
    Published
    DOI:
    10.1364/JOCN.7.000049 - link to the publication
  13. Exact approach to reliability of Wireless Mesh Networks with directional antennas
    Authors:
    Mateusz Żotkiewicz, Michał Pióro
    Academic press:
    Telecommunication Systems (rok: 2013, tom: 56, strony: 201-211), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11235-013-9829-4 - link to the publication
  14. Complexity of a classical flow restoration problem
    Authors:
    Dritan Nace, Michał Pióro, Artur Tomaszewski, Mateusz Żotkiewicz
    Academic press:
    Networks: International Journal (rok: 2013, tom: 62(2), strony: 149-160), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/net.21508 - link to the publication
  15. Fair optimization and networks: a survey
    Authors:
    Włodzimierz Ogryczak, Hanan Luss, Michał Pióro, Dritan Nace, Artur Tomaszewski
    Academic press:
    Journal of Applied Mathematics (rok: 2014, tom: 2014, strony: 45316), Wydawca: Hindawi
    Status:
    Published
    DOI:
    10.1155/2014/612018 - link to the publication
  16. Fair optimization and networks: models, algorithms, and applications
    Authors:
    Włodzimierz Ogryczak, Hanan Luss, Dritan Nace, Michał Pióro
    Academic press:
    Journal of Applied Mathematics (rok: 2014, tom: 2014, strony: 45294), Wydawca: Hindawi
    Status:
    Published
    DOI:
    10.1155/2014/340913 - link to the publication
  17. Generalized elastic flow rerouting scheme
    Authors:
    Yoann Fouquet, Dritan Nace, Michał Pióro, Michael Poss, Mateusz Żotkiewicz
    Academic press:
    Networks: International Journal (rok: 2015, tom: 66, strony: 267–281), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/net.21658 - link to the publication
  1. A distributed scheme for resolution of the single-path routing problem
    Authors:
    Mariusz Mycek, Michał Pióro
    Conference:
    International Conference on Design of Reliable Communication Networks (rok: 2013, ), Wydawca: IEEE
    Data:
    konferencja 4-7 March
    Status:
    Published
    DOI:
    link to the publication
  2. Design of cellular backhaul topology using the FSO technology
    Authors:
    Yuan Li, Michał Pióro, Vangelis Angelakis
    Conference:
    International Workshop on Optical Wireless Communications (rok: 2013, ), Wydawca: IEEE
    Data:
    konferencja 45586
    Status:
    Published
  3. Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas
    Authors:
    Yuan Li, Michał Pióro, Björn Landfeldt
    Conference:
    International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems (rok: 2013, ), Wydawca: ACM
    Data:
    konferencja 3-8 November
    Status:
    Published
  4. Multipath routing from a traffic engineering perspective: how beneficial is it?
    Authors:
    Xuan Liu, Sudhir Mohanraj, Michał Pióro, Deep Medhi
    Conference:
    International Conference on Network Protocols (ICNP) (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 21-23 October
    Status:
    Published
  5. Design of optical wireless networks with elastic traffic flows
    Authors:
    Artur Tomaszewski
    Conference:
    INFORMS Telecommunications Conference (rok: 2014, ), Wydawca: INFORMS
    Data:
    konferencja 2-4 March
    Status:
    Published
  6. Efficient MIP formulation for optimal 1-for-N diversity coding
    Authors:
    Mateusz Żotkiewicz
    Conference:
    International Network Optimization Conference (rok: 2013, ), Wydawca: Elsevier
    Data:
    konferencja 20-22 May
    Status:
    Published
    DOI:
    link to the publication
  7. Fair flow optimization with advanced aggregation operators in Wireless Mesh Networks
    Authors:
    Jarosław Hurkala, Tomasz Śliwiński
    Conference:
    Federated Conference on Computer Science and Information Systems (rok: 2012, ), Wydawca: IEEE
    Data:
    konferencja 9-12 September
    Status:
    Published
    DOI:
    link to the publication
  8. Finding the shortest node-disjoint pair of paths that are allowed to share resilient arcs
    Authors:
    Teresa Gomes, Mateusz Żotkiewicz
    Conference:
    International Workshop on Reliable Networks Design and Modeling (rok: 2013, ), Wydawca: IEEE
    Data:
    konferencja 10-13 September
    Status:
    Published
  9. Resilient topology design for free space optical cellular backhaul networking
    Authors:
    Yuan Li, Nikolaos Pappas, Vangelis Angelakis, Michał Pióro, Di Yuan
    Conference:
    GLOBECOM (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 8-12 December
    Status:
    Published
  10. An optimization model for communication networks resilient to partial multiple link failures
    Authors:
    Yoann Fouquet, Michał Pióro, Dritan Nace, Michael Poss, Mateusz Żotkiewicz
    Conference:
    INFORMS Telecommunications Conference (rok: 2014, ), Wydawca: INFORMS
    Data:
    konferencja 2-4 March
    Status:
    Published
  11. An optimization model for communication networks with partial multiple link failures
    Authors:
    Michał Pióro, Dritan Nace, Yoann Fouquet
    Conference:
    International Workshop on Reliable Networks Design and Modeling (rok: 2013, ), Wydawca: IEEE
    Data:
    konferencja 10-13 September
    Status:
    Published
  12. Fair optimization - methodological foundations of fairness in network resource allocation
    Authors:
    Włodzimierz Ogryczak
    Conference:
    Computer Software and Applications Conference Workshops (COMPSACW), 2014 IEEE 38th International (rok: 2014, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 21-25 July
    Status:
    Published
  13. Integer programming models for maximizing parallel transmissions in wireless networks
    Authors:
    Yuan Li, Michał Pióro
    Conference:
    International Network Optimization Conference (rok: 2013, ), Wydawca: Elsevier
    Data:
    konferencja 20-22 May
    Status:
    Published
    DOI:
    link to the publication
  14. New results on multipath routing
    Authors:
    Michał Pióro, Sudhir Mohanraj, Deep Medhi, Xuan Liu
    Conference:
    INFORMS Telecommunications Conference (rok: 2014, ), Wydawca: INFORMS
    Data:
    konferencja 2-4 March
    Status:
    Published
  15. On protected traffic routing in wireless networks with partial multiple link failures
    Authors:
    Michał Pióro, Dritan Nace, Yoann Fouquet
    Conference:
    International Conference on Broadband, Wireless Computing, Communication and Applications (rok: 2013, ), Wydawca: IEEE
    Data:
    konferencja 28-30 October
    Status:
    Published
  16. Sequential algorithms for exact and approximate max-min fair bandwidth allocation
    Authors:
    Włodzimierz Ogryczak, Tomasz Śliwiński
    Conference:
    International Telecommunications Network Strategy and Planning Symposium (rok: 2012, ), Wydawca: IEEE
    Data:
    konferencja 15-18 October
    Status:
    Published
    DOI:
    link to the publication
  17. Elastic Rerouting - models and solution methods
    Authors:
    Yoann Fouquet, Dritan Nace, Michał Pióro, Michael Poss, Mateusz Żotkiewicz
    Conference:
    International Workshop on Reliable Networks Design and Modeling (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 17-19 November
    Status:
    Published
  18. Differential delay constrained multipath routing for SDN and optical networks
    Authors:
    Rodolfo Alvizu, Guido Maier, Massimo Tornatore, Michał Pióro
    Conference:
    International Network Optimization Conference (rok: 2015, ), Wydawca: Elsevier
    Data:
    konferencja 18-20 May
    Status:
    Published
  19. Elastic routing: a distributed variant, implementation issues, and numerical results
    Authors:
    Yoann Fouquet, Dritan Nace, Michał Pióro, Ilir Shinko
    Conference:
    International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (rok: 2013, ), Wydawca: IEEE
    Data:
    konferencja 28-30 October
    Status:
    Published
  20. Flow adjustment methods for survivable networks
    Authors:
    Yoann Fouquet, Dritan Nace, Michał Pióro, Michael Poss, Mateusz Żotkiewicz
    Conference:
    16th International Telecommunications Network Strategy and Planning Symposium (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 17-19 September
    Status:
    Published
  21. Mathematical modelling of metric-driven routing and resource allocation in wireless mesh networks
    Authors:
    Yuan Li, Michał Pióro, Vangelis Angelakis, Di Yuan, Alexandros Fragkiadakis
    Conference:
    16th International Telecommunications Network Strategy and Planning Symposium (Networks) (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 17-19 September
    Status:
    Published
  22. Mixed integer programming model of MCCA-aware acknowledging in Wireless Mesh Networks
    Authors:
    Mateusz Żotkiewicz, Michał Pióro
    Conference:
    Polish Teletraffic Symposium (rok: 2012, ), Wydawca: IITiS PAN
    Data:
    konferencja 5-7 December
    Status:
    Published
  23. On joint optimization of link rate assignment and transmission scheduling in Wireless Mesh Networks
    Authors:
    Yuan Li, Michał Pióro, Di Yuan, Jinshu Su
    Conference:
    International Telecommunications Network Strategy and Planning Symposium (rok: 2012, ), Wydawca: IEEE
    Data:
    konferencja 15-18 October
    Status:
    Published
    DOI:
    link to the publication
  24. Elastic multi-layer resilient IP-over-Flexgrid networking - detailed cost analysis with bandwidth-variable transponders
    Authors:
    Michał Pióro, Artur Tomaszewski, Mateusz Żotkiewicz, Mirosław Klinkowski, Marek Jaworski, Matthias Gunkel
    Conference:
    16th International Conference on Transparent Optical Networks (ICTON) (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 6-10 July
    Status:
    Published
  25. Traffic performance of affine flow thinning
    Authors:
    Michał Pióro, Dritan Nace, Michael Poss
    Conference:
    European Teletraffic Seminar (rok: 2013, ), Wydawca: BTH
    Data:
    konferencja 30 September - 2 October
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy