Tài liệu Mô hình hàng đợi phân tích ảnh hưởng của sự kết hợp ðịnh tuyến lệch hướng và bộ đệm FDL trong giải quyết tắc nghẽn trên mạng chuyển mạch chùm quang - Đặng Thanh Chương: 19
TẠP CHÍ KHOA HỌC, ðại học Huế, Số 65, 2011
MƠ HÌNH HÀNG ðỢI PHÂN TÍCH ẢNH HƯỞNG CỦA SỰ KẾT HỢP ðỊNH
TUYẾN LỆCH HƯỚNG VÀ BỘ ðỆM FDL TRONG GIẢI QUYẾT TẮC
NGHẼN TRÊN MẠNG CHUYỂN MẠCH CHÙM QUANG
ðặng Thanh Chương
Trường ðại học Khoa học, ðại học Huế
TĨM TẮT
Bài tốn tắc nghẽn trong mạng chuyển mạch chùm quang (OBS) được xem là bài tốn
lớn cần giải quyết. Sự tắc nghẽn chùm trong mạng OBS cĩ thể xuất hiện khi hai chùm quang dữ
liệu từ hai cổng vào khác nhau cố gắng đi ra trên cùng một cổng ra tại cùng một thời điểm. Các
giải pháp cho việc xử lý tắc nghẽn là: sử dụng đường trễ quang (FDL); chuyển đổi bước sĩng
và định tuyến lệch hướng. Tuy nhiên, nếu định tuyến lệch hướng được sử dụng, các FDL cần
thiết được sử dụng để bù vào sự thiếu hụt thời gian offset do sự tăng thêm độ dài đường đi lệch
hướng.
Việc phân tích ưu, nhược điểm của mỗi phương pháp, cũng như kết hợp chúng thường
được thực hiện qua mơ hình hàng đợi. Bài báo nhằm đề xuất một mơ hình hàng đợi để p...
11 trang |
Chia sẻ: quangot475 | Lượt xem: 667 | Lượt tải: 0
Bạn đang xem nội dung tài liệu Mô hình hàng đợi phân tích ảnh hưởng của sự kết hợp ðịnh tuyến lệch hướng và bộ đệm FDL trong giải quyết tắc nghẽn trên mạng chuyển mạch chùm quang - Đặng Thanh Chương, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
19
TẠP CHÍ KHOA HỌC, ðại học Huế, Số 65, 2011
MƠ HÌNH HÀNG ðỢI PHÂN TÍCH ẢNH HƯỞNG CỦA SỰ KẾT HỢP ðỊNH
TUYẾN LỆCH HƯỚNG VÀ BỘ ðỆM FDL TRONG GIẢI QUYẾT TẮC
NGHẼN TRÊN MẠNG CHUYỂN MẠCH CHÙM QUANG
ðặng Thanh Chương
Trường ðại học Khoa học, ðại học Huế
TĨM TẮT
Bài tốn tắc nghẽn trong mạng chuyển mạch chùm quang (OBS) được xem là bài tốn
lớn cần giải quyết. Sự tắc nghẽn chùm trong mạng OBS cĩ thể xuất hiện khi hai chùm quang dữ
liệu từ hai cổng vào khác nhau cố gắng đi ra trên cùng một cổng ra tại cùng một thời điểm. Các
giải pháp cho việc xử lý tắc nghẽn là: sử dụng đường trễ quang (FDL); chuyển đổi bước sĩng
và định tuyến lệch hướng. Tuy nhiên, nếu định tuyến lệch hướng được sử dụng, các FDL cần
thiết được sử dụng để bù vào sự thiếu hụt thời gian offset do sự tăng thêm độ dài đường đi lệch
hướng.
Việc phân tích ưu, nhược điểm của mỗi phương pháp, cũng như kết hợp chúng thường
được thực hiện qua mơ hình hàng đợi. Bài báo nhằm đề xuất một mơ hình hàng đợi để phân tích
việc sử dụng kỹ thuật định tuyến lệch hướng kết hợp với việc sử dụng FDL trong giải quyết bài
tốn tắc nghẽn đối với mạng OBS. Kết quả phân tích cho thấy cĩ sự cải thiện xác suất tắc nghẽn
so với các mơ hình đã đề xuất trước đĩ.
1. Giới thiệu
Chuyển mạch chùm quang (OBS) trong mạng quang WDM được đề xuất gần
đây đã được xem là cơng nghệ đầy triển vọng đối với mạng Internet thế hệ sau, bởi vì
nĩ cĩ nhiều lợi thế hấp dẫn như tốc độ nhanh và hiệu suất băng thơng cao hơn nhiều so
với chuyển mạch kênh quang [1]. Tại nút biên của mạng OBS, những dữ liệu vào
(chẳng hạn các luồng IP) cĩ cùng đích đến (và cùng lớp dịch vụ QoS) được tập hợp
trong một chùm quang dữ liệu (data burst), được lập lịch (scheduling) và được gởi vào
bên trong mạng OBS theo sau gĩi điều khiển chùm quang (BCP) một khoảng thời gian
offset. Khoảng thời gian offset này được tính tốn sao cho gĩi điều khiển cĩ thể kịp đặt
trước và cấu hình các tài nguyên tại các nút mà chùm quang dữ liệu sẽ đi qua. Bằng
cách đĩ, mạng OBS đã loại bỏ được yêu cầu cần sử dụng các vùng đệm quang, một
trong những hạn chế mà cơng nghệ quang hiện nay chưa thể vượt qua được. Tại các nút
lõi bên trong mạng OBS, chùm quang đơn giản được chuyển mạch (forward) theo
hướng đến nút đích như đã cấu hình. Khi đến nút biên ra, các luồng IP sẽ được khơi
phục lại từ chùm quang dữ liệu này.
20
Do sự bùng nổ tự nhiên của mạng dữ liệu, tắc nghẽn chùm cĩ thể xuất hiện khi
hai hoặc nhiều gĩi điều khiển cố gắng dành trước một kênh bước sĩng tại cùng một thời
điểm, từ đĩ cĩ thể gây ra mất chùm. Vì vậy, vấn đề giải quyết tắc nghẽn chùm là rất
quan trọng trong việc giảm bớt xác xuất mất chùm tồn mạng OBS [2]. Tắc nghẽn
chùm cĩ thể được giải quyết bằng một vài phương pháp, như chuyển đổi bước sĩng, sử
dụng vùng đệm dữ liệu dựa trên đường trễ quang (FDL) hoặc định tuyến lệch hướng.
Một phương pháp khác là phân đoạn chùm, giải quyết tắc nghẽn bằng cách chia các
chùm bị tắc nghẽn thành các phần nhỏ hơn, gọi là các đoạn, sao cho chỉ một vài đoạn bị
rơi thay vì tồn bộ chùm.
Trong phương pháp đầu tiên, chùm bị tắc nghẽn được gởi đi trên bước sĩng
khác thơng qua bộ chuyển đổi bước sĩng. Với phương pháp thứ hai, chùm được chuyển
đến một đường trễ FDL, từ đĩ cĩ thể làm trễ chùm trong một vài đơn vị thời gian cố
định để tránh khỏi tắc nghẽn [4]. ðối với phương pháp định tuyến lệch hướng, các
chùm bị tắc nghẽn sẽ được gởi tới cổng ra khác của nút và sau đĩ được định tuyến trên
một tuyến khác để đến đích. ðịnh tuyến lệch hướng là một hướng giải quyết tắc nghẽn
đang thu hút nhiều sự quan tâm trong mạng OBS, bởi vì nĩ khơng cần thêm chi phí về
các thành phần vật lý và sử dụng miền phổ quang sẵn cĩ. Tuy nhiên, khi lưu lượng
mạng tăng lên, định tuyến lệch hướng cĩ thể làm giảm hiệu suất và tính ổn định của
mạng.
Nhiều phương pháp định tuyến lệch hướng đã được đề xuất, như định tuyến lệch
hướng sử dụng offset bổ sung và định tuyến đường đi ngắn nhất [4]. Trong phương
pháp định tuyến lệch hướng thơng thường, chỉ một chùm được chuyển đi theo tuyến
ngắn nhất (tuyến chính), cịn chùm tắc nghẽn sẽ được định tuyến lệch hướng sang tuyến
mới (tuyến lệch hướng). Tuy nhiên, khi cả tuyến lệch hướng mới cũng khơng sẵn cĩ thì
chùm đĩ sẽ bị hủy.
Mặc dù các kết quả nghiên cứu đã chứng minh rằng định tuyến lệch hướng cĩ
thể làm giảm đáng kể việc mất chùm, tuy nhiên, nĩ cũng làm tăng độ trễ đầu-cuối bởi vì
lộ trình lệch hướng thường dài hơn lộ trình ban đầu. Vì vậy, trong mạng OBS, thường
kết hợp định tuyến với các phương pháp khác (như truyền lại, sử dụng FDL, chuyển đổi
bước sĩng,). ðể phân tích và đánh giá các lược đồ định tuyến lệch hướng cĩ kết hợp
với các phương pháp khác, mơ hình lý thuyết hàng đợi thường được sử dụng để lựa
chọn phương án tối ưu. Mục tiêu của bài báo là nghiên cứu vấn đề ứng dụng mơ hình
hàng đợi Markov để phân tích và đánh giá các hướng giải quyết tắc nghẽn trong mạng
OBS dựa trên phương pháp chính là định tuyến lệch hướng, kết hợp với việc sử dụng
đường trễ quang FDL.
Nội dung tiếp theo của bài báo bao gồm: phần 2 giới thiệu mơ hình hàng đợi để
phân tích định tuyến lệch hướng kết hợp với sử dụng bộ đệm FDL; phần 3 phân tích kết
quả với một số mơ hình khác; và cuối cùng là phần kết luận.
21
2. Mơ hình hàng đợi phân tích kỹ thuật lệch hướng với việc sử dụng đường trễ
quang FDL
Mơ hình mạng OBS được nghiên cứu ở đây (hình 1) sử dụng giao thức báo hiệu
một chiều JET và giao thức lập lịch tài nguyên LAUC_VF [5]. Gĩi điều khiển sẽ được
gởi trên kênh bước sĩng điều khiển tách biệt và được xử lý (hồn tồn trong miền điện
tử) tại các nút trung gian để dành trước tài nguyên bước sĩng cho chùm. Sau khi gĩi
điều khiển đã đặt trước bước sĩng trên tồn tuyến từ nguồn đến đích thì chùm sẽ được
phát đi. Việc phân tích mơ hình mạng hàng đợi áp dụng cho định tuyến lệch hướng xét
từ nút lõi D.
Hình 1. Mơ hình mạng OBS
Xét với trường hợp truyền chùm dữ liệu giữa cặp nút A-E (hình 1). ðặt H là số
chặng (hop) từ nút A đến nút E, δ là thời gian xử lý tối đa của gĩi điều khiển tại mỗi
chặng. Tổng thời gian trễ của gĩi điều khiển dọc theo đường đi khơng lớn hơn giá trị ∆
= H*δ, vì vậy offset cĩ giá trị tối thiểu là T=∆. Trong hình 1, đường đi ban đầu giữa A
và E là A-B-C-E. Nếu T = 3*δ, chùm sẽ đến nút E sau khi gĩi điều khiển đã được xử lý.
Nếu gĩi điều khiển khơng thành cơng đặt trước băng thơng tại một số chặng trước (ví
dụ, tại chặng C-E), gĩi điều khiển sẽ khơng thể đến nút E. Hệ quả là chùm đến nút C sẽ
bị rơi. Trong trường hợp này, định tuyến lệch hướng cĩ thể được sử dụng tại nút bị tắc
nghẽn. Lộ trình lệch hướng giữa nút tắc nghẽn C và nút đích E là C-D-E, vì vậy chùm
sẽ được định tuyến lại từ C qua D đến E. Rõ ràng lộ trình lệch hướng dài hơn lộ trình
ban đầu, vì vậy thời gian offset ban đầu sẽ khơng đủ để cĩ thể xử lý việc đặt trước tài
nguyên.
Xét trường hợp chùm bị tắc nghẽn tại C và được lệch hướng sang D để đến đích.
ðặt h là số chặng được thêm vào so với lộ trình ban đầu để lệch hướng. Nếu offset ban
đầu là T = H*δ, và h>0 thì chùm được lệch hướng đi qua H chặng của đường đi và đến
22
D trước khi băng thơng giữa D và E được dự trữ. Vì vậy, để ngăn trường hợp chùm bị
rơi, cần cung cấp thêm một thời gian offset bổ sung bằng h*δ. Trong thời gian offset mở
rộng đĩ, gĩi điều khiển cĩ thể đặt trước băng thơng trên đường đi D đến E. Cĩ một vài
phương pháp đã được đề xuất để giải quyết vấn đề này [4], ở đây chúng tơi xem xét
phương pháp sử dụng các đường trễ quang FDL tại nút tiếp theo nút bị tắc nghẽn (ví dụ
nút D) để bù thêm khoảng thời gian offset mở rộng này (bù sự thiếu hụt thời gian offset
do sự tăng thêm của độ dài đường đi lệch hướng) [5].
Trong bài báo này, mơ hình được đề xuất trên cơ sở của các mơ hình đã đề nghị
trong [4, 5]. Trong đĩ, ngồi việc sử dụng các FDL để bù thời gian offset tăng thêm do
định tuyến lệch hướng, các chùm được lệch hướng cũng sẽ được cấp phát trên các bước
sĩng riêng để làm giảm tắc nghẽn và cải tiến hiệu suất mạng. Ngồi ra, các FDL cịn lại
cũng được sử dụng cho các chùm khơng lệch hướng để làm trễ chùm nếu cĩ sự tranh
chấp bước sĩng giữa chùm lệch hướng và chùm khơng lệch hướng.
Một số giả thiết trong mơ hình:
- Cĩ ω bước sĩng trên mỗi kết nối sợi quang ra, tương ứng một tập Λ = {λ1, λ2,
λω};
- ðộ dài chùm được phân bố theo hàm mũ với giá trị trung bình L = 1/µ; trong
đĩ, các chùm đều được phục vụ với tốc độ trung bình µ.
- Số chặng mở rộng trung bình đối với các chùm được lệch hướng là h;
- Thời gian xử lý tối đa đối với gĩi điều khiển tại mỗi chặng là δ;
- Số FDL tại nút đang xét là n; trong đĩ nd FDL được thiết kế dành cho các chùm
được lệch hướng trong giai đoạn 1, và (n-nd) FDL cịn lại dành cho các chùm ở giai
đoạn 2.
- Cĩ ω bước sĩng trong bộ đệm FDL, thời gian offset mở rộng trung bình đối với
các chùm lệch hướng, bằng 1/µd.δ; do đĩ số FDL ảo đối với các chùm được lệch hướng
là vd = nd.ω
- Mơ hình đơn giản chỉ xét tại một cổng ra của nút OBS với chỉ một kết nối ra, ở
đĩ cả các chùm được lệch hướng và khơng lệch hướng đến đều theo phân bố Poisson
với tốc độ trung bình lần lượt là λd và λf ;
- Lưu lượng đến tương ứng là A = a1 + a2, trong đĩ, a1 = λf /µ là lưu lượng tải
vào chùm khơng lệch hướng, và a2 = λd /µ là lưu lượng vào của chùm được lệch hướng.
- ðể duy trì thời gian offset vừa đủ giữa gĩi điều khiển và chùm dữ liệu ngay sau
lệch hướng, mỗi chùm lệch hướng được làm trễ trong FDL trước khi nĩ được phục vụ.
- ðộ trễ được cung cấp bởi các FDL ít nhất bằng thời gian offset mở rộng được
yêu cầu sao cho chùm dữ liệu khơng đến trước gĩi điều khiển của nĩ. Thời gian offset
mở rộng này cĩ thể được tính tốn bằng cách xét thêm số chặng mà chùm phải đi qua
23
do lệch hướng.
Mơ hình được đề xuất ở đây là mơ hình hàng đợi Markovain M/M/c/c, gồm 3
giai đoạn tại một nút OBS (hình 2). Giai đoạn đầu tiên tương ứng với các đường trễ
quang FDL để cung cấp thời gian offset mở rộng cho các chùm được lệch hướng. Giai
đoạn thứ 2 ứng với k bước sĩng (trong số ω bước sĩng) trên kết nối sợi quang ra được
ưu tiên cấp phát chỉ cho các chùm được lệch hướng. Giai đoạn thứ 3 ứng với số bước
sĩng cịn lại trên kết nối ra (ω-k) được chia sẻ cho các chùm khơng lệch hướng và các
chùm lệch hướng khơng thành cơng từ giai đoạn 2 và (n-nd).ω FDL “ảo”. Tại giai đoạn
này, các chùm được lệch hướng từ giai đoạn 2 được cho quyền ưu tiên cao hơn so với
các chùm khơng lệch hướng. Nếu tất cả các bước sĩng đều bận, các chùm (lệch hướng
và khơng lệch hướng) sẽ được làm trễ tạm thời bởi (n-nd) đường trể FDL cịn lại.
Hình 2. Mơ hình 3 giai đoạn của node lõi OBS đang xét
Giai đoạn đầu tiên là mơ hình hệ thống hàng đợi M/M/vd/vd đối với các chùm
được lệch hướng đi vào nd FDL, trong đĩ, Di, với i = 1, 2,, vd, xác định FDL thứ i
được thiết kế cho các chùm lệch hướng, với tốc độ phục vụ trung bình µd = 1/(δ.h), δ là
thời gian xử lý tối đa của gĩi điều khiển tại một nút và h là số chặng trung bình được
cộng thêm trên lộ trình đến đích. Xác suất tắc nghẽn (PB1) tại giai đoạn này cĩ thể được
tính từ cơng thức tổn thất của Erlang (Erlang’s loss formula) [6]:
( )
( )∑ =
=
d
d
v
k
k
dd
d
v
dd
k
v
PB
0
1
!//
!//
µλ
µλ
(1)
24
Theo đặc tính của mơ hình Markovian, thời điểm lệch hướng cĩ phân bố giống
phân bố của thời điểm đến (nếu khơng bị giới hạn vào khả năng hệ thống, tức là mơ
hình M/M/c/∞). Vì vậy, luồng lệch hướng ra từ giai đoạn đầu tiên cũng tuân theo phân
bố Poisson với tốc độ trung bình 0dλ như sau:
( )10 1 PBdd −=λλ (2)
Tại giai đoạn thứ 2, cĩ k bước sĩng trên kết nối sợi quang ra được cấp phát riêng
cho các chùm lệch hướng. Giai đoạn này ứng với mơ hình mất M/M/k/k trong đĩ xác
suất PB2 để k bước sĩng là bận cũng được xác định bởi cơng thức tổn thất Erlang’s [6]:
( )
( )∑ =
= k
m
m
d
k
d
m
k
PB
0
0
2
!//
!//
µλ
µλ
(3)
Các chùm được lệch hướng lại bị tắc nghẽn trong giai đoạn 2 khơng bị loại bỏ,
mà được gởi đến giai đoạn 3 với tốc độ trung bình là 1dλ :
0
2
1 . dd PB λλ = (4)
1
dγ
1
dγ
fγ
1
dγ
1
dγ
fγ
1
dγ
fγ fγ fγ
1
dγ
1
dγ
1
dγ
1
dγ
1
dγ
fγ fγ fγ fγ fγ
fγ fγ fγ
1
dγ
1
dγ
1
dγ
1
dγ
fγ
fγ
Hình 3. Lược đồ chuyển trạng thái ở giai đoạn 3
Trong giai đoạn 3, tất cả các chùm lệch hướng và khơng lệch hướng đều cùng
cạnh tranh sử dụng (ω-k) bước sĩng cịn lại. Với giả thiết các chùm lệch hướng cĩ độ ưu
tiên cao hơn trong giai đoạn này, các chùm lệch hướng sẽ được sử dụng tài nguyên bước
25
sĩng khi cĩ sự tranh chấp bước sĩng giữa 2 chùm này. Khi đĩ, lưu lượng khơng lệch
hướng sẽ sử dụng các FDL để làm trễ chúng. Khác với [4], FDL được chúng tơi đề xuất
trong giai đoạn này dành cho cả chùm lệch hướng và khơng lệch hướng.
Giai đoạn thứ 3 ứng với mơ hình lưu lượng multi-dimensional [6]. Giả thiết rằng
các chùm khơng lệch hướng và lệch hướng đến vẫn theo quá trình Poisson với tốc độ
trung bình là fλ và
1
dλ . Lược đồ chuyển trạng thái trong giai đoạn 3 được chỉ ra trong
hình 3. Mỗi trạng thái trong mơ hình ở giai đoạn 3 ở trên ứng với cặp (i,j); 0 ≤ i ≤ ω-k +
(n–nd).ω, 0 ≤ j ≤ ω-k + (n–nd).ω tương ứng là số chùm khơng lệch hướng và lệch hướng.
Số trạng thái trong chuỗi Markov được tính như sau:
( )( )( )
2
1)()(22 +−+−+−+−
=
ωωωω dd
s
nnkknn
n (5)
Theo mơ hình multi-dimensional [6], ijπ chỉ ra xác suất trạng thái ổn định mà hệ
thống đạt được trong trạng thái (i, j). Giả thiết tốc độ phục vụ của các chùm lệch hướng
và khơng lệch hướng ở giai đoạn này là như nhau, bằng µ. Khi đĩ, ta cĩ hệ các hàm ở
trạng thái cân bằng:
[ ] 1,,11,1,11 )1()1()( ++−− +++++=+++ jijijidjifijdf jiji µπµππλπλπµλλ (6)
ở đây, 0 ≤ i ≤ (ω – k) + (n-nd).ω - 1, 0 ≤ j ≤ (ω – k) + (n-nd).ω -1, 0 ≤ i +j ≤ (ω – k) +
(n-nd).ω -1
và 1,
1
,1)( −− +=+ jidjifijji πλπλµπ (7)
ở đây, 0 ≤ i ≤ (ω – k) + (n-nd).ω, j ≤ ω – k + (n-nd).ω - i, ijπ = 0 với i, j < 0
Biểu diễn riêng rẽ lưu lượng chùm khơng lệch hướng và chùm được lệch hướng
bởi a1 = fλ /µ và a23 =
1
dλ /µ cĩ thể chỉ ra kết quả ijπ thỏa mãn (6) và (7):
00
231 .
!
.
!
ππ
j
a
i
a ji
ij = (8)
Trong đĩ, 00π được tính như sau:
1
23
)(
0
1
)(
0
00 !!
−−+−
=
+−
=
= ∑∑ j
a
i
a jik
j
ik
i
qq νωνω
π (9)
với ω).( dq nnv −=
Theo các luật chuyển trạng thái được định nghĩa trong [6], sử dụng cơng thức
(8), xác suất tắc nghẽn PB3 ở giai đoạn 3 được biểu diễn như sau:
26
∑
+−
=
−+−
−+−
=
q qk
i q
iki
x
ik
a
i
a
PB
νω νω
π
νω
)(
0
00
)(
231
3 )!(
.
!
(10)
với ω).( dq nnv −=
Khi đĩ, lời giải đối với xác suất tắc nghẽn trung bình với chùm khơng lệch
hướng ở giai đoạn 3 (PB3nd) và xác suất tắc nghẽn trung bình với chùm được lệch hướng
ở giai đoạn 3 (PB3d) là:
3
31
3 a
PBa
PB nd =
3
323
3 a
PBa
PB d = (11)
ở đây, a3 = a1 + a23, là tổng lưu lượng đến ở giai đoạn 3.
Xác xuất tắc nghẽn chùm trung bình (PB) đối với mơ hình 3 giai đoạn ở trên
được tính theo [4]-[6] và từ (11), cho kết quả cuối cùng như sau:
[ ]
A
PBPBPBPBaPBa
PB dnd 3211231
..)1( −++
= (12)
Tách rời xác suất tắc nghẽn trung bình với chùm khơng lệch hướng (PBnd) và
xác suất tắc nghẽn trung bình với chùm lệch hướng (PBd) trong cơng thức trên, ta cĩ:
A
PBa
PB ndnd
31=
(13) [ ]
A
PBPBPBPBa
PB dd
32112 ..)1( −+=
3. Phân tích kết quả
Hình 4. Xác suất tắc nghẽn với chùm lệch hướng vs. lưu lượng β (Erl), đối với k=0,2,4
27
Phân tích kết quả thu được đối với xác suất tắc nghẽn chùm lệch hướng (PBd)
như là một hàm của lưu lượng vào được chuẩn hĩa trên bước sĩng β=A/ω, khi a1=0.7A,
a2=0.3A, L=1/µ=48µs, h=1, δ=0.1L, 1/µd=0.2L, n =2, nd =1, W=16, k=0, 2, 4 (tương
ứng là PBd0, PBd2, PBd4), (hình 4).
Hình 4 chỉ ra rằng xác suất tắc nghẽn chùm lệch hướng (PBd) sẽ giảm khi k tăng.
ðiều này là rõ ràng bởi các tài nguyên tại kết nối ra tăng lên này chỉ được sử dụng bởi
các chùm được lệch hướng. Chẳng hạn, sự cải thiện của giá trị xác suất tắc nghẽn với
chùm được lệch hướng (PBd) khi k = 4 là rất đáng kể so với khi k = 0, trong trường hợp
β = 0.8.
Hình 5. Xác suất tắc nghẽn chùm trung bình PBd_pevac_ và PBd_my vs. lưu lượng β (Erl)
Hình 5 so sánh xác suất tắc nghẽn của chùm lệch hướng (PBd_my) trong mơ hình
chúng tơi đề xuất với xác suất PBd_pevac của mơ hình được đề xuất bởi Pevac [5], trong
đĩ, các bộ đệm FDL được sử dụng chỉ cho các chùm lệch hướng ở giai đoạn 1 để bù
thời gian offset tăng thêm do lệch hướng. Kết quả cho thấy cĩ sự cải tiến đáng kể về xác
suất tắc nghẽn chùm khi lược đồ đề xuất được thực hiện.
4. Kết luận
Trong bài báo này, chúng tơi đã phân tích ảnh hưởng của định tuyến lệch hướng
(cĩ sự kết hợp với các FDL) trong mạng OBS bằng mơ hình mạng hàng đợi Markov.
Trong kỹ thuật đinh tuyến lệch hướng, các FDL thường được sử dụng để bổ sung thời
gian offset do lộ trình lệch hướng thường dài hơn lộ trình ban đầu. Bài báo đã đề xuất
một mơ hình được cải tiến từ một số mơ hình trước đĩ. Kết quả phân tích cho thấy mơ
hình được đề xuất cho xác suất tắc nghẽn với các chùm lệch hướng là tối ưu hơn. Tuy
nhiên, mơ hình chưa xem xét vấn đề số lượng tối ưu FDL được sử dụng tại một nút.
Thêm vào đĩ, chi phí trang bị FDL cũng cần phải đặt ra. ðây được xem là hướng mở
cho các nghiên cứu tiếp theo của chúng tơi.
28
TÀI LIỆU THAM KHẢO
[1]. Y. Chen, C. Qiao, and X. Yu, Optical Burst switching: a new area in optical networking
research, IEEE Network, vol. 18, no. 3, (2004), 16–23.
[2]. Son-Hong Ngo, Xiaohong Jiang, and Susumu Horiguchi, Hybrid Deflection and
Retransmission Routing Schemes for OBS Networks, Workshop on High Performance
Switching and Routing, 2006.
[3]. T. Venkatesh, C. Siva Ram Murthy, An Analytical Approach to Optical Burst Switched
Networks, Springer ISBN 978-1-4419-1509-2, Chennai, India, August 2009.
[4]. Hsu C. F., Liu T. L., Huang N. F., Performance analysis of deflection routing in optical
burst-switched networks, Proceedings of IEEE INFOCOM, (2002), 846–852.
[5]. R.Bojovc, D.Pevac, I. Petrovic, An Approach to Resolving Contention in an Optical
Burst Switched WDM Network, ISSN 1392 – 1215- ELECTRONICS AND
ELECTRICAL ENGINEERING. No 3(83), 2008.
[6]. Akimaru H., Kawashima K. Teletraffic: Theory and Applications. – Berlin: Springer-
Verlag, Germany Pb, (1993), 71–104.
[7]. Mrinal Nandi, A. K. Turuk, Analysis of Wavelength Conversion and Deflection Routing
in Optical Burst Switched Network, 1st International Conference on Advances in
Computing, Chikhli, India, 21-22 February 2008.
[8]. Ali Rajabi, Aresh Dadlani, Ahmad Kianrad, Ahmad Khonsari, Farzaneh Varaminian,
Mathematical Analysis of Wavelength-Based QoS Management in Optical Burst
Switched Networks, The 3rd International Conference of Asia Modelling Symposium -
Bandung, Indonesia, May 25 - 29, 2009.
[9]. Brijesh Singh Tiwari, Mathematical Modeling of OBS Network Protocol Alongwith
Performance Analysis of Contention Resolution Algorithm, July 2009.
QUEUEING MODEL ANALYSING THE EFFECT OF DEFLECTION
ROUTING AND FDL BUFFER TO RESOLVE THE CONTENTION PROBLEM
IN OBS NETWORKS
Dang Thanh Chuong
College of Sciences, Hue University
SUMMARY
In Optical Burst Switching network, contention is one of the big problems. Contention
occurs when more than one burst require the same output wavelength channel at the same time.
Deflection routing, optical buffering (FDL) and wavelength conversion are the methods used to
resolve the contention in OBS networks. If the deflection routing is enabled, contending burst is
29
sent in another route rather than the primary route towards its destination. FDL buffer is then
used to add the extra offset time since deflection route is longer than the primary one. This
paper proposes an analytical model of using the Queueing theory to resolve the contention
problem in OBS Network.
Keywords: Blocking probability, OBS network, Deflection routing, FDL.
Các file đính kèm theo tài liệu này:
- 65_2_5196_9923_2117849.pdf