Macroscopic/Mesoscopic Computational Materials Science Modeling and Engineering
View this Special IssueResearch Article  Open Access
JiunnRu Lai, HsinYi Huang, WenPing Chen, Luke K. Wang, MingYuan Cho, "Design and Analytical Analysis of a Novel DBA Algorithm with DualPolling Tables in EPON", Mathematical Problems in Engineering, vol. 2015, Article ID 919278, 10 pages, 2015. https://doi.org/10.1155/2015/919278
Design and Analytical Analysis of a Novel DBA Algorithm with DualPolling Tables in EPON
Abstract
Ethernet passive optical network is a pointtomultipoint structure, and an effective media access protocol should be designed for collision avoidance and bandwidth allocation. Most previous researches have aimed to solve the problem using dynamic bandwidth allocation (DBA) algorithms with pollingbased schemes. Unfortunately, idle channel time among the polling cycles cannot be overcome efficiently. In this paper, a dualpolling DBA (DPDBA) algorithm which consists of an interpolling mechanism and an intrapolling mechanism is proposed. The interpolling mechanism helps eliminate the idle time problem while the intrapolling part aggregates the unused bandwidth of the lightloaded users and those due to nondefragmentation of the Ethernet frames of the general users. We also evaluate the performance of the DPDBA algorithm by a comparison with the interleaved polling with adaptive cycle time (IPACT), the dynamic bandwidth allocation with a modified grant table generation algorithm (DBA2), the DoublePhase Polling (DPP), and the adaptive DBA algorithm with sorting report messages (SortDBA) schemes with simulation results. For greater realism with regard to general applications, we also simulate the asymmetric traffic loads at the optical network units (ONUs).The results show that DPDBA outperforms the other DBA schemes under asymmetric load conditions.
1. Introduction
The number of subscribers served by FTTx equipment is strongly increasing [1]. The ongoing of market is prosperous in different regions of the world such as in Asia [2], the United States, and Latin America [3]. Among broadband access network technologies, the Ethernet passive optical network (EPON) is a promising candidate for future ISP lastmile solutions [4]. EPON has many advantages for a subscriber access network, for example, reduced cost of maintenance and ease of upgrade. EPON also has properties which include wide coverage area, reduced fiber deployment, and both multicast and broadcast capacities. Typically, EPON makes use of three wavelength bands, namely, 1310 nm, 1490 nm, and 1550 nm. The 1490 nm wavelength is responsible for downstream broadcast from the optical line terminal (OLT) to multiple optical network units (ONUs). At the upstream side, the 1310 nm wavelength is used for the multiple ONUs to transmit the data to the OLT. However, the shared media access property at the upstream side needs a sophisticated media access control (MAC) for the multipletoone structure [5, 6] in different network environments such as heterogeneous propagation delay [7] and longreach [8]. Accordingly, the performance of these schemes is evaluated by analysis approach [9] and analysis approach [10]. An arbitrary mechanism is needed to prevent simultaneous transmissions and data collision. Therefore, an interleaved polling scheme, called interleaved polling with adaptive cycle time (IPACT), is proposed to cope with this problem by Kramer et al. [11]. With the limited service discipline, this algorithm achieves good performance. However, the idle time issue is not effectively resolved. Further, due to the busty nature of Ethernet traffic and prohibition of fragmentation of Ethernet packets, some ONUs may have less traffic to transmit while other ONUs may have more traffic to transmit and need more bandwidth in each transmission cycle. Consequently, IPACT allocation of bandwidth based on a single ONU is not globally optimized.
Assi et al. [12] proposed a DBA algorithm which makes use of the excess bandwidth of lightly loaded ONUs to help the heavily loaded ONUs to transport their bandwidth demand in each transmission cycle, thus improving the performance of limited allocation schemes. To deal with the idle time issue, they proposed an early allocation mechanism, called DBA2, which schedules lightly loaded ONUs without waiting till end of collection of all REPORT messages. In contrast, it schedules heavily loaded ONUs only after the OLT receives all REPORT messages and performs computation for bandwidth allocation. In addition, a fairexcess scheme is applied to DBA2 to obtain high performance for WDMEPON [13]. Unfortunately, the DBA2 algorithm works well with the idle period only under low or medium traffic loads. Moreover, for high traffic load conditions, ONUs have a bandwidth demand larger than the minimum guaranteed bandwidth, so GATE messages cannot be transmitted early to the ONU for idle time compensation because of not enough number of lightly loaded ONUs. Hence an early DBA mechanism with predictionbased fair excessive bandwidth allocation scheme was proposed in 2008 [14]; however, its prediction scheme cannot correctly estimate the bandwidth requirements. In 2006, Zheng [15] proposed a bandwidth allocation method, which makes use of a tracker value to deal with the idle time problem under high traffic loads. This algorithm improves the DBA2 idle time issue under heavy load conditions. However, due to the redundant overhead of the processing time of the tracker and the regular REPORT messages, bandwidth wastes still exist when the ONU is under heavy load. Further, an unfairness issue arises. It is supposed that when the previous ONUs are operating under a light load condition, the following ONUs can share the remainder bandwidth; but the previous ONUs cannot allot the remainder bandwidth if the following ONUs are operating under a light load. The idle time results from the OLT waiting for the last REPORT from the last ONU during one cycle. In 2009, Choi et al. [16] proposed a DoublePhase Polling (DPP) algorithm to divide ONUs into two subgroups; these two subgroups will counteract each other’s idle time to increase the utilization of upstream transmission. However, the performance of DPP algorithm is similar to IPACT with limited service (IPACTlimited) algorithm in uniform traffic condition.
In 2010, the authors propose an adaptive DBA algorithm with sorting report messages (SortDBA) to tackle the problem of idle time [17]. The minimum guaranteed bandwidth () is redefined and the last REPORT is sent before data transmission of the last ONU during the cycle time. However, the unused bandwidth of the light load ONUs cannot be reallotted for the heavy load ONUs. In 2011, Chan et al. [18] proposed a LocalTrafficRedirectionBased Dynamic Bandwidth Assignment algorithm to balance the load assignment. The ONUs are divided into two groups, with each group assigned an Action Remote Repeater Number (Action RN) to identify if the destination node belongs to the same group. The unused bandwidth can be used to transmit the data buffered at the heavy load ONUs. However, active remote repeaters are needed. This increases the node complexity and device’s cost. It also violates the passive and lowcost properties of EPON.
In 2005, the authors [19] make use of the Multipoint Control Protocol (MPCP) with threshold reporting and with inter and intraONU priority scheduling to solve the DBA and frame fragmentation problem. However, heavy computation and large table space are needed. In 2014, Sue et al. [20] proposed a nonpredictivebased ONU scheduling method designated as active intraONU scheduling with proportional guaranteed bandwidth (ASPFB) to improve the unused slot remainder (USR) problem for EPONs. Multiple queue report variables must be updated in the reports by the ONUs in each polling cycle. It incurs somehow computational loads on ONU. In this paper, we take use of the dualpolling mechanism, which involves only two values. As compared to the previous work, our scheme is more suitable for real implementation. In 2006, Chen et al. [21] proposed an efficient and fine scheduling algorithm for bandwidth allocation. With the ONU’s report of the USR value of itself in this round, OLT can arrange the next ONU to start transmission in advance. However, the polling scheme must be the interleaved form. In this paper, our proposed scheme, dualpolling scheme, can be applied to offline or online schemes without any limitation.
There is also a trend for the use of WDMPON in broadband access networks. However, the DBA algorithm for WDMPON still needs more researches. This present study proposes a dualpolling DBA (DPDBA) algorithm for utilization improvement and unused bandwidth reallocation. Section 2 addresses DPDBA operation. Simulation results are presented in Section 3. This study is concluded with a few relevant remarks and also addresses the direction of our future research.
2. DualPolling DBA Algorithm
The DPDBA algorithm consists of two polling schemes which are designated as the interpolling and the intrapolling schemes. Two polling tables are included, Layer I polling table and Layer II polling table. The former is designed to record the bandwidth requests and the roundtrip time (RTT) from the ONUs under the minimum bandwidth allocation (). The latter records the extra bandwidth requests of () from the heavy load ONUs. The interpolling scheme solves the idle time problem. To reallot the unused bandwidth from the light load ONUs to the heavy load ONUs, the intrapolling scheme is proposed. The operation of the two schemes will now be addressed.
2.1. Interpolling Scheme
For general DBA algorithms, an OLT cannot start DBA operation for cycle time until receiving all the REPORT messages from the ONUs during cycle time . After processing the messages, the upstream bandwidth allocation decision for cycle time can be made and broadcasted to the ONUs. However, the idle time period at the upstream side between the last transmission data at cycle time and the first transmission data at cycle time is wasted. Referring to [17], we can express the idle period as where the processing time of the DBA algorithm is denoted as , RTT denotes the roundtrip time from ONU to OLT, and denotes the processing time of the ONU.
The upstream direction of the line is undoubtedly idled because all ONUs are waiting for the grant messages of the next cycle. Such an idle period degrades the performance in terms of bandwidth utilization. To address the idle period problem and excess bandwidth collection, we propose a novel DBA algorithm that combines the SortDBA scheme with a dualpolling mechanism for excess bandwidth redistribution. To eliminate the idle time according to the bandwidth demands of all ONUs, the SortDBA scheme can be divided into two cases. The two cases are described as follows.
(1) At Least One REPORT Is Long Enough. In Figure 1, during the cycle time , the is arranged to be the last one to transmit data, and it has enough granted bandwidth length to let the OLT send all the GATEs for the ONUs. Note that we can make the ONU piggyback its REPORT in front of its transmission data by sending the GATE message two times. One GATE message records the transmission time of the REPORT massage. The other records the granted bandwidth and transmission time in the next cycle. To compensate the idle time, the granted bandwidth of the last ONU in cycle time should be greater than the which is expressed aswhere is the upstream bandwidth, is the guard time for the OLT power level adjustment and data processing, and varies from the minimum value to the contract value according to the SLA (service level agreement). As for the uniform load pattern, and . To reduce the delay time, the ONUs transmit their data before the REPORT message except the last ONU. The sequence of transmission ordering is arranged according to the sorting sequence of their granted data size. In Figure 1, the sorted sequence of the granted data size of the ONUs in cycle time is . Therefore, is arranged to be the last one to transmit data. After receiving all the REPORTs from the ONUs, the OLT runs the DBA operation and finds that at cycle time there is one ONU (here is the ) that matches the requirement of a request length greater than . The transmission sequence of other ONUs is assigned according to the sorting order of their requested data size. In this case, the idle time is eliminated completely. If more than one ONU has a request length greater than or equal to in the cycle time, the OLT will select any ONU as the last ONU, completely eliminating the idle time.
(2) No Granted Bandwidths Are Long Enough. The second case is that the OLT cannot find any ONU with REPORT of large enough bandwidth request when all the ONUs are operating at a light traffic load. To deal with this case, a compensation scheme is needed so that other granted data is arranged together during an idle period after the last granted bandwidth so as to use the remainder space of the idle time (designated ). One guard time distance () is necessary between each neighboring granted bandwidth of the ONUs that will be laid out together in the . This is a control overhead of the SortDBA scheme. Therefore, to minimize bandwidth waste when using the remainder , each selected granted bandwidth must be larger than to avoid extra waste caused by this process.
2.2. Intrapolling Scheme
During each cycle time, if we can assign the remaining bandwidth of the light load ONUs to the heavy load ONUs, then bandwidth utilization can be improved. Design of the intrapolling mechanism is based on this concept. Two polling tables are needed at OLT. Layer I polling table records the bandwidth request () and RTT of each . Layer II polling table records the extra bandwidth requests () from the heavy load ONUs. We can say that the interpolling, which uses Layer I polling table, is used for interONU scheduling. But the intrapolling, which uses Layer II polling table, is used by the OLT to deal with the extra bandwidth distribution. The intrapolling is different from the intraONU scheduling, which is performed by the ONU for bandwidth distribution to queues in ONU. Detailed operations are addressed in the following.
A light load piggybacks its bandwidth request () for the next transmission cycle to the OLT. The OLT grants the assigned bandwidth () according to its bandwidth request (). Next the OLT calculates the remaining bandwidth () which is defined in the following equation asThe OLT gathers the accumulated remaining bandwidth () which is expressed in the following equation aswhere is the number of the light load ONUs. A heavy load also piggybacks its bandwidth requirement () for the next transmission cycle to the OLT. In addition to , an extra request about the extra need () for bandwidth is also piggybacked in the transmission data. Again, the OLT grants the the assigned bandwidth (). As for the , it is recorded in Layer II polling table. Instead of distributing the remaining bandwidth equal to the heavy load ONUs, we make use of a polling scheme to record their extra bandwidth needs in the intrapolling table. Because of the prohibition of frame fragmentation in IEEE 802.3ah, there is still a possibility that if we share the remaining bandwidth to the heavy load ONUs equally or by their weighting, the bandwidth gap to may waste bandwidth. The granted excess bandwidth () for is calculated according to the following equation asIf the extra demand of one specific ONU is satisfied, the entry of that ONU at the intrapolling table will be erased. Otherwise, from the fairness point of view, the precedence of the heavy load is changed to be the last one in the intrapolling table if it is served in this round of excess bandwidth allocation. Also, is updated as (). Values in Layer I and Layer II polling tables are overwritten with the latest values from reports from ONUs. Except for the information of the served ONUs in Layer II, values of the fields in both tables are overwritten.
We illustrate the DPDBA operation with the following example. The network settings are shown in Figure 2. Suppose that there are five ONUs in the system, . The distance between the ONUs and OLT is set as 20 Km. The SLA is the same for the ONUs. Other parameters are us, Gb/s, , and . Based on (1), we calculate Kbytes. At cycle time , after all the requests arrive at the OLT, is recorded as in Table 1 and is recorded as in Table 1. Here, the bandwidth requests are set as follows: , KB, KB, KB, and KB. The extra need in bandwidth is set as follows: KB, KB, and KB. Consider the remaining bandwidth in (3) and the prohibition of frame fragmentation. The remaining bandwidths () of each ONU are KB, KB, KB, and KB. Then, we have which will be distributed to and then in order. ’s extra bandwidth need is partially satisfied and set to be the last one with lowest priority of the intrapolling table. Note the gap between the requested bandwidth and of in Table 1, which is a consequence of packet fragmentation being prohibited in IEEE 802.3ah.
(a) Layer I polling table  
 
(b) Layer II polling table  
 
(c) Layer II polling table after intrapolling  

OLT checks the intrapolling table and decides to assign KB (first priority in the table) and KB (second priority). But still has extra need for bandwidth. For a fairness basis, the precedence of is now changed to be the least one. The updated intrapolling table is shown in Table 1.
Considering the packet header and the guard time overhead, we can calculate the average system throughput as follows. Here is the size of the packet header and is the number of ONUs. The number of light load ONUs is :
The maximum frame length of the system can be expressed as
3. Analytical Delay
In this section, we propose two models for the IPACTlimited and SortDBA schemes’ delay analysis. With the analytical equations in Section 3.2, we can explain why the SortDBA scheme outperforms the IPACTlimited scheme when the network is mediumloaded. From the model described in Section 3.1, we can see why the improvement made by the SortDBA scheme decreases as the network is heavyloaded.
In Section 3.1, from the viewpoint of a specific frame arriving at the ONU buffer, we derive a general analytical equation to estimate the delay experienced by this specific frame. Next, in Section 3.2, from the viewpoint of unbalanced ONU loads, we derive equations for deferred traffic of both schemes. The deferred traffic has to wait for another cycle time or more to be delivered. Therefore, less deferred traffic means less average packet delay.
3.1. Estimated Delay from the Point of a Specific Frame
Here, we assume there is a specific frame, , which arrives at the ONU buffer and sees that there are already bytes in buffer before him. Intuitively, the frames ahead of must be transmitted and then can be delivered. In this part, we assume all the ONU loads are balanced. We vary the maximum cycle time and to see the delay experienced by . Other system parameters are listed as follows: guard time: (= 1 us), idle time: (= 0 us), number of ONUs: (= 16), line rate (upstream): (= 1 Gbps), report size: (= 64 bytes), and unused slot remainder: (= 503 bytes). First, we calculate the effective granted bandwidth of each ONU during a cycle time:The frames before may take several rounds of cycles to be delivered. is a function to take the rounddown value of . Besides, according to the polling mechanism, averagely has to wait half of the cycle time to be reported to the OLT. Now, we derive the average delay equation:We vary the maximum cycle time from 0.5 ms to 4 ms. With ranging from 1 KB to 10 MB, Figure 3 shows the delay ratio value with different parameter settings. The 2 ms (the maximum cycle time) case is used as the normalized basis.
From the aspect of , taking the 1 KB (blue line with diamond shape) case, for example, we can tell that larger incurs more delay. However, as for the 1 MB case, the increase of can slightly decrease the delay. This accounts for the phenomenon that as the network is heavyloaded, the slight improvement is made by the SortDBA scheme. However, it also implies that increasing is not the main reason which accounts for the delay improvement made by the SortDBA scheme when the network is mediumloaded. With careful examination, we find that the answer lies in the unbalanced ONU loads.
3.2. Delay Analysis under Unbalanced ONU Loads
With considering the unbalanced ONU loads, we analyze the delay performance of the IPACTlimited and SortDBA schemes. Rather than calculation of the delay, we calculate the amount of the deferred traffic during a cycle round for both schemes. It is easy to figure out that if there is more deferred traffic in the IPACTlimited scheme than in the SortDBA scheme, more time will be taken for the IPACTlimited scheme to deliver the deferred traffic. Accordingly, the delay performance of the IPACTlimited scheme is deteriorated.
Here are the system parameters: number of ONUs: (= 16), maximum transmission window size: (= 15 KB), (= 24.875 KB), total request bandwidth (= to ), number of unbalanced ONU pairs (= 1 to 7), and unbalanced factor (= 0.5 to 0.8).
We use and to mimic different conditions of the unbalanced ONU loads. For simplicity, we assume there are only three kinds of ONUs, namely, heavyloaded ONU, mediumloaded ONU, and lightloaded ONU. The traffic load ratio of them is () : : (). Now, under the same , we derive the total granted bandwidth equations for both schemes:With the parameter settings, and , Figure 4 shows the ratio of to as a function of number of unbalanced ONU pairs.
With the plot, we can tell that with the same increasing of unbalanced ONU pairs results in more reduction of the ratio value. This means there is more deferred traffic in the IPACTlimited scheme. Accordingly, it brings delay improvement to the SortDBA scheme over the IPACTlimited scheme. So, we may draw the conclusion that the degree of unbalanced loads has a significant influence on the delay performance of DBA schemes. In addition, the increase of also results in the reduction of the ratio value which implies improvement in delay performance of the SortDBA scheme over the IPACTlimited scheme. Now, we can explain the delay improvement of the SortDBA scheme when the network is mediumloaded. But why does the improvement decrease as the network becomes heavyloaded? The answer lies in the loss of the unbalance. When the requests of all ONUs grow to the maximum transmission window size, there is nearly no unbalanced ONU load and the difference of deferred traffic between the two schemes decreases. The situation now goes back to the model mentioned in the previous section and the improvement becomes less significant.
4. Simulation Results and Discussions
We compare the performance of our proposed DPDBA to five other wellknown schemes, that is, IPACT with fixed service (IPACTfixed), IPACT with limited service (IPACTlimited), DBA2 with fairexcess (DBA2FE), DoublePhase Polling (DPP), and SortDBA [11, 12, 16, 17]. The performance metrics include average transfer delay and average grant length. Simulations are conducted by SIMSCRIPT II.5. The simulation setup parameters are described as follows. We use the Poisson traffic generation for packet arrival. The interarrival time of the packets follows the exponential distribution. The IP packet length at each ONU is generated according to the packet size distribution of the MCI backbone OC3 links [22]. The mean size is about 353.8 bytes. The upstream total bandwidth () is 1 Gbps. The distance between the OLT and each ONU is 20 Km. The buffer size at an ONU is 1 Mbyte. The guard time () is 1 μs. The size of the REPORT is 64 bytes. The number of ONUs is 15. For the IPACTfixed, IPACTlimit, and DBA2FE schemes, is calculated to be 15 Kbytes according to their definition. For the SortDBA and DPDBA schemes, is defined as 24.876 Kbytes. In addition to using the uniform load of the ONUs as input, we also make use of the asymmetrical load to evaluate the performance in terms of the transfer delay, average queue delay, and average granted data length.
4.1. ONU Balanced Traffic Load
Figure 5 shows the simulation results for the average transfer delay of five schemes, that is, IPACTfixed, IPACTlimited, DBA2FE, SortDBA, and our DPDBA. Here an ONU uniform traffic load pattern is used. Later, the simulation results will illustrate how the ONU traffic load pattern affects the performance of all five schemes. As seen in Figure 5, the axis is the offered load and the axis is the average transfer delay. At about 56 Mbps, the average transfer delay of the DBA2FE scheme rises quickly. For the other schemes, the curves rise at approximately 62~64 Mbps. We can see that the DPDBA and SortDBA perform the best among the different schemes. This is because the REPORT message of the last ONU is delivered in advance of the data transfer, so DBA operation at the OLT can be started early. Under the condition of at least one heavy load ONU, the idle time problem can be solved completely since the OLT can deliver GATE messages to all ONUs in time. This significantly reduces waiting time and wasted bandwidth. In contrast, if all ONUs have heavy load requests above , the early allocation mechanism of DBA2 with a fairexcess scheme cannot solve the idle time problem perfectly, resulting in decreased system performance. Regarding the IPACTfixed scheme, the fixed bandwidth assignment mechanism cannot deal with the idle time issue so it performs better than the DBA2FE scheme. However, the assigned bandwidth of the light load ONUs is wasted, thus lowering the performance. In the DPP scheme, we can see the delay improvement of the DPP scheme over the DBA2FE scheme. With this reason, due to the group separation, there is the possibility that the idle time appears when the loads of the other group are not large enough. The performance of the DPP scheme lies between the DBA2FE and the IPACTlimited schemes.
Figure 6 shows the average granted data length as a function of the offered load under an ONU balanced traffic load. At medium load, the SortDBA and DPDBA schemes increase the demand length of each ONU to to eliminate idle time, so the average granted data length per ONU is more than the other DBA schemes. However, DPDBA has a shorter granted data length than the SortDBA scheme at heavy load. The reason is that the intrapolling scheme of DPDBA makes use of remaining bandwidth of the overloaded ONUs to reduce the average granted data length. For IPACTfixed and IPACTlimited schemes, a maximum transmission window of 15 Kbytes is specified for each ONU to ensure that the cycle time is no more than 2 ms for delaysensitive applications. As for the IPACTfixed scheme with our traffic model, we find that the average granted data length per ONU in one cycle under heavy load is only 14.5 Kbytes. This is because the prohibition of fragmentation to Ethernet frames makes the ONU unable to fully utilize the maximum transmission window with FIFO queue discipline. The average granted data length with the IPACTlimited scheme is even smaller than that with IPACTfixed scheme for light to high loads because the IPACTlimited scheme always grants the requested data with the real load demand of each ONU so as to obtain the shortest transmission cycle. The average granted data length with the DBA2FE scheme is close to 15 Kbytes. This is because the DBA2FE scheme always allocates the remaining idle slots to other ONUs when the transmission demand is excessive. In this figure, we can also find that the average granted data length of the DPP scheme increases rapidly when the offered load goes beyond 59 Mbps. This is consistent with the delay performance of the DPP scheme in Figure 5.
The performance difference between DPDBA and the other schemes is not significant because under ONU uniform traffic load conditions all ONUs are under or all ONUs need extra bandwidth to transmit data. Therefore, the intrapolling scheme of DPDBA cannot be used efficiently since, under heavy load condition, the remaining bandwidth for reallocation is very limited.
4.2. ONU Asymmetrical Traffic Load
In real EPON systems, the ONU traffic load pattern is not uniform. Thus, we simulate the performance of the same five schemes mentioned in Section 4.1 in terms of average transfer delay, average queuing delay, and average granted data length. In fact, it will be seen that our proposed DPDBA performs well, especially in the asymmetrical load case for our intrapolling scheme. The asymmetrical settings are described as follows. The number of ONUs is 15 and onethird of them are light load, onethird are medium load, and one third are heavy load. The bandwidth requirement ratio of light load, medium load, and heavy load is 1 : 2 : 3. Other settings are the same as those used in part Section 4.1. Referring to Figure 4, the simulation setting is close to the number of unbalanced ONU pairs being equal to 5 and the unbalanced factor β being equal to 0.5. In the following figures, we will see that the ratio of the granted bandwidth size in IPACTLS over that in the IPACTlimited scheme over that in DPDBA decreases more when applying the asymmetric traffic load as compared to that with symmetric traffic load.
The average ONU transfer delay is shown in Figure 7. The axis is the offered load (Mbps) which varies according to the generated traffic at each ONU. The axis is the simulation results for the average transfer delay measured in milliseconds. We can see the difference of average transfer delay for the balanced traffic load (Figure 5) and the asymmetrical traffic load. There are three sections of strongly rising curves among the five schemes. The initial rising sections are due to the heavy load ONUs. Figure 7 shows that DPDBA performs the best because it is the last curve to start rising, that is, at about 67 Mbps. Excepting the IPACTfixed scheme which starts rising early, DPDBA can make use of 2 Mbps more than the SortDBA and IPACTlimited schemes. This is because of the intrapolling scheme of DPDBA. The IPACTfixed scheme uses the fixed bandwidth allocation mechanism and wastes most of the bandwidth which can be reassigned to the heavy load ONUs, which leads to early rising in the average transfer delay. As the traffic load increases, the medium load ONUs start to contribute to rising average transfer delay. Finally, all the ONUs are overloaded, and there is little performance difference among the four schemes except the DBA2FE. This is because there is little room for bandwidth to be assigned for heavy load ONUs. Thus, DPDBA performs as well as the other schemes. Note that the DBA2FE scheme suffers from more average transfer delay than the other schemes under heavy load conditions. This is due to the failure of the early allocation mechanism, which results from all ONUs being overloaded. The idle time problem results in significant increase to the average transfer delay of the DBA2FE scheme.
In Figure 7, the average transfer delay of the DPP scheme behaves similarly to other schemes under ONU asymmetrical traffic load. When the offered load goes beyond 120 Mb/s and that means all ONUs are heavyloaded, the performance of the DPP scheme is close to the IPACTlimited scheme.
We collect the average queuing delay results of DPDBA and the SortDBA scheme for further analysis regarding the performance difference between them under varying offered traffic load conditions. Figure 8 shows that, under light offered traffic load, the heavy load ONUs of DPDBA can achieve 67 Mbps while those ONUs of the SortDBA scheme achieve only 65 Mbps. This is because the intrapolling mechanism of DPDBA helps the heavy load ONUs make use of the unused bandwidth of the medium and light load ONUs. As the offered load increases, there is less bandwidth that can be allotted to ONUs with extra bandwidth requirements. Then the performance difference between DPDBA and the SortDBA schemes becomes less significant.
Figure 9 shows the average granted data length at the ONUs for the five schemes. According to the simulation settings, is calculated as 15 Kbytes for the IPACTfixed, IPACTlimited, and DBA2FE schemes and 24.876 Kbytes for the SortDBA and DPDBA schemes. DPDBA still performs the best among the five schemes because the average granted data length of ONUs can fully utilize the bandwidth with the help of intrapolling table. The SortDBA and IPACTlimited schemes also have the ability to adjust the frame size dynamically according to the bandwidth requests from the ONUs. However, they do not allot the remaining bandwidth to the heavy load ONUs. According to the IEEE 802.3ah, frame fragmentation is prohibited, resulting in the frame size of the IPACTlimited scheme being 14.5 Kbytes instead of 15 Kbytes (). The DBA2FE scheme achieves the least average granted data length due to the idle time problem which comes from failure of the early allocation scheme. Meanwhile, the frame fragmentation problem of IEEE 802.3ah also contributes to the decrease of the average granted data length. Note that, under an asymmetrical traffic load, the DBA2FE scheme cannot perform as well as it does in the balanced load condition. Besides, the average granted data length the DPP scheme grows in a way similar to that of the IPACTlimited scheme, especially when the network load is larger than 70 Mb/s.
The presented simulation results show that the proposed DPDBA method achieves higher utilization under most load conditions than the other DBA algorithms. With the help of the intrapolling mechanism, the remaining bandwidth can be assigned to the heavy load ONUs, thereby reducing the queuing time of the data. The idle time can be eliminated if there is at least one ONU which requests bandwidth more than . DPDBA performs better when the ONU traffic load pattern is asymmetrical. Such settings are closer to the real world network environment.
5. Conclusion
This paper has proposed a dualpolling DBA algorithm for EPON systems. The proposed scheme consists of two main elements, namely, the interpolling and intrapolling mechanisms. Interpolling mechanism is designed to deal with the idle time problem. For choosing one whose request bandwidth is larger than , the OLT assigns the to be the last of the transmission ONU sequence and makes transmit its REQUEST before data transmission. The transmission order of the other ONUs is arranged according to their bandwidth REQEST size. After collecting the unused bandwidth from the light load ONUs, the intrapolling mechanism helps in assigning the unused bandwidth from the light load ONUs to the heavy load ONUs. It works very well when the ONU load pattern is asymmetrical. The proposed DPDBA is being compared with the IPACT, DBA2FE, and SortDBA schemes in terms of average transfer delay and average granted data length. Simulation results show that DPDBA outperforms the other schemes when the offered traffic load is experiencing overload conditions. In particular when the traffic pattern is asymmetrical, DPDBA is superior to the other systems because of the intrapolling mechanism. By reallocation of the unused bandwidth from the light load ONUs to the heavy load ONUs, the average transfer delay can be reduced significantly thanks to the reduction of packet queuing time at the ONUs.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
The authors would like to thank the Ministry of Science and Technology (MOST) of Taiwan for supporting this research under Project no. MOST 1032622E151006CC3.
References
 L. Hutcheson, “FTTx: current status and the future,” IEEE Communications Magazine, vol. 46, no. 7, pp. 90–95, 2008. View at: Publisher Site  Google Scholar
 H. Shinohara, “Broadband access in Japan: rapidly growing FTTH market,” IEEE Communications Magazine, vol. 43, no. 9, pp. 72–78, 2005. View at: Publisher Site  Google Scholar
 P. B. Harboe and J. R. Souza, “Passive optical network: characteristics, deployment, and perspectives,” IEEE Latin America Transactions, vol. 11, no. 4, pp. 995–1000, 2013. View at: Publisher Site  Google Scholar
 D. Law, D. Dove, J. D'Ambrosia, M. Hajduczenia, M. Laubach, and S. Carlson, “Evolution of ethernet standards in the IEEE 802.3 working group,” IEEE Communications Magazine, vol. 51, no. 8, pp. 88–96, 2013. View at: Publisher Site  Google Scholar
 M. P. McGarry and M. Reisslein, “Investigation of the DBA algorithm design space for EPONs,” Journal of Lightwave Technology, vol. 30, no. 14, pp. 2271–2280, 2012. View at: Publisher Site  Google Scholar
 A. Mercian, M. P. McGarry, and M. Reisslein, “Impact of report message scheduling (RMS) in 1G/10G EPON and GPON,” Optical Switching and Networking, vol. 12, pp. 1–13, 2014. View at: Publisher Site  Google Scholar
 M. P. McGarry, M. Reisslein, F. Aurzada, and M. Scheutzow, “Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 6, pp. 849–862, 2010. View at: Publisher Site  Google Scholar
 J. Ahmed, J. Chen, L. Wosinska, B. Chen, and B. Mukherjee, “Efficient interthread scheduling scheme for longreach passive optical networks,” IEEE Communications Magazine, vol. 51, no. 2, pp. S35–S43, 2013. View at: Publisher Site  Google Scholar
 Q. Cui, T. Ye, T. T. Lee, W. Guo, and W. Hu, “Stability and delay analysis of EPON registration protocol,” IEEE Transactions on Communications, vol. 62, no. 7, pp. 2478–2493, 2014. View at: Publisher Site  Google Scholar
 R. Kaler, P. Teotia, and R. S. Kaler, “Simulation of FTTH at 10 Gbit/s for 8 OTU by GEPON architecture,” Optik, vol. 122, no. 22, pp. 1985–1989, 2011. View at: Publisher Site  Google Scholar
 G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT: a dynamic protocol for an Ethernet PON (EPON),” IEEE Communications Magazine, vol. 40, no. 2, pp. 74–80, 2002. View at: Publisher Site  Google Scholar
 C. M. Assi, Y. Ye, S. Dixit, and M. A. Ali, “Dynamic bandwidth allocation for quality of service over Ethernet PONs,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 9, pp. 1467–1477, 2003. View at: Publisher Site  Google Scholar
 A. R. Dhaini, C. M. Assi, M. Maier, and A. Shami, “Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks,” Journal of Lightwave Technology, vol. 25, no. 1, pp. 277–286, 2007. View at: Publisher Site  Google Scholar
 I. S. Hwang, Z. D. Shyu, L. Y. Ke, and C. C. Chang, “A novel early DBA mechanism with predictionbased fair excessive bandwidth allocation scheme in EPON,” Computer Communications, vol. 31, no. 9, pp. 1814–1823, 2008. View at: Publisher Site  Google Scholar
 J. Zheng, “Efficient bandwidth allocation algorithm for ethernet passive optical networks,” IEE Proceedings: Communications, vol. 153, no. 3, pp. 464–468, 2006. View at: Publisher Site  Google Scholar
 S. Y. Choi, S. Lee, T.J. Lee, M. Y. Chung, and H. Choo, “Doublephase polling algorithm based on partitioned ONU subgroups for high utilization in EPONs,” Journal of Optical Communications and Networking, vol. 1, no. 5, Article ID 5259914, pp. 484–497, 2009. View at: Publisher Site  Google Scholar
 W.P. Chen, W.F. Wang, and W.S. Hwang, “Adaptive dynamic bandwidth allocation algorithm with sorting report messages for Ethernet passive optical network,” IET Communications, vol. 4, no. 18, pp. 2230–2239, 2010. View at: Publisher Site  Google Scholar
 C. A. Chan, M. Attygalle, and A. Nirmalathas, “Localtrafficredirectionbased dynamic bandwidth assignment scheme for EPON with active forwarding remote repeater node,” IEEE/OSA Journal of Optical Communications and Networking, vol. 3, no. 3, pp. 245–253, 2011. View at: Publisher Site  Google Scholar
 D. Nikolova, B. van Houdt, and C. Blondia, “Dynamic bandwidth allocation algorithms for ethernet passive optical networks with threshold reporting,” Telecommunication Systems, vol. 28, no. 1, pp. 31–52, 2005. View at: Publisher Site  Google Scholar
 C.C. Sue, K.C. Chuang, Y.T. Wu, S.J. Lin, and C.C. Liu, “Active intraONU scheduling with proportional guaranteed bandwidth in longreach EPONs,” Photonic Network Communications, vol. 27, no. 3, pp. 106–118, 2014. View at: Publisher Site  Google Scholar
 B. Chen, J. Chen, and S. He, “Efficient and fine scheduling algorithm for bandwidth allocation in ethernet passive optical networks,” IEEE Journal on Selected Topics in Quantum Electronics, vol. 12, no. 4, pp. 653–659, 2006. View at: Publisher Site  Google Scholar
 I. White, M. Rogge, K. Shrikhande, and L. Kazovsky, “Design of a controlchannelbased mediaaccesscontrol protocol for HORNET,” Journal of Optical Networking, vol. 1, no. 12, pp. 460–473, 2002. View at: Google Scholar
Copyright
Copyright © 2015 JiunnRu Lai et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.