在預算限制下分配隨機數位網路最佳頻寬之研究 - 政大學術集成

全文

(1)國立政治大學應用數學系博士學位論文. 治政Allocation Analysis of Bandwidth 大 on End-to-End 立 under Budget Control QoS Networks ‧. ‧ 國. 學. n. al. er. io. sit. y. Nat. 在預算限制下分配隨機數位網路最佳頻寬之研究 Ch. engchi. i Un. v. 博士班學生：王嘉宏指導教授：陸行博士中. 華. 民. 國. 一. 百. 年. 六. 月.

(2) . ‧. ‧ 國. 學.

(3)

(4) Æ

(5) Æ .

(6) Æ .

(7) !

(8)

(9)

(10) 治"# "# 政

(11) $ "#大 Æ 立

(12) "# .

(13)

(14)

(15)

(16) %

(17) Æ &

(18) '

(19)

(20)

(21)

(22) Æ . sit. y. Nat. n. er. io.

(23) al v . ni C h U i e n g c h . (

(24) $

(25)

(26) .

(27)

(28) )

(29)

(30)

(31)

(32) Æ * .

(33)

(34) '

(35)

(36)

(37) Æ Æ .

(38)

(39) .

(40)

(41)

(42)

(43)

(44) $

(45)

(46)

(47) +

(48)

(49)

(50)

(51)

(52) .

(53)

(54) ( . 立. 政治大. ‧. ‧ 國. 學. n. er. io. sit. y. Nat. al. Ch. engchi. . i Un. v.

(55) . ‧. ‧ 國. 學.

(56) Æ

(57) . !"#$%&'()*+,./0123456789:;<=&>?@ A BCD

(58) EF:;GE HIJ KL MNOP QR"S ", - # ?TUV WXY,Z[&'(-\:;] HIK^_`aa bKcdefR"SghijR"Sklm ". # ^nm "/ # comp&6qrsmYtu 治 9'(viR"Sw "# "0# 6|}:; 政:;xyJdz{ 大 ~nm{立"1# HIKxyJd{"2# _` b KxyJdz& )*45:; R"SY efklm^ nmcmp

(59) V+,-.23/ IC& D'(\Ǳom

(60) ,23R"Sd 1Km}h:;] HIK^_` b K-.g#& _` bK DR"S d¡¢£¤>V'(-\¥¦§¨A al iv n C "3 Æ 4 # h e n

(61) R"SU=h#© hi U c g ª«? "%

(62) , #& ¬®¯w#:; R"SY°©omp& ±\ )*

(63) #$%6²7A9³´;: hµ ¶R"S l8& n. er. io. sit. y. Nat. .

(64)

(65) * - 3 - 4

(66)

(67) % - 4 .

(68) . -

(69) , * - - 56 - - 73 - / / - / / 8 - // 4 - . 4 4 政治大. 立. ‧. ‧ 國. 學. 9

(70) - : ; :

(71) 9 ! !9% * - 89 4

(72) * 9 ! * / !9% ! * / %. / a l 6 9 v n i !9% $

(73)

(74) Ch

(75) . U i e n g6 c h69/ 8 0< 8 0= >?0><*2@. n. er. io. sit. y. Nat. * $

(76) . 9 6 / / !

(77)

(78) *

(79)

(80) 4 *

(81)

(82)

(83)

(84)

(85) - /3 5 02 0 .

(86) % . . . . 學. ‧ 國. % . 政治大立. . ‧. , . sit. y. Nat. 0 , % A9 1. a l i v ) + C Un n. 2. er. io. 1 . <. hengchi.

(87)

(88) . . 0 - $ 1 00 B , 9 - ? 01. B . 9 < 01 B . 9 * = 010 B . 9 ** >. .

(89)

(90) . . . 1 . / -

(91) 01 10 , - B

(92) Æ * 0> 11 , - 3 6 / 10

(93) . . . 2 C . . / & 1@ 20 %

(94)

(95) , - 3 Æ 4 2 20 3. 治政 Æ 4 大立. 2. ‧ 國. 學. 200 B / C& 22 201 C , - 2<. ‧. * C

(96) @. y. Nat. ! " !. #. er. io.

(97) . sit. 21. n. a l -

(98) B @ . / i v D ?@ n U i e h n g% c @0 9 % 9 ?>. Ch. @1. C , <2. # $! . %&. ? 9 % B . 9 , / <= ?0 . / , - 9 ! + => ?0 C' * , => .

(99) ?00 C' * Æ >2 ?01 C' * 6 E - >< ?1 6 * 3 Æ 4 ?2 9 % C 2 ?@ ? % ' (. )%. < / <. 學. . ‧ 國. <0 D . 治政 - %

