Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks...
-
date post
22-Dec-2015 -
Category
Documents
-
view
221 -
download
1
Transcript of Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks...
![Page 1: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/1.jpg)
Segmentation Based Nonpreemptive Channel Scheduling Algorith
ms for Optical Burst-Switched Networks
Adviser : Ho-Ting Wu
Speaker : Chih-Hao Tseng
![Page 2: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/2.jpg)
Outline
IntroductionOptical Burst Switched (OBS)Segmentation-Based Nonpreemptive Sche
duling Algorithms with FDLConclusion
![Page 3: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/3.jpg)
Future Optical Networks
Amount of network data traffic exceeded that of video/voice traffic
Currently being developed to satisfy an increasing diversity of users with greatly differing service requirements
![Page 4: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/4.jpg)
Evolution of transport and service bit rates.
![Page 5: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/5.jpg)
Requirement
2000->2003, the volume of data grew from 3 billion to 24 billion
93% being born digitallyTraditional services and industries move fr
om analog to digital. (eg. TV broadcasting , movie making ….)
Residential, business users, scientific users…
![Page 6: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/6.jpg)
RESIDENTIAL SERVICE REQUIREMENTS
![Page 7: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/7.jpg)
Convergence of Service
Transmission and Switching might be based on optics
Realization of optical amplifiers allowing Economic deployment of wavelength division
multiplexing (WDM) Demonstration of an OXC enabling the rapid
reconfiguration of light-paths based on wavelength channels
Convergence of service and transport transmission rate
![Page 8: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/8.jpg)
Schematic of telecommunications network.
OOO/
![Page 9: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/9.jpg)
Move Toward Pervasive and Ubiquitous networks --- Regional Plans
Ubiquitous network society = Ambient intelligence
The ability and flexibility to interface and integrate multiple technologies and service requirement
Reliability and Security
![Page 10: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/10.jpg)
Evolution Toward National Optical Telecommunication Networks
Transmission SpeedNetwork SwitchingAccess PONs (Passive Optical Network)
attempt to eliminate the "last mile" gap between many businesses and high-speed optical networks
a set of splitters chops wavelengths of light into time slots so that each wavelength can be shared by a number of end users
![Page 11: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/11.jpg)
Network evolution.
![Page 12: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/12.jpg)
Desired technology
All-optical regeneration/conversionOptical monitoring Fast optical switch fabricsOptical buffersIncreased level of integration
![Page 13: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/13.jpg)
Outline
IntroductionOptical Burst Switched (OBS)Segmentation-Based Nonpreemptive Sche
duling Algorithms with FDLConclusion
![Page 14: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/14.jpg)
Key Network Technology
Optical Circuit SwitchingOptical Packet SwitchingOCDMAOptical Burst Switching
![Page 15: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/15.jpg)
Optical Circuit Switching (OCS)
Node design like ROADMs based on WSSs
Control planes for dynamic networking, channel provisioning, management based on IP/MPLS solutions.
![Page 16: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/16.jpg)
Optical Packet Switching (OPS)
A WDM optical packet network consists of optical packet switches interconnected by WDM fiber links.
Optical packet switches operate in a slotted manner.
An optical packet are fixed-sized in time, but the actual transmission rate may vary, i.e., the packet size may vary
![Page 17: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/17.jpg)
Optical Packet Switching (OPS)
A WDM optical packet switch consists of the following four parts: input interfaces the switching fabric output interfaces, and the control unit.
payload hdr
Wavelength iinput port j
Opticalpacket
hdr CPU
Optical switch
payload
payload hdr
Re-combinedWavelength ioutput port j
![Page 18: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/18.jpg)
OCDMA
Optical Code Division Multiple AccessAn Alternative networking solution able to
increase passively the number of users per wavelength
Other solution is OTDM, but this requires active processing.
![Page 19: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/19.jpg)
Optical Burst Switching (OBS) 1/6
Based on the ATM block transfer(ABT)* Connection-oriented packet-switched* Fixed cell size of 48+5 byte
* No error protection on a link by link* No flow control on a link by link* Delivers cells in the order in which they were transmitted
Optical burst switching is a new technology that it is currently under study. It has not as yet been commercialized.
Unlike optical packet switching, it does not require optical buffering.
It can be seen as lying between optical packet switching and wavelength-routing networks.
Header Payload
5 bytes 48 bytes
![Page 20: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/20.jpg)
Optical Burst Switching (OBS) 2/6
An OBS network consists of OBS nodes interconnected with WDM fiber in a mesh topology.
An OBS node is an OXC which has a very low configuration time, due to the fact that connection do not stay up for a long time.
Control Unit
Input WDM fibers
Output WDM fibers
…
Switch fabric
…
…
…
…
…
![Page 21: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/21.jpg)
OBS transport network architecture
![Page 22: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/22.jpg)
A
B
End-device
End-deviceSETUP
Burst
SETUP
Burst
offset
time
Optical Burst Switching (OBS) 3/6
Main features of OBS networksMain features of OBS networks
![Page 23: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/23.jpg)
Optical Burst Switching (OBS) 4/6
SETUP SETUP ACK KEEP ALIVE RELEASE CONNECT FAILURE
TimeBurst
A
SETUP
SETUP
SETUP
SETUPACK/FAILURE
RELEASE
RELEASE
RELEASE
(Optional)CONNECT
B
![Page 24: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/24.jpg)
Optical Burst Switching (OBS) 5/6
(For persistent connection) SESSION DECLARATION DECLARATION ACK SESSION RELEASE
SESSION DECLARATION
SESSION ACK
KEEP ALIVE
SESSION RELEASE
Data transfer
Tear down
SESSION DECLARATION
SESSION DECLARATION
SESSION ACK
KEEP ALIVE
KEEP ALIVE
SESSION RELEASE
SESSION RELEASE
SESSION ACK
BA
Persistent connection setup
![Page 25: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/25.jpg)
Optical Burst Switching (OBS) 6/6
In order to mainly offer in creased bandwidth utilization and reduced overhead.
Set-up and tear down a path dynamically.It can be bufferless, but it also needs a swi
tch reconfiguration speed in the order of μsec.
![Page 26: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/26.jpg)
Key Subsystems and Technologies
Optical SwitchingOptical MonitoringOptical EncryptionAll-Optical Wavelength Conversion and
RegenerationOptical memory
![Page 27: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/27.jpg)
IntroductionOptical Burst Switched (OBS)Segmentation-Based Nonpreemptive Sche
duling Algorithms with FDLConclusion
![Page 28: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/28.jpg)
Nonpreemptive v.s. preemptive
Nonpreemptive Existing channel assignments are not altered The BHP of the segmented unscheduled burst can be i
mmediately updated with the corresponding change in the burst length and arrival time
Preemptive Preempted bursts my be rescheduled or dropped
Tail dropping v.s. Head dropping Be observed while incorporating QoS into channel sche
duling
![Page 29: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/29.jpg)
Lb : Unscheduled burst length duration. tub : Unscheduled burst arrival time. W : Maximum number of outgoing data
channels. Nb : Maximum number of data bursts
scheduled on a data channel. Di : ith outgoing data channel. LAUTi : LAUT of the ith data channel, i =
1,2, . . . , W, for non-void-filling scheduling algorithms.
![Page 30: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/30.jpg)
S(i,j) and E(i,j) : Starting and ending times of each scheduled burst j on every data channel i for void-filling scheduling algorithms.
Gapi : If the channel is available, gap is the difference between tub and LAUTi for scheduling algorithms without void filling, and
is the difference between tub and E(i,j) of previous scheduled burst j for scheduling algorithms with void filling. If the chann
el is busy, Gapi is set to 0. Gap information is useful to select a channel for the case in which more than one channel is free.
Void(i,k) : Duration of the kth void on the ith data channel. This information is relevant to voidfilling algorithms. A void is the duration between the S(i,j+1) and E(i,j) on a data channel. Void information is useful in selecting a data channel in case more than one channel is free.
![Page 31: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/31.jpg)
Non-void-filling v.s. void-filling
Non-void-filling algorithms (FFUC & LAUC)
Void-filling algorithms (FFUC-VF & LAUC-VF)
![Page 32: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/32.jpg)
FFUC & LAUC(Horizon)
FFUC Keeps track of the LAUT on every data channel Searches all the channels in a fixed order and assigns t
he first available channel for the new arriving burst Time complexity is O(logW)
LAUC Keeps track of the LAUT on every data channel and ass
igns the data burst to the latest available unscheduled data channel
Time complexity is O(W)
![Page 33: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/33.jpg)
FFUC-VF & LAUC-VF
FFUC-VF The starting and ending times for each schedul
ed data burst on very data channel Utilize voids between two data-burst assignmen
ts. Time complexity is O(WlogNb)
LAUC-VF Same with FFUC-VF
![Page 34: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/34.jpg)
Overlapi : Duration of overlap between the unscheduled burst and scheduled burst(s). Overlap is us
ed in non-voidfilling channel scheduling algorithms. The overlap is 0 if the channel i
s available, otherwise, the overlap is the difference between LAUTi and tub.
Lossi : Number of packets dropped due to the assignment of the unscheduled burst on the ith data channel. The primary goal of all scheduling algorithms is to minimize loss; hence, loss is the primary factor for choosing a data channel. In case the loss on more than one channel is the same, then other channel parameters are used to reach a decision on the selection of data channel.
![Page 35: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/35.jpg)
Nonpreemptive Minimum Overlapping Channel (NP-MOC) NP-MOC ALGORITHM (tub) tempOverlap ← INFINITY; tempGap ← INFINITY; tempChannel←−1; for each i ∈ Data Channel { if (Overlapi is ZERO) and (Gapi < tempGap) { tempGap ← Gapi; tempChannel ← i; } } if (tempChannel − 1) { Schedule the Unscheduled Burst on Di; Stop; }
else { for each i ∈ Data Channel { if (Overlapi < tempOverlap) tempOverlap ← Overlapi; tempChannel ← i;
} } if (tempChannel <> −1) { Resolve Contention using NP-Segmentation Schedule the Unscheduled Burst on Di; Stop; } else {Drop Unscheduled Burst;
Stop;}
![Page 36: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/36.jpg)
NP-MOC with void filling
Same structure with NP-MOCParameter Overlapi -> Lossi
tempOverlap -> tempLoss
![Page 37: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/37.jpg)
![Page 38: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/38.jpg)
NP-DFMOC v.s. NP-DFMOC-VF
NP-DFMOC calculates the overlap on every channel and then select
s the channel with minimum overlap. scheduled on the free channel with minimum gap. Time complexity is O(W)
NP-DFMOC-VF calculates the delay until the first void on every channel
and then selects the channel with minimum delay. scheduled on the free channel with minimum gap. Time complexity is O(WlogNb)
![Page 39: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/39.jpg)
![Page 40: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/40.jpg)
NP-SFMOC v.s. NP-SFMOC-VF
NP-SFMOC calculates the overlap on every channel and then select
s the data channel with minimum overlap. scheduled on the free channel with the minimum Gap i. Time complexity is O(W)
NS-SFMOC-VF calculates the loss on every channel and then selectsth
e channel with minimum loss. scheduled on the free channel with minimum gap. Time complexity is O(WlogNb)
![Page 41: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/41.jpg)
![Page 42: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/42.jpg)
![Page 43: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/43.jpg)
![Page 44: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/44.jpg)
![Page 45: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/45.jpg)
![Page 46: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/46.jpg)
Outline
IntroductionOptical Burst Switched (OBS)Segmentation-Based Nonpreemptive Sche
duling Algorithms with FDLConclusion
![Page 47: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/47.jpg)
Conclusion
Considered burst segmentation and FDLs for burst scheduling in optical burst-switched networks
A number of channel scheduling algorithms for OBS networks
Perform better than the existing scheduling algorithms with and without void filling in terms of packet loss
The delay-first algorithms are suitable for transmitting packets that have higher delay tolerance and strict loss constraints, while the segment-first algorithms are suitable for transmitting packets that have higher loss tolerance and stric delay constrants.
Proposed to support QoS.
![Page 48: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/48.jpg)
Global heterogeneous optical network.
![Page 49: Segmentation Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks Adviser : Ho-Ting Wu Speaker : Chih-Hao Tseng.](https://reader036.fdocuments.net/reader036/viewer/2022062516/56649d815503460f94a655f1/html5/thumbnails/49.jpg)
Reference
“Future Optical networks”, Journal of Lightwave Technolog, Vol. 24, NO. 12, December 2006, Michael J. O’Mahony, Senior Member, IEEE, Christina Politi, Student Member, IEEE, Dimitrios Klonidis, Member, IEEE, Reza Nejabati, Member, IEEE, and Dimitra Simeonidou, Member, IEEE
“Segmentation-Based Nonpreemptive Channel Scheduling Algorithms for Optical Burst-Switched Networks”, Vinod M. Vokkarane, Member, IEEE, and P. Jue, Senior Member, IEEE, Journal of light wave technology, vol.23, NO. 10 October 2005
“Connection-Oriented networks, SONET/SDH, ATM, MPLS and Optical Networks”, Perros, Harry G. 2005
http://www.networkworld.com/details/521.html, PON