Nghiên cứu một số vấn đề nâng cao chất lượng dịch vụ trong mạng thế hệ mới

ĐAI HOC QUOC GIA HÀ N®I TRƯèNG ĐAI HOC KHOA HOC TU NHIÊN Lê Đac Nhưàng NGHIÊN CÚU M®T SO VAN ĐE NÂNG CAO CHAT LƯeNG D±CH VU TRONG MANG THE Hfi MéI LU¾N ÁN TIEN SY TỐN HOC Hà N®i 2015 ĐAI HOC QUOC GIA HÀ N®I TRƯèNG ĐAI HOC KHOA HOC TU NHIÊN Lê Đac Nhưàng NGHIÊN CÚU M®T SO VAN ĐE NÂNG CAO CHAT LƯeNG D±CH VU TRONG MANG THE Hfi MéI Chuyên ngành: Cơ so toán cho Tin Mã so: 62460110 HQc LU¾N ÁN TIEN SY TOÁN HOC NGƯèI HƯéNG DAN KHOA HOC: PGS.TS Lê TRQNG Vĩnh PGS.TS Ngô Hong Sơn Lài cam đoan Tụi xin cam oan luắn ỏn "Nghiờn cẫu mđt so van đe nâng cao chat lưang d%ch mang the h¾ mái" cơng trình nghiên cúu cna riêng tơi Các so li¾u, ket qua đưoc trình bày lu¾n án hồn tồn trung thnc chưa tùng đưoc cơng bo bat kỳ m®t cơng trình khác □ Tơi trích dan đay đn tài li¾u tham khao, cơng trình nghiên cúu liên quan o nưóc quoc te Ngoai trù tài li¾u tham khao này, lu¾n án hồn tồn cơng trình cna riêng tơi □ Trong cơng trình khoa HQc đưoc cơng bo lu¾n án, tơi the hi¾n rõ ràng xác đóng góp cna đong tác gia nhung tơi đóng góp Các ket qua đưoc viet chung vói tác gia khác đeu đưoc sn đong ý cna đong tác gia trưóc đưa vào lu¾n án □ Lu¾n án đưoc hồn thành thịi gian tơi làm nghiên cúu sinh tai B® mơn Tin HQc, Khoa Tốn-Cơ-Tin nhiên, Đai HQc Quoc gia Hà N®i Tác gia: Hà N®i: i HQc, Trưịng Đai HQc Khoa HQc Tn Lài cam ơn Trưóc het, muon cam ơn PGS.TS Lê TRQNG Vĩnh, PGS.TS Ngơ Hong Sơn - nhung ngưịi trnc tiep giang day hưóng dan tơi suot thịi gian t¾p v thnc hiắn luắn ỏn ny Mđt vinh dn lún cho tơi đưoc dưói sn hưóng dan t¾n tình, khoa HQc HQ c HQc t¾p, nghiên cúu cna hai Thay Tơi xin gui lịi cám ơn đen Thay, Cơ B® mơn Tin Cơ-Tin HQc HQ c, Khoa Tốn- sn giúp đõ nhung đe xuat, trao đői nghiên cúu rat huu ích cho lu¾n án Xin cam ơn Thay, Cô anh ch% em góp ý, cő vũ đ®ng viên sát cánh bên tơi suot q trình thnc hi¾n lu¾n án Tơi trân TRQNG cam ơn Ban Giám hi¾u, Phịng Sau Đai Phịng Chính tr% Cơng tác sinh viên trưịng Đai HQc HQc HQ c, Khoa Phòng Đào tao, HQ c Tn nhiên, Đai Quoc gia Hà N®i tao đieu ki¾n thu¾n loi cho tơi suot q trình thnc hi¾n lu¾n án Tơi bày to sn cam ơn đen Ban Giám hi¾u, Khoa Cơng ngh¾ thơng tin Trưịng Đai HQ c Hai Phịng tao đieu ki¾n ve thịi gian tài cho tơi hồn thành lu¾n án Cuoi cùng, tơi xin bày to lịng biet ơn vơ han đoi vói cha me, vo gia đình ln nng h®, giúp đõ tơi Nhung ngưịi ln chia se, đ®ng viên tơi nhung lúc khó khăn tơi ln ghi nhó đieu Mnc lnc Lài cam đoan i Lài cam ơn ii Danh mnc tÈ viet tat v Danh mnc ký hi¾u vi Danh mnc bang Danh mnc hình ve Ma au vii viii 1 Mđt so hỏng tiep cắn nâng cao QoS mang NGN 1.1 Mang the h¾ mói .6 1.2 Chat lưong d%ch vu 1.2.1 Các tham so phan ánh chat lưong d%ch vu 1.2.2 Phân lóp chat lưong d%ch vu .10 1.2.3 Mơ hình ky thu¾t đam bao QoS 12 1.2.4 M®t so nghiên cúu ve chat lưong d%ch vu 14 1.3 Bài toán toi ưu tő hop 16 1.3.1 Mô hình tốn tőng qt 16 1.3.2 Các hưóng tiep c¾n giai tốn toi ưu tő hop 16 1.4 Thu¾t tốn toi ưu đàn kien 19 1.4.1 Tù đàn kien tn nhiên đen đàn kien nhân tao 19 1.4.2 Thu¾t tốn ACO cho tốn toi ưu tő hop 21 1.4.3 Các thu¾t tốn đàn kien m®t so van đe liên quan 23 1.4.3.1 Thu¾t tốn Ant System 23 1.4.3.2 Thu¾t tốn Ant Colony System .25 1.4.3.3 Thu¾t tốn Max-Min Ant System 26 1.4.4 C so sn hđi tu cna thuắt toỏn 27 1.5 Tan công tù choi d%ch vu nguy thách thúc 30 1.6 Ket chương .32 Toi ưu cap phát tài nguyên cho d%ch đam bao QoS 33 2.1 Mo r®ng dung lưong mang khơng dây 33 2.1.1 Mơ hình tốn 34 2.1.2 Các nghiên cúu liên quan .37 2.1.3 Đe xuat thu¾t tốn ACO toi ưu mo r®ng dung lưong 43 2.1.3.1 Xây dnng đo th% có cau trúc 43 2.1.3.2 Thn tuc xây dnng lòi giai 44 2.1.3.3 Mơ ta thu¾t tốn 45 2.1.4 Ket qua thnc nghi¾m đánh giá 46 2.2 Đ%nh v% tài nguyên cho lóp d%ch vu 53 2.2.1 Mơ hình tốn 54 2.2.2 Các nghiên cúu liên quan .58 2.2.3 Toi ưu đ%nh v% tài nguyên t¾p trung cho lóp d%ch vu .61 2.2.3.1 Đe xuat thu¾t tốn ACO toi ưu đ%nh v% tài nguyên61 2.2.3.2 Đe xuat thu¾t toán MMAS toi ưu đ%nh v% tài nguyên 62 2.2.4 Ket qua thnc nghi¾m đánh giá 64 2.3 Cap phát tài nguyên cho luong đa phương ti¾n .71 2.3.1 Mơ hình toán 71 2.3.2 Các nghiên cúu liên quan .74 2.3.3 Đe xuat thu¾t tốn MMAS toi ưu QoS luong đa phương ti¾n77 2.3.3.1 Xây dnng đo th% cau trúc 77 2.3.3.2 Thn tuc xây dnng lòi giai 77 2.3.3.3 Mơ ta thu¾t tốn 80 2.3.4 Ket hop qui tac c¾p nh¾t vet mùi MLAS, SMMAS 3LAS 80 2.3.5 Ket qua thnc nghi¾m đánh giá 81 2.4 Ket chương .86 Đam bao an ninh tính san sàng cua d%ch đáp Éng QoS 87 3.1 Mơ hình đam bao ninh d%ch vu mang NGN 88 3.1.1 Khuyen ngh% ITU-T X.805 88 3.1.2 Phân tích ưu nhưoc điem .90 3.2 Tan công tù choi d%ch vu 91 3.2.1 Mô hình tan cơng 92 3.2.2 Phương pháp tan cơng ky thu¾t phịng chong 93 3.3 M®t so nghiên cúu liên quan 98 3.4 Giai pháp phịng chong tan cơng dna sách 99 3.5 Thnc nghi¾m đánh giá 102 3.6 Ket chương .105 Ket lu¾n Danh mnc cơng trình khoa hQC Tài li¾u tham khao 106 CUA tác gia liên quan đen lu¾n án 109 110 Danh mnc tÈ viet tat Viet tat Dang đay đu Dien giai ACO Ant Colony Optimization ACS Ant Colony System kien AS Ant System BSC Base Station Controller goc BSS Base Station Subsystem BTS Base Transceiver Station goc CoS Class of Service DiffServ Differentiated Service DoS Denial of Service vu DDoS Distributed DoS tán DNS Domain Name System GA Genetic Algorithm GoS Grade of Service GS Guaranteed Service IMS IP Multimedia Subsystem ti¾n IntServ vu đưoc tích hop MMAS H¾ thong kien Min-Max MS Mobile Station MSC Mobile Switching Centers đ®ng MoS Điem đánh giá QoS NGN Next Generation Network NGWN Next Generation WN mói OSE Open Service Environment PSO Particle Swarm Optimization QoS Quality of Service QoE Quality of Experience nghi¾m SLA Service Level Agreement TCA Traffic Condition Agreement lưong ToS Type of Service Toi ưu đàn kien H¾ thong đàn H¾ thong kien Bđ ieu khien tram Phõn hắ tram goc Tram thu phát sóng Lóp d%ch vu D%ch vu đưoc phân bi¾t Tan công tù choi d%ch Tan công tù choi d%ch vu phân H¾ thong tên mien Thu¾t tốn di truyen Cap đ d%ch vu D%ch vu am bao Phõn hắ đa phương Integrated Service D%ch Min-Max Ant System Tram di đ®ng Tőng đài thơng tin di Mean Opinion Score Mang the h¾ mói Mang khơng dây the h¾ Mơi trưịng d%ch vu mo Toi ưu nhóm bay Chat lưong d%ch vu Chat lưong trai Thoa thu¾n múc d%ch vu Thoa thu¾n đieu ki¾n lưu Loai d%ch vu Danh mnc ký hiắu Ký hiẳu í ngha τij τmax τmid τmin ∆τij Tham so anh hưong tương quan cna mắt đ vet mựi Tham so anh hong tương quan cna thơng tin tri thúc H¾ so bay Giá tr% khoi tao vet mùi Vet mùi canh (i, j ) C¾n cna giói han vet mùi Trung bình cna giói han vet mùi C¾n dưói cna giói han vet mùi Lưong vet mùi kien k đe lai canh (i, j ) tù i đen j best ij Lưong vet mùi tot nhat cna đàn kien Xác suat lna cHQN canh (i, j ) cna kien k K So lưong kien đưoc thiet l¾p NMax So vịng l¾p toi đa thnc hi¾n s = (s1, s2, , sn) T¾p d%ch vu đưoc cung cap tai moi nút mang bi thi¾t hai không đáp úng đưoc SLA d%ch vu si s Yêu cau du li¾u kieu s tù MSi Di di giói han dưói múc đ® cam ket d%ch vu dijt Khoang cách giua MSi tói BTSj loai t ri (si ) loi nhu¾n thu đưoc tù d%ch vu si ci (si ) chi phí đe đáp úng d%ch vu si pi ngưòi dùng phai chi tra dùng d%ch vu si βi tham so đieu khien đ® doc cna hàm chi phí F = (f1 , , fn ) T¾p luong đa phương ti¾n (N so luong) wi TRQNG so mô ta sn quan TRQNG cna luong fi rij Tài nguyên yêu cau r cna hoat đ®ng pj luong fi R = (Rq+1, , Rm ) Lưong tài nguyên giói han đoi vói tat ca yêu cau Ri = (Ri1, , Rim )Lưong tài nguyên tiêu thu đoi vói moi luong fi Bdownlink Băng thơng toi đa dành cho Download Buplink Băng thông toi đa dành cho Upload ui (rij ) Giá tr% huu dung đoi vói điem hoat đ®ng pj luong fi ∆ τ pijk Danh mnc bang 1.1 1.2 1.3 1.4 Phân lóp chat lưong d%ch vu cna ITU-T 11 Phân lóp chat lưong d%ch vu cna ETSI 11 Các hưóng tiep c¾n giai tốn toi ưu tő hop 17 Quá trình phát trien thu¾t tốn ACO 23 2.1 2.2 Các ký hi¾u dùng tốn mo r®ng dung lưong mang .35 So sánh ket qua cna Greedy, GENEsYs, LibGA, GGA vói ACO-BSC1, ACO-BSC2 46 2.3 So sánh ket qua cna Hybrid I, Hybrid II, ACO-BSC1, ACO-BSC2 47 2.4 Thụng tin ve bđ du liắu thnc nghiắm mo rđng dung long mang 48 2.5 Thiet tham so cho thu¾t tốn GA-MRDL ACO-MRDL 49 2.6 So sánh dung lưong đưoc mo r®ng cna GA-MRDL ACO-MRDL 49 2.7 So sánh hàm muc tiêu cna thu¾t tốn GA-MRDL ACO-MRDL .50 2.8 Thơng tin ve TQA đ®, dung lưong loai BSC .51 2.9 Thông tin ve TQA đ®, dung lưong loai BTS .51 2.10 Thông tin ve TQA đ®, dung lưong tram MS 51 2.11 hi¾u đ%nh tài nguyên cho lóp d%ch vu .56 2.12 Các Thietkýđ¾t tham so chotốn thu¾t tốnv% ACO MMAS 64 2.13 2.14 2.15 2.16 2.17 2.18 Tham so cho lóp d%ch vu si (i = 1, 2) 64 So sánh ket qua phân bo tài nguyên thay đői toc đ® đen trung bình 69 So sánh ket qua phân bo tài nguyên thay đői ngưõng tre .69 So sánh ket qua phân bo tài nguyên thay đői thùa so giá .69 Đánh giá ksn tham soyên Hurst muc tiêu 69 So sánh et anh quahưong phân cna bo tà i ngu cnađen thuhàm ¾t tố n MMASĐVTN thay đői toc đ® đen trung bình α¯ cna d%ch vu 70 2.19 So sánh ket qua phân bo tài ngun cna thu¾t tốn MMAS-ĐVTN thay đői tham so giá pi cna d%ch vu 70 2.20 Ket qua thnc nghi¾m so sánh giua thu¾t tốn nhieu lóp d%ch vu 70 2.21 Các ký hi¾u dùng toi ưu QoS cho luong đa phương ti¾n 73 2.22 Thiet đ¾t tham so cho thu¾t tốn 82 2.23 T¾p tham so yêu cau ràng bu®c cna luong d%ch vu AVC 84 2.24 T¾p tham so luong đa phương ti¾n thnc nghi¾m 84 2.25 Tài nguyên yêu cau chi phí đáp úng luong đa phương ti¾n .84 2.26 So sánh hàm muc tiêu v thũi gian thnc thi trờn bđ du liắu chuan 85 2.27 Tham so ve so lưong luong theo hưóng downlink uplink thnc nghi¾m 85 2.28 So sánh ket qua thnc thi giua qui tac c¾p nh¾t vet mùi 85 3.1 3.2 Thiet l¾p tham so đoi tưong thnc nghi¾m 103 Thiet l¾p sách bao m¾t riêng cho máy chn 103 Danh mnc hình ve 1.1 1.2 1.3 Kien trúc mang NGN cna ITU-T Y.2012 .7 Q trình thnc hi¾n cam ket chat lưong d%ch vu 13 Thí nghi¾m cau đơi thí nghi¾m bő sung .19 2.1 2.2 2.3 2.4 2.5 2.6 Kien trúc tang mang di đ®ng khơng dây 33 Mơ hình mo r®ng dung lưong mang không dây 35 Đo th% cau trúc cna tốn đ¾t tram BSC 39 Đo th% khoi tao đo th% đay đn 44 So sánh thòi gian thi trung bình cna GA-MRDL ACO-MRDL .50 So sánh phương án toi ưu toán #2 cna thu¾t tốn GA-MRDL ACO-MRDL .52 Anh hưong cna so kien (a) so vịng l¾p (b) đen thòi gian thnc thi cna ACO-MRDL 53 Mơ hình phân bo toi ưu tài ngun dna vào đ® đo (MBORA) .54 2.7 2.8 2.9 Quan h¾ giua hàm chi phí vói ngưõng tre vói βi = 10, di = .57 2.10 Quan h¾ giua kích thưóc hàng đoi tham so lưu lưong 59 2.11 M¾t phang mơ phong hàm muc tiêu theo phân bo (s1, s2) 65 2.12 Anh hưong cna (α¯ , α¯ ) đen hàm muc tiêu 65 2.13 Anh hưong cna h¾ ngưõng 2.14 so giátrecađen đenhàm hàmmuc muctiêu 66 tiêu cna MMAS-ĐVTN .66 2.15 2.16 2.17 2.18 2.19 2.20 2.21 2.22 2.23 2.24 Anh hưong cna đ® lêch |∆Hi | hàm muc tiêu cna MMAS-ĐVTN 67 So sánh thòi gian thnc thi cna PSO, ACO-ĐVTN MMAS-ĐVTN 67 So sánh thòi gian thnc thi cna PSO, ACO-ĐVTN MMAS-ĐVTN 68 Q-MOF kien trúc mang NGN 72 Các thành phan chúc cna Q-MOF 72 Mơ hình giám sát QoSM .75 Giám sát QoS online offline 76 Đo th% cau trúc mô ta luong đa phương ti¾n fi 78 Mơ hình giám sát toi ưu QoS cho luong đa phương ti¾n 81 So sánh thịi gian thnc thi giua thu¾t tốn luong .83 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 Kien trúc bao m¾t bi¾n pháp an ninh cna ITU-T X.805 88 Các mơ hình tan cơng dna tù choi d%ch vu 92 Các phương pháp hình thúc tan cơng DDoS 93 Các ky thu¾t phịng chong tan công DDoS 96 Chính sách bao m¾t riêng 100 Q trình đieu khien đưịng truyen .101 Kien trúc mang mô phong DDoS 102 Ket qua kiem sốt băng thơng gói tin UDP cna k%ch ban 104 Ket qua kiem sốt băng thơng NS2 k%ch ban .104 Ket qua kiem sốt băng thơng gói tin UDP cna k%ch ban 104 Ket qua kiem sốt băng thơng NS2 k%ch ban .105 K%ch ban mơ phong đưoc thnc hi¾n vói thịi gian tan cơng kéo dài 30 giây, thịi điem bat đau tan công giây thú Thông so đánh giá ty l¾ băng thơng truy c¾p đưịng truyen o múc thơng thưịng đưoc đieu khien vói sách an ninh riêng Tham so chi tiet cho đoi tưong thnc nghi¾m đưoc the hi¾n Bang3.1vói toc đ truyen khụng i BANG 3.1: Thiet lắp tham so đoi tưong thnc nghi¾m Đoi tưang Ke tan cơng n11 Ngưòi dùng n12, n15 Ngưòi dùng n13, n14, n16 DNS: n17, NTP: n18 Tham so Giá tr% Giao thúc Kích thưác gói tin Băng thơng truyen Giao thúc Kích thưác gói tin Băng thơng truyen Giao thúc Kích thưác gói tin Băng thơng truyen Giao thúc Kích thưóc gói tin Băng thông truyen UDP 64 Byte 10 Mbps TCP 64/512/1500 Byte 1.3 Mbps TCP 64/512/1500 Byte Mbps UDP 64/512 Byte 0.7 Mbps (0.35Mbps x 2) Chính sách bao m¾t đưoc thiet l¾p bao v¾ đoi vói n19 n20 đưoc the hi¾n Bang3.2 BANG 3.2: Thiet l¾p sách bao m¾t riêng cho máy chn Tên Server HTTP Server(n19) DNS2 Server(n20) Chính sách bao m¾t riêng Băng thông toi đa Cőng TCP Cőng UDP Ngưãng phát hi¾n tan cơng Băng thơng dành cho UDP Băng thơng toi đa Ngưãng phát hi¾n tan cơng Cőng UDP Băng thông dành cho UDP Cőng UDP Băng thông dành cho UDP Giá tr% 10 Mbps 80 123 10% (= Mbps) 1.75 Mbps 10 Mbps 10% (= Mbps) 53 3.5 Mbps 123 1.75 Mbps K%ch ban 1: Nút n11 tan cơng vào n19 , ngưịi dùng n12 , n14 lúc truy c¾p đen n19 Ban đau, khoang thòi gian tù đen giây, lưu lưong gói tin UDP mang cna ca ngưịi dùng thơng thưịng ke tan cơng đeu 1.15 Mbps Khi ke tan cơng thnc hi¾n l¾nh tan cơng se chiem tồn b® băng thơng đưịng truyen tù giây thú Lúc h¾ thong mang se rơi vào tình trang tac tam thòi Nhưng áp dung phương pháp kiem sốt sau giây phát hi¾n tan cơng DoS băng thơng cna mang b% tan cơng DoS giam xuong gan vói băng thơng cna ngưịi dùng thơng thưịng nam dưói ngưõng cho phép 1.75 Mbps Ket qua theo q trình kiem sốt đieu khien lưu lưong h¾ thong đưoc minh HQA Hình3.8và Hình3.9 HÌNH 3.8: Ket qua kiem sốt băng thơng gói tin UDP cna k%ch ban HÌNH 3.9: Ket qua kiem sốt băng thơng NS2 k%ch ban K%ch ban 2: Nút n11 tan cơng đong thịi vào n19 n20, ngưòi dùng n12, n14 gui gói tin đen n19, ngưịi dùng n13, n15, n16 gui gói tin đen n20 Trong thịi gian tù 0-5 giây, lưu lưong mang cna ca ngưịi dùng thơng thưịng ke tan công DoS đeu chiem 50% bang thông Sau đó, mơ phong ke tan cơng thnc hi¾n chiem tồn b® băng thơng đưịng truyen 10 Mbps tù giây thú Khi áp dung phương pháp kiem soát dna thịi gian tre sau giây phát hi¾n tan cơng DoS băng thơng cna mang b% tan cơng DoS giam xuong gan vói băng thơng cna ngưịi dùng thơng thưịng Hình3.10và Hình3.11 HÌNH 3.10: Ket qua kiem sốt băng thơng gói tin UDP cna k%ch ban Ket qua mơ phong cho thay tac tam thịi gây boi cu®c tan cơng DoS Nhưng sau phương pháp đieu khien cu®c tan cơng DoS đưoc thnc hi¾n, băng thơng giao tiep cna ngưịi su dung thưịng xuyên đưoc bao đam nhung HÌNH 3.11: Ket qua kiem sốt băng thơng NS2 k%ch ban ngưịi su dung có the giao tiep mà khơng can bat kỳ anh hưong cna cu®c tan cơng DoS Đieu khang đ%nh rang dòng lưu lưong n®i b® mang khơng b% anh hưong boi gói tin tan cơng DoS đưoc kiem sốt tai cőng vào cna Router Sn khác bi¾t giua đe xuat báo nghiên cúu trưóc the hi¾n o điem sau: -Phương pháp kiem sốt tan công cna DoS su dung thiet b% Moving Fire- wall [16,17] dùng đe đieu khien băng thơng cịn giai pháp đe xuat đieu khien đ® tre tai nút Router -Các gói tin tan cơng DoS đưoc phát hi¾n tai nút Router chi b% trì hỗn khơng b% loai bo như Moving Firewall Proxy nên không làm mat gói tin cna ngưịi dùng hop l¾ mà chi làm ch¾m lai, thịi gian tre không đáng ke -Giai pháp đe xuat chi su dung nút Router đieu khien đưoc tai cőng mang phương pháp Moving Firewall, Proxy thiet l¾p tồn b® mang giong cam bien 3.6 Ket chương Trong chương này, lu¾n án phân tích nhung thách thúc khó khăn vi¾c đam bao an ninh d%ch vu mang NGN Đ¾c bi¾t l nhung khú khn ngn chắn cỏc cuđc tan cơng DoS đoi vói máy chn d %ch vu, thnc sn m®t van đe nan giai Tù nhung phân tích đó, lu¾n án đe xuat bi¾n pháp phịng chong tan cơng DoS mang NGN dna sách an ninh riêng đưoc thiet l¾p Router có the đieu khien đưoc Hi¾u qua cna bi¾n pháp đe xuat đưoc mô phong NS2 so sánh đánh giá vói nhung hưóng tiep c¾n trưóc Ket qua thnc nghi¾m cho thay giai pháp đe xuat l mđt húng tiep cắn ay hỳa hen e ngn chắn cỏc cuđc tan cụng tự choi d%ch vu phõn tỏn mđt cỏch hiắu qua Ket qua trờn ó đưoc cơng bo [5*, 6*] Ket lu¾n Trong lu¾n án, tác gia trình bày ket qua nghiên cúu ve nâng cap mo r®ng so tang mang hi¾n có lên mang the h¾ mói nham toi ưu v% trí thiet b%, ket noi dung lưong Đ¾c bi¾t t¾p trung đen vi¾c quan lý, phân bo tài nguyên t¾p trung cho lóp d%ch vu luong đa phương ti¾n Đây m®t van đe có ý nghĩa ca ve khoa HQ c lan thnc tien đe đáp úng đưoc sn phát trien nhanh đa dang cna d%ch vu chat lưong cao nen IP mang NGN Trên ca lý thuyet thnc te, vi¾c quan lý phân bo tài nguyên cho d %ch vu đeu đưoc mơ hình hóa dưói dang tốn toi ưu tő hop Khi đó, can tìm giá ch% cho bien ròi rac đe đat cnc tr% cho m®t hàm muc tiêu Hau het tốn đeu thu®c lóp NP-Khó Do đó, thu¾t tốn tat đ%nh thưịng khơng kha thi thịi gian thnc hi¾n q lón đ¾c bi¾t sn phát trien cna mơi trưịng mang Hưóng tiep c¾n cna lu¾n án tìm kiem lịi giai gan toi ưu thịi gian chap nh¾n đưoc su dung thu¾t tốn toi ưu đàn kien Đây ky thu¾t tính tốn mem mói hi¾u qua hi¾n đe giai quyet tốn toi ưu rịi rac nhị mơ phong hành vi đàn kien tìm moi vói kha di chuyen ngau nhiên dna vet mùi đưoc xây dnng dna lý thuyet xác suat Sau đó, lu¾n án t¾p trung nghiên cúu đe xuat giai pháp phịng chong tan công tù choi d%ch vu Đây nguy c so mđt lm giam sn san sng cna viắc cung cap d%ch vu đen ngưòi dùng bang cách tan công trnc tiep vào so tang d%ch vu Các đóng góp cua lu¾n án Nhung ket qua nghiên cúu cna lu¾n án có ý nghĩa vi¾c bő sung hồn thi¾n giai pháp toi ưu quy hoach cap phát tài nguyên hi¾u qua cho lóp d%ch vu đam bao yêu cau ve QoS Cu the, đóng góp mói cna q trình nghiên cúu lu¾n án sau: 1) Đe xuat mơ hình thu¾t tốn ACO-MRDL cho tốn toi ưu đa muc tiêu mo r®ng dung lưong mang vói thơng tin heuristic hi¾u qua cho phép tùng bưóc thu hep pham vi tìm kiem ket hop HQc tăng cưịng mà van khơng bo qua lịi giai tot Bang thnc nghi¾m, luắn ỏn ó lna cHQN oc bđ tham so phự hop đánh giá đưoc anh hưong cna so lưong kien so vịng l¾p đen thịi gian thnc thi hàm muc tiêu cna thu¾t tốn Neu su dung kien se khơng tìm đưoc lịi giai tot tù nhung vịng l¾p đau khien vet mùi đưoc c¾p nh¾t dna vào lịi giai khơng tot dan đen đ%nh hưóng tìm kiem khơng hi¾u qua phai l¾p lai nhieu lan Ngưoc lai, neu dùng nhieu kien đe tăng kha tìm đưoc lịi giai tot o moi vịng l¾p mà bo qua thơng tin heuristic gây lãng phí khơng hi¾u qua ve thịi gian 2) Đe xuat mơ hình thu¾t tốn MMAS-ĐVTN cho tốn toi ưu đ%nh v% tài nguyên cho lóp d%ch vu có xét đen yêu cau ve QoS có the áp dung mem deo so lóp d%ch vu lón Khac phuc đưoc han che cna phương pháp tat đ%nh su dung tính chat giai tích cna hàm muc tiờu v rng buđc khụng hiắu qua so long lóp d%ch vu tăng Lna cHQN đưoc b® tham so phù hop đánh giá đưoc sn anh hưong cna tham so lóp d%ch vu đen hàm muc tiêu 3) Đe xuat mơ hình thu¾t tốn MMAS-Q.MOF cho toán toi ưu tài nguyên cho luong du li¾u đam bao yêu cau ve QoS cna úng dung a phng tiắn vúi so long rng buđc lún Muc tiêu hưóng đen xây dnng cau hình cap phát tài nguyên mang cho ngưòi dùng thoa mãn ràng bu®c cam ket theo TRQNG so có the dùng đe bieu dien tương đoi múc đ® đáp úng d%ch vu cho mđt luong du liắu vúi muc tiờu cnc đai hàm chi phí thu đưoc 4) Đe xuat giai pháp phịng chong tan cơng tù choi d%ch vu mang NGN dna sách an ninh bao m¾t riêng đưoc thiet l¾p Router có the đieu khien đưoc Các gói tin tan cơng đưoc phát hi¾n tai nút Router chi b% trì hỗn khơng b% loai bo nên khơng làm mat gói tin cna ngưịi dùng hop l¾ mà chi làm ch¾m lai, thịi gian tre khơng đáng ke Ket qua thnc nghi¾m cho thay giai pháp đe xuat l mđt húng tiep cắn ay hỳa hen e ngn chắn cỏc cuđc tan cụng DoS mđt cỏch hiắu qua Các ket qua cna lu¾n án cơng bo 10 cơng trình khoa tai tap chí, h®i ngh% chun ngành ngồi nưóc HQ c đưoc đăng Hưáng phát trien Nhung van đe đe c¾p en luắn ỏn bao phn trờn khỏ nhieu nđi dung, đoi vói moi m®t n®i dung trình bày o chương tương úng đeu có the tìm thay nhung van đe có the su dung đe đe xuat n®i dung làm đ%nh hưóng nghiên cúu cho cơng trình tiep theo Đieu the hi¾n tính mo cna nhung van đe đưoc nghiên cúu sinh đe c¾p tói luắn ỏn Mđt so húng mo cna luắn ỏn cú the đưoc tiep tuc nghiên cúu là: 1) Mơ hình hóa chi tiet tốn toi ưu đ%nh v% mo r®ng dung lưong mang khơng dây sát vói thnc te cho phép thnc thi áp dung du li¾u thnc nham giai quyet tốn quy hoach phát trien tang mang vien thơng hi¾n 2) Nghiờn cỳu mo rđng cỏc thnc nghiắm trờn vúi nhieu bđ du liắu cú cỏc ắc trng quy mô khác đe kiem chúng thêm ưu điem cna thu¾t tốn 3) 4) 5) 6) đe xuat Tù lna cHQN thiet l¾p đưoc tham so thnc thi tot nhat đe thu¾t tốn thu đưoc hi¾u qua tot nhat đ¾c bi¾t toán toi ưu đa muc tiêu Nghiên cúu cai tien thu¾t tốn có theo hưóng đe xuat thêm thơng tin Heuristic đ%nh hưóng q trình tìm kiem lũi giai, ket hop tỡm kiem cuc bđ viắc tìm lân c¾n tot nhat thu nghi¾m thêm phương pháp c¾p nh¾t vet mùi mói nham nâng cao hi¾u qua chat lưong cna lịi giai Nghiên cúu thu¾t tốn xap xi ( Approximate) đe giai quyet toán chúng minh đưoc ưu điem dna lý thuyet toán HQc phương án toi ưu tìm thay ti¾m c¾n đen phương án toi ưu thnc sn vói m®t sai so s nho tùy ý thịi gian tuyen tính ho¾c đa thúc vói h¾ so nho kha thi Nghiên cúu giai pháp, mơ hình ky thu¾t phịng chong kieu tan cơng tù choi d%ch vu mói hi¾u qua vói nhieu kieu tan cơng đa dang phúc tap nhung ieu kiắn khỏc Nghiờn cỳu mo rđng toán đ%nh v% tài nguyên ho tro chat lưong d%ch vu cho d%ch vu mơi trưịng t¾p trung phân tán mang có tính tương tác cao lý thuyet trò chơi mang xó hđi Nghiờn cỳu cỏc ky thuắt %nh tuyen mang đáp úng yêu cau ve chat lưong d%ch vu, giai pháp đieu khien luong tránh tac phân chia tài nguyên cho luong tin vói úng dung khác m®t cách hop lý tránh đe úng dung chiem nhieu tài nguyên gây suy giam QoS cung cap DANH MUC CƠNG TRÌNH KHOA HOC CUA TÁC GIA LIÊN QUAN ĐEN LU¾N ÁN 1* Dac-Nhuong Le and Gia Nhu Nguyen (2015) A New Ant-Based Approach for Optimal Service Selection with E2E QoS Constraints, The 4th International Conference on Soft Computing, Intelligence Systems, and Information Technology (ICSIIT 2015), Indonesia, Communications in Computer and Information Science, Springer Vol.516, pp.98-109.(ISI Proceeding/Scopus) 2* Dac-Nhuong Le (2014), Evaluation of Pheromone Update in Min-Max Ant System Algorithm to Optimizing QoS for Multimedia Services in NGNs, in proceeding of the 49th International Conference on Emerging ICT for Bridging Future (CSI 2014), Hyderabad, India Advances in Intelligent System and Computing, Vol.338, pp.9-17, Springer (ISI Proceeding/Scopus) 3* Dac-Nhuong Le (2014), MMAS Algorithm Applied to Optimal Resource Allocation to Support QoS Requirements in NGNs, Proceeding of the 8th International Wireless Internet Conference, Symposium on Wireless and Ve- hicular Communication (WICON 2014), Lisbon, Portugal Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Vol.146, pp.209-216, Springer (ISI Proceeding/Scopus) 4* Lê Đac Nhưàng, Nguyen Gia Như, Lê TRQNG Vĩnh (2014) Toi ưu phân bo tài nguyên cho lóp d%ch vu đáp úng yêu cau ve QoS mang NGN su dung thu¾t tốn toi ưu đàn kien, Ky yeu H®i thao quoc gia M®t so van đe CHQN LQc cua CNTT&TT, Đăklăk Tr.349-354, Nxb KH&KT Hà N®i 5* Dac-Nhuong Le (2014) DDoS Attack defense in Next Generation Networks using Private Security Policy, International Journal of Information & Network Security, Vol.3(3), pp.205-216 6* Lê Đac Nhưàng, Nguyen Gia Như, Lê TRQNG Vĩnh (2013) Giai pháp phịng chong tan cơng DDoS dna sách bao mắt mang the hắ múi, Ky yeu Hđi thao quoc gia M®t so van đe CHQN LQc cua CNTT&TT, Đà Nang, Tr.95-102, Nxb KH&KT Hà N®i 7* Lê Đac Nhưàng, Nguyen Gia Như, Lê Đăng Nguyên, Lê TRQNG Vĩnh (2013) Phân tích, đánh giá cách tiep c¾n phong sinh HQ c giai toán toi ưu v% trí đ¾t tram đieu khien mang khơng dây, Ky yeu H®i thao quoc gia nghiên cúu ban úng dnng Cơng ngh¾ thơng tin lan thú (FAIR 2013), Hue, Tr.494-501, Nxb KHTN&CN 8* Dac-Nhuong Le, Son Hong Ngo, Vinh Trong Le (2013) ACO algorithm applied to multi-objectives Optimal of Capacity Expansion in NGWN, International Journal of Wireless and Microwave Technologies, Vol.3(1), pp.37-49 Tài li¾u tham khao Tieng Vi¾t [1] Dương Tuan Anh Xây dnng đieu ki¾n giái han phnc phân bo lưu lưang d%ch IP Internet Lu¾n án Tien sĩ HV Cơng ngh¾ bưu vien thơng, 2013 [2] Đo Đúc Đơng Thu¾t tốn toi ưu đàn kien úng dnng Lu¾n án Tien sĩ Vi¾n Cơng ngh¾ thơng tin, Vi¾n Hàn lâm khoa HQc Cơng ngh¾ Vi¾t Nam, 2012 [3] Vũ Hồng Hieu Mơ hình tương thích QoS theo úng dnng mơi trưàng đa phương ti¾n phân tán Lu¾n án Tien sĩ HV Cơng ngh¾ bưu vien thông, 2008 [4] Nguyen Trung Kiên Giai pháp đ%nh tuyen QoS nham nâng cao chat lưang d%ch truyen du liắu thi gian thnc trờn mang vien thụng hđi tn FMC Lu¾n án Tien sĩ HV Cơng ngh¾ bưu vien thông, 2011 [5] Pham Văn Thương Nghiên cúu đe xuat m®t so che tăng cưàng kha đam bao chat lưang d%ch mang thông tin chuyen mach gói Lu¾n án Tien sĩ HV Cơng ngh¾ bưu vien thơng, 2013 Tieng Anh [6] I Alaya, C Solnon, and K Ghedira Ant algorithm for the multi-dimensional knapsack problem In in Proceeding of International Conference on Bioinspired Optimization Methods and their Applications (BIOMA 2004), page 63–72, 2004 [7] F Altman and T Jiménez NS Simulator for Beginners Synthesis Lectures on Communication Networks Morgan & Claypool Publishers, 2012 [8] D Amzallag and D Raz Resource Allocation Algorithms for the Next Generation Cellular Networks Computer Communications and Networks-Spinger, 2010 [9] M Baghel, S Agrawal, and S Silakari Survey of metaheuristic algorithms for combinatorial optimization International Journal of Computer Applications, 58(19):21– 31, 2012 [10] A Balakrishnan, T Magnanti, A Shulman, and R Wong Models for planning capacity expansion in local access telecommunication networks Annals of Operations Research, 33: 239–249, 1991 [11] M Barshan and M Shojaei Security framework and correlative techniques of next generation network Lecture Notes in Electrical Engineering, Springer, 209:149–155, 2013 [12] R.C Basole, S Narasimhan, and S Snoi Optimal capacity expansion of next genernation wireless base station subsystems In Georgia Atlanta, editor, Proceedings of Conference on Information Systems and Technology (CIST), pages 1–7, 2003 [13] L Boula, H Koumaras, and A Kourtis An enhanced IMS architecture featuring cross-layer monitoring and adaptation mechanisms In Proceeding of ICAS, Spain, page 48–53, 2009 [14] CERT Coordination Center Denial of service attacks http://www.cert.org/tech_tips/ denial_of_service.html, 2014 [15] A Chandra, W Gong, and P.J Shenoy Dynamic resource allocation for shared data centers using online measurements In Kevin Jeffay, Ion Stoica, and Klaus Wehrle, editors, IWQoS, volume 2707 of Lecture Notes in Computer Science, pages 381–400 Springer, 2003 [16] E.Y Chen, D Kashiwa, H Fuji, and A Yonezawa Evaluating moving firewall, a defense mechanism against DDoS attacks IEICE technical report Information networks, 102(350): 73–77, sep 2002 ISSN 09135685 [17] E.Y Chen, D Kashiwa, H Fuji, and A Yonezawa DoS attack measure system evaluation on Moving Firewall The Institute of Electronics, Information and Communication Engineers, 2011 [18] Teresa Li-Pei Chiu Heuristic algorithms for the terminal assignment problem Master’s Theses, San Jose State University, 1996 [19] M Dietzfelbinger and C Weidling Balanced allocation and dictionaries with tightly packed constant size bins Theoretical Computer Science, 2007 [20] D Dittrich Distributed denial of service (DDoS) attacks/tools reference page about attacks, tool and events http://staff.washington.edu/dittrich/misc/ddos, 2014 DoS [21] M P Drakos, G Stassinopoulos, I Sygkouna, and A Nikolaidis A QoS-Aware admission control scheme for bottleneck mitigation in next-generation networks Telecommunication Systems, Springer, 52(2):397–411, 2011 [22] B Han et al QoE model based optimization for streaming media service considering equip- ment and environment factors Wireless P2P Communication, Springer, 66:595– 612, 2012 [23] D Martens et al Classification with ant colony optimization IEEE Trans Evolutionary Computation, 11(5):651–665, 2007 [24] D Mukherjee et al Optimal adaptation decisiontaking for terminal and network quality of service IEEE Trans on Multimedia, 7(3):454–462, 2005 [25] Dac-Nhuong Le et al A new genetic algorithm applied to objectives optimal of upgrading infrastructure in ngwn In Int Conf Wireless Communication, Networking, and Mobile Computing (WICOM 2013), Beijing, China, Sep 25-26, pages 223–231, 2013 [26] D.Z Du et al Design and Analysis of Approximation Algorithms Springer Optimization and Its Applications Vol.62, 2012 [27] E Zuckerman et al DDoS Attacks Against Independent Media and Human Rights Sites The Berkman Center for Internet and Society at Harvard University, USA, 2010 [28] E.M Bernardino et al Discrete differential evolution algorithm for solving the terminal assignment problem In Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN’10), pages 229–239 Springer, 2010 [29] F.N Abuali et al Terminal assignment in a communications network using genetic algorithms In ACM Conference on Computer Science, pages 74–81, 1994 [30] K Nahrstedt et al QoS and resource management in distributed interactive multimedia environments Multimed Tools Application, Springer, 51:99–132, 2011 [31] Mehaoua et al Service-driven inter-domain QoS monitoring system for large-scale ip and dvb networks Computer Comm, 29(10):1687–1695, 2006 [32] N Blum et al Service oriented testbed infrastructures: a cross-layer approach for NGNs Mobile Network Application, Springer, 15:413–424, 2010 [33] S Stoev et al Lass: a tool for the local analysis of self-similarity Computational Statistics and Data Analysis, 50(9):2447–2471, 2006 [34] S.S Sanz et al A hybrid greedy-simulated annealing algorithm for the optimal location of controllers in wireless networks In Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, pages 159–164, 2006 [35] S.S Sanz et al Optimal switch location in mobile communication networks using hybrid genetic algorithms Appl Soft Comput., 8(4):14861497, September 2008 [36] T Stuătzle et al Parameter adaptation in ant colony optimization Technical Report TR/IRIDIA/2010-002, Université Libre de Bruxelles, Belgium, pages 191–215, 2010 [37] T.W Um et al Dynamic resource control mechanism for multimedia overlay transport in NGN Multimedia Tools and Applications, Springer, 65(2):187–199, 2013 [38] ETSI.TR.102.805-3 User Group; End-to-end QoS management at the Network Interfaces, QoS informational structure ETSI, 2010 [39] D Gaertner and K.L Clark On optimal parameters for ant colony optimization algorithms In IC-AI, pages 83–89, 2005 [40] R Giuliano, F Mazzenga, and F Vatalaro Smart cell sectorization for third generation cdma systems Wireless Communications and Mobile Computing, 2(3):253–267, 2002 [41] C Glaßer,Discrete S Reith, and H.Mathematics, Vollmer The148(1):1–12, complexity 2005 of base station positioning in cellular networks Applied [42] GLPK Gnu linear programming kit http://www.gnu.org/software/glpk/glpk.html# TOCintroduction, 2014 [43] T L Guenkova, A.J Kassler, and D Mandato End-to-end quality-of-service coordination for mobile multimedia applications IEEE J Selec Areas Commun, 22(5):889–903, 2004 [44] W.J Gutjahr A graph-based ant system and its convergence Future Generation Comp Syst., 16(8):873–888, 2000 [45] B He Security framework and correlative techniques of next generation network Lecture Notes in Electrical Engineering, Springer, 209:149–155, 2010 [46] S Iqbal, F Bari, and M.S Rahman A novel aco technique for fast and near optimal solutions for the multi-dimensional multi-choice knapsack problem In in Proceeding of 13th International Conference on Computer and Information Technology (ICCIT 2010), Dhaka, Bangladesh, pages 33–38, 2010 [47] ITU Definition of Next Generation Network ITU, 2008 [48] ITU-T General Aspects of Quality of Service and Network Performance ITU Centre of Excellence for Arab Region, 2010 [49] ITU-TISPAN Telecommunications and Internet Converged Services and Protocols for Ad- vanced Networking (TISPAN), NGN Functional ITU, 2013 [50] K Ivesic, M Matijasevic, and L.S Kapov Utility based model for optimized resource allocation for adaptive multimedia services In IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pages 2638–2643, Sep 2010 [51] K Ivesic, M Matijasevic, and L.S Kapov Simulation based evaluation of dynamic resource allocation for adaptive multimedia services In 7th International Conference on Network and Service Management (CNSM) 2011, Paris, France, Oct 24-28, 2011, pages 1–4, 2011 [52] J Ji, Z Huang, C Liu, X Liu, and N Zhong An ant colony optimization algorithm for solving the multidimensional knap-sack problems In proceeding of the 2007 International Conference on Intelligent Agent Technology, page 10–16, 2007 [53] M G Kallitsis Optimal Resource Allocation for Next Generation Network Services PhD Dissertation, Raleigh, North Carolina, 2010 [54] J Kalvenes, J Kennington, and E Olinick Base Station Location and Service Assignment in W-CDMA Networks SMU, 2002 [55] S Kalyanasundaram, E.K.P Chong, and N.B Shroff Optimal resource allocation in multi- class networks with user-specified utility functions Comput Netw., 38(5):613– 630, April 2002 ISSN 1389-1286 [56] L.S Kapov and M Matijasevic Modeling of a QoS matching and optimization function for multimedia services in the NGN LNCS, 5842:55–68, 2009 [57] L.S Kapov and M Matijasevic A QoS negotiation and adaptation framework for multimedia services in NGN In Proceedings of ConTEL 2009, Croatia, page 249–256, 2009 [58] L.S Kapov, M Mosmondor, O Dobrijevic, and M Matijasevic Application-level QoS negotiation and signaling for advanced multimedia services in the IMS IEEE Comm Magazine, 45(7):108–116, 2007 [59] J Kennedy and R.C Eberhart Swarm Intelligence Morgan Kaufmann Publishers, 2001 [60] S Khan Quality Adaptation in a Multisession Multimedia System: Model, Algorithms and Architecture PhD Thesis, Univ of Victoria, 1998 [61] K Kraimeche, B Kraimeche, and K Chiang Optimization of a wireless access network ACM Symposium on Applied Computing, 2005 [62] B Krishnamachari and S Wicker Base station location optimization in cellular wireless networks using heuristic search algorithms L Wang (Edt), Springer, 2003 [63] A.R Kumar and P.S Selvakumar Distributed denial-of-service (DDoS) threat in collabora- tive environment a survey on DDoS attack tools and traceback mechanisms In in Proceeding of IEEE International on Advance Computing Conference (IACC), pages 1275–1280, 2009 [64] Dac-Nhuong Le Performance evaluation of heuristic algorithms for optimal location of controllers in wireless networks In Proceeding of INDIA 2014, Hyderabad, Inida Advances in Intelligent System and Computing, Vol.339, Springer 2014 (Accepted), page xx, 2014 [65] C.Y Lee and H Kang Cell planning with capacity expansion in mobile communications: A tabu search approach IEEE Trans on Vehicular Technology, 49(5):1678–1691, 2000 [66] R Mathar and M Schmeink Capacity planning of umts networks In In Proceedings of Sixth INFORMS Telecommunications Conference, 2002 [67] A Mellouk Quality of Service Mechanisms in Next Generation Heterogeneous Networks John Wiley & Son, 2013 [68] L.A Melo, F.B Pereira, and E Costa Mc-ant: A multi-colony ant algorithm In Lecture Notes in Computer Science, Vol 5975, pages 25–36, 2009 [69] A Merchant and B Sengupta Assignment of cells to switches in pcs networks IEEE/ACM Trans Networking, 3(5):512–521, 1995 [70] K Nahrstedt Quality of service in wireless networks over unlicensed spectrum Morgan & Claypool, 58(19):21–31, 2012 [71] A Nascimento, J Rodriguez, S Mumtaz, A Gameiro, and C Politis Dynamic resource allocation architecture for ieee802.16e: Design and performance analysis Mobile Network Application, Springer, 13:385–397, 2008 [72] E Nygren, R.K Sitaraman, and J.Sun The akamai network: A platform for highperformance internet applications ACM SIGOPS Operating Systems Review, 44(3):2–9, 2012 [73] T Onali Quality of Service Technologies for Multimedia Applications in Next Generation Networks PhD Dissertation, University of Cagliari, Italy, 2008 [74] T Ozcelebi, R Radovanovic, and M Chaudron Enhancing end-to-end QoS for multimedia streaming in IMS-based networks In in Proceeding of ICSNC, page 48–53, 2007 [75] P.M Pardalos, D.Z Du, Graham, and L Ronald Handbook of Combinatorial Optimization Springer, 2013 [76] P Pellegrini and A Ellero The small world of pheromone trails In ANTS Conference, pages 387–394, 2008 [77] L Raisane, R Whitaker, and S Hurley A comparison of randomized and evolutionary approaches for optimizing base station site selection In ACM Symposium on Applied Computing, pages 1159–1165, 2004 [78] H S Raja Comparative study of QoS performance metrics for transmitted multimedia Mohammad Ali Jinnah Uni Islamabad, 2010 [79] U Savagaonkar, E.K.P Chong, and R Givan Online pricing for bandwidth provisioning in multi-class networks Computer Networks, 44(6):835–853, 2004 [80] Mehdi Shadaram, S Smys, and Sherali Zeadally Introduction to the special issue on wireless systems: New technologies, resource optimization and security Computers & Electrical Engineering, 40(2):289–290, 2014 [81] C Shigang and N Klara An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks:Problems and Solutions Department of Computer Science University of Illinois at Urbana-Champaign, 2009 [82] C Solnon Ant Colony Optimization and Constraint Programming Wiley & Son, 2010 [83] T Stuătzle and M Dorigo A short convergence proof for a class of aco algorithms IEEE- Evoluation Computing, 6(4):358365, 2002 [84] T Stuătzle, M.L Ibanez, and M Dorigo A Concise overview of application of Ant colony optimization John Wiley & Sons, Inc, 2010 [85] T Stutzle and H.H Hoos Improving the ant system: a detailed report on the max–min ant system Technical Report AIDA–96–12, FG Intellektik, FB Informatik, TU Darmstadt, Germany, 1996 [86] Q Sun, R Pleich, and R Sauerwein On-line measurement and analysis of fractional brownian traffic In High Performance Switching and Routing, 2000 ATM 2000 Proceedings of the IEEE Conference on, pages 395–400, 2000 [87] Y Wang, J.G Kim, S.F Chang, and H.M Kim Utility-based video adaptation for universal multimedia access (uma) and content-based utility function prediction for realtime video transcoding IEEE Trans on Multimedia, 9(2):213–220, 2007 [88] P Xu QoS Provisioning and Pricing in Multiservice Networks: Optimal and Adaptive Control over Measurement-based Scheduling PhD Dissertation, North Carolina State University, 2005 [89] H Yeganeh, M Shakiba, and M Samie Optimal Resource Allocation in Next Generation Network Services using Engineering Optimization with Linear Constraint Particle Swarm International Journal of Computer Science and Network Security, 8:238–334, 2008 [90] C Youngduk, C.Y Won, and C Byongjin Itu-t x.805 based vulnerability analysis method for security framework of end-to-end network services In Proceedings of the 4th WSEAS, pages 288–292, 2005 [91] C Yun and H Perros QoS control for NGN: A survey of techniques Journal Network System Management, Springer, 18:447–461, 2010 ...ĐAI HOC QUOC GIA HÀ N®I TRƯèNG ĐAI HOC KHOA HOC TU NHIÊN Lê Đac Nhưàng NGHIÊN CÚU M®T SO VAN ĐE NÂNG CAO CHAT LƯeNG D±CH VU TRONG MANG THE Hfi MéI Chuyên ngành: Cơ so toán cho Tin Mã so: 62460110... Ket qua kiem sốt băng thơng gói tin UDP cna k%ch ban 104 Ket qua kiem sốt băng thơng NS2 k%ch ban .104 Ket qua kiem sốt băng thơng gói tin UDP cna k%ch ban 104 Ket qua kiem sốt băng thơng... loai hình d%ch vu vien thơng đa dang, kiem sốt đieu khien tot tài nguyên, nâng cao hi¾u qua su dung mang lưói, giam chi phí khai thác, bao dưõng, de dàng nâng cap dung lưong, phát trien d%ch vu