Share Email Print

Proceedings Paper

Early commit: an improved scheduling algorithm for reservation-based TDMA networks
Author(s): Ajit S. Thyagarajan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 30 January 1997
PDF: 12 pages
Proc. SPIE 2918, Emerging Components and Technologies for All-Optical Photonic Systems II, (30 January 1997); doi: 10.1117/12.265360
Show Author Affiliations
Ajit S. Thyagarajan, Univ. of Delaware (United States)

Published in SPIE Proceedings Vol. 2918:
Emerging Components and Technologies for All-Optical Photonic Systems II
Emil S. Koteles; Alan Eli Willner, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?