networks algorithm project

Dynamic Bandwidth Allocation Map Algorithm

Based on the data occupying the buffer at each ONT, the OLT will create a

BandWidth Map in the form of (ONT_id, Start Time, Stop Time) for each ONT

with non-empty buffers. To minimize the gaps between Upstream

transmissions, the OLT should schedule the StartTime and StopTime for each

ONT so as to minimize the gaps among the received data. This requires the

OLT to know the transmission delay between each ONT and the OLT.

Requirement:

You are required to write a pseudo code algorithm to create the GPON

UpStream BandWidth Map of a set of ONTs based on their respective

transmission delay and bandwidth requirement.

Constraint:

The resultant BandWidth Map should not have a wasted bandwidth other

than the 1 milli second guard time between ONT transmissions

Assumptions:

[url removed, login to view] are 32 ONTs connected to the OLT

[url removed, login to view] ONTs are discovered and operational (no new ONTs)

[url removed, login to view] times are in milli seconds

[url removed, login to view] requirements are random

[url removed, login to view] transmission delays are random

Deliverables:

[url removed, login to view] code of algorithm with description of every step

[url removed, login to view] chart of algorithm

[url removed, login to view] example of a possible resultant BandWidth Map

Algorithm Social Networking Telecommunications Engineering

Project ID: #12293253

About the project