Achieving QoS for Real-Time Bursty Applications over Passive Optical Networks

Emerging real-time applications such as those classified under ultra-reliable low latency (uRLLC) generate bursty traffic and have strict Quality of Service (QoS) requirements. Passive Optical Network (PON) is a popular access network technology, which is envisioned to handle such applications at the access segment of the network. However, the existing standards cannot handle strict QoS constraints. The available solutions rely on instantaneous heuristic decisions and maintain QoS constraints (mostly bandwidth) in an average sense. Existing works with optimal strategies are computationally complex and are not suitable for uRLLC applications. This paper presents a novel computationally-efficient, far-sighted bandwidth allocation policy design for facilitating bursty traffic in a PON framework while satisfying strict QoS (age of information/delay and bandwidth) requirements of modern applications. To this purpose, first we design a delay-tracking mechanism which allows us to model the resource allocation problem from a control-theoretic viewpoint as a Model Predictive Control (MPC). MPC helps in taking far-sighted decisions regarding resource allocations and captures the time-varying dynamics of the network. We provide computationally efficient polynomial-time solutions and show its implementation in the PON framework. Compared to existing approaches, MPC reduces delay violations by approximately 15% for a delay-constrained application of 1ms target. Our approach is also robust to varying traffic arrivals.

[1]  Jean-Yves Le Boudec,et al.  Rate adaptation, Congestion Control and Fairness: A Tutorial , 2000 .

[2]  Jiajia Chen,et al.  Resource Allocation in Passive Optical Network Based Mobile Backhaul for User Mobility and Fog Computing , 2017, 2017 Asia Communications and Photonics Conference (ACP).

[3]  Andreas Mitschele-Thiel,et al.  Latency Critical IoT Applications in 5G: Perspective on the Design of Radio Interface and Network Architecture , 2017, IEEE Communications Magazine.

[4]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[5]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[6]  Amiya Nayak,et al.  Toward parallel edge computing in long-reach PONs , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[7]  Ahmad R. Dhaini,et al.  Resource management in cloud and tactile-capable next-generation optical access networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Mahadev Satyanarayanan,et al.  Experimental Testbed for Edge Computing in Fiber-Wireless Broadband Access Networks , 2018, IEEE Communications Magazine.

[9]  Martin Maier,et al.  Enabling Remote Human-to-Machine Applications With AI-Enhanced Servers Over Access Networks , 2020, IEEE Open Journal of the Communications Society.

[10]  Walid Saad,et al.  Minimizing Age of Information in the Internet of Things with Non-Uniform Status Packet Sizes , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[11]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[12]  Song Han,et al.  Industrial Internet of Things: Challenges, Opportunities, and Directions , 2018, IEEE Transactions on Industrial Informatics.

[13]  Amiya Nayak,et al.  Integrating Fog With Long-Reach PONs From a Dynamic Bandwidth Allocation Perspective , 2018, Journal of Lightwave Technology.

[14]  Sudhir S. Dixit,et al.  Dynamic bandwidth allocation for quality-of-service over Ethernet PONs , 2003, IEEE J. Sel. Areas Commun..

[15]  Biswanath Mukherjee,et al.  Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network , 2004, Photonic Network Communications.

[16]  Marimuthu Palaniswami,et al.  Distributed Real-Time IoT for Autonomous Vehicles , 2019, IEEE Transactions on Industrial Informatics.

[17]  James B. Orlin,et al.  Max flows in O(nm) time, or better , 2013, STOC '13.

[18]  Rahul Singh,et al.  Throughput Optimal Decentralized Scheduling of Multihop Networks With End-to-End Deadline Constraints: Unreliable Links , 2016, IEEE Transactions on Automatic Control.

[19]  Goutam Das,et al.  A Cost Effective Architecture and Throughput Efficient Dynamic Bandwidth Allocation Protocol for Fog Computing Over EPON , 2020, IEEE Transactions on Green Communications and Networking.

[20]  Shakil Ahmed,et al.  6G Wireless Communication Systems: Applications, Requirements, Technologies, Challenges, and Research Directions , 2019, IEEE Open Journal of the Communications Society.

[21]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[22]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[23]  Leonid G. Kazovsky,et al.  A New Dynamic Bandwidth Allocation Protocol with Quality of Service in Ethernet-based Passive Optical Networks , 2014, ArXiv.

[24]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[25]  Ahmed Helmy,et al.  On the feasibility of service composition in a long-reach PON backhaul , 2018, 2018 International Conference on Optical Network Design and Modeling (ONDM).

[26]  Rittwik Jana,et al.  Characterization of Multi-User Augmented Reality over Cellular Networks , 2020, 2020 17th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[27]  Bhaskar Prasad Rimal,et al.  Cloudlet Enhanced Fiber-Wireless Access Networks for Mobile-Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[28]  Sundeep Rangan,et al.  Towards 6G Networks: Use Cases and Technologies , 2019, ArXiv.