A cellular neural network and utility-based radio resource scheduler for multimedia CDMA communication systems

The paper proposes a cellular neural network and utility (CNNU)-based radio resource scheduler for multimedia CDMA communication systems supporting differentiated quality-of-service (QoS). Here, we define a relevant utility function for each connection, which is its radio resource function weighted by a QoS requirement deviation function and a fairness compensation function. We also propose cellular neural networks (CNN) to design the utility-based radio resource scheduler according to the Lyapunov method to solve the constrained optimization problem. The CNN is powerful for complicated optimization problems and has been proved that it can rapidly converge to a desired equilibrium; the utility-based scheduling algorithm can efficiently utilize the radio resource for system, keep the QoS requirements of connections guaranteed, and provide the weighted fairness for connections. Therefore, the CNNU-based scheduler, which determines a radio resource assignment vector for all connections by maximizing an overall system utility, can achieve high system throughput and keep the performance measures of all connections to meet their QoS requirements. Simulation results show that the CNNU-based scheduler attains the average system throughput greater than the EXP and the HOLPRO scheduling schemes by an amount of 23% and 33%, respectively, in the QoS guaranteed region.

[1]  Kai-Yeung Siu,et al.  Supporting rate guarantee and fair access for bursty data traffic in W-CDMA , 2001, IEEE J. Sel. Areas Commun..

[2]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[3]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[4]  Robert W. Brodersen,et al.  Integrating power control, error correction coding, and scheduling for a CDMA downlink system , 1999, IEEE J. Sel. Areas Commun..

[5]  A. C. Varsou,et al.  Waiting time analysis for the generalized PEDF and HOLPRO algorithms in a system with heterogeneous traffic , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[6]  Xiaodong Wang,et al.  Rate control and fairness scheduling for downlink utility-based power control systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Chinchuan Chiu,et al.  Energy function analysis of dynamic programming neural networks , 1991, IEEE Trans. Neural Networks.

[8]  S. Abe.  Global convergence and suppression of spurious states of the Hopfield neural networks , 1993 .

[9]  Vincent K. N. Lau,et al.  On generalized optimal scheduling of high data-rate bursts in CDMA systems , 2003, IEEE Trans. Commun..

[10]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[11]  Songwu Lu,et al.  Fair queuing in wireless networks: issues and approaches , 1999, IEEE Wirel. Commun..

[12]  Romano Fantacci,et al.  Cellular neural network approach to a class of communication problems , 1999 .

[13]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[14]  Josef A. Nossek.  Design and Learning with Cellular Neural Networks , 1996, Int. J. Circuit Theory Appl..

[15]  Stefen Hui,et al.  On solving constrained optimization problems with neural networks: a penalty method approach , 1993, IEEE Trans. Neural Networks.

[16]  Chung-Ju Chang,et al.  A cellular neural network and utility-based scheduler for multimedia CDMA cellular networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[17]  C H Chang,et al.  EFFECTIVE BANDWIDTH IN HIGHSPEED DIGITAL NETWORKS , 1995 .

[18]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[19]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[20]  A. Stolyar,et al.  LARGEST WEIGHTED DELAY FIRST SCHEDULING: LARGE DEVIATIONS AND OPTIMALITY , 2001 .

[21]  H. V. Poor,et al.  HOLPRO: a new rate scheduling algorithm for the downlink of CDMA networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).