IEEE TRANSACTIONS ON COMMUNICATIONS ...aurzada/ng-pons.pdfGEM header and allows for Ethernet frame...

11
IEEE TRANSACTIONS ON COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Capacity and Delay Analysis of Next-Generation Passive 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 for all-optical integration of access and metro networks. In this paper we provide a comprehensive probabilistic analysis of the capacity (maximum mean packet throughput) and packet delay of subnetworks that can be used to form NG-PONs. Our analysis can cover a wide range of NG-PONs through taking the minimum capacity of the subnetworks forming the NG-PON and weighing the packet delays of the subnetworks. Our numerical and simulation results indicate that our analysis quite accurately characterizes the throughput-delay performance of EPON/GPON tree networks, including networks upgraded with higher data rates and wavelength counts. Our analysis also characterizes the trade-offs and bottlenecks when integrating EPON/GPON tree networks across a metro area with a ring, a Passive Star Coupler (PSC), or an Arrayed Waveguide Grating (AWG) for uniform and non-uniform traffic. To the best of our knowledge, the presented analysis is the first to consider multiple PONs interconnected via a metro network. Index Termsβ€”Metro area network, packet delay, passive optical network, throughput-delay analysis. I. I NTRODUCTION T HE Passive Optical Network (PON) is one of the most widely deployed access networks due to its unique benefits, including transparency against data rate and signal format as well as high data rates and reliability [1]. The two major 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 and a separate single downstream wavelength channel, whereby both channels are operated with time division multiplexing (TDM). EPON and GPON are expected to coexist for the foreseeable future as they evolve into Next-Generation PONs Paper approved by J. A. Salehi, the Editor for Optical CDMA of the IEEE Communications Society. Manuscript received July 19, 2010; revised October 15, 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 Energy Engineering, Arizona State University, Tempe, Arizona 85287-5706, USA (e-mail: [email protected]). N. Ghazisaidi was with the Optical Zeitgeist Laboratory, INRS, University of QuΓ©bec. He is now with Ericsson Inc., 200 Holger Way, CA 95134, San Jose, USA (e-mail: [email protected]). M. Maier is with the Optical Zeitgeist Laboratory, INRS, University of QuΓ©bec, MontrΓ©al, QC, H5A 1K6, Canada (e-mail: [email protected]). Supported by the DFG Research Center MATHEON β€œMathematics for key technologies” in Berlin. Digital Object Identifier 10.1109/TCOMM.2011.030411.100418 (NG-PONs). NG-PONs are mainly envisioned to () achieve higher performance parameters, e.g., higher bandwidth per subscriber, increased split ratio, and extended maximum reach, than current EPON/GPON architectures [2], and () broaden EPON/GPON functionalities to include, for instance, the con- solidation of optical access, metro, and backhaul networks as well as the support of topologies other than conventional tree structures [3]. In this paper, we evaluate the capacity (maximum mean packet 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 of various subnetworks from which NG-PONs can be formed, thus enabling analytical capacity and delay characterization for a wide range of NG-PONs built from the examined subnetworks. Two important applications for our analysis are: (A) The obtained results provide insight into the performance limitations of candidate NG-PON architectures and thus in- form network operators seeking to upgrade their installed TDM PONs. (B) Neither IEEE 802.3ah EPON nor ITU- T G.984 GPON standardizes a specific dynamic bandwidth allocation (DBA) algorithm. The design of DBA algorithms is left to manufacturers which aim at equipping network operators with programmable DBA algorithms that adapt to new applications and business models and thus make PONs future-proof. Our capacity and delay analysis provides an upper throughput bound and a delay benchmark for polling- based medium access control with gated service [4] which can be used to evaluate the throughput-delay performance of current 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 and metro packet networks. In Section III we give overviews of 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. We conduct the capacity and delay analysis of the subnetworks forming NG-PONs in Section V. In Section VI, we compare numerical throughput-delay results obtained from our analysis with simulations and illustrate the application of our capacity analysis to identify bottlenecks in NG-PONs. We briefly summarize our contributions in Section VII. II. RELATED WORK In this section we briefly review related work on the analysis of 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.

Transcript of IEEE TRANSACTIONS ON COMMUNICATIONS ...aurzada/ng-pons.pdfGEM header and allows for Ethernet frame...

  • 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.