home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2795 < prev    next >
Encoding:
Text File  |  1992-12-22  |  34.5 KB  |  802 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: axk8773@usl.edu (Kalhan Ajay)
  4. Subject: Load Balancing Refs 1 of 3.
  5. Message-ID: <1992Dec22.140438.9486@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Organization: Clemson University
  8. Date: Mon, 21 Dec 92 16:10:43 CST
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 790
  11.  
  12. % From: Willard Korfhage <korfhage@weston.poly.edu>
  13. % Date: Wed, 5 Jun 91 16:25:45 EDT
  14.  
  15. @TechReport{abbott-etal88,
  16.         author = {Robert Abbott and Rafael Alonso and others.},
  17.         title = {Telematics Research At Princeton - 1987},
  18.         institution = {Princeton University},
  19.         year = {1988},
  20.         number = {CS-TR-151-88},
  21.         month = {May} }
  22. @InProceedings{agrawal-ezzat85,
  23.         author = {R. Agrawal and A. K. Ezzat},
  24.         title = {Processor sharing in NEST: A network of computer workstations.},
  25.         booktitle = {Proc. IEEE 1st Conference on Computer Workstations},
  26.         year = {1985},
  27.         pages = {198-208},
  28.         month = {November} }
  29. @TechReport{agrawal-jagadish86,
  30.         author = {Rakesh Agrawal and H. V. Jagadish},
  31.         title = {Parallel Computation on Loosely-Coupled Workstations},
  32.         institution = {AT\&T Bell Labs},
  33.         year = {1986},
  34.         number = {11386-861201-01TM},
  35.         month = {December} }
  36. @InProceedings{alonso-cova88,
  37.         author = {Rafael Alonso and Luis L. Cova},
  38.         title = {Sharing Jobs Among Independently Owned Processors},
  39.         booktitle = {8th International Conference on Distributed Computing Systems},
  40.         year = {1988},
  41.         pages = {282-288},
  42.         month = {June} }
  43. @TechReport{barak-shiloh84,
  44.         author = {A. Barak and A. Shiloh},
  45.         title = {A distributed load balancing policy for a multicomputer},
  46.         institution = {Hebrew University of Jerusalem},
  47.         year = {1984} }
  48. @Article{barak-shiloh85,
  49.         author = {A. Barak and A. Shiloh},
  50.         title = {A Distributed Load Balancing Policy for a Multicomputer},
  51.         journal = {Software - Practice and Experience},
  52.         year = {1985},
  53.         volume = {15},
  54.         pages = {901-913},
  55.         month = {September},
  56.         keywords = {load balancing} }
  57. @InProceedings{baumgartner-wah88,
  58.         author = {Katherine M. Baumgartner and Benjamin W. Wah},
  59.         title = {A Global Load Balancing Strategy for a Distributed Computer System},
  60.         booktitle = {Proceedings of the Workshop on the Future Trends of Distributed Computing Systems in the 1990's},
  61.         year = {1988},
  62.         pages = {93-102},
  63.         month = {September} }
  64. @Article{baumgartner-wah89,
  65.         author = {Katherine M. Baumgartner and Benjamin W. Wah},
  66.         title = {GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks},
  67.         journal = {IEEE Transactions on Computers},
  68.         year = {1989},
  69.         volume = {38},
  70.         number = {8},
  71.         pages = {1098-1109},
  72.         month = {August},
  73.         keywords = {distributed systems, load balancing, broadcast, collision detection, multiaccess networks} }
  74. @Article{bodnar-liu89,
  75.         author = {B. L. Bodnar and A. C. Liu},
  76.         title = {Modeling and Performance Analysis of Single-Bus Tightly-Coupled Multiprocessors},
  77.         journal = {IEEE Transactions on Computers},
  78.         year = {1989},
  79.         volume = {38},
  80.         number = {3},
  81.         pages = {464-470},
  82.         month = {March},
  83.         keywords = {performance analysis, load balancing, tightly coupled multiprocessors} }
  84. @InProceedings{boel-schuppen88,
  85.         author = {R. K. Boel and J. H. van Schuppen},
  86.         title = {Distributed Load Balancing},
  87.         booktitle = {Proc. 27th Conf. on Decision and Control},
  88.         year = {1988},
  89.         pages = {1486},
  90.         month = {December} }
  91. @Article{boel-schuppen89,
  92.         author = {Ren\'{e} K. Boel and J. H. van Schuppen},
  93.         title = {Distributed Routing for Load Balancing},
  94.         journal = {Proceedings of the IEEE},
  95.         year = {1989},
  96.         volume = {77},
  97.         number = {1},
  98.         pages = {210-21},
  99.         month = {January},
  100.         keywords = {load balancing} }
  101. @Article{bokhari79,
  102.         author = {S. H. Bokhari},
  103.         title = {Dual Processor Scheduling with Dynamic Reassignment},
  104.         journal = {IEEE Transactions on Software Engineering},
  105.         year = {1979},
  106.         volume = {SE-5},
  107.         pages = {341-349},
  108.         month = {July},
  109.         keywords = {load balancing} }
  110. @InProceedings{bonomi-kumar88a,
  111.         author = {Flavio Bonomi and Anurag Kumar},
  112.         title = {Adaptive Optimal Load Balancing in a Heterogeneous Multiserver System with a Central Job Scheduler},
  113.         booktitle = {8th International Conference of Distributed Computing Systems},
  114.         year = {1988},
  115.         pages = {500-508},
  116.         month = {June} }
  117. @InProceedings{bonomi-kumar88b,
  118.         author = {Flavio Bonomi and Anurag Kumar},
  119.         title = {Optimality of Weighted Least Squares Load Balancing},
  120.         booktitle = {Proc. 27th Conf. on Decision and Control},
  121.         year = {1988},
  122.         pages = {1480-84},
  123.         month = {December} }
  124. @InProceedings{bryant-finkel81,
  125.         author = {Raymond M. Bryant and Raphael A. Finkel},
  126.         title = {A Stable Distributed Scheduling Algorithm},
  127.         booktitle = {Proc. 2nd Intl. Conf. on Distributed Computing},
  128.         year = {1981},
  129.         pages = {314-323},
  130.         organization = {IEEE} }
  131. @InProceedings{chen-reed88,
  132.         author = {Rong Chen and Daniel A. Reed},
  133.         title = {A Job Scheduling System Implementation and Its Performance Evaluation},
  134.         booktitle = {Proceedings of the 13th Conference on Local Computer Networks},
  135.         year = {1988},
  136.         pages = {184-192},
  137.         month = {October} }
  138. @Article{cheriton85,
  139.         author = {D. R. Cheriton},
  140.         title = {Preliminary Thoughts on Problem-Oriented Shared Memory: A Decentralized Approach to Distributed Systems},
  141.         journal = {Operating Systems Review},
  142.         year = {1985},
  143.         volume = {19},
  144.         number = {4},
  145.         pages = {26-33},
  146.         month = {October},
  147.         keywords = {distributed systems, shared variables, load balancing, V, broadcast, distributed file system, multicast, RPC, shared memory} }
  148. @Article{chou-abraham82,
  149.         author = {Timothy C. K. Chou and Jacob A. Abraham},
  150.         title = {Load Balancing in Distributed Systems},
  151.         journal = {IEEE Transactions on Software Engineering},
  152.         year = {1982},
  153.         volume = {SE-8},
  154.         number = {4},
  155.         pages = {401-412},
  156.         month = {July},
  157.         keywords = {load balancing} }
  158. @Article{chou-kohler79,
  159.         author = {Y. C. Chow and W. Kohler},
  160.         title = {Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System},
  161.         journal = {IEEE Transactions on Computers},
  162.         year = {1980},
  163.         pages = {57-68},
  164.         month = {November},
  165.         keywords = {load balancing} }
  166. @Article{chowdhury90,
  167.         author = {Shyamal Chowdhury},
  168.         title = {The Greedy Load Sharing Algorithm},
  169.         journal = {Journal of Parallel and Distributed Computing},
  170.         year = {1990},
  171.         volume = {9},
  172.         number = {1},
  173.         pages = {93-99},
  174.         month = {May},
  175.         keywords = {load balancing} }
  176. @Article{chu-holloway-lan-efe80,
  177.         author = {W. W. Chu and L. J. Holloway and M. T. Lan and K. Efe},
  178.         title = {Task Allocation in Distributed Data Processing},
  179.         journal = {Computer},
  180.         year = {1980},
  181.         pages = {57-68},
  182.         month = {November},
  183.         keywords = {task allocation, load balancing} }
  184. @Article{devarakonda-iyer89,
  185.         author = {Murthy V. Devarakonda and Ravishankar K. Iyer},
  186.         title = {Predictability of Process Resource Usae: A Measurement-Based Study on UNIX},
  187.         journal = {IEEE Transactions on Software Engineering},
  188.         year = {1989},
  189.         volume = {15},
  190.         number = {12},
  191.         pages = {1579-86},
  192.         month = {December},
  193.         keywords = {predicition accuracy, resource-usage prediction, state-transition models, statistical cluster analysis, UNIX environment, load balancing} }
  194. @InProceedings{douglis-outserhout87,
  195.         author = {F. Douglis and J. Ousterhout},
  196.         title = {Process Migration in the Sprite Operating System},
  197.         booktitle = {Seventh Intl. Conf. on Distributed Computing Systems},
  198.         year = {1987},
  199.         pages = {18-25},
  200.         month = {September} }
  201. @TechReport{eager-lazowska-zahorjan84,
  202.         author = {Derek L. Eager and Edward D. Lazowska and John Zahorjan},
  203.         title = {Adaptive Load Sharing in Homogeneous Distributed Systems},
  204.         institution = {Department of Computer Science},
  205.         year = {1984},
  206.         number = {84-10-01},
  207.         address = {University of Washingtol},
  208.         month = {October} }
  209. @Article{eager-lazowska-zahorjan86a,
  210.         author = {D. Eager and E. D. Lazowska and J. Zahorjan},
  211.         title = {A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing},
  212.         journal = {Performance Evaluation},
  213.         year = {1986},
  214.         volume = {6},
  215.         pages = {53-68},
  216.         month = {March},
  217.         keywords = {load balancing} }
  218. @Article{eager-lazowska-zahorjan86b,
  219.         author = {D. L. Eager and E. D. Lazowska and J. Zahorjan},
  220.         title = {Adaptive Load Sharing in Homogeneous Distributed Systems},
  221.         journal = {IEEE Transactions on Software Engineering},
  222.         year = {1986},
  223.         volume = {SE-12},
  224.         number = {5},
  225.         pages = {662-675},
  226.         month = {May},
  227.         keywords = {load balancing} }
  228. @InProceedings{efe-groselj89,
  229.         author = {Kemel Efe and Bojan Groselj},
  230.         title = {Minimizing Control Overheads in Adaptive Load Sharing},
  231.         booktitle = {Proceedings of the 9th International Conference on Distributed Computing Systems},
  232.         year = {1989},
  233.         pages = {307-315},
  234.         month = {June} }
  235. @InProceedings{ezzat-agrawal85,
  236.         author = {Ahmed K. Ezzat and Rakesh Agrawal},
  237.         title = {Making Oneself Known in a Distributed World},
  238.         booktitle = {Unknown},
  239.         year = {1985},
  240.         pages = {139-142},
  241.         organization = {IEEE} }
  242. @InProceedings{ezzat86,
  243.         author = {A. K. Ezzat},
  244.         title = {Load Balancing in NEST: A Network of Workstations},
  245.         booktitle = {Proc. 1986 ACM/IEEE-CS Fall Joint Computer Conference},
  246.         year = {1989},
  247.         pages = {1138-1149},
  248.         month = {November} }
  249. @InProceedings{ferguson-yemini-nikolaou88,
  250.         author = {Donald Ferguson and Yechiam Yemini and Christos Nikolaou},
  251.         title = {Microeconomic Algorithms for Load Balancing in Distributed Computer Systems},
  252.         booktitle = {8th International Conference on Distributed Computing Systems},
  253.         year = {1988},
  254.         pages = {491-499},
  255.         month = {June} }
  256. @InProceedings{ferrari-zhou86,
  257.         author = {D. Ferrari and S. Zhou},
  258.         title = {A Load Index for Dynamic Load Balancing},
  259.         booktitle = {Proceedings of the Fall Joint Computer Conference},
  260.         year = {1986},
  261.         pages = {684-690},
  262.         month = {November} }
  263. @InProceedings{gait85,
  264.         author = {J. Gait},
  265.         title = {Distributed Process Manager with Transparent Continuation},
  266.         booktitle = {Proceedings of the 5th International Conference on Distributed Computing Systems},
  267.         year = {1985},
  268.         pages = {422-429} }
  269. @InProceedings{garcia-molina-kogan88,
  270.         author = {H. Garcia-Molina and B. Kogan},
  271.         title = {Node Autonomy in Distributed Systems},
  272.         booktitle = {Proceedings of the International Symposium on Databases in parallel and Distributed Systems},
  273.         year = {1988},
  274.         pages = {158-166},
  275.         month = {December} }
  276. @InProceedings{gopinath-gupta91,
  277.         author = {Prabha Gopinath and Rajiv Gupta},
  278.         title = {A Hybrid Approach to Load Balancing in Distributed Systems},
  279.         booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems},
  280.         year = {1991},
  281.         pages = {133-147},
  282.         organization = {Usenix},
  283.         month = {March} }
  284. @InProceedings{goswami-iyer-devarakonda89,
  285.         author = {Kumar K. Goswami and Ravishankar K. Iyer and Murthy V. Devarakonda},
  286.         title = {Load Sharing Based on Task Resource Prediction},
  287.         booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track},
  288.         year = {1989},
  289.         pages = {921-27},
  290.         month = {January} }
  291. @InProceedings{grimshaw-vivas91,
  292.         author = {Andrew S. Grimshaw and Virgilio E. Vivas Jr.},
  293.         title = {FALCON: A Distributed Scheduler for MIMD Architectures},
  294.         booktitle = {Symposium on Experiences with Distributed and Multiprocessor Systems},
  295.         year = {1991},
  296.         pages = {149-163},
  297.         organization = {Usenix},
  298.         month = {March} }
  299. @TechReport{hac-jin86,
  300.         author = {A. Hac' and X. Jin},
  301.         title = {Dynamic Load Balancing in a Distributed System Using a Sender-Initiated Algorithm},
  302.         institution = {Dept. of EE and CS},
  303.         year = {1986},
  304.         number = {JHU/EECS-86/18},
  305.         address = {John Hopkins University} }
  306. @InProceedings{hac-jin88,
  307.         author = {Anna Ha\'{c} and Xiaowei Jin},
  308.         title = {Dynamic Load Balancing in a Distributed System Using a Sender-Initiated Algorithm},
  309.         booktitle = {Proceedings of the 13th Conference on Local Computer Networks},
  310.         year = {1988},
  311.         pages = {172-180},
  312.         month = {October} }
  313. @InProceedings{hac-johnson86,
  314.         author = {A. Hac' and T. J. Johnson},
  315.         title = {A Study of Dynamic Load Balancing in a Distributed System},
  316.         booktitle = {Proc. ACM SIGCOMM Symposium on Communication, Architecture, and Protocols},
  317.         year = {1986} }
  318. @InCollection{hagmann86a,
  319.         author = {Robert Hagmann},
  320.         title = {Process Server: Sharing Processing Power in a Workstation Environment},
  321.         booktitle = {Computing Systems},
  322.         publisher = {IEEE Society},
  323.         year = {1986},
  324.         pages = {19-23},
  325.         month = {May} }
  326. @InProceedings{hagmann86b,
  327.         author = {R. Hagmann},
  328.         title = {Process Server: Sharing Processing Power in a Workstation Envrionment},
  329.         booktitle = {Proceedings of the 6th International Conference on Distributed Computing Systems},
  330.         year = {1986},
  331.         pages = {260-267} }
  332. @InProceedings{hailperin89,
  333.         author = {M. Hailperin},
  334.         title = {Load Balancing for Massively-Parallel Soft Real-Time Systems},
  335.         booktitle = {Proceedings of the 2nd Symposium on the Frontiers of Massively Parallel Computations},
  336.         year = {1989},
  337.         pages = {159-163},
  338.         month = {October} }
  339. @Article{hwang-etal82,
  340.         author = {K. Hwang and W. J. Croft and G. H. Goble and B. W. Wah and F. A. Briggs and W. R. Simmons and C. L. Coates},
  341.         title = {A Unix-Based Local Computer Network with Load Balancing},
  342.         journal = {Computer},
  343.         year = {1982},
  344.         volume = {15},
  345.         number = {4},
  346.         pages = {55-66},
  347.         month = {April},
  348.         keywords = {load balancing} }
  349. @Unpublished{jacqmot-milgrom91,
  350.         author = {C. Jacqmot and E. Milgrom},
  351.         title = {A Questionnaire about Load Balancing},
  352.         note = {Distributed at SEDMS 91},
  353.         year = {1991} }
  354. @InProceedings{kratzer-hammerstrom80,
  355.         author = {A. Kratzer and D. Mammerstrom},
  356.         title = {A Study of Load Leveling},
  357.         booktitle = {Proc. COMPCOM},
  358.         year = {1980},
  359.         pages = {647-654},
  360.         month = {Fall} }
  361. @InProceedings{kreuger-chawla91,
  362.         author = {Phillip Kreuger and Rohit Chawla},
  363.         title = {The Stealth Distributed Scheduler},
  364.         booktitle = {Proceedings of the 11th International Conference on Distributed Computing Systems},
  365.         year = {1991},
  366.         pages = {336-343},
  367.         organization = {IEEE Computer Society},
  368.         month = {May} }
  369. @TechReport{kreuger-finkel84,
  370.         author = {P. Kreuger and R. A. Finkel},
  371.         title = {An Adaptive Load Balancing Algorithm for a Multicomputer},
  372.         institution = {Department of Computer Science},
  373.         year = {1984},
  374.         number = {Tech Rep. 539},
  375.         address = {University of Wisconsin, Madison},
  376.         month = {April} }
  377. @TechReport{kreuger-finkel87,
  378.         author = {P. Kreuger and R. A. Finkel},
  379.         title = {When is the best load sharing algorithm a load balancing algorithm?},
  380.         institution = {Department of Computer Science},
  381.         year = {1987},
  382.         number = {Tech Rep. 694},
  383.         address = {University of Wisconsin, Madison},
  384.         month = {April} }
  385. @Article{kurose-chipalkatti87,
  386.         author = {J. F. Kursona and R. Chipalkatti},
  387.         title = {Load Sharing in Soft Real-Time Distributed Computer Systems},
  388.         journal = {IEEE Transactions on Computers},
  389.         year = {},
  390.         volume = {C-36},
  391.         number = {8},
  392.         pages = {993-1000},
  393.         keywords = {load balancing} }
  394. @InCollection{lee-towsley86,
  395.         author = {K. J. Lee and D. Towsley},
  396.         title = {A Comparison of Priority Based Decentralized Load Balancing Policies},
  397.         booktitle = {ACM Performance Evaluation REview: Proc. Performance '86 and ACM SIGMETRICS 1986. Vol. 14},
  398.         publisher = {},
  399.         year = {1986},
  400.         pages = {70-77},
  401.         month = {May} }
  402. @phdthesis{lee87,
  403.         author = {K. J. Lee},
  404.         title = {Load Balancing in Distributed Computer Systems},
  405.         school = {Dept. of Electrical and Computer Engineering},
  406.         year = {1987},
  407.         address = {University of Massachusetts} }
  408. @InProceedings{leland-ott86b,
  409.         author = {Will E. Leland and Teunis J. Ott},
  410.         title = {Unix Process Behavior and Load Balancing among Loosely Coupled Computers},
  411.         booktitle = {International Seminar on Teletraffic Analysis and Computer Performance Evaluation},
  412.         year = {1986},
  413.         month = {June} }
  414. @InProceedings{leland-ott86a,
  415.         author = {W. Leland and T. Ott},
  416.         title = {Load-Balancing Heuristics and Process Behavior},
  417.         booktitle = {ACM Performance Evaluation Review: Proc. Performance '86 and ACM SIGMETRICS 1986, Vol. 14},
  418.         year = {1986},
  419.         pages = {54-69},
  420.         month = {May} }
  421. @Article{lin-keller87,
  422.         author = {F. C. H. Lin and R. M. Keller},
  423.         title = {The Gradient Model Load Balancing Method},
  424.         journal = {IEEE Transactions on Software Engineering},
  425.         year = {1987},
  426.         volume = {SE-11},
  427.         pages = {32-38},
  428.         month = {January},
  429.         keywords = {load balancing} }
  430. @InProceedings{litzkow87,
  431.         author = {Michael J. Litzkow},
  432.         title = {Remote Unix: Turning Idle Workstations into Cycle Servers},
  433.         booktitle = {Proceedings of the Summer 1987 Usenix Conference},
  434.         year = {1987},
  435.         pages = {381-384},
  436.         month = {June} }
  437. @TechReport{liu-silvester86,
  438.         author = {H. Liu and J. Silvester},
  439.         title = {A new resource sharing scheme in Distributed Heterogeneous Computer Systems},
  440.         institution = {Computer Research Institute},
  441.         year = {1986},
  442.         number = {CRI-86-38},
  443.         month = {November} }
  444. @InProceedings{liu-silvester88,
  445.         author = {Howard T. Liu and John Silvester},
  446.         title = {An Approximate Performance Model for Load-Dependent Interactive Queues with Application to Load Balancing},
  447.         booktitle = {IEEE Infocom '88},
  448.         year = {1988},
  449.         pages = {956-965},
  450.         month = {March} }
  451. @InProceedings{liu88,
  452.         author = {Howard T. Liu},
  453.         title = {An Approximate Performance Model for Load-Dependent Interactive Queues with Application to Load Balancing in Distributed Systems},
  454.         booktitle = {IEEE Infocom '88},
  455.         year = {1988},
  456.         pages = {956-965},
  457.         month = {March} }
  458. @InProceedings{livny-melman82,
  459.         author = {M. Livny and M. Melman},
  460.         title = {Load Balancing in Homogeneous Broadcast Distributed Systems},
  461.         booktitle = {Proc. Modeling Perform. Eval. Comput. Syst., ACM SIGMETRICS},
  462.         year = {1982},
  463.         pages = {47-55},
  464.         month = {April} }
  465. @Article{lo88,
  466.         author = {Virginia Mary Lo},
  467.         title = {Heuristic Algorithms for Task Assignment in Distributed Systems},
  468.         journal = {IEEE Transactions on Computers},
  469.         year = {1988},
  470.         volume = {37},
  471.         number = {11},
  472.         pages = {1384-1397},
  473.         month = {November},
  474.         keywords = {distributed systems, load balancing, resource allocation, task assignment, task scheduling, interference costs} }
  475. @InProceedings{luk-wang-ling88,
  476.         author = {W. S. Luk and Xiao Wang and Franky Ling},
  477.         title = {On the Communication Cost of Distributed Database Processing},
  478.         booktitle = {Proceedings of the 8th International Conf. on Distributed Computing Systems},
  479.         year = {1988},
  480.         pages = {528-35},
  481.         month = {June} }
  482. @InProceedings{lyle-lu88,
  483.         author = {James R. Lyle and Chin Lu},
  484.         title = {Load Balancing from a Unix Shell},
  485.         booktitle = {Proceedings of the 13th Conference on Local Computer Networks},
  486.         year = {1988},
  487.         pages = {181-183},
  488.         month = {October} }
  489. @TechReport{malone-fikes-grant-howard87,
  490.         author = {Thomas W. Malone and Richard E. Fikes and Kenneth R. Grant and Michael T. Howard},
  491.         title = {Market-like Load Sharing in Distributed Computing Environments},
  492.         institution = {Center for Information Systems Research},
  493.         year = {1987},
  494.         type = {Working Paper},
  495.         number = {CISR WP \#139},
  496.         address = {MIT},
  497.         month = {April} }
  498. @Article{malone-fikes-grant-howard88,
  499.         author = {Thomas W. Malone and Richard E. Fikes and Kenneth R. Grant and Michael T. Howard},
  500.         title = {Enterprise: A Market-like Task Scheduler for Distributed Computing Environments},
  501.         journal = {The Ecology of Computation},
  502.         year = {1988},
  503.         pages = {177-205},
  504.         keywords = {distributed computing, job scheduling, bidding, markets, decentralized control, heuristics, simulation, load balancing} }
  505. @Article{manber86,
  506.         author = {Udi Manber},
  507.         title = {On Maintaining Dynamic Information in a Concurrent Environment},
  508.         journal = {SIAM J. Comput.},
  509.         year = {1986},
  510.         volume = {15},
  511.         number = {4},
  512.         pages = {1130-1142},
  513.         month = {November},
  514.         keywords = {asynchronous processes, concurrent data structures, distributed computing, load balancing, lower bounds, multisets, queues, trees} }
  515. @InProceedings{marcogliese-movarese81,
  516.         author = {R. Marcogliese and R. Novarese},
  517.         title = {Module and Data Allocation Methods in Distributed Systems},
  518.         booktitle = {Proceedings of ? [IEEE Conference CH1591-7/81]},
  519.         year = {1981},
  520.         pages = {50-59},
  521.         month = {July} }
  522. @InProceedings{middleton89,
  523.         author = {D. Middleton},
  524.         title = {Dynamically allocating sets of fine-grained processor to running computations},
  525.         booktitle = {Proceedings of the 2nd Symposium on the Frontiers of Massively Parallel Computations},
  526.         year = {1989},
  527.         pages = {191-194},
  528.         month = {October} }
  529. @Article{milutinovic-crnkovic-houstis88,
  530.         author = {V. M. Milutinovic and J. J. Crnkovic and C. E. Houstis},
  531.         title = {A Simulation Study of Two Distributed Task Allocation Procedures},
  532.         journal = {IEEE Transactions on Software Engineering},
  533.         year = {1988},
  534.         volume = {14},
  535.         number = {1},
  536.         pages = {54-61},
  537.         month = {January},
  538.         keywords = {load balancing, LOCO, supercomputing} }
  539. @InProceedings{mirchandaney-towsley-stankovic89a,
  540.         author = {R. Mirchandaney and D. Towsley and J. A. Stankovic},
  541.         title = {Adaptive Load Sharing in Heterogeneous Systems},
  542.         booktitle = {Proceedings of the 9th International Conference on Distributed Computing Systems},
  543.         year = {1989},
  544.         pages = {298-306},
  545.         month = {June} }
  546. @TechReport{nachbar86,
  547.         author = {Daniel Nachbar},
  548.         title = {TRACK - A System for Automatic Distribution of Software and Data},
  549.         institution = {Bell Communications Research},
  550.         year = {1986},
  551.         type = {Technical Memo} }
  552. @Article{ni-hwang85,
  553.         author = {L. M. Ni and K. Hwang},
  554.         title = {Optimal Load Balancing in Homogeneous Broadcast Distributed Systems},
  555.         journal = {IEEE Transactions on Software Engineering},
  556.         year = {1985},
  557.         volume = {SE-11},
  558.         number = {5},
  559.         pages = {491-496},
  560.         month = {May},
  561.         keywords = {load balancing} }
  562. @Article{ni-xu-gendreau85,
  563.         author = {L. M. Ni and C-W Xu and T. B. Gendreau},
  564.         title = {A Distributed Drafting Algorithm for Load Balancing},
  565.         journal = {IEEE Transactions on Software Engineering},
  566.         year = {1985},
  567.         volume = {SE-11},
  568.         pages = {1153-1161},
  569.         month = {October},
  570.         keywords = {load balancing} }
  571. @Article{nicol-reynolds90,
  572.         author = {David M. Nicol and Paul F. Reynolds, Jr.},
  573.         title = {Optimal Dynamic Remapping of Data Parallel Computations},
  574.         journal = {IEEE Transactions on Computers},
  575.         year = {1990},
  576.         volume = {39},
  577.         number = {2},
  578.         pages = {206-219},
  579.         month = {February},
  580.         keywords = {data parallel computations, dynamic remapping, load balancing, Markov decision process, parallel processing, performance analysis} }
  581. @Article{nicol-saltz90,
  582.         author = {David M. Nicol and Joel H. Saltz},
  583.         title = {An Analysis of Scatter Decomposition},
  584.         journal = {IEEE Transactions on Computers},
  585.         year = {1990},
  586.         volume = {39},
  587.         number = {11},
  588.         pages = {1337-1345},
  589.         month = {November},
  590.         keywords = {mapping problem, parallel processing, performance analysis, scatter decomposition, load balancing} }
  591. @Article{outserhout88,
  592.         author = {John. K. Ousterhout and others},
  593.         title = {The Sprite Network Operating System},
  594.         journal = {Computer},
  595.         year = {1988},
  596.         volume = {21},
  597.         number = {2},
  598.         pages = {23-36},
  599.         month = {February},
  600.         keywords = {distributed operating system, transient processors, load balancing} }
  601. @InProceedings{pulidas-towsley-stankovic88,
  602.         author = {Spiridom Pulidas and Don Towsley and John A. Stankovic},
  603.         title = {Imbedding Gradient Estimators in Load Balancing Algorithms},
  604.         booktitle = {8th International Conference on Distributed Computing Systems},
  605.         year = {1988},
  606.         pages = {482-490},
  607.         month = {June} }
  608. @InProceedings{ramamritham-stankovic84,
  609.         author = {K. Ramamritham and J. A. Stankovic},
  610.         title = {Dynamic Task Scheduling in Distributed Hard Real-Time Systems},
  611.         booktitle = {Proceedings of the 4th International Conference on Distributed Computing Systems},
  612.         year = {1984},
  613.         pages = {96-107} }
  614. @Article{reiher-jefferson,
  615.         author = {Peter L. Reiher and David Jefferson},
  616.         title = {Virtual Time Based Dynamic Load Management in the Time Warp Operating System},
  617.         journal = {Unknown},
  618.         year = {},
  619.         keywords = {load balancing, Time Warp, virtual time} }
  620. @InProceedings{ryou-wong89,
  621.         author = {Jea-cheol Ryon and Johnny S. K. Wong},
  622.         title = {A Task Migration Algorithm for Load Balancing in a Distributed System},
  623.         booktitle = {Proc. 22nd Annual Hawaii Info. Conf on System Sciences, Vol. II: Software Track},
  624.         year = {1989},
  625.         pages = {1041-8},
  626.         month = {January} }
  627. @InProceedings{schaar-efe-delcambra-bhuyan91,
  628.         author = {Margaret Schaar and Kemal Efe and Lois Delcambra and Laxmi N. Bhuyan},
  629.         title = {Load Balancing with Network Cooperation},
  630.         booktitle = {Proceedings of the 11th International Conference on Distributed Computing Systems},
  631.         year = {1991},
  632.         pages = {328-335},
  633.         organization = {IEEE Computer Society},
  634.         month = {May} }
  635. @Article{shenker-weinrib89,
  636.         author = {Scott Shenker and Abel Weinrib},
  637.         title = {The Optimal Control of Heterogeneous Queueing Systems: A Paradigm for Load-Sharing and Routing},
  638.         journal = {IEEE Transactions on Computers},
  639.         year = {1989},
  640.         volume = {38},
  641.         number = {12},
  642.         pages = {1724-35},
  643.         month = {December},
  644.         keywords = {control of queueus, heterogeneous systems, multiserver systems, routing problems, stochastic optimization, stochastic scheduling, load balancing} }
  645. @Article{shin-chang89,
  646.         author = {K. G. Shin and Y. C. Chang},
  647.         title = {Load Sharing in Distributed Real-Time Systems with State0Change Broadcasts},
  648.         journal = {IEEE Transactions on Computers},
  649.         year = {1989},
  650.         volume = {38},
  651.         number = {9},
  652.         pages = {1124-1142},
  653.         month = {September},
  654.         keywords = {load balancing, real-time systems} }
  655. @InProceedings{shoja-clarke-taylor-taylor88,
  656.         author = {G. C. Shoja and G. C. Clarke and T. Taylor and W. Taylor},
  657.         title = {A Software Facility for Load Sharing and Parallel Processing in Workstation Environments},
  658.         booktitle = {Proceedings of the 21st Annual Hawaii International Conference on Systems Sciences. Vol. II Software Track.},
  659.         year = {1988},
  660.         pages = {222-231},
  661.         month = {January} }
  662. @InProceedings{shoja-taylor88,
  663.         author = {G. C. Shoja and W. Taylor},
  664.         title = {Extending the Computational Bandwidth of Engineering Workstations},
  665.         booktitle = {Proceedings of the 7th Annual International Phoenix Conference on Computers and Communications},
  666.         year = {1988},
  667.         pages = {357-362},
  668.         month = {March} }
  669. @InProceedings{stankovic-sidhu84,
  670.         author = {John A. Stankovic and Inderjit S. Sidhu},
  671.         title = {An Adaptive Bidding Algorithm for Processes, Clusters and Distributed Groups},
  672.         booktitle = {Unknown proceedings},
  673.         year = {1984},
  674.         pages = {49-59},
  675.         organization = {IEEE} }
  676. @Article{stankovic84,
  677.         author = {John A. Stankovic},
  678.         title = {Simulations fo Three Adaptive Decentralized Controllled, Task Scheduling Algorithms},
  679.         journal = {Computer Networks},
  680.         year = {1984},
  681.         volume = {8},
  682.         number = {3},
  683.         pages = {199-217},
  684.         month = {June},
  685.         keywords = {load balancing, task scheduling} }
  686. @Article{stone77,
  687.         author = {H. S. Stone},
  688.         title = {Multiprocessor Scheduling with the aid of Netowkr Flow Algorithms},
  689.         journal = {IEEE Transactions on Software Engineering},
  690.         year = {1977},
  691.         volume = {32},
  692.         pages = {85-93},
  693.         month = {January},
  694.         keywords = {load balancing, scheduling} }
  695. @Article{stone78,
  696.         author = {H. S. Stone},
  697.         title = {Critical Load Factors in Two Processor Distributed Systems},
  698.         journal = {IEEE Transactions on Software Engineering},
  699.         year = {1978},
  700.         volume = {SE-4},
  701.         pages = {254-258},
  702.         month = {May},
  703.         keywords = {load balancing} }
  704. @InProceedings{stumm88,
  705.         author = {Michael Stumm},
  706.         title = {The Design and Implementation of a Decentralized Scheduling Facility for a Workstation Cluster},
  707.         booktitle = {Proceedings of the 2nd IEEE Conference on Computer Workstations},
  708.         year = {1988},
  709.         pages = {12-22},
  710.         month = {March} }
  711. @Article{tantawi-towsley85,
  712.         author = {A. N. Tantawi and D. Towsley},
  713.         title = {Optimal Static Load Balancing In Distributed Computer Systems},
  714.         journal = {Journal of the ACM},
  715.         year = {1985},
  716.         volume = {32},
  717.         pages = {445-465},
  718.         month = {April},
  719.         keywords = {load balancing} }
  720. @InProceedings{theimer-lantz88,
  721.         author = {Marvin M. Theimer and Keith A. Lantz},
  722.         title = {Finding Idle Machines in a Workstation-based Distributed System},
  723.         booktitle = {8th International Conference on Distributed Computing Systems},
  724.         year = {1988},
  725.         pages = {112-122} }
  726. @InProceedings{tilborg-wittie81b,
  727.         author = {Andre M. van Tilborg and Larry D. Wittie},
  728.         title = {Wave Scheduling: Distributed Allocation of Task Forces in Network Computers},
  729.         booktitle = {Proc. 2nd Intl. Conf. on Distributed Computing},
  730.         year = {1981},
  731.         pages = {337-347},
  732.         organization = {IEEE} }
  733. @Article{unknown1,
  734.         author = {},
  735.         title = {Models for Dynamic Load Balancing},
  736.         journal = {IEEE Transactions on Computers},
  737.         year = {1979},
  738.         pages = {360},
  739.         month = {May},
  740.         keywords = {load balancing} }
  741. @Article{unknown6,
  742.         author = {},
  743.         title = {The Contract Net Protocol},
  744.         journal = {IEEE Transactions on Computers},
  745.         year = {1980},
  746.         pages = {1105},
  747.         month = {December},
  748.         keywords = {job assignment, load balancing, contract} }
  749. @InProceedings{vranes89,
  750.         author = {S. Vranes},
  751.         title = {Different Approaches to Real-Time Application Allocation to a Multiprocessor System},
  752.         booktitle = {Proceedings Euromicro Workshop on Real Time},
  753.         year = {1989},
  754.         pages = {18-23},
  755.         month = {June} }
  756. @Article{wang-morris85,
  757.         author = {Y. T. Wang and J. T. Morris},
  758.         title = {Load Sharing in Distributed Systems},
  759.         journal = {IEEE Transactions on Computers},
  760.         year = {1985},
  761.         volume = {C-34},
  762.         number = {3},
  763.         pages = {204-217},
  764.         month = {March},
  765.         keywords = {load balancing} }
  766. @InProceedings{weinrib-shenker88,
  767.         author = {Abel Weinrib and Scott Shenker},
  768.         title = {Greed is Not Enough: Adaptive load sharing in large heterogeneous systems},
  769.         booktitle = {IEEE Infocom '88},
  770.         year = {1988},
  771.         pages = {986-94},
  772.         month = {March} }
  773. @Article{yan-lundstrom89,
  774.         author = {J. ?. Yan and S. E? Lundstrom},
  775.         title = {The Post-Game Analysis Framework-Deveoping Resource Management Strategies for Concurrent Systems},
  776.         journal = {IEEE Transactions on Knowledge and Data Engineering},
  777.         year = {1989},
  778.         volume = {1},
  779.         number = {3},
  780.         pages = { 293-309},
  781.         month = {September},
  782.         keywords = {post-game analysis framework, resource management strategies, execution time, concurrent systems, distributed computations, multiprocessors, simulations, rule-based architectures, concurrent programming paradigms, multiprocessor architectures, load balancing} }
  783. @TechReport{zhou86,
  784.         author = {S. Zhou},
  785.         title = {An Experimental Assessment of Resource Queue Length as Load in Indices},
  786.         institution = {Unvi. California Berkeley},
  787.         year = {1986},
  788.         number = {UCB/CSD 86/298},
  789.         month = {September} }
  790. @Article{zhou88,
  791.         author = {Songnian Zhou},
  792.         title = {A Trace-Driven Simulation Study of Dynamic Load Balancing},
  793.         journal = {IEEE Transactions on Software Engineering},
  794.         year = {1988},
  795.         volume = {14},
  796.         number = {9},
  797.         pages = {1327-1341},
  798.         month = {September},
  799.         keywords = {load balancing, distributed systems, performance analysis, resource scheduling, trace simulation} }
  800.  
  801.  
  802.