In parallel with the enormous spread of Internet usage, the tendency of users for high capacity applications (HDTV, Online Games, P2P File Transfer) are rising. This increase in needs of data communication, compel the service providers to act to end users better than before. At this point, Passive Optical Networks (PONs) distinguish in access network solutions due to its capability of carrying high amount of data over longer distances. Although they are still in development, existing electronic based data communication techniques (ADSL, double twisted copper telephony systems like VDSL, cable modem coaxial cable CATV systems) can operate over short distances and have large amount of energy consumption. In this paper, basic schemes of dynamic bandwidth allocation algorithms on EPON have been presented and a novel online-offline based method called hcDBA (Half Cycling Dynamic Bandwidth Allocation) has been introduced. In addition, hcDBA algorithm has been improved with early prediction mechanism (p-hcDBA). By the simulation studies, it has been investigated that hcDBA algorithm performs better than existing mechanism in terms of byte loss ratio and access delays criteria. p-hcDBA also improved the performance in terms of access delay. In this study, we stated that when the bandwidth increases the prediction approached has more impact of the overall performance