8,190 research outputs found
Prediction of inter packet arrival times for enhanced NR-V2X sidelink scheduling
A significant limitation of the LTE-V2X and NR-V2X sidelink scheduling
mechanisms is their difficulty coping with variations in inter packet arrival
times, also known as aperiodic packets. This conflicts with the fundamental
characteristics of most V2X services which are triggered based on an event.
e.g. ETSI Cooperative Awareness Messages (CAMs) - vehicle kinematics,
Cooperative Perception Messages (CPMs) - object sensing and Decentralised Event
Notification Messages (DENMs) - event occurrences. Furthermore, network
management techniques such as congestion control mechanisms can result in
varied inter packet arrival times. To combat this, NR-V2X introduced a dynamic
grant mechanism, which we show is ineffective unless there is background
periodic traffic to stabilise the sensing history upon which the scheduler
makes it decisions. The characteristics of V2X services make it implausible
that such periodic application traffic will exist.
To overcome this significant drawback, we demonstrate that the standardised
scheduling algorithms can be made effective if the event triggered arrival rate
of packets can be accurately predicted. These predictions can be used to tune
the Resource Reservation Interval (RRI) parameter of the MAC scheduler to
negate the negative impact of aperiodicity. Such an approach allows the
scheduler to achieve comparable performance to a scenario where packets arrive
periodically. To demonstrate the effectiveness of our approach, an ML model has
been devised for the prediction of cooperative awareness messages, but the same
principle can be abstracted to other V2X service types.Comment: 9 pages, 10 figure
Cross-Layer Adaptive Feedback Scheduling of Wireless Control Systems
There is a trend towards using wireless technologies in networked control
systems. However, the adverse properties of the radio channels make it
difficult to design and implement control systems in wireless environments. To
attack the uncertainty in available communication resources in wireless control
systems closed over WLAN, a cross-layer adaptive feedback scheduling (CLAFS)
scheme is developed, which takes advantage of the co-design of control and
wireless communications. By exploiting cross-layer design, CLAFS adjusts the
sampling periods of control systems at the application layer based on
information about deadline miss ratio and transmission rate from the physical
layer. Within the framework of feedback scheduling, the control performance is
maximized through controlling the deadline miss ratio. Key design parameters of
the feedback scheduler are adapted to dynamic changes in the channel condition.
An event-driven invocation mechanism for the feedback scheduler is also
developed. Simulation results show that the proposed approach is efficient in
dealing with channel capacity variations and noise interference, thus providing
an enabling technology for control over WLAN.Comment: 17 pages, 12 figures; Open Access at
http://www.mdpi.org/sensors/papers/s8074265.pd
Timed Consistent Network Updates
Network updates such as policy and routing changes occur frequently in
Software Defined Networks (SDN). Updates should be performed consistently,
preventing temporary disruptions, and should require as little overhead as
possible. Scalability is increasingly becoming an essential requirement in SDN.
In this paper we propose to use time-triggered network updates to achieve
consistent updates. Our proposed solution requires lower overhead than existing
update approaches, without compromising the consistency during the update. We
demonstrate that accurate time enables far more scalable consistent updates in
SDN than previously available. In addition, it provides the SDN programmer with
fine-grained control over the tradeoff between consistency and scalability.Comment: This technical report is an extended version of the paper "Timed
Consistent Network Updates", which was accepted to the ACM SIGCOMM Symposium
on SDN Research (SOSR) '15, Santa Clara, CA, US, June 201
CSP channels for CAN-bus connected embedded control systems
Closed loop control system typically contains multitude of sensors and actuators operated simultaneously. So they are parallel and distributed in its essence. But when mapping this parallelism to software, lot of obstacles concerning multithreading communication and synchronization issues arise. To overcome this problem, the CT kernel/library based on CSP algebra has been developed. This project (TES.5410) is about developing communication extension to the CT library to make it applicable in distributed systems. Since the library is tailored for control systems, properties and requirements of control systems are taken into special consideration. Applicability of existing middleware solutions is examined. A comparison of applicable fieldbus protocols is done in order to determine most suitable ones and CAN fieldbus is chosen to be first fieldbus used. Brief overview of CSP and existing CSP based libraries is given. Middleware architecture is proposed along with few novel ideas
A -Competitive Algorithm for Scheduling Packets with Deadlines
In the online packet scheduling problem with deadlines (PacketScheduling, for
short), the goal is to schedule transmissions of packets that arrive over time
in a network switch and need to be sent across a link. Each packet has a
deadline, representing its urgency, and a non-negative weight, that represents
its priority. Only one packet can be transmitted in any time slot, so, if the
system is overloaded, some packets will inevitably miss their deadlines and be
dropped. In this scenario, the natural objective is to compute a transmission
schedule that maximizes the total weight of packets which are successfully
transmitted. The problem is inherently online, with the scheduling decisions
made without the knowledge of future packet arrivals. The central problem
concerning PacketScheduling, that has been a subject of intensive study since
2001, is to determine the optimal competitive ratio of online algorithms,
namely the worst-case ratio between the optimum total weight of a schedule
(computed by an offline algorithm) and the weight of a schedule computed by a
(deterministic) online algorithm.
We solve this open problem by presenting a -competitive online
algorithm for PacketScheduling (where is the golden ratio),
matching the previously established lower bound.Comment: Major revision of the analysis and some other parts of the paper.
Another revision will follo
Design of State-based Schedulers for a Network of Control Loops
For a closed-loop system, which has a contention-based multiple access
network on its sensor link, the Medium Access Controller (MAC) may discard some
packets when the traffic on the link is high. We use a local state-based
scheduler to select a few critical data packets to send to the MAC. In this
paper, we analyze the impact of such a scheduler on the closed-loop system in
the presence of traffic, and show that there is a dual effect with state-based
scheduling. In general, this makes the optimal scheduler and controller hard to
find. However, by removing past controls from the scheduling criterion, we find
that certainty equivalence holds. This condition is related to the classical
result of Bar-Shalom and Tse, and it leads to the design of a scheduler with a
certainty equivalent controller. This design, however, does not result in an
equivalent system to the original problem, in the sense of Witsenhausen.
Computing the estimate is difficult, but can be simplified by introducing a
symmetry constraint on the scheduler. Based on these findings, we propose a
dual predictor architecture for the closed-loop system, which ensures
separation between scheduler, observer and controller. We present an example of
this architecture, which illustrates a network-aware event-triggering
mechanism.Comment: 17 pages, technical repor
- âŚ