DOI QR코드

DOI QR Code

Quantization Data Transmission for Optimal Path Search of Multi Nodes in cloud Environment

클라우드 환경에서 멀티 노드들의 최적 경로 탐색을 위한 양자화 데이터 전송

  • 오현창 (인하대학교 컴퓨터정보공학과) ;
  • 김재권 (인하대학교 컴퓨터정보공학과) ;
  • 김태영 (인하대학교 컴퓨터정보공학과) ;
  • 이종식 (인하대학교 컴퓨터정보공학과)
  • Received : 2013.02.01
  • Accepted : 2013.06.09
  • Published : 2013.06.30

Abstract

Cloud environment is one in the field of distributed computing and it consists of physical nodes and virtual nodes. In distributed cloud environment, an optimal path search is that each node to perform a search for an optimal path. Synchronization of each node is required for the optimal path search via fast data transmission because of real-time environment. Therefore, a quantization technique is required in order to guarantee QoS(Quality of Service) and search an optimal path. The quantization technique speeds search data transmission of each node. So a main server can transfer data of real-time environment to each node quickly and the nodes can perform to search optimal paths smoothly. In this paper, we propose the quantization technique to solve the search problem. The quantization technique can reduce the total data transmission. In order to experiment the optimal path search system which applied the quantized data transmission, we construct a simulation of cloud environment. Quantization applied cloud environment reduces the amount of data that transferred, and then QoS of an application for the optimal path search problem is guaranteed.

클라우드 환경은 분산컴퓨팅 분야의 한가지로서, 물리 노드와 가상 노드로 구성이 되어 있다. 분산화 된 클라우드 환경에서의 최적 경로 탐색은 각 노드들이 최적 경로 탐색을 수행하는 것이다. 실시간으로 급변하는 탐색 환경은 빠른 데이터 전송을 통한 각 노드들의 동기화를 요구한다. 따라서 QoS의 보장과 최적 경로 탐색을 위해서 양자화 기법이 필요하다. 양자화 기법을 통해 중앙 서버는 각 노드로 실시간 탐색 환경 데이터를 빠르게 전송가능하며 각 노드들은 원활하게 최적 경로 탐색을 수행할 수 있다. 본 논문에서는 중앙 서버에서 각 노드들의 최적 경로 탐색 문제를 해결하기 위해 데이터의 전송량을 줄일 수 있는 양자화를 적용한다. 최적 경로 생성 시스템에 양자화 데이터 전송을 적용하는 실험을 하기 위해 클라우드 환경의 시뮬레이션을 구성하였다. 양자화 기법의 적용을 통해 클라우드 환경에서 전송 되는 총 데이터를 줄이면서 성능을 높일 수 있으며, 최적 경로 탐색을 위한 어플리케이션의 QoS를 보장할 수 있다.

Keywords

References

  1. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., "A View of Cloud Computing", Communication ACM, Vol. 53, No. 4, pp. 50-58, 2010.
  2. Ban, S.W., Kim, B.J., Suk, J.Y., Kwon, S.G., Kwon, K.G., Kim, Y.C., Lee, K.I., "Efficient Multispectral Image Compression Using Variable Block Size Vector Quantization", Journal of the Institute of Electronics Engineers of Korea, Vol 38-SP, No. 6, pp. 105-113, 2001.
  3. Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I., "Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility", Future Generation Computer Systems, Vol. 25, Issue 6, pp. 599-616, 2009. https://doi.org/10.1016/j.future.2008.12.001
  4. Eickeler, S., Muller, S., Rigoll, G., "Recognition of JPEG Compressed Face Images Based on Statistical Methods", Image and Vision Computing, Vol. 18, Issue 4, pp. 279-287, 2000. https://doi.org/10.1016/S0262-8856(99)00055-4
  5. Jung, J.L., Woo, Y.J., Jung, C.S., "Distributed Simulation Environment Using WWW", Korea Society for Simulation, Proceedings of the 1998 Spring Conference, pp. 96-100, 1998.
  6. Kim, I.K., Jang, S.H., Lee, J.S., "Adaptive and Mobilitypredictive Quantization-based Communication Data Management for High Performance Distributed Computing", Simulation, Vol. 83, No. 7, pp. 529-547, 2007. https://doi.org/10.1177/0037549707085438
  7. Kim, J.K., Lee, J.S., "Virtual Machine Provisioning Scheduling with Conditional Probability Inference for Transport Information Service in Cloud Environment", Journal of the Korea Society for Simulation, Vol. 20, No. 4, pp. 139-147, 2011. https://doi.org/10.9709/JKSS.2011.20.4.139
  8. Kim, T.Y., Noh, C.H., Lee, J.S., "Fuzzy Logic-based Bit Compression Method for Distributed Face Recognition", Journal of the Korea Society for Simulation, Vol. 18, No. 2, pp. 9-17, 2009.
  9. Lee, S.Y., Jang, S.H., Lee J.S., "Modeling and Simulation of Optimal Path Considering Battlefield-situation in the War-game Simulation", Journal of the Korea Society for Simulation, Vol. 19, No. 3, pp. 27-35, 2010.
  10. Min, Y.S., Kim, H.Y., Kim, Y.K., "Distributed File System for Cloud Computing", Communication of the Korea Information Science Society, Vol 27, No. 5, pp. 86-94, 2009.
  11. Oh, H., Lee, J.S., "Optimal Path Generation System Using Distributed Simulation for War-game Moving Objects", Korea Society for Simulation, Proceedings of the 2011 Spring Conference, pp. 52-57, 2011.
  12. Park, S.H., Kim, J.H., "Real-Time NCW Systems using Distributed Processing", Korean Institute of Information Scientists and Engineers, Proceeding of the Korea Computer Congress 2009, Vol. 36, No. 1(B), pp. 245-250, 2009.
  13. Zeigler, B.P., Cho, H.J., Kim, J.G., Sarjoughian, H.S., Lee, J.S., "Quantization-based Filtering in Distributed Discrete Event Simulation", Journal of Parallel and Distributed Computing, Vol. 62, No. 11, pp. 1629-1647, 2002. https://doi.org/10.1016/S0743-7315(02)00002-3
  14. Zeigler, B.P., Praehofer, H., Kim, T.G., Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems, 2nd Edition, Academic Press, pp. 76-96, 2000.