Joint Scheduling and Bandwidth Allocation Methods for 10G-EPON and Beyond

Dynamic bandwidth allocation and grant scheduling are among the major issues in the design of passive optical networks. In this paper, we investigate the problem of optimal scheduling and bandwidth allocation in next generation 10GEPON coexisting with 1G WDM-PONs. We first propose a network architecture for providing this coexistence. Then, we derive an ILP model for offline joint scheduling and bandwidth assignment for 10G-TDM and 1G-WDM ONUs. In order to address the scalability of the ILP model, we introduce a Tabu Search based heuristic for obtaining near optimal solutions while the computation time is remarkably reduced. We further explore the tradeoff which exists in terms of delay, scheduling length, and channel utilization, when separate or the same DBA modules are used for 1G- and 10G-ONUs.