978 research outputs found
Optimisation of stochastic networks with blocking: a functional-form approach
This paper introduces a class of stochastic networks with blocking, motivated
by applications arising in cellular network planning, mobile cloud computing,
and spare parts supply chains. Blocking results in lost revenue due to
customers or jobs being permanently removed from the system. We are interested
in striking a balance between mitigating blocking by increasing service
capacity, and maintaining low costs for service capacity. This problem is
further complicated by the stochastic nature of the system. Owing to the
complexity of the system there are no analytical results available that
formulate and solve the relevant optimization problem in closed form.
Traditional simulation-based methods may work well for small instances, but the
associated computational costs are prohibitive for networks of realistic size.
We propose a hybrid functional-form based approach for finding the optimal
resource allocation, combining the speed of an analytical approach with the
accuracy of simulation-based optimisation. The key insight is to replace the
computationally expensive gradient estimation in simulation optimisation with a
closed-form analytical approximation that is calibrated using a single
simulation run. We develop two implementations of this approach and conduct
extensive computational experiments on complex examples to show that it is
capable of substantially improving system performance. We also provide evidence
that our approach has substantially lower computational costs compared to
stochastic approximation
Modeling and Design of the Communication Sensing and Control Coupled Closed-Loop Industrial System
With the advent of 5G era, factories are transitioning towards wireless
networks to break free from the limitations of wired networks. In 5G-enabled
factories, unmanned automatic devices such as automated guided vehicles and
robotic arms complete production tasks cooperatively through the periodic
control loops. In such loops, the sensing data is generated by sensors, and
transmitted to the control center through uplink wireless communications. The
corresponding control commands are generated and sent back to the devices
through downlink wireless communications. Since wireless communications,
sensing and control are tightly coupled, there are big challenges on the
modeling and design of such closed-loop systems. In particular, existing
theoretical tools of these functionalities have different modelings and
underlying assumptions, which make it difficult for them to collaborate with
each other. Therefore, in this paper, an analytical closed-loop model is
proposed, where the performances and resources of communication, sensing and
control are deeply related. To achieve the optimal control performance, a
co-design of communication resource allocation and control method is proposed,
inspired by the model predictive control algorithm. Numerical results are
provided to demonstrate the relationships between the resources and control
performances.Comment: 6 pages, 3 figures, received by GlobeCom 202
5G Infrastructure Network Slicing: E2E Mean Delay Model and Effectiveness Assessment to Reduce Downtimes in Industry 4.0
This work has been partially funded by the H2020 project 5G-CLARITY (Grant No. 871428) and the Spanish national project TRUE-5G (PID2019-108713RB-C53).Fifth Generation (5G) is expected to meet stringent performance network requisites of
the Industry 4.0. Moreover, its built-in network slicing capabilities allow for the support of the
traffic heterogeneity in Industry 4.0 over the same physical network infrastructure. However, 5G
network slicing capabilities might not be enough in terms of degree of isolation for many private
5G networks use cases, such as multi-tenancy in Industry 4.0. In this vein, infrastructure network
slicing, which refers to the use of dedicated and well isolated resources for each network slice at every
network domain, fits the necessities of those use cases. In this article, we evaluate the effectiveness of
infrastructure slicing to provide isolation among production lines (PLs) in an industrial private 5G
network. To that end, we develop a queuing theory-based model to estimate the end-to-end (E2E)
mean packet delay of the infrastructure slices. Then, we use this model to compare the E2E mean
delay for two configurations, i.e., dedicated infrastructure slices with segregated resources for each
PL against the use of a single shared infrastructure slice to serve the performance-sensitive traffic
from PLs. Also we evaluate the use of Time-Sensitive Networking (TSN) against bare Ethernet to
provide layer 2 connectivity among the 5G system components. We use a complete and realistic
setup based on experimental and simulation data of the scenario considered. Our results support the
effectiveness of infrastructure slicing to provide isolation in performance among the different slices.
Then, using dedicated slices with segregated resources for each PL might reduce the number of the
production downtimes and associated costs as the malfunctioning of a PL will not affect the network
performance perceived by the performance-sensitive traffic from other PLs. Last, our results show
that, besides the improvement in performance, TSN technology truly provides full isolation in the
transport network compared to standard Ethernet thanks to traffic prioritization, traffic regulation,
and bandwidth reservation capabilities.H2020 project 5G-CLARITY 871428Spanish Government PID2019-108713RB-C53TRUE-5
Performance Modelling and Optimisation of Multi-hop Networks
A major challenge in the design of large-scale networks is to predict and optimise the
total time and energy consumption required to deliver a packet from a source node to a
destination node. Examples of such complex networks include wireless ad hoc and sensor
networks which need to deal with the effects of node mobility, routing inaccuracies, higher
packet loss rates, limited or time-varying effective bandwidth, energy constraints, and the
computational limitations of the nodes. They also include more reliable communication
environments, such as wired networks, that are susceptible to random failures, security
threats and malicious behaviours which compromise their quality of service (QoS) guarantees.
In such networks, packets traverse a number of hops that cannot be determined
in advance and encounter non-homogeneous network conditions that have been largely
ignored in the literature. This thesis examines analytical properties of packet travel in
large networks and investigates the implications of some packet coding techniques on both
QoS and resource utilisation.
Specifically, we use a mixed jump and diffusion model to represent packet traversal
through large networks. The model accounts for network non-homogeneity regarding
routing and the loss rate that a packet experiences as it passes successive segments of a
source to destination route. A mixed analytical-numerical method is developed to compute
the average packet travel time and the energy it consumes. The model is able to capture
the effects of increased loss rate in areas remote from the source and destination, variable
rate of advancement towards destination over the route, as well as of defending against
malicious packets within a certain distance from the destination. We then consider sending
multiple coded packets that follow independent paths to the destination node so as to
mitigate the effects of losses and routing inaccuracies. We study a homogeneous medium
and obtain the time-dependent properties of the packet’s travel process, allowing us to
compare the merits and limitations of coding, both in terms of delivery times and energy
efficiency. Finally, we propose models that can assist in the analysis and optimisation
of the performance of inter-flow network coding (NC). We analyse two queueing models
for a router that carries out NC, in addition to its standard packet routing function. The
approach is extended to the study of multiple hops, which leads to an optimisation problem
that characterises the optimal time that packets should be held back in a router, waiting
for coding opportunities to arise, so that the total packet end-to-end delay is minimised
Optimal Resource Allocation with Delay Guarantees for Network Slicing in Disaggregated RAN
In this article, we propose a novel formulation for the resource allocation
problem of a sliced and disaggregated Radio Access Network (RAN) and its
transport network. Our proposal assures an end-to-end delay bound for the
Ultra-Reliable and Low-Latency Communication (URLLC) use case while jointly
considering the number of admitted users, the transmission rate allocation per
slice, the functional split of RAN nodes and the routing paths in the transport
network. We use deterministic network calculus theory to calculate delay along
the transport network connecting disaggregated RANs deploying network functions
at the Radio Unit (RU), Distributed Unit (DU), and Central Unit (CU) nodes. The
maximum end-to-end delay is a constraint in the optimization-based formulation
that aims to maximize Mobile Network Operator (MNO) profit, considering a cash
flow analysis to model revenue and operational costs using data from one of the
world's leading MNOs. The optimization model leverages a Flexible Functional
Split (FFS) approach to provide a new degree of freedom to the resource
allocation strategy. Simulation results reveal that, due to its non-linear
nature, there is no trivial solution to the proposed optimization problem
formulation. Our proposal guarantees a maximum delay for URLLC services while
satisfying minimal bandwidth requirements for enhanced Mobile BroadBand (eMBB)
services and maximizing the MNO's profit.Comment: 21 pages, 10 figures. For the associated GitHub repository, see
https://github.com/LABORA-INF-UFG/paper-FGKCJ-202
EUROPEAN CONFERENCE ON QUEUEING THEORY 2016
International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"
- …