Conference PaperPDF Available

Remotely Controlled XG-PON DBA with Linear Prediction for Flexible Access System Architecture

Authors:

Abstract

We propose a dynamic bandwidth allocation (DBA) algorithm with linear prediction in a remotely controlled 10-Gigabit-capable passive optical network (XG-PON). Simulation results show that the proposed DBA provides low-latency upstream communication compared to non-predictive DBA.
Tu3L.1.pdf OFC 2018 © OSA 2018
Remotely Controlled XG-PON DBA with Linear Prediction
for Flexible Access System Architecture
Naoki Hanaya1, Yu Nakayama2, Manabu Yoshino2, Ken-Ichi Suzuki2, Ryogo Kubo1
1Department of Electronics and Electrical Engineering, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama-shi, Kanagawa 223-8522, Japan
2NTT Access Network Service Systems Laboratories, NTT Corporation, 1-1 Hikarinooka, Yokosuka-shi, Kanagawa 239-0847, Japan
hanaya.naoki@kbl.elec.keio.ac.jp
Abstract: We propose a dynamic bandwidth allocation (DBA) algorithm with linear prediction in
a remotely controlled 10-Gigabit-capable passive optical network (XG-PON). Simulation results
show that the proposed DBA provides low-latency upstream communication compared to non-
predictive DBA.
OCIS codes: (060.4250) Networks; (060.4510) Optical communications
1. Introduction
Recently, along with the emergence of big data and cloud computing, the variety of communication demands has
rapidly expanded with the diversification of services for end users. To adapt to the expansion of communication
demands, a higher-speed passive optical network (PON) is studied as a fiber-to-the-home (FTTH) infrastructure that
connects an optical line terminal (OLT) to multiple optical network units (ONUs) [1]. The PON has the advantages
of cost-effective installation and operation [1]. The 10-Gigabit-capable PON (XG-PON) standardized for the next-
generation PON system in the ITU-T uses time-division multiple access (TDMA) technology for upstream
transmissions [2, 3]. The upstream bandwidth is assigned by a dynamic bandwidth allocation (DBA) function in an
OLT, as shown in Fig. 1(a).
Flexible access system architecture (FASA) has been proposed to meet the diversified requirements for next-
generation communication services [4]. In FASA-based PON systems, we can change and add network functions
quickly whenever new services emerge. FASA also enables the separately/remotely controlled DBA, shown in Figs.
1(b) and 1(c), to coordinate multiple PON services. However, the separately or remotely controlled DBA causes a
longer DBA control time (DCT) on the order of milliseconds, whereas the DCT of the locally controlled DBA (Fig.
1(a)) is negligible. There have been DBA algorithms to achieve low-latency upstream transmissions with traffic
prediction, particularly concerning the separately/remotely controlled DBA with at most a few milliseconds DCT [5],
or sub-millisecond DCT [6].
(a) Locally controlled DBA (b) Separately controlled DBA (c) Remotely controlled DBA
Fig. 1. PON systems with DBA controlled locally, separately, and remotely.
In this research, we consider the remotely controlled DBA with up to 100-ms DCT in the XG-PON to achieve
cloud-based DBA enabling flexible and scalable coordination of multiple central offices, and propose a low-latency
DBA algorithm with linear prediction using a least square fitting technique (LSFT). The LSFT can be implemented
easily, whereas the method proposed in [5] needs additional protocols. In the simulation, non-predictive DBA is
applied to evaluate the effects of the longer DCT. We assess the upstream throughput and transmission delay in the
XG-PON when linear prediction is utilized for the remotely controlled DBA. Our simulation results show that the
proposed DBA provides low-latency upstream communication compared to non-predictive DBA.
2. DBA with linear prediction using LSFT
The basic mechanism of conventional DBA is shown in Fig. 2(a). The OLT has the DBA function. Request and Grant
messages are exchanged between the OLT and ONUs. The DBA function in the OLT calculates the upstream
bandwidth allocated to each ONU according to a Request message, and sends a Grant message with the allocated
bandwidth information to each ONU. In Fig. 2, the DBA control starts when the OLT receives a Request message and
ends when the OLT sends a Grant message after the DBA calculation. After receiving the Grant message, the ONUs
can send user data based on the Grant message. The DBA cycle is the cycle in which the OLT sends a Grant message
after DBA calculation, and equals the integral multiple of a grant cycle. For example, Fig. 2(a) shows the case in
which the DBA cycle is twice the duration of a grant cycle. The ONUs receive several Grant messages and send data
OLT
(DBA included) ONU
OLT ONU
DBA
Controller
Central Office
OLT ONU
DBA
Controller
Remote Server
© 2018 The Author(s)
Tu3L.1.pdf OFC 2018 © OSA 2018
in each grant cycle within a single DBA cycle. The granted bandwidth in each grant cycle remains constant in a DBA
cycle, which means that the user data are divided into multiple grant cycles within a DBA cycle.
(a) Conventional DBA (b) Remotely controlled DBA with a longer DCT
Fig. 2. DBA mechanisms in the XG-PON.
We assume a FASA-based PON system with a remotely controlled DBA, shown Fig. 1(c). The DBA controller is
located remotely from the OLT to achieve FASA-based flexible operation. The DBA controller receives the Request
message information from the OLT, conducts the DBA calculation according to the request, and sends the calculation
results to the OLT. The remotely controlled DBA has a longer DCT, due to the communication between the OLT and
DBA controller, as shown in Fig. 2(b). The remotely controlled DBA cannot utilize the latest Request message, as the
DCT is longer than a DBA cycle, while the locally controlled DBA can utilize the latest Request message. In order to
predict the latest request from each ONU based on the history of request messages and to achieve more appropriate
bandwidth allocation, we propose the DBA with linear prediction using LSFT.
In the proposed DBA, the last several Request messages, which have been received by the DBA controller, are
utilized for the DBA calculation. We can change and optimize how many Request messages are utilized depending
on communication circumstances, such as DCTs or traffic patterns. The last several requests are defined as R(xi, yi).
The variables xi and yi denote the request number and the number of requests xi, respectively. The predicted request
Rpred is calculated by (1)(3),
bxa
R
pred
+=
, (1)
=
======
2
11
2
111
2
1
n
i
i
n
i
i
n
i
ii
n
i
i
n
i
i
n
i
i
xxnyxxxya
, (2)
=
=====
2
11
2
111
n
i
i
n
i
i
n
i
i
n
i
i
n
i
ii xxn
yxyxnb
, (3)
where a and b denote the intercept and slope of the linear approximation line, respectively. The intercept and slope
are calculated by using (2) and (3). Intercept a indicates the either upward or downward tendency of the last several
requests. In the calculation of Rpred, the variable x is determined based on the DCT. The variable x equals the sum of
the number of requests used for prediction and the number of grant cycles within the DCT. After the DBA control,
the allocated bandwidth information is sent to each ONU as a Grant message, and finally, the ONUs can send the user
data. It is expected that the proposed DBA can reflect the dynamic change of the ONUs’ requests when there exists a
longer DCT caused by remote control.
3. Simulation results and discussion
Simulations were performed based on the topology shown in Fig. 1(c) and the XG-PON, whose upstream bandwidth
was 2.5 Gbps. The number of ONUs was set to 32, and the distance between the ONUs and OLT was set to 20 km.
The non-predictive DBA was implemented as a conventional DBA algorithm. In the simulations, the proposed DBA
with linear prediction using LSFT and the conventional DBA were compared. In all cases, three requests were used
for the prediction for simplicity. A DBA cycle was set to 1 ms, which equals eight grant cycles. Exponentially
distributed user datagram protocol (UDP) flows were input to the ONUs in order to assess the effects of not only the
DBA but also of the dynamic change of traffic distribution. We performed the simulations to evaluate both the average
upstream throughput and average transmission delay from the ONUs to OLT in each network load, normalized based
on the upstream bandwidth (2.5 Gbps) of the XG-PON. The simulation results are shown in Fig. 3. Figs. 3(a), 3(b),
3(c), and 3(d) show the simulation results when the DCTs were set to 0 ms, 1 ms, 10 ms, and 100 ms, respectively.
When the DCT was set to 0 ms, 1 ms, or 10 ms, the average throughput was equivalent to the flow rate in both the
conventional and proposed DBA. When the DCT was set to 100 ms, the average throughput of the proposed DBA
was larger than that of the conventional DBA. The transmission delay indicated a remarkable difference between the
OLT
ONU
Grant Cycle
DBA Cycle
Grant Cycle
OLT
ONU
DBA
Contro ller
DBA Cycle
・・・
Tu3L.1.pdf OFC 2018 © OSA 2018
conventional and proposed DBA compared to throughput. In particular, with the introduction of linear prediction,
when the DCTs were set to 10 ms and 100 ms, 40.3% and 35.4% of average transmission delays decreased compared
to the conventional DBA, respectively. In the cases in which the DCTs were 0 ms and 1 ms, the average transmission
delays were similar at each flow rate. Therefore, the proposed DBA could effectively reduce transmission delays. This
indicates that the proposed DBA can be utilized in a PON system with remotely controlled DBA, even if traffic
distribution is dynamically changed. However, the transmission delay was largely dependent on the DCT. Therefore,
appropriate parameters, including the number of requests used for prediction and the DBA cycle, should be considered
further for reliable communication.
(a) DCT: 0 ms (b) DCT: 1 ms
(c) DCT: 10 ms (d) DCT: 100 ms
Fig. 3. Simulation results. In the figures, conv.shows the conventional DBA, and prop.” shows the proposed DBA.
4. Conclusion
We demonstrated the concept of the remotely controlled DBA in the XG-PON and proposed a DBA algorithm with
linear prediction using LSFT for the remotely controlled DBA, which can be simply implemented. We assessed the
non-predictive DBA and the proposed DBA under the consideration of the remotely controlled DBA in the FASA-
based PON systems. We confirmed that there were slight differences in upstream throughput, but beneficial
differences in the upstream transmission delay, especially when the DCT was set to above 10 ms. However, the
transmission delay was largely dependent on the DCT. Hence, appropriate parameters should be considered further
for reliable communication.
5. Acknowledgment
This research was supported in part by JSPS KAKENHI Grant Number 16K16049.
6. References
[1] H. Shinohara, “Broadband access in Japan: Rapidly growing FTTH market,” IEEE Commun. Mag., vol. 43, no. 9, pp.7278 (2005).
[2] ITU-T G.987.3 Recommendation, “10-gigabit-capable passive optical networks (XG-PON): Transmission convergence (TC) layer specification,”
(2010).
[3] F. J. Effenberger, “The XG-PON system: cost effective 10 Gb/s access,” J. Lightw. Technol., vol. 29, no. 4, pp. 403409 (2011).
[4] J. Kani, M. Yoshino, T. Tanaka, K. Asaka, H. Ujikawa, K. Suzuki, and A. Otaka, “Flexible access system architecture to support diverse
requirements and agile service creation,” in Proc. 43rd European Conf. Optical Communication (ECOC), paper W.3.D.1 (2017).
[5] K. Nishimoto, M. Tadokoro, T. Fujiwara, T. Yamada, T. Tanaka, A. Takeda, and T. Inoue, “Predictive dynamic bandwidth allocation based on
the correlation of the Bi-directional traffic for cloud-based virtual PON-OLT,” in Proc. 2017 IEEE Int. Communications Quality and Reliability
Workshop (CQR) (2017).
[6] R. Yasunaga, A. Walid, and P. Ananth, “Modular dynamic bandwidth allocation for a flexible PON: concept and evaluation,” in Proc. 43rd
European Conf. Optical Communication (ECOC), paper P2.SC8.61 (2017).
0.1
1
10
100
0
10
20
30
40
50
60
70
80
0 0.2 0.4 0.6 0.8 1
Delay (ms)
Throughput (Mbps)
Network Load
0 ms Throughput Conv. 0 ms Throughput Prop.
0 ms Delay Conv. 0 ms Delay Prop.
0.1
1
10
100
0
10
20
30
40
50
60
70
80
0 0.2 0.4 0.6 0.8 1
Delay (ms)
Throughput (Mbps)
Network Load
1 ms Throughput Conv. 1 ms Throughput Prop.
1 ms Delay Conv. 1 ms Delay Prop.
0.1
1
10
100
0
10
20
30
40
50
60
70
80
0 0.2 0.4 0.6 0.8 1
Delay (ms)
Throughput (Mbps)
Network Load
10 ms Throughput Conv. 10 ms Throughput Prop.
10 ms Delay Conv. 10 ms Delay Prop.
0.1
1
10
100
0
10
20
30
40
50
60
70
80
0 0.2 0.4 0.6 0.8 1
Delay (ms)
Throughput (Mbps)
Network Load
100 ms Throughput Conv. 100 ms Throughput Prop.
100 ms Delay Conv. 100 ms Delay Prop.
... Moreover, XGIANT-D and XGIANT-P also ensure reduced packet losses for aggregated upstream traffic in the XG-PON-based LTE backhaul compared to GIANT and efficient bandwidth utilization algorithms. Hanaya et al. [10] propose a DBA algorithm with linear prediction in a remotely controlled XG-PON. Their solution enables operators to predict the traffic demand of each optical network unit (ONU) in the upcoming frame at the optical line terminal (OLT), eliminating the need to transmit requests in the prior frame. ...
Article
Full-text available
High up-front capital expenditures impede the widespread deployment of passive optical networks (PONs). A multi-tenant solution, in which multiple network operators virtually share PON infrastructure and bandwidth resources, can result in significant cost savings. First, we investigate the viability of virtual PONs, in which virtual network operators share a portion of the upstream bandwidth in a frame. Each PON schedules its frame-level capacity using a dedicated dynamic bandwidth assignment algorithm, resulting in the generation of an independent bandwidth map (BMap). Second, we implement at the optical line terminal a merging engine that combines individual virtual BMaps into a single physical BMap, which is then transmitted to all optical network units. Our novel traffic merging algorithm is capable of consolidating traffic across all transmission containers. We apply this merging engine on top of the 10-Gbit-capable PON module and validate our approach using network simulator 3. The results show that our proposed intra-frame sharing technique, when integrated with our traffic merging algorithm, significantly outperforms the standard inter-frame sharing approach in terms of both latency and packet loss. Furthermore, we observed that best-effort traffic is affected most for all resource constraint scenarios of intra-frame sharing.
... Further research has been carried out to improve the precision of the traffic prediction using fuzzy logic [32], data mining [33], least-square fitting linear prediction [34], and learning automaton [35]; all of which following the same goals, i.e., further reducing the scheduling latency and improving the prediction precision thus increasing the network throughput. Low Latency DBAs for Cloud Radio Access Network (C-RAN) ...
Thesis
Full-text available
Several parallel trends, including the growing number of Internet reliant devices/services, increasing Internet penetration rates, and the continuing popularity of bandwidth-hungry multimedia content contribute to the exponential surge of Internet traffic. The combination of these trends could imply a considerable increase in network infrastructure investment for the telecom and broadband operators. In addition, the high cost of initial investment could escalate the market barriers to entry for the innovative service providers incapable of deploying their own network infrastructure. In this dissertation, we explore if and how enabling optical access network sharing could cultivate new network ownership and business models that simultaneously keep the end-user subscription fees low and facilitate the market entry for the smaller service providers. We aim to identify and address the technological and economic barriers of optical access network sharing. The broad scope of this dissertation concerns the inter-operator sharing of optical access networks which connect the end-users to the operators' network in the last-mile. The access segment of the communications network is recognized to be the most costly due to its deployment scale. Therefore, a reduction in cost in the access will have a multi-fold impact on the overall capital expenditure for network deployments. The dissertation focuses in particular on PONs as the most widespread type of optical access networks. The central argument of the present research is that network infrastructure/resource sharing has the potential to reduce the capital and operational expenditure of the network operators. This will allow for more competition as the market entrance cost decreases. We first address the lack of tenant operators' adequate control over the shared resources in a multi-tenant PON as a technological barrier. We provide a solution to strengthen the network operators' control over their share of the network in a multi-tenant PON. This is made possible by allowing the operators to schedule the transmission over the network using tailored algorithms to meet their requirements (e.g., latency and throughput). The dissertation argues that providing a virtual (software) instance of the DBA algorithm as opposed to the inflexible hardware implementation first enables the coexistence of various services on the PON and second, improves the overall utilization of the network capacity. While the virtualization of the DBA removes the technical barrier for the inter-operator resource sharing, it does not come with a natural incentive for the operators to share their resources with competitors. Therefore we tackle the lack of incentive for sharing excess network capacity in PON by providing monetary compensation in return for sharing. We model the multi-tenant optical access network with multiple coexisting operators as a market where they can exchange their excess capacity. We propose a sealed-bid multi-item double auction to enable capacity trading between the network operators. Through mathematical proof and market simulation/visualization, we prove that the proposed auction mechanism meets the essential requirements for an economic robust market mechanism (e.g., incentive compatibility, individual rationality, and budget balance). This provides trusted market conduct in the presence of a central authority (e.g., the public infrastructure provider) that all the operators trust.
Article
In this paper, a dynamic bandwidth allocation (DBA) algorithm based on differentiated service cycle (DSC) in multiple service (multi-service) hybrid Virtual Passive Optical Network (VPON) is proposed. The DSC algorithm introduces neural network prediction and improves the polling mechanism between Optical Network Unit (ONU) and Optical Line Terminal (OLT). DSC can be applied to multi-service VPON scenarios. By introducing neural network, the problem that traditional prediction methods can only predict one polling cycle service traffic will be solved. By establishing the separation mechanism of report cycle and prediction cycle, the idle time in multi-wavelength VPON is eliminated, and the bandwidth consumption caused by a large number of REPORT messages is reduced. By proposing differentiated service cycle polling mechanism, the transmission delay of high priority service traffic caused by the simultaneous interpreting of multiple services in offline DBA algorithm can be reduced. Finally, by the simulation and analysis, the effectiveness of the proposed model is demonstrated.
Article
In this paper, we explore a low-cost and quality-of-service (QoS)-aware long-reach optical backhaul for the wireless and fiber-to-the-x (FTTx) networks. We exploit the reserved and idle optical resources to provide protection against failures and offer extra bandwidth to the users in the network congestion hours. We use a single set of optical resources to both provide protection and reduce network congestion, thereby incurring the minimum total expenditure. For the practical network scenarios, the simulation outcomes reveal that the proposed architecture can reduce 11-79% average packet delay in the network congestion hours. It offers higher connection availabilities, i.e., five-nine availability (∼0.99999) with full protection and four-nine availability (∼0.9999) with partial protection. Meantime, it requires ∼30% less capital expenditure cost than the other existing benchmark and state-of-the-art long-reach optical backhaul architectures. The proposed architecture is validated by simulation studies and practical data.
Article
The ten gigabit passive optical network (XG-PON) system is the newest member of the ITU-T family of passive optical network standards. XG-PON is the result of a 3 year project involving the full service access network (FSAN) group and ITU-T study group 15 (SG15) question 2. This paper reviews the deliberations that led to the selection of the XG-PON system, and then explains the three primary layers of the system: physical, protocol, and management. The paper concludes with information on standards and implementations of the system, and on future work in this area.
Article
This article describes the latest FTTH technologies and market developments in Japan today. It focuses in particular on FTTH services, the deployment of FTTH systems, and lessons learned from actual deployments. The article also discusses the key R&D issues that must be completed if we are to enter the full-scale FTTH era.