Managing Queues

1
????
?????
2
????

• ?????????????
• ???????????
• ???????????????
• ??????????????,?????????????????
• ???????????????
• ????????????
• ???????????????????????????????

3
????

• ?????????????????????????
• ??????????????????????????????????????????,???????
  ?????
• ???????????????????????????????,??????????????????
  ????????????,??????????????

4
????

• ??????????????????????
• ????????????????????????????
• ????????????????????????
• ?????????????,???????????

5
???????-1

• ??????????????????
• ?????,????(???????)?????????????????????
• ?????????????,????????????????????????????????,???
  ????????????????????????
• ??????,????????????????????????????For example,
  ??????????????????,????????

6
???????-2

• ???????????,?????????????????????????????,????????
  ????????????????????,??????????????????,?????????,
  ???????????????,???????????????
• ??????????,???????????????????????????????????????
  ?????????????????,?????????????????????

7
????-1

• ????(queue),????????????????????????????
• ???????????????????????????(??????????????,???????
  ??????????????)?

8
????-2

• ?????????
• ??????????????????????????????????????????????????
  ?
• ??????????????????????????,?????????????????,?????
  ?????
• ??????????????????,???????????????
  ??????????,?????????,??????????????????????

9
?????-????????

• ??????????????
• ??????????????,?????????????,?????????????????
• ?????????,???????????
• ??????????????????????????????,??????????????????
  ?

10
?????

• ???????????????????????????????????????????
• ?????????????????????????
• ??????????????????????????????????
• ????,???????????????????????(??????,??????)

11
????????

• ??????????????????????????,???27?????????????,???
  ??????????????????
• ????????????,???????????,????
• ??????????????????????????
• ??Avis??????? (?????),???????Avis????????,???????
  ????
• ??????????????75???(??????????????,????????????,
  ?
• ?????????????? ?(????????,????????,???????)

12
?????????

• ??????????????????????????????????????
• ???????(calling population)??????????????????????(
  ????????,?????,??????????????????????(balk)
  ????????????????????(????) ?

?11.1 ??????
13
????

• ???????????????,????????????????????????????????,?
  ???????????
• ????????,?????????????????????????(????) ?

14
????

• ??????????,?????????????????,???????????????????,?
  ??????????????
• ????????,?????????????????

????????? (µ2.4 s2.6)
15
????

• ?????????????????
• ??
  (1)
• ? ??????????(????????)??????
• t ?????????
• e ???????(2.718...)
• ??? 1/?
• ?? 1/?2
• ???????
  (2)

16
????

• ?(2)?????????????t???t??????????????,?????????????
  ????2.4??,?? 1/2.40.4167(??????-???25???),?0.416
  7??? ,????????????
• ??(4)??????????????, 5??????????????,?5??t
• ???????????5?????????87 ?

17
?????

• ??????Poisson distribution ,????????????
• ??????????????
• ??
  (5)
• ? ????????????????(????????)
• t ???????(?? t 1)
• n ???(0, 1, 2, ...)
• e ???????(2.718...)
• ??? ?t
• ?? ?t

18
?????

• ?????????????t?n???????,???????,???25
  ,???????????
• ??????????????,0,1,2,.. ????????????0.4167???????
  ????25?????????(6)??n??0 ,??????????????????,????
  

19
?11.4 ??????????????

• ?????????(?????????)?????(???????????)????????????
  ??????,????????????2.4???????????????????25???????

20
?11.5 ????????????????

• ??????????????(???????????) ,?????????????????????
  ??????????????????????????????????(????)

????????? ???????? ?11.5????? ?11.6?????? ?11.7???
???
21
?11.6 ??????????????
22
?11.7 1994?????????????
23
?11.8 ???????

• ?????????????????????,????????????????,??????????
  ????????????????????????????????????? ?? ?

24
????

• ????(??)(queue configuration)?????????????????????
  ?????????????????????????????,?????????????????

?11.9 ???????????
25
?????????

• ???????????????????????,?????????
• ??????????????????????????????????
• ??????????????????
• ???????????????????????????????????,??????????????
  ??,???????????

26
???????

• ?????????????????????,??????????
• ??????????????????????????
• ?????????????,?????????,????????
• ????????????????,??????????
• ?????????????????,???????

27
????

• ???????????????????,?????????????

28
??????

• ?????????????,?????????????????????
• ??????????????????,??????????????????????
• ???????????????

29
????????

• ?????????????????????
• ?????????????????????????????(???????????)?
• ??? cµ ????,?? c ??????????,? µ???????????????????
  ????????????,??????????????????????
• ??????cu????????????????(????????????,??????????)?
  

30
?11.11 ?????????

• ??????????????????(???????)???????????????,?????,?
  ??????????????

31
????

• ?????????????????????????????????,?????????11.12??
  ??????????????,??
• ????????????????? ?
• ?????????????,????????????????,
  ????????????????(??11.13??)?

32
?11.12 ??????????-1
33
?11.1 ???????

• ??????????????????????????,???????????????????????
  ??????????????,????????????????????,???????,??????
  ?????

34
?11.13 ???????
35
????-1

• ?????????????????
• ????????????????????
• ????????????????,?????????????????????????????????
  ??
• ????????????????????????
• ????????????,????????????????????????????