ĐA DUGNG TRONG NEV
2. Xác định phương án phân bổ lưu lượng dữ liệu dựa trên các yêu cầu dịch
2.5. Thực nghiệm đánh giá kết quả
2.5.2. Đánh giá hiệu quả của giải pháp điều khiển lưu lượng khi xem xét sự đa dạng về loại yêu cầu dịch vụ
Luận án đánh giá hiệu quả của các giải thuật được đề xuất cho bài toán điều
khiển lưu lượng dựa trên mục tiêu tối đa tổng lưu lượng dữ liệu được phục vụ bởi hệ thống. Cụ thể, luận án so sánh hiệu quả của giải pháp điều khiển lưu
lượng khi xem xét sự đa dạng giữa các yêu cầu dịch vụ (gọi là Multi-type) và không xem xét sự đa dạng giữa các yêu cầu dịch vụ (gọi là One-type). Thực nghiệm được thực hiện trên cùng các kịch bản về cấu trúc mạng và tập các yêu
70
4 > 4 3 x105. 8
= multi-type E multi-type a
2095 =: one-type 8095 =®©- one-type =
a E Z2
5 8
Š 3 €
5š 09; 4, = 09} @, s
5 fous, k fos, a
5 : a ễ z ‘a ‘21a _ % 50. £ *, ° .
085 i on ca a 0.85 ẳ 2 =8#—multi-tybe
= : & “A! | o & & OF 4 one-type
0.84 = 08 ; 0
20 40 60 80 100 120 ` 20 40 60 80 100 120 20 40 60 80 100 120 Số lượng yêu cầu dịch vu Số lượng yêu cầu dịch vụ Số lượng yêu cầu dịch vụ
a) Yêu cầu dịch vụ được phục vụ ưu lượng dữ liệu được phục vụ c) Tổng chi phí định tuyếnYêu cầu dịch đ ph b) Lưu lượng dữ liệu đ ph Tong chi phí định tuy:
Hình 2.8: Hiệu quả của giải pháp điều khiển lưu lượng có xem xét sự đa dạng của yêu
cầu dịch vụ với bộ dữ liệu Internet2.
1ệ—e,_-ứ——sứ—e—e—e i 2.5 5109
‘a 4 a gf 2
oO teas? 5 ee
3. a % E a’ §
= \ a Ss 2
o 0.995 4 2 0.995 ủ 8
iss * 5 % =$ = 5 s.
È Ũ 2 Ẵ Š155 Z 8 J =
= 0499 ˆA = 099 a. =m ` 5 ", 3)
2: ~8—multi-type 7 b ~8—multi-type Am ~e—mult-type
= 4 one-type 4 = 4ằ one-type = 4 one-type
0.985 0.985 0.
50 75 100 125 150 175 200 50 75 100125 150 175 200 50 75 100 125 150 175 200 Số lượng yêu cầu dịch vu Số lượng yêu cầu dịch vụ Số lượng yêu cầu dịch vụ
(a) Yêu cầu dịch vụ được phục vụ (b) Lưu lượng dữ liệu được phục vụ (c) Tổng chi phí định tuyến
Hình 2.9: Hiệu quả của giải pháp điều khiển lưu lượng có xem xét sự đa dạng của yêu
cầu dịch vụ với bộ dữ liệu Bcube.
cầu dịch vụ cho cả hai trường hợp. Với trường hợp One-type, luận án giả thiết rằng tất cả các yêu cầu dịch vụ đều cần được phục vụ đầy đủ yêu cầu lưu lượng.
Trong trường hợp One-type, yêu cầu dịch vụ từ người dùng sẽ bị từ chối phục vụ nếu hệ thống không cung cấp đủ tài nguyên theo yêu cầu. Trong trường hợp Multi-type, luận án sử dụng hai loại yêu cầu dịch vụ. Hệ thống sẽ phục vụ đầy đủ yêu cầu lưu lượng đến từ những yêu cầu dịch vụ thuộc loại một và phục vụ một phần lưu lượng đữ liệu tùy theo tài nguyên mạng sẵn có đối với những yêu cầu dịch vụ thuộc loại thứ hai.
Trong cả bốn kịch bản, các kết quả thực nghiệm cho thấy Multi-type hiệu
quả hơn One-type ở cả hai tiêu chí tổng lưu lượng dữ liệu được phục vụ và tỉ lệ yêu cầu dịch vụ được chấp nhận phục vụ trong hệ thống. Cụ thể, Hình 2.8 cho
thấy tỉ lệ yêu cầu dịch vụ được chấp nhận phục vụ đạt được trong giải pháp
71
° ko)
‘Ti lệ yêu câu được phục vụ ° ~© œ
ru
`
. ‘a.
=8—multi-type TÁC
-*- one-type
0.650 75 100 125 150 175 200
(a) Yêu cầu dịch vụ được phục vụ (b) Lưu lượng dữ liệu được phục vụ
Số lượng yêu cầu dịch vụ ‘Ti lệ lưu lượng được phục vụ fo) a ~#—mulfi-type ka,Bed,_
-4- one-type 6
0.250 75 100 125 150 175 200 số lượng yêu cầu dịch vu
1 5
54e
8
Šs=
ist
Be a —8multi-type
& 4 -- one-type
50 75 100 125 150 175 200 Số lượng yêu cầu dịch vu
(c) Tổng chi phí định tuyến
Hình 2.10: Hiệu quả của giải pháp điều khiển lưu lượng có xem xét sự đa dạng của yêu
cầu dịch vụ với bộ dữ liệu Geant.
=
=
2.0.9 $
a %§:0.8 %
s 45 +,
50.7 *%
5 ^
0.6 -@-multi-type ”*,
= -4- one-type 4
0.5 “A
10 15 20 25 30 35 40
(a) Yêu cầu dịch vu được phục vu (b) Luu lượng dữ liệu được phục vu
Số lượng yêu cầu dịch vụ
ad ko) nd œ
0.5
Ầ
%
#—mulfi-period
---one-period
‘Ti lệ lưu lượng dữ liệu được phục vụ 10 Tông chi phí định tuyến (S) Nad alào a= woB
(c
x108
*+,
~#—multi-type
-*- one-type
0 15 20 25 30 35 40 số lượng yêu cầu dịch vu
Tổng chi phí định tuyến
Hình 2.11: Hiệu quả của giải pháp điều khiển lưu lượng có xem xét sự đa dạng của yêu
cầu dịch vụ với bộ dữ liệu Two-tier.
Multi-type cao hơn từ 5% đến 25% so với giải pháp One-type trên bộ dit liệu
Internet2. Kết quả tỉ lệ tổng lưu lượng dữ liệu được xử lý cũng tương tự trong trường hợp này. Có thể thay từ Hình 2.8(c), giải pháp Multi-type có tổng chi phí
định tuyến mạng cao hơn so với One-type. Nguyên nhân của sự cao hơn về chi phí định tuyến là do giải pháp Multi-type phục vụ lượng dit liệu nhiều hơn do vậy cần nhiều tài nguyên hơn và dẫn đến chỉ phí định tuyến cao hơn. Bên cạnh
đó, có thể thấy giải pháp Multi-type vượt qua giải pháp One-type không chỉ về lượng yêu cầu dịch vụ được chấp nhận phục vụ và tổng lưu lượng dữ liệu được
xử lý mà còn về chi phí định tuyến như trong Hình 2.9 với bộ dữ liệu Becube.
Hơn nữa, sự chênh lệch giữa hiệu quả về tỉ lệ yêu cầu dịch vụ được phục vụ và
tổng số lưu lượng dữ liệu được xử lý của giải pháp Multi-type và One-type càng
lớn khi số yêu cầu dịch vụ đến từ người dùng tăng lên như trong Hình 2.9(a),
72
> 0.95 3 x108
= multi-period 3- multi-period a —6— multi-period
5 0.92 * none-period in * none-period 2.5 ~s&- none-period “>
E S = c5 oS
5. 09 Sos} ÁẠ EB 2 ,ˆ
an - Ệ “ơ " ? Ầ ~= : % 515
8 0.86 : 2 85 : a 5 :
5S.0.84|‡ J â ge | % E
2 : re... ig : *, a. 2
= o8al‡ ax “HÀ, ¡ B : a" Bea & Š 05
f ; o 4 1
0.84 = 08 i 0
20 40 60 80 100 120 ` 20 40 60 80 100 120 20 40 60 80 100 120
Số lượng yêu cầu dịch vu Số lượng yêu cầu dịch vụ Số lượng yêu cầu dịch vụ
(a) Yêu cầu dịch vụ được phục vụ (b) Lưu lượng dữ liệu được phục vụ (c) Tổng chi phí định tuyến
Hình 2.12: Hiệu quả của giải pháp điều khiển lưu lượng có xem xét sự đa dạng lưu
lượng của yêu cầu dịch vụ theo thời gian với bộ dữ liệu Internet2.
Er x 25 X109
g 2 ge, 2is .
ề =.0.995 E = 2 4
=- ° % 5 i
= 5. 3 v
=8 5 3 &5 S 099 + =} “
8 5. “Ạ E15 a
5 = 0.985 = ^
eB 5 =
Š e0 a
> E =
S bì 0.98 5
ô+ ơ củ
= 0.97} multi-period 5 0.975} =8—multi-period & 0. —6—multi-period
ae =. none-period 2 =ằ none-period 5% =ằ none-period
= 0.97 0
50 75 100 125 150 175 200 ` 50 75 100 125 150 175 200 50 75 100 125 150 175 200
Số lượng yêu cau dich vu Số lượng yêu cầu dịch vu Số lượng yêu cầu dịch vụ
(a) Yêu cầu dịch vụ được phục vụ (b) Lưu lượng dữ liệu được phục vụ (c) Tổng chi phí định tuyến
Hình 2.13: Hiệu quả của giải pháp điều khiển lưu lượng có xem xét sự đa dạng lưu
lượng của yêu cầu dịch vu theo thời gian với bộ dữ liệu Bcube.
2.9(b). Các Hình 2.10 và 2.11 cũng thể hiện kết quả tương tự với bộ dữ liệu Geant và Two-tier. Như vậy giải pháp điều khiển lưu lượng xem xét sự đa dạng về các loại yêu cầu dịch vụ hiệu quả trong việc tối đa hóa tổng lưu lượng dữ liệu đến từ người dùng được phục vụ bởi hệ thống mạng.