30 January 1997 Early commit: an improved scheduling algorithm for reservation-based TDMA networks
Author Affiliations +
We address the problem of scheduling data bursts with no intermediate queuing in high-speed networks. The problem is to determine the exact intermediate switch schedules such that each burst travels from source to destination without any queuing. We target applications which require high-speed burst transmissions and which can tolerate some degree of latency between requesting transmissions and the actual transmission of the burst itself. Such scenarios are common in satellite networks where the characteristics of the satellite links (multiple access, long delays) and the bursty nature of the traffic make it difficult to apply traditional network algorithms. In this paper, we analyze reservation-based algorithms for just-in-time scheduling of data bursts. These algorithms have been developed as part of the highball project, a high speed, packet-switched network using distributed reservation and scheduling algorithms. Simulations of these algorithms on various network topologies have shown good scheduling efficiencies. However, the data bursts incur a large scheduling delay since each reservation request must be received by all the nodes in the network. We then describe an improved scheduling algorithm which achieves higher scheduling efficiencies and lower scheduling delays by determining the schedule before all the nodes have received the request. We prove theoretically that the resulting burst schedules are consistent and collision- free, and analyze the performance of the algorithm via simulation. This idea can also be adapted to other parallel discrete event simulation (PDES) applications, such as intelligent highways, traffic control and distributed interactive simulation.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ajit S. Thyagarajan, Ajit S. Thyagarajan, "Early commit: an improved scheduling algorithm for reservation-based TDMA networks", Proc. SPIE 2918, Emerging Components and Technologies for All-Optical Photonic Systems II, (30 January 1997); doi: 10.1117/12.265360; https://doi.org/10.1117/12.265360


Back to Top