The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of a WCSFQ (Weighted Core-Stateless Fair Queueing)-like Space Priority Policy for ATM nodes

ATM 노드를 위한 WCSFQ-유사 공간 우선순위 정책의 성능분석

  • 강구홍 (서원대학교 컴퓨터정보통신공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In ATM and W networks, high Priority Packets should be selectively favored over low Priority Packets in case of congestion. For this purpose, we introduce a space priority policy for ATM nodes in this paper which is very similar to the weighted core-stateless fair queueing(WCSFQ) in IP nodes. We also analyze the loss probabilities for different classes of cells for MMPP/D/1/K with a threshold level, and discuss the numerical results. The numerical results illustrate that the WCSFQ scheme can be used to support the differentiated services in ATM or IP nodes.

ATM과 IP 망에서 혼잡발생시 높은 우선순위를 가진 패킷은 낮은 우선순위를 가진 패킷에 비해 영향을 적게 받도록 설계되어야 한다. 이러한 문제 해결을 위해, 본 논문에서는 기존 If 망에서 사용되는 가중치 CSFQ(Weighted Core-Stateless Fair Queueing)를 ATM 노드의 공간 우선순위(space priority) 정책에 적용하였다. 성능분석을 위해 임계치(threshold)를 갖는 MMPP/D/1/K 큐잉모델의 트래픽 클래스별 셀 손실률을 유도하고 그 결과를 논하였다. 분석결과를 통해 가중치 CSFQ 기법이 ATM 혹은 IP 노드에서 차별화된 서비스 제공에 매우 유용함을 보였다.

Keywords

References

  1. M.A. Labrador and S. Banerjee, 'Packet Dropping Policies for ATM and IP Networks,' IEEE Communications Surveys, Vol.2, No.3, pp.2-14, 1999
  2. I. Stoica, S. Shenker, and H. Zhang, 'Core-Stateless Fair Queueing: Achieving Approximately Fair Band-width Allocations in High Speed Networks,' Proceedings of SIGCOMM98, Vancouver Canada, pp.118-130, 1998 https://doi.org/10.1145/285237.285273
  3. H. Kroner, G. Hebuterne, P. Boyer, and A. Gravey, 'Priority Management in ATM Switching Nodes,' IEEE Select. Areas Commun., Vol.SAC-9, No.3, pp.418-427, April 1991 https://doi.org/10.1109/49.76641
  4. W. Fischer and K. Meier-Hellstern, 'The Markov-modulated Poisson process(MMPP) cookbook,' Performance Evaluation, Vol.18, pp.149-172, 1992 https://doi.org/10.1016/0166-5316(93)90035-S
  5. D.M. Lucantoni and V. Ramaswami, 'Efficient algorithms for solving the non-linear matrix equations arising in phase type queues,' Commu. Statist.-Stochastic Models, Vol.1(1), pp.29-51, 1985 https://doi.org/10.1080/15326348508807003
  6. Y.H. Kim and C.K Un, 'Performance Analysis of Statistical Multiplexing for Heterogeneous Bursty Traffic in an ATM Network,' IEEE Trans. Commu., Vol. COM-42, No.2/3/4, pp.745-753, Feb./March/April, 1994 https://doi.org/10.1109/TCOMM.1994.577103
  7. Y.H. Kim, B.C. Shin, and C.K. Un, 'Performance analysis of leaky-bucket bandwidth enforcement strategy for bursty traffics in an ATM network,' Computer Net- works and ISDN Systems, Vol.25, pp.295-303, 1992 https://doi.org/10.1016/0169-7552(92)90096-9
  8. K. Sriram and W. Shitt, 'Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data,' IEEE Select. Areas Commu., Vol.SAC-4, No.6, pp.833-846, Sept., 1986 https://doi.org/10.1109/JSAC.1986.1146402
  9. I. Stoica, S. Shenker and H. Zhang, 'Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks,' IEEE/ACM Trans. on Networking, Vol.11, No.1, pp.33-46, 2003 https://doi.org/10.1109/TNET.2002.808414
  10. G. Cheng, K. Xu, Y. Tian, and N. Ansari, 'Core-Stateless Proportional Fair Queueing for AF Traffic,' Globecom2004, pp.732-736, 2004 https://doi.org/10.1109/GLOCOM.2004.1378057