Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1
Capacity and Delay Analysis of Next-GenerationPassive Optical Networks (NG-PONs)
Frank Aurzada, Michael Scheutzow, Martin Reisslein, Senior Member, IEEE,Navid Ghazisaidi, and Martin Maier, Senior Member, IEEE
AbstractβBuilding on the Ethernet Passive Optical Network(EPON) and Gigabit PON (GPON) standards, Next-Generation(NG) PONs (π) provide increased data rates, split ratios, wave-lengths counts, and fiber lengths, as well as (ππ) allow forall-optical integration of access and metro networks. In thispaper we provide a comprehensive probabilistic analysis ofthe capacity (maximum mean packet throughput) and packetdelay of subnetworks that can be used to form NG-PONs. Ouranalysis can cover a wide range of NG-PONs through taking theminimum capacity of the subnetworks forming the NG-PON andweighing the packet delays of the subnetworks. Our numericaland simulation results indicate that our analysis quite accuratelycharacterizes the throughput-delay performance of EPON/GPONtree networks, including networks upgraded with higher datarates and wavelength counts. Our analysis also characterizes thetrade-offs and bottlenecks when integrating EPON/GPON treenetworks across a metro area with a ring, a Passive Star Coupler(PSC), or an Arrayed Waveguide Grating (AWG) for uniform andnon-uniform traffic. To the best of our knowledge, the presentedanalysis is the first to consider multiple PONs interconnected viaa metro network.
Index TermsβMetro area network, packet delay, passiveoptical network, throughput-delay analysis.
I. INTRODUCTION
THE Passive Optical Network (PON) is one of the mostwidely deployed access networks due to its uniquebenefits, including transparency against data rate and signalformat as well as high data rates and reliability [1]. The twomajor state-of-the-art PON standards IEEE 802.3ah Ether-net PON (EPON) and ITU-T G.984 Gigabit PON (GPON)consist both of a single upstream wavelength channel anda separate single downstream wavelength channel, wherebyboth channels are operated with time division multiplexing(TDM). EPON and GPON are expected to coexist for theforeseeable future as they evolve into Next-Generation PONs
Paper approved by J. A. Salehi, the Editor for Optical CDMA of the IEEECommunications Society. Manuscript received July 19, 2010; revised October15, 2010.
F. Aurzada and M. Scheutzow are with the Department of Mathemat-ics, Technical University Berlin, 10623 Berlin, Germany (e-mail: {aurzada,ms}@math.tu-berlin.de).
M. Reisslein is with the School of Electrical, Computer, and EnergyEngineering, Arizona State University, Tempe, Arizona 85287-5706, USA(e-mail: [email protected]).
N. Ghazisaidi was with the Optical Zeitgeist Laboratory, INRS, Universityof QuΓ©bec. He is now with Ericsson Inc., 200 Holger Way, CA 95134, SanJose, USA (e-mail: [email protected]).
M. Maier is with the Optical Zeitgeist Laboratory, INRS, University ofQuΓ©bec, MontrΓ©al, QC, H5A 1K6, Canada (e-mail: [email protected]).
Supported by the DFG Research Center MATHEON βMathematics for keytechnologiesβ in Berlin.
Digital Object Identifier 10.1109/TCOMM.2011.030411.100418
(NG-PONs). NG-PONs are mainly envisioned to (π) achievehigher performance parameters, e.g., higher bandwidth persubscriber, increased split ratio, and extended maximum reach,than current EPON/GPON architectures [2], and (ππ) broadenEPON/GPON functionalities to include, for instance, the con-solidation of optical access, metro, and backhaul networks aswell as the support of topologies other than conventional treestructures [3].
In this paper, we evaluate the capacity (maximum meanpacket throughput) and packet delay of a wide range of NG-PONs through probabilistic analysis and verifying simulations.More specifically, we analyze the capacity and delay ofvarious subnetworks from which NG-PONs can be formed,thus enabling analytical capacity and delay characterizationfor a wide range of NG-PONs built from the examinedsubnetworks. Two important applications for our analysis are:(A) The obtained results provide insight into the performancelimitations of candidate NG-PON architectures and thus in-form network operators seeking to upgrade their installedTDM PONs. (B) Neither IEEE 802.3ah EPON nor ITU-T G.984 GPON standardizes a specific dynamic bandwidthallocation (DBA) algorithm. The design of DBA algorithmsis left to manufacturers which aim at equipping networkoperators with programmable DBA algorithms that adapt tonew applications and business models and thus make PONsfuture-proof. Our capacity and delay analysis provides anupper throughput bound and a delay benchmark for polling-based medium access control with gated service [4] whichcan be used to evaluate the throughput-delay performance ofcurrent and future DBA algorithms for NG-PONs.
This paper is structured as follows. In the following section,we review related work on the analysis of PON access andmetro packet networks. In Section III we give overviewsof the EPON and GPON access networks. In Section IV,we present NG-PONs that either (π) upgrade PONs or (ππ)interconnect multiple PONs across a metropolitan area. Weconduct the capacity and delay analysis of the subnetworksforming NG-PONs in Section V. In Section VI, we comparenumerical throughput-delay results obtained from our analysiswith simulations and illustrate the application of our capacityanalysis to identify bottlenecks in NG-PONs. We brieflysummarize our contributions in Section VII.
II. RELATED WORK
In this section we briefly review related work on the analysisof passive optical networks and metropolitan area networks.
0090-6778/11$25.00 cβ 2011 IEEE
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
2 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION
EPONs employ medium access control with an underlyingpolling structure [5]. Building directly on the literature onpolling systems, e.g., [6], Park et al. [7] analyze an EPONmodel with random independent switchover times. This EPONmodel holds only when successive upstream transmissions areseparated by a random time interval sufficiently large to βde-correlateβ successive transmissions, which would significantlyreduce bandwidth utilization in practice. In an EPON, theservice (upstream transmission) of an Optical Network Unit(ONU) follows immediately (separated by a guard time) afterthe upstream transmission of the preceding ONU to ensurehigh utilization. The switchover time is therefore generallyhighly dependent on the round-trip delays and the maskingof the round-trip delays through the interleaving of upstreamtransmissions [4]. Subsequent analyses have strived to modelthese correlated transmissions and switchovers with increasingfidelity [8]β[11].
GPONs have received relatively less research interest thanEPONs. To the best of our knowledge we conduct the firstdelay analysis of GPONs in this paper. Similarly, WDM PONshave received relatively little research attention to date. Thecall-level performance of a WDM PON employing OpticalCode Division Multiple Access (OCDMA) [12] was analyzedin [13]. To the best of our knowledge packet-level analysesof WDM EPONs has so far only been attempted in [14,Section 2.4] where an WDM EPON with offline scheduling(also known as interleaved polling with stop [5]) was analyzedand in [15], [16] where the capacity of WDM PONs wasexamined. In contrast, we analyze in this paper the capacityand packet delay for WDM PON channels operating in online-scheduling PONs that are integrated with metro networks.
Metropolitan area networks have received significant at-tention over the past two decades. The capacity and de-lay performance of packet ring networks with a variety ofMAC protocols has been analyzed in numerous studies, seee.g., [17]. The impact of fiber shortcuts in ring networks hasbeen analyzed in [18]. In this paper, we analyze to the bestof our knowledge for the first time a comprehensive NG-PON that interconnects multiple PONs via a metro networkcombining a ring and star networks.
III. OVERVIEW OF EPON AND GPON
Typically, both EPON and GPON have a physical treetopology with the OLT at the root [19]. The OLT connectsthrough an optical splitter to multiple ONUs, also known asOptical Network Terminals (ONTs). Each ONU can serve asingle or multiple subscribers. To facilitate DBA, both EPONand GPON use polling based on a report/grant mechanism.In each polling cycle, ONUs send their instantaneous up-stream bandwidth demands through report messages to theOLT, which in turn dynamically allocates variable upstreamtransmission windows by sending a separate grant message toeach ONU.
The EPON is a symmetric network providing a data rateof 1 Gb/s in both upstream and downstream directions. Itprovides a reach between OLT and ONUs of up to 20 km for asplit ratio initially set to 1:16 [19], [20] and recently reaching1:64 [21]. The EPON has variable-length polling cycles based
on the bandwidth demands, which are signalled with themultipoint control protocol (MPCP). The ONU uses the MPCPREPORT message to report bandwidth requirements to theOLT. The OLT passes received REPORT messages to itsDBA algorithm module to calculate the upstream transmissionschedule [5]. Then, the OLT issues upstream transmissiongrants by transmitting a GATE message specifying the starttime and length of the transmission window to each ONU. Thetransmission window may comprise multiple Ethernet frames,whereby EPON does not allow for fragmentation. EPONcarries Ethernet frames natively, i.e., without encapsulation.
The GPON offers several combinations ofupstream/downstream data rates with a preferred rate of2.488 Gb/s downstream and 1.244 Gb/s upstream for up to60 km reach and a maximum split ratio of 1:128 [19], [21].Both upstream and downstream transmissions are based ona periodically recurring time structure with a fixed framelength of πΏ = 125 πs. Each upstream frame contains dynamicbandwidth report (DBRu) fields. Each downstream framecontains a physical control block (PCBd), which includes abandwidth map (BWmap) field specifying the ONU upstreamtransmission grants. Unlike the EPON, the GPON deploysthe GPON encapsulation method (GEM) involving a 5-byteGEM header and allows for Ethernet frame fragmentation.Two DBA methods are defined for GPON: (π) status-reportingDBA based on ONU reports via the DBRu field, and (ππ)non-status-reporting DBA based on traffic monitoring at theOLT. Recent GPON research has focused on the design andevaluation of status-reporting DBA algorithms [22]. Theimpact of the various types of guard times and overheadfields on the bandwidth efficiency of both EPON and GPONhas been thoroughly investigated in [23], [24].
IV. NG-PONS
Generally, NG-PON technologies fall into two cate-gories [25]: (π) Evolutionary NG-PON technologies provideimproved performance, such as higher data rates, with legacyoptical distribution networks and co-exist with legacy PONs.(ππ) Revolutionary (disruptive) NG-PON technologies, such asoptical code division multiplexing (OCDM), provide enhancedservices on new distribution networks. We focus on evolution-ary NG-PON technologies that are expected to replace currentstate-of-the-art GPON and EPON solutions in the near- to mid-term.
A. High-speed TDM PON
Higher speeds are needed to support emerging bandwidth-hungry applications, e.g., high-definition television and videoon demand, and to provide sufficient capacity as backhauls ofnext-generation IEEE 802.11n wireless LANs with a through-put of 100 Mb/s or higher per device [2]. For both EPONand GPON, standardization efforts have begun to specifysymmetric or asymmetric data rates of up to 10 Gb/s [26].Recently, the IEEE standard 802.3av for 10 Gb/s EPON wasapproved in September 2009. DBA algorithms for EPON,GPON, and high-speed TDM PON are compared in [24].
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
AURZADA et al.: CAPACITY AND DELAY ANALYSIS OF NEXT-GENERATION PASSIVE OPTICAL NETWORKS (NG-PONS) 3
B. WDM PON
Different forms of WDM PONs have been actively studiedas a component of NG-PON [3]. A promising practical WDMPON deployment strategy on the legacy power-splitting TDMPON infrastructure selects wavelengths at each ONU using abandpass filter (BPF) with a small insertion loss [21]. The con-ventional TDM ONUs are equipped with wavelength blockingfilters that pass only the legacy TDM wavelength while theWDM enhanced ONUs operate on the additional wavelengths.The MPCP can be extended to support a wide range of WDMONU structures using the reserved bits of GATE, REPORT,and other MPCP messages. Similar WDM extensions can bedesigned for GPON with the reserved bits in BWmap, DBRu,and other fields of each time frame. In WDM PONs, so-called colorless (i.e., wavelength-independent) ONUs shouldbe deployed such that only a single type of WDM ONU isrequired, thereby greatly simplifying inventory, maintenance,and installation [21]. A promising approach toward realizinglow-cost colorless ONUs is to use a reflective semiconductoroptical amplifier (RSOA) at the ONU to perform remotemodulation, amplification, and reflection of an optical seedsignal sent by the OLT. The optical seed signal can be either(π) a modulated signal carrying downstream data, or (ππ) an un-modulated empty carrier. In the former case, the ONU reusesthe modulated carrier by means of remodulation techniques,e.g., FSK for downstream and OOK for upstream [3].
C. Long-reach PON
Long-reach PONs increase the range and split ratio ofconventional TDM and WDM PONs significantly [27]. State-of-the-art long-reach PONs are able to have a total length of100 km potentially supporting 17 power-splitting TDM PONs,each operating at a different pair of upstream and down-stream wavelength channels and serving up to 256 colorlessONUs, translating into a total of 4352 colorless ONUs [28].Importantly, such long-reach PON technologies allow for theintegration of optical access and metro networks, i.e., broadenthe functionality of PONs. This broadened PON functionalityoffers major cost savings by reducing the number of requiredoptical-electrical-optical (OEO) conversions, at the expense ofoptical amplifiers required to compensate for propagation andsplitting losses [27].
D. Migration Toward Integrated Access-Metro Networks
To provide backward compatibility with legacy infrastruc-ture, current TDM PONs are expected to evolve toward NG-PONs in a pay-as-you-grow manner [29]. Fig. 1 depicts atree network architecture for an evolutionary upgrade fromlegacy TDM ONUs to WDM ONUs and long-reach ONUs(LR ONUs), which was originally proposed, but not formallyanalyzed, in [30]. We briefly review this tree architecture hereand incorporate it as a subnetwork for building an NG-PONin our original capacity and delay analysis. The OLT deploysone TXTDM and one RXTDM to send and receive controland data on the legacy downstream and upstream wavelengthchannels πdownTDM and π
upTDM, respectively. In addition, the OLT
may deploy π fixed-tuned transmitters and π fixed-tunedreceivers, π β₯ 0, which operate on π different wavelength
channels π1, . . . , ππ . The two wavelength channels πdownTDMand πupTDM together with the π wavelength channels makeup the waveband ΞOLT, whose 2 + π wavelengths allowfor direct optical communication between OLT and ONUs.The OLT may use additional πΏ fixed-tuned transmitters TXLR(but no additional receivers), πΏ β₯ 0, operating on πΏ separatewavelength channels ππ+1, . . . , ππ+πΏ, which make up thewaveband ΞAWG.
In the downstream direction, the two wavebands ΞOLT andΞAWG are combined via a multiplexer (MUX) and guidedby the circulator toward the coupler which equally distributesboth wavebands among all π ONUs. In the upstream di-rection, the WDM coupler in front of the OLT is used toseparate the two wavebands from each other. The wavebandΞOLT is forwarded to the circulator which guides it onwardsto the demultiplexer (DEMUX) which in turn guides eachwavelength channel to a different fixed-tuned receiver. In con-trast, the waveband ΞAWG optically bypasses the OLT, pos-sibly amplified, on its way to an Arrayed-Waveguide Grating(AWG) [31] which enables long-reach optical communicationbetween ONUs and a remote Central Office (CO) as well assingle-hop optical communication from ONUs in one NG-PON to ONUs in another NG-PON.
As shown in Fig. 1, three different types of ONU architec-ture are considered:
a) TDM ONU: The TDM ONU is identical to an ONUof a conventional TDM EPON/GPON tree network, wherebysome TDM ONUs may be upgraded to high-speed TDMONUs. It is equipped with a single fixed-tuned transmitterTXTDM operating on the upstream wavelength channel π
upTDM
and a single fixed-tuned receiver RXTDM on the downstreamwavelength channel πdownTDM. Each wavelength channel is usedto send both data and control.
b) WDM ONU: The WDM ONU additionally can sendand receive data on any wavelength channel π1, . . . , ππ ofwaveband ΞOLT using an extra BPF and RSOA. The BPFcan be tuned to any wavelength ππ, π = 1, . . . ,π , and blocksall other wavelengths. The wavelength ππ passing the BPF isforwarded to the RSOA, which operates in either the (π) emptycarrier or (ππ) remodulation mode (see Section IV-B).
c) LR ONU: The LR ONU builds on the WDM ONU byhaving a second RSOA whose associated BPF is tunable overthe wavelengths ππ+1, . . . , ππ+πΏ. As a result, the LR ONUcan send and receive data also on any wavelength channel ofwaveband ΞAWG, which optically bypasses the OLT. Apartfrom the two pairs of BPF and RSOA, the LR ONU deploysan additional multiwavelength receiver RXLR that is able tosimultaneously receive data on all πΏ wavelength channels ofwaveband ΞAWG coming from the AWG.
The tree network in Fig. 1 accommodates ππ TDMONUs, ππ WDM ONUs, and ππΏ LR ONUs, whereby0 β€ ππ , ππ , ππΏ β€ π , ππ + ππ + ππΏ = π , and πdenotes the total number of ONUs.
As illustrated in Fig. 2, the OLTs of π β 1, π > 2, NG-PON access networks (shown in Fig. 1) and the remote CO ina metro area may be interconnected with any combination of(π) a bidirectional metro ring network, e.g., Gigabit Ethernetor RPR, with ππ ring nodes, (ππ) a wavelength-broadcastingπ Γ π passive star coupler (PSC) with ΞPSC wavelength
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
4 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION
RX WDM
WDMTX
TDM ONU
TDMRX
TX TDM Ξ»TDMdown
WDMTX
RX WDM
TDMRX
TX TDM
Ξ»TDMdown
Ξ»TDMup
Data &Control
Data &Control
Data &Control
LR ONU TX TDM
TDMRX
Ξ»TDMup
Ξ»TDMdown Data &
Control
Data &Control
TX TDM
RSOABPF
TDMRX
Ξ»TDMup
Ξ»TDMdown Data &
Control
Data &Control
Ξ»
MUXData
Data
Data Ξ»W
W+L
Data Ξ»W
Data
TX LR
Control
Circulator
DEMUX
CouplerWDM
1Ξ»
Ξ» 1
Coupler
TDM ONU
DEMUX
upΞ»TDM
Ξ OLT
Ξ OLT
Data &
&Ξ AWG
WDM ONU
WDM ONU
WDM ONU
Data
DEMUX
Ξ» 1...W Data
DEMUX
RX Data
Ξ AWG
AWGΞ
OLT
Ξ
Ξ
Ξ AWG
OLT
OLT
LR
Optical amplifiers
from AWG
to AWG
TDM ONU
RSOABPF
BPF RSOA Data
1...WΞ»
Ξ»W+1...W+L
Fig. 1. Evolutionary upgrade of legacy TDM ONUs to WDM ONUs and long-reach ONUs (LR ONUs) and their coexistence on the same NG-PON fiberinfrastructure.
ΞNGβPON 1
NGβPON 2
ΞPSC
OfficeCentral
Metro Ring Network
NGβPON Pβ1
AWG
P x P PSC
P x P AWG
OLT
OLTCO
OLT
Fig. 2. Integration of NG-PONs and remote central office using the AWGas a wavelength router and a bidirectional metro ring and star subnetwork forenhanced resilience.
channels, comprising π data wavelength channels (one as-signed to each OLT and CO) and one control wavelengthfor conducting a reservation based medium access control,and (πππ) an AWG employed as a π Γ π wavelength router.The AWG provides any-to-any optical single-hop connectionsamong the π β1 NG-PONs and the CO, i.e., integrates accessand metro networks into one single-hop optical network, whileallowing for spatial reuse of all ΞAWG wavelengths at eachAWG port [32]. Using two or more of these interconnectionsoptions in parallel enhances network resilience. Due to spaceconstraints we refer to [33] for details on the integrationnetwork architecture in Fig. 2, and note that [33] did notconduct a detailed throughput-delay analysis.
V. CAPACITY AND DELAY ANALYSIS
A. Overview
In this section we analyze the constraints on the capacity,i.e., the maximum (long-run) mean packet throughput, andthe mean packet delay (from packet generation until complete
delivery of packet to destination) of the subnetworks of theNG-PONs presented in Section IV-D. In particular, we analyzethe capacity and delay of the TDM up/downstream channelsand the WDM up/downstream channels in the tree networkin Fig. 1 as well as the ring, PSC, and AWG subnetworks inFig 2. This comprehensive analysis allows for the capacity anddelay characterization of a wide range of NG-PONs built fromthe individual subnetworks through (π) the minimum of thecapacities of the employed subnetworks, and (ππ) appropriateweighing of the delays of the individual subnetworks.
B. Network Model
Let πΆπ , πΆπ , πΆπ΄, πΆπ , and πΆπ denote the transmissioncapacities [in bits per second] of one TDM, WDM, AWG,PSC, and ring channel, respectively. The defined transmissioncapacities account for all per-Ethernet frame overheads, suchas preamble and interpacket gap. We neglect the per-cycleoverheads, such as schedule compute time in the OLT, andper-ONU overheads, such as guard time. These overheads,which have been extensively studied in [23], [24], becomenegligible for moderate to large traffic loads and correspond-ingly long cycles and per-ONU transmission windows. Ouranalysis considers the full detail of the polling-based mediumaccess control and thus uncovers the fundamental underlyingperformance characteristics due to the different polling timingstructures, i.e., variable-length cycles in EPON and fixed-length frames in GPON.
We denote π© for the set of nodes that act as (payload) trafficsources and destinations and π = β£π© β£ for the number of nodesin π© . Specifically, we consider π© to contain π» COs, ππ ringnodes, and all (π β π») β π ONUs in the tree subnetworks.We denote ππ for the set of all ONUs that are connected toOLT π. Additionally, we denote πππ for the set of TDM ONUsconnected to OLT π, and analogously πππ and ππΏπ for the sets
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
AURZADA et al.: CAPACITY AND DELAY ANALYSIS OF NEXT-GENERATION PASSIVE OPTICAL NETWORKS (NG-PONS) 5
of WDM and LR ONUs, respectively.We define the traffic matrix π = (π (π, π)), π, π β π© , where
π (π, π) represents the number of packets per second that aregenerated at node π and destined to node π (whereby π (π, π) =0 for π = π). For the stability analysis we assume that thetraffic generation is ergodic and stationary. Importantly, thetraffic matrix π = (π (π, π)), π, π β π© , accounts only for thetraffic that is not sent over the AWG, the AWG is analyzedseparately as detailed shortly. For each node π, π β π© , wedenote
π(π) :=βπβπ©
π (π, π), (1)
for the total packet traffic generation rate [in packets/second].We denote οΏ½ΜοΏ½ and π2πΏ for the mean and variance of the packetlength (including all per-Ethernet frame overheads).
1) Traffic Rates in Ring/PSC Star Subnetwork: First let usconsider the traffic that is eventually sent over the ring/PSCstar subnetwork. The traffic that arrives from the ONUs atOLT π (over the conventional TDM or WDM channels) andis destined to another OLT π, π β= π, enters the ring/PSC starsubnetwork. Hence, the packet rate of the ring/PSC star trafficbetween the two OLTs π and π, π β= π, is given by
π(π, π) :=β
πβππ, πβπππ (π, π). (2)
Note that traffic from an ONU π to another ONU π, π β= π,attached to the same OLT π, i.e., with π, π β ππ, does notenter the ring/PSC star subnetwork. The packet traffic ratesbetween (π, π) pairs of ring nodes, COs, and OLTs are definedanalogously to (2). The defined π(π, π) [in packets/second]completely determine the packet traffic rates in the ring/PSCstar subnetwork.
2) Traffic Rates in AWG Star Subnetwork: In addition totraffic that is sent over the tree and ring/PSC star subnetwork,an LR ONU or CO may generate traffic that is eligible fortransmission over the AWG. We suppose that an LR ONU/COthat generates a packet for another LR ONU/CO that canbe reached via the AWG, i.e., there exists a link over theAWG between the considered LR ONUs/COs, will send thatpacket over the AWG, and not over the tree and ring/PSC starsubnetworks. Formally, we let π(π, π) denote the number ofwavelength channels over the AWG between OLT π and OLTπ. We denote ππ΄(π, π) for the packet traffic rate in numberof generated packets per second from LR ONU/CO π to LRONU/CO π. If π(π, π) = 0, i.e., if there is no link over theAWG from LR ONU π β ππΏπ to LR ONU π β ππΏπ , thenππ΄(π, π) = 0. For LR ONU/CO π, we define
ππ΄(π) :=βπβπ©
ππ΄(π, π), (3)
as the total packet generation rate [in packets/second] of traffictransmitted over the AWG. Note that an LR ONU/CO π mayalso generate traffic that is transmitted over the tree andring/PSC star subnetwork; specifically, for ring node, TDMONU, and WDM ONU destinations, or for LR ONU/hotspotdestinations not reachable from LR ONU/CO π via the AWG.This βnon-AWGβ traffic is accounted for in π(π) given by (1).
C. Capacity Analysis
1) Capacity of Tree Subnetwork:a) Upstream Capacity: Each ONU must not generate
more traffic than it can send in the long term average, i.e.,
οΏ½ΜοΏ½ β π(π) <{πΆπ π β ππππΆπ + πΆπ π β πππ βͺ ππΏπ .
(4)
Similarly, for each LR ONU οΏ½ΜοΏ½β ππ΄(π) < πΆπ΄. The TDM ONUsat a given OLT π must not transmit more than πΆπ upstream,i.e.,
ππ,π’,π :=βπβπππ
οΏ½ΜοΏ½ β π(π) < πΆπ . (5)
The WDM and LR ONUs send over the WDM channels anduse the remaining bandwidth of the upstream TDM channel:
ππ,π’,π :=β
πβπππ βͺππΏπ
οΏ½ΜοΏ½ β π(π) < ππΆπ + πΆπ β ππ,π’,π. (6)
We note that empty carrier upstream transmission, which re-quires switching between upstream and downstream transmis-sions, does not reduce the capacity since the finite switchovertime becomes negligible for heavy traffic.
b) Downstream Capacity: The traffic arriving for theTDM ONUs has to satisfy
ππ,π,π :=βπβπππ
βπβπ©
οΏ½ΜοΏ½ β π (π, π) < πΆπ . (7)
With remodulation for the WDM upstream transmission, up-stream and downstream transmissions are independent. Therestriction for upstream traffic is (6) and for the downstream,
ππ,π,π :=β
πβπππ βͺππΏπ
βπβπ©
οΏ½ΜοΏ½ β π (π, π) < ππΆπ + πΆπ β ππ,π,π.
(8)With the empty carrier approach, we can only use a WDMchannel for either upstream or downstream transmission, re-sulting in the additional restriction
ππ,π,π + ππ,π,π + ππ,π’,π + ππ,π’,π < πΆπ +ππΆπ . (9)
2) Capacity of the Ring/PSC Star Subnetwork: The π(π, π)defined in Section V-B1 correspond to the respective π(π, π)in [34]. Further, we can introduce and calculate the analogousprobabilities to ππ,π(π) and ππ,π(π,π) in [34]. Specifically, forour context, we introduce the probabilities ππ,π(π, π) that trafficfrom a node π β π© to a node π β π© traverses the network link(π, π). These probabilities can be precomputed for given trafficmatrices π and ππ΄ for any pair of nodes in the network. Thestability condition of the ring subnet is then given by (8) in[34].
Regarding the PSC, all traffic that is generated for destina-tion OLT π has to queue up in a virtual queue that is calculatedby all OLTs. The total rate of traffic ππ (π) [in bit/second] fromthe PSC into OLT π must satisfy
ππ (π) :=β
OLT π, π β= π
βπ,πβπ©
ππ,π(π, π) β οΏ½ΜοΏ½ β π(π, π) < πΆπ . (10)
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
6 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION
3) Capacity of the AWG: In the considered NG-PONsetting, the potential for collisions exists in the AWG starsubnetwork only at the AWG input ports (local scheduling bythe OLT avoids actual collisions). For the capacity analysis, itsuffices therefore to focus on the wavelength channels runningfrom the LR ONUs at a given OLT to the corresponding AWGinput port. The traffic generated by the LR ONUs of OLT πdestined toward LR ONUs at OLT π must be accommodatedon the π(π, π), π(π, π) β₯ 0, wavelength channels that are routedfrom the AWG input port of OLT π to the AWG output portleading to OLT π. The total average rate of traffic ππ΄(π, π)transmitted from OLT π over the AWG to OLT π must satisfy:
ππ΄(π, π) :=β
πβππΏπ , πβππΏπ
οΏ½ΜοΏ½ β ππ΄(π, π) < πΆπ΄ β π(π, π). (11)
4) Summary of Capacity Analysis: We summarize the ca-pacity analysis by noting that for given traffic patterns π (π, π)and ππ΄(π, π) it is relatively straightforward to obtain from thecapacity constraints in Sections V-C1βV-C3 bounds on themean aggregate network throughput. In particular, we denote
ππ = οΏ½ΜοΏ½βπβπ©
[π(π) + ππ΄(π)
](12)
as the total generated traffic [in bit/second], which is equiv-alent to the mean aggregate throughput of the network. Eachcapacity constraint results in an upper bound on ππ . Thetightest bound identifies the network bottleneck limiting themean aggregate throughput.
D. Delay Analysis
We denote ππ , ππ , and ππ΄ [in seconds] for the one-waypropagation delay over the tree network, as well as the PSCand AWG star subnetworks, respectively. We require that thetraffic that is generated at node π and destined to node π isPoisson with packet generation rate π (π, π) [packets/second]and independent of the traffic for all other combinations πβ², πβ².For each traffic rate π [bit/second] of Section V-C, we define acorresponding (relative) load π by dividing π by the respectivetransmission capacity πΆ [bit/second]. We denote
Ξ¦(π) :=π(
π2πΏοΏ½ΜοΏ½
+ οΏ½ΜοΏ½)
2πΆ(1β π) (13)
for the corresponding mean queuing delay in an M/G/1queue [35].
1) Delay on the Up/Downstream EPON TDM channels:The long run average traffic rate on the downstream TDMchannel from OLT π is ππ,π,π given in (7), resulting in a loadππ,π,π = ππ,π,π/πΆπ . Thus, an initial estimate of the queueingdelay of a packet prior to transmission on the downstreamTDM channel is given by Ξ¦(ππ,π,π). This delay does notconsider that this traffic may already have traversed adjacentring nodes and/or other OLTs π, π β= π, (via the PSC) ifthe considered EPON is part of a metro network (Fig. 2).Applying the method of Bux and Schlatter [36] to our setting,we compensate for the queueing delay at the preceding nodesby subtracting a correction term π΅π,π,π from the queueingdelay Ξ¦(ππ,π,π). Following [36], the correction term π΅π,π,π
is the sum of the queueing delays for the individual traffic
streams that flow into OLT π from adjacent nodes and leaveover the arc of interest, namely the downstream TDM channel.In particular,
π΅π,π,π =β
ring node π adjacent to OLT π
Ξ¦(ππ,π ,π,π)+βOLT π
Ξ¦(ππ,π,π,π),
(14)with ππ,π ,π,π denoting the load due to traffic flowing from theadjacent ring nodes π over the ring to reach one of the TDMONUs at OLT π and ππ,π,π,π denoting the load from an OLTπ, π β= π, over the PSC to a TDM ONU at OLT π. Addingthe average transmission delay οΏ½ΜοΏ½/πΆπ and the downstreampropagation delay ππ we obtain the total delay
π·π,π,π,πΈ = Ξ¦(ππ,π,π
)+ ππ +
οΏ½ΜοΏ½
πΆπβπ΅π,π,π. (15)
The upstream data transmissions experience the followingdelay components due to the reporting and granting procedure.First, the mean delay from packet generation until transmissionof the corresponding report is the mean residual cycle lengthof the upstream TDM channel, which is approximately ππ .Second, the upstream propagation of the report and down-stream propagation of the grant add the round trip propagationdelay 2ππ . Third, the queueing delay for the grant prior to itstransmission on the downstream TDM channel is Ξ¦(ππ,π,π)without priority for grants, and ππ,π,ποΏ½ΜοΏ½/(2πΆπ ) with priorityfor the grant messages (considered in the following). Addingpacket queueing, transmission, and propagation delays gives
π·π,π’,π,πΈ = 4ππ +Ξ¦(ππ,π’,π) +
οΏ½ΜοΏ½
πΆπ+ππ,π,ποΏ½ΜοΏ½
2πΆπ. (16)
2) Delay on the EPON WDM Channels:a) Remodulated Carrier for Upstream Transmission:
The WDM channels can be continuously used for down-stream and upstream transmission. The traffic rate for thedownstream WDM channels is given by ππ,π,π (8). Thequeueing delay can be approximated by the queueing delayin an M/G/π queueing system. Since there is no explicitdelay formula for such a system, we further approximate byconsidering an M/G/1 queue with a server with transmissionrate ππΆπ , i.e., we consider an M/G/1 queue with loadππ,π,π = ππ,π,π/(ππΆπ ),
π·π,π,π,πΈ β Ξ¦(ππ,π,π
ππΆπ
)+ ππ +
οΏ½ΜοΏ½
πΆπβπ΅π,π,π, (17)
where π΅π,π,π is defined analogously to (14). For the upstreamdirection we obtain analogously to (16): π·π,π’,π,πΈ β 4ππ +Ξ¦(
ππ,π’,π
ππΆπ
)+ οΏ½ΜοΏ½πΆπ +
ππ,π,ποΏ½ΜοΏ½2πΆπ
.
b) Empty Carrier for Upstream Data Transmission:With switching between upstream and downstream transmis-sions, the combined upstream and downstream traffic has tobe accommodated on the WDM channels, resulting in the loadππ,π = π
π,π,π+ππ,π’,π
ππΆπand a queueing delay of approximately
Ξ¦(ππ,π). As detailed in [37] the delay contribution due toswitchovers can be approximated through a superposition ofPoisson processes and incorporated as a shift in the packetlength distribution to mean οΏ½ΜοΏ½+ππ ,ππΆπ ππ and second momentπ2πΏ+2οΏ½ΜοΏ½ππ ,ππΆπ ππ+ππ ,π(πΆπ ππ )
2. Using this modified packet
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
AURZADA et al.: CAPACITY AND DELAY ANALYSIS OF NEXT-GENERATION PASSIVE OPTICAL NETWORKS (NG-PONS) 7
length distribution, we obtain the delay on the WDM channelsas
π·π,π,π = Ξ¦(ππ,π) + ππ +οΏ½ΜοΏ½
πΆπβπ΅π,π,π. (18)
The upstream traffic experiences additional delay componentsdue the reporting and granting procedure analogous to theanalysis leading to (16). Thus, π·π,π’,π := π·π,π,π + 3ππ +ππ,π,ποΏ½ΜοΏ½2πΆπ
.3) Delay on GPON: Let πΏ denote the frame duration of 125
πs of the GPON. A packet generated at an ONU has to wait onaverage πΏ/2 for the beginning of the next frame in which it willbe reported in a DBRu field. This next frame has a duration(transmission delay) of πΏ and takes ππ to propagate to the OLT.Once arrived at the OLT, the bandwidth report is processedand the grant for the packetβs transmission is included in theBWmap of the next downstream frame. Even with negligibleprocessing time at the OLT, there is a delay of up to πΏ until thebeginning of the next downstream frame. More specifically,let π, 0 β€ π < πΏ, [in seconds] denote the offset betweenthe upstream and downstream channels defined as follows. Atthe instant when a new slot starts on the upstream channel, πseconds have passed of the current downstream channel slot,i.e., for π = 0, the slots on the upstream and downstreamchannels are aligned. Then, the time until the beginning of thedownstream frame containing the BWmap of the consideredpacket is πΎ1 =
(1β ( ππβππΏ β β ππβππΏ β)) πΏ.
The downstream frame has a transmission delay of πΏand propagation delay of ππ . The packet has to wait forπΎ2 =
(1β ( ππ+ππΏ β β ππ+ππΏ β)) πΏ until the beginning of the
next upstream frame before it can possibly be transmitted.Thus, it takes overall on average 5πΏ/2+ππ +πΎ1+ππ +πΎ2 fromthe instant the packet is generated to the instant the packetbecomes eligible for upstream transmission. And then, thepacket is put into a general queue for the upstream channel. Interms of the mean packet delay, this channel can be modeled asan M/G/1 queue (noting that the specific scheduling disciplinedoes not affect the overall mean packet delay in the GPON, aslong as the channel is operated in work conserving manner,i.e., is not left idle while packets are queued), with corre-sponding delay Ξ¦(ππ,π’,π). Finally, the packet experiences thetransmission delay οΏ½ΜοΏ½/πΆπ and propagation delay ππ . Overall,the mean delay for the TDM upstream channel is
π·π,π’,π,πΊ =5πΏ
2+ πΎ1 + πΎ2 +Ξ¦(π
π,π’,π) + 3ππ +οΏ½ΜοΏ½
πΆπ. (19)
The WDM upstream channels experience the analogousdelays for the report-grant cycle but carry the loadππ,π’,π/(ππΆπ ), i.e., we obtain π·π,π’,π,πΊ by replacingΞ¦(ππ,π’,π) by Ξ¦(ππ,π’,π/(ππΆπ )) in (19).
The TDM downstream channel is analyzed analogouslygiving
π·π,π,π,πΊ =πΏ
2+ Ξ¦
(ππ,π,π
)+ ππ +
οΏ½ΜοΏ½
πΆππβπ΅π,π,π. (20)
The delay for the downstream WDM channels is obtained byreplacing Ξ¦
(ππ,π,π
)by Ξ¦
(ππ,π,π
ππΆπ
)in (20).
4) Delay in the Ring/PSC Star Subnetwork: With πππ de-noting the frame duration [in seconds] on the PSC, a newlyarrived packet at the OLT waits on average πππ /2 before itscontrol packet can be sent. The control packet experiences apropagation delay of ππ . Once the control packet is received,the packet enters the virtual queue for the destination OLT.This queue experiences a load of ππ,π = ππ (π)/πΆπ withππ (π) given in (10). Adding in the data packet transmissionand propagation delays, we obtain
π·π (π) =πππ2
+ 2ππ +Ξ¦(ππ,π) +
οΏ½ΜοΏ½
πΆπβπ΅π,π, (21)
with the correction term π΅π,π =βOLT π
[βπ Ξ¦(π
π ,π,π,π,π) + Ξ¦(ππ,π,π,π) + Ξ¦(ππ,π,π,π)]
whereby the inner sum is over the ring nodes π adjacent toOLT π; further, ππ ,π,π,π,π denotes the traffic that originatesat ring node π and flows over the PSC from OLT π to OLTπ, and ππ,π,π,π and ππ,π,π,π denote the analogous traffic loadsfor the TDM and WDM channels (see [37] for details).
The packet delay in the ring/PSC star subnetwork π·π ,πππfrom an OLT/CO π to another OLT/CO (or a destination ringnode) π is given by Eqn. (22) in [34] with the last two sumsreplaced by π·πππ =
βπ,π πππ(π, π)π·
π (π). The packet delayfrom a ring node to a CO/hotspot (or a destination ring node)is given by Eqn. (21) in [34] with the last sum replaced byπ·πππ .
5) Delay in AWG Star Subnetwork: The packet delay inthe AWG star subnetwork is approximately
π·π΄(π, π) = 3ππ +ππ,π,ποΏ½ΜοΏ½
2πΆπ+Ξ¦(ππ΄(π, π)) + ππ΄ +
οΏ½ΜοΏ½
πΆπ΄, (22)
where the first two terms are due to the report-grant cycle us-ing the upstream TDM channel. Averaging, using the ππ΄(π, π)(11) as weights, gives the average packet delay π·π΄ on theAWG star subnetwork:
π·π΄ =β
OLT π, π
π·π΄(π, π) β ππ΄(π, π)β
OLT πβ² , πβ² ππ΄(πβ², πβ²)
. (23)
E. Overall Delay
We obtain the overall average packet delay by weighingthe delays π·(π, π) of the different paths according to theirpacket traffic rates π (π, π). First, for traffic transmitted over thering/PSC star subnetwork π·π ,π =
βπ,π π·(π, π)
π (π,π)βπβ²,πβ² π (πβ²,πβ²)
.
For instance, π·(π, π) = π·π ,πππ + π·π,π,π for traffic from ring
node/CO π to TDM ONU π at OLT π (resp. π·π,π,π for trafficto WDM or LR ONU at OLT π). Overall, we obtain the meanpacket delay as
π· = π·π ,πβ
π,π π (π, π)βπ,π π (π, π) +
βLR ONUs π,π π
π΄(π, π)
+π·π΄β
LR ONUs π,π ππ΄(π, π)β
π,π π (π, π) +β
LR ONUs π,π ππ΄(π, π)
.(24)
VI. NUMERICAL AND SIMULATION RESULTS
This section presents numerical results on the throughput-delay performance, first for isolated PONs and then forintegrated access-metro networks, obtained from our analysis
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
8 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION
0 1 2 3 4 5 6 7 8 9 10 110
0.2
0.4
0.6
0.8
1
1.2
Mean Aggregate Throughput (Gb/s)
Mea
n D
elay
(ms)
EPON (analysis)GPON (analysis)EPON (simulation)GPON (simulation)
WDM w/ W=2
Highβspeed TDM @ 2.5 Gb/s
Highβspeed TDM@ 10 Gb/s
TDM
WDM w/ W=8
Fig. 3. Mean delay π· on upstream TDM/WDM channels of high-speed TDMand WDM EPON/GPON vs. mean aggregate throughput ππ for ππ = 32TDM ONUs and ππ = 32 WDM ONUs, respectively.
and extensive verifying simulations with 95% confidenceintervals. The propagation speed is set to 2 β 108 m/s. We firstconsider uniform traffic where each ONU generates the sameamount of packet traffic with a packet size randomly uniformlydistributed over [64, 1518] bytes. In the context of an isolatedPON, a packet generated by a given ONU is destined to any ofthe other πβ1 ONUs of the same PON with equal probability1/(π β 1).
A. Isolated PONs
Fig. 3 compares the mean delay π· on the upstreamTDM/WDM channels of conventional TDM, high-speedTDM, and WDM EPON/GPON networks vs. the mean ag-gregate throughput ππ . We consider an EPON with πΆπ = 1Gb/s and a (symmetric) GPON with πΆπ = 1.25 (and π = 0)whereby the ONUs are located at 20 km from the OLT. Weconsider a fixed number of ππ = 32 TDM ONUs and ππ =32 WDM ONUs, respectively. Both high-speed TDM PONsoperate at a data rate of πΆπ β {2.5, 10} Gb/s. In additionto the pair of legacy TDM wavelength channels, the WDMEPON and WDM GPON deploy π β {2, 8} wavelengthchannels via remodulation, each operating at πΆπ = πΆπ = 1Gb/s and πΆπ = πΆπ = 1.25 Gb/s, respectively. We observethat the EPON achieves significantly lower delays than theGPON at small to medium traffic loads. This EPON advantageis due to its underlying variable-length polling cycle comparedto the fixed length framing structure of the GPON. We furtherobserve that analysis and simulation results match very well,except that the analysis underestimates the mean EPON delayslightly at medium traffic loads.
Fig. 4 shows the 10 Gb/s high-speed TDM and WDMEPON/GPON with remodulation of Fig. 3 and compares themto a WDM EPON/GPON using the commercially availableempty carrier approach [2]. The empty carrier approach suffersfrom a higher mean delay and a significantly lower meanaggregate throughput on the upstream TDM/WDM channels
0 1 2 3 4 5 6 7 8 9 10 110
0.2
0.4
0.6
0.8
1
1.2
Mean Aggregate Throughput (Gb/s)
Mea
n D
elay
(ms)
EPON (analysis)GPON (analysis)EPON (simulation)GPON (simulation)
RemodulationWDM w/ W=8
Empty carrierWDM w/ W=8
Highβspeed TDM@ 10 Gb/s
Fig. 4. Mean delay π· vs. mean aggregate throughput ππ of WDMEPON/GPON using remodulation and empty carrier.
0 5 10 15 20 25 30 35 400
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Mean Aggregate Throughput (Gb/s)
Mea
n D
elay
(ms)
EPON (analysis)GPON (analysis)EPON (simulation)GPON (simulation)
Remodulation WDM w/ W=8 and ring&PSC
Empty carrier WDM w/ W=8 and ring&PSC
Empty carrier WDM w/ W=8 and ring
Remodulation WDM w/ W=8 and ring
Fig. 5. Mean delay π· vs. mean aggregate throughput ππ of three WDMPONs interconnected through (π) a ring, or (ππ) a ring combined with a 4Γ4PSC.
than a WDM EPON/GPON based on remodulation. This isdue to the fact that in the empty carrier approach each WDMwavelength channel is used for bidirectional transmission, i.e.,upstream and downstream transmissions alternate, as opposedto remodulation where upstream transmissions are not delayedby downstream transmissions.
B. Integrated Access-Metro Networks
Next, we investigate different methods to interconnect mul-tiple high-speed TDM/WDM PONs by means of a ring,PSC, and/or AWG. Fig. 5 depicts the mean delay vs. meanaggregate throughput of three of the aforementioned WDMEPONs/GPONs interconnected through either (π) a ring only,or (ππ) a ring in conjunction with a 4 Γ 4 PSC (i.e., π = 4),for shortest path (minimum hop) routing. The circumference
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
AURZADA et al.: CAPACITY AND DELAY ANALYSIS OF NEXT-GENERATION PASSIVE OPTICAL NETWORKS (NG-PONS) 9
of the bidirectional ring is set to 100 km and it comprisesππ = 4 equally spaced ring nodes. Both ring and PSC operateat a data rate of 10 Gb/s, i.e., πΆπ = πΆπ = 10 Gb/s. Weconsider uniform source and destination traffic originatingfrom and going to any of the 3 β 32 = 96 WDM ONUs,ππ = 4 ring nodes, and π» = 1 remote CO (see Fig. 2).Formally, for uniform source traffic, π(π) = π βπ β π© and thetotal traffic bit rate in the network is ππ = ποΏ½ΜοΏ½π. As shownin Fig. 5, using a PSC that provides short-cut links to thering helps decrease the mean delay considerably, but in theconsidered example network configuration does not lead to anincreased mean aggregate throughput. (Similar observationswere made for 10 Gb/s high-speed TDM PONs, not shownhere due to space constraints.) In particular, for the EPONwith uniform source and uniform destination traffic, both theupstream (Eqn. (6)) and the downstream WDM channel withremodulation capacity constraint (Eqn. (8)) give the bound
ππ <π(π β 1)(π + 1)πΆ
(π β 1)(ππ +ππ ) + ππππππΏ (25)
with ππππ = (π βπ»)(ππ + ππ ) + ππ denoting the totalnumber of TDM/WDM ONUs and ring nodes. For the con-sidered scenarios with ππ = 32 WDM ONUs (and no TDMor LR ONUs) this bound reduces to ππ < π(π +1)πΆ/ππ =28.4 Gbps, which is lower than the bounds imposed by the ringand PSC (not detailed here due to space constraints, see [37]for details), and hence governs the maximum mean aggregatethroughput (capacity).
In the following, we study the impact of non-uniform trafficon the throughput-delay performance of NG-PONs. Let us firstfocus on non-uniform source traffic, where nodes generate dif-ferent traffic rates. For now, we continue to consider uniformdestination traffic. More specifically, ππ of the ONUs in eachNG-PON as well as all ππ ring nodes generate traffic at amedium bit rate of ποΏ½ΜοΏ½. Furthermore, we introduce a sourcetraffic non-uniformity πΌ, πΌ β₯ 1, and let ππ lightly loadedONUs in each NG-PON generate traffic at a low bit rate ofποΏ½ΜοΏ½/πΌ, and πβ highly loaded ONUs in each NG-PON as wellas the remote CO generate traffic at a high bit rate of πΌποΏ½ΜοΏ½.Note that πΌ = 1 denotes uniform traffic, which has beenstudied above.
Fig. 6 compares the mean delay vs. mean aggregatethroughput performance of three WDM EPONs with π = 8wavelengths in remodulation mode, each operating at 1 Gb/s,with that of three 10 Gb/s high-speed TDM EPONs, inter-connected with the remote CO through a ring in conjunctionwith (π) a 4Γ 4 PSC, or (ππ) a 4Γ 4 AWG using ΞAWG = 4wavelengths. The ring, PSC, and AWG operate at 10 Gb/s, i.e.,πΆπ = πΆπ = πΆπ΄ = 10 Gb/s. In each EPON, we set ππ = 16and ππ = πβ = 8 and consider different source trafficnon-uniformity πΌ β {1, 2, 4}. In the ring&PSC configuration,there are ππ = 32 WDM ONUs in a given WDM EPON(resp. ππ = 32 ONUs in a high-speed TDM EPON). In thering&AWG configuration, the πβ highly loaded ONUs areupgraded to LR-ONUs in each high-speed WDM EPON (andeach high-speed TDM EPON which is connected with π high-speed wavelength channels to the AWG).
We observe from Fig. 6 that the ring&PSC configurationsare insensitive to source traffic non-uniformities. This is be-
0 5 10 15 20 25 30 35 400
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Mean Aggregate Throughput (Gb/s)
Mea
n D
elay
(ms)
Ξ±=1 (analysis)Ξ±=2 (analysis)Ξ±=4 (analysis)Ξ±=1 (simulation)Ξ±=2 (simulation)Ξ±=4 (simulation)
WDM EPONw/ ring&AWG
Highβspeed TDM EPONw/ ring&PSC
Highβspeed TDM EPONw/ ring&AWG
WDM EPONw/ ring&PSC
Fig. 6. Mean delay π· vs. mean aggregate throughput ππ of three WDMEPONs and three high-speed TDM EPONs interconnected through (π) aring&PSC, or (ππ) a ring&AWG for different source traffic non-uniformityπΌ β {1, 2, 4}.
cause the shift in traffic generation from lightly to heavilyloaded ONUs with increasing source traffic non-uniformity πΌdoes not significantly shift the portion of the total networktraffic load that needs to traverse the EPON downstreamWDM channels. In contrast, for the ring&AWG configurationswe observe from Fig. 6 increases in the aggregate networkthroughput as the traffic becomes more non-uniform. Withincreasing πΌ, the heavily loaded ONUs account for a largerportion of the total network traffic. Thus, the traffic portion thatcan be off-loaded from the EPON WDM channels to the AWGchannels, namely all traffic between pairs of heavily loadedONUs, increases with πΌ, resulting in an increased aggregatethroughput. (Similar observations were made for high-speedTDM and WDM GPONs.)
Fig. 7 considers the ring&AWG configurations of the pre-vious figure for a fixed source traffic non-uniformity πΌ = 2and illustrates the impact of non-uniform destination traffic.Specifically, a packet generated by an LR ONU or CO isdestined to another LR ONU/CO with probability (ππΏπ» β1)/(πβ1) β€ π½ β€ 1, whereby ππΏπ» = (π β1)πβ+π» denotesthe number of LR-ONUs and CO in the network. Note that inour case π½ = (ππΏπ»β1)/(πβ1) = 0.24 corresponds to uniformdestination traffic. We observe from Fig. 7 that both AWGnetwork configurations are quite sensitive to destination trafficnon-uniformity. The maximum mean aggregate throughput issignificantly increased as the fraction of traffic routed over theAWG increases.
VII. CONCLUSIONS
We have developed a comprehensive probabilistic analy-sis for evaluating the packet throughput-delay performanceof next-generation PONs (NG-PONs). Our analysis accom-modates both EPONs and GPONs with their various next-generation upgrades, as well as a variety of all-optical inter-connections of NG-PONs. Our numerical results illustrate the
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
10 IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION
0 10 20 30 40 50 600
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Mean Aggregate Throughput (Gb/s)
Mea
n D
elay
(ms)
Ξ²=0.24 (analysis)Ξ²=0.5 (analysis)Ξ²=1 (analysis)Ξ²=0.24 (simulation)Ξ²=0.5 (simulation)Ξ²=1 (simulation)
WDM EPONw/ ring&AWG
Highβspeed TDM EPON w/ ring&AWG
Fig. 7. Mean delay π· vs. mean aggregate throughput ππ of threeWDM EPONs and three high-speed TDM EPONs interconnected througha ring&AWG for πΌ = 2 and different destination traffic non-uniformityπ½ β {0.24, 0.5, 1}.
use of our analysis to evaluate the throughput delay perfor-mance of upgrades that increase the transmission line rates orwavelength counts. We also demonstrate the identification ofnetwork bottlenecks using our analysis.
REFERENCES
[1] M. Rad, H. A. Fathallah, and L. Rusch, βFiber fault PON monitoringusing optical coding: effects of customer geographic distribution," IEEETrans. Commun., vol. 58, no. 4, pp. 1172-1181, Apr. 2010.
[2] R. Lin, βNext generation PON in emerging networks," in Proc.OFC/NFOEC, Feb. 2008.
[3] K. Grobe and J.-P. Elbers, βPON in adolescence: From TDMA to WDM-PON," IEEE Commun. Mag., vol. 46, no. 1, pp. 26-34, Jan. 2008.
[4] G. Kramer, B. Mukherjee, and G. Pesavento, βIPACT: a dynamicprotocol for an Ethernet PON (EPON)," IEEE Commun. Mag., vol. 40,no. 2, pp. 74-80, Feb. 2002.
[5] J. Zheng and H. Mouftah, βA survey of dynamic bandwidth allocationalgorithms for Ethernet Passive Optical Networks," Optical SwitchingNetw., vol. 6, no. 3, pp. 151-162, July 2009.
[6] H. Takagi, Analysis of Polling Systems. MIT Press, 1986.[7] C. G. Park, D. H. Han, and K. W. Rim, βPacket delay analysis
of symmetric gated polling system for DBA scheme in an EPON,"Telecommun. Syst., vol. 30, no. 1-3, pp. 13-34, Nov. 2005.
[8] F. Aurzada, M. Scheutzow, M. Herzog, M. Maier, and M. Reisslein,βDelay analysis of Ethernet Passive Optical Networks with gated ser-vice," OSA J. Optical Netw., vol. 7, no. 1, pp. 25-41, Jan. 2008.
[9] B. Lannoo, L. Verslegers, D. Colle, M. Pickavet, M. Gagnaire, andP. Demeester, βAnalytical model for the IPACT dynamic bandwidthallocation algorithm in EPONs," OSA J. Optical Netw., vol. 6, no. 6,pp. 677-688, June 2007.
[10] M. T. Ngo, A. Gravey, and D. Bhadauria, βA mean value analysisapproach for evaluating the performance of EPON with Gated IPACT,"in Proc. Int. Conf. Optical Netw. Design Modeling, Mar. 2008, pp. 1-6.
[11] J. Vardakas and M. Logothetis, βPacket delay analysis for priority-based passive optical networks," in Proc. Int. Conf. Emerging Netw.Intelligence, Oct. 2009, pp. 103-107.
[12] W. Kwong, G.-C. Yang, and J.-G. Zhang, β2π prime-sequence codesand coding architecture for optical code-division multiple-access," IEEETrans. Commun., vol. 44, no. 9, pp. 1152-1162, Sep. 1996.
[13] J. Vardakas, V. Vassilakis, and M. Logothetis, βBlocking analysis forpriority classes in hybrid WDM-OCDMA passive optical networks," inProc. Fifth Advanced International Conf. Telecommun., 2009, pp. 389-394.
[14] W.-R. Chang, βResearch and design of system architectures and com-munication protocols for next-generation optical networks," Ph.D. dis-sertation, National Cheng Kung University, Tainan, Taiwan, 2008.
[15] N. Antunes, C. Fricker, P. Roberts, and J. Roberts, βTraffic capacity oflarge WDM passive optical networks," in Proc. Int. Teletraffic Congress,Sep. 2010.
[16] F. Aurzada, M. Scheutzow, M. Reisslein, and M. Maier, βTowards afundamental understanding of the stability and delay of offline WDMEPONs," IEEE/OSA J. Optical Commun. Netw., vol. 2, no. 1, pp. 51-66,Jan. 2010.
[17] M. A. Marsan, E. Leonardi, M. Meo, and F. Neri, βModeling slottedWDM rings with discrete-time Markovian models," Comput. Netw.,vol. 32, no. 5, pp. 599-615, May 2000.
[18] I. Rubin and H.-K. H. Hua, βSynthesis and throughput behaviorof WDM meshed-ring networks under nonuniform traffic loading,"IEEE/OSA J. Lightwave Technol., vol. 15, no. 8, pp. 1513-1521, Aug.1997.
[19] A. Girard, FTTx PON Technology and Testing. EXFO Electro-OpticalEng. Inc., 2005.
[20] M. D. Vaughn, D. Kozichek, D. Meis, A. Boskovic, and R. Wanger,βValue of reach-and-split ratio increase in FTTH access networks,"IEEE/OSA J. Lightwave Technol., vol. 22, no. 11, pp. 2617-2622, Nov.2004.
[21] F. Effenberger, D. Clearly, O. Haran, G. Kramer, R. D. Li, M. Oron,and T. Pfeiffer, βAn introduction to PON technologies," IEEE Commun.Mag., vol. 45, no. 3, pp. S17-S25, Mar. 2007.
[22] J. Jiang and J. Senior, βA new efficient dynamic MAC protocol for thedelivery of multiple services over GPON," Photonic Network Commun.,vol. 18, no. 2, pp. 227-236, Oct. 2009.
[23] M. Hajduczenia, H. J. A. da Silva, and P. P. Monteiro, βEPON versusAPON and GPON: a detailed performance comparison," OSA J. OpticalNetw., vol. 5, no. 4, pp. 298-319, Apr. 2006.
[24] B. Skubic, J. Chen, J. Ahmed, L. Wosinska, and B. Mukherjee, βAcomparison of dynamic bandwidth allocation for EPON, GPON, andnext-generation TDM PON," IEEE Commun. Mag., vol. 47, no. 3, pp.S40-S48, Mar. 2009.
[25] J.-I. Kani, F. Bourgart, A. Cui, A. Rafel, M. Campbell, R. Davey, andS. Rodrigues, βNext-generation PONβpart I: technology roadmap andgeneral requirements," IEEE Commun. Mag., vol. 47, no. 11, pp. 43-49, Nov. 2009.
[26] F. J. Effenberger, βThe XG-PON system: cost effective 10 Gb/s access,"IEEE/OSA J. Lightwave Technol., vol. 29, no. 4, pp. 403-409, Feb. 2011.
[27] D. Shea and J. Mitchell, βArchitecture to integrate multiple PONs withlong reach DWDM backhaul," IEEE J. Sel. Areas Commun., vol. 27,no. 2, pp. 126-133, Feb. 2009.
[28] G. Talli and P. D. Townsend, βHybrid DWDM-TDM long-reach PONfor next-generation optical access," IEEE/OSA J. Lightwave Technol.,vol. 24, no. 7, pp. 2827-2834, July 2006.
[29] M. Maier, βWDM passive optical networks and beyond: the road ahead,"IEEE/OSA J. Optical Commun. Netw., vol. 1, no. 4, pp. 2617-2622, Sep.2009.
[30] L. Meng, C. Assi, M. Maier, and A. Dhaini, βResource managementin STARGATE-based Ethernet passive optical networks (SG-EPONs),"IEEE/OSA J. Optical Commun. Netw., vol. 1, no. 4, pp. 279-293, Sep.2009
[31] M. Maier and M. Reisslein, βAWG based metro WDM networking,"IEEE Commun. Mag., vol. 42, no. 11, pp. S19-S26, Nov. 2004.
[32] M. Scheutzow, M. Maier, M. Reisslein, and A. Wolisz, βWavelengthreuse for efficient packet-switched transport in an AWG-based metroWDM network," IEEE/OSA J. Lightwave Technol., vol. 21, no. 6, pp.1435-1455, June 2003.
[33] M. Maier, M. Herzog, and M. Reisslein, βSTARGATE: the next evolu-tionary step toward unleashing the potential of WDM EPONs," IEEECommun. Mag., vol. 45, no. 5, pp. 50-56, May 2007.
[34] M. Maier, M. Herzog, M. Scheutzow, and M. Reisslein, βPROTEC-TORATION: a fast and efficient multiple-failure recovery technique forresilient packet ring (RPR) using dark fiber," IEEE/OSA J. LightwaveTechnol., vol. 23, no. 10, pp. 2816-2838, Oct. 2005.
[35] L. Kleinrock, Queueing Systems: Volume I: Theory. Wiley, 1975.[36] W. Bux and M. Schlatter, βAn approximate method for the performance
analysis of buffer insertion rings," IEEE Trans. Commun., vol. COM-31,no. 1, pp. 50-55, Jan. 1983.
[37] F. Aurzada, M. Scheutzow, M. Reisslein, N. Ghazisaidi, and M. Maier,βCapacity and delay analysis of next-generation passive optical networks(NG-PONs)βextended version," Technical Report, Ariz. State Univ., July2010. Available: http://mre.faculty.asu.edu/NG_PONs.pdf.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.
AURZADA et al.: CAPACITY AND DELAY ANALYSIS OF NEXT-GENERATION PASSIVE OPTICAL NETWORKS (NG-PONS) 11
Frank Aurzada studied mathematics at theFriedrich-Schiller University, Jena, Germany and theUniversity of York, York, U.K. He received theDipl.-Math. and Ph.D. degrees in mathematics fromthe Friedrich-Schiller University in 2003 and 2006,respectively. After completing his Ph.D., he joinedthe DFG Research Center Matheon at TechnicalUniversity Berlin, where he is currently a Postdoc-toral Researcher. His research interests lie in thequeueing theoretic analysis of telecommunicationnetworks, coding theory, and limit theorems in prob-
ability theory. He is currently the head of an Independent Junior ResearchGroup at TU Berlin.
Michael Scheutzow is a Professor in the Depart-ment of Mathematics at the Technical UniversityBerlin, Germany. He received the Diploma in Math-ematics from the Johann-Wolfgang-Goethe Univer-sity Frankfurt/Main, Germany, in 1979. He receivedhis Ph.D. in Mathematics (magna cum laude) fromthe University of Kaiserslautern, Germany, in 1983.He received his Habilitation in Mathematics fromthe University of Kaiserslautern in 1988. From 1988through 1990 he was project leader with TecmathGmbH, Kaiserslautern. Since 1990 he is Professor
of Stochastics in the Department of Mathematics at the TU Berlin. From 1997through 1999 he was Associate Chair of the department. He has visited theUniv. Carbondale, Ill., Rutgers Univ., Univ. of Rochester, Warwick Univ., andthe MSRI at UC Berkeley.
Martin Reisslein (A96-S97-M98-SM03) is an As-sociate Professor in the School of Electrical, Com-puter, and Energy Engineering at Arizona StateUniversity (ASU), Tempe. He received the Dipl.-Ing. (FH) degree from the Fachhochschule Dieburg,Germany, in 1994, and the M.S.E. degree from theUniversity of Pennsylvania, Philadelphia, in 1996;both in electrical engineering. He received his Ph.D.in systems engineering from the University of Penn-sylvania in 1998. During the academic year 1994-1995 he visited the University of Pennsylvania as a
Fulbright scholar. From July 1998 through October 2000 he was a scientistwith the German National Research Center for Information Technology(GMD FOKUS), Berlin and lecturer at the Technical University Berlin. Hecurrently serves as Associate Editor for the IEEE/ACM TRANSACTIONSON NETWORKING and for Computer Networks. He maintains an extensivelibrary of video traces for network performance evaluation, including framesize traces of MPEG-4 and H.264 encoded video, at http://trace.eas.asu.edu.His research interests are in the areas of multimedia networking, optical accessnetworks, and engineering education.
Navid Ghazisaidi ([email protected])is with Ericsson Inc., San Jose, CA. He receivedhis MSc. degree in Electrical Engineering with spe-cialization in Telecommunications (with distinction)from the Blekinge Institute of Technology (BTH),Karlskrona, Sweden in 2006, and his Ph.D. degree inTelecommunications from the University of Quebec,INRS, MontrΓ©al, Canada, in 2010. Dr. Ghazisaidiwas a Research Associate with Arizona State Uni-versity, Tempe, AZ, from September 2010 throughNovember 2010. He was a Visiting Researcher at
the Deutsche Telekom Laboratories (T-Labs), Berlin, Germany, and par-ticipated in the European research project ACCORDANCE (A ConvergedCopper-Optical-Radio OFDMA-based Access Network with high Capacityand flExibility), January 2010 through April 2010. He was a Researcherin the Computer Network (CN) group at the University of Basel, Basel,Switzerland, and participated in the European research project BIONETS(BIOlogically-inspired autonomic NETworks and Services), September 2006through January 2007. His research interests are in the area of MAC protocoldesign for Fiber-Wireless (FiWi) networks.
Martin Maier ([email protected]) (M03-SM08) is anassociate professor at the Institut National de laRecherche Scientifique (INRS), Montreal, Canada.He was educated at the Technical University ofBerlin, Germany, and received MSc and PhD de-grees (both with distinctions) in 1998 and 2003, re-spectively. In the summer of 2003, he was a postdocfellow at the Massachusetts Institute of Technology(MIT), Cambridge. He was a visiting professor atStanford University, Stanford, October 2006 throughMarch 2007. Dr. Maier is a co-recipient of the 2009
IEEE Communications Society Best Tutorial Paper Award. His researchactivities aim at rethinking the role of optical networks and exploringnovel applications of optical networking concepts and technologies acrossmultidisciplinary domains, with a particular focus on communications, energy,and transport for emerging smart grid applications and bimodal fiber-wireless(FiWi) networks for broadband access. He is the author of the book OpticalSwitching Networks (Cambridge University Press, 2008), which was translatedinto Japanese in 2009.
This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.