
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
J.B. Sinclair, "Optimal Assignments in Broadcast Networks," IEEE Transactions on Computers, vol. 37, no. 5, pp. 521531, May, 1988.  
BibTex  x  
@article{ 10.1109/12.4603, author = {J.B. Sinclair}, title = {Optimal Assignments in Broadcast Networks}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {5}, issn = {00189340}, year = {1988}, pages = {521531}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.4603}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Optimal Assignments in Broadcast Networks IS  5 SN  00189340 SP521 EP531 EPD  521531 A1  J.B. Sinclair, PY  1988 KW  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; treestructured 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. VL  37 JA  IEEE Transactions on Computers ER   
[1] M. Schwartz,ComputerCommunication Network Design and Analysis. Englewood Cliffs, NJ: PrenticeHall, 1977.
[2] A. S. Tanenbaum,Computer Networks, Englewood Cliffs, NJ: PrenticeHall, 1981.
[3] H. S. Stone, "Multiprocessor scheduling with the aid of network flow algorithms,"IEEE Trans. Software Eng., vol. SE3, pp. 8593, Jan. 1977.
[4] H. S. Stone, "Critical load factors in twoprocessor distributed systems,"IEEE Trans. Software Eng., vol. SE4, pp. 254258, May 1978.
[5] D. Gusfield, "Parametric combinatorial computing and a problem of module distribution,"J. ACM, no. 3, pp. 551563, 1983.
[6] G. S. Rao, H. S. Stone, and T. C. Hu, "Assignment of tasks in a distributed processor system with limited memory,"IEEE Trans. Comput., vol. C28, pp. 291299, Apr. 1979.
[7] R. M. Bryant and J. R. Agre, "A queueing network approach to the module allocation problem in distributed systems,"Perform. Eval. Rev., vol. 10, pp. 181204, Fall 1981.
[8] W. W. Chu, L. J. Holloway, M. T. Lan, and K. Efe, "Task allocation in distributed data processing,"Computer, vol. 13, pp, 5769, Nov. 1980.
[9] T. C. K. Chou and J. A. Abraham, "Load balancing in distributed systems,"IEEE Trans. Software Eng., vol. SE8, pp. 401412, July 1982.
[10] T. A. Gonsalves, "Heuristic algorithms for distributed processor scheduling with limited memory," Master's Thesis, Dep. Elec. Eng., Rice Univ., Houston, TX, June 1978.
[11] L. R. Ford, Jr, and D. R. Fulkerson,Flows in Networks. Princeton, NJ: Princeton University Press, 1962.
[12] J. F. Shoch and J. A. Hupp, "Measured performance of an Ethernet local area network,"Commun. ACM, vol. 23, no. 12, pp. 711721, 1980.
[13] H. S. Stone, "Program assignment in threeprocessor systems and tricutset partitioning of graphs," Rep. ECECS777, Dep. Elec. Comput. Eng., Univ. Massachusetts, Amherst, MA, July 1977.
[14] S. H. Bokhari, "A shortest tree algorithm for optimal assignments across space and time in a distributed processor system,"IEEE Trans. Software Eng., vol. SE7, pp. 583589, Nov. 1981.
[15] J. B. Sinclair, "Optimal assignments in broadcast networks with transmission delays," TR 8205, Dep. Elec. Eng., Rice Univ., Houston, TX, July 1982.
[16] J. B. Sinclair, "Efficient computation of optimal assignments for distributed tasks,"J. Parallel Distributed Comput., vol. 4, pp. 342362, 1987.