access rights (say, for w units of time) once during every cycle (say, of length c). Hence with TDMA, the minimum worst-case delay is at least c. In general, the worst-case delay is some multiple of c depending on whether the information from a subtask to its successor is transferable in time w. In any case, such delays are computable and used in the construction of communication graphs. The scheduling of the (multiple-access) network is also not too much more complicated than the simple scheme: A TDMA gives the impression of each site possessing an exclusive communication channel (where each can be used between specific time intervals onlydepending on the phasing of the sites). In deterministic protocols using dynamic token passing schemes [12] [7] the maximum communication delays can be determined and can be used in the the construction of communication graphs. However, in this case, the algorithm will not be involved in scheduling communication subtasks. REFERENCES J. A.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.