home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2800 < prev    next >
Encoding:
Text File  |  1992-12-22  |  20.6 KB  |  653 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!europa.asd.contel.com!gatech!hubcap!fpst
  3. From: sridhar@cs.cornell.edu (Sridhar Sundaram)
  4. Subject: Re: Load balancing in object-oriented systems
  5. Message-ID: <1992Dec22.161742.9057@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Organization: Clemson University
  8. Date: Tue, 22 Dec 92 09:41:54 -0500
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 641
  11.  
  12. Article: 5347 of comp.parallel
  13. Newsgroups: comp.parallel
  14. Path: cornell!batcomputer!caen!destroyer!gatech!hubcap!fpst
  15. From: ghosh@CS.YALE.EDU (Bhaskar Ghosh)
  16. Subject: load balancing references
  17. Message-ID: <1992Sep30.141627.29911@hubcap.clemson.edu>
  18. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  19. Organization: Yale University, Department of Computer Science, New Haven, CT
  20. Date: 28 Sep 1992 18:16:13 -0400
  21. Approved: parallel@hubcap.clemson.edu
  22.  
  23.  
  24. Here is a collection of references on dynamic load balancing culled
  25. from the many responses i got from kind netland folks. hope it helps.
  26.  
  27. - bhaskar.
  28.  
  29. ============================================================
  30.  
  31. E. Biagioni, J. Prins, Scan-directed Load Balancing for Highly-Parallel
  32. Mesh-Connected Computers, in Unstructured Scientific Computation on
  33. Scalable Multiprocessors, Mehrotra, et al., eds.  MIT Press 1992.
  34.  
  35. %A L. V. Kale
  36. %T Comparing the Performance of Two Dynamic Load Distribution Methods
  37. %D August 1988
  38. %J Proceedings of the International Conference on Parallel Processing, Vol I
  39. %P 8-11
  40. %C St. Charles
  41. %K icpp
  42.  
  43. %A Wei Wennie Shu
  44. %A L.V. Kale
  45. %T A Dynamic Load Balancing Strategy for small-grained processes
  46. %R Proc. of Supercomputing '89
  47. %D November 1989
  48. %K 89 acwn
  49.  
  50. %A V. A. Saletore
  51. %T A dynamic, distributed and adaptive load balancing for parallel
  52. processing of medium-grained tasks.
  53. %R Proc. of the 5th Distributed Memory Computing Conference (DMCC5)
  54. %D Apr. 1990
  55. %C Charleston, NC
  56.  
  57. %A Amitabh Sinha
  58. %A L. V. Kale
  59. %T A Load Balancing Strategy for Prioritized Execution of Tasks
  60. %R Proceedings of the Workshop on Dynamic Object Placement and Load Balancing, ECOOP'92,
  61. %D June 28
  62. %C Utrecht, The Netherlands.
  63.  
  64.  
  65. From: elster@cs.cornell.edu (Anne C. Elster)
  66. Marc Willebeek LaMair wrote a thesis on the topic here at Cornell
  67. with his advisor Tony Reeves in 1990.  Remembering he considered
  68. hypercubes, among others. Try contacting Prof Reeves
  69. at "reeves@ee.cornell.edu" for further info.
  70.  
  71.  
  72.  
  73. ICPP 1992
  74. %A Emile Haddad
  75. %T Optimal Distribution of Random Workloads Over Heterogeneous Processors
  76. with Contrasting Loads
  77. %P II-58--II-65
  78. %K load distribution/balancing,
  79.  
  80. ICPP 1992
  81. %A James M. Conrad
  82. %A Dharma P. Agrawal
  83. %T A Graph Partitioning-Based Load Balancing Strategy for
  84. a Distributed Memory Machine
  85. %P II-74--II-81
  86. %K load distribution/balancing,
  87.  
  88. From: nicol@cs.wm.edu (David Nicol)
  89.  I presented a paper "Communication Efficient Global Load Balancing"
  90.  at the Scalable High Performance Computing Conference, April 92,
  91.  see the proceedings, pp. 292-299.  The simple idea was to perfectly
  92.  balance the load moving as little as possible around.  One's ability
  93.  to move things around depends, I suppose, on the network topology,
  94.  but I view that issue as largely academic in this brave new world
  95.  of circuit-switched routing.
  96.  
  97.  
  98. @inproceedings{berman84,
  99.    author = {Francine Berman and Lawrence Snyder},
  100.    booktitle = {International Conference on Parallel Processing},
  101.    month = aug,
  102.    pages = {307-309},
  103.    title = {On Mapping Parallel Algorithms Into Parallel Architectures},
  104.    year = {1984}
  105. }
  106.  
  107. @inproceedings{berman88,
  108.    author = {Francine Berman and Bernd Stramm},
  109.    booktitle = {ACM/SIGPLAN PPEALS 1988},
  110.    month = sep,
  111.    number = {9},
  112.    pages = {222-234},
  113.    title = {Communication-Sensitive Heuristics and Algorithms for Mapping Compilers},
  114.    volume = {23},
  115.    year = {1988}
  116. }
  117.  
  118.  
  119. @article{bokhari79,
  120.    author = {S. H. Bokhari},
  121.    journal = {IEEE Transactions on Software Engineering},
  122.    month = jul,
  123.    number = {4},
  124.    pages = {341-349},
  125.    title = {Dual Processor Scheduling with Dynamic Reassignment},
  126.    volume = {SE-5},
  127.    year = {1979}
  128. }
  129.  
  130.  
  131.  
  132. @inproceedings{chen88,
  133.    author = {Woei-Kae Chen and Edward F. Gehringer},
  134.    booktitle = {International Conference on Hypercube Concurrent Computers and Applications},
  135.    month = jan,
  136.    pages = {200-209},
  137.    title = {A Graph-Oriented Mapping Strategy for a Hypercube},
  138.    volume = {1},
  139.    year = {1988}
  140. }
  141.  
  142. @article{chou82,
  143.    author = {T. C. K. Chou and J. A. Abraham},
  144.    journal = {IEEE Transactions on Software Engineering},
  145.    month = jul,
  146.    number = {4},
  147.    pages = {401-412},
  148.    title = {Load Balancing in Distributed Systems},
  149.    volume = {SE-8},
  150.    year = {1982}
  151. }
  152.  
  153. @article{chu80,
  154.    author = {W. W. Chu and L. J. Holloway and M. Lan and K. Efe},
  155.    journal = {IEEE Computer},
  156.    month = nov,
  157.    number = {11},
  158.    pages = {57-69},
  159.    title = {Task Allocation in Distributed Data Processing},
  160.    volume = {13},
  161.    year = {1980}
  162. }
  163.  
  164.  
  165. @article{eager86,
  166.    author = {Derek L. Eager and Edward D. Lazowska and John Zahorjan},
  167.    journal = {IEEE Transactions on Software Engineering},
  168.    month = may,
  169.    number = {5},
  170.    pages = {662-675},
  171.    title = {Adaptive Load Sharing in Homogeneous Distributed Systems},
  172.    volume = {SE-12},
  173.    year = {1986},
  174.    keywords = {design, load sharing, local area networks, performance, queueing models, threshold policies}
  175. }
  176.  
  177. @article{eager88,
  178.    author = {D. L. Eager and E. D. Lazowska and J. Zahorjan},
  179.    journal = {ACM SIGMETRICS Perfomances Evaluation Review},
  180.    month = may,
  181.    number = {1},
  182.    pages = {63-72},
  183.    title = {The Limited Performance Benefits of Migrating Active Processes for Load Sharing},
  184.    volume = {16},
  185.    year = {1988}
  186. }
  187.  
  188. @inproceedings{iqbal86,
  189.    author = {M. A. Iqbal and J. H. Saltz and S. H. Bokhari},
  190.    booktitle = {Proceedings of the 1986 International Conference on Parallel Processing},
  191.    pages = {1040-1047},
  192.    title = {A Comparative Analysis of Static and Dynamic Load Balancing Strategies},
  193.    year = {1986}
  194. }
  195.  
  196.  
  197. @article{leland86,
  198.    author = {W.E. Leland and T.J. Ott},
  199.    journal = {ACM SIGMETRICS Performance Evaluation Review},
  200.    month = may,
  201.    number = {1},
  202.    pages = {54-69},
  203.    title = {Load-balancing Heuristics and Process Behavior},
  204.    volume = {14},
  205.    year = {1986}
  206. }
  207.  
  208. @article{lin87,
  209.    author = {Frank C. H. Lin and Robert M. Keller},
  210.    journal = {IEEE Transactions on Software Engineering},
  211.    month = jan,
  212.    number = {1},
  213.    pages = {32-38},
  214.    title = {The Gradient Model Load Balancing Method},
  215.    volume = {13},
  216.    year = {1987}
  217. }
  218.  
  219. @inproceedings{lo81,
  220.    author = {Virginia Mary Lo and J. W. S. Liu},
  221.    booktitle = {International Conference on Parallel Processing},
  222.    pages = {358-360},
  223.    title = {Task Assignment in Distributed Multiprocessor Systems},
  224.    year = {1981}
  225. }
  226.  
  227. @inproceedings{lo84,
  228.    author = {V. M. Lo},
  229.    booktitle = {International Conference on Distributed Computer Systems},
  230.    pages = {30-39},
  231.    title = {Heuristic Algorithms for Task Assignment in Distributed Systems},
  232.    year = {1984}
  233. }
  234.  
  235. @inproceedings{lo85,
  236.    author = {V. M. Lo},
  237.    address = {Denver},
  238.    booktitle = {Proceedings of the 5th International Conference on Distributed Computing Systems},
  239.    month = may,
  240.    pages = {329-336,},
  241.    title = {Task Assignment to Minimize Completion Time},
  242.    year = {1985}
  243. }
  244.  
  245. @inproceedings{lo88a,
  246.    author = {V. M. Lo},
  247.    booktitle = {Proceedings of the 1988 International Conference on Parallel Processing},
  248.    pages = {239-244},
  249.    title = {Algorithms for Static Task Assignment and Symmetric Contraction in Distributed Computing Systems},
  250.    volume = {2},
  251.    year = {1988}
  252. }
  253.  
  254. @article{lo88b,
  255.    author = {V. M. Lo},
  256.    journal = {IEEE Transactions on Computers},
  257.    month = nov,
  258.    number = {11},
  259.    pages = {1384-1397},
  260.    title = {Heuristic Algorithms for Task Assignment in Distributed Systems},
  261.    volume = {37},
  262.    year = {1988},
  263.    keywords = {load balancing, task assignment}
  264. }
  265.  
  266.  
  267. @inproceedings{ni81,
  268.    author = {Lionel M. Ni and Kai Hwang},
  269.    booktitle = {International Conference on Parallel Processing},
  270.    month = aug,
  271.    pages = {352-357},
  272.    title = {Optimal Load Balancing Strategies for a Multiple Processor System},
  273.    year = {1981}
  274. }
  275.  
  276. @article{nicol88,
  277.    author = {David D. Nicol and Joel S. Saltz},
  278.    journal = {IEEE Transactions on Computers},
  279.    month = sep,
  280.    number = {9},
  281.    pages = {1073-1087},
  282.    title = {Dynamic Remapping of Parallel Computations with Varying Resource Demands},
  283.    volume = {37},
  284.    year = {1988}
  285. }
  286.  
  287. @book{sadayappan87a,
  288.    author = {Ponnuswamy Sadayappan and Fikret Ercal},
  289.    booktitle = {International Conference on Supercomputing},
  290.    month = jul,
  291.    pages = {475-497},
  292.    publisher = {Springer Verlag},
  293.    series = {LNCS 297},
  294.    title = {Cluster-partioning Approaches to Mapping Parallel Programs onto a Hypercube},
  295.    year = {1987}
  296. }
  297.  
  298. @article{sadayappan87b,
  299.    author = {Ponnuswamy Sadayappan and Fikret Ercal},
  300.    journal = {IEEE Transactions on Computers},
  301.    month = dec,
  302.    number = {12},
  303.    pages = {1408-1424},
  304.    title = {Nearest-Neibhbor Mapping of Finite Element Graphs onto Processor Meshes},
  305.    volume = {36},
  306.    year = {1987}
  307. }
  308. @article{sinclair87,
  309.    author = {J. B. Sinclair},
  310.    journal = {Journal of Parallel and Distributed Computing},
  311.    pages = {342-362},
  312.    title = {Efficient Computation of Optimal Assignments for Distributed Tasks},
  313.    volume = {4},
  314.    year = {1987},
  315.    keywords = {load balancing}
  316. }
  317.  
  318.  
  319. @ARTICLE{Baden91,
  320. AUTHOR = "Baden, S. B.",
  321. TITLE = "Programming Abstractions for dynamically partitioning and coordinating
  322. localized scientific calculations running on multiprocessors",
  323. JOURNAL = "SIAM J. Sci. Stat. Comput.",
  324. VOLUME = 12,
  325. NUMBER = 1,
  326. PAGES = "145-157",
  327. YEAR = 1991
  328. }
  329.  
  330. @ARTICLE{WilliamsCPE2,
  331. AUTHOR = "Williams, R. D.",
  332. TITLE = "Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh
  333. Calculations",
  334. JOURNAL = "Concurrency: Practice and Experience",
  335. VOLUME = 3,
  336. PAGES = "457-481",
  337. YEAR = 1991
  338. }
  339.  
  340.  
  341. @INPROCEEDINGS{DeKeyserDMCC6,
  342. AUTHOR = "De Keyser, J. and Roose, D.",
  343. TITLE = "A Software Tool for Load Balanced Adaptive Multiple Grids on Distribute
  344. d Memory Computers",
  345. BOOKTITLE = "Proceedings of the 6th Distributed Memory Computing Conference",
  346. PUBLISHER = "IEEE Computer Society Press",
  347. PAGES = "122-128",
  348. YEAR = 1991
  349. }
  350.  
  351. @INPROCEEDINGS{DeKeyserSHPCC7,
  352. AUTHOR = "De Keyser, J. and Roose, D.",
  353. TITLE = "Incremental Mapping for Solution-Adaptive Multigrid Hierarchies",
  354. BOOKTITLE = "Proceedings of the Scalable High Performance Computing Conference '
  355. 92",
  356. PUBLISHER = "IEEE Computer Society Press",
  357. PAGES = "401-408",
  358. YEAR = 1992,
  359. }
  360.  
  361.  
  362.  
  363. @article{Cyb89,
  364.     author = {G. Cybenko},
  365.     title = {Dynamic Load Balancing for Distributed Memory Multiprocessors},
  366.     journal = {Journal of Parallel and Distributed Computing},
  367.     volume = {7},
  368.     pages = {279-301},
  369.     year = 1989,
  370.     annote = {in hangmap},
  371.     annote = {rutger.ref}}
  372.  
  373.  
  374. @inproceedings{Hac87,
  375.     author = {Anna Hac and Xiaowei Jin},
  376.     title = {Dynamic Load Balancing in a Distributed System Using a Decentralized    Algorithm},
  377.     booktitle = {The 7th International Conference on Distributed Computing Systems},
  378.     publisher = {IEEE},
  379.     pages = {170-177},
  380.     month = {Sep},
  381.     year = 1987,
  382.     annote = {rutger.ref}}
  383.  
  384. @article{Hac89,
  385.     author = {A. Hac},
  386.     title = {Load Balancing in Distributed Systems: A Summary},
  387.     journal = {Performance Evaluation Review},
  388.     volume = {16},
  389.     number = {2},
  390.     pages = {17-19},
  391.     month = {feb},
  392.     year = 1989,
  393.     annote = {in hangmap},
  394.     annote = {rutger.ref}}
  395.  
  396. @article{Hac90,
  397.     author = {Anna Hac and Theodore J. Johnson},
  398.     title = {Sensitivity Study of the Load Balancing Algorithm in a Distributed System},
  399.     journal = {Journal of Parallel and Distributed Computing},
  400.     volume = {10},
  401.     pages = {85-89},
  402.     year = 1990,
  403.     annote = {dynamic allocation},
  404.     annote = {in hangmap},
  405.     annote = {rutger.ref}}
  406.  
  407. @techreport{Hai88,
  408.     author = {Max Hailperin},
  409.     title = {Load Balancing for Massively-Parallel Soft-Real-Time Systems},
  410.     institution = {Stanford University, Dept of Computer Science},
  411.     type = {Int Report},
  412.     number = {STAN-CS-88-1222, also KSL-88-62},
  413.     month = {Sept},
  414.     year = 1988,
  415.     annote = {dynamic allocation},
  416.     annote = {in hangmap},
  417.     annote = {rutger.ref}}
  418.  
  419. @inproceedings{Ham80,
  420.     author = {Dan Hammerstrom},
  421.     title = {Dynamic, Decentralized Load Leveling},
  422.     booktitle = {Euromicro 80},
  423.     address = {London, England},
  424.     month = {Oct},
  425.     year = 1980,
  426.     annote = {rutger.ref}}
  427.  
  428. @article{Kum89,
  429.     author = {Anurag Kumar},
  430.     title = {Adaptive Load Control of the Central Processor in a Distributed System with a    Star Topology},
  431.     journal = {IEEE Transactions on Computers},
  432.     volume = {38},
  433.     number = {11},
  434.     pages = {1502-1512},
  435.     month = {nov},
  436.     year = 1989,
  437.     annote = {dynamic allocation},
  438.     annote = {in hangmap},
  439.     annote = {rutger.ref}}
  440.  
  441. @article{Ni85b,
  442.     author = {Lionel M. Ni and Chong-Wei Xu and Thomas B. Gendreau},
  443.     title = {Distributed Drafting Algorithm for Load Balancing},
  444.     journal = {IEEE Transactions on Software Engineering},
  445.     volume = {SE-11},
  446.     number = {10},
  447.     pages = {1153-1161},
  448.     month = {Oct},
  449.     year = 1985,
  450.     annote = {rutger.ref}}
  451. @techreport{Pas87a,
  452.     author = {Douglas M. Pase},
  453.     title = {Load Balancing Heuristics and Network Topologies for Distributed Evaluation    of {Prolog}},
  454.     institution = {Oregon Graduate Center},
  455.     type = {Technical Report},
  456.     number = {CS/E 87-005},
  457.     address = {Beaverton, OR},
  458.     year = 1987,
  459.     annote = {rutger.ref}}
  460.  
  461. @article{She88a,
  462.     author = {Sheldon Shen},
  463.     title = {Cooperative Distributed Dynamic Load Balancing},
  464.     journal = {Acta Informatica},
  465.     volume = {25},
  466.     pages = {663-676},
  467.     year = 1988,
  468.     annote = {dynamic allocation},
  469.     annote = {in hangmap},
  470.     annote = {rutger.ref}}
  471.  
  472. From: vnrao@eola.cs.ucf.edu (Nageshwara Rao Vempaty)
  473. We had worked on dynamic load redistribution algorithms when it is 
  474. difficult to asses the total amount of work available in each node.
  475. THere is a paper by myself and Vipin Kumar in Dist. Mem. Multiprocessor
  476. Conference 89 titled "Load balancing on the Hypercube Arch.". If 
  477. you find it *informative*, there is an updated paper "Load balancing on 
  478. Multiprocessors" by Ananth, Vipin Kumar and me, available as a TR 
  479. from Univ. of Minnesota.  The algorithms we analyze redistribute load 
  480. on demand (when free procs. are available) and can be implemented on 
  481. most MIMD machines. We had experimented with backtrack search problems.
  482.  
  483.  
  484. \item{[ChKo79]}
  485.  Yuan-Chieh Chow, Walter H. Kohler, ``Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System'',
  486. {\em IEEE Transactions on Computers},
  487.  vol.~C-28, no.~5, May 1979, pp.~354-361.
  488.  
  489. \item{[Chow90]}
  490.  Shyamal Chowdhury, ``The Greedy Load Sharing Algorithm'',
  491. {\em Journal of Parallel and Distributed Computing},
  492.  vol.~9, no.~1, Jun. 1990, pp.~93-99.
  493.  
  494. \item{[Cybe89]}
  495.  George Cybenko, ``Dynamic Load Balancing for Distributed Memory Multiprocessors'',
  496. {\em Journal of Parallel and Distributed Computing},
  497.  vol.~7, no.~2, Oct. 1989, pp.~279-301.
  498.  
  499. \item{[DrGu89]}
  500.  Karen M. Dragon, John L. Gustafson, ``A Low-Cost Hypercube Load-Balance Algorithm'',
  501. {\em Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications},
  502.  Monterey, CA, Mar. 1989, pp.~583-589.
  503.  
  504.  
  505. \item{[Sale90]}
  506.  Vikram A. Saletore, ``A Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain Tasks'',
  507. {\em Proceedings of the Fifth Distributed Memory Computing Conference},
  508.  Charleston, SC, Apr. 1990, pp.~994-999.
  509.  
  510.  
  511. \item{[ShUp87]}
  512.  Eli Shamir, Eli Upfal, ``A Probabilistic Approach to the Load-Sharing Problem in Distributed Systems'',
  513. {\em Journal of Parallel and Distributed Computing},
  514.  vol.~4, no.~4, 1987, pp.~521-530.
  515.  
  516.  
  517. \item{[TaTo85]}
  518.  A. N. Tantawi, D. Towsley, ``Optimal Static Load Balancing in Distributed Computer Systems'',
  519. {\em Journal of the ACM},
  520.  vol.~32, no.~2, Apr. 1985, pp.~445-465.
  521.  
  522. \item{[Vorn87]}
  523.  Oliver Vornberger, ``Load Balancing in a Network of Transputers'',
  524. {\em Second International Workshop on Distributed Algorithms},
  525. Amsterdam, Jul. 1987.
  526.  
  527.  
  528. \item{[WiRe89]}
  529.  Marc Willebeek-LeMair, Anthony P. Reeves, ``Distributed Dynamic Load Balancing'',
  530. {\em Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications},
  531.  Monterey, CA, Mar. 1989, pp.~609-612.
  532.  
  533.  
  534. @TechReport{barak-shiloh84,
  535.         author = {A. Barak and A. Shiloh},
  536.         title = {A distributed load balancing policy for a multicomputer},
  537.         institution = {Hebrew University of Jerusalem},
  538.         year = {1984} }
  539. @Article{barak-shiloh85,
  540.         author = {A. Barak and A. Shiloh},
  541.         title = {A Distributed Load Balancing Policy for a Multicomputer},
  542.         journal = {Software - Practice and Experience},
  543.         year = {1985},
  544.         volume = {15},
  545.         pages = {901-913},
  546.         month = {September},
  547.         keywords = {load balancing} }
  548. @InProceedings{baumgartner-wah88,
  549.         author = {Katherine M. Baumgartner and Benjamin W. Wah},
  550.         title = {A Global Load Balancing Strategy for a Distributed Computer System},
  551.         booktitle = {Proceedings of the Workshop on the Future Trends of Distributed Computing Systems in the 1990's},
  552.         year = {1988},
  553.         pages = {93-102},
  554.         month = {September} }
  555. @Article{baumgartner-wah89,
  556.         author = {Katherine M. Baumgartner and Benjamin W. Wah},
  557.         title = {GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks},
  558.         journal = {IEEE Transactions on Computers},
  559.         year = {1989},
  560.         volume = {38},
  561.         number = {8},
  562.         pages = {1098-1109},
  563.         month = {August},
  564.         keywords = {distributed systems, load balancing, broadcast, collision detection, multiaccess networks} }
  565.  
  566. @InProceedings{ezzat86,
  567.         author = {A. K. Ezzat},
  568.         title = {Load Balancing in NEST: A Network of Workstations},
  569.         booktitle = {Proc. 1986 ACM/IEEE-CS Fall Joint Computer Conference},
  570.         year = {1989},
  571.         pages = {1138-1149},
  572.         month = {November} }
  573. @InProceedings{ferguson-yemini-nikolaou88,
  574.         author = {Donald Ferguson and Yechiam Yemini and Christos Nikolaou},
  575.         title = {Microeconomic Algorithms for Load Balancing in Distributed Computer Systems},
  576.         booktitle = {8th International Conference on Distributed Computing Systems},
  577.         year = {1988},
  578.         pages = {491-499},
  579.         month = {June} }
  580. @InProceedings{ferrari-zhou86,
  581.         author = {D. Ferrari and S. Zhou},
  582.         title = {A Load Index for Dynamic Load Balancing},
  583.         booktitle = {Proceedings of the Fall Joint Computer Conference},
  584.         year = {1986},
  585.         pages = {684-690},
  586.         month = {November} }
  587.  
  588. @InProceedings{gopinath-gupta91,
  589.         author = {Prabha Gopinath and Rajiv Gupta},
  590.         title = {A Hybrid Approach to Load Balancing in Distributed Systems},
  591.         booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems},
  592.         year = {1991},
  593.         pages = {133-147},
  594.         organization = {Usenix},
  595.         month = {March} }
  596. @InProceedings{goswami-iyer-devarakonda89,
  597.         author = {Kumar K. Goswami and Ravishankar K. Iyer and Murthy V. Devarakonda},
  598.         title = {Load Sharing Based on Task Resource Prediction},
  599.         booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track},
  600.         year = {1989},
  601.         pages = {921-27},
  602.         month = {January} }
  603.  
  604.  
  605. @TechReport{kreuger-finkel84,
  606.         author = {P. Kreuger and R. A. Finkel},
  607.         title = {An Adaptive Load Balancing Algorithm for a Multicomputer},
  608.         institution = {Department of Computer Science},
  609.         year = {1984},
  610.         number = {Tech Rep. 539},
  611.         address = {University of Wisconsin, Madison},
  612.         month = {April} }
  613. @TechReport{kreuger-finkel87,
  614.         author = {P. Kreuger and R. A. Finkel},
  615.         title = {When is the best load sharing algorithm a load balancing algorithm?},
  616.         institution = {Department of Computer Science},
  617.         year = {1987},
  618.         number = {Tech Rep. 694},
  619.         address = {University of Wisconsin, Madison},
  620.         month = {April} }
  621.  
  622. @InProceedings{livny-melman82,
  623.         author = {M. Livny and M. Melman},
  624.         title = {Load Balancing in Homogeneous Broadcast Distributed Systems},
  625.         booktitle = {Proc. Modeling Perform. Eval. Comput. Syst., ACM SIGMETRICS},
  626.         year = {1982},
  627.         pages = {47-55},
  628.         month = {April} }
  629. @Article{lo88,
  630.         author = {Virginia Mary Lo},
  631.         title = {Heuristic Algorithms for Task Assignment in Distributed Systems},
  632.         journal = {IEEE Transactions on Computers},
  633.         year = {1988},
  634.         volume = {37},
  635.         number = {11},
  636.         pages = {1384-1397},
  637.         month = {November},
  638.         keywords = {distributed systems, load balancing, resource allocation, task assignment, task scheduling, interference costs} }
  639. -- 
  640. ===============================================================================
  641. Bhaskar Ghosh                   "Tomar pujar chholey, 
  642. ghosh@cs.yale.edu  @yalecs.bitnet        Tomay bhulei thaki"- Robithakur
  643. ===============================================================================
  644.  
  645.  
  646.  
  647.  
  648. -- 
  649. sridhar@cs.cornell.edu   Off : 607-255-5578
  650.                          Res : 607-277-2697
  651. -------------------------------------------
  652.  
  653.