ế ề P P ì ữ tổ t Túm tt ộ tớ tr t ộ út ỹ ởt õ t ữ r ọ út t ỹ õ t qt tố ỗ õ t t t õ ữớ trữợ ữ ữủ ũ t ỳ ự tr P tổ ỗ t tr ữ tợ ỗ t ũ tổ ỗ t ỗ s ộ ỏ r ỡ s ổ PP t q t ũ tổ ợ ỳ ợ ữ s Pữỡ ữợ ữủ tố ợ q ỡ tố ỷ ổ õ ỗ ỹ t số trồ số q ũ Abstract t t t sr tr sts t t s t rr Pr st ts t trst s t rt s t rt tr ss trs t t rrt P trs t t tts t t t t tr s st t r t tr rrr rr rs rt t ss PP ts r rss st t r t tss t r t t st t t trs r r rt stt t r rs t t t tt s s t tr t s t t stt rtr t r st s Keyword t r t tt st é õ sỷ tự trt P ữủ tr rở tr t ữ ữủ t tr ỳ ữỡ t tr ũ ởt t P tỹ t ữ ữủ t ữủ t ữủ t r q ỡ ợ t út tr út ố ỡ t ố ữ ữủ sr tr s ỗ tr t q ỵ ợ ợ t ỵ ợ P ợ tr t ợ ự tt t tr tt ố ộ tớ tr t ộ út ỹ ởt õ t ữ r ọ út t ỹ õ t qt tố ỗ õ t ế ề t t õ ữớ trữợ ữ ữủ ũ t ỳ ự tr P tổ ỗ t tr ữ tợ ỗ t ũ tổ ỗ t ỗ s ộ ỏ ố ợ ỗ t õ tố tố t ộ tớ ữợ ữủ tố tớ tỹ tố ũ ủ ỹ ũ tổ ỗ t ộ s õ ỗ sỹ ổ ỳ ỗ tr tớ ỳ ổ tr ự tợ ỏ ỳ ữ s tố r ỡ tr ữ tr t tổ t ự ữ tố tố õ õ t r t tr ũ ữ ữủ út t ụ s ỡ út t ổ tứ ố ổ tr tr tỹ tố t ỏ t ỗ ữủt q tố tố t ứ ổ ỷ ỵ õ t tợ st tr ổ tr tr tỹ tố tự tớ ỗ t tợ tổ t ữủ ỗ ữ st ợ tr ợ tố st t số trồ số ũ ự tr tổ t st ữủ ữủ tr s ữ t ỏ ỳ tỗ t t số st ữỡ tự ũ tố ổ tr tr t số trồ số ố õ ữ trồ số ỗ tr trữớ ủ số ỗ t r ỡ s ổ PP t q t ũ tổ ợ ỳ ợ ữ s Pữỡ ữợ ữủ tố q tố t ỹ t số trồ số trồ số ỗ tỹ ũ tr trữớ ủ số ỗ õ t ố ữ s P tr ởt t q tố P tr t ỹ t số ũ P tr ởt số t q ổ ọ ố ũ t ì ìẹ õ ỡ ữợ ữủ tổ tr P ữủ t ữ ìợ ữủ tổ tứ tổ tr ữủ ữ tr ũ tữợ õ t ổ ởt õ ổ õ ổ ộ õ ự r ữỡ ữợ ữủ tố t ởt ởt ỗ õ t t t ởt út ữ ữủ ró r t ỡ ữợ ữủ tố tự tớ ỹ tr tữợ õ t tớ t tứ ỷ õ t trữợ õ tớ ỷ õ t t t ởt ỗ t ố tự tớ õ sỷ tố tự tớ st tố tố ữ r t t t ỡ ữợ ữủ tố ợ ử tố tố ỗ õ t r P tr ởt t ố số ỗ tr ữ ữủ sỷ ộ ỗ t tớ t trữớ ủ sỷ ởt t ố ỳ tr õ tr ỗ ữ ữủ ữ t tr t tổ t ố ữủ t tr ủ P ì ỗ ỳ ỡ ữ P P P tỹ ự ợ ữ ữủ tỹ s ữ t ợ số ữủ ợ ỳ ợ ỡ ữ õ t t ữủ tứ ỗ t ợ ũ ởt ỗ t ữớ sỷ ữủ ữ t ữ õ õ t r trữớ ủ ởt sỷ t õ t ữ tợ t ữủ t ởt Pt t r ởt t ố r t út ử n ỗ t ố n ữ tr ộ ỗ t ố ử t ố ởt ởt ữớ sỷ ợ tr tổ tố Mi qt ữ r ỡ ỷ ỵ t út tổ ỗ i ổ ọ ỡ Mi tt ỗ t ỡ tố ỗ i t út N r ữỡ ỷ ỵ tố ởt ỗ trữợ õ t ỗ õ ratek+1 = Lk+1 /deltat i i (1) tr õ Lki tữợ õ t tự k ỗ i, deltat tớ tứ tr õ t tự k tợ tớ tr õ t k + õ t ỗ ữủ tố ỗ ổ ữủt q tố tố Mi ratek+1 / < Mi , (2) tr õ số ố tự tớ ởt ỗ õ t tố tự tớ t tố tố t tố tr t ữủ s ọ ỡ s ợ tố tố t qt t t tố tr ỗ i s ổ ữủt q tố tố Mi Pữỡ tổ ỗ t t r ữ s CnK+1 = ì CnK + (1 ) ì CnK+1 , (3) tr õ CnK+1 tổ ữủ t tớ K + 1, CnK tổ ữủ tớ K, CnK+1 tổ ữợ ữủ ữủ t tớ K + 1, = 0, số ữợ ữủ n số ỗ t ữủ t tổ ổ tự trữớ ủ t tố tr ỗ i tr õ t k + ữ s ế ề ratek+1 = ì ratekn + (1 ) ì ratek+1 n n (4) tố tr t t tở sỷ tr õ t ỗ i ữ st ợ tố tự tớ ởt ỗ ộ tố tự tớ ỗ õ tr sốt tớ ộ r tớ õ tố tr ỗ tr t rt ọ ộ r tr tớ ỗ ữủ ỗ tố tự tớ ợ ữ tố tr õ rt ọ tố tr t tr ổ tự st ợ tố tự tớ ỗ i t t P Pr r rtr stt t tố tr ỗ i tr ộ tớ T gs ữ s l số õ t ỗ i ữủ tr tr tớ T gs t õ l rateTi gs Lji /T gs, = (5) j=1 tr õ rateTi gs tố tr ỗ i tr tớ T gs; Lji tữợ õ t tự j ỗ i ữủ ỷ tr tớ T gs rateki tr ổ tự rateTi gs t õ ratek+1 = ì rateTi gs + (1 ) ì ratek+1 i i (6) tố ỗ i trữợ ộ õ t õ t tr tố tr õ t ữủ tố tr Mi : ratek+1 Mi i (7) ố tr ữợ ữủ t ữỡ P q t tố ỹ tr st tố tr tr tớ T gs tr t t ữ tr sỷ tr tớ tứ t = t = 99s ỗ i ộ ỗ t tớ t = 100s t q s s tố t ữỡ ố tự tớ ữủ t t ổ tự M A ữủ t t ổ tự ố tr rateEW i AE ữủ t t ổ tự ố tr rateP i P ì t q s s tố tự tớ tố tr t t EW M A P AE s ỗ i ỗ tứ tớ t = 101s tố tr t t P AE ũ ủ ợ tố tự tớ ự tr s ợ ữớ tố tự tớ tố tr t t EW M A ữ t õ t t r tố ữợ ữủ t t P ũ ủ ỡ s ợ tố tự tớ ố tự tớ tố tr ỗ õ t ự t t t P ợ ộ õ t ỗ tố tỹ t tố tr t ổ tự s s ợ tố tố t ổ tự ữ ự t t t P O(m) ợ m số ữủ õ t ỗ tổ ĩ ề r t sỷ t t số s ộ tớ T gs srttr tr t tớ tr tr ữủ ỗ õ ũ ỗ õ tốt t õ t trồ số ũ ỗ ộ ý st T gs PP tỹ ũ ỗ s sỹ tr ử ỗ t ũ tổ ỗ s ữủ ổ tứ tr t ộ tổ ũ tổ ũ ữủ tứ õ ữ ỗ t ổ ổ tr trữợ sỷ t ũ ữ s t tr s ởt tổ ũ t tr ỗ t ổ tớ tỹ ữớ ởt tổ ũ t tr trồ số ỗ õ tốt t tr ý st trữợ õ t trồ số ỗ ũ ữỡ ổ õ ỗ ũ tổ s ổ ữủ sỷ t ữỡ ổ õ st t ũ õ t ữ ỗ t t ũ tr sỷ ữỡ ữủ ữủ ữỡ t ũ tr ữ s st t ỗ õ tốt t t ỗ tốt t ũ ỗ õ t t tớ õ tr trồ số wci ỹ tr t số st ữủ tr tớ T gs trữợ õ t ữ s ố ợ ỗ ữủ ũ wci = wi ri ố ợ ỗ ữủ ũ wci = wi + ri ế ề ố ợ ỗ wci = wi r õ ri số trồ số ri tỹ tổ q tỹ ri = 0, tổ t ố r tr ri ữ tợ tớ ũ trồ số st sỷ tổ ỗ tr ri = 0, tr õ t t q tốt tr trữớ ủ số ỗ ọ t út ỷ ỵ tr ỗ t ri ữ tợ trồ số ỗ tử tổ ữủ ỗ tr ũ t trữớ ủ ỗ õ trồ số ỗ ộ tr tớ [t1 , t2 ] s õ ỗ ổ t sỹ tổ ữủ ỗ tr q tr ũ ũ Tũ ữủ t tứ ỗ ỗ tổ ữủ õ tr ợ ỗ ố ợ ỡ ũ ữ s ũ Tũ t tổ ữủ ỗ ọ ũ ữủ tỹ trồ số ởt tr ri ố ợ ỗ õ t ũ ỗ ũ ữủt t ổ tự tr ri ỹ ũ ủ ợ số ỗ trồ số ỗ sỹ t ổ tổ ữủ ỗ ũ s ợ ỗ t ộ tớ ổ tr sỷ q t t t P qt t t t t trồ số t wi ợ i = n n t ự t ỹ tr ữỡ tr ữ s u(k) = u(k 1) + e(k) + [e(k) e(k 1)], (11) tr õ k số tớ u(k) r tớ k, e(k) s tr t tố s ợ tr t t , số tr ự ữủ r tố tố t t số , ữủ ỹ tọ ổ tự + < 4wmin / wi , i tr õ wmin = min{wi } ợ i = n (12) P ì sỷ ổ tr t õ ỗ ỹ t ỹ t số ri trồ số ũ ỵ ỵ ữ s t trồ số ũ x tr trồ số t ỗ x = {wi } ợ i = n ữ x = const; w(k) = {wi (k)} ợ i = n tr trồ số ỗ M onQoS ữủ s ý st k tr w(k) ữủ t rớ r s ộ ý T gs i FQoS (t) = Ti (t)/wi tr ỗ i tr [0, t]; i FQoST gs (k) = (Ti (t2 ) Ti (t1 ))/wi tr ỗ i ữủ s ý st tự k; z t ỗ t ộ ữủ ỗ M onQoS ữủ s ý st k; e(k) = {wi (k) wi } ợ i = n s ỳ trồ số ữủ s ợ trồ số t ỗ i ữủ t s ý st k; wi (k + 1) ợ i = n tr trồ số r ũ tr ỷ ỵ ỗ i t ý k + ợ trồ số wi (k + 1) t ữủ trồ số ỗ i tr tớ wi ; y(t) õ t ữủ tr t ố r t tớ t ự M onQoS t số QoS t ý st T gs ữủ i i ỗ ộ ữủ ỗ (z) ỹ tr t số QoS ữủ (wi (k), FQoST gs , FQoSLong ) PP trồ số ỗ ũ QoS ỗ t ộ ử ổ ỗ t trồ số (wi ) t P rớ r tr ổ tự trồ số ỗ i ỗ j tr trồ số ỗ i ữủ t trồ số ỗ j ởt ữủ tr tt ố ri ữ s ri (k + 1) = e(k + 1) + [e(k + 1) e(k)], (13) tr õ , ữủ s tọ ữ ổ tự + < 4wmin / wi i tr trồ số ỗ i ữủ t t ổ tự s (14) ế ề wi (k + 1) = wi (k) + ri (k + 1) (15) tr trồ số ỗ j ữủ t ổ tự s wj (k + 1) = wj (k) ri (k + 1).(16) t ỹ ri t ổ tự sỹ tổ ữủ ỗ tr trữớ ủ số ỗ ợ P sỷ ổ ọ s s t q tr trữớ ủ ỷ PP ỷ PP õ t P r ổ t ữ tỹ ổ ọ ỹ t số ri t ổ ỗ tr t tr ổ ọ t P ợ tr ri ỡ ỗ ổ ọ ỡ ỗ ổ t t ố ỳ út ữủ t ố ữủt ợ út ợ tổ s t ố tợ t ố tợ s t ố ỳ út s ổ t ỗ ữ ữủ ổ ọ t q ổ ọ t q ổ ọ tổ ữủ ữủ tr tr trữớ ủ ổ sỷ P õ sỷ P tổ ữủ ỗ ữủ < 0, 3s sỷ P tổ ữủ ỗ ỡ s ợ ổ ũ P t q ổ ọ tổ tr rữớ ủ ổ sỷ P tổ ỗ t tổ ỗ ỡ ũ P t q ổ ọ t sỷ ữỡ P ữợ ữủ tố tố tr PP tố ỗ õ tố tố ỗ tớ tố t ữủ ỡ P ì ỗ ữ ữủ sỷ ổ ọ ỗ ỗ ỗ tữợ ủ t rồ số ỗ ữ ữủ P P ợ õ t t tớ t õ t s ố t s ổ ộ = ợ t [0, 6s; 1, 6s] tổ ữủ t trồ số s ố tố s ổ ọ s ổ ữủ ỗ ũ PP PPP ỗ P tổ ỗ ũ PP PPP t q ổ ọ PP PPP ự st tố tố ũ QoS ỗ t t õ QoS t ữủ ỗ s ộ t ợ ữ s t P sỷ tố ỗ õ t ử tổ ỗ t P ự tố sỹ tố ố ợ ỗ t tố tố ữủ t ự t t t O(m) ợ m số õ t ỗ tố t ổ õ ỗ tr tr t số trồ số ũ QoS tố t tr trữớ ủ út ử ỗ õ t ỗ tớ t ởt t ố r t q ổ ọ t P ũ ủ ợ ỵ tt ữủ tr ự tọ t t t r ổ t ữ tỹ ữủ ổ ọ ỹ t số trồ số ổ õ ỗ tr ự t t s ỳ ữ số ỗ ợ ố ợ P ế ề tỹ ổ ọ q ổ õ ỗ tr ỹ t số trồ số P st s r t t P rss trs Pr t t t r t q sr s r r qt sr tr t Prt r rs t tr tt P ss rt r tt rst rsts r t r q t rt tr tr trs P tr st s t rt tt P tr r t rst ổ t t r tr t rss rt Ptr P ữỡ ỡ tr st ũ t ữủ Psrs rrtrrrs rr ts trs PP s Prs Prt s st tr ụ ổ tữỡ t t ự tr ổ trữớ ữỡ t t s tt r s Prt s sỷ