Bài báo đề xuất giải pháp nâng cao hiệu quả của nguyên tắc hạn chế, bù bằng thông với những điểm mới như sau: Phương pháp ước lượng tốc độ mới nâng cao hiệu quả hạn của cơ chế hạn chế tốc độ; sử dụng mô hình điều khiển có phản hồi để lựa chọn tham số hiệu chỉnh trọng số nâng cao hiệu quả bù QoS.
❚↕♣ ❝❤➼ ❚✐♥ ❤å❝ ✈➔ ✣✐➲✉ ❦❤✐➸♥ ❤å❝✱ ❚✳✷✽✱ ❙✳✹ ✭✷✵✶✷✮✱ ✸✽✹✕✸✾✸ ◆❹◆● ❈❆❖ ❍■➏❯ ◗❯❷ ❈Õ❆ ◆●❯❨➊◆ ❚➁❈ ❍❸◆ ❈❍➌ ❱⑨ ❇Ò ❇❿◆● ❚❍➷◆● ❚❘❖◆● ▼❸◆● ■P P❍❸▼ ❱❿◆ ì ữ tổ t Túm tắt ❚↕✐ ♠é✐ 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ð ♠ỉ ❤➻♥❤ ▼P❲P❙ ❬✺❪✱ ❜➔✐ ❜→♦ ✤➲ ①✉➜t ❣✐↔✐ ♣❤→♣ ♥➙♥❣ ❝❛♦ ❤✐➺✉ q✉↔ ❝õ❛ ♥❣✉②➯♥ t➢❝ ❤↕♥ ❝❤➳✱ ❜ị ❜➠♥❣ t❤ỉ♥❣ ✈ỵ✐ ỳ ợ ữ s Pữỡ ữợ ữủ tè❝ ✤ë ♠ỵ✐ ♥➙♥❣ ❝❛♦ ❤✐➺✉ q✉↔ ❤↕♥ ❝õ❛ ❝ì ❝❤➳ ❤↕♥ ❝❤➳ tè❝ ✤ë❀ ✷✮ ❙û ❞ư♥❣ ♠ỉ ❤➻♥❤ õ ỗ ỹ t số ❤✐➺✉ ❝❤➾♥❤ trå♥❣ sè✱ ♥➙♥❣ ❝❛♦ ❤✐➺✉ q✉↔ ❜ò ◗♦❙✳ Abstract ❆t ❡❛❝❤ t✐♠❡✱ t❤❡ s❝❤❡❞✉❧❡r ♦❢ ❡❛❝❤ ♥❡t✇♦r❦ ♥♦❞❡ s❡❧❡❝ts ❛ ♣❛❝❦❡t ♦❢ ♣❛❝❦❡t ❢❧♦✇s t♦ ❢♦r✇❛r❞✳ Pr✐♥❝✐♣❧❡ ♦❢ s❡❧❡❝t✐♥❣ ♣❛❝❦❡ts t♦ tr❛♥s♠✐t ❞❡❝✐❞❡s t❤❡ r❛t❡ ♦❢ ❡❛❝❤ ❢❧♦✇✳ ❇❡❝❛✉s❡ ♦❢ t❤❡ ✉♥♣r❡❞✐❝t❛❜❧❡ tr❛❢❢✐❝ ❛♥❞ ♣♦ss✐❜❧❡ ♦✉t❜r❡❛❦s ♦❢ t❤❡ ❛♣♣❧✐❝❛t✐♦♥ ✐♥ ❝✉rr❡♥t ■P ♥❡t✇♦r❦s✱ t❤❡ ❜❛♥❞✇✐❞t❤ ❧✐♠✐t❛t✐♦♥s ♦❢ t❤❡ ♣❛❝❦❡t ❢❧♦✇ t♦ ❛✈♦✐❞ ❛❢❢❡❝t✐♥❣ ♦t❤❡r ❢❧♦✇s ❛♥❞ ❝♦♠♣❡♥s❛t✐♥❣ ❜❛♥❞✇✐❞t❤ ❢♦r t❤❡ ❢❧♦✇ ❛❢t❡r ❡rr♦r r❡❝♦✈❡r② r❡♠❛✐♥s ♣r♦❜❧❡♠❛t✐❝✳ ❖♥ t❤❡ ❜❛s✐s ▼P❲P❙ ♠♦❞❡❧ ❬✺❪✱ t❤✐s ♣❛♣❡r ♣r♦♣♦s❡s ❛ s♦❧✉t✐♦♥ t♦ ✐♠♣r♦✈❡ t❤❡ ❡❢❢❡❝t✐✈❡♥❡ss ♦❢ t❤❡ ♣r✐♥❝✐♣❧❡ t♦ ❧✐♠✐t ❛♥❞ ❝♦♠♣❡♥s❛t❡ ❜❛♥❞✇✐❞t❤ t✇♦ ❢❡❛t✉r❡s✿ ✶✮ ◆❡✇ ♣❡r✐♦❞✐❝❛❧ ❛✈❡r❛❣❡ r❛t❡ ❡st✐♠❛t✐♥❣ ♠❡t❤♦❞ ❢♦r r❛✐s✐♥❣ t❤❡ ❡❢❢✐❝✐❡♥❝② ♦❢ t❤❡ ❜❛♥❞✇✐❞t❤ ❧✐♠✐t❛t✐♦♥ ♠❡❝❤❛♥✐s♠❀ ✷✮ ❯s❡ t❤❡ ❢❡❡❞❜❛❝❦ ❝♦♥tr♦❧ ♠♦❞❡❧ t♦ ❝❤♦♦s❡ t❤❡ ✇❡✐❣❤t ❛❞❥✉st♠❡♥t ♣❛r❛♠❡t❡r ❛♥❞ t♦ ✐♠♣r♦✈❡ ◗♦❙ ❝♦♠♣❡♥s❛t✐♦♥ ♠❡❝❤❛♥✐s♠✳ Keyword✳ ❇❛♥❞✇✐❞t❤ ❙❝❤❡❞✉❧❡r✱ ❘❛t❡ ▲✐♠✐t❛t✐♦♥✱ ◗♦❙ ❈♦♠♣❡♥s❛t✐♦♥✳ ✶✳ ▼Ð ✣❺❯ ▼↕♥❣ ❝❤✉②➸♥ ♠↕❝❤ ❣â✐ sû ❞ư♥❣ ❣✐❛♦ t❤ù❝ ■♥t❡r♥❡t ✭♠↕♥❣ ■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 ợ ự ✸✮ ❈→❝ t❤✐➳t ❜à✿ ❚❤✐➳t ❜à tr✉♥❣ ❣✐❛♥✱ t❤✐➳t ❜à ✤➛✉ ❝✉è✐✳ ❚↕✐ ♠é✐ 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è✐ ✤❛✳ ✲ ●✐→♠ s→t ❝→❝ t❤❛♠ sè ◗♦❙ ✤➸ ❤✐➺✉ ❝❤➾♥❤ trå♥❣ sè✱ ❜ò ◗♦❙ ❝➠♥ ❝ù tr➯♥ t❤ỉ♥❣ t✐♥ ❣✐→♠ s→t ✤÷đ❝✳ ❱➜♥ ✤➲ ♥➔② ✤➣ ✤÷đ❝ ✤➲ ❝➟♣ tr♦♥❣ ❬✶✱✻✱✼❪✱ s♦♥❣ ❝❤÷❛ ❝ư t ỏ ỳ tỗ t t số ❣✐→♠ s→t✱ ♣❤÷ì♥❣ 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❤í✐ ✤➸ ❦✐➸♠ s♦→t 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 ❞♦❛♥❤ ♥❣❤✐➺♣✳ P❤→t ❜✐➸✉ ❜➔✐ t♦→♥✿ ❚r➯♥ ♠ët ❦➳t ♥è✐ r❛ t↕✐ ♥ót ♠↕♥❣ ❝➛♥ ♣❤ư❝ n ỗ t ố n ữ tr ộ ỗ t ố ử t ♥è✐ ❝❤♦ ♠ët ❞à❝❤ ✈ư ❝õ❛ ♠ët ♥❣÷í✐ sû ❞ư♥❣✱ ✈ỵ✐ ❣✐→ trà ❜➠♥❣ t❤ỉ♥❣ tè✐ ✤❛ ❧➔ Mi ✳ ❱➜♥ ✤➲ ❝➛♥ ❣✐↔✐ q✉②➳t ❧➔✿ ✤÷❛ r❛ ❝ì ❝❤➳ ỷ ỵ t út tổ ỗ i ổ ọ ỡ Mi ✳ ✈➔ ✤↔♠ ❜↔♦ ◗♦❙ ❝➛♥ t❤✐➳t ❝õ❛ ❝→❝ ỗ t ỡ tố ỗ i t út N r ữỡ ỷ ỵ tố ởt ỗ trữợ õ t ỗ õ ✤✐✿ ratek+1 = Lk+1 /delta❴t i i (1) tr♦♥❣ ✤â✱ Lki tữợ õ t tự k ỗ i, delta❴t ❧➔ ❦❤♦↔♥❣ 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✳ ✣➸ ❣✐↔✐ q✉②➳t ✈➜♥ ✤➲ ♥➔②✱ 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✉♥❣ ❜➻♥❤ ❝õ❛ ♥â ✈➝♥ r➜t ♥❤ä✳ ✣➸ tè❝ ✤ë tr✉♥❣ ❜➻♥❤ t➼♥❤ tr♦♥❣ ❝æ♥❣ t❤ù❝ ✭✹✮ s→t ợ tố tự tớ ỗ i ✤➲ ①✉➜t ♥❣✉②➯♥ t➢❝ P❆❊ ✭P❡r✐♦❞✐❝❛❧ ❆✈❡r❛❣❡ ◗♦❙ ♣❛r❛♠❡t❡r ❊st✐♠❛t✐♥❣✮ 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➯♥ ✈✐➺❝ ❣✐→♠ s→t tè❝ ✤ë tr✉♥❣ ❜➻♥❤ tr♦♥❣ ❦❤♦↔♥❣ t❤í✐ ❣✐❛♥ T gs ♥➯✉ tr➯♥✱ t❛ ①➨t ✈➼ ❞ư ♥❤÷ tr♦♥❣ ❜↔♥❣ ✶✳ ●✐↔ sû tr♦♥❣ ❦❤♦↔♥❣ t❤í✐ ❣✐❛♥ tø t = ✤➳♥ t = 99s ỗ i ộ ỗ t t❤í✐ ✤✐➸♠ t = 100♠s✳ ❇↔♥❣ ✶ ❧➔ ❦➳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 = 101♠s 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 ✭s❤♦rt✲t❡r♠✮ ✈➔ tr♦♥❣ t♦➔♥ t❤í✐ ❣✐❛♥ tr✉②➲♥ ✭❧♦♥❣✲t❡r♠✮❀ ữủ ỗ õ ũ ỗ õ ◗♦❙ 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➔✐ ♥❣✉②➯♥✳ ◆➳✉ ❝❤å♥ ♣❤÷ì♥❣ →♥ ✷ ♠➔ ❦❤ỉ♥❣ ❝â ❣✐→♠ s→t ❝ư t❤➸✱ ✈✐➺❝ ❜ị ❝â t❤➸ ↔♥❤ ữ ỗ t t➢❝ ❜ị tr♦♥❣ ❬✺❪ sû ❞ư♥❣ ♣❤÷ì♥❣ →♥ ✸ ❦❤➢❝ ♣❤ư❝ ✤÷đ❝ ♥❤÷đ❝ ✤✐➸♠ ❝õ❛ ♣❤÷ì♥❣ →♥ ✶✱ ✷✳ ◆❣✉②➯♥ t➢❝ ❜ị ◗♦❙ tr♦♥❣ ❬✺❪ ♥❤÷ s❛✉✿ ●✐→♠ s→t ✤➸ t ỗ õ tốt t t ỗ tốt t ũ ỗ õ ◗♦❙ ❦➨♠ ♥❤➜t t↕✐ t❤í✐ ✤✐➸♠ ✤â✳ ✣✐➲✉ ❝❤➾♥❤ ❣✐→ trà trå♥❣ sè wci ❞ü❛ ✈➔♦ ❣✐→ trà ❝→❝ t❤❛♠ sè ◗♦❙ ❣✐→♠ s→t ✤÷đ❝ 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■❉✮ ✤➸ ❣✐↔✐ q✉②➳t ❜➔✐ 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❤ù❝ ✭✶✷✮✿ α + 2β < 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❛✉ ❝❤✉ ❦ý ❣✐→♠ s→t 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❛✉ ❝❤✉ ❦ý ❣✐→♠ s→t k; e(k) = {wi (k) − wi } ✭✈ỵ✐ i = n✮ s ỳ trồ số ữủ s ợ trồ số t ỗ i ữủ t s❛✉ ❝❤✉ ❦ý ❣✐→♠ s→t 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❤❡♦ ❝❤✉ ❦ý ❣✐→♠ s→t 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à t✉②➺t ✤è✐ ✭ri ✮ ♥❤÷ s❛✉ ❬✶✵❪✿ ri (k + 1) = αe(k + 1) + β[e(k + 1) − e(k)], (13) tr♦♥❣ ✤â α, β ✤÷đ❝ ❝❤å♥ s❛♦ ❝❤♦ t❤ä❛ ♠➣♥ ✤✐➲✉ ❦✐➺♥ ♥❤÷ ❝ỉ♥❣ t❤ù❝ ✭✶✷✮ ❬✶✵❪✿ α + 2β < 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÷í♥❣ ❤đ♣✿ ✶✮ ❙û ❞ư♥❣ ▼P❲P❙ ❬✺❪✳ ✷✮ ❙û ❞ö♥❣ ▼P❲P❙ ❝â →♣ ❞ö♥❣ ♥❣✉②➯♥ 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, 3▼❜♣s✳ ❑❤✐ sû P tổ ữủ ỗ ỡ s♦ ✈ỵ✐ ❦❤✐ ❦❤ỉ♥❣ ❞ị♥❣ P❊❆✳ ✲ ❑➳t q✉↔ ♠ỉ ♣❤ä♥❣ ❜➠♥❣ t❤ỉ♥❣ ♥➯✉ tr♦♥❣ ❍➻♥❤ ✻❜✿ ❚r÷í♥❣ ❤đ♣ ❦❤ỉ♥❣ sỷ P tổ ỗ t tổ ỗ ỡ ❞ị♥❣ P❊❆✳ ❑➳t q✉↔ ♠ỉ ♣❤ä♥❣ ❝❤♦ t❤➜② ❦❤✐ sû ữỡ P ữợ ữủ tố ✤➼❝❤ ❤↕♥ ❝❤➳ tè❝ ✤ë tr♦♥❣ ▼P❲P❙✱ ✈➝♥ ✤↔♠ ❜↔♦ 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ổ ỗ ❦❤✐ ❞ị♥❣ ▼P❲P❙ ✈➔ ▼P❲P❙✰P❆❊ ❍➻♥❤ ✻✳ ❑➳t q✉↔ ♠ỉ ♣❤ä♥❣ ▼P❲P❙ ✈➔ ▼P❲P❙✰P❆❊ ✺✳ ❑➌❚ ▲❯❾◆ ❇➔✐ ❜→♦ ✤➣ ♥❣❤✐➯♥ ❝ù✉ ❝→❝ ✈➜♥ ✤➲ ❣✐→♠ s→t✱ ❤↕♥ ❝❤➳ 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❤❛♠✱ ❉❛♥❣ ❍❛✐ ❍♦❛♥❣✱ ❆ ❝♦♠♣❡♥s❛t✐♦♥ ♠❡❝❤❛♥✐s♠ ❢♦r ❜❛♥❞✇✐❞t❤ ❛❧❧♦❝❛t✐♦♥ ✐♥ ■P ✇✐r❡❧❡ss ♥❡t✇♦r❦s✱ Pr♦❝✳ ♦❢ t❤❡ ✶✷t❤ ■♥t✳ ❈♦♥❢❡r❡♥❝❡ ♦♥ ❆❞✈❛♥❝❡❞ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❚❡❝❤♥♦❧♦❣② ✭■❈❆❈❚✮✱ ❱♦❧✳ ✷✱ ✷✵✶✵ ✭♣✳✶✶✽✾✕✶✶✾✸✮✳ ✹ ❬✷❪ ❈✳ ❍✉✱ ❨✳❚❛♥❣✱ ❑✳❈❤❡♥✱ ❇✳▲✐✉✱ ❉②♥❛♠✐❝ q✉❡✉❡✐♥❣ s❤❛r✐♥❣ ♠❡❝❤❛♥✐s♠ ❢♦r ♣❡r✲❢❧♦✇ q✉❛❧✐t② ♦❢ s❡r✈✐❝❡ ❝♦♥tr♦❧✱ ■❊❚ ❈♦♠♠✉♥♠ ✭✹✮ ✭✷✵✶✵✮ ✹✼✷✕✹✽✸✳ ❬✸❪ ❉✇❡❦❛t ❆✳ ❩②❛❞✱ ✏Pr❛❝t✐❝❛❧ ❋❛✐r ◗✉❡✉❡✐♥❣ ❙❝❤❡❞✉❧❡rs✿ ❙✐♠♣❧✐❢✐❝❛t✐♦♥ t❤r♦✉❣❤ ◗✉❛♥t✐③❛t✐♦♥✑✱ P❤❉ ❚❤❡s✐s✱ ◆♦rt❤ ❈❛r♦❧✐♥❛ ❙t❛t❡ ❯♥✐✈❡rs✐t②✱ ❯❙✱ ✭✷✵✵✾✮✳ ✺✶ ❬✹❪ ❏✳❋✳▲❡❡✱ ▼✳❈✳❈❤❡♥✱ ❨✳❙✉♥✱ ❲❋✷◗✲▼✿ ✇♦rst✲❝❛s❡ ❢❛✐r ✇❡✐❣❤t❡❞ ❢❛✐r q✉❡✉❡✐♥❣ ✇✐t❤ ♠❛①✐♠✉♠ r❛t❡ ❝♦♥tr♦❧✱ ❈♦♠♣✉t❡r ◆❡t✇♦r❦s ✭✷✵✵✼✮ ✶✹✵✸✕✶✹✷✵✳ ❬✺❪ P❤❛♠ ❱❛♥ ❚❤✉♦♥❣✱ ❍♦❛♥❣ ❉❛♥❣ ❍❛✐✱ ❆ ◗♦❙ ♠♦♥✐t♦r✐♥❣ ❛♥❞ ❝♦♠♣❡♥s❛t✐♦♥ ♠❡❝❤❛♥✐s♠ ✇✐t❤ r❛t❡ ❧✐♠✐t❛t✐♦♥ ✐♥ ■P ♥❡t✇♦r❦✱ ❏♦✉r♥❛❧ ♦❢ ❙❝✐❡♥❝❡ ❛♥❞ ❚❡❝❤♥♦❧♦❣② ✭❛❝❝❡♣t❡❞✮ ❍❛♥♦✐ ❯♥✐✈❡rs✐t② ♦❢ ❚❡❝❤♥♦❧♦❣② ✭✾✵✮ ✭✷✵✶✷✮✳ ❚↕♣ ❝❤➼ ❑❤♦❛ ❤å❝ ✈➔ ❈æ♥❣ ♥❣❤➺✱ ❱✐➺♥ ❑❤♦❛ ❤å❝ ❱✐➺t ◆❛♠✱ ■❙❙◆ ✵✽✻✻ ✼✵✽❳✱ ✭✷✵✶✶✮ ✽✼✕✶✵✵✳ ❉✳ ❍✳ ❍♦❛♥❣✱ ◗✉❛❧✐t② ♦❢ ❙❡r✈✐❝❡ ❈♦♥tr♦❧ ✐♥ t❤❡ ▼♦❜✐❧❡ ❲✐r❡❧❡ss ❊♥✈✐r♦♥♠❡♥t✱ P❡t❡r ▲❛♥❣ ❬✻❪ P❤↕♠ ❱➠♥ ❚❤÷ì♥❣✱ ❍♦➔♥❣ ✣➠♥❣ ❍↔✐✱ ❈ì ❝❤➳ ✤à♥❤ tr➻♥❤ ❣✐→♠ s→t ✈➔ ❜ị ❝❤➜t ❧÷đ♥❣ ❞à❝❤ ✈ö✱ ❬✼❪ P✉❜❧✐s❤❡rs✱ ❋r❛♥❦❢✉rt✴▼✲❇❡r❧✐♥✲❇❡r♥✲❇r✉①❡❧❧❡s✲◆❡✇ ❨♦r❦✲❖①❢♦r❞✲❲✐❡♥✱ ✷✵✵✸✳ ❬✽❪ ❲✳ ❙t❛❧❧✐♥❣s✱ ❍✐❣❤✲❙♣❡❡❞ ◆❡t✇♦r❦s✿ ❚❈P✴■P ❛♥❞ ❆❚▼ ❉❡s✐❣♥ Pr✐♥❝✐♣❧❡s✱ ■❙❇◆ ✵✲✶✸✲ ✺✷✺✾✻✺✲✼✱ Pr❡♥t✐❝❡ ❍❛❧❧✱ ✶✾✾✽✳ ❬✾❪ ❱❛♥ ❏❛❝♦❜s♦♥✱ ❈♦♥❣❡st✐♦♥ ❆✈♦✐❞❛♥❝❡ ❛♥❞ ❈♦♥tr♦❧✱ ✶✾✾✽✳ ❬✶✵❪ ❱ơ ❍♦➔♥❣ ❍✐➳✉✱ ✏▼ỉ ❤➻♥❤ t÷ì♥❣ t❤➼❝❤ ◗♦❙ t❤❡♦ ù♥❣ ❞ư♥❣ tr♦♥❣ ♠ỉ✐ tr÷í♥❣ ✤❛ ♣❤÷ì♥❣ t✐➺♥ ♣❤➙♥ t→♥✑✱ ▲✉➟♥ →♥ ❚✐➳♥ s➽ ❦ÿ t❤✉➟t✱ ✷✵✵✽✳ ❬✶✶❪ ❑✳ ❋❛❧❧✱ ❑✳ ❱❛r❛❞❤❛♥✱ ✏❚❤❡ ♥s ▼❛♥✉❛❧✑✱ ❚❤❡ ❱■◆❚ Pr♦❥❡❝t✱ ✭✷✵✵✽✮✳ ◆❣➔② ♥❤➟♥ ❜➔✐ ✵✻ ✲ ✾ ✲ ✷✵✶✷ ◆❤➟♥ ❧↕✐ s❛✉ sû❛ ♥❣➔② ✵✼ ✲ ✶✷ ✲ ✷✵✶✷