한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

클라이언트-서버 환경에서 슬롯 재사용 분산-큐 이중-버스의 공정성 제어를 위한 빌림과 반환 방식

Borrowing and Returning Mechanism for Fairness Control of DQOB-SR on Clinet-Server Environments.

  • 김정홍 (상주대학교 컴퓨터공학부) ;
  • 권오석 (충남대학교 정보통신공학부)
  • 발행 : 2001.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본논문에서는 클라이언트-서버 환경에서 DQDB-SR 네트워크 대역폭을 모든 스테이션에게 공병하게 할당하기 위한 새로운 방식을 제안하였다. 제안한 방식은 클라이언트-서버 부하 패턴의 특성을 따르는 접근 임계값과 대역폭 빌림과 반환 방식을 사용하여 DQDB-SR에게 공평한 대역폭 제어 기능을 제공한다. 이를 구현하기 위해 DQDB-SR의 처리 용량을 최대로 하는 소거 노드의 위치와 접근 임계값을 구하였다. 제안한 방식이 과부하시 클라이언트-서버 부하 패턴에 대하여 네트워크 처리 능력을 저하시키지 않고 패킷 전송 성공률과 평균 패킷 전달 지연 시간에 있어 다른 공정성 제어 방식들 보다 우수하다는 것을 시뮬레이션 결과를 통하여 확인하였다.

In this paper, a new fairness control method is proposed to distribute DQDB-SR (Distributed-Queue Dual-Bus with Slot Reuse) network bandwidth fairly to all stations on client-server environments. By using an access limit that follows a characteristic of client-sever load patterns and a bandwidth borrowing and returning mechanism, the proposed mechanism imparts fairness bandwidth control capability to DQDB-SR. To implement the proposed mechanism, we find the optimal placement of erasure nodes that maximizes network capacity for DQDB-SR, and calculate the access limit. At overload conditions, simulation results show that the proposed mechanism does not deteriorate network throughput, and outperforms other fairness control mechanisms in a success rate and an average packet transfer delay.

키워드

참고문헌

  1. IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDS) 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 Commun. 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 DQDS Performance and Fairness. IEEE J. Selected Areas Commun., Vol.9. No.1, pp.76-87, Jan. 1991 https://doi.org/10.1109/49.64906
  4. Mukherjee, B., Banerjee, S., Alternative Strategies 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 DQDS, Computer Commun., Vol.18, No. 12, pp. 869-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. 470-482, 1999 https://doi.org/10.1016/S0140-3664(99)00048-1
  7. Kumar, L.N.. Douligeris, C., The Dynamic Three-Tier Protocol: an Access Remedial Scheme for DQDB Metropolitan Area Networks, Computer Commun. 21, pp.624-643, 1998 https://doi.org/10.1016/S0140-3664(98)00137-6
  8. Chin-Ling Chen, Ruay-Shiung Chang, Dynamic Priority Transmission Mechanism for DQDS, Computer Commun, Vol.22, pp.483-490, 1999 https://doi.org/10.1016/S0140-3664(98)00263-1
  9. Hahne, E.L., Choudhury, A.K. and Maxemchuk, N.T., Improving the Fairness of DQDB Networks, in Proc. IEEE INFORCOM'90, pp.175-184, 1990
  10. Hahe, E.L., Choudhury, A.K. and Maxernchuk, N.F., DQDS Networks with and without Bandwidth Balancing, IEEE Trans. on Commun., Vol. 40, No.7, pp.1192-1204, Jul. 1992 https://doi.org/10.1109/26.153363
  11. 노영권, 석정봉, '예약 신호를 이용한 DQDB 통신망의 적응 대역폭 할당 방식', 정보과학회논문지(A), 제22권, 제10호, pp.1493-1502, Oct. 1995
  12. Filipiak, J. Access Protection for Fairness in a Distributed Queue Dual Bus Metropolitan Area Network, in Proc, IEEE ICC, pp.635-639, Jun. 1989 https://doi.org/10.1109/ICC.1989.49772
  13. Kumar, L.N. and Bovopoulos, A.D., An Access Protection Scheme for Heavy Load Unfairness in DQDS, in Proc. INFOCOM'92, pp.190-199, 1992 https://doi.org/10.1109/INFCOM.1992.263553
  14. 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
  15. 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
  16. Kumar, L.N., Douligeris, C, The Dynamic Three-Tier Protocol: an Access Remedial Scheme for DQDB MAMs, in Proc. IEEE 19'th Conference on Local Computer Networks, pp.92-101, 1994
  17. Kumar, L.N. and Douligeris, C., Farness by Demand and Service Pattern Match: the Alpha Tuning Mechanism for DQDB MAN's, in Proc. IEEE INFOCOM'95, pp.1172-1179, Apr. 1995
  18. Kumar, L.N. and Douligeris, C, Demand and Service Matching at Heavy Loads: A Dynamic Bandwidth Control Mechanism for DQDB MAN's, IEEE Trans. on Commun., Vol. 44, No. 11, pp.1485-1495, Nov. 1996 https://doi.org/10.1109/26.544465
  19. 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 https://doi.org/10.1109/4234.848415
  20. Rodrigues, M.A., Erasure Node: Performance Improvements for the IEEE 802.6 MAN,: in Proc. IEEE INFOCOM'90, pp,634-643, Jun. 1990 https://doi.org/10.1109/INFCOM.1990.91305
  21. Luciani, D., Pignatelli, R. and Susanna, L., The Balances Erasure Node: A Mechanism for Slot Reuse in DQDB Protocol, in Proc, ICC91, pp.1350-1354, Jun. 1991 https://doi.org/10.1109/ICC.1991.162231
  22. 오범석, 김종근, 'DQDB망에서 QA 슬롯의 선이용/재이용에 관한 슬롯 이용률 분석', 정보과학회논문지(A), 제24권 제2호, pp.173-182, Feb. 1997
  23. Tea-Joan Kim, Byung-Cheol SHIN, Dong-Ho CHO, ELDQDB-SR An Enhanced Loop Architecture of DQDB width Slot Reuse, IEICE Trans. Commun., Vol.E82-B, No.7, pp.1019-1029, Jul. 1999
  24. Garret, M.W. and Li, S.Q. A Study of Slot Reuse in Dual Bus Multiple Access Networks, IEEE J. Selected Area in Commun., Vol.9, No.2, pp.248-256, 1991 https://doi.org/10.1109/49.68454
  25. M.Ajmone Marson, F.Saluta, Fairness and Efficiency of Slot Reuse Algorithms in DQDB MANS, Computer Commun. 20, pp.1323-1341, 1997 https://doi.org/10.1016/S0140-3664(97)00146-1
  26. Douligeris, C., Kumar, L.N., Fairness Issue in the Networking Environment, Computer Commun., Vol. 18, No.4, pp.288-299, Apr. 1995 https://doi.org/10.1016/0140-3664(95)93446-B
  27. Pach, A.R., Palazzo, S, and Panna, D., Slot Pre-Using in IEEE 802.6 Man, IEEE J. Selectes Areas in Commun., Vol. 11 , No.8, pp.1249-1258, 1993 https://doi.org/10.1109/49.245913