(100)

(101) 大 = 立 ‧. ** +, $ . n. er. io. sit. y. Nat. al. Ch. engchi. . i Un. v. ) .

(102) . Æ F . 5 ?1 0> /%*% G?H 3 - /- !- 9. - -)- D - G/ /%*%H < 政治. 大. 立 > 0 %

(103) . ‧ 國. 學. ‧. ? ,

(104) B . 9 * =. er. io. sit. y. Nat. ?0 ,

(105) B . 9 ** =0. n. ?1 ,

(106) =0 a v. i l C n U h e n g c ?2 ,

(107) h i

(108) B. . 9 * =1. ?@ ,

(109)

(110) B . 9 ** =2 ?? ,

(111)

(112)

(113)

(114) B . 9 * =2 ?< ,

(115)

(116)

(117)

(118) B . 9 ** =@. .

(119) ?= ,

(120)

(121) B . 9 * =@ ?> ,

(122)

(123) B . 9 ** =? ? , +

(124) B . 9 * =? ? , +

(125) B . 9 ** =< ?0 , 治

(126) B 政 . 9 * 大 ==. 立. ‧ 國. 學. ?1 ,

(127) B . 9 ** ==. ‧. ?2 ,

(128) " # Æ >. y. Nat. er. io. sit. ?@ C

(129)

(130)

(131) " # Æ a >. n. iv l C n h e n ?? %

(132) I g c h i U Æ >0. ?< !+ Æ >0 ?= % ". # Æ >1 ?> C

(133) $ " # Æ >1 ?0 ,

(134) " # Æ . Æ >2. ?0 C

(135)

(136)

(137) " # Æ Æ >@. .

(138) ?00 %

(139) I Æ Æ >@ ?01 !+ Æ Æ >? ?02 ,

(140) " #

(141) Æ >< ?0@ C

(142)

(143)

(144) " #

(145) Æ >= ?0? %

(146) I

(147) Æ >= ?0< !+ 政治

(148) Æ 大立 >>. ‧ 國. 學. ?0= - " #

(149) . ‧. ?0> - " #

(150) . y. Nat. ?1 4

(151) 0. er. io. sit. ?1

(152) 0. n. a l

(153)

(154) " " i ?10 v ## n

(155) C h e n c h i U 1 . g. ?11 , @ ?12 Æ @ ?1@ /

(156)

(157) @. .

(158) ? / Æ <> ?0 ,

(159) = ?1. 政治大 ,

(160) 立. =1. ‧. ‧ 國. 學. ?2 , Æ =<. n. er. io. sit. y. Nat. al. Ch. engchi. . i Un. v.

(161) ! ‧ 國. 學. 立. 政治大. ‧.

(162) * Æ

(163) $

(164) E *- + * G2 20H *-

(165) Æ

(166)

(167)

(168) al i v

(169) G=2H % n C h e n g c h i U* 9 - "*9-# *- + G=2H %

(170)

(171)

(172)

(173) Æ * +

(174) G11 <?H /

(175)

(176)

(177)

(178) &

(179)

(180)

(181)

(182)

(183) G>H % Æ & A 9 "A9# G1 2 2 ?H. n. er. io. sit. y. Nat. C + , .

(184) , ",,#

(185)

(186) G<1 1H D "

(187) # A9 & 9 4 % "94%# G<H ,, D

(188)

(189)

(190) & A9

(191)

(192) G@> 1H ,, ,, . *9 G0= 11 20H. ‧. ‧ 國. 學. 治 *9- ,

(193) 政大 J G2 0= 22 <2H

(194) 立 G= 0H J Æ G01H + *9-K J 6 K

(195) $

(196) G0 1H a

(197)

(198) " v # i l C h U n G11H engchi Æ F

(199)

(200)

(201) G< 02 >< @H D

(202)

(203) .

(204) . G02 @H 3 Æ

(205)

(206)

(207) G01 1@ 1=H n. er. io. sit. y. Nat. 0.

(208)

(209)

(210) . ‧ 國. 學. 6

(211) Æ G? ?@H

(212) Æ

(213) A9 G0> H B

(214) G?< => >1H B

(215) G11 <2 =>H 6 Æ F +

(216) G1 ?H 3 . 政治

(217) 大 G0< 0>H 立

(218) G2 2H. ‧. *

(219)

(220)

(221)

(222)

(223)

(224) ' Æ . ' A9 & -. a l

(225)

(226) . v ' A9 i n

(227) C h engchi U $ &. n. er. io. sit. y. Nat. - ' J &

(228) ' L J

