Nonlinear Predictor-Based Dynamic Resource Allocation Over Point-to-Multipoint (P2MP) Networks: A Control Theoretical Approach

Most broadband access networks such as passive optical networks (PONs) adopt the point-to-multipoint (P2MP) topology. One critical issue in such networks is the upstream resource management and allocation mechanism. Nonlinear predictor-based dynamic resource allocation (NLPDRA) schemes for improving the P2MP network upstream transmission efficiency have been investigated in an ad hoc manner. In this paper, we establish a general state space model to analyze the controllability and stability of the NLPDRA schemes from the P2MP network system's point of view and propose controller design guidelines to maintain the system stability under different scenarios. Analytical results show that NLPDRA maintains the P2MP network system controllability even when the loaded network traffic changes drastically. We further prove that a P2MP network system with NLPDRA is stable by proper pole placements as the traffic changes. Finally, we provide guidelines to design a optimal compensator to achieve system accuracy.

[1]  Ting Wang,et al.  Stability of Predictor-Based Dynamic Bandwidth Allocation over EPONs , 2007, IEEE Communications Letters.

[2]  Nirwan Ansari,et al.  Bandwidth allocation for multiservice access on EPONs , 2005, IEEE Communications Magazine.

[3]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[5]  Gong Jia-min,et al.  On the dynamic bandwidth allocation algorithm in ethernet passive optical networks , 2011 .

[6]  Ting Wang,et al.  Non-Linear Predictor-Based Dynamic Bandwidth Allocation over TDM-PONs: Stability Analysis and Controller Design , 2008, 2008 IEEE International Conference on Communications.

[7]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[8]  Nirwan Ansari,et al.  Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over Ethernet passive optical networks , 2005 .

[9]  Bong Seok Kim,et al.  Optimal rate based flow control for ABR services in ATM networks , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[10]  Zdzislaw Bubnicki,et al.  Modern Control Theory , 2005 .

[11]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[12]  Ting Wang,et al.  Controllability of Non-Linear Predictor-Based Dynamic Bandwidth Allocation Over EPONs , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Ting Wang,et al.  Bandwidth Allocation over EPONs: A Controllability Perspective , 2006 .

[14]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .