home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / os / research / 1051 < prev    next >
Encoding:
Internet Message Format  |  1992-11-08  |  2.9 KB
  1. Path: sparky!uunet!think.com!ames!agate!darkstar.UCSC.EDU!osr
  2. From: mehra@aquinas.crhc.uiuc.edu (Pankaj Mehra)
  3. Newsgroups: comp.os.research
  4. Subject: Re: Difference between DYNAMIC and ADAPTIVE load balancing???
  5. Date: 6 Nov 1992 21:04:26 GMT
  6. Organization: University of Illinois at Urbana-Champaign
  7. Lines: 77
  8. Approved: comp-os-research@ftp.cse.ucsc.edu
  9. Message-ID: <1demkqINNl36@darkstar.UCSC.EDU>
  10. References: <1d9guvINN6rp@darkstar.UCSC.EDU> <1dbi73INNm41@darkstar.UCSC.EDU> <1dcbqrINNol@darkstar.UCSC.EDU>
  11. NNTP-Posting-Host: ftp.cse.ucsc.edu
  12. Originator: osr@ftp
  13.  
  14. A DYNAMIC load-balancing policy is one that uses run-time state
  15. information in making scheduling decisions.
  16.  
  17. There are two kinds of dynamic policies: ADAPTIVE and non-adaptive. The
  18. latter always use the same (fixed, load-dependent) policy; the former
  19. may adjust policy parameters in order to gradually improve their
  20. performance.
  21.  
  22. The key point is that while non-adaptive policies use only the
  23. information about the run-time state (`load'), adaptive policies use
  24. that plus information about current performance (`speed-up').
  25.  
  26. In adaptive policies, the rules for adjusting policy parameters may be
  27. static or dynamic. An example of the former will be: "shift to a
  28. conservative migration rule when system-wide load patterns are varying
  29. too rapidly." An example of the latter will be: "increase sender-side
  30. threshold when migrated jobs cause slowdown rather than speed-up." Some
  31. researchers refer to the performance-driven adaptation exhibited by the
  32. second policy as "learning."
  33.  
  34. Since both non-adaptive policies and adaptive policies with static
  35. rules really use only load information, it is confusing to distinguish
  36. between them.  One way to avoid such confusion is to RESTRICT THE USE
  37. OF THE WORD `ADAPTIVE' TO POLICIES THAT USE PERFORMANCE FEEDBACK in
  38. order to drive their adjustment of policy parameters. EXAMPLES of
  39. adaptive policies (in this restricted sense of the word `adaptive') are:
  40.  
  41. %K MTS90
  42. %A R. Mirchandaney
  43. %A D. Towsley
  44. %A J. A. Stankovic
  45. %T Adaptive Load Sharing in Heterogeneous Distributed Systems
  46. %J J. Parallel and Distributed Computing
  47. %V 9
  48. %P 331-346
  49. %I Academic Press, Inc.
  50. %D 1990
  51.  
  52. %K MeW92
  53. %A P. Mehra
  54. %A B. W. Wah
  55. %T Adaptive Load-Balancing Strategies for Distributed Systems
  56. %J Proc. 2nd Int'l Conf. on Systems Integration
  57. %I IEEE Computer Society
  58. %C Morristown, NJ
  59. %D June 1992
  60. %P 666-675
  61.  
  62. COUNTEREXAMPLES are:
  63.  
  64. %K EaL86
  65. %A D. L. Eager
  66. %A E. D. Lazowska
  67. %A J. Zahorjan
  68. %T Adaptive Load Sharing in Homogeneous Distributed Systems
  69. %J Trans. on Software Engineering
  70. %I IEEE
  71. %V SE-12
  72. %P 662-675
  73. %D May 1986
  74.  
  75. %K SaG88
  76. %T Midgard: A Genetic Approach to Adaptive Load Balancing for Distributed Systems
  77. %A A.V. Sannier\0II
  78. %A E.D. Goodman
  79. %J Machine Learning
  80. %D 1988
  81. %I Kluwer Academic Pub.
  82. %C Boston, MA
  83. %P 174-180
  84.  
  85. -- 
  86. Pankaj Mehra
  87. ________________________________________________________________________
  88. Phone: (217)244-7176    FAX: (217)244-7175      E-mail: p-mehra@uiuc.edu
  89.  
  90.  
  91.