Bandwidth allocation and scheduling algorithms for ethernet passive optical networks

Bandwidth allocation and scheduling algorithms for ethernet passive optical networks

0.00 Avg rating0 Votes
Article ID: iaor20106436
Volume: 16
Issue: 1
Start Page Number: 31
End Page Number: 40
Publication Date: Jan 2010
Journal: International Journal of Management Science
Authors:
Keywords: scheduling
Abstract:

This paper considers bandwidth allocation and scheduling problems on Ethernet Passive Optical Networks (EPON). EPON is one of the good candidates for the optical access network. This paper formulates the bandwidth allocation problem as a nonlinear mathematical one and characterizes the optimal bandwidth allocation which maximizes weighted sum of throughput and fairness. Based upon the characterization, two heuristic algorithms are suggested with various numerical tests. The test results show that our algorithms can be used for efficient bandwidth allocation on the EPON. This paper also shows that the WSPT (Weighted Shortest Processing Time) rule is optimal for minimization the total delay time in transmitting the traffic of the given allocated bandwidth.

Reviews

Required fields are marked *. Your email address will not be published.