The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

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

A Dynamic Bandwidth Tuning Mechanism for DQDB in Client-Server Traffic Environments

클라이언트-서버 트래픽 환경에서 분산-큐 이중-버스의 동적 대역폭 조절 방식

  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

Most of the study on fairness control method for Distributed-Queue Dual-Bus(DQDB) have been performed under specific load types such as equal probability load types or symmetric load types. On Web-based internet enviroments client-server load types are more practical traffic patlerns than specrfic load types. In this paper, an effiective fairness control method to distribute DQDR network bandwidth fairly to all stations under a client-server load is proposed. In order to implement a dynamic bandwidth timing capabihty needed to distribute the bandwidth fairty at heavy loads, the proposed method uses two pararnetexs, one is an access hrnit to legulate each station's packet transmission and the other is the number of extra emply slots that are yielded to downstream stations. In point of implementation this mechanism is simpler and easier than Bandwidth Tuning Mechanism(BTM) that uses an intermediate pattern and an adptation function. Simulation results show that it outperforms othen mecharusms.

지금까지 분산-큐 이중-버스(DQDB)에서 공정성 제어 연구는 대부분 평형 부하 형태나 대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 기반의 인터넷 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 클라이언트-서버 부하를 가한 DQDB 네트워크에서 대역폭을 모든 스테이션에 공평하게 분배 할 수 있는 공정성 제어 방식을 제안한다. 제안한 방식은 과부하시 공평한 대역폭 분배가 되도록 하는 동적 대역폭 조절 기능을 구현하기 위하여 두 개의 매개변수를 사용한다. 이 두 개의 매개변수는 스테이션의 패킷 전송을 조절하기 위한 접근 임계값과 하단 스태이션으로 양보하여야 할 빈 슬롯 수를 각각 나타낸다. 중간 패턴과 적응함수를 사용하는 BTM(Bandwidth Tuning Mechanism)에 비해 이 방식은 구현하기가 쉽고 간편하다. 시뮬레이션을 통하여 다른 방식보다 제안한 방식의 우수함을 확인하였다.

Keywords

References

  1. IEEE Standards for Local and Metropolitan Area Networks : Dtstributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN), IEEE Standard 802.6-1990, Jul, 1991
  2. Newman, R. M., Budrikis. Z. L. and Hullet. J. L., 'The QPSX MAN,' IEEE Commnun. Mag., Vol.26, No 4 pp.20 -28, Apr. 1988 https://doi.org/10.1109/35.443
  3. Conti. M, Gregori, E and Lenzini, L., 'A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness,' IEEE J Selected Areas Commun., Vol.9, No.1 pp76-87. Jan 1991 https://doi.org/10.1109/49.64906
  4. Mukherjee. B. Banerjee, S., 'AIternative Srategies for Improving the Fairness in and an Analytical Model of the DQDB Network.' IEEE Trans. on computers, Vol.42, No 2, pp, 151-167 Feb. 1993 https://doi.org/10.1109/12.204785
  5. Kumar, L N. and Bovopoulous, A. D, 'Access Protection Solution for Heavy Load Unfairness in DQDB,' Computer Commun , Vol 18, No 12, pp869-910 Dec. 1995 https://doi.org/10.1016/0140-3664(96)81588-X
  6. Kim, T J. Shin. B. C, 'Improving the Performance of Distributed Queue Dual Bus with Slot Reuse at Overload Conditions,' Computer commun. 22. pp 471-482, 1999 https://doi.org/10.1016/S0140-3664(99)00048-1
  7. Kumar, L N, Douhgeris, C .. 'The Dynamic Three - Tier Protocol : an Access Remedial Scheme for DQDB Metropolitan Area Network' Computer Commun 21. pp 624-643, 1998 https://doi.org/10.1016/S0140-3664(98)00137-6
  8. Hahne. E. L, Choudhury, A.K and Maxernchuk. N. F 'Improving the Fairness of DQDB Networks,' in Proc IEEE INFORCOM'90 pp 175-184, 1990
  9. Hahe. E L, Choudhury, A K and Maxemchuk, 'DQDB Networks with and without Bandwidth Balancing.' IEEE Trans. on Commun., Vol 40. No.7, pp1192-1204 Jul. 1992
  10. Filipiak, J 'Access Prolection for Fairness in a Drstributed Queue Dual Bus Meltropolitan Area Network,' in Proc. IEEE ICC, pp 635-639, Jun. 1989
  11. Kumar, L N. and Bovopoulos, A D, 'An access Protection Scheme for Heavy Load Unfairness in DQDB,' in Proc INFOCOM'92, pp.190-199. 1992
  12. Kumar, L N. and Bovopouls, A D, 'The 3-tier Structured Access Protocol for DQDB MANs,' in Proc IEEE SOUTHEASTCON'94 pp.73-77, Apr 1994
  13. Kumar, L. N and Douligeris, C .. 'An Enhanced Assessment Protocol for DQDB Metropolitan Area Networks,' in Proc. IEEE SOUTHEASTCON'94, pp. 202-208, Apr. 1994
  14. Kumar, L. N. Douligeris C. 'The Dynamic ThreeTier Protocol an Access Remedial Scheme for DQDB MAMs.' in Proc. IEEE 19th Conference on Local Computer Networks, pp.92-101, 1994
  15. Kumar, L. N and Douligeris, C, 'Farness by Demand and Service Pattern Match the Alpha Tuning Mechanism for DQDB MANs,' in Proc. IEEE INFOCOM'95. pp.1172-1179. Apr 1995
  16. Kumar, L N and Douligeris, C. 'Demand and Service Matching at Heavy Loads : A Dynamic Bandwidth Control Mechanism for DQDB MANs,' IEEE Trans. on Commun . Vol.44, No.11, pp.1485-1495 Nov 1996 https://doi.org/10.1109/26.544465
  17. T J. Kim, D. H. Cho, 'Bandwidth Tuning for Fairness of DQDB in Client -Server Traffic Environments,' IEEE Commun Letters, Vol.4, No. 6, pp.208-210, Jun 2000
  18. Douligeris, C., Kumar, L. N,, 'Fairness issue in the Networking Environment,' Computer Commun , Vol.18, No.4, pp.288-299, Apr. 1995