A Segmentation based Channel Scheduling Scheme in Optical Burst Switching Networks

Mandloi, Abhilash; Mishra, Vivekanand

doi:10.5120/8045-1363

Cited by 3 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Ngoài ra, để tăng tính hiệu quả của phương pháp phân đoạn trong việc giảm thiểu xác xuất mất chùm, phân đoạn chùm có thể được kết hợp với một số giải pháp khác như: phân đoạn kết hợp với lập lịch chùm [1][8], phân đoạn kết hợp với FDL, phân đoạn kết hợp với định tuyến lệch hướng và phân đoạn kết hợp với lập lịch lại.…”

Section: A Các Kỹ Thuật Phân đOạn Chùm Trong Mạng Chuyển Mạch Chùm Qunclassified

Kỹ Thuật Phân Đoạn Chùm Trong Mạng Chuyển Mạch Chùm Quang

Thiên¹,

Chương²

2017

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin - 2016

View full text Add to dashboard Cite

TÓM TẮT-Bài toán tắc nghẽn trong mạng chuy n mạch ch m quang (Optical Burst Switching -BS c em là bài toán quan trọng cần giải quyết Trong mạng BS, tắc nghẽn ch m c th u t hiện hi hai ch m d liệu t hai c ng vào hác nhau cố gắng i ra trên c ng một c ng ra, trên c ng ênh b ớc s ng và c ng thời i m Các giải pháp ử lý tắc nghẽn hiện nay bao gồm thực hiện chuy n i b ớc s ng I. GIỚI THIỆULịch sử phát triển của mạng truyền dẫn quang đã trải qua các giai đoạn, từ mạng chuyển mạch kênh quang (Optical Channel Switching -OCS), chuyển mạch chùm quang và chuyển mạch gói quang (Optical Packet Switched -OPS). Mạng chuyển mạch kênh quang không đáp ứng được nhu cầu internet tốc độ cao, bởi vì chuyển mạch này luôn chiếm giữ một kênh truyền riêng cho đến khi hai máy kết thúc quá trình truyền. Mạng chuyển mạch gói quang là mục tiêu hướng đến của các nhà nghiên cứu và phát triển mạng quang, tuy nhiên có một đặc điểm trong chuyển mạch gói quang là chúng ta chưa thể xây dựng được các bộ đệm quang tại các điểm trung gian. Vì vậy, mô hình mạng chuyển mạch chùm quang thường được lựa chọn như là một giải pháp dung hòa được các ưu điểm của mô hình chuyển mạch kênh và mô hình chuyển mạch gói. Hơn nữa mạng chuyển mạch chùm quang không yêu cầu các bộ đệm quang và do đó trong suốt với tầng điều khiển.Cũng như các mạng chuyển mạch gói khác, mạng OBS luôn tồn tại khả năng xảy ra tranh chấp giữa một chùm với một chùm khác tại cổng ra của một nút. Sự tranh chấp sẽ xảy ra nếu nhiều chùm đến từ nhiều cổng vào khác nhau được định tuyến đến cùng một cổng ra tại cùng thời điểm và yêu cầu cùng một kênh (bước sóng). Điển hình của việc giải quyết tranh chấp trong các mạng chuyển mạch gói điện tử truyền thống là được quản lý thông qua bộ đệm, tuy nhiên trong lĩnh vực quang, việc sử dụng bộ đệm tại các nút đang gặp khó khăn (về mặt công nghệ). Để giải quyết các tranh chấp và giảm mất chùm, một số phương pháp cơ bản sau có thể sử dụng như: thay đổi thời gian đến tại cổng ra của chùm dữ liệu bằng cách sử dụng các đường trễ quang [3][9], thay đổi bước sóng ra của chùm bằng cách sử dụng bộ chuyển đổi bước sóng Trong bài viết này, chúng tôi tập trung nghiên cứu một số k thuật phân đoạn chùm nhằm giảm việc mất gói tin (trong chùm) bằng cách ch đánh rơi (drop) một số gói tin trong chùm bị t c nghẽn (thay vì đánh rơi toàn bộ chùm như các phương pháp giải quyết t c nghẽn khác). II. PHÂN ĐOẠN CHÙM TRONG MẠNG CHUYỂN MẠCH CHÙM QUANGTại nút lõi mạng OBS, khi có sự tranh chấp giữa hai chùm mà không thể giải quyết bằng các phương pháp như sử dụng FDL, chuyển đổi bước sóng hay định tuyến lệch hướng thì một trong hai chùm sẽ bị đánh rơi, ngay cả khi sự chồng lấp (gây ra tranh chấp) là nhỏ nhất. Vì vậy, để hạn chế việc mất các gói tin trong chùm, một giải pháp đã được đề xuất trong [6] được gọi là phân đoạn chùm (burst segmentation), ch những gói tin trong đoạn bị chồng lấp của chùm bị đánh rơi thay vì đánh rơi toàn bộ chùm. Với phương pháp này, rõ ràng xác xuất mất gói tin trong mạng OBS sẽ được giảm đáng kể [6].Trong bài viết này sẽ trình bày các k thuật phân đoạn chùm tro...

show abstract

Section: A Các Kỹ Thuật Phân đOạn Chùm Trong Mạng Chuyển Mạch Chùm Qunclassified

Kỹ Thuật Phân Đoạn Chùm Trong Mạng Chuyển Mạch Chùm Quang

Thiên¹,

Chương²

2017

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin - 2016

View full text Add to dashboard Cite

show abstract

“…Among the void filling algorithms, burst loss ratio is lower in LAUC-VF and Min-EV. LAUC-VF [5][6] schedule a data burst in a void channel such that the time difference between arrival data bursts starting time and previous scheduled data bursts end time is minimum [7][8][9][10]. Whereas Min-EV schedule a data burst in a void channel, such that the time difference between a scheduled data [11] bursts start time and arrival data bursts end time is minimum.…”

Section: Introductionmentioning

confidence: 99%

Increasing Channel Utilisation using Segmentation based Channel Scheduling Algorithms in OBS Network

Mandloi¹,

Mishra²

2013

IJCA

Self Cite

View full text Add to dashboard Cite

Optical burst switching (OBS) is emerging as the switching technology for next generation optical networks. Advantages of optical packet switching and circuit switching are combined in OBS and overcoming their limitations. Data (or payload) is separated from control packet. A control packet is sent before the payload to reserve the resources on the path to the destination of payload. When a control packet arrives at an intermediate node a wavelength scheduling algorithm is used by the scheduler to schedule the data burst on an outgoing wavelength channel. The required information to schedule a data burst are arrival time and duration of data burst, which are obtained from the control packet. On the other hand, scheduler keeps availability of time slots on every wave length channel and schedule a data burst in a channel depending upon the scheduling algorithm it uses. Different scheduling algorithms have been proposed in literature to schedule payload/ data burst. They differ in burst loss and complexity. Depending upon the channel selection strategy, they can be classified as Horizon and Void filling algorithm. Though these algorithms give less burst loss but channel utilization is very less. In this paper we introduce a new approach, which will give less burst loss and also utilize existing channels in efficient way. Also the performance of this proposed scheduling scheme has been analyzed and compared it with the existing void filling schemes. It is shown by simulations that the proposed scheme gives somewhat better performances compared to the existing schemes in terms of channel utilization and packet loss.

show abstract

A controlled deflection routing and wavelength assignment based scheme in Optical Burst Switched (OBS) networks

Nleya

Khumalo

Mutsvangwa

2020

Journal of Optical Communications

View full text Add to dashboard Cite

AbstractHeterogeneous IoT-enabled networks generally accommodate both jitter tolerant and intolerant traffic. Optical Burst Switched (OBS) backbone networks handle the resultant volumes of such traffic by transmitting it in huge size chunks called bursts. Because of the lack of or limited buffering capabilities within the core network, burst contentions may frequently occur and thus affect overall supportable quality of service (QoS). Burst contention(s) in the core network is generally characterized by frequent burst losses as well as differential delays especially when traffic levels surge. Burst contention can be resolved in the core network by way of partial buffering using fiber delay lines (FDLs), wavelength conversion using wavelength converters (WCs) or deflection routing. In this paper, we assume that burst contention is resolved by way of deflecting contending bursts to other less congested paths even though this may lead to differential delays incurred by bursts as they traverse the network. This will contribute to undesirable jitter that may ultimately compromise overall QoS. Noting that jitter is mostly caused by deflection routing which itself is a result of poor wavelength and routing assigning, the paper proposes a controlled deflection routing (CDR) and wavelength assignment based scheme that allows the deflection of bursts to alternate paths only after controller buffer preset thresholds are surpassed. In this way, bursts (or burst fragments) intended for a common destination are always most likely to be routed on the same or least cost path end-to-end. We describe the scheme as well as compare its performance to other existing approaches. Overall, both analytical and simulation results show that the proposed scheme does lower both congestion (on deflection routes) as well as jitter, thus also improving throughput as well as avoiding congestion on deflection paths.

show abstract

A Segmentation based Channel Scheduling Scheme in Optical Burst Switching Networks

Cited by 3 publications

References 15 publications

Kỹ Thuật Phân Đoạn Chùm Trong Mạng Chuyển Mạch Chùm Quang

Kỹ Thuật Phân Đoạn Chùm Trong Mạng Chuyển Mạch Chùm Quang

Increasing Channel Utilisation using Segmentation based Channel Scheduling Algorithms in OBS Network

A controlled deflection routing and wavelength assignment based scheme in Optical Burst Switched (OBS) networks

Contact Info

Product

Resources

About