Tóm tắt Luận án - Nghiên cứu tối ưu hóa thông lượng và độ trễ trong mạng vo tuyến hướng nội dung sử dụng kĩ thuật đệm dữ liệu

Bậ THặNG TIN V€ TRUY—N THặNG HÅC VI›N CặNG NGH› BìU CHNH VI™N THặNG  ẫ TRUNG ANH NGHI–N CÙU TẩI ìU HÂA THặNG LìẹNG V€ ậ TR™ TRONG M„NG Vặ TUY˜N HìẻNG NậI DUNG SÛ DệNG Kò THUŠT ›M DÚ LI›U Chuyản ng nh: Kÿ thuêt viạn thổng M số: 9.52.02.08 TÂM TT LUŠN N TI˜N Sž Kò THUŠT H€ NậI - 2021 Cổng trẳnh ữủc ho n th nh tÔi: HÅC VI›N CặNG NGH› BìU CHNH VI™N THặNG  Ngữới hữợng dăn khoa hồc: PGS.TS. °ng Ho i Bưc PhÊn biằn 1: PhÊn bi

pdf26 trang | Chia sẻ: huong20 | Ngày: 13/01/2022 | Lượt xem: 314 | Lượt tải: 0download
Tóm tắt tài liệu Tóm tắt Luận án - Nghiên cứu tối ưu hóa thông lượng và độ trễ trong mạng vo tuyến hướng nội dung sử dụng kĩ thuật đệm dữ liệu, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
iằn 2: PhÊn biằn 3: Luên Ăn ữủc bÊo vằ tÔi Hởi ỗng Ănh giĂ luên Ăn tián sắ cĐp Hồc viằn hồp tÔi Hồc viằn theo quyát ành số .../Q-HV ng y...thĂng...nôm 2021 cừa GiĂm ốc Hồc viằn Cổng nghằ Bữu chẵnh Viạn thổng, hồp tÔi Hồc viằn Cổng nghằ Bữu chẵnh Viạn thổng v o hỗi...giớ...thĂng...nôm 2021 Cõ thº tẳm hiºu luên Ăn tÔi: 1. Thữ viằn Quốc gia Viằt Nam 1. Thữ viằn Hồc viằn Cổng nghằ Bữu chẵnh Viạn thổng Mé †U Thá hằ mÔng vổ tuyán 5G v  cĂc thá hằ mÔng vổ tuyán tiáp theo hựa hàn khÊ nông hộ trủ cĂc kát nối nhanh vợi ở tin cêy cao, v  ỗng thới Ăp ựng ữủc mực ở gia tông vã lữu lữủng dỳ liằu ngữới dũng trong tữỡng lai. Tuy nhiản, cĂc yảu cƯu vã cĂc t i nguyản nhữ nông lữủng v  bông thổng truyãn dỳ liằu lÔi khổng thº tông lản t lằ thuên vợi sỹ phĂt triºn cừa lữu lữủng dỳ liằu ngữới dũng. Theo dỹ bĂo cừa Cisco, lữu lữủng dỳ liằu sỷ dửng cừa cĂc thiát bà di ởng nôm 2022 cao hỡn gĐp 7 lƯn so vợi nôm 2017, Ôt xĐp x¿ 77, 5 exabytes dỳ liằu mội thĂng cho án nôm 2022. Trong õ, cĂc oÔn phim video l  ối tữủng dỳ liằu chẵnh do sỹ phĂt triºn lợn mÔnh cừa cĂc dàch vử video trỹc tuyán theo yảu cƯu ngữới dũng tứ cĂc nh  cung cĐp phờ bián nhữ Youtube, Netflix, iTune, hay Amazon Prime. Nhỳng yảu cƯu ối vợi cĂc dàch vử truyãn thổng vổ tuyán  v  ang dàch chuyºn dƯn tứ cĂc dàch vử hữợng kát nối l  cĂc dàch vử thoÔi truyãn thống v  tin nhưn vôn bÊn sang cĂc dàch vử hữợng nởi dung, iºn hẳnh l  cĂc dàch vử a phữỡng tiằn, mÔng x hởi v  cĂc ựng dửng di ởng. Vợi viằc lữu lữủng dỳ liằu ngữới dũng sỷ dửng tông cao Ăng kº trong thá hằ thổng tin di ởng thự 5 v  cĂc thá hằ tữỡng lai, cĂc iºm kát nối cừa ữớng truyãn mÔng lói backhaul v  cĂc iºm truy nhêp s³ phÊi xỷ lỵ khối lữủng lữu lữủng dỳ liằu trao ời rĐt lợn. Trản thỹc tá, luổn luổn tỗn tÔi khoÊng cĂch rĐt lợn giỳa mong muốn, nhu cƯu sỷ dửng dàch vử cừa ngữới dũng vợi sỹ Ăp ựng cừa cĂc nh  cung cĐp dàch vử mÔng. Ngữới tiảu dũng cõ nhu cƯu sỷ dửng lữu lữủng dỳ liằu rĐt lợn những chi trÊ cho dàch vử dỳ liằu cừa cĂc nh  mÔng lÔi hÔn chá. Trong khi õ, do giợi hÔn cừa cĂc ữớng truyãn mÔng lói v  nông lỹc xỷ lỵ dỳ liằu tÔi cĂc nút mÔng, cĂc nh  mÔng bà giợi hÔn vã khÊ nông Ăp ựng nhu cƯu dỳ liằu cừa ngữới tiảu dũng nản luổn cõ nhỳng quy ành ch°t ch³ vã m°t bông thổng v  cĂc gõi cữợc k±m kinh phẵ. Nhỳng bũng nờ vã nhu cƯu sỷ dửng dỳ liằu cừa ngữới tiảu dũng dăn án nhiãu vĐn ã ối vợi cĂc nh  cung cĐp dàch 1 2 vử mÔng. º cõ thº Ăp ựng ữủc nhu cƯu v  nhên ữủc sỹ h i lỏng vã chĐt lữủng dàch vử cừa ngữới tiảu dũng thẳ viằc tẳm kiám cĂc giÊi phĂp vã m°t kÿ thuêt º giÊi quyát cĂc vĐn ã liản quan tợi giợi hÔn cừa khÊ nông truyãn tÊi cừa mÔng l  viằc cĐp thiát cừa cĂc nh  cung cĐp dàch vử mÔng. iãu n y dăn án gĂnh n°ng vã t i chẵnh ối vợi cĂc nh  mÔng khi yảu cƯu ỏi họi vã viằc nƠng cĐp ữớng truyãn mÔng lói trð nản vổ cũng ró r ng. Trong cĂc kÿ thuêt mợi nời khĂc liản quan án vĐn ã Ăp ựng nhu cƯu lợn cừa truyãn tÊi dỳ liằu cừa mÔng ang ữủc ã xuĐt, kÿ thuêt ằm dỳ liằu (caching), lữu trỳ dỳ liằu trong mÔng cho ph²p truyãn dỳ liằu offloading ang l  phữỡng phĂp nhên ữủc nhiãu sỹ quan tƠm chú ỵ cừa cĂc nh  khoa hồc vợi nhỳng ữu iºm hựa hàn phũ hủp vợi tữỡng lai mÔng vổ tuyán. Viằc cho ph²p cĂc thỹc thº mÔng (trÔm gốc v  thiát bà di ởng) sỷ dửng bở nhợ trong cừa mẳnh º lữu trỳ v  chia s´ dỳ liằu vợi cĂc thỹc thº khĂc trong mÔng vổ tuyán hữợng nởi dung s³ giúp giÊm tÊi lữu lữủng cừa mÔng lói, Ăp ựng ữủc nhu cƯu vã dỳ liằu cừa ngữới dũng, v  duy trẳ sỹ ờn ành cừa mÔng, Êm bÊo ữủc chĐt lữủng dàch vử cừa cĂc nh  cung cĐp dàch vử. Bản cÔnh viằc giÊm bợt gĂnh n°ng cừa viằc nƠng cĐp ữớng truyãn mÔng lói, viằc sỷ dửng kÿ thuêt ằm dỳ liằu cụng l  mởt cĂch hiằu quÊ giúp cho giÊm ở trạ v  ngh³n mÔng khi cĂc thuả bao di ởng cõ thº tÊi ữủc cĂc dỳ liằu mong muốn tứ cĂc trÔm gốc thổng tin di ởng ho°c cĂc thiát bà di ởng khĂc trong phÔm vi gƯn mởt cĂch trỹc tiáp m  khổng cƯn phÊi thỹc hiằn thổng qua cĂc kát nối vợi mÔng lói. Nhỳng vĐn ã cỏn tỗn tÔi ˆ KhÊ nông tham gia v  Ênh hữðng cừa dung lữủng lữu trỳ chia s´ cừa cĂc trÔm gốc thổng tin cũng vợi cĂc thiát bà ngữới dũng khi sỷ dửng kÿ thuêt ằm dỳ liằu văn chữa ữủc Ănh giĂ mởt cĂch Ưy ừ. ˆ CĂc nghiản cựu trữợc Ơy ãu giÊ sỷ kẵch thữợc cĂc tằp dỳ liằu l  lỵ tữðng, ừ nhọ º cõ thº truyãn i ho n to n giỳa cĂc thỹc thº mÔng vợi nhau trong khoÊng thới gian cừa mội khe thới gian (mổ hẳnh dỏng chÊy). Chữa Ănh giĂ Ưy ừ vã Ênh hữðng cừa yáu tố thỹc tá l  kẵch thữợc tằp dỳ liằu ối vợi hiằu nông mÔng tối ữu trong mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu. 3 Mửc tiảu nghiản cựu: Mửc tiảu chẵnh m  luên Ăn hữợng tợi l  nghiản cựu ỵ nghắa thỹc tá v  hiằu quÊ cừa viằc sỷ dửng phữỡng phĂp ằm dỳ liằu cho mÔng vổ tuyán hữợng nởi dung dỹa trản viằc tối ữu v  Ănh giĂ hai tham số hiằu nông mÔng l  thổng lữủng v  ở trạ truyãn tin ối vợi hai mổ hẳnh mÔng mợi ữủc ã xuĐt. Trong õ, cĂc yáu tố mợi cừa cĂc mổ hẳnh mÔng ã xuĐt l  giĂ trà cừa bián số dung lữủng lữu trỳ chia s´ cõ giợi hÔn tÔi cĂc trÔm gốc thổng tin cừa mổ hẳnh dỏng chÊy v  giĂ trà cừa bián số kẵch thữợc tằp dỳ liằu cừa mổ hẳnh Ăp dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu s³ ữủc xem x²t v  Ănh giĂ chi tiát. ối tữủng nghiản cựu: ối tữủng nghiản cựu cừa luên Ăn l  hai tham số hiằu nông mÔng l  thổng lữủng v  ở trạ tối ữu cừa hai mổ hẳnh mÔng vổ tuyán hữợng nởi dung ữủc ã xuĐt. Hai tham số hiằu nông mÔng s³ ữủc tẵnh toĂn v  phƠn tẵch dỹa trản cĂc tham số mÔng, °c biằt l  cĂc tham số mợi trong hai mổ hẳnh mÔng ã xuĐt l  bián số dung lữủng lữu trỳ chia s´ cõ giợi hÔn tÔi cĂc trÔm gốc thổng tin cừa mổ hẳnh dỏng chÊy v  giĂ trà cừa bián số kẵch thữợc tằp dỳ liằu cừa mổ hẳnh mÔng Ăp dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu. PhÔm vi nghiản cựu: Vợi mửc tiảu cừa luên Ăn l  Ănh giĂ ỵ nghắa thỹc tá v  hiằu quÊ cừa viằc sỷ dửng kÿ thuêt ằm dỳ liằu cho mÔng vổ tuyán hữợng nởi dung, luên Ăn n y s³ ã xuĐt mợi hai mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu. Cử thº, hiằu nông mÔng l  thổng lữủng v  ở trạ cừa mÔng s³ ữủc phƠn tẵch, Ănh giĂ v  tối ữu dỹa trản cĂc tham số mÔng cũng sỹ Ênh hữðng cừa cĂc bián số mợi theo cĂc mổ hẳnh mÔng ữủc ã xuĐt l  bián số dung lữủng lữu trỳ chia s´ cõ giợi hÔn tÔi cĂc trÔm gốc thổng tin cừa mổ hẳnh dỏng chÊy v  giĂ trà cừa bián số kẵch thữợc tằp dỳ liằu cừa mổ hẳnh mÔng Ăp dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu. Kát quÊ nhên ữủc s³ giúp ữa ra nhỳng nguyản tưc v  cĂch thực sỷ dửng kÿ thuêt ằm dỳ liằu trong mÔng vổ tuyán hữợng nởi dung sao cho hiằu nông mÔng Ôt ữủc l  tốt nhĐt. Ơy l  tiãn ã º viằc Ăp dửng kÿ thuêt ằm dỳ liằu trong mÔng vổ tuyán hữợng nởi dung ữủc nghiản cựu sƠu hỡn vợi cĂc nghiản cựu thỷ nghiằm, mổ phọng v  ựng dửng thỹc tá hỡn trong tữỡng lai. 4 Phữỡng phĂp nghiản cựu: Phữỡng phĂp nghiản cựu chẵnh ữủc sỷ dửng trong luên Ăn n y l  phữỡng phĂp phƠn tẵch. Dỹa trản viằc thu thêp v  khÊo sĂt cĂc cổng trẳnh nghiản cựu khoa hồc  ữủc ông tÊi trản cĂc tÔp chẵ v  hởi nghà khoa hồc chuyản ng nh uy tẵn, tứ õ phƠn tẵch iºm mÔnh v  iºm hÔn chá cừa cĂc nghiản cựu trữợc ối vợi nhỳng thay ời v  ỏi họi cừa thỹc tiạn º tẳm ra nhỳng vĐn ã chữa ữủc giÊi quyát ð cĂc b i toĂn trữợc Ơy v  tián h nh nghiản cựu. CĂc vĐn ã ữủc °t ra khi thỹc hiằn cĂc nghiản cựu tÔi luên Ăn n y s³ ữủc giÊi quyát nhớ tham khÊo v  hồc têp cĂc kÿ thuêt, phữỡng phĂp phƠn tẵch v  cổng cử tứ cĂc cổng trẳnh khoa hồc cõ liản quan, phũ hủp vợi cĂc hữợng nghiản cựu ã xuĐt. CĂc kát quÊ phƠn tẵch toĂn hồc luổn ữủc kiºm chựng bði cĂc phƯn mãm tẵnh toĂn mĂy tẵnh cõ ở tin cêy v  chẵnh xĂc cao. Nhỳng õng gõp chẵnh cừa luên Ăn Luên Ăn n y cõ hai õng gõp chẵnh nhữ sau: ˆ Thỹc hiằn nghiản cựu trản mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu theo mổ hẳnh dỏng chÊy (fluid), tứ õ ữa ra giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ cừa mổ hẳnh mÔng ã xuĐt. ˆ Thỹc hiằn nghiản cựu trản mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu Ăp dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu, tứ õ ữa ra giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ cừa mổ hẳnh mÔng ã xuĐt. TấNG QUAN V— M„NG Vặ TUY˜N HìẻNG NậI DUNG Giợi thiằu chung: Nởi dung cừa Chữỡng trẳnh b y vã mổ hẳnh v  cĂc th nh phƯn mÔng vổ tuyán hữợng nởi dung ữủc xem x²t v  nghiản cựu trong luên Ăn. Trản cỡ sð khÊo sĂt cĂc cổng trẳnh nghiản cựu liản quan án mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu ã xuĐt, luên Ăn s³ cõ nhỳng Ănh giĂ v  nhên x²t º tứ õ tẳm ra cĂc hÔn chá cừa cĂc nghiản cựu trữợc Ơy v  ã xuĐt hữợng nghiản cựu v  tiáp cên cừa luên Ăn. 0.1. Mổ hẳnh mÔng vổ tuyán hữợng nởi dung 0.2. CĂc tham số hiằu nông mÔng v  kỵ hiằu toĂn hồc sỷ dửng trong luên Ăn 0.2.1. CĂc tham số hiằu nông mÔng CĂc tham số hiằu nông mÔng ữủc nghiản cựu trong luên Ăn n y l  thổng lữủng v  ở trạ. Trong cĂc hằ thống thổng tin, Thổng lữủng l  lữủng thổng tin hỳu ẵch ữủc truyãn i trản mÔng trong mởt ỡn và thới gian v  Ơy l  ch¿ số quan trồng º Ănh giĂ hiằu nông mÔng. Bản cÔnh õ, ở trạ cụng l  mởt yáu tố khĂ quan trồng khi Ănh giĂ vã tốc ở cừa mÔng. Thuêt ngỳ ở trạ cừa tốc ở mÔng ð Ơy l  thº hiằn cho sỹ chêm trạ thữớng phĂt sinh trong xỳ lỵ dỳ liằu cừa mÔng mĂy tẵnh. ở trạ c ng nhọ thẳ tốc ở mÔng c ng nhanh v  ở trạ c ng ẵt v  ngữủc lÔi, ở trạ c ng nhiãu thẳ tốc ở mÔng c ng chêm v  delay c ng nhiãu. Trong cĂc nghiản cựu cừa luên Ăn n y, cĂc tham số thổng lữủng v  ở trạ cừa mÔng ữủc ành nghắa nhữ sau: ành nghắa 0.2.1 (Thổng lữủng). Tham số thổng lữủng cừa mÔng trong nghiản cựu n y s³ ữủc nghiản cựu v  tẵnh toĂn l  giĂ trà trung bẳnh cừa dung lữủng dỳ liằu m  thiát bà ngữới dũng nhên ữủc trong mởt khe thới gian. ành nghắa 0.2.2 (ở trạ). Tham số ở trạ cừa mÔng trong nghiản cựu n y s³ 5 6 ữủc nghiản cựu v  tẵnh toĂn l  thới gian trung bẳnh tẵnh tứ thới iºm thiát bà nguỗn gỷi i bÊn tin Ưu tiản yảu cƯu tÊi thổng tin cho án khi thiát bà nguỗn n y nhên ữủc ừ tằp dỳ liằu mong muốn. Tũy thuởc v o cĂc mổ hẳnh mÔng ã xuĐt ð mội nghiản cựu khĂc nhau, cổng thực tẵnh thổng lữủng v  ở trạ tờng quĂt s³ ữủc xƠy dỹng l  h m số bián thiản theo số lữủng thiát bà Ưu cuối ngữới dũng trong mÔng. 0.2.2. Kỵ hiằu toĂn hồc sỷ dửng trong luên Ăn 0.3. CĂc cổng trẳnh nghiản cựu khoa hồc liản quan CĂc nghiản cựu vã hiằu nông mÔng vổ tuyán CĂc nghiản cựu vã hiằu nông mÔng vổ tuyán hữợng nởi dung 0.4. Nhên x²t vã cổng trẳnh nghiản cựu cừa cĂc tĂc giÊ khĂc v  hữợng nghiản cựu cừa luên Ăn 0.4.1. Nhên x²t vã cổng trẳnh nghiản cựu cừa cĂc tĂc giÊ khĂc 0.4.2. Hữợng nghiản cựu cừa luên Ăn Nhữ vêy, º gõp phƯn ữa ra gõc nhẳn Ưy ừ hỡn vã viằc sỷ dửng kÿ thuêt ằm dỳ liằu trong mÔng vổ tuyán hữợng nởi dung, hữợng nghiản cựu ữủc ã xuĐt trong luên Ăn n y l : ˆ ã xuĐt mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu theo mổ hẳnh dỏng chÊy, trong õ kÿ thuêt ằm dỳ liằu Ăp dửng cho cĂc trÔm gốc thổng tin di ởng v  cĂc thiát bà ngữới dũng. Khi õ, dung lữủng lữu trỳ chia s´ cừa cĂc trÔm gốc thổng tin ữủc giÊ sỷ lợn hỡn dung lữủng lữu trỳ chia s´ cừa cĂc thiát bà ngữới dũng, v  Ơy cụng l  mởt tham số Ênh hữðng án hiằu nông cừa mÔng. Tứ mổ hẳnh mÔng ã xuĐt, luên Ăn n y s³ ữa ra giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ cừa mÔng phũ hủp. ˆ ã xuĐt mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu Ăp dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu. Trong õ, thay vẳ sỷ dửng mổ hẳnh dỏng chÊy nhữ cĂc nghiản cựu trữợc vợi giÊ thuyát l  kẵch thữợc cừa cĂc tằp dỳ liằu lữu trỳ rĐt nhọ v  cõ thº truyãn i ho n to n giỳa cĂc thỹc thº mÔng 7 vợi nhau trong mội khe thới gian, kẵch thữợc cĂc tằp dỳ liằu giÊ sỷ rĐt lợn v  cƯn phÊi phƠn mÊnh th nh nhỳng mÊnh tin cõ kẵch thữợc ừ nhọ º truyãn i ho n to n giỳa cĂc thỹc thº mÔng trong mội khe thới gian. Khi õ, kẵch thữợc cừa cĂc tằp dỳ liằu s³ ữủc xem x²t nhữ l  mởt tham số mÔng quan trồng v  Ênh hữðng án hiằu nông cừa mÔng. Tứ mổ hẳnh mÔng ã xuĐt, luên Ăn s³ trẳnh b y giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ cừa mÔng tữỡng ựng. ối vợi mội hữợng nghiản cựu, do cĂc giÊ thuyát khĂc nhau nản cĂc tham số mÔng ữủc xem x²t khĂc nhau v  cõ nhỳng Ênh hữðng nhĐt ành ối vợi hiằu nông cừa mÔng l  thổng lữủng v  ở trạ. Dỹa trản mổ hẳnh mÔng ữủc ữa ra v  cĂc tham số mÔng ð mội hữợng nghiản cựu, luên Ăn s³ phƠn tẵch v  tẵnh toĂn ữa ra b i toĂn tối ữu ối vợi thổng lữủng v  ở trạ cừa mÔng, tứ õ cõ nhỳng so sĂnh v  nhên ành vã mực ở Ênh hữðng v  sỹ thay ời cừa hiằu nông mÔng ð mội trữớng hủp. CĂc phƠn tẵch v  kát quÊ tẵnh toĂn s³ ữủc kiºm tra lÔi bði cĂc kát quÊ ữủc giÊi bði cĂc chữỡng trẳnh toĂn hồc trản mĂy tẵnh nhữ Matlab ho°c Mathematica º Êm bÊo tẵnh úng ưn cừa cĂc kát quÊ nghiản cựu. 0.5. Kát luên Chữỡng Nởi dung Chữỡng 1  trẳnh b y khĂi quĂt vã mổ hẳnh, nguyản lỵ hoÔt ởng, cĂc tham số mÔng v  cĂc yáu tố Ênh hữðng lản cĂc tham số hiằu nông mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu. CĂc cổng trẳnh nghiản cựu liản quan án mÔng vổ tuyán hữợng nởi dung nõi chung v  hiằu nông mÔng sỷ dửng kÿ thuêt ằm dỳ liằu nõi riảng cụng  ữủc khÊo sĂt, phƠn tẵch, Ănh giĂ trong chữỡng n y. Qua õ, cĂc hÔn chá cừa cĂc nghiản cựu trữợc Ơy vã mổ hẳnh mÔng vổ tuyán hữợng nởi dung, cĂc tham số v  yáu tố Ênh hữðng tợi hiằu nông mÔng  ữủc ch¿ ra. Trản cỡ sð nhỳng hÔn chá n y, luên Ăn  ữa ra hai hữợng nghiản cựu chẵnh khi xem x²t nhỳng yáu tố thỹc tá cừa mÔng vổ tuyán sỷ dửng kÿ thuêt ằm dỳ liằu l  sỹ hiằn diằn cừa cĂc trÔm gốc thổng tin ối vợi mổ hẳnh mÔng hộn hủp v  ựng dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu khi kẵch thữợc mội tằp dỳ liằu ừ lợn º khổng thº truyãn i ho n to n trong mội khe thới gian. TẩI ìU HÂA THặNG LìẹNG V€ ậ TR™ CếA M„NG Vặ TUY˜N HìẻNG NậI DUNG SÛ DệNG Mặ HœNH DÁNG CHƒY Giợi thiằu chung: Tứ ỵ tữðng cừa nghiản cựu trữợc Ơy vợi mổ hẳnh mÔng vổ tuyán hộn hủp sỷ dửng kÿ thuêt ằm dỳ liằu trong õ cĂc trÔm gốc thổng tin ữủc phƠn bố ãu trong mÔng ữủc cõ bở nhợ lữu trỳ to n bở cĂc tằp dỳ liằu cừa thữ viằn mÔng thổng qua kát nối liản tửc vợi ữớng truyãn mÔng lói º Ăp ựng nhu cƯu dỳ liằu cừa cĂc thiảt bà trong mÔng, nởi dung nghiản cựu tÔi Chữỡng n y s³ thỹc hiằn vợi cĂc trÔm gốc sỷ dửng bở nhợ lữu trỳ cõ giợi hÔn Ăp dửng kÿ thuêt ằm dỳ liằu. Thỹc tá ch¿ ra rơng, khi kát nối ữớng truyãn mÔng lói bà ngh³n, dỳ liằu khổng thº nhên bði trÔm gốc thổng tin tứ thữ viằn mÔng, tực l  cĂc trÔm gốc thổng tin trong mổ hẳnh mÔng n y khổng thº thỹc hiằn kÿ thuêt ằm dỳ liằu. Mổ hẳnh mÔng, trong õ cĂc trÔm gốc thổng tin sỷ dửng bở nhợ ngo i cõ giợi hÔn cừa mẳnh º lữu trỳ dỳ liằu v  chia s´ cho cĂc thiát bà ngữới dũng ró r ng cõ ỵ nghắa thỹc tá v  cƯn ữủc nghiản cựu thảm. Viằc thảm tham số mÔng l  dung lữủng bở nhợ lữu trỳ chia s´ cừa cĂc trÔm gốc thổng tin s³ dăn án viằc tối ữu hõa thổng lữủng v  ở trạ mÔng trð nản phực tÔp v  thĂch thực hỡn. é chữỡng n y, mổ hẳnh nghiản cựu mÔng vổ tuyán hộn hủp hữợng nởi dung ữủc ã xuĐt, trong õ mội thiát bà di ởng ngữới dũng di chuyºn trong mÔng theo mổ hẳnh bữợc i ngău nhiản (RWMM) v  ữa ra yảu cƯu tÊi tằp dỳ liằu nơm trong thữ viằn mÔng mởt cĂch ởc lêp v  ngău nhiản. ỗng thới, cĂc trÔm gốc thổng tin di ởng ữủc °t cố ành tÔi cĂc và trẵ phƠn bố ãu trong mÔng. º Ăp ựng cĂc yảu cƯu tÊi tằp dỳ liằu cừa cĂc thiát bà ngữới dũng, cĂc thiát bà ngữới dũng v  cĂc trÔm gốc thổng tin ãu ữủc trang bà cĂc bở nhợ ngo i cõ khÊ nông lữu trỳ cĂc tằp dỳ liằu dỳ liằu º chia s´ cho cĂc thiát bà ngữới dũng khĂc trong mÔng. Dỹa trản mổ hẳnh mÔng ã xuĐt, chữỡng n y s³ ữa ra giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ cừa mÔng ữủc tõm tưt lÔi vợi trẳnh tỹ nhữ sau: 8 9 ˆ ã xuĐt mổ hẳnh mÔng trong õ cÊ cĂc trÔm gốc thổng tin di ởng v  thiát bà di ởng ngữới dũng ãu cõ khÊ nông lữu trỳ cĂc tằp dỳ liằu dỳ liằu trong mÔng vợi cĂc dung lữủng lữu trỳ khĂc nhau. ˆ Tứ mổ hẳnh mÔng ã xuĐt, phữỡng phĂp ành tuyán truyãn tin trong mÔng, cĂch thực tẵnh toĂn thổng lữủng v  ở trạ mÔng s³ ữủc ữa ra. ˆ º nhên ữủc thổng lữủng v  ở trạ tối ữu, số lữủng bÊn sao cừa mội tằp dỳ liằu trong thữ viằn mÔng v  phữỡng phĂp lữu trỳ cĂc bÊn sao n y tÔi bở nhợ ngo i cừa thiát bà di ởng ngữới dũng v  trÔm gốc thổng tin di ởng cƯn ữủc tối ữu hõa. Kát quÊ phƠn tẵch thu ữủc cho thĐy khi tờng dung lữủng lữu trỳ tÔi cĂc trÔm gốc thổng tin di ởng lợn hỡn tờng dung lữủng lữu trỳ tÔi cĂc thiát bà di ởng, cĂc tằp dỳ liằu phờ bián nhĐt trong mÔng s³ ữủc ữu tiản lữu trỳ tÔi bở nhợ ngo i cừa cĂc thiát bà ngữới dũng trong khi cĂc tằp dỳ liằu ẵt phờ bián trong mÔng s³ ữủc lữu trỳ tÔi bở nhợ cừa cĂc trÔm gốc thổng tin di ởng º phửc vử yảu cƯu tÊi tin cừa ngữới dũng. ˆ CĂc kát quÊ phƠn tẵch v  tẵnh toĂn s³ ữủc kiºm tra lÔi bði cĂc kát quÊ ữủc giÊi bði chữỡng trẳnh toĂn hồc trản mĂy tẵnh Mathematica. Kát quÊ nhên ữủc cho thĐy rơng cĂc kát quÊ phƠn tẵch l  chẵnh xĂc v  phũ hủp. ˆ º so sĂnh mực tối ữu hõa thổng lữủng v  ở trạ nhên ữủc trản mổ hẳnh mÔng ã xuĐt, phữỡng phĂp lữu trỳ cỡ bÊn trong õ số lữủng bÊn sao cừa tằp dỳ liằu tÔi cĂc thiát bà di ởng v  trÔm gốc thổng tin di ởng ữủc tối ữu mởt cĂch ởc lêp vợi nhau s³ ữủc trẳnh b y thảm. 1.6. Mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng mổ hẳnh dỏng chÊy 1.7. ã xuĐt phữỡng phĂp ành tuyán truyãn tin 1.8. Thổng lữủng v  ở trạ cừa mÔng ành lỵ 1.8.1. GiÊ sỷ mÔng vổ tuyán hộn hủp hữợng nởi dung sỷ dửng phữỡng phĂp truyãn tin ữủc ã xuĐt tÔi nởi dung 2.2, mực cƠn bơng thổng lữủng v  ở trạ 10 cừa mÔng ữủc tẵnh bði cổng thực nhữ sau   D(n)   (1.1) λ(n) = Θ 2   M   n P √ pm m=1 Am+Bm trong õ   1 λ(n) = O  q  PM p n log n m=1 m Am+Bm v  pm l  xĂc suĐt yảu cƯu tÊi tin cừa tằp dỳ liằu m ∈ M. 1.9. Tối ữu hõa thổng lữủng v  ở trạ 1.9.1. XƠy dỹng b i toĂn tối ữu hõa thổng lữủng v  ở trạ mÔng B i toĂn tối ữu hõa ữủc xƠy dỹng nản nhữ sau: M X pm max √ (1.2a) {A }M ,{B }M A + B m m=1 m m=1 m=1 m m M X vợi cĂc iãu kiằn: Am ≤ nKn , (1.2b) m=1 M X Bm ≤ f(n)KBS , (1.2c) m=1 Am ≤ n trong õ m ∈ M , (1.2d) Bm ≤ f(n) trong õ m ∈ M , (1.2e) Am + Bm ≥ 1 trong õ m ∈ M . (1.2f) 1.9.2. GiÊi b i toĂn tối ữu hõa thổng lữủng v  ở trạ mÔng ành lỵ 1.9.1. GiÊ sỷ mÔng vổ tuyán hộn hủp hữợng nởi dung sỷ dửng phữỡng phĂp truyãn tin ữủc ã xuĐt tÔi nởi dung 2.2, vợi , náu 3(γ−β) , α < 3/2 α ≤ 2(δ+γ−1) nghiằm cừa (2.2) l  ∗ ∗  − 2α β+δ−γ(1− 2α ) Am + Bm = Θ m 3 n 3 . 11 ∗ ∗ ∗ ∗ Am +Bm Am +Bm ∗ ∗ Am +Bm =Θ(f(n)) 0 m 0 m (a) 3(γ−β) (b) 3(γ−β) 3 α ≤ 2(δ+γ−1) 2(δ+γ−1) < α < 2 Hẳnh 1.1: Phữỡng phĂp tối ữu lữu trỳ dỳ liằu tữỡng ựng vợi sỹ bián thiản cừa tham số m. trong trữớng hủp 3(γ−β) 3 , ta cõ 2(δ+γ−1) < α < 2   − 2α δ+(1−δ) 2α Θ m 3 n 3 trong õ m∈M ,  1  ∗ ∗ δ Am+Bm = Θ n trong õ m∈M2 \M1,    − 2α β+δ−γ(1− 2α ) Θ m 3 n 3 trong õ m∈M \ M2, 1−δ vợi M1 = {1, ..., m1 − 1} and M2 = {1, ..., m2 − 1}. Trong õ, m1 = Θ n v   γ−(γ−β) 3  m2 = Θ n 2α . Chú ỵ 1.9.1. CĂc tằp dỳ liằu cõ tẵnh chĐt phờ bián cao v  ang l  xu hữợng ữủc quan tƠm lợn, số lữủng bÊn ghi ữủc lữu trong mÔng ữủc tẵnh bði ω (f(n)), chừ yáu s³ ữủc truyºn i bði phữỡng phĂp truyãn tin a ch°ng Ngữới dũng tợi ngữới dũng. Trong khi õ, cĂc tằp dỳ liằu nhên ữủc sỹ quan tƠm ẵt hỡn s³ chừ yáu ữủc phửc vử bði cĂc trÔm gốc thổng tin. Tực l , cĂc tằp dỳ liằu m ∈ M1 ∩ M2 ữủc lữu trỳ chừ yáu tÔi cĂc thiát bà ngữới dũng di ởng s³ giúp cho mÔng Ôt ữủc mực thổng lữủng v  ở trạ tốt nhĐt. 1.9.3. Nghiằm tối ữu hõa sỷ dửng phƯn mãm tẵnh toĂn trản mĂy tẵnh 1.9.4. Thổng lữủng v  ở trạ tối ữu ˆ Regime I (Chá ở Zipf cao): 3 {α|α ≥ 2 } ˆ Regime II (Chá ở Zipf thổng thữớng):   γ−β α 1 + ≤ α < 3 2(γ+δ−1) 2 12 α Regime I 3/2 γ−β Regime II α = 1 + 2(γ+δ−1) Regime III 0 1 δ Hẳnh 1.2: CĂc chá ở hoÔt ởng cừa mÔng theo mối quan hằ cừa cĂc tham số α, δ, β, v  γ. ˆ Regime III (Chá ở Zipf thĐp):   γ−β α α < 1 + . 2(γ+δ−1) Tứ viằc phƠn chia th nh cĂc regime nhữ trản, chúng ta cõ ành lỵ thº hiằn giĂ trà tối ữu cừa mực cƠn bơng thổng lữủng v  ở trạ nhữ sau. ành lỵ 1.9.2. GiÊ sỷ mÔng vổ tuyán hộn hủp hữợng nởi dung sỷ dửng phữỡng phĂp truyãn tin ữủc ã xuĐt v  phữỡng phĂp lữu trỳ cĂc bÊn ghi cừa cĂc tằp dỳ liằu trồng mÔng ữủc tối ữu, tũy theo sỹ bián thiản cừa hằ số Zipf α v  cĂc tham số γ, δ, v  β, mực cƠn bơng thổng lữủng v  ở trạ ữủc tẵnh nhữ sau D(n)  1  λ(n) = Θ , vợiλ(n) = O √ , nb nb+ vợi hơng số  > 0. Trong õ,  0 tÔi Regime I,   b = (1 − δ)(3 − 2α) tÔi Regime II,   1 − δ − β + min {3 − 2α, 1} γ tÔi Regime III. 1.10. Hiằu nông mÔng vổ tuyán hữợng nởi dung sỷ dửng phữỡng phĂp lữu trỳ dỳ liằu cỡ bÊn 1.11. So sĂnh v  Ănh giĂ º cõ nhỳng Ănh giĂ v  gõc nhẳn Ưy ừ hỡn vã thổng lữủng v  ở trạ tối ữu cừa mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu ã xuĐt, trong õ cĂc trÔm gốc thổng tin ữủc trang bà bở nhợ lữu trỳ chia s´ cõ giợi hÔn, 13 BÊng 1.1: BÊng so sĂnh ở trạ mÔng tối ữu α KBS 6= ∞ KBS = ∞ KBS = 0 3 α ≥ 2 Θ(1) Θ(1) Θ(1)  (1−δ)( 3 −α)   (1−δ)( 3 −α)   ( 3 −α)γ  3 γ−β n √ 2 n √ 2 n√2 2 >α≥1+ 2(γ+δ−1) Θ log n Θ log n Θ log n δ+β−1  γ( 3 −α)−   (1−δ)( 3 −α)   ( 3 −α)γ  γ−β n 2 √ 2 n √ 2 n√2 1+ 2(γ+δ−1) >α≥1 Θ log n Θ log n Θ log n γ δ+β−1 γ  −   1−δ    n 2√ 2 √n 2 n 2 1 > α Θ log n Θ log n Θ log n BÊng 1.2: BÊng so sĂnh thổng lữủng mÔng tối ữu α KBS 6= ∞ KBS = ∞ KBS = 0 3  1   1   1  α ≥ 2 Θ log n Θ log n Θ log n      (α− 3 )γ  3 >α≥1+ γ−β Θ 1 Θ 1 Θ n√ 2 2 2(γ+δ−1) (1−δ)( 3 −α)√ (1−δ)( 3 −α)√ n 2 log n n 2 log n log n      (α− 3 )γ  γ−β 1 1 n√ 2 1+ >α≥1 Θ δ+β−1 Θ 3 √ Θ 2(γ+δ−1) γ( 3 −α)− √ (1−δ)( −α) log n n 2 2 log n n 2 log n       1 1 1 1 > α Θ γ δ+β−1 Θ 1−δ Θ γ √ − √ √ n 2 2 log n n 2 log n n 2 log n cĂc bÊng 2.1 v  2.2 ữủc ữa ra º so sĂnh cĂc giĂ trà thổng lữủng v  ở trạ tối ữu cừa mÔng trong cĂc trữớng hủp mổ hẳnh mÔng ã xuĐt KBS 6= ∞, mổ hẳnh mÔng trong õ cĂc trÔm gốc thổng tin ữủc trang bà bở nhợ lữu trỳ chia s´ cõ dung lữủng vổ hÔn KBS = ∞, v  mổ hẳnh mÔng khổng sỷ dửng kÿ thuêt ằm dỳ liằu ối vợi cĂc trÔm gốc thổng tin KBS =0. é chá ở Regime I (i.e., chá ở Zipf cao), mực cƠn bơng tốt nhĐt λ(n) = Θ (D(n)) Ôt ữủc nhớ sỷ dửng phữỡng phĂp truyãn tin a ch°ng Ngữới dũng tợi ngữới dũng, v  do õ, viằc sỷ dửng thảm bở nhợ lữu trỳ cừa cĂc trÔm gốc thổng tin º lữu trỳ thảm cĂc tằp dỳ liằu l  khổng cƯn thiát. Lỵ do bði vẳ phƯn lợn cĂc tằp dỳ liằu trong thữ viằn cừa mÔng l  cĂc tằp dỳ liằu cõ tẵnh phờ bián cao. M°t khĂc, ð chá ở Regimes II v  III (i.e., cĂc chá ở Zipf thổng thữớng v  thĐp), viằc sỷ dửng thảm dung lữủng lữu trỳ f(n)KBS cừa cĂc trÔm gốc thổng tin di ởng chia s´ trong mÔng vổ tuyán hộn hủp hữợng nởi dung giúp tông Ăng kº hiằu nông mÔng so vợi trữớng hủp mÔng khổng cõ sỹ hiằn diằn cừa cĂc trÔm gốc thổng tin (KBS = 0). Trong õ, ð chá ở Regime II ( 3 γ−β ), mực tối ữu thổng lữủng v  2 > α ≥ 1 + 2(γ+δ−1) ở trạ cừa mổ hẳnh mÔng ã xuĐt Ôt ữủc tữỡng ữỡng vợi trữớng hủp mổ hẳnh 14 mÔng vổ tuyán hộn hủp hữợng nởi dung tắnh sỷ dửng cĂc trÔm gốc thổng tin ữủc trang bà bở nhợ lữu trỳ chia s´ cõ dung lữủng vổ hÔn (tữỡng ữỡng vợi viằc kát nối trỹc tiáp liản tửc, khổng giĂn oÔn vợi ữớng truyãn dăn mÔng lói back-haul chựa tĐt cÊ cĂc tằp dỳ liằu cừa mÔng). Nhữ vêy, lủi ẵch cừa viằc trang bà cĂc bở nhợ lữu trỳ tÔi trÔm gốc thổng tin trong trữớng hủp thổng lữủng v  ở trạ cừa mÔng ữủc tối ữu  ữủc thº hiằn hát sực ró r ng theo cĂc chá ở hoÔt ởng khĂc nhau cừa mÔng nhữ  trẳnh b y. 1.12. Kát luên Chữỡng Chữỡng n y  ữa ra giÊi phĂp tối ữu hõa ữủc thổng lữủng v  ở trạ trong mổ hẳnh mÔng vổ tuyán hộn hủp hữợng nởi dung ã xuĐt, trong õ mội thiát bà di ởng v  trÔm gốc thổng tin ãu ữủc trang bà cĂc bở nhợ lữu trỳ chia s´ hỳu hÔn. º tối ữu hõa ữủc cĂc tham số hiằu nông mÔng, phữỡng phĂp truyãn tin phũ hủp vợi mổ hẳnh mÔng  ữủc ã xuĐt, tứ õ xƠy dỹng ữủc cổng thực tẵnh thổng lữủng v  ở trạ, phƠn tẵch ữa ra b i toĂn tối ữu hõa cƯn thỹc hiằn º tẳm ra số lữủng tối ữu cĂc bÊn sao cừa cĂc tằp dỳ liằu trong mÔng lữu trỳ tÔi bở nhợ chia s´ cừa cĂc thiát bà di ởng ngữới dũng v  trÔm gốc thổng tin tữỡng ựng nhớ sỷ dửng kÿ thuêt giÊi phƠn tĂch bián. CĂc kát quÊ phƠn tẵch  ữủc xĂc thỹc lÔi bði cĂc kát quÊ tẵnh toĂn bði mĂy tẵnh, sỷ dửng phƯn mãm phƠn tẵch Mathematica. Hiằu nông mÔng nhên ữủc cho thĐy l  tối ữu khi so sĂnh vợi phữỡng phĂp lữu trỳ dỳ liằu cỡ bÊn ã xuĐt. TẩI ìU HÂA THặNG LìẹNG V€ ậ TR™ CếA M„NG Vặ TUY˜N HìẻNG NậI DUNG SÛ DệNG PHìèNG PHP PH…N MƒNH T›P DÚ LI›U Giợi thiằu chung: Nghiản cựu cừa Chữỡng n y ã xuĐt mổ hẳnh mÔng nghiản cựu l  mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt phƠn mÊnh tằp dỳ liằu, trong õ mội thiát bà Ưu cuối di chuyºn theo phữỡng phĂp bữợc ngău nhiản v  cĂc tằp dỳ liằu thữ viằn mÔng cõ kẵch thữợc lợn. Tứ õ, giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ mÔng s³ ữủc trẳnh b y. Nhỳng õng gõp chẵnh cừa Chữỡng n y cõ thº ữủc tõm tưt lÔi nhữ sau: ˆ ã xuĐt mổ hẳnh mÔng vổ tuyán hữợng nởi dung sỷ dửng kÿ thuêt ằm dỳ liằu, trong õ cĂc thiát bà ngữới dũng di ởng ữủc coi l  cĂc nút mÔng cõ khÊ nông lữu trỳ cĂc tằp dỳ liằu trong mÔng vợi dung lữủng lữu trỳ bà giợi hÔn. CĂc nút mÔng nguỗn cƯn tÊi lƯn lữủt K mÊnh tin rới rÔc cừa tằp dỳ liằu m º tờng hủp lÔi th nh thổng tin mong muốn. ˆ Tứ mổ hẳnh mÔng ữủc ã xuĐt, mực cƠn bơng thổng lữủng v  ở trạ cừa mÔng s³ ữủc phƠn tẵch, tẳm ra cổng thực tẵnh toĂn vợi hai phữỡng phĂp thu nhên mÊnh tin ã xuĐt l  tuƯn tỹ v  ngău nhiản. ˆ ữa ra giÊi phĂp tối ữu hõa thổng lữủng v  ở trạ thổng qua viằc tối ữu số lữủng bÊn sao cừa mội tằp dỳ liằu lữu trỳ v  phƠn bố tÔi cĂc thiát bà ngữới dũng trong mÔng. CĂc kát quÊ phƠn tẵch v  tẵnh toĂn s³ ữủc kiºm tra lÔi bði cĂc kát quÊ ữủc giÊi bði chữỡng trẳnh toĂn hồc ữủc lêp trẳnh trản mĂy tẵnh Methematica. Kát quÊ nhên ữủc cho thĐy rơng cĂc kát quÊ phƠn tẵch v  Ănh giĂ lỵ thuyát l  phũ hủp v  chẵnh xĂc. 15    ĈѭӡQJÿӏQK 16 WX\ӃQ 1~WPҥQJÿtFK a n a n a n a n     Xm,1   Xm,1 Xm,2 Xm,2 Xm,3 Xm,3 ĈѭӡQJÿӏQK ĈѭӡQJÿӏQK WX\ӃQ WX\ӃQ 1~WPҥQJÿtFK 1~WPҥQJÿtFK (a) Thu nhên tuƯn tỹ (b) Thu nhên ngău nhiản Hẳnh 2.3: Phữỡng phĂp thu nhên mÊnh tin cừa tằp dỳ liằu m.  2.13. Mổ hẳnh  mÔng vổ tuyán hữợng nởi dung sỷ dửng phữỡng  phĂp phƠn mÊnh tằp dỳ liằu 2.14. Phữỡng phĂp thuĈѭӡQJÿӏQK nhên mÊnh tin v  ã xuĐt phữỡng phĂp WX\ӃQ ành tuyán truyãn1~WPҥQJÿtFK tin 2.14.1. Phữỡng phĂp thu nhên mÊnh tin Trong mửc n y, chúng tổi s³ mổ tÊ hai phữỡng phĂp thu nhên tằp dỳ liằu ữủc mổ tÊ trong Hẳnh 3.1, thº hiằn cĂch thực K mÊnh tin cừa tằp dỳ liằu yảu cƯu ữủc thu thêp. ˆ Thu nhên tuƯn tỹ: TĐt cÊ K mÊnh tin cừa tằp dỳ liằu s³ ữủc tÊi mởt cĂch tuƯn tỹ bði nút mÔng yảu cƯu. Nhữ thº hiằn ð Hẳnh 1(a), nút mÔng s³ tẳm mÊnh tin số 1 gƯn nhĐt cừa tằp dỳ liằu m, tiáp theo l  mÊnh tin số 2 cừa tằp dỳ liằu m ữủc lữu trỳ tÔi bở nhợ chia s´ cừa mởt nút mÔng khĂc ð và trẵ gƯn nhĐt ối vợi nút mÔng sau khi nút mÔng  nhên ữủc mÊnh tin 1, v  cự thá tiáp tửc cho án khi tÊi ừ K mÊnh tin cừa tằp dỳ liằu mong muốn. ˆ Thu nhên ngău nhiản: Nút mÔng s³ tÊi mÊnh tin mởt cĂch ngău nhiản. Nhữ thº hiằn trản Hẳnh 1(b), nút mÔng s³ trữợc hát nhên ữủc mÊnh tin số 1 cừa tằp dỳ liằu m, l  mÊnh tin cõ và trẵ gƯn nõ nhĐt, tiáp theo õ nút mÔng s³ tÊi mÊnh tin số 2, l  mÊnh tin gƯn nõ thự hai v  cự tiáp tửc nhữ thá cho ²n khi tÊi ừ K mÊnh tin cừa tằp dỳ liằu mong muốn. Dỹa trản phữỡng phĂp ành tuyán truyãn tin ữủc giợi thiằu ð phƯn nởi dung tiáp theo, mội phữỡng phĂp thu nhên mÊnh tin s³ dăn án sỹ khĂc nhau vã hiằu nông mÔng. 17 2.14.2. Phữỡng phĂp ành tuyán truyãn tin 2.15. Thổng lữủng v  ở trạ 2.15.1. Tối ữu hõa thổng lữủng v  ở trạ trữớng hủp sỷ dửng phữỡng phĂp thu nhên mÊnh tin tuƯn tỹ ành lỵ 2.15.1. GiÊ sỷ mÔng vổ tuyán hữợng nởi dung sỷ dửng phữỡng phĂp truyãn tin ữủc ã xuĐt tÔi Chữỡng 3 sỷ dửng phữỡng phĂp thu nhên tuƯn tỹ, mực cƠn bơng thổng lữủng v  ở trạ cừa mÔng ữủc tẵnh bði cổng thực nhữ sau   D(n)   (2.3) λ(n) = Θ 2   M   Kn P √pm m=1 Xm trong õ   1 λ(n) = O  q  PM p n log n m=1 m Xm v  pm l  xĂc suĐt yảu cƯu tÊi tin cừa tằp dỳ liằu m ∈ M. Nghiằm tối ữu nhữ sau:  n vợi  log n m = 1, . . . , m1 − 1  2  3 pm vợi Xm = 2 n m1, . . . , m2 − 1 Pm2 p 3  l=m1 l  1 vợi m2, . . . , M. trong õ,  vợi 3 Θ (log n) α > 2 m1 = vợi 3 Θ(1) α ≤ 2 . v     3 3  2α 1− 2α vợi 3 Θ min M, n (log n) α > 2 m2 = vợi 3 M α ≤ 2 . Tứ Ơy, thổng lữủng v  ở trạ trong mÔng ữủc tẵnh nhữ sau:   ˆ 3 : , 1 ; α ≥ 2 D(n) = Θ(K) λ(n) = Θ log n  3 −α   α− 3  ˆ 1 ≤< α < 3 : D(n) = Θ KM√ 2 , λ(n) = Θ M√ 2 ; 2 log n log n  √    ˆ α < 1: D(n) = Θ K M , λ(n) = Θ √ 1 ; log n M log n 18 30 30 20 ∗ a(n)−1  20 ∗ a(n)−1  Xm = Θ K Xm = Θ K ∗ ∗ m m X X 10 10 0 0 0 50 100 150 200 0 50 100 150 200 m m (a) α = 0.5 (b) α = 1.2 Hẳnh 2.4: Nghiằm tối ữu số lữủng bÊn sao lữu trỳ cừa cĂc tằp dỳ liằu theo tham số m. 2.15.2. Tối ữu hõa thổng lữủng v  ở trạ trữớng hủp sỷ dửng phữỡng phĂp thu nhên mÊnh tin ngău nhiản ành lỵ 2.15.2. GiÊ sỷ mÔng vổ tuyán hữợng nởi dung sỷ dửng phữỡng phĂp truyãn tin ữủc ã xuĐt tÔi Chữỡng 3 sỷ dửng phữỡng phĂp thu nhên ngău nhiản, mực cƠn bơng thổng lữủng v  ở trạ cừa mÔng ữủc tẵnh bði cổng thực nhữ sau   D(n)   (2.4) λ(n) = Θ 2   M   n P √pm m=1 Xm trong õ   1 λ(n) = O  q  PM p n log n m=1 m KXm

Các file đính kèm theo tài liệu này:

  • pdftom_tat_luan_an_nghien_cuu_toi_uu_hoa_thong_luong_va_do_tre.pdf
Tài liệu liên quan