Beruflich Dokumente
Kultur Dokumente
XG-PON Systems
Christos Dalamagkas, Ioannis Moscholios, Member, IEEE
Panagiotis Sarigiannidis, Member, IEEE, Department of Informatics and Telecommunications,
Department of Informatics and Telecommunications University of Peloponnese,
Engineering, 22100, Tripolis, Greece,
University of Western Macedonia, idm@uop.gr
Karamanli & Ligeris Street, 50100,
Kozani, Greece
cdalamagkas@ieee.org,
psarigiannidis@uowm.gr,
Abstract—New generation passive optical networks (NG- (NG-PON2) standard that allows 4-8 time and wavelength
PONs) are emerged as promising technologies for delivering division multiplexing TWDM channel pairs.
bandwidth-demanding services in modern access networks. The
PON technologies offer significant capabilities. They allow
10-gigabit-capable passive optical network (XG-PON) standard
has been proposed as a high-throughput architecture that optical lightpaths between the user premises (curb, building
realizes the Fiber-To-The-x (FTTx) paradigm, where x stands and home) and the Central Office (CO) in a very cost-
for curb (FTTC), building (FTTB) or home (FTTH). XG-PON effective way. The main network entities of a PON are
is a powerful technology, capable of supporting 10 Gbit/s in the the Optical Network Units (ONUs), which represent the
downstream and 2.5 Gbit/s in the upstream direction. However,
connection interfaces where the end users access the PON
in order to fully utilize the huge bandwidth in such technology,
an efficient and fair bandwidth allocation scheme is required architecture and the Optical Line Terminal (OLT), which
for adequately coordinating the transmission opportunities of constitutes the gateway of the architecture to the backbone.
the involved network entities based on their real bandwidth Fig. 1 illustrates a typical architecture of a PON system in a
demands. A multitude of techniques and schemes have been tree topology.
presented over the last few years aiming at providing dy-
namic bandwidth distribution in PONs and NG-PONs systems. XG-PON system is emerged as one of the most promising
However, the vast majority of those techniques are based on candidates for representing NG-PON paradigm. It incorpo-
heuristics. This paper develops a novel bandwidth distribution rates a set of strong definitions and tools, such as a well-
algorithm which is based on the tragedy of the commons defined Quality of Service (QoS) allocation policy. However,
theory, aiming at ensuring a fair bandwidth distribution among an efficient Dynamic Bandwidth Allocation (DBA) scheme
the Optical Network Units (ONUs) in a deployed XG-PON
system. The algorithm is able to apply a balanced bandwidth is needed to leverage the huge potential of XG-PON systems.
distribution schedule amongst the connected ONUs, formed as The bandwidth distribution process in modern PON sys-
players, aiming at ensuring a fair transmission opportunity tems can be seen as a situation where many participants
arrangement in the upstream direction. interact with each other. In many cases, the participants
do not acting fairly. For example, a participant may try to
I. I NTRODUCTION
monopolize the offered transmit opportunity in the upstream
Optical networks present very promising characteristics direction of a PON system. As a result an unfair bandwidth
such as high throughput, flexibility, scalability and energy- transmission program may occurred, if the OLT, which is
efficiency. Next Generation PONs (NG-PONs) allow 10 responsible of creating the (transmission) program, does not
Gbit/s nominal speed in the downstream direction or even prevent such a behaviour. Game theory may be the solution
symmetrically. For example, the 10-gigabit-capable PON in such situations, where the participants could be modeled
(XG-PON) system supports up to 10 Gbit/s downstream as players that interact with each other. The tragedy of the
rate [1]. Recently, the Telecommunication standardization commons concept can be applied in games where n players
sector of the International Telecommunication Union (ITU- have to share bandwidth. This game is classified based on
T) presented the 40-Gigabit-capable passive optical networks two main cases: a) if the bandwidth to be shared is enough
C. Dalamagkas, P. G. Sarigiannidis, I. D. Moscholios, T. D. Lagkas, and M. S. Obaidat, “PAS: A Fair
Game-Driven DBA Scheme for XG-PON Systems,” Proceedings of the 11th International Symposium
on Communication Systems, Networks, and Digital Signal Processing (CSNDSP), Budapest, Hungary,
July 2018.
this end, a background traffic of constant bit rate was also 0.8
the well known Jain’s fairness index in two modes: a) the 0.4
load fairness index and b) the delay fairness index. The load
fairness index denotes how fair is the bandwidth distribution 0.3
4 8 12 16 20 24 28 32
subject to the allocated traffic each ONU received. It is ONUs
100
The parameter ai stands for the fraction of the delay expe-
rienced by i ONU divided by the average delay experienced 80
1500
offered capacity. The approach is realized by the PAS scheme
1000
which is able to adequately coordinate the transmission
opportunities of ONUs, when contending each other, by
500
providing a fair resource allocation policy. The rationale
Default
behind the applied game is based on the tragedy of the
0
PAS common concept. The PAS scheme was applied to the XG-
4 8 12 16 20 24 28 32 PON paradigm by offering an efficient resource allocation
ONUs
solution, resulting in a fair and efficient transmission schedule
Fig. 5: Aggregated system goodput subject to the number of in the upstream direction. Simulation results demonstrate
ONUs. the superiority of the proposed scheme against the standard
bandwidth allocation in terms of fairness while maintaining,
yet slightly improving, the average upstream latency and the
to limit these losses about 5% on average. The equilibrium network goodput.
that PAS offers does actually take place in the second phase
where the network is saturated. The designed game is totally R EFERENCES
triggered since the case where the requested bandwidth is not
[1] G.987.1 : 10-Gigabit-capable passive optical networks (XG-PON):
enough for all ONUs is much frequent than in the first phase. General requirements, International Telecommunication Union, ITU,
Thus, while the default scheme collapses, the proposed game- 2016. [Online]. Available: https://www.itu.int/rec/T-REC-G.987.1/en
theoretic scheme is able not only to maintain the recorded [2] K. Kanonakis and I. Tomkos, “Offset-based scheduling with flexible
intervals for evolving gpon networks,” Lightwave Technology, Journal
load fairness in the levels of the first phase, but to increase of, vol. 27, no. 15, pp. 3259–3268, Aug 2009.
it to the maximum when the number of ONUs is more than [3] P. Sarigiannidis, G. Papadimitriou, P. Nicopolitidis, E. Varvarigos, and
24. K. Yiannopoulos, “Towards a fair and efficient downlink bandwidth
distribution in xg-pon frameworks,” in Mediterranean Electrotechnical
Fig. 3 shows the latency fairness index. Once again the Conference (MELECON), 2014 17th IEEE, April 2014, pp. 49–53.
performance interpretation is divided into two phases, i.e., [4] M.-S. Han, “Dynamic bandwidth allocation with high utilization for
before and after the saturation point. Here, the observed xg-pon,” in Advanced Communication Technology (ICACT), 2014 16th
International Conference on, Feb 2014, pp. 994–997.
performance of PAS is much more intensive. While the [5] P. Sarigiannidis, A. Sarigiannidis, I. Moscholios, and
default bandwidth allocation scheme collapses when N = 24 P. Zwierzykowski, “Diana: A machine learning mechanism for
(it seems to improve the recorded latency fairness index later adjusting the tdd uplink-downlink configuration in xg-pon-lte
systems,” Mobile Information Systems, vol. 2017, 2017.
due to queue stabilization), the proposed scheme achieves to [6] A. M. Mikaeil, W. Hu, T. Ye, and S. B. Hussain, “Performance
optimize the latency fairness index to almost 1. The good evaluation of xg-pon based mobile front-haul transport in cloud-
performance of the PAS scheme is due to the fact that ran architecture,” IEEE/OSA Journal of Optical Communications and
Networking, vol. 9, no. 11, pp. 984–994, Nov 2017.
the variance of the latency each ONU experiences depends [7] T. Lagkas, P. Sarigiannidis, P. Bellavista, and C. Giannelli, “Multi-
strongly on the propagation delay rather than the transmission stage resource allocation in hybrid 25g-epon and lte-advanced pro fiwi
delay. As a result, the expected differences in terms of latency networks for 5g systems,” IET Networks, 2018.
[8] F. J. Effenberger, “The xg-pon system: Cost effective 10 gb/s access,”
are slightly reflected in Fig. 3 compared to Fig. 2. J. Lightwave Technol., vol. 29, no. 4, pp. 403–409, Feb 2011.
The performance analysis is not enough if only fairness in- [Online]. Available: http://jlt.osa.org/abstract.cfm?URI=jlt-29-4-403
dices are examined without observing the average latency and [9] Z. Li, L. Yi, and W. Hu, “Key technologies and system proposals
of twdm-pon,” Frontiers of Optoelectronics, vol. 6, no. 1, pp. 46–56,
the goodput. In order to acquire safe performance evaluation 2013. [Online]. Available: http://dx.doi.org/10.1007/s12200-012-0305-
results, the measurement of the average latency is provided 7
in Fig. 4. As expected, the average latency increases as the [10] G.987.2 : 10-Gigabit-capable passive optical networks (XG-
PON): Physical media dependent (PMD) layer specification,
number of ONUs becomes larger. However, what is important International Telecommunication Union, ITU, 2016. [Online].
to point here is that the performance of the two schemes is Available: https://www.itu.int/rec/TREC- G.987.2/en
almost the same, while PAS offers a slight improvement. This [11] G. Hardin, “The tragedy of the commons,” Science, vol. 162, no. 3859,
pp. 1243–1248, 1968.
is quite important so as to verify the complete superiority of [12] S. Shenker, “Fundamental design issues for the future internet,” IEEE
the PAS since it succeeds to offer a fair bandwidth allocation Journal on Selected Areas in Communications, vol. 13, no. 7, pp. 1176–
while keeping, yet slightly improving, the average latency in 1188, 9 1995.
[13] R. Johari and J. N. Tsitsiklis, “Efficiency loss in a network resource
the XG-PON system. This fact is also validated by Fig. 5 allocation game,” Mathematics of Operations Research, vol. 29, no. 3,
which shows the network goodput. Fig. 5 verifies two main pp. 407–435, 8 2004.
points: a) it clearly highlights the saturation point (it happens [14] B. Hajek and G. Gopalakrishnan, “Do greedy autonomous systems
make for a sensible internet?” in Conference on Stochastic Networks,
at the point the goodput is stabilized) and b) it validates the Stanford University, vol. 222, 2002.
superiority of PAS since it is evident that the applied game [15] T. R. Noam Nisan, Algorithmic Game Theory. Cambridge University
offers equilibrium in the bandwidth allocation process. Pr., 2007.