(229) ! . 9 "!. 9# G=H

(230) $. ' Æ A9 & '

(231)

(232) !. 9

(233)

(234) ' A9 Æ L / "

(235) #M 9 " #M 1.

(236) * " #M , " 9.9 #. ‧. ‧ 國. 學. 7

(237) K A9 & G< >H Æ G> > 2H

(238) .

(239)

(240)

(241)

(242) G? >H

(243)

(244) G2 ?@H

(245) Æ 治

(246) G0= @0 <0H 政

(247) $. 大.- 4 9 *

(248) 立 ".-49# G0@ <H

(249)

(250)

(251)

(252) G<2 <0H Æ Æ

(253) G= 00H. sit. y. Nat. n. er. io. *

(254) &

(255) $ G2 a0=l ??H D

(256) i v n G< =H ! C h U

(257)

(258)

(259) engchi

(260)

(261) K

(262)

(263) K

(264) G<= >> 1H

(265) $

(266) $

(267)

(268) +

(269)

(270) + G<?H +

(271) F

(272) G= <?H

(273) +

(274) & G0 ? =0H 3

(275)

(276)

(277) & $ D

(278)

(279) G0? = 1H 6 2.

(280) &

(281) & G @ <H *

(282) K

(283) G1 0=H /

(284) G20H

(285) . ‧. ‧ 國. 學. ) .

(286)

(287)

(288) Æ . ' & G=2H

(289) A9

(290) G20 21H

(291) 政 G0? 1<H治 C

(292) 大 . . G= 2H

(293) 立

(294)

(295) C

(296) G02 @H 3

(297)

(298) K

(299) Æ G00 @@ ?0H. n. er. io. sit. y. Nat. B G>@H

(300)

(301) Æ

(302) F

(303) D N G2H

(304) + a Æ i v l C n U h e i.

(305) % GH

(306) h ngc

(307)

(308) &

(309)

(310)

(311)

(312) . -

(313)

(314) G>?H

(315)

(316) . ' & $

(317)

(318) Æ G2 0< @H

(319) .

(320) $ Æ G0 @H Æ F F @.

(321)

(322)

(323) G00 01 1H . . .

(324) G00H

(325)

(326) ' $ & G1 1H * . (

(327) J &

(328)

(329)

(330) . G0? <H. ‧. ‧ 國. 學. , Æ

(331)

(332) 治

(333) 政

(334)

(335) 大 + G0? =立>@H % J

(336)

(337)

(338) / G11H

(339)

(340) A9 &

(341) 5 5 G@>H A9

(342) A9 ;O G2?H

(343) +

(344) Æ

(345) a

(346)

(347) v i l n

(348)

(349) C, G0?H. . U hengchi

(350) 3

(351)

(352) Æ

(353) G0 @2 @@H. n. er. io. sit. y. Nat. * +

(354)

(355) Æ

(356) *9- &

(357) % &

(358)

(359)

(360) ) +

(361) ?.

(362) ‧ 國. 學. D L Æ F . 0> 政 5 治?1 大 /%*% G?H立 3 - /- !- 9. - -)- D - G/ /%*%H. ‧.

(363)

(364)

(365) ' $

(366)

(367) . G0 0= 2 1H a. n. er. io. sit. y. Nat. . iv l C n hengchi U. Æ F F

(368)

(369)

(370)

(371) D

(372) D Æ F /

(373) % * % "/%*%# G?H *

(374)

(375)

(376) % &

(377) 8 G1H 9 G1H

(378)

(379) $ <.

(380) J -

(381) J

(382)

(383) 6 G=<H

(384) C

(385)

(386)

(387)

(388)

(389) Æ B / G1<H

(390)

(391) C Æ *

(392) - J . ‧. ‧ 國. 學. ) 治

(393) .

(394) 政大.

(395) / G12H 7 / G?1H % GH 立 3$ G0?H

(396)

(397)

(398) $ ' + & G 12 2=H

(399) . sit. y. Nat. n. er. io. , G00H

(400) & al

(401)

(402) i v n Ch U i % e G=H

(403) . h ngc ' &

(404) D N G2H

(405) + Æ

(406) . : G<>H & .

(407) + J

(408)

(409) '

(410)

(411)

(412) 6 " #

(413) K & . =.

(414) D 0L %

(415) . ‧. ‧ 國. 學. + 治 A9

(416) 政

(417)

(418) 大 Æ 4 G2H 立

(419)

(420)

(421)

(422) D 0 * $

(423)

(424) Æ $

(425) '

(426)

(427)

(428)

(429) +

(430) ,

(431)

(432)

(433) .

(434) a

(435) .

(436) iv l C

(437)

(438) n en

(439) h. g

(440)

(441) c h i U & Æ 6

(442)

(443) .

(444) . n. er. io. sit. y. Nat.

(445)

(446) G2H * $

(447)

(448)

(449)

(450) &

(451) ,

(452)

(453)

(454) +

(455)

(456) '

(457) >.

(458) A9 & %

(459)

(460)

(461)

(462)

(463)

(464)

(465)

(466) '

(467) . A9

(468) . ‧. ‧ 國. 學. +

(469)

(470) Æ

(471) &

(472) % &

(473) 治

(474) 政大 Æ Æ. . . . 立

(475)

(476)

(477)

(478)

(479)

(480)

(481)

(482) . n. er. io. sit. y. Nat.

(483)

(484)

(485)

(486) .

(487)

(488)

(489) al

(490) iv n Ch U e. n g . c h i +

(491)

(492)

(493)

(494) Æ

(495)

(496)

(497)

(498)

(499) . .

(500) . + /

(501) .

(502) - $ /

(503) 0 /

(504) 0

(505)

(506) +.

(507) . ‧. ‧ 國. 學. * /

(508) 1

(509)

(510)

(511) 治

(512) 政 .

(513)

(514)

(515) 大立 + C

(516) - J

(517)

(518)

(519)

(520) Æ.

(521) . y. Nat. n. er. io. sit. /

(522) 2

(523)

(524)

(525) . . &

(526)

(527) a l n i v

(528) Ch

(529)

(530) e n . g c h i U

(531)

(532) C %

(533)

(534) Æ &

(535)

(536)

(537)

(538) /

(539) 2 Æ

(540)

(541)

(542)

(543)

(544)

(545)

(546) . C /

(547) @

(548) /

(549) 0

(550) .

(551)

(552) (

(553)

(554) %

(555)

(556) Æ %

(557)

(558)

(559)

(560) +

(561)

(562)

(563)

(564) Æ .

(565) 9 /

(566) ?

(567)

(568)

(569)

(570) + /

(571) /

(572) < D

(573) 政治

(574)

(575) &

(576) 大

(577)

(578) 立. ‧. ‧ 國. 學. n. er. io. sit. y. Nat. al. Ch. engchi. 0. i Un. v.

(579) ".

(580) . 政治大 ‧. !

(581) " # . 學. ‧ 國. 立. n. er. io. sit. y. Nat. / " # Æ

(582)

(583) A9 al i v

(584)

(585)

(586)

(587) n. C hengchi U

(588) F 9

(589)

(590) . ' Æ . P 0 Æ D " #

(591)

(592) D .

(593)

(594) *

(595) . " #

(596) *

(597) C

(598) . . 1.

(599) & . "0#. ; + P " #

(600) P " #

(601) "00# . . . ‧ 國. . . 學.

(602) 政治 . 大

(603) + D 立"00# & "0#

(604)

(605) . "01# . . . ‧. n. er. io. sit. y. Nat.

(606)

(607)

(608) Æ

(609) al G1H iv. Ch. -. , . n engchi U. .

(610) .

(611)

(612)

(613)

(614)

(615) .

(616)

(617)

(618) !" #

(619) .

(620) . I . . I. . .

(621) . "02#. %

(622) D

(623)

(624) J 2.

(625)

(626)

(627)

(628) & "0@#. . 9

(629)

(630)

(631)

(632) J

(633) -. , . Æ

(634)

(635)

(636)

(637) .

(638)

(639) $

(640)

(641)

(642) % &' ()!" # Æ.

(643) 政 P治大 $

(644)

(645)

(646) " 立. .

(647) . 學. -. , . "0?#. Æ

(648)

(649) . ‧ 國.

(650)

(651) .

(652) * !" +,

(653) Æ.

(654) . ‧ y. Nat. . . sit. . "0<#. n. er. io.

(655)

(656) & a

(657) i v l C * n

(658)

(659) hengchi U

(660)

(661) D

(662)

(663) '

(664)

(665)

(666) )

(667) ) J

(668) . -. , . .

(669) .

(670)

(671)

(672)

(673)

(674)

(675) ** )!"

(676) . I. . . I.

(677) . .

(678) . . @.

(679) . "0=#.

(680) $. .

(681)

(682)

(683)

(684) .

(685) . ".

(686)

(687) . " #

(688)

(689) " $ I P " #" .

(690) $

(691) " #

(692)

(693) $

(694)

(695) /

(696)

(697)

(698) 0

(699) Æ P

(700) Æ 1$"

(701)

(702)

(703) " # $

(704)

(705)