Một mô hình và giải pháp phục vụ truy vấn hiệu quả trong hệ thống dữ liệu di động

TR I H C QU C GIA TP.HCM NG I H C KHOA H C T NHIÊN  NGUY N TR N MINH TH M T MÔ HÌNH VÀ GI I PHÁP PH C V TRUY V N HI U QU TRONG H TH NG D LI U DI NG LU N ÁN TI N S CÔNG NGH THÔNG TIN Tp.HCM ậ N m 2014 TR I H C QU C GIA TP.HCM NG I H C KHOA H C T NHIÊN  NGUY N TR N MINH TH M T MÔ HÌNH VÀ GI I PHÁP PH C V TRUY V N HI U QU TRONG H TH NG D LI U DI Chuyên ngành: Khoa h c máy tính Mã s chuyên ngành: 62.48.01.01 Ph n bi n 1: PGS.TS D ng Tu n Anh Ph n bi n 2: TS Ph m V n H u Ph n bi n 3: TS Nguy n Tu n Nam Ph n bi n đ c l p 1: TS Nguy n An T Ph n bi n đ c l p 2: TS Nguy n ình Thuân Ng PGS.TS ih ng d n khoa h c: NG TH BÍCH TH Y Tp.HCM ậ N m 2014 NG L I CỄM N Tôi xin chân thành c m n khoa Công Ngh Thông Tin, Tr ng i H c Khoa h c T nhiên h tr t o nhi u u ki n thu n l i cho trình h c t p c ng nh trình th c hi n lu n án t t nghi p Em xin ghi nh n lòng bi t n sâu s c đ n PGS.TS NG TH BÍCH TH Y t n tình h ng d n, truy n đ t cho em nh ng ki n th c quí báu v i nh ng l i đ ng viên khuy n khích c a Cô nh ng lúc em g p khó kh n, tr ng i th c hi n đ tài Tôi xin g i l i c m n chân thành đ n TS NGUY N TU N NAM t n tình ch b o thêm cho m t s ki n th c chuyên môn v m ng không dây đ hi u th u đáo đ c nhi u v n đ th c m c th c hi n lu n án Con xin ghi nh công n c a Ba M sinh thành, nuôi d ng d y d tr ng thành nh ngày hôm Ba m ch d a tinh th n v ng ch c cho v p ngã g p nh ng khó kh n cu c s ng Cu i xin g i l i c m n chân thành đ n ch ng tôi, anh quan tâm, ch m sóc, chia s công vi c gia đình, trông nom đ có đ th i gian hoàn thành công vi c c quan v a th c hi n công vi c nghiên c u lu n án Tôi n l c h t s c đ hoàn thành t t lu n án c a nh ng dù nh ng u sai sót lu n án u không th tránh kh i, kính mong b n đ c đóng góp Ủ ki n đ ti p t c hoàn thi n lu n án Tp HCM, ngày 20 tháng 07 n m 2014 Tác gi lu n án Nguy n Tr n Minh Th L I CAM OAN Tôi xin cam đoan công trình nghiên c u c a riêng Các s li u, k t qu nêu lu n án trung th c ch a t ng đ c công b b t k công trình khác Tác gi lu n án M t s thu t ng , t vi t t t ký hi u  C m t vi t t t BS B c liên k t Client CSDL CSDL D DBR DC DS vdl GCA HLC HTTT HTTT D HTTT toàn c u IR LC MH MP2P MSS P2P PP l u tr c ng tác PP l u tr d li u Server SWNET TBD TTL UDBC Wi-Fi Di n gi i ti ng Anh Base Station Hop Client Database Mobile Databases Data Broadcast Report Data Center A Dual-Screen handheld game console Data Items Group-Communication Applications Home Locale Cache Information System Mobile Information Systems Internet Invalidation Report Local Cache Mobile Host Mobile Peer-to-Peer Mobile Support Station Peer-to-Peer Cooperative Caching Method Caching Method Di n gi i ti ng Vi t Tr m d li u c s B c liên k t gi a hai tr m TBD Máy tr m C s d li u C s d li u di đ ng Thông báo l ch phát d li u Trung tâm d li u Thi t b trò ch i c m tay hình đôi n v d li u ng d ng liên l c nhóm B nh đ m c c b t i BS H th ng thông tin H th ng thông tin di đ ng H th ng thông tin toàn c u Thông báo b t h p l B nh đ m c c b Tr m thi t b di đ ng M ng ngang hàng không dây Tr m d li u c s M ng ngang hàng Ph ng pháp c ng tác l u tr d li u t i b nh đ m Ph ng pháp l u tr d li u t i b nh đ m Server Máy ch Social Wireless Networks M ng xã h i không dây Mobile Device Thi t b di đ ng Time to Live Th i gian s ng c a đ n v d li u Updated Data Broadcast Chu k c p nh t d li u Cycle kho ng th i gian T Wireless Fidelity M ng không dây 802.11 i M cl c  M đ u D n nh p ng c th c hi n lu n án M c tiêu c a lu n án 11 óng góp c a lu n án 12 N i dung lu n án 13 Ch ng T ng quan v ki n trúc c ng tác b nh đ m c c b 16 1.1 M t s chi n l 1.1.1 1.1.2 1.1.3 1.1.4 1.1.5 1.1.6 1.1.7 1.1.8 1.1.9 1.2 Ch c c ng tác b nh đ m c c b môi tr ng di đ ng 16 Chi n l c CachePath, CacheData, HybridCache 16 Ki n trúc COCA 19 Ki n trúc GroCoca 21 Ki n trúc DGCoca 22 Ki n trúc COOP 25 Ki n trúc ZONE (Zone Cooperative) 28 Ki n trúc c ng tác nhóm theo vùng CC (Cluster Cooperative) 32 Chi n l c l u tr c ng tác d li u theo nhóm (GROUP CACHING) 35 Chi n l c c ng tác b nh theo vùng Proactive 38 T ng k t phân tích hi n tr ng 42 1.2.1 Tóm t t chi n l c c ng tác d li u 42 1.2.2 Phân tích đ nh h ng xây d ng mô hình MIXGROUP 45 ng Mô hình ki n trúc c ng tác b nh đ m c c b : MIXGROUP 50 2.1 2.2 2.3 Mô hình c ng tác b nh đ m c c b MIXGROUP 50 Mô t hình th c cho mô hình MIXGROUP 55 S hình thành giao ti p mô hình MIXGROUP 57 2.3.1 Qu n lý s gia nh p h th ng hình thành nhóm c ng tác c a MH 58 2.3.2 Qu n lý MH r i kh i nhóm gia nh p nhóm m i 59 2.3.3 Qu n lý MH r i kh i h th ng 60 2.4 Xây d ng ki n trúc x lý c a MIXGROUP 61 2.4.1 Mô t ki n trúc x lý t i BS 61 2.4.2 Mô t ki n trúc c a MH 62 2.5 2.6 Ch Phân tích d li u x lý cho ki n trúc MIXGROUP 65 2.5.1 Xây d ng d li u l u tr đ x lý t i BS 65 2.5.2 Xây d ng d li u l u tr đ x lý t i MH 66 K t lu n 67 ng C ch x lý tìm ki m d li u MIXGROUP 69 3.1 3.2 C s xây d ng c ch tìm ki m d li u c a MIXGROUP 69 Xây d ng c ch x lý tìm ki m d li u 71 ii 3.2.1 Mô t c ch x lý tìm ki m d li u 71 3.2.2 L u đ x lý gi i thu t c a toán 74 3.3 3.4 Phân tích không gian l u tr hi u qu tìm ki m d li u c a MIXGROUP 79 Th nghi m hi u qu c a MIXGROUP cho c ch x lý tìm ki m d li u 81 3.4.1 Mô hình h th ng th c nghi m mô ph ng 81 3.4.2 Các đ đo th nghi m cho c ch x lý tìm ki m d li u 84 3.4.3 K t qu th c nghi m 86 3.5 Ch K t lu n 95 ng C ch x lý thu n p thay th d li u c a MIXGROUP 96 4.1 4.2 C ch x lý thu n p d li u 96 4.1.1 C s xây d ng c ch thu n p d li u 96 4.1.2 Xây d ng c ch thu n p d li u 99 C ch x lý thay th d li u 103 4.2.1 C s xây d ng c ch thay th d li u 103 4.2.2 Xây d ng c ch thay th d li u 105 4.3 Th nghi m tính hi u qu c a MIXGROUP cho c ch thu n p thay th d li u 109 4.3.1 Mô hình mô ph ng cho h th ng 109 4.3.2 K t qu th c nghi m 109 4.4 Ch K t lu n 112 ng C ch x lý đ ng b d 5.1 5.2 5.3 5.4 li u c a MIXGROUP 113 C s xây d ng c ch đ ng b d li u 113 Mô t c ch đ ng b d li u ki n trúc MIXGROUP 125 5.2.1 Mô hình đ ng b gi a BS MH 126 5.2.2 C ch x lỦ đ ng b d li u gi a MH MH 128 L u đ x lý gi i thu t 133 5.3.1 C u trúc d li u l u tr ph c v x lý 133 5.3.2 M t s gi i thu t x lý t i BS 133 5.3.3 M t s gi i thu t x lý t i MH 137 Th nghi m hi u qu c a MIXGROUP cho k thu t đ ng b d li u 142 5.4.1 Mô t k ch b n th nghi m 142 5.4.2 đo th nghi m 143 5.4.3 Các tiêu chí đ th nghi m 144 5.4.4 K t qu th nghi m 145 5.5 K t lu n 150 K t lu n h ng phát tri n 151 Các k t qu đ t đ c 151 H ng phát tri n 154 iii Danh m c công trình c a tác gi 156 Tài li u tham kh o 156 Ph l c A Ch ng trình th nghi m mô ph ng 165 A.1 Gi i thi u 165 A.2 Network Simulation – NS2 165 Gi i thi u 165 Ki n trúc c a NS2 165 A.3 C u trúc ch ng trình mô ph ng 166 iv Danh sách hình  Hình 0-1 Mô hình HTTT D có d a m ng có c u trúc h t ng Hình 0-2 Mô hình HTTT D d a m ng tùy bi n .3 Hình 1-1 Ki n trúc COCA 20 Hình 1-2 L c đ tìm ki m Cocktail c a COOP 27 Hình 1-3 Phân lo i “Inter category” 28 Hình 1-4 Minh h a yêu c u tìm ki m d li u c a ZONE 29 Hình 1-5 S chuy n ti p gói tin yêu c u t MHi ngu n t i MHs đích 33 Hình 1-6 Nhóm c a MH D 36 Hình 1-7 Minh h a vùng c a MH A 39 Hình 2-1 Minh h a MH vùng, MH m ng c a MH1 51 Hình 2-2 Mô hình h th ng thông tin di đ ng c ng tác MIXGROUP 52 Hình 2-3 Nguyên lý c a qui trình tìm ki m d li u MIXGROUP 53 Hình 2-4 Minh h a m i quan h gi a c ch MIXGROUP 55 Hình 2-5 Nguyên lý ho t đ ng MH gia nh p m ng 59 Hình 2-6 Ki n trúc x lý t i BS 61 Hình 2-7 Ki n trúc x lý t i m i MH 62 Hình 3-1 L u đ x lý trình tìm ti m d li u 72 Hình 3-2 L u đ x lý trình tìm ki m d li u t i MH ngu n 75 Hình 3-3 Minh h a thông tin kích th c b ng InZoneDataTable 80 Hình 3-4 Minh h a thông tin kích th c b ng OutZoneDataTable 80 Hình 3-5 Mô ph ng h th ng th c nghi m 82 Hình 3-6 Bi u đ minh h a s l ng thông p trung bình d a theo kích th c b nh đ m c c b t ng d n 88 Hình 3-7 Bi u đ minh h a th i gian h i đáp trung bình theo kích th c b nh đ m c c b t ng d n 89 Hình 3-8 Bi u đ minh h a t l truy c p d li u c ng tác trung bình theo kích th c b nh đ m c c b t ng d n 91 Hình 3-9 Bi u đ minh h a s l ng thông p trung bình theo s l ng MH t ng d n h th ng 92 Hình 3-10 Bi u đ minh h a th i gian h i đáp trung bình theo s l ng MH t ng d n h th ng 93 v Hình 3-11 Bi u đ minh h a cho t l tìm th y d li u c ng tác trung bình theo s l ng MH h th ng t ng d n 94 Hình 4-1 Minh h a cho vi c phân lo i d li u chính-ph vùng c ng tác 101 Hình 4-2 L u đ minh h a cho x lý phân lo i l u tr d li u 102 Hình 4-3 L u đ x lý c a c ch thay th d li u 108 Hình 4-4 Bi u đ minh h a t l truy c p d li u c ng tác theo kích th c b nh đ m c c b gi a c ch LRU, ICR-COOP, LUV, MIX-CR 111 Hình 4-5 Bi u đ minh h a t l truy c p d li u c ng tác theo s l ng MH t ng d n gi a c ch LRU, IICR-COOP, LUV, MIX-CR 112 Hình 5-1 Tr c t a đ chi u th hi n k t h p đ c tr ng toán đ ng b d li u [17] 117 Hình 5-2 Minh h a giai đo n cho chu k c p nh t d li u 126 Hình 5-3 Mô t x lỦ đ ng b d li u gi a BS MH 127 Hình 5-4 MH m t k t n i nh n IR 128 Hình 5-5 X lý tìm ki m IR MH m t k t n i 129 Hình 5-6 MH m t k t n i giai đo n g i yêu c u c p nh t d li u 129 Hình 5-7 M t k t n i giai đo n BS phát DBR 130 Hình 5-8 MH m t k t n i trình BS phát DBR 131 Hình 5-9 MH m t k t n i lúc BS phát d li u 131 Hình 5-10 X lý m t k t n i giai đo n BS phát d li u 132 Hình 5-11 Bi u đ so sánh AT d a đvdl b c p nh t t i BS t ng theo tình hu ng khác 146 Hình 5-12 Bi u đ minh h a th i gian TT theo s đvdl b c p nh t t i BS t ng d n theo tình hu ng khác 147 Hình 5-13 Bi u đ minh h a t l d li u m t h p l đ c c p nh t theo xác su t m t k t n i c a MH t ng d n gi a MIXGROUP SWRCC+MUVI 149 Hình 5-14 Bi u đ minh h a v t l g i yêu c u lên kênh truy n lên theo xác su t m t k t n i c a MH t ng d n gi a MIXGROUP SWRCC+MUVI 150 Hình 5-15 NS2 theo quan m ng i dùng 165 Hình 5-16 C ch ho t đ ng c a ch ng trình 166 Hình 5-17 C u trúc ch ng trình mô ph ng 167 vi  L u đ x lý thu t toán đ hi n th c hóa cho c ch xây d ng cho mô hình MIXGROUP: c ch x lý tìm ki m d li u, c ch thu n p d li u, c ch thay th d li u c ch đ ng b d li u 3) Cài đ t mô ph ng th nghi m cho ki n trúc MIXGROUP ki n trúc c ng tác b nh đ m c c b khác nh : CachePath, CacheData, HybridCache, COCA, ZONE, COOP, GROUP CACHING K t qu th c nghi m đ nhi u l n v i tiêu chí khác (kích th h th ng) v i đ đo khác (s l c ch y th nghi m c b nh đ m c c b , s l ng MH ng thông p trung bình, t l tìm th y d li u trung bình, th i gian h i đáp trung bình) K t qu th nghi m cho th y toàn c nh v m c đ hi u qu c a t ng ki n trúc c ng tác b nh đ m c c b , đ c bi t c ch c ng tác tìm ki m d li u c a MIXGROUP đem l i k t qu t t h n so v i ki n trúc tr c Ngoài ra, làm th nghi m riêng v i c ch thay th d li u đ ng b d li u cho MIXGROUP, c th : i v i c ch thay th d li u, cài đ t th nghi m m t s thu t  thay th d li u khác mô hình MIXGROUP, đ xác đ nh m c đ hi u qu c a t ng thu t toán Chúng cài đ t th nghi m thu t toán LRU, LUV, IICR-COOP đ so sánh đ hi u qu v i thu t toán MIX-CR c a MIXGROUP K t qu th nghi m cho th y thu t toán thay th d li u MIXCR l a ch n d li u xóa xác h n, u giúp cho t l tìm th y d li u c a MIXGROUP cao h n so v i ki n trúc khác i v i c ch đ ng b d li u, cài đ t hoàn thi n cho mô hình  gi i quy t đ ng b d li u: mô hình đ ng b d li u gi a BS MH cho môi tr tr ng đ ng b m nh, mô hình đ ng b d li u MH MH cho môi ng m t k t n i K t qu th c nghi m cho th y vi c gi i quy t đ ng b d li u cho tr ng h p m t k n i r t c n thi t Ngoài c ng so sánh riêng k t qu th nghi m c a c ch đ ng b d li u c a MIXGROUP v i c ch SWRCC+MUVI K t qu th c nghi m đo v t l ph n tr m d li u m t h p l đ c c p nh t m i phiên đ ng b c ng nh t l g i yêu c u lên kênh truy n lên c a m i gi i pháp K t qu th c 153 nghi m cho th y c ch đ ng b d li u c a MIXGROUP ho t đ ng t t có k t qu cao h n so v i c ch SWRCC+MUVI 4) Chúng tri n khai ki n trúc MIXGROUP vào ng d ng chia s d li u th c t môi tr ng không dây K t qu đ t đ c kh MIXGROUP hoàn toàn kh thi tri n khai th c t quan cho th y ây k t qu đ t đ c ph m vi mong đ i c a đ tài nên không trình bày ph n nghiên c u lu n án K t qu c ng đ H c công b công trình [CT7] ng phát tri n Bên c nh nh ng k t qu đ t đ c, lu n án nhi u v n đ đ c nghiên c u m r ng nh sau: 1) M t mô hình c ng tác d li u môi tr ng không dây th ng b nh h ng b i hai y u t : tính di chuy n c a TBD tính d m t k t n i c a c a m ng không dây Do v y, t ng l i s th nghi m MIXGROUP thêm cho MIXGROUP theo tiêu chí tính di chuy n m t k t n i c a MH đ xem xét m c đ ho t đ ng n đ nh c a MIXGROUP v kh n ng chia s d li u 2) Hi n nay, m i MH MIXGROUP ch x lý tìm d li u MH khác h th ng yêu c u, u có th d n đ n tính s n sàng d li u không cao, d n đ n th i gian h i đáp cho m t l n yêu c u d li u cao Do v y, lai nghiên c u thêm vi c l u tr d li u b nh đ m c c b c a MH có nhi u ng ngh a h n ho c có th nhân b n m t ph n đvdl quan tr ng, nh m t ng cao tính s n sàng c a d li u có yêu c u 3) Nghiên c u áp d ng tiên đoán v trí di chuy n c a MH đ chu n b d li u ph c v truy xu t nh m t ng tính s n sàng c a đvdl Riêng m t ph n công vi c v tiên đoán v trí di chuy n c a MH đ áp d ng cho c ch thay th d li u c ng đ c ti n hành k t qu trình bày [CT8], hi n ti p t c nghiên c u th nghi m cho v n đ 4) Chúng ti p t c nghiên c u m r ng, áp d ng mô hình MIXGROUP vào tri n khai ng d ng th c t , nh m ki m tra, phát hi n u ch nh l i nh ng h n ch c a mô hình MIXGROUP c bi t s tìm hi u tham gia th 154 nghi m thêm v H th ng giám sát s c kh e [79], m t h th ng đ c nhà nghiên c u v mô hình c ng tác, qu n lý chia s d li u th gi i quan tâm tìm cách áp d ng mô hình nghiên c u c b n c a h vào 5) V c ch đ ng b d li u, hi n nghiên c u thêm đ gi m thi u kích th c b ng thông báo d li u t i BS, gi m b t n ng l m t chu k đ ng b xu ng th p t t 155 ng, th i gian x lý cho Danh m c công trình c a tác gi [CT1] Nguy n Tr n Minh Th , ng Th Bích Th y, “H Th ng Thông Tin Di ng K thu t Kho L u Tr L i” H i th o khoa h c qu c gia l n th v Nghiên c u c b n ng d ng Công ngh Thông tin (FAIR 2009),Tr ng H Công ngh - HQG Hà N i, 25-26/12/2009 [CT2] Thu T.M Nguyen, Thuy T.B Dong, “An Efficient Model for Cooperative Caching in Mobile Information Systems” The Seventh International Symposium on Frontiers of Information Systems and Network Applications (FINA 2011), Biopolis, Singapore, March 22 - 25, 2011, pp 90-95 [CT3] Thu T.M Nguyen, Thuy T.B Dong, “An efficient cooperative cache approach in mobile information system” The 13th Int'l Conf on Enterprise Information Systems (Beijing/China), 8-11 June 2011, pp153-159 [CT4] Thu T.M Nguyen, Thuy T.B Dong, “An Efficient Cache Replacement Strategy in Mobile Cooperative Caching” In WiCOM 2011, the 7th International Conference on Wireless Communications, Networking and Mobile Computing, Septemper 23-25,2011, Wuhan, China, pp 1-4 [CT5] Thu T.M Nguyen, Thuy T.B Dong, “An Efficient Cache Invalidation Strategy in Mobile Information Systems” 2010 IEEE-RIVF International Conference on Computing and Communication Technologies, Hanoi University of Science, Vietnam, November - 4, 2010 [CT6] Thu T.M Nguyen, Thuy T.B Dong, “An Adaptive Cache Consistency Strategy in a Disconnected Mobile Wireless Network” 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE 2011), Shanghai, China, June 10-12, pp.256-260 [CT7] Thu T.M Nguyen, Tu Minh Pham, Thuy T.B Dong, “MCLS: H th ng h c t p c ng tác di đ ng xây d ng d a mô hình MIXGROUP”, H i ngh Khoa h c Truy n Thông, H Khoa H c T Nhiên, Tp.HCM, Nov 2012 [CT8] Nhung L.T.K Ho, Thu T.M Nguyen, Thuy T.B Dong, “Thu t toán thay th d li u hi u qu d a vào tiên đoán v trí di chuy n c a thi t b di đ ng h th ng thông tin di đ ng”, H i ngh Khoa h c Truy n Thông, H Khoa H c T Nhiên, Tp.HCM, Nov 2012 Tài li u tham kh o Ti ng Anh: [1] S.Acharaya , R.Alonso, M.Franklin, and S.Zdonik (1995), Broadcast disks: Data management for asymmetric communication environments In Proceeding 156 of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD), San Jose, California, USA, May 1995, pp.199-210 [2] S.Acharya, S.Muthukrishnan (1998), Scheduling on-demand broadcast: New metrics and algorithms In proceeding 4th International Conference Mobile Computing and Network (MobiCom), Dallas, Texas, USA, October 1998, pp.4354 [3] S.Acharya, M.Franklin, and S.Zdonik (1997), Blancing push and pull for data broadcast.In Proceeding of the ACM International Conference on Management of Data (SIGMOD),Tucson, Arizona, USA, May 1997, pp.183-194 [4] D.Aksoy, M.Franklin (1999), RxW: A scheduling approach for large-scale on demand data broadcast IEEE/ACM Transactiion on Network (TON), December 1999, pp.846-880 [5] G.Anandharaj, R.Anitha (2008), A Power-Aware Low-Latency Cache Management Architecture for Mobile Computing Environments, IJCSNS International Journal of Computer Science and Network Security, Vol.8 No.10, October 2008, pp.121-125 [6] G.Anandharaj, R.Anitha (2009), An Improved Architecture for Complete Cache Management in Mobile Computing Environments, International Journal of Soft Computing 4(3), Medwell Journals, 2009, pp.142-147 [7] S.Androutsellis-Theotokis, D.Spinellis (2002), A survey of peer-to-peer file sharing technologies, white paper, Electornic Trading Research Unit (ELTRUN), Athens University of Economics and Business, 2002, pp.1-31 [8] H.Artail, H.Safa, K.Mershad, Z.Abou-Atme, and N.Sulieman (2008), COACS: A Cooperative and Adaptive Caching System for MANETS, IEEE Trans Mobile Computing, vol 7, no 8, Aug 2008, pp.961-977 [9] H.Bahn, H.Koh, K.Sam, N.and S.L.Min (2002), Efficient Replacement of Nonuniform Objects in Web Caches Published in Computer Journal, Volume 35, Issue 6, IEEE Computer Society Press Los Alamitos, June 2002, pp.65-73 [10] D.Barbara and T.Imielinksi (1994), Sleeper and workaholics: caching scheme in mobile environments In Proc ACMSIGMOD Conference on Management of Data, 1994, pp.1-12 [11] D.Barbarh (1999), Mobile Computing and databases – Survey IEEE Transactions on Knowledge and Data Engineer (TKDE), January 1999, pp.108117 [12] P.Barford and M.Crovella (1998), Generating representative Web workloads for network and server models and server performance evaluation In Proc ACMSIGMETRICS Conference, Atlanta, 1998, pp.151-160 157 [13] L.Breslau, P.Cao, J.Fan, G.Phillips, and S.Shenker (1999), Web caching and Zipf-like distributions: evidence and implications In Proc IEEE INFOCOM, 1999, pp.126-134 [14] J.Broch, D.A.Maltz, D.B.Johnson, Y.C Hu, and J.Jetcheva (1998), A performance comparison of multi hop wireless ad hoc network routing protocols In Proceeding of the 4th Annual International Conference on Mobile Computing and Network (MobiCom), Dallas, Texas, USA, October 1998, pp.85-97 [15] T.Camp, J Boleng, and V.Davies (2002), A survey of mobility models for Ad hoc network research Wireless Communication and Mobile Computing Special Issue on MobileAd Hoc Networking: Research, Trends and Applications, 2002, pp.483–502 [16] G.Cao (2003), A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments, IEEE Transactions on Knowledge and Data Engineering 15, 2003, pp.1251–1265 [17] J.Cao, Y.Zhang, G.Cao (2007), Data Consistency for Cooperative Caching in Mobile Environments, Plublished in Journal Computer Archive, Volume 40 Issue 4, IEEE Computer Society Press Lo Alamitos, CA, USA, April 2007, pp.60-66 [18] G.Cao (2000), A scalable low-latency cache invalidation strategy for mobile environments IEEE Trans.of Knowledge and Data Engineering, vol.15, no.5, 2003, pp.1251-1265 ( apreliminary version appeared in ACM MOBICOM 2000) [19] G.Cao (2002), On improving the performance of cache invalidation in mobile environments, ACM/Kluwer Mobile Network and Application, vol.7, no.4, 2002, pp.291-303 [20] P.Cao and C.Liu (1998), Maintaining strong cache consistency in the World Wide Web IEEE Transcations On Computers, vol 47, no 4, 1998, pp.445–457 [21] N.Chand, R.C.Joshi and M.Misra (2004), Broadcast Based Cache Invalidation and Prefetching in Mobile Environment, International Conference on High Performance Computing (HiPC), Springer-Verlag LNCS, 2004, pp.410–419 [22] N.Chand, R.C.Joshi and M.Misra (2005), Energy Efficient Cache Invalidation in a Disconnected Wireless Mobile Environment, International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), 2005, pp.184–192 [23] N.Chand, R.C Joshi, M.Misra (2007), Cooperative Caching in Mobile Ad hoc Networks based on Data Utility, International Journal of Mobile Information System 3(1), 2007, pp.19-37 [24] N.Chand, R.C Joshi, M.Misra (2006), An efficient Caching Strategy in Mobile Ad hoc networks Based on Clusters, International Conference on Wireless and Opitcal Communications Networks, Springer 2006, pp.1-5 158 [25] N.Chand, R.C.Joshi, M.Misra (2004), Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters, Wireless Personal Communications, Springer 2006, pp.41-63 [26] C.Y.Chow, H.V.Leong and A.Chan (2004), Peer to Peer Cooperative Caching in Mobile Environments, Proc.24th Int’l Conff Distributed Computing Systems Workshops (ICDCSW ‘ 04), 2004, pp.528-533 [27] C.Y.Chow, H.V.Leong, and A.Chan (2004), Cache Signatures for Peer to Peer Cooperative Caching in Mobile Evironments, Proc, 18th Int’l Conf Advanced Information Networking and Applications(AINA’04), 2004, pp.96-101 [28] C.Y.Chow, H.V.Leong, and A.Chan (2004), Group based Cooperative Cache Management for Mobile Clients in Mobile Environments Proc 33rd Int’l Conf Parallel Processing (ICPP’04), 2004, pp.83-90 [29] C.Y.Chow, H.V.Leong, A Chan (2005), Distributed Group-based Cooperative Caching in a Mobile Broadcast Environment, Proceedings of the 6th international conference on Mobile data management (MDM ’05), 2005, pp.97-106 [30] B.G.Christensen (2007), Mobile P2P in Ad Hoc Networks: Framework and Applications In the Ph.D Thesis, Department of Computer Science University of Aarhus Denmark, Chapter 02, 2007 [31] P.J.Chuang, Y.S.Chiu (2008), Constructing Efficient Cache Invalidation Schemes in Mobile Environment, Third International IEEE Conference on Signal – Image Teachnologies and Internet –Based System, 2008, pp.281-288 [32] Y.Du, S.K.S.Gupta (2005), COOP – A cooperative caching service in MANETs, Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services ( ICAS-ICNS '05), 2005, pp.58-64 [33] Y.Du, S.K.S.Gupta (2009), Improving on-demand data access effeciency in MANETs with cooperative caching, Elsevier Journal, Ad hoc Network 7, 2009, pp.579-598 [34] X.Fan, J.Cao, H.Mao, Y.Liu (2013), Gossip-based cooperative caching for mobile applications in mobile wireless networks In the Journal of Parallel Distributed Computing, 2013, pp.653–663 [35] L.D Fife, and L.Guenwald (2003), Research issues for data communication in mobile ad-hoc network database systems ACM SIGMOD Record, June 2003, pp.42-47 [36] F.Loukos, H.Karatza (2009), Enabling Cooperation in MANET-Based Peer-toPeer Systems In the ebook of Mobile peer-to-peer computing for next generation distributed environments: advancing conceptual and algorithmic applications, ISBN 978-1-60566-716-4 (ebook), 2009, pp.153-156 159 [37] F.M.Cuenca-Acuna, Thu D Nguyen (2001), Cooperative Caching Middleware for Cluster-Based Servers, In Proc of 10th IEEE Intl Symp on High Performance Distributed Computing (HPDC-10), 2001, pp.303 -314 [38] Y.Guo, M.C Pinotti, and S.K.Das (2001), A new hybrid broadcast scheduling algorithm for asymmetric communication system IEEE Transaction on Computers, July 2001, pp.39-54 [39] J.Gwertzman and M.Seltzer (1997), World Wide Web cache consistency, in Proc.USENIX Symposium on Internet Technologies and Systems, Dec.1997 [40] H.Safa & H.Artail and M.Nahhas (2010), A Cache Invalidation Strategy for Mobile Networks, Journal of Network and Computer Applications, 2010, pp.168182 [41] T.Hara (2002), Cooperative Caching by Mobile Clients in Push-based Information Systems, Proceedings of the eleventh international conference on Information and knowledge management (CIKM '02), 2002, pp.186-193 [42] Q.Hu , D.L.Lee, and W.C.Lee (1999), Performance evaluation of a wireless hierarchical data dissemination system In Proceeding of the 5th International Conference Mobile Computing and Network (MobiCom), Seattle, Washington, USA, August 1999, pp163-173 [43] Q.Hu and D.K.Lee (1998), Cache algorithms based on adaptive invalidation reports for mobile environments, Cluster Computing, 1998, pp.39-50 [44] Y Huang, B Jin, J Cao, G Sun, Y Feng (2007), A Selective Push Algorithm for Cooperative Cache Consistency Maintenance over MANETs, Lecture notes in Computer Science, Numb 4808, 2007, pp 650-660 [45] T.Imielinski and B.R.Badrinath (1994), Mobile wireless computing: challenges in data management Communication of the ACM (CACM), October 1994, pp.18-28 [46] J.Jing, A.Elmagarmid, A.Heal, and R.Alonso (1997), Bit-sequences: an Adaptive cache invalidation method in mobile client/server environments, Mobile Networks and Applications, 1997, pp.115-127 [47] A.Kahol, S.Khurana, S.K.S.Gupta, and P.K.Srimani (2001), Aschemeto Manage cache consistency in a distributed mobile wireless environment, IEEE Transaction Parallel Distributed System, vol.12, no.7, 2001, pp.686-700 [48] E.Kar, A.Verbraeck, Designing Mobile Service Systems, Volume 2, ISSN 1569-7258, Published and distributed by IOS Press under the imprint Delft University Press, Sep 2007 [49] P.Kumar, N.Chauhan, L.K.Awasthi, N.Chand (2010), Proactive Approach for Cooperative Caching in Mobile Adhoc Networks, International Journal of Computer Science Issues (IJCSI) , Vol 7, Issue 3, May 2010, pp.21-27 160 [50] K.C.F.Lee, H.V.Leong, A.Si (2002), Semantic data access in an asymmetric mobile environment In proceeding 3rd International Conference on Mobile Data Management (MDM), Singapore, January 2002, pp.99-101 [51] K.C.F.Lee, H.V.Leong, A.Si, (2002), Semantic data broadcast for mobile environment based on dynamic and adaptive chunking IEEE Transaction on Computers (TOC), , October 2002, pp.1253-1268 [52] L.Li, J.Y.Halpern, P.Bahl, Y.M.Wang, R.Wattenhofer (2001), Analysis of a cone-base distributed topology control algorithm of wireless multi-hop networks In Proceeding 20th ACM Symposium on Principles of Distributed Computing (PODC), Newport, R.hode Island, USA, August 2001, pp.264 -273 [53] Jinbao Li, Yingshu Li, My T Thai, Jianzhong Li (2005), Data Caching and Query Processing in MANETs, International Journal of Pervasive Computing and Communications, Vol Iss: 3, 2005, pp.169 - 178 [54] G.Y.Liu and G.Q.McGuireJr (1996), Amobility-aware dynamic database caching scheme for wireless mobile computing and communications, Distributed and Parallel Databases, 1996, pp.271-288 [55] R.Malladi, K.C.Davis (2003), Applying Multiple Query Optimization in Mobile Databases, Proceedings of the 36th Hawaii International Conference on System Sciences, 2003 [56] H.Mânica & M.S.Camargo (2004), Alternatives for Cache Management in Mobile Computing, IADIS International Conference Applied Computing, 2004, pp.461-468 [57] K.Mershad and H.Artail (2010), SSUMS mart Server Update Mechanism for Maintaining Cache Consistency in Mobile Environments, IEEE transactions on mobile computing, 2010, pp.778-795 [58] M.Ilyas, I.Mahgoub Editors (2005), Mobile Computing Handbook, Chapter 15: Cache Management in Wireless and Mobile Computing Environments, Copyright by CRC Press Company, ISBN 0-8493-1971-4, 2005, pp.366-387 [59] M.Ilyas, I.Mahgoub Editors (2005), Mobile Computing Handbook, Broadcast disks: Data management for asymmetric communication environments, IEEE Transcations On Computers, vol 47, no 4, 1998, pp.445–457 [60] A.Mondal, Inst of Ind Sci., Tokyo Univ ; Madria, S.K ; Kitsuregawa, M (2006), CADRE: A Collaborative Replica Allocation and Deallocation approach for Mobile-P2P networks In the 10th International of Database Engineering and Applications Symposium (IDEAS '06), Delhi, 2006, pp.21-28 [61] A.Mondal, S.K.Madria, M.Kitsuregawa (2006), CLEAR: An Efficient Context and Location-based Dynamic Replication Scheme for Mobile-P2P Networks, Database and Expert Systems Applications, Lecture Notes in Computer Science Volume 4080, 2006, pp.399-408 161 [62] S.M.Nasution, E.M.Husni, A.I.Wuryandari (2012), Prototype of Train Ticketing application using Near Field Communication (NFC) Technology on Android Device In The International Conference on System Engineering and Technology, Bandung, Indonesia, September 2012, pp.1-6 [63] P Nicopolitidis (2003), Wireless networks, ISBN: 978-0-470-84529-5, 2003, p122 [64] A.Passarella and F.Delmastro (2007), Group Communication Applications for MANETs: Requirements and Real Implementations, Chapter in Multi-hop Ad Hoc Networks: from Theory to Reality, M Conti, J Crowcroft and A Passarella, Editors, Nova Science Publisher, 2007 [65] P.Dimitrios (2007), Caching Techniquess in mobile computer networks, Sep 2007 [66] G.Radhamani and S.Umamaheswari (2010), Comparison of Cooperative Caching Strategies in Ad-Hoc Network (MANET), In the Recent Trend in Network Communications Book, Communications in Commputer and Information Science, Volume 90, Springer 2010, pp.439-446 [67] K.Raichura, N.Padhariya, and K.Atkotiya (2013), A Survey on Caching, Replication and Crowdsourcing in Mobile Environment, International ournal of Computer Science and Telecommunications, Volume 4, Issue 5, May 2013, pp.56-65 [68] M.V Ramesh, T.Anu, H.Thirugnanam (2012), An Intelligent Decision Support System for Enhancing an M-Health Application, In The 9th International Conference of Wireless and Optical Communications Networks (WOCN), Sep 2012, pp.1-5 [69] R.Rathore, R.Prinja (2006), An Overview of Mobile Database Caching, 2006 [70] Q Ren and M.H.Dunham (2000), Using Semantic Caching to Manage Location Dependent Data in Mobile Computing, - Proc Sixth ACM/IEEE Int'l Conf Mobile Computing and Networking , 2000 [71] S.S.Gomathi, S.Krishnamurthi (2007), Modified Energy Efficient Cache Invalidation Algorithm in Mobile Environment, in Proceeding of the world Congress on Engineering, Vol 2, London, U.K, 2007 [72] A.Silberschatz, P.B.Galvin, and G.Gagne (2004), John Wiley and Sons, Operating System Concepts, 2004 [73] V.Sourlas, G S Paschos, P.Flegkas, L.Tassiulas (2009), Caching in contentbased publish/subscribe systems In the IEEE "GLOBECOM" Poceeding, 2009 [74] K.Stathatos, N.Roussopoulos and J.S.Baras (1997), Adaptive data broadcast in hybrids networks, In Proceeding of the 23rd International Conference Very Large Database (VLDB), Athens, Greeece, August 1997, pp.326-355 162 [75] M.Taghizadeh, A.Plummer, and S.Biswas (2010), Cooperative Caching for Improving Availability in Social Wireless Networks In the Proceeding of IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS), 2010, pp.342-351 [76] K.Tan, J.Cai and B.Ooi (2001), An evaluation of cache invalidation schemes in wireless environments, IEEE Trans Parallel Distrib Syst., vol.12, no.8, 2001, pp.789-897 [77] N.Tao, K.Zhu, X.Fu (2012), Thumb: A Real-Time Resource Information Sharing Application over Mobile Phones In The PerCom Demos Proceeding, Lugano, March 2012, pp.528-530 [78] Y.W.Ting, Y.K.Chang (2007), A Novel Cooperative Caching Scheme for Wireless Ad hoc Networks: GROUP CACHING, In: International Conference on Networking, Architecture, an Storage (NAS 2007), IEEE, Los Alamitos, 2007 [79] K.Venkatasubramanian, G.Deng, T.Mukherjee, J.Quintero, V.Annamalai, S.K.S.Gupta (2005), A wireless sensor network based health monitoring infrastructure and testbed InIEEE DCOSS, 2005 [80] K.H Wang and B.Li (2002), Efficient and guarandteed service corverage in partitionalbe mobile ad-hoc networks In Proceeding of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New York, USA, June 2002, pp.1089-1098 [81] Z.Wang, S.K Das, H.Che, and M.Kumar (2003), SACCS: scalable asynchronous cache consistency scheme for mobile environments, In Proc IEEE ICDCS: International Workshop on Mobile and Wireless Networks (MWN), 2003, pp.797-802 [82] Z.Wang, M.Kumar, S.KDas, and H.Shen (2006), Dynamic Cache Consistency Schemes for Wireless Cellular Networks, In Proc IEEE Trans On Wireless Communication, vol 5, No 1, January 2006 [83] Z.Wang, S.K Das, H.Che, and M.Kumar (2004), A scalable asynchronous cache consistency scheme (SACCS) for mobile environments, IEEE Trans Parallel Distrib Syst., vol.15, no.11, 2004, pp.983-995 [84] Z.Wang, M.Kumar, S.KDas, and H.Shen (2003), Investigation of cache maintenance schemes for multi-cell environments, in Proc International Conference on Mobile Data Management (MDM), 2003, pp.29-44 [85] Y.H.Wang, C.F.Chao, S.W.Lin, W.T.Chen (2006), A Distributed Data Caching Framework for Mobile Ad Hoc Networks, In proceeding of: Proceedings of the International Conference on Wireless Communications and Mobile Computing, IWCMC 2006, Vancouver, British Columbia, Canada, July 3-6, 2006 [86] J.Wong (1998), Broadcast delivery, Proceeding of the IEEE,Volume:76, Issue: 12, December, 1988, pp.1566-1577 163 [87] K.L.Wu, P.S.Yu, and M.S.Chen (1996), Energy-efficient caching for wireless mobile computing, in Proc 20th International Conference on Data Engineering, 1996, pp.336-345 [88] J.Xu, B.Zheng, M.Zhu, and D.L.Lee (2002), Research challenges in information access and dissemination in a mobile environment In Proceedings of the Pan Yellow-Sea International Workshop on Information Technologies for Network Era (PYIWIT), Saga, Japan, March 2002, pp 1-8 [89] Xu, D Lee, Q Hu, and W C Lee (2002), Data Broadcast, In Handbook of Wireless Networks and Mobile Computing, John Wiley & Sons, 2002 [90] Q.Xu, H.Shen, Z.Chen, B.Cui, X.Zhou, Y.Dai (2009), Hybrid information retrieval policies based on cooperatvie cache in Mobile P2P network Frontiers of Computer Science Jounal in China, ISSN: 2095-2228 (Print) 2095-2236 (Online), September 2009, Volume 3, Issue 3, pp.381-395 [91] L.Yin, G.Cao (2006), Supporting Cooperative Caching in Ad hoc Networks, IEEE Transaction on Mobile Computing, 2006, pp 77-89 [92] H.Yu, L.Breslau, and S.Shenker (1999), A scalable Web cache consistency architecture, in Proc ACM SIGCOMM, 1999, pp.163-174 [93] A.Zeitunlian, R A Haraty (2010), An Efficient Cache Replacement Strategy for the Hybrid Cache Consistency Approach, World Academy of Science, Engineering and Technology, 2010, pp.258-263 164 Ch Ph l c A ng trình th nghi m mô ph ng A.1 Gi i thi u Trong ph n ph l c trình bày ch ng trình mô ph ng th c nghi m ki n trúc MIXGROUP Ch ng trình mô ph ng g m ph n sau: a Xây d ng ki n trúc MIXGROUP v i s h tr công c mã ngu n m Network Simulation (NS2) b K ch b n, mô hình k t qu mô ph ng tiêu chí đ c xây d ng n n t ng NET framword 3.5 A.2 Network Simulation – NS2 Gi i thi u NS2 m t b công c mô ph ng m ng đ c áp d ng r ng rãi c ng đ ng nghiên c u m ng Khi đ a ki n trúc, giao th c, nhà nghiên c u s d ng NS2 đ mô ph ng ki m ch ng tính hi u qu tr c áp d ng th c t Ki n trúc c a NS2 NS2 m t công c mã ngu n m đ c vi t b i ngôn ng : C++ Otcl Otcl ngôn ng k ch b n Tcl đ c m r ng thêm ph n h ng đ i t ng C++ dùng t o thành ph n c b n c a m ng nh : link, node, tcp, udp, packet, ftp, …OTcl liên k t thành ph n m ng t o k ch b n mô ph ng Theo quan m ng i dùng NS2 đ c minh h a Hình 5-15 Lý NS2 vi t ngôn ng là: C++ quan tr ng vi c tính toán hi u qu bytes, gói tin, t c đ ch y th i gian th c nhanh h n v i t p d li u l n Otcl giúp nhà nghiên c u m ng thay đ i tham s , d dàng c u hình l i k ch b n mô ph ng nhanh Hình 5-15 NS2 theo quan m ng 165 i dùng NS-2 + Ki n trúc MIXGROUP File TCL T o k ch b n mô ph ng Phân tích k t qu K t qu Cygwin My simulator Windows Hình 5-16 C ch ho t đ ng c a ch ng trình Theo quan m c a ng i dùng NS2 Hình 5-15 th hi n đ u vào c a NS2 k ch b n mô ph ng (ngôn ng Otcl) đ u NS2 k t qu c a k ch b n mô ph ng K ch b n mô ph ng g m t p s ki n đ c x p l ch theo th i gian, tham s c u hình m ng K ch b n mô ph ng đ c th c thi b i NS2, sau k t qu mô ph ng đ c k t xu t đ nhà nghiên c u phân tích đánh giá V i s h tr c a NS2, xây d ng ch ng trình mô ph ng ki n trúc MIXGROUP, chi ti t đ c trình bày ph n ti p theo A.3 C u trúc ch ng trình mô ph ng Chúng xây d ng ch ng trình mô ph ng d a vào ki n trúc MIXGROUP đ c xâyd ng, đ i v i m i tiêu chí th nghi m m t k ch b n mô ph ng riêng Ki n trúc MIXGROUP đ c xây d ng tích h p vào NS2 Sau g i NS2 th c thi k ch b n cho k t qu mô ph ng u tiên, t o k ch b n mô ph ng (*.tcl) phân tích k t qu d a vào ch ng trình mà g i “Ch ng trình t o k ch b n mô ph ng ậ My Simulator” “My Simulator” đ c xây d ng n n t ng NET framwork 2.0, ngôn ng C# s d ng công c thi t k giao di n DevExpress 10.2 “Ki n trúc MIXGROUP” đ c xây d ng ngôn ng C++ Otcl, môi tr ng xây d ng Eclipse 3.5 tích h p C++ Sau tích h p ki n trúc MIXGROUP vào NS2, biên d ch th c thi k ch b n mô ph ng K t qu mô ph ng đ c phân tích tính toán d a tiêu chí th nghi m C u trúc t ng quan c a ch ng trình mô ph ng đ c minh h a Hình 5-17 166 Hình 5-17 C u trúc ch 167 ng trình mô ph ng [...]... a mãn và lòng tin c a ng i s d ng h th ng, và mang đ n nh ng thi t h i n ng n cho doanh nghi p Nh ng h n ch c a các mô hình truy c p d li u đang t n t i và s n i lên c a công ngh liên l c ngang hàng đã làm đ ng c đ chúng tôi k t h p công ngh này v i mô hình di đ ng truy n th ng đ t o ra m t mô hình truy c p d li u di đ ng phù h p Chúng tôi xây d ng m t mô hình truy c p lai, ngh a là trong mô hình này... sau: 1) Xây d ng mô hình HTTT D c ng tác ngang hàng m i: t nghiên c u và phân tích các khuy t đi m trong các c ch truy xu t d li u trong môi tr ng m ng không dây k t h p v i u đi m c a m ng ngang hàng, chúng tôi đã xây d ng m t mô hình HTTT D c ng tác ngang hàng và đ t tên cho mô hình là MIXGROUP Mô hình này g m các thành ph n tham gia vào h th ng nh máy ch , TBD , công ngh m ng liên l c và s liên k t... d li u trong HybridCache, thu t toán thay th d li u đ c xây d ng d a trên hai tham s là kích th c đvdl Si và đ c p l n th k c a đvdl Di d a trên Order (Di) .Vi c s p x p th t u tiên v m c đ truy u tiên c a đvdl Di trong Order (Di) d a trên m c đ truy c p c a đvdl Di trong k l n truy c p g n nh t, và đ c xác đ nh là a i  K T  Ta (K ) , trong đó K là l n truy c p th k, T là th i gian hi n i t i và Tai... xu t cùng c ch hoàn ch nh cho ph tr c ng tác đ ng pháp l u c cài đ t mô ph ng th c nghi m b ng công c mô ph ng m ng NS2 (Network Simulation 2) đ ki m tra m c đ hi u qu c a mô hình và gi i pháp đ xu t, và so sánh, đánh giá m c đ hi u qu c a mô hình đ xu t v i các mô hình và ph ng pháp l u tr c ng tác đã đ c công b tr c đây óng góp c a lu n án V i đ ng c và m c tiêu th c hi n lu n án nh đã đ c p, sau th... trong lu n án  Ch ng 2 Mô hình và ki n trúc c ng tác b nh đ m c c b : MIXGROUP Trong ch ng này chúng tôi trình bày mô hình và ki n trúc c ng tác b nh đ m c c b chúng tôi đã đ xu t và xây d ng nh m ph c v cho vi c c ng tác, chia s b nh đ m c c b gi a các MH trong HTTT D  Ch ng 3 C ch x lý tìm ki m d li u trong MIXGROUP Trong ch ng này chúng tôi trình bày c ch tìm ki m d li u c a MH trong ki n trúc MIXGROUP,... nghiên c u Trong môi tr MANET, tr ng m ng không dây, đ c bi t m ng c đây t p trung các nghiên c u liên quan đ n ph ng pháp đ nh tuy n đ ng đ t ng hi u qu k t n i gi a các MH nh m t ng hi u qu truy xu t d li u trong h th ng i u này c ng nói lên r ng ph 8 ng pháp truy c p d li u trong m ng MANET là v n đ quan tr ng và đ ph c quan tâm nhi u hi n nay [4] M t trong các ng pháp nâng cao hi u qu truy xu t... n sau Ph qu c ng pháp ng x lý cho MH ng pháp l u tr d li u s làm đ tr truy c p d li u gi m b i vì yêu c u truy c p d li u có th truy c p t b nh đ m c c b c a MH thay vì ph i truy c p máy ngu n ch a d li u, đòi h i ph i giao ti p và chuy n d li u thông qua kênh truy n c a m ng không dây Tuy nhiên, trong ki n trúc m ng MANET, khi s d ng ph ng pháp l u tr d li u, các MH có th k t n i và chia s thông tin,... ki m ngang hàng trong m ng không dây nh m có c s đ xu t mô hình và ki n trúc c ng tác b nh đ m c c b phù h p h n Bên c nh đó chúng tôi c ng trình bày các đ c tr ng nh n di n c a v n đ qu n lý d li u c ng tác cho các k thu t thu n p, thay th và đ ng b d li u, t đó l a ch n, xây d ng các k thu t này cho mô hình chúng tôi đ xu t 1.1 M t s tr chi n l c c ng tác b nh đ m c c b trong môi ng di đ ng 1.1.1 Chi... ki m và chia s d li u gi a các MH trong h th ng Trong ph ng pháp đ xu t, chúng tôi dùng c ch ch m c thông tin c n tìm ki m đ t ng hi u qu tìm ki m d li u cho các MH trong h th ng Ngoài ra, chúng tôi c ng đ xu t và xây d ng các c ch qu n lý d li u c ng tác cho m i MH bao g m: thu n p d li u, thay th d li u và đ ng b d li u Vi c nghiên c u và đ xu t trong lu n án nh m đem l i m t gi i pháp toàn di n... khai chi ti t cho mô hình MIXGROUP: t mô hình MIXGROUP đ xu t, chúng tôi xây d ng chi ti t ki n trúc tri n khai cho mô hình Ki n trúc này g m thành ph n x lý t i máy ch (BS), thành ph n x lý t i TBD (MH) và nghi th c giao ti p gi a hai thành ph n này c ng nh gi a các thành ph n con trong m i thành ph n Các thành ph n x lỦ này đ quy t đ y đ hai v n đ trong ph c xây d ng nh m gi i ng pháp l u tr c ng ... n ch c a mô hình truy c p d li u t n t i s n i lên c a công ngh liên l c ngang hàng làm đ ng c đ k t h p công ngh v i mô hình di đ ng truy n th ng đ t o m t mô hình truy c p d li u di đ ng phù... ng xây d ng mô hình MIXGROUP 45 ng Mô hình ki n trúc c ng tác b nh đ m c c b : MIXGROUP 50 2.1 2.2 2.3 Mô hình c ng tác b nh đ m c c b MIXGROUP 50 Mô t hình th c cho mô hình MIXGROUP... 166 iv Danh sách hình  Hình 0-1 Mô hình HTTT D có d a m ng có c u trúc h t ng Hình 0-2 Mô hình HTTT D d a m ng tùy bi n .3 Hình 1-1 Ki n trúc COCA 20 Hình 1-2 L c đ