Low jitter guaranteed-rate communications for cluster computing systems

Internet Multicasting of IPTV With Essentially-Zero Delay Jitter

“…The low-jitter GR scheduling algorithm removes much of the cell delay variability associated with the dynamic scheduling algorithms used in existing IP routers, and minimizes the amount of buffering required in the IP routers. Extensive simulations indicate that essentially-zero delay jitter is achievable, as confirmed by theoretical results [42], [43], [45] and other experimental results [46], [47]. The extensive simulations indicate that each IP router typically buffers 2 cells (128 bytes) of video data per output port for the aggregated IPTV flow being multicast, significantly less buffering than current IP routers require.…”

“…Many GR scheduling algorithms have been proposed in the literature [32]- [47], and a brief summary is provided in Section III. To date all previous proposed GR schedulers [32]- [41] cannot achieve 100% throughput efficiency while maintaining unity 'switch speedup', and they cannot provide sufficiently small bounds on (a) the number of cells queued in each IQ switch, (b) the queuing delays within an IQ switch, or (c) the delay jitter within an IQ switch given unity speedup.…”

“…In the steady-state, each IP router buffers roughly 2 cells per traffic flow, several orders of magnitude less buffering than current IP routers require. The scheduling of supercomputer traffic through a Fat-Tree network was explored in [47]. Simulations indicate that essentiallyzero delay jitter can also be achieved in a 100% saturated network, and that in the steady-state each IP router also buffers roughly 2 cells per traffic flow, also several orders of magnitude less buffering than current IP routers require.…”

“…Section III describes some prior guaranteed-rate scheduling algorithms from the literature. Section IV describes the low-jitter scheduling algorithm presented in [42]- [47] in more depth. Section V describes the IP multicasting and network simulation environment, and presents detailed simulation results on traffic delivery through one IP router.…”

Achieving a High Throughput and a Low Latency through a Modular Packet Scheduler

“…The same approach has been used to create novel packet schedulers for specific wireless links. This is the case of Cohen and Grebla (2014) and Grebla et al (2015) for the LTE technology, (Cicconetti et al, 2014;Ke et al, 2014) for WiMAX technology, and (Szymanski and Gilbert, 2008) for cluster systems. In these works, the synergy between the selected packet scheduler and the medium technology is even higher, considering characteristics bounded and tailored for the specific problem under exam.…”