A novel scheduling algorithm for delay-oriented services based on hopfield neural networks methodology

This paper proposes a novel dynamic resource allocation algorithm that makes use of the Hopfield neural network (HNN) methodology, which provides a fast way of finding the optimum resource allocation that minimises a given energy function reflecting specific service and system constraints. The proposed algorithm is applied to schedule the downlink transmissions in a CDMA scenario with delay-oriented services, although by a proper modification of the constraints imposed in the energy function, it could be easily extended to other services or access technologies. The algorithm is evaluated by means of simulations and compared with a reference scheme, revealing its ability to adapt to the specific service and traffic conditions

[1]  Seong-Jun Oh,et al.  Optimal resource allocation in multiservice CDMA networks , 2003, IEEE Trans. Wirel. Commun..

[2]  Kee Chaing Chua,et al.  A novel scheduling scheme to share dropping ratio while guaranteeing a delay bound in a multiCode-CDMA network , 2003, TNET.

[3]  E. Del Re,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

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

[5]  Oriol Sallent,et al.  Radio Resource Management Strategies in UMTS , 2005 .

[6]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[7]  J. Pérez-Romero,et al.  Downlink Packet Scheduling for a Two-Layered Streaming Video Service in UMTS , 2002 .

[8]  Oriol Sallent,et al.  An emulator framework for a new radio resource management for QoS guaranteed services in W-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[9]  Chang Wook Ahn,et al.  QoS provisioning dynamic connection-admission control for multimedia wireless networks using a Hopfield neural network , 2004, IEEE Transactions on Vehicular Technology.

[10]  Andrea J. Goldsmith,et al.  Adaptive multirate CDMA for uplink throughput maximization , 2003, IEEE Trans. Wirel. Commun..

[11]  Ian F. Akyildiz,et al.  A slotted CDMA protocol with BER scheduling for wireless multimedia networks , 1999, TNET.

[12]  Xuemin Shen,et al.  Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks , 2004, IEEE Transactions on Wireless Communications.

[13]  Oriol Sallent,et al.  Radio Resource Management Strategies in UMTS: Perez-Romero/Radio Resource Management Strategies in UMTS , 2005 .

[14]  Khaled Ben Letaief,et al.  Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[17]  Sehun Kim,et al.  Transmission rate scheduling with fairness constraints in downlink of CDMA data networks , 2005, IEEE Transactions on Vehicular Technology.

[18]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[19]  J. Pérez-Romero,et al.  A User-Centric Approach for Dynamic Resource Allocation in CDMA systems based on Hopfield Neural Networks , 2005 .

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

[21]  Romano Fantacci,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1996 .