home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / dcom / cellrel / 258 < prev    next >
Encoding:
Text File  |  1992-07-27  |  1.4 KB  |  32 lines
  1. Newsgroups: comp.dcom.cell-relay
  2. Path: sparky!uunet!mcsun!sunic!sics.se!craig
  3. From: craig@sics.se (Craig Partridge)
  4. Subject: > Congestion Avoidance
  5. Message-ID: <1992Jul27.165554.8612@sics.se>
  6. Organization: Swedish Institute of Computer Science, Kista
  7. Date: Mon, 27 Jul 1992 16:55:54 GMT
  8. Lines: 22
  9.  
  10. There's plenty of work going on to try to avoid having ATM use the horribly
  11. wasteful peak bandwidth approach. (Why is it wasteful?  Well, because
  12. the peak bandwidth typically isn't being used, but by having chopped the
  13. full circuit bandwidth into connections, you've made sharing of the unused
  14. bandwidth harder.  It is usually better to completely share the entire
  15. bandwidth of the link, than to break it up into smaller fixed bandwidth
  16. channels).
  17.  
  18. One key problem is that data communications traffic is typically not
  19. nicely IID and thus M/*/n queueing models are of little help.  (The
  20. Sunshine switch designers reported that when they tried a more realistic
  21. model of data traffic they found the buffering requirements were an
  22. order of magnitude larger than M/*/n models predicted).  One can rapidly
  23. find oneself analyzing queueing theory problems that cause experts to
  24. shudder.
  25.  
  26. However, there are some nice ideas.  Some of the token bucket schemes
  27. (a variant of leaky bucket) have been shown to give delay and bandwidth
  28. guarantees over cell networks.  See Parekh's MIT dissertation for one.
  29.  
  30. Craig Partridge
  31. craig@bbn.com
  32.