Issue No. 05 - May (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.4603
A program whose execution is distributed among several processors in a broadcast system has a total execution cost equal to the sum of processor costs and communication costs, which are functions of the amount of data transmitted and the average transmission delays. A critical delay x is a value of average transmission delay such that no assignment is minimum-cost for average delays both smalle
broadcast communication channels; computer networks distributed programs; broadcast networks; total execution cost; processor costs; communication costs; amount of data transmitted; average transmission delays; critical delay; optimal assignments; dynamic programming; tree-structured calls graphs; minimum channel utilization; compact graphical representation; minimum transmission costs; computer networks; data communication systems; delays; distributed processing; dynamic programming; graph theory; multiprocessor interconnection networks.
J. Sinclair, "Optimal Assignments in Broadcast Networks," in IEEE Transactions on Computers, vol. 37, no. , pp. 521-531, 1988.