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.

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

  • 김정홍 (상주대학교 컴퓨터공학부) ;
  • 권오석 (충남대학교 정보통신공학부)
  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  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