????? 6 ???????????? (Queuing Model)

1
????? 6????????????(Queuing Model)

• ??????????????? ????????????????????????????????
  ????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????

2
???????????????????????????? ???????????????????
???????????????????? ?????????????????????????????
?????????????????????????

• ??????????????????????? ?? 3 ????
• 1.????????????????????????
• 2.??????
• 3.?????????????

3
???????????????????????????????????????

• 1. ???????????????????????????????
  ??????????????????????? ?????????????
  ???????????????????
• 2. ?????????????? ???????????? 1
  ?????????????????????????

4
??????????????????? ?????????????????????????????
????????????????? ????????????????????????????????

• 3. ????????????????????????????????????????????
  ????????????????????????????? ????????????????????
  

5
????????????????????????????????????????????

• 1. ???????????? ???????????????????????????????
  ??????????????????? ?????????????????????????????
  ???????
• 2. ?????????????????????????
  ??????????????????????????????????????????????????
  ???????????????????????????????
  ??????????????????????????????????????????????????
  ???????????????????????? ????????????????????????
  ??????????????

6
??????????????????????????????????????????????????

• 1. ????????????????????????
  ??????????????????????????????????????????
• 2. ?????????????????????????
  ??????????????????????????????????????
  ?????????????????????????????????? ?????????
  ????????????? (First Come-First Served)

7

• 3.?????????????????????? ?????????????????????
  ????????????????? ???????????????????????????????
  ????????????????????????????????
  ?????????????????

8
???????????? 1.???????????????????????????????
?????????????????????? ??????????????????????????
??????
9

??????
????????
????????????
??????????????????
????????????

10
2.???????????????????????????????????????????????
????????????????????????????????????????????????

11
??????
????????
????????????
??????????????????
????????????
12
3.??????????????????????????????????????????????
??????????????????????????????????????????????????
????? ????????????????????????????????????????????
??????????
13
??????
???????????? A
??????????????????
????????
????????????B
??????????????????
????????????C
??????????????????
????????????
14
4.??????????????????????????????????????
???????????????????????????????????????????
?????????????????????????????????
15
??????
???????????? A
??????????????????
????????????
??????
????????
???????????? B
??????????????????
????????????
??????
???????????? C
??????????????????
????????????
16
5.?????????????????????? ?????????????????????????
????????????????????????????????????????
17

????????
?????? B
?????? A
?????? C
??????????????????
??????????????
??????????????
??????????????
18

• 4.????????????? ???? ?????????????????
  ????????????????????????????????
  ??????????????????????????????????????????????????
  ??

19
???????????????????

?????????????????????? ????????????????????????
???????????????????????
???????
20
??????????????????????????

• ???????????????????????????????????????????????
  ???? 2 ?????? ??? ??????????????????????????????
  ?????? ????????????????????????????
• ????????????????????????????????????
  ???????? 1.????????? ??????? ????????????????????
  ?????????

21
2.?????????? ??????? ?????????????????????????
??????? ??????????????????????????????????????????

• ??????? ??????????????????????????????????
  ??????????
• ????? ?????????
• ??????????????????????????????????????????????????
  ???

22
???????????????????????????????

• l ????????????????? ???????
  ??????????????????????????????????????????????????
  ? ???? ???????/?.?.
• m ????????????????? ???????
  ????????????????????????????????????????????
  ????????????????? ???? ???????/?.?.

23

• Lq ???????????????????????????????????
• L ?????????????????????????????????
• Wq ?????????????????????????????????
• W ???????????????????????????????

24
????????????????????????????????????????

• 1.?????????????????????????????????????
• ????????
• 2.????????????????????????????????
• 3.????????????????????????????????????????

25
4.????????????????????????????????????
??????????

• 5.??????????????????????????????????????
  ????????????????
• 6.?????????????????(m) ?????????????????????????
  ???????(l)(m gt l)

26
????????????????????????
L ?
µ- ?

Lq ?2
µ(µ- ?)
W 1
µ- ?

Wq ?
µ(µ- ?)
27
?????????????????????????????????????????? n
???????????????????

• Pn l n Po
• m

28
Po 1 l
m
Po ????????????????????????????????????????
???? ????

29

• Pn lt 2 P0P1P2
• Pn gt 2 1-P0-P1-P2
• 1-Pn lt 2

30
??????????? 6.2 (???? 101)

• ????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????? ??? 10 ???? ??????
  ?????????????????????????????? 4 ???
  ?????????????????????????? ?????????????
  ????????????????
• ????????????????????????????????

31
??????

• ??????????????????? (l) 4 ???/?.?.
• ????????????????? (m) 6 ???/?.?.

32
1.??????????????????????????????????????? (L)

• L l
• m-l
• L 4 4
  2
• 6-4 2
• ??????????????????????????????????????? ??? 2 ???

33
2.?????????????????????????? ????????? (Lq)

• Lq
  l 2
• µ(µ- l)
• Lq 42 16
  1.33 ???
• 6(6-4) 12
• ?????????????????????????? ????????? ???
  1.33 ???

34
3.????????????????? (W) ?????? ?????????

• W 1
• 
  m-l
• W 1 1
  0.5 ?.?.
• 6-4 2
• ??????????????????????? ????????? ??? 30 ????

35
4.???????????????????????????? (Wq)

• Wq l
• m(m-l)
• Wq 4 4 1 ?.?.
• 6(6-4) 12
  3
• ??????????????????????????????? 20 ????
  

36
5.?????????????????????????????????????????????(Po
)

• Po 1 - l
• 
  m
• Po 1 4 2 1 0.33
• 6 6 3

37
6.???????????????????????????????????? 1 ???,2
???,3 ???

• Pn l n x
  Po
  m
• P1 4 x 1
  0.22
• 6 3

38
6.???????????????????????????????????? 1 ???,2
???,3 ???

• Pn l n
  x Po
• m
• P2 4 2 x 1 16 x
  1 0.15
• 6 3 36 3
• P3 4 3 x 1 64 x
  1 0.10
• 6 3
  216 3

39
7.????????????????????????????????????????????????
? 3 ???

• Pn gt 3 1 - P0 -P1 - P2 - P3
• Pn gt 3 1 - 0.33 - 0.22 - 0.15 -
  0.10
• 0.20
• ??????????????????????????????????????????? 3
  ?????? 0.20

40
????? (???? 103)

• ????????????????????????? ???????????????????
  1 ????????????????????????? ????????????????
  ?????????????????????????? ???????????????
  ????????????? 2 ?? ???????????????????????
  ???????????????????????????????????????
  ???????????????????????????????????????????
  ????????????? 1/4 ?????????

41
??????

• ????????????????? 2 ?? /????
• ????????????????? 4 ?? /????

42
???????????????

• ????? 5 ??? 4, 5, 10
• ????? 6 ??? 6 , 7