Journal of KIISE (정보과학회 논문지)

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

DOI QR Code

A Method for Hybrid Message Transmission based on User-Customized Analysis

사용자 맞춤형 분석 기반의 Hybrid 메시지 전송 기법

  • 김용현 (경희대학교 컴퓨터공학과) ;
  • 봉재식 (경희대학교 컴퓨터공학과) ;
  • 허의남 (경희대학교 컴퓨터공학과)
  • Received : 2015.01.12
  • Accepted : 2015.05.06
  • Published : 2015.07.15
⟨ Previous Next ⟩

Abstract

From 2009, the market of smart devices has been rapidly increasing. These devices provide various services to users. The cloud messaging service, especially, is applied to many various services, and sends messages asynchronously. In the cloud messaging service, there are two methods for message transmission, message transmission based on an IP address and a publish/subscribe technique. Each technique uses basic messages in order to send messages to mobile devices. In this paper, the hybrid message transmission, based on user-customized analysis to reduce basic messages, is proposed. The hybrid message transmission uses Exponential Moving Average (EMA) and K-means algorithms for user-customized analysis, and determines the message transmission techniques in each timeslot.

2009년을 기점으로, 스마트 기기 시장은 폭발적으로 성장하기 시작했다. 이렇게 보급된 스마트 기기는 사용자에게 다양한 서비스를 제공한다. 그 중, 클라우드 메시징 서비스는 다양한 서비스에 적용되어 사용되고 있다. 클라우드 메시징 서비스는 비동기적으로 메시지를 전달하는 서비스를 의미한다. 클라우드 메시징 서비스를 통해 메시지를 모바일 단말에 전송하는 방식으로는 IP 기반 메시지 전송 기법과 Publish/Subscribe 기법이 있다. 각각의 기법은 메시지 전송을 위해 기본적으로 전송되어야 하는 메시지가 존재한다. 본 논문에서는 기본적으로 전송되어야 하는 메시지 량을 줄이기 위해, 사용자 맞춤형 기반 Hybrid 메시지 전송 기법을 제안한다. Hybrid 메시지 전송 기법에서는 Exponential Moving Average (EMA)와 K-means 알고리즘을 이용해 사용자 맞춤형 분석을 수행하고, 이를 이용해 각 시간대 별로 메시지 전송 기법을 결정하게 된다.

Keywords

Acknowledgement

Supported by : 정보통신기술진흥센터, 한국연구재단

References

  1. Felix Richter, "Smartphone Sales Break the Billion Barrier," Statista, [Online]. Available: http://www.statista.com/chart/777/global-connected-device-shipments/, Sep. 2013.
  2. Matt Hankes, "Why cloud should be part of your business mobilisation," Cloudtech, [Online]. Available: http://www.cloudcomputing-news.net/news/2012/jul/25/why-cloud-should-be-part-your-business-mobilisation/, Jul. 2012.
  3. SlickText web site, [Online]. Available: http://www.slicktext.com/.
  4. Jack Linchuan Qiu, "The Wireless Leash: Mobile Messaging Service as a Means of Control," International Journal of Communication, Vol. 1, No. 1, pp. 74-91, 2007.
  5. Sara Radicati, "Instant Messaging Market, 2013-2017," The Radicati group, Inc., Sep. 2013.
  6. Singh, Kundan, and Henning Schulzrinne, "Peer-topeer internet telephony using SIP," Proc. of the international workshop on Network and operating systems support for digital audio and video, pp. 63-68, 2005.
  7. Telecom Review, "IP Based Messaging: Creating New Revenue Opportunities," Dec. 2011.
  8. Kim, Heechang, et al., "Mobility-aware MPLS in IP-based wireless access networks," Global Telecommunications Conference 2001, Vol. 6, pp. 3444-3448, 2001.
  9. Podnar, Ivana, and Ignac Lovrek, "Supporting mobility with persistent notifications in publish/subscribe systems," Proc. of the 26th International Conference on Software Engineering, 3rd Int. Workshop on Distributed Event-Based Systems, pp. 80-85, May 2004.
  10. Burgstahler, Lars, and Martin Neubauer, "New modifications of the exponential moving average algorithm for bandwidth estimation," Proc. of the 15th ITC Specialist Seminar, Jul. 2002.
  11. Denis S. Grebenkov, and Jeremy Serror, "Following a trend with an exponential moving average: Analytical results for a Gaussian model," Physica A: Statistical Mechanics and its Applications, Vol. 394, pp. 288-303, Jan. 2014. https://doi.org/10.1016/j.physa.2013.10.007
  12. Andrei Broder, Lluis Garcia-Pueyo, Vanja Josifovski, Sergei Vassilvitskii, and Srihari Venkatesan, "Scalable K-Means by ranked retrieval," Proc. of the 7th ACM international conference on Web search and data mining, pp. 233-242, Feb. 2014.
  13. Faber, Vance, "Clustering and the continuous k-means algorithm," Los Alamos Science, Vol. 22, pp. 138-144, 1994.