Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Variable Clustering Management for Multiple Streaming of Distributed Mobile Service

분산 모바일 서비스의 다중 스트리밍을 위한 가변 클러스터링 관리

  • 정택원 (전북대학교 응용시스템공학부 전자통신공학) ;
  • 이종득 (전북대학교 응용시스템공학부 전자통신공학)
  • Received : 2009.01.20
  • Accepted : 2009.07.09
  • Published : 2009.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

In the mobile service environment, patterns generated by temporal synchronization are streamed with different instance values. This paper proposed a variable clustering management method, which manages multiple data streaming dynamically, to support flexible clustering. The method manages synchronization effectively and differently with conventional streaming methods in data streaming environment and manages clustering streaming after the structural presentation level and the fitness presentation level. In the structural presentation level, the stream structure is presented using level matching and accumulation matching, and clustering management is carried out by the management of dynamic segment and static segment. The performance of the proposed method is tested by using k-means method, C/S server method, CDN method, and simulation. The test results showed that the proposed method has better performance than the other methods.

모바일 서비스 환경에서 시간 동기화에 의해 생성된 패턴들은 데이터 스트리밍으로 인하여 인스턴스 값들이 다르게 스트리밍 된다. 본 논문에서는 유연한 클러스터링을 지원하기 위해 가변클러스터링 관리 기법을 제안하며, 이 구조는 다중 데이터 스트리밍을 동적으로 관리하도록 지원한다. 제안되는 기법은 일반적인 스트리밍기법과 달리 데이터 스트림 환경에서 동기화를 효율적으로 지원하는 기능을 수행하며, 구조적 표현단계와 적합성 표현단계를 거쳐 클러스터링 스트리밍이 관리된다. 구조적 표현 단계는 레벨정합과 누적정합을 수행하여 스트림 구조가 표현되며, 동적 세그먼트와 정적세그먼트 관리를 통해서 클러스터링 관리가 가변적으로 수행되도록 하였다. 제안된 기법의 성능 평가를 위해서 k-means 기법, C/S 서버기법 그리고 CDN 기법과 시뮬레이션평가를 수행하였으며 그 결과 제안된 기법의 성능이 효율적임을 알 수 있었다.

Keywords

References

  1. Bi-Ru Dai, Jen-Wei Huang, Mi-Yen, and Ming-Syan Chen, 'Adaptive Clustering for Multiple Evolving Streams,' IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 18, NO. 9, PP. 1166-1180, 2006 https://doi.org/10.1109/TKDE.2006.137
  2. A. Bulut and A. K. Singh, 'Swat: Hierarchical Stream Summerization in Large Network,' Proc. Int'l Conf. pp. 303-314. 2003
  3. Mi-Yen Yen, Bi-Ru Dai, and Ming-Syan Chen,'Clustering over Multiple Evolving Streams by Events and Correlations,' IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 10, PP. 1349-1361, 2007 https://doi.org/10.1109/TKDE.2007.1071
  4. T. Johnson, S. Muthukrishnan, and I. Rozenbaum,' Sampling Algorithm in a Stream Operator,' Proc. ACM SIGMOD conf., pp. 1-12, 2005
  5. S. Guha, N. Mishra, R. Motwani and L. O'Callaghan, 'Clustering Data Streams,' Proc Symp. Foundation of Computer Science, pp. 359-366, 2000
  6. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani, ' Streaming-Data Algorithms for High-Quality Clustering,' Proc. Int'l Conf. Data Eng, 2002
  7. C. C Aggarwal, J. Han, J. Wang, and P.S. Yu,' On Demand Classification of Data Streams,' Proc. ACM SIGKDD, pp. 503-508, 2004
  8. Charu C. Aggarwal, Jiawei Han, Jianyong Wang, and Phillips S. Yu,'A Framework for Demand Classification of Evolving Data Streams,' IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 18, NO. 5, PP. 577-589, 2006 https://doi.org/10.1109/TKDE.2006.69
  9. Songqing Chen, Bo Shen, Susie Wee, and Xiaodong Zhang, ' Segment-Based Streaming Media Proxy: Modeling and Optimization,' IEEE TRANSACTION on MULTIMEDIA, VOL. 8, NO. 2, pp. 243-256, 2006 https://doi.org/10.1109/TMM.2005.864281
  10. J. Jung, B. Krishnamurthy, and M. Rabinovich, 'Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDN's and Web sites,' in Proc, Int'l www Conf. 2002
  11. Ewa Kusmierrek, Yingfei Dong, and David H. C. Du,'Lookback: Exploiting Collaborative Caches for Large Scale Streaming,' IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 2, pp. 233-242, 2006 https://doi.org/10.1109/TMM.2005.864277
  12. C. Aggarwal, J. Wolf, and P. Yu,'On optimal batching policies for Video on Demand Storage Servers,' in Proc. Int'l Conf. Multimedia Systems'96, 1996
  13. Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng, and Yu-Qin Zhang,'Peer-to-Peer Based Multimedia Distribution Services,' IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 6, NO. 2, pp. 343-354, 2004 https://doi.org/10.1109/TMM.2003.822819