loading...
Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks
Kaohsiung, Taiwan October 06-October 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2003.12405692003 International Conference on Para ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Hwa-Chun Lin, Pei-Shin Liu, "Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks," Parallel Processing, International Conference on, pp. 87, 2003 International Conference on Parallel Processing (ICPP'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/ICPP.2003.1240569,
author = {Hwa-Chun Lin and Pei-Shin Liu},
title = {Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks},
journal ={Parallel Processing, International Conference on},
volume = {0},
year = {2003},
issn = {0190-3918},
pages = {87},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPP.2003.1240569},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Processing, International Conference on
TI - Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks
SN - 0190-3918
SP
EP
A1 - Hwa-Chun Lin,
A1 - Pei-Shin Liu,
PY - 2003
KW - Dynamic control frames
KW - reservation-based scheduling algorithm
KW - single-hop WDM networks
VL - 0
JA - Parallel Processing, International Conference on
ER -
 
Hwa-Chun Lin, National Tsing Hua University
Pei-Shin Liu, National Tsing Hua University
In reservation-based packet scheduling algorithms for single-hop WDM networks, one of the wavelengths is used as a control channel which is shared by all of the nodes for transmitting reservation information. Time on the control channel is divided into control frames of fixed length. Each of the control frames is further divided into a number of control slots. Before transmitting a data packet, a node sends a control packet in a control slot to inform all other nodes of its intention to send a data packet. The data packet can then be scheduled for transmission. Each of the nodes in the system is assigned a dedicated control slot. Free control slots in the control frames cannot be used by other nodes. The control packets generated by those nodes that have more data packets to send must be transmitted in the next or later control frames although there are a number of free control slots. The result of delaying the transmissions of control packets is increased packet delays. This effect has significant impact on packet delays under nonuniform traffics.
To increase the utilization of the control slots and reduce the packet delays, we propose to adjust the lengths of the control frames dynamically according to the traffic patterns of the nodes. We propose a dynamic control frame structure with variable number of control slots. A scheme is devised to enable the nodes in the network to dynamically acquire and release control slots depending on their loads. Thus, the control frames will include only necessary control slots for those nodes that have or potentially have data packets to send. Therefore, the control slots on the control channel can be used efficiently and the packet delays can be reduced. Simulations are performed to study the performance of the proposed dynamic control frame structure. Our simulation results show that dynamically adjusting the lengths of the control frames can effectively increase the utilization of the control slots and reduce the mean packet delay under nonuniformtraffic compared with using fixed-length control frames.
Index Terms:
Dynamic control frames, reservation-based scheduling algorithm, single-hop WDM networks
Citation:
Hwa-Chun Lin, Pei-Shin Liu, "Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks," icpp, pp.87, 2003 International Conference on Parallel Processing (ICPP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.