<p><p>We consider the problem of scheduling a differentiated mix of (IP DiffServtype) traffic in a broadcast single hop WDM network. Tunability isprovided only at one end, namely at the transmitter. Our objective is todesign transmission schedules to schedule a mix of guaranteed service andbest-effort traffic, by allocating the excess bandwidth to best-efforttraffic in a manner. We consider scheduling algorithms forboth systems with negligible transceiver tuning latency and systems withnon-negligible transceiver tuning latency. We map the optimal preemptive scheduling algorithm to schedule packets in a system withnegligible transceiver tuning latency and use the nonpreemtive scheduling algorithm for systems with non-negligible transceiver tuninglatency. We propose mechanisms for the allocation of slots to best efforttraffic for the preemptive and non-preemptive scheduling algorithms. Wepresent the results of extensive simulation study that evaluate theperformance of the best effort allocation schemes in terms of channelthroughput and schedule lengths. We identify the effect of schedulelengths and percentage reservations for guaranteed traffic on schedulingdelay, and develop heuristics that effectively decouple the effect ofschedule lengths on scheduling delay. We then present the architecture ofthe highly extensible WDM simulator component we implemented over .The component can be used to study the performance of collision-freescheduling algorithms and queuing mechanisms on a TT-FR broadcast singlehop WDM network. Finally, we use this simulator component to study theeffects of different system parameters, such as slot demands andreservations on scheduling delay, and delay jitter.<P>
| Identifer | oai:union.ndltd.org:NCSU/oai:NCSU:etd-20010717-122607 |
| Date | 19 July 2001 |
| Creators | Bengeri, Sudhindra Suresh |
| Contributors | Dr. George Rouskas, Dr. Harry Perros, Dr. Robert Fornaro |
| Publisher | NCSU |
| Source Sets | North Carolina State University |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://www.lib.ncsu.edu/theses/available/etd-20010717-122607 |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0022 seconds