Laura Galli

dblp:67/970 · DBLP profile ↗
← Back
10ranked-venue papers
3as first author
1since 2021 · last 2023
0000-0002-5801-9439ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 3 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 4Computer networks · 2Artificial intelligence and machine learning · 1 · 1 first-author
YearPublicationVenuePosition
2023 Lagrangian matheuristics for the Quadratic Multiple Knapsack Problem
Laura Galli, Silvano Martello, Carlos Rey 0001, Paolo Toth
Discret. Appl. Math.1
2018 Minimizing Power Consumption in Virtualized Cellular Networks
abstract
Cellular network nodes should be dynamically switched on/off based on the load requirements of the network, to save power and minimize inter-cell interference. This should be done keeping into account global interference effects, which requires a centralized approach. In this paper, we present an architecture, realized within the Flex5GWare EU project, that manages a large-scale cellular network, switching on and off nodes based on load requirements and context data. We describe the architectural framework and the optimization model that is used to decide the activity state of the nodes. We present simulation results showing that the framework adapts to the minimum power level based on the cell loads.
Giovanni Nardini, Antonio Virdis, Niccolo Iardella, Antonio Frangioni, Laura Galli, Giovanni Stea
VTC Spring5
2018 Practical feasibility, scalability and effectiveness of coordinated scheduling algorithms in cellular networks towards 5G
Giovanni Nardini, Giovanni Stea, Antonio Virdis, Antonio Frangioni, Laura Galli, Dario Sabella, Gian Michele Dell'Aera
J. Netw. Comput. Appl.5
2017 QoS routing with worst-case delay constraints: Models, algorithms and performance analysis
Antonio Frangioni, Laura Galli, Giovanni Stea
Comput. Commun.2
2015 Optimal Joint Path Computation and Rate Allocation for Real-time Traffic
abstract
Computing network paths under worst-case delay constraints has been the subject of abundant literature in the past two decades. Assuming weighted fair queueing scheduling at the nodes, this translates to computing paths and reserving rates at each link. The problem is 𝒩𝒫-hard in general, even for a single path; hence polynomial-time heuristics have been proposed in the past that either assume equal rates at each node, or compute the path heuristically and then allocate the rates optimally on the given path. In this paper we show that the above heuristics, albeit finding optimal solutions quite often, can lead to failing of paths at very low loads, and that this could be avoided by solving the problem, i.e. path computation and rate allocation, jointly at optimality. This is possible by modeling the problem as a mixed-integer second-order cone program and solving it optimally in split-second times for relatively large networks on commodity hardware; this approach can also be easily turned into a heuristic one, trading a negligible increase in blocking probability for one order of magnitude of computation time. Extensive simulations show that these methods are feasible in today's Internet service provider networks and they significantly outperform the existing schemes in terms of blocking probability.
Antonio Frangioni, Laura Galli, Giovanni Stea
Comput. J.2
2012 Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm
Laura Galli, Konstantinos Kaparis, Adam N. Letchford
ISCO1
2010 Robust Train Routing and Online Re-scheduling
abstract
Train Routing is a problem that arises in the early phase of the passenger railway planning process, usually several months before operating the trains. The main goal is to assign each train a stopping platform and the corresponding arrival/departure paths through a railway station. It is also called Train Platforming when referring to the platform assignment task. Railway stations often represent bottlenecks and train delays can easily disrupt the routing schedule. Thereby railway stations are responsible for a large part of the delay propagation in the whole network. In this research we present different models to compute robust routing schedules and we study their power in an online context together with different re-scheduling strategies. We also design a simulation framework and use it to evaluate and compare the effectiveness of the proposed robust models and re-scheduling algorithms using real-world data from Rete Ferroviaria Italiana, the main Italian Railway Infrastructure Manager.
Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti, Paolo Toth
ATMOS2
2010 Strong Formulations for the Multi-module PESP and a Quadratic Algorithm for Graphical Diophantine Equation Systems
Laura Galli, Sebastian Stiller
ESA (1)1
2008 Recoverable Robustness for Railway Rolling Stock Planning
Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo G. Kroon, Gábor Maróti
ATMOS3
2007 Solution of the Train Platforming Problem
Alberto Caprara, Laura Galli, Paolo Toth
ATMOS2