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

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

A Performance Improvement Scheme for a Wireless Internet Proxy Server Cluster

무선 인터넷 프록시 서버 클러스터 성능 개선

  • 곽후근 (숭실대학교 정보통신전자공학부) ;
  • 정규식 (숭실대학교 정보통신전자공학부)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless internet, which becomes a hot social issue, has limitations due to the following characteristics, as different from wired internet. It has low bandwidth, frequent disconnection, low computing power, and small screen in user terminal. Also, it has technical issues to Improve in terms of user mobility, network protocol, security, and etc. Wireless internet server should be scalable to handle a large scale traffic due to rapidly growing users. In this paper, wireless internet proxy server clusters are used for the wireless Internet because their caching, distillation, and clustering functions are helpful to overcome the above limitations and needs. TranSend was proposed as a clustering based wireless internet proxy server but it has disadvantages; 1) its scalability is difficult to achieve because there is no systematic way to do it and 2) its structure is complex because of the inefficient communication structure among modules. In our former research, we proposed the All-in-one structure which can be scalable in a systematic way but it also has disadvantages; 1) data sharing among cache servers is not allowed and 2) its communication structure among modules is complex. In this paper, we proposed its improved scheme which has an efficient communication structure among modules and allows data to be shared among cache servers. We performed experiments using 16 PCs and experimental results show 54.86$\%$ and 4.70$\%$ performance improvement of the proposed system compared to TranSend and All-in-one system respectively Due to data sharing amount cache servers, the proposed scheme has an advantage of keeping a fixed size of the total cache memory regardless of cache server numbers. On the contrary, in All-in-one, the total cache memory size increases proportional to the number of cache servers since each cache server should keep all cache data, respectively.

사회적으로 큰 관심의 대상이 되고 있는 무선 인터넷은 유선 인터넷과 달리 기술 환경과 그 특성상 여러 가지 제약점들을 가지고 있다. 대역폭이 낮고, 접속이 빈번하게 끊기며, 단말기내의 컴퓨팅 파워가 낮고 화면이 작다. 또한 사용자의 이동성 문제와 네트워크 프로토콜, 보안등에서 아직 기술적으로 부족한 부분을 보이고 있다 그리고 급속도로 증가하는 수요에 따라 무선 인터넷 서버는 대용량 트래픽을 처리할 수 있는 확장성이 요구되어지고 있다. 이에 본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 앞에서 언급된 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터 (Clustering)를 통하여 해결하려고 한다. TranSend는 클러스터링 기반의 무선 인터넷 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 불필요한 모듈간의 통신구조로 인해 복잡하다는 단점을 가진다. 기존 연구에서 시스템적인 방법으로 확장성을 보장하는 All-in-one 이라는 구조를 제안하였으나 이 역시 모듈간의 통신 구조가 복잡하고 캐시간 협동성이 없는 단점을 가진다. 이에 본 논문에서는 모듈간의 단순한 통신 구조와 캐시간 헙동성을 가지는 클러스터링 기반의 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템과 All-in-one 시스템에 비해 각각 54.86$\%$, 4.70$\%$의 성능 향상을 보였다. 캐시서버간 데이타를 공유할 수 있기 때문에 제안된 구조에서는 캐시서버 수에 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 장점을 가진다. 반면에 All-in-one에서는 각 캐시서버가 모든 캐시 데이타를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다.

Keywords

References

  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. 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
  3. C. Perkins, 'Mobile IP,' Communications Magazine, IEEE, Vol. 35, No. 5, pp. 84-99, 1997 https://doi.org/10.1109/35.592101
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. B. Yao and W. Fuchs, 'Recovery proxy for wireless applications,' Proceedings of 12th International Symposium on Software Reliability Engineering, IEEE, pp. 112-119, 2001
  14. 곽후근, 우재용, 정윤재, 김동숭, 정규식, '클러스터링 기반의 무선 인터넷 프록시 서버', 한국정보과학회논문지 : 정보통신, Vol. 31, No. 1, pp. 101-111, 2004. 2
  15. A. Fox, 'A Framework For Separating Server Scalability and Availability From Internet Application Functionality,' Ph. D. dissertation, U. C. Berkeley, 1998
  16. M. Liljeberg, H. Helin, M. Kojo and K. Raatikainen, 'Enhanced Services for World Wide Web in Mobile WAN Environment,' Department of Computer Science, University of Helsinki, Report C-1996-28, 1996
  17. B. Housel, G. Samaras and D. Lindquist, 'WebExpress: A client/intercept based system for optimizing web browsing in a wireless environment,' Mobile Networks and Applications, ACM, pp. 419-431, 1998 https://doi.org/10.1023/A:1019109823270
  18. J. Lee, M. Kim, H. Youn, Y. Hahm and D. Lee, 'Class-based proxy server for mobile computers,' Proceedings of International Workshops on Parallell Processing, IEEE, pp. 559-566, 2000 https://doi.org/10.1109/ICPPW.2000.869162
  19. K. Ham, S. Jung, S. Yang, H. Lee and K. Chung, 'An Enhanced Proxy Architecture for Efficient Web Browsing over Cellular Networks,' Proceedings of the 14th International Conference on Information Networking, pp. 5A 4.1-4.5, 2000
  20. K. Kim, H. Lee and K. Chung, 'A Distributed Proxy Server System for Mobile Web Service,' Proceedings of the 15th International Conference on Information Networking, IEEE, pp. 8A 749-754, 2001 https://doi.org/10.1109/ICOIN.2001.905561
  21. A. Maheshwari, A. Sharma, K. Ramamritham and P. Shenoy, 'TranSquid: transcoding and caching proxy for heterrogeneous e-commerce environments,' Proceedings of 12th International Workshop on RIDE-2EC, IEEE, pp. 50-59, 2002 https://doi.org/10.1109/RIDE.2002.995098
  22. B. Knutsson, H. Lu, J. Mogul, 'Architecture and pragmatics of server-directed transcoding,' Proceedings of 7th International Workshop on Web Content Caching and Distribution, 2002
  23. C. Bowman, P. Danzig, M. Scwartz and et al, 'Harvest: A Scalable, Customizable Discovery and Access System,' Technical Report, CU-CS-732-94, University of Colorado, 1994
  24. D. Rivest, 'The MD5 Message Digest Algorithm,' RFC 1321, 1992
  25. LVS(Linux Vitual Server), http://www.linuxvirtualserver.org
  26. AB(Apache Bench), http://httpd.apache.org/docs-2.0/programs/ab.html
  27. Virtual Server via NAT, http://www.linuxvirtualserver.org/VS-NAT.html
  28. Squid Web Proxy Cache, http://www.squidcache.org
  29. T. Lane, P. Gladstone and et. al., 'The independent jpeg group's jpeg software release 6b.,' ftp://ftp.uu.net/graphics/jpeg/jpegsrc.v6b.tar.gz
  30. T. Kelly and J. Mogul, 'Aliasing on the World Wide Web: Prevalence and Performance Implications,' Proceedings of the 11th International World Wide Web Conference, pp. 281-292, 2002 https://doi.org/10.1145/511446.511484
  31. S. Chandra, A. Gehani, C. Ellis and A. Vahdat, 'Transcoding Characteristics of Web Images,' Proceedings of the SPIE Multimedia Computing and Networking Conference, 2001