HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIÊN THÔNG oe of 2 2k oe 2 ok LUONG HONG KHANH MOT SO DONG GOP TRONG VIEC GIAI BAI TOAN PHUC VU DAM DONG AP DUNG CHO MANG VIEN THONG Chuyén nganh: Mang
Trang 1
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIÊN THÔNG
oe of 2 2k oe 2 ok
LUONG HONG KHANH
MOT SO DONG GOP TRONG VIEC GIAI BAI TOAN PHUC VU DAM DONG
AP DUNG CHO MANG VIEN THONG
Chuyén nganh: Mang va kénh thong tin lién lac
Ma so: 2.07.14
LUAN AN TIEN SY KY THUAT
NGUOI HUGNG DAN KHOA HOC:
1 TSKH Nguyén Ngoc San
2.TS Vii Ngoc Phan
TH u Vi EN HỌC: VIÊN CÔNG NGHỆ ¡
| BƯU CHÍNH VIÊN THONG
-ІNKIk-MS+
HÀ NỘI-2003
Trang 2
MỤC LỤC 2-22: 222212222211111215111221111112211112221112221112211122 re i
DANH MUC HINH 0.0 ccccccccccccsccccssccsesscscsecssesscscesvssesvescsnssvsecsveseeaesessveneeavsneanesees iv
RUT I 8N ` T.Ửớ“ÏƑÏƑ Ï._ŸÝ{ÏƑ—k_.Ÿ.Ÿ.ì.ììăÂì._Ÿ`YŸŸŸẪŸẪẰŸỶỶŸằằẰằe———- V
DANH MỤC CÁC THUẬT NGỮ VIẾT TẮTT s22 xcz22xxcrttrxrcred vỉ
MO DAU nc ccecccssccsscsssecscssssseccssssesesssueseessuscsessseesssssuesssssesessssesesssseseussesssssuessesseeees 1
Ộ _ Chuong I TONG QUAN VE LY THUYET HANG DOI UNG DUNG TRONG MẠNG
VIEN THONG
1.1 GIGI THIBU woe ccc ccc cccccscsscscsecscsecscsessssecscssssessesssscsssscsseeesseeens 4
1.2 KHÁI QUÁT VỀ LÝ THUYẾT HÀNG ĐỢI . - 5
1.2.1 Các đặc trưng của hệ thống hang dot . ¿55+ 5 L232 Các quá triHhđẾN ;.¿ecsussanoiaannonnnnosnianioaiinnodEtgadgi11A483683840188382201868 7 [3.3 Cíc phân bế Khoáng thối GIAN daeeeeeeeeeeieriibseieoeiieiddsessôsee 10
1.2.4 Các phương thức điều khiển ưu tiên . ¿ - 5:5 5+csxsxserves II 1.3 PHÂN TÍCH MỘT SỐ MÔ HÌNH HÀNG ĐỢI . 2: 13
1.3.1 Hãng đợi MNUH cu ác c.eeceicnnoenriraparnaanniasereiinrintineeinnnsibrinesie 14
IV ;pì g8 0/0055 16 1.3.3 Hamg doi M/MAM/N .c.cccccccssesssscssecssescesessesesssencsnsseeneseeneeneneenseneenenees 17
LB Bp CI GL, este cesresdcnsnerrevsrerenenesecieads anal sccarsest sank ack Sie LARK NR 20
1.4 HƯỚNG NGHIÊN CỨU CỦA LUAN AN cecscscscssseessseceseseeesesereeenensees 26
1.5 KET LUAN woeceeccccseessesssssssessesssessscssecssecssecsscssscssscsscssecsnccueesnecueeeneennsenses 28
Chuong II
ỨNG DỤNG LÝ THUYẾT HÀNG ĐỢI VÀO CÁC BÀI TOÁN ĐỐI VỚI
MẠNG ĐA DỊCH VỤ
31 -:0WfY THIỆU si ki NAL0GGGLaobfckillaaiieaeasaodliieeisLAuao 29
2.2 TỔNG QUAN VỀ MẠNG ĐA DỊCH VỤ . - : c:-5cxvecr+ 20
2.3 CÁC MÔ HÌNH LƯU LƯỢNG TRONG MẠNG ATM . 32 2.4 PHÂN TÍCH ĐÁNH GIÁ CÁC THAM SỐ ĐẶC TRƯNG CỦA CHẤT
Trang 3
2.4.2 Tính toán tỷ lệ tổn thất tế bào .- 65c 5+5 ‡svssesves 39 2.4.3 Tính toán xác suất tắc nghẽn cuộc gỌI - + +++s+x+xs+2 43
2.5 ĐỀ XUẤT PHƯƠNG PHÁP GIẢI BÀI TOÁN TỐI ƯU TRONG MẠNG ĐA
DICH TƯ 1221 01áesblbessbiseseeevsslisiinboieetsteisintiulstessesstavEsgisixdfEreiSirdisEei2Snfxr 46
2.54 Bãi toấn cấp phải bing (hOng 061 Wil doses sssccessessscssacsancacrsaeererncasvnes 46
2.5.7 TÔng gưau vÉ fhuli tiần tiến BỔAI cá saceaesesnneaanirakanaraodsaooaeipoasen 47
2.5.3 Thuật toán tiến hóa cải tiến áp dụng cho mạng đa dịch vụ 49
2.6 KẾT LUẬN -Sc 5t TT 1211111112111 1t 51
Chuong III
ỨNG DỤNG MÔ HÌNH NGUỒN MARKOV TỔNG QUÁT VÀO BÀI TOÁN
HÀNG ĐỢI TRONG MẠNG ĐA DỊCH VỤ
3.1 GIỚI THIỆU - + + ++222*E St E£EvEeEeterrtevrvrteerseree 53
3.2 NGUỒN MARKOV ĐA TRẠNG THÁI . -:-©z2©5czze: 54 3.3 GHÉP NHIÊU NGUỒN MARKOV ĐA TRẠNG THÁI 59 3.4 NGHIEM TIEM CAN CUA HAM PHAN BO CHIEM DUNG BO DEM 61
3.4.1 Giá trị riÊng tTỘI HH HH HH HH kg 62 3.42 Tĩnh gần đứng hệ số Hệm CŨNH seeeeeeieekebdreeendiiiieiiiaasissee 63
3.5 CÁC NGUỒN ON/OFE 222222222212221111112112222211111222111211101 6 65 3.6 BỘ ĐỆM NHIỀU NGƯỠNG -2¿©2++2+++Ett2EE2222212222221ecee 71
3.7 PHÂN TÍCH TỔN THẤT ¿- 2++++E+++2++£EE+22++t2Evrezrrrrrr Tĩ
3.7.1 Phân tích đầy đủ - -c- Ăn ng ngư Hư 77 3.72 Pit MO XÂP KỈ ằ sceainnneoriadinanndeerninsiooassrregtioreehislirgeisiesdeezSx 78
3.8 PHAN TICH TRE woseeecceessessssesssesssessssesssessssssssesssessecssssssecssecssecsnesennecs 80 3.9 PHƯƠNG PHÁP ĐIỀU KHIỂN CHẤP NHẬN KẾT NỐI 84
3.10 KẾT LUẬN -2-©22+2+C2EE2EE223222122112212112212E112 1 90
; Chuong IV NGHIEN CUU TINH BEN VUNG CUA MO HINH TOAN HOC TRONG
CHUYEN MACH ATM
BG, COT EAI .¡ce»aandennsee=semreremimtiisgadtondobeoabiee-dase.ismee 92 4.2 MÔ TẢ ĐỘNG HỌC CỦA CHUYỂN MẠCH ATM - 93 42.1 Cấu trúc của chuyển mạch ATM .ì Ăeeeeieeeeeeeesieee 93
4.2.2 Chọn tham số mô tả động học của chuyển mạch ATM 95
4.2.3 Phương trình động học của chuyển mạch ATM 96
Trang 4
4.3 ĐÁNH GIÁ TÍNH BỀN VỮNG . ©5- 52 2222k 100
4.3.1 Những định nghĩa .acccainnocooioaoondoroiodoornaadaianaosnnan 101 4.3.2 Tính bền vững đối với hàng đợi theo hệ mở .- - 103 4.3.3 Tính bền vững đối với hàng đợi theo hệ kín .- 107
4.3.4 Tinh bền vững của ma trận chuyển mạch .- -: -‹- 110
4.4 KET LUAN ceeccccccccccecscsscessesesssssrsssesssarsrssareussuseucsucaussussssesaseassaveavenss 113
Chuong V
; KET LUAN VA HUGNG NGHIEN CUU TIEP
ED GA scetteesnesmtensiesecnetser nies tad arnt nevis eee Fete aetna 115
5.2 HUGNG NGHIEN CUU TIEP woesceccecccsscessessessesssessessessecsecssesseesecseesen 116
DANH MUC CONG TRINH DA CONG BO CUA TAC GIA 116
TAD LAER FAB A reece cễễEieeiiiadaaadbiioadsoedsosieee 118