Resource Allocation Scheme in an Integrated CDMA System Using Throughput Maximization Strategy

통합된 CDMA시스템에서 데이터 전송률 최대화 방법을 이용한 자원할당 방법

  • 최승식 (인천대학교 컴퓨터공학과) ;
  • 김상경 (강릉대학교 컴퓨터공학과)
  • Published : 2006.02.01

Abstract

It is required to have researches on efficient resource allocation schemes in an integrated voice and data CDMA system with the spreading of high-speed wireless internets. In this paper, we proposed a efficient resouce allocation scheme for providing a high speed data service in an integrated CDMA system. In an integrated voice/data CDMA system, resources for voice users are allocated with high priority and residual resources are allocated to the data service. In this case, it is necessary to use a resource allocation scheme for minimizing interference. In this paper, we first explain about a interference minimizing method and define QoS requirements. Based on the method, we proposed a efficient resource allocation scheme which satisfy the QoS requirements. The proposed scheme controls the transmission rate and delay of data users with a priority information such as the number of packets in a queue. From the simulation results, we show that the proposed scheme reduce the blocking probability and delay and improve the performance.

최근 고속무선 인터넷 서비스의 확산으로 인하여 음성과 데이터가 통합된 CDMA시스템에서의 효율적인 자원할당에 대한 연구가 필요하다. 본 논문에서는 음성과 데이터가 통합된 CDMA시스템에서 고속 데이터 서비스를 위한 효과적인 자원할당 방법을 제안한다. 음성과 데이터가 통합된 CDMA 시스템에서는 음성서비스를 위한 자원을 우선 할당한 후 나머지 자원을 데이터 서비스에 할당한다. 이 경우에 데이터 서비스의 전송률을 최대화시키기 위해서는 간섭을 최소화시키는 자원할당 방법을 사용하는 것이 필요하다. 본 논문에서는 CDMA시스템에서 간섭을 최소화시키기 위한 방법을 설명하고 자원할당시 필요한 QoS요구사항을 먼저 정의한다. 이를 기반으로 QoS를 만족시키기 위한 효과적인 자원할당 방법을 제안하였다. 제안한 방법은 데이터 전송률을 최대화시키기 위해서 한 슬롯에 전송가능한 패킷 수를 우선순위 계산에 포함시켜 데이터 전송률과 지연을 제어하는 방법이다. 시뮬레이션결과 제안한 방법을 사용하여 데이터 서비스에 자원을 할당하면 데이터의 블록킹 확률 감소와 지연을 감소시키는 개선효과를 볼 수 있다.

Keywords

References

  1. A.K.Parekh and R.G.Gallager, 'A generalized processor sharing approach to flow control in integrated services networks : the single-node case, IEEE/ACM Transactions on Networking, vol.1, no.3, pp.344-357, June, 1993 https://doi.org/10.1109/90.234856
  2. A.Demers, S. Keshav and S.Shenker, 'Analysis and simulation of a fair queueing algorithm,' in Proc. of the ACM Sigcomm '89, pp.1-12, 1989
  3. S.J.Golestani, 'A self-clocked fair queueing scheme for broadband application,' in Proc. of Infocom'94, pp.636-646, 1994
  4. P.Goyal, H.M.Vin and H.Chen, 'Start-time Fair Queueing : A scheduling algorithm for integrated services,' in Proc. of the ACM Sigcomm'96, pp.157-168, Palo Alto, CA, August, 1996
  5. C.R.Bennett and H.Zhang, 'WF2Q : Worstcase Fair-Weighted Fair Queueing,' IEEE INFOCOM, pp.120-128, March, 1996
  6. S.Lu, V.Bharghavan, and R. Srikant, 'Fair Scheduling in Wireless Packet Networks,' ACM SIGCOMM, August, 1997
  7. V.Bharghavan, S.Lu and T. Nandagopal, 'Fair Queueing in Wireless Networks : Issues and Approaches,' IEEE Personal Communication, Vol.6, No.1, pp.44-53, February, 1999
  8. T.S.Eugene Ng, Ion Stoica, and Hui Zhang, 'Packet Fair Queueing Algorithms for wirelessnetworks with location dependent errors,' in Proc. of Infocomm'98, pp.1103-1111, 1998
  9. M.A.Arad and A.L.Garcia, 'A General Processor sharing approach to time scheduling in hybrid CDMA/TDMA,' in Proc. of Infocom'98, pp.1164-1171, 1998
  10. A.Stamoulis and G.B.Giannakis, 'Packet fair queueing scheduling based on multirate multipath- transparent CDMA for wireless networks,' in Proc. of Infocomm'2000, pp.1067- 1076, 2000
  11. A.Sampath, P.S.Kumar, and J.M. Holtzman, 'Power control and resource management for a multimedia wireless CDMA system,' in proc. PIMRC'95, Toronto, Canada, pp.21- 25, Sept., 1995
  12. Sudhir Ramakrishna and J.M. Holtzman 'A scheme for throughput maximization in a dual- class CDMA system,' IEEE Journal of Selected Areas in Communications, Vol.16, No.6, pp.830-844, August, 1998 https://doi.org/10.1109/49.709447
  13. P.Bender, P.Black, M.Grob, R.Padovani, N. Sind., and A.viterbi, 'CDMA/HDR:A bandwidth- efficient high-speed wireless data service for nomadic users,' IEEE Communications Magazine, vol.38, No.7, pp.70-77, July, 2000
  14. M.Andrews, K.Kumaran, K. Ramanan, A. Stolyar and P.Whiting, 'Providing Quality of Service over a Shared Wireless Link,' IEEE Communications Magazine, pp.150-154, Feb. 2001