Optimal Multi-TDMA Scheduling in Ring Topology Networks

Pseudocode 2

The pseudocode of the OMTS and the OMTS-A algorithms.

OPTIMAL-MULTI-TDMA-SCHEDULER

(OMTS AND OMTS-A)

(1) input

(2)  : connectivity graph

(3)  : communication graph

(4)  : maximum width of the schedule

(5) variables

(6)  : the length of the shortest known schedule

(4)  : the actually considered width

(5)  : list of starting -tuples of the traced segmentations

(6)  : length of the longest segment in a segmentation

(7)  : a starting -tuple of a segmentation

(8)  : a segmentation

(9)  : an optimal schedule for

(10) : an optimal schedule

(11) begin

(12) 

(13) for    downto  1

(14)  

(15)  foreach    in  

(16)   

(17)^*   

(18)^*    

(19)^*  sort    by    increasing  order

(20)  foreach    in  

(21)^*   if  

(22)    

(23)      FSS

(24)    if  

(25)     

(26)     

(27)^*   else

(28)^*    break  (foreach)

(29) return  

(30) end