Name
Title | ||
|---|---|---|
Incremental scheduling algorithms for WDM/TDM networks with arbitrary tuning latencies |
Abstract | ||
|---|---|---|
We focus on all-optical broadcast and select slotted WDM networks. Each network user is equipped with one tunable transmitter and one fixed receiver; full connectivity is achieved by tuning transmitters to all different wavelengths available in the optical spectrum. Tuning latencies are considered to be not negligible with respect to the slot time. A network controller allocates fixed size slots in a TDM/WDM frame according to requests issued by users via signalling procedures. User requests are accommodated in the frame incrementally, as soon as they are received by the network controller. Since we aim at an incremental solution, we impose a transparency constraint in the scheduling algorithm: new user requests may be accepted only without affecting existing allocations, otherwise they are refused. We propose a novel scheduling algorithm that may route some flows from source to destination through some intermediate nodes, following a multi-hop approach. A formal definition of an optimal transparent incremental scheduling algorithm is provided as an integer linear programming problem. The optimal incremental scheduling algorithm is NP-hard. Thus, a heuristic quasi-optimal scheduling algorithm is proposed, and its complexity is evaluated. Performance results show that significant benefits can be achieved with respect to traditional single-hop approaches and to other multi-hop approaches. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/TCOMM.2003.809719 | IEEE Transactions on Communications |
Keywords | Field | DocType |
broadcasting,computational complexity,delays,integer programming,linear programming,optical fibre networks,optical receivers,optical transmitters,optical tuning,telecommunication signalling,time division multiplexing,wavelength division multiplexing,NP-hard algorithm,TDW/WDM frame,WDM/TDM networks,algorithm complexity,all-optical broadcast networks,all-optical select slotted WDM networks,fixed receiver,heuristic quasi-optimal scheduling algorithm,integer linear programming problem,intermediate nodes,multi-hop approach,network controller,optical spectrum,optimal transparent incremental scheduling algorithm,scheduling algorithm,signalling procedures,single-hop approaches,transparency constraint,tunable transmitter,tuning latencies,wavelengths | Heuristic,Fair-share scheduling,Computer science,Scheduling (computing),Computer network,Integer programming,Rate-monotonic scheduling,Linear programming,Dynamic priority scheduling,Distributed computing,Computational complexity theory | Journal |
Volume | Issue | ISSN |
51 | 3 | 0090-6778 |
Citations | PageRank | References |
7 | 0.60 | 17 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andrea Bianco | 1 | 32 | 5.70 |
| Marcella Guido | 2 | 7 | 0.60 |
| E. Leonardi | 3 | 1830 | 146.87 |