Abstract
An optimal circuit allocation problem for all-optical circuit-switched backbone networks with average packet delay cost criterion is considered. Multiple classes of traffic flows arrive at the network edge routers, where they can be queued until an end-to-end optical circuit can be allocated. Assuming fluid traffic and circuit allocation of fixed periods, a lower bound on the optimal average packet delay is derived and the cost of two allocation policies are evaluated exactly. The cost of both policies are demonstrated for a variety of deterministic and random networks and are compared with the lower bound.
Original language | English |
---|---|
Pages (from-to) | 862-867 |
Number of pages | 6 |
Journal | IEEE Transactions on Automatic Control |
Volume | 51 |
Issue number | 5 |
DOIs | |
State | Published - 1 May 2006 |
Keywords
- Circuit switching
- Golden ratio
- Markov decision processes
- Optical networks
- Packet delay
- TDM
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Electrical and Electronic Engineering