Bậ THặNG TIN V TRUYN THặNG
HÅC VIN CặNG NGH BìU CHNH VIN THặNG
ẫ TRUNG ANH
NGHIN CÙU TẩI ìU HÂA THặNG LìẹNG V
ậ TR TRONG MNG Vặ TUYN HìẻNG NậI DUNG
SÛ DệNG Kò THUT M DÚ LIU
Chuyản ng nh: Kÿ thuêt viạn thổng
MÂ số: 9.52.02.08
TÂM TT LUN N TIN S Kò THUT
H NậI - 2021
Cổng trẳnh ữủc ho n th nh tÔi:
HÅC VIN CặNG NGH BìU CHNH VIN 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
26 trang |
Chia sẻ: huong20 | Ngày: 13/01/2022 | Lượt xem: 314 | Lượt tải: 0
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 MNG Vặ TUYN 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 MNG
Vặ TUYN HìẻNG NậI DUNG SÛ DệNG Mặ HNH
DÁNG CHY
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 MNG
Vặ TUYN HìẻNG NậI DUNG SÛ DệNG PHìèNG
PHP PH
N MNH TP DÚ LIU
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:
- tom_tat_luan_an_nghien_cuu_toi_uu_hoa_thong_luong_va_do_tre.pdf