Abstract
In this paper, a priority-based modified deficit weighted round-robin (PMDWRR) traffic forecast system is prposed that could assure the actual precedence of consumed traffic. The projected forecast system is a distinction of the changed modified deficit weighted round-robin (MDWRR) system for Gigabit Passive Optical Network (GPON) and pledges the maximum precedence consumed traffic communication with delay minimization. WRR procedure to be conscious of bandwidth and expands the impartiality. But for convinced traffic categories, impartiality is not the anticipated behavior. To realize expected provision for subtle, actual traffic, a precedence level for arrangement desires to be announced. By empowering stern precedence, or by contributing to numerous precedence stages and by means of DWRR arrangement among queues with the similar precedence stages, provision pledge with respect to interruption and damage guard can be attained for demanding traffic categories, such as voice and actual distribution.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Accessing Internet is going to be a fundamental right like other basic human rights. It is not a matter that how often a user uses or surf Internet, waiting for a web page to load is certainly an irritation. To overwhelm this condition, Internet surfing speed has enlarged meaningfully in the earlier era to retain step with the petition of end-users, innovative amenities, and bandwidth-hungry claims. These anxieties embrace as hypermedia content-based e-commerce, video on claim, high classification TV, IPTV, online gaming, social media, etc. The communication protocols for hypermedia circulation have conventional a great transaction of attention in the earlier few ages. Since multimedia traffic must provision numerous types of traffic simultaneously, it is crucial to process data according to its characteristics. Thus, protocol originators have to grasp the features of traffic and select a processing method suitable for the performance requirements. For instance, actual acoustic traffic in a voice service requires rapid transmission, but the loss of a small amount of audio information is tolerable. On the opposite site, the transfer of a text file should guarantee 100% reliable transfer; real-time delivery is not of primary importance in this case. Real-time video service, such as video on demand (VOD), requires not only rapid transfer but also high reliability. When a piece of video information is lost, its quality of service (QoS) is degraded. Therefore, multimedia communication protocols should be premeditated to afford the performance requirements of a wide range of multimedia services [1,2,3,4,5,6,7].
The other parts of this paper are organized as follows. Proposed DBA poling mechanism for PMDWRR is introduced in Sect. 2. In Sect. 3, Pseudo code for PMDWRR is briefly described. Simulation scenario is in Sect. 4 and performance analysis between WRR, DWRR, and PMDWRR and stated in Sect. 5. Finally, Sect. 6 draws a conclusion to this paper.
2 Proposed DBA Poling Mechanism Design for Modified Deficit Weighted Round Robin
-
1.
Start
-
2.
ONUs/ONTs calculate the amount of received data
-
3.
ONUs/ONTs predict the size of data in waiting time
-
4.
ONUs/ONTs calculate the traffic for T-CONTs ( T-CONT1 to T-CONT4)
-
5.
ONUs/ONTs enhance the prediction of accuracy by calculating arriving in waiting time (PTi,n) for n-th Cycle.
-
6.
OLT calculates the arithmetic mean for the data received in waiting time.
-
7.
Repeat step 2 to 6 for n-th cycle.
-
8.
Then
-
9.
Calculate the difference for the size of data received in waiting time at ONTi/ONUi in the n-the cycle.
-
10.
Calculate the size of traffic prediction arriving in waiting time at ONTi/ONUi in the n-th cycle by adding a weighting factor.
-
11.
Increase the average order to ensure the prediction accuracy.
-
12.
OLT grant frame size or allocate the frame size for priority traffic.
-
13.
ONTs/ONUs send data according to OLT’s priority grant frame.
-
14.
End
To execute the above algorithm for GPON networks, it is necessary to maintain a queuing system. DWRR algorithm is suitable for this. As it provides protection among different flows, it overcomes the limitations of strict PQ (Fig. 1).
3 Pseudo Code for Priority-Based Deficit Weighted Round Robin
The pseudo code in this section does not describe the procedure of any exact DWRR execution. Although each execution will vary from this model, studying the samples and outlining the pseudo code will make it calmer to recognize the explicit enterprise results that are compulsory to make for executions.
The array flexible Deficit_Counter is reset to zero. In this sample, the queues are numbered 1 to n, where n is the extreme number of lines on the output port:
Whenever an index is at the head of the ActiveList, the function Dequeue () transmits up to Deficit_Counter[i] + Quantum[i] worth of bytes from queue.
4 Simulation Design
The simulation is done by using OptSIM (RSoft System Suit, version-2016.06) Simulation software. The simulation scenario is like bellow Fig. 2. It is composed of one OLT (Optical Line Terminal), one 1:32 Splitter and then thirty-two ONUs/ONTs. Each ONU/ONT has four signal sources producing T-CONT1 to T-CONT4 services respectively. Before each ONT, there is Bandwidth Analyzer to measure the consumed bandwidth of individual ONU/ONT. The OLT’s up and down link rates are 1.25 and 2.48 Gbps. Each ONU/ONT is 20 km far from the OLT.
5 Result Analysis
The data has captured from OptSIM simulator and analyzed by MATLAB. Delay measurement and usage bandwidth are calculated by MATLAB coding.
Figure 3 stated that number of end-users is more in PMDWRR. Considering 2GBPS bandwidth allocation, DWRR is allowing 17 users, MDWRR is allowing 20 users, while PMDWRR is allowing 23 users. Bandwidth is shared with maximum users which satisfy the properties of GPON system.
Figure 4 shown that delay per user is minimum in PMDWRR. Considering 25 users in the system, DWRR shows 3 ms delay, MDWRR shows 2.4 ms delay while PMDWRR shows only 1.7 ms/user. The per user delay is less in PMDWRR and it increases the system performance.
6 Conclusion
In this paper, have partially modified to set priority into the existing MDWRR. In PMDWRR, ONU/ONT predict the data size and send allocation request to OLT, OLT increases the prediction accuracy. It could calculate the size of the queue and store the data size. By calculating the queue size, it can predict the priority traffic. It transmits the priority of the traffic and this way it could minimize the transmission delay and it satisfies the full service of QoS requirements of GPON system.
References
Tae Il J, Jae Ho J, Sung Jo K (1997) An efficient scheduling mechanism using multiple thresholds for multimedia traffic in ATM switching nodes. In: Proceedings of the 22nd IEEE conference on local computer networks (LCN’97)
Michael P Mc, Martin M, Martin R (2004) Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms. IEEE Commun Mag 42(8), 1–15
Taeck-Geun K, Sook-Hyang L, June-Kyung R (1998) Scheduling algorithm for real-time burst traffic using dynamic weighted round robin. In: Proceedings of the IEEE international symposium on circuits and systems (Cat. No.98CH36187), pp 506–509
Patel Z, Dalal U (2014) Design and implementation of low latency weighted round robin (LLWRR) scheduling for high speed networks. Int J Wirel Mob Netw (IJWMN) 6(4):59–71
Ji-Young K, Ji-Seung N, Doo-Hyun K (2002) A modified dynamic weighted round robin cell scheduling algorithm. ETRI J 24(5):360–372
Ouni R, Bhar J, Torki K (2013) A new scheduling protocol design based on deficit weighted round robin for QoS support in ip networks. J Circ Syst Comput 22(3):1–21
Lenzini L, Mingozzi E, Stea G (2006) Bandwidth and latency analysis of modified deficit round robin scheduling algorithms. In: Proceedings of the 1st international conference on performance evaluation methodologies and tools (VALUETOOLS 2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ali, M., Ali, M.H. (2021). A Priority-Based Deficit Weighted Round Robin Queuing for Dynamic Bandwidth Allocation Algorithm in Gigabit Passive Optical Network. In: Shorif Uddin, M., Sharma, A., Agarwal, K.L., Saraswat, M. (eds) Intelligent Energy Management Technologies. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-8820-4_6
Download citation
DOI: https://doi.org/10.1007/978-981-15-8820-4_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8819-8
Online ISBN: 978-981-15-8820-4
eBook Packages: EngineeringEngineering (R0)