摘要 |
<p>PROBLEM TO BE SOLVED: To provide a method for decentralized pipe line scheduling which is tolerant to a limit of processing time. SOLUTION: In this method, at first, a decentralized scheduling module IM1 makes a reservation at TS1 for a scheduling to a time slot (TS) 9. At TS2, an information of pre-reserved output port for the TS9 is transferred from the IM1 to IM2. Next, at the TS3, the IM2 makes a reservation. At TS4, the information is transferred from the IM2 to the IM3, then the IM3 and IM4 make reservations. After IM4 makes a reservation at TS7, each scheduling module IM1-IM4 completes making reservations for the TS9. Thus, in this method, a processing of information transferring and a processing of searching (a processing of path reservation) are separated, the processing time for each 1 time slot is assigned respectively to the processing of information transferring and the processing of path reservation.</p> |