Adaptive rate scheduling for 3G networks with shared resources using the generalized processor sharing performance model

In current and next 3G and beyond wideband code-division with multiple access (WCDMA) cellular networks, sharing the radio access network has become an important issue for 3G mobile operators. 3G and beyond network rollout is a very costly and time consuming process. Therefore, sharing of network infrastructure among operators offers an alternative solution to reducing the investment in the coverage phase of WCDMA. In radio access network (RAN) sharing method, which is our focus in this study, each operator has its own core network and only the RAN is shared. It implies that multiple operators fully share the same RAN. Without an efficient RRM, one operator can exhausts the capacity of others. This study tackles an efficient scheduling to provide maximum system throughput and proportional fairness in accordance with operator capacity share through adaptive resource allocation scheme. We refer to this new scheme as Multi-operators Code Division Generalized Processor sharing scheme (M-CDGPS). It employs both adaptive rate allocation to maximize the resource utilization and GPS techniques to provide fair services for each operator. The performance analysis in terms of bounded delay and queue size are obtained.

[1]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[2]  Xuemin Shen,et al.  Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network , 2005, IEEE Transactions on Mobile Computing.

[3]  Uthman A. Baroudi,et al.  An Uplink Performance Evaluation for Roaming-Based Multi-Operator WCDMA Cellular Networks , 2006, IEEE International Conference on Computer Systems and Applications, 2006..

[4]  Georgios B. Giannakis,et al.  Packet fair queueing scheduling based on multirate multipath-transparent CDMA for wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[6]  Donald F. Towsley,et al.  Statistical Analysis of Generalized Processor Sharing Scheduling Discipline , 1994, SIGCOMM.

[7]  Songwu Lu,et al.  A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms , 2002, Wirel. Networks.

[8]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[9]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[10]  H. Vincent Poor,et al.  An adaptive rate processor sharing technique , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[11]  Radu State,et al.  Service management for multi-operator heterogeneous networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[13]  Alberto Leon-Garcia,et al.  A generalized processor sharing approach to time scheduling in hybrid CDMA/TDMA , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[15]  NandagopalThyagarajan,et al.  A unified architecture for the design and evaluation of wireless fair queueing algorithms , 2002 .

[16]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[17]  Xudong Wang.  An FDD wideband CDMA MAC protocol for wireless multimedia networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).