01whole.pdf (44.53 MB)
Lazy max weight scheduling
thesis
posted on 2022-03-28, 20:02 authored by Christelle HaddadScheduling, resource allocation and load balancing applications are present in all walks of life. Whether it be waiting at a set of traffic lights, in line at a cash register, or in a communication network, these everyday tasks have one thing in common. However, one aspect of resource allocation which has yet to be optimised, is when switch over delays are imposed
Such delays are very common in systems where there must be a reconfiguration of the system's functionality. Some examples include satellite and optical communications, or more simply, the changing of traffic lights at an intersection. Over time, many potential solutions have been proposed on how to minimise the effects of such switch over delays, but these efforts are yet to provide a single, optimal solution.
This said, this paper will investigate the behaviour of simulations implementing the theoretical and mathematical insights into the functionality of the Variable Frame-based Max Weight (VFMW) resource allocating policy. As implied by the name of the VFMW policy - frames of various sizes are allocated to particular service vectors in an attempt to mitigate the effects of the reconfiguration delays of which the server is idle. Therefore, a number of additional frame determining functions will be investigated, allowing a potential solution to minimising the system delay while ensuring the system achieves a steady state result.
An additional extension to this VFMW policy will also be presented through the simulation to provide evidence that the inclusion of unnecessary reconfiguration delays can have greatly detrimental effects on systems of particular traffic loads.