한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

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

무선 인터넷 프록시 서버 환경에서 자체 학습 기반의 적응적 클러스터렁

A Self-Learning based Adaptive Clustering in a Wireless Internet Proxy Server Environment

  • 곽후근 (숭실대학교 전자공학과 대학원) ;
  • 정규식 (숭실대학교 정보통신전자공학부)
  • 발행 : 2006.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

서버들이 서로 다른 데이타를 저장하고 있는 협동성 캐슁을 사용하는 클러스터링 기반의 무선 인터넷 프록시 서버에서는 Hot-Spot 혹은 임의의 입력 요청 패턴이 발생하면 일부 서버만 과부하가 되어 전체적인 성능이 떨어지는 문제점을 가진다. 본 논문에서는 기존 클러스터링이 가지는 Hot-Spot 및 임의의 입력 요청 패턴을 반영하지 못하는 문제점을 해결하기 위해 새로운 자체 학습 기반의 적응적 클러스터링 기법을 제안한다. 제안된 방법에서는 요청을 처리하는 일부 서버들이 과부하가 되면 해당 요청을 다른 서버들로 재 분산한다. 이러한 재 분산은 자체 학습 알고리즘에 의해 수행되고, 다양한 입력 패턴 혹은 서로 다른 성능의 서버들을 가지는 클러스터에도 적용이 가능하다 제안된 방법들은 16대의 컴퓨터와 부하 분산기를 가지고 클러스터링 환경에서 실험되었고, 실험 결과는 기존 방법들에 비해 54.62% 성능이 향상되었음을 보여준다.

A clustering based wireless internet proxy server with cooperative caching has a problem of minimizing overall performance because some servers become overloaded if client request pattern is Hot-Spot or uneven. We propose a self-learning based adaptive clustering scheme to solve the poor performance problems of the existing clustering in case of Hot-Spot or uneven client request pattern. In the proposed scheme, requests are dynamically redistributed to the other servers if some servers supposed to handle the requests become overloaded. This is done by a self-learning based method based dynamic weight adjustment algorithm so that it can be applied to a situation with even various request pattern or a cluster of hosts with different performance. We performed experiments in a clustering environment with 16 PCs and a load balancer. Experimental results show the 54.62% performance improvement of the proposed schemes compared to the existing schemes.

키워드

참고문헌

  1. A. Savant, N. Memon, and T. Suel, 'On the scalability of an image transcoding proxy server,' International Conference on Image Processing, to appear, 2003 https://doi.org/10.1109/ICIP.2003.1246935
  2. Keqiu Li and Hong Shen, 'Coordinated enroute multimedia object caching in transcoding proxies for tree networks' ACM Transactions on Multimedia Computing, Communications, and Applications, Vol. 1, Issue 3, 2005 https://doi.org/10.1145/1083314.1083318
  3. Keqiu Li, K. Tajima, and Hong Shen, 'Cache Replacement for Transcoding Proxy Caching,' Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, pp. 500-507, 2005 https://doi.org/10.1109/WI.2005.45
  4. A. Feldmann, R. Caceres, F. Douglis, G. Glass, and M. Rabinovich, 'Performance of web proxy caching in heterogeneous bandwidth environments,' In Proceedings of the INFOCOM Conference, 1999 https://doi.org/10.1109/INFCOM.1999.749258
  5. C. Perkins, 'Mobile IP,' Communications Magazine, IEEE, Vol. 35, No.5, pp. 84-99, 1997 https://doi.org/10.1109/35.592101
  6. F. Sultan, K. Srinivasan, D. Iyer, and L. Iftode, 'Migratory TCP: connection migration for service continuity in the Internet,' Proceedings of 22nd International Conference on Distributed Computing System, IEEE, pp. 469-470, 2002 https://doi.org/10.1109/ICDCS.2002.1022294
  7. N. Eshak and M. Baba, 'Design a new transport protocol (wireless TCP) to support mobility for mobile ad hoc networks,' NCTT 2003 Proceedings of 4th National Conference on Telecommunication Technology, IEEE, pp. 144-147, 2003
  8. S. Ross, J. Hill, M. Chen, A. Joseph, D. Culler, and E. Brewer, 'A security architecture for the post-PC world,' U. C. Berkeley Technical Report, to appear
  9. B. Zenel and D. Duchamp, 'A general purpose proxy filtering mechanism applied to the mobile environment,' Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 248-259, 1997 https://doi.org/10.1145/262116.262153
  10. Z. Sahinoglu and P. Orlik, 'Power efficient transmission of layered video through wireless proxy servers,' IEEE Electronics Letters, Vol. 39, Issue 8, pp. 698-699, 2003 https://doi.org/10.1049/el:20030432
  11. P. Yong and J. Modestino, 'Interactive video coding and transmission over wired-to-wireless IP networks using an edge proxy,' IEEE Internation Conference on Acoustics, Speech, and Signal Processing, Vol. 4, pp. 281-284, 2003
  12. P. Mckinley, T. Chiping, and A. Mani, 'A study of adaptive forward error correction for wireless collaborative computing,' IEEE Transactions on Parallel and Distributed Systems, Vol. 13, Issue 9, pp. 936-947, 2002 https://doi.org/10.1109/TPDS.2002.1036067
  13. Z. Jiang, K. Leung, B. Kim, and P. Henry, 'Seamless mobility management based on proxy server,' Wireless Communications and Networking Conference, IEEE, Vol. 2, pp. 563-568, 2002 https://doi.org/10.1109/WCNC.2002.993329
  14. J. Rendon, F. Casadevall, and J. Carrasco, 'Wireless TCP proposals with proxy servers in the GPRS network,' The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 3, pp. 1156-1160, 2002
  15. B. Yao and W. Fuchs, 'Recovery proxy for wireless applications,' Proceedings of 12th International Symposium on Software Reliability Engineering, IEEE, pp. 112-119, 2001
  16. E. Carrera and R. Bianchini, 'PRESS: a clustered server based on user-level communication,' IEEE Transactions on Parallel and Distributed Systems, Vol. 16, Issue 5, pp. 385-395, 2005 https://doi.org/10.1109/TPDS.2005.60
  17. I. Elhanany and M. Kahane, 'Heterogeneous bursty traffic dispersion over multiple server clusters,' IEEE Communications Letters, Vol. 9, Issue 3, pp. 261-263, 2005 https://doi.org/10.1109/LCOMM.2005.03026
  18. Mindcraft, Inc., 'WebStone : The Benchmark for Web Server,' http://www.mindcraft.com/web- stone
  19. J. Nakano, P. Montesinos, K. Gharachorloo, and J. Torrellas, 'ReViveI/O: efficient handling of I/O in highly-available rollback-recovery servers,' The 12th Internation Symposium on High-Performance Computer Architecture, pp. 200-211, 2006 https://doi.org/10.1109/HPCA.2006.1598129
  20. P. Barford and M. Crovella, 'Generating Representative Web Workloads for Network and Server Performance Evaluation,' In Proc. ACM SlGMETRICS Conf., Madison, WI, Jul. 1998 https://doi.org/10.1145/277851.277897
  21. R. Zhang, T. Abdelzaher, and J. Stankovic, 'Efficient TCP connection failover in Web server clusters,' 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 1219-1228, March 2004
  22. H. Felix, K. Jeffay, and F. Smith, 'Tracking the Evolution of Web Traffic,' Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 16-25, 2003 https://doi.org/10.1109/MASCOT.2003.1240638
  23. D. Lu, Y. Qiao, P. Dinda and F. Bustamante, 'Modeling and Taming Parallel TCP on the Wide Area Network,' Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium, April 2005 https://doi.org/10.1109/IPDPS.2005.291
  24. B. A. Mah, 'An Empirical Model of HTTP Network Traffic,' Proceedings of INFOCOM, pp. 592-600, 1997
  25. J. Xu and W. Lee, 'Sustaining availability of Web services under distributed denial of service attacks,' IEEE Transactions on Computers, Vol. 52, No.2, pp. 195-208, Feb. 2003 https://doi.org/10.1109/TC.2003.1176986