In general, techniques are described for performing grant scheduling in optical networks. An optical line terminal (OLT) comprising a control unit may implement the techniques. The control unit determines an amount of upstream data associated with a category of service that is waiting at a first one of a plurality of ONTs to be transmitted upstream to the OLT and computes a number of GCPs for each of the ONTs based on a determined amount of data associated with the category of service that is waiting to be transmitted upstream to the OLT for each of the ONTs. After computing the number of GCPs, the control unit then grants time slots to the one or more of the ONTs based on the number of GCPs computed for each of the ONTs, wherein the time slots comprise time slots for upstream communication form the ONTs to the OLT.