Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

Combing data representation by Sparse Autoencoder and the well-known load balancing algorithm, ProGReGA-KF

Sparse Autoencoder의 데이터 특징 추출과 ProGReGA-KF를 결합한 새로운 부하 분산 알고리즘

  • Received : 2017.09.11
  • Accepted : 2017.10.20
  • Published : 2017.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, expansions and advances of the Internet of Things (IoTs) in a distributed MMOGs (massively multiplayer online games) architecture have resulted in massive growth of data in terms of server workloads. We propose a combing Sparse Autoencoder and one of platforms in MMOGs, ProGReGA. In the process of Sparse Autoencoder, data representation with respect to enhancing the feature is excluded from this set of data. In the process of load balance, the graceful degradation of ProGReGA can exploit the most relevant and less redundant feature of the data representation. We find out that the proposed algorithm have become more stable.

많은 사용자가 함께 즐기는 온라인 게임(MMOGs)에서 IoT의 확장은 서버에 엄청난 부하를 지속적으로 증가시켜, 모든 데이터들이 Big-Data화 되어가는 환경에 있다. 이에 본 논문에서는 딥러닝 기법 중에서 가장 많이 사용되는 Sparse Autoencoder와 이미 잘 알려진 부하분산 알고리즘(ProGReGA-KF)을 결합한다. 기존 알고리즘 ProGReGA-KF과 본 논문에서 제안한 알고리즘을 이동 안정성으로 비교하였고, 제안한 알고리즘이 빅-데이터 환경에서 좀 더 안정적이고 확장성이 있음 시뮬레이션을 통해 보였다.

Keywords

References

  1. D, Giusto, A. Iera, G Morabito, L. Atzori (eds) (2010) The Internet of Things. Springer, New York. ISBN 978-1-4419-1673-0
  2. IBM, Bringing Big Data to the Enterprise. http://www-01.ibm.com/software/data/bigdata/
  3. Hinton, Geoffrey E., Simon Osindero, and Yee-Whye Teh. "A fast learning algorithm for deep belief nets." Neural computation, Vol.18, No.7, pp.1527-1554, 2006. https://doi.org/10.1162/neco.2006.18.7.1527
  4. Fischer, Asja, and Christian Igel. "An introduction to restricted Boltzmann machines." Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. Springer Berlin Heidelberg, pp.14-36, 2012.
  5. H.-Y. Kim, "A load balancing scheme with Loadbot in IoT networks"Journal of Supercomputing, Vol.73, pp.1-12, 2017. 7. DOI 10.1007/s11227-017-2087-6,
  6. Andrew Ng, "Sparse Autoencoder", https://web.stanford.edu/class/cs294a/sparseAu toencoder_2011new.pdf
  7. C. Eduardo, B. Bezerra, C. Fernando, and R. Geyer, "A load balancing scheme for massively multiplayer online games", Multimed. Tools Appl. (2009) Vol. 45, pp.263-289, DOI 10.1007/s11042-009-0302-z
  8. Q. Yang, Y. Zhou, Y. Yu, J. Yuan, X. Xing, S. Du, "Multi-step-ahead host load prediction using autoencoder and echo state networks in cloud", J Supercomput (2015) Vol.71, pp.3037-3053, DOI 10.1007/s11227-015-1426-8
  9. Unity3D, https://unity3d.com/kr/
  10. C. Song, F. Liu, Y. Huang, L. Wang, and T. Tan, "Auto-encoder Based Data Clustering", CIARP 2013, LNCS 8258, pp.117-124, 2013.
  11. Ian Goodfellow, "Generative Adversarial Networks, NIPS 2016 Tutorial, 2016
  12. V. Mnih, K. Kavukcuoglu, D. Silver, A. Graves, I. Antonoglou, D. Wierstra, and M. Riedmiller, "Playing Atari with Deep Reinforcement Learning", NIPS 2016
  13. Jung-min Park, Hye-Young Kim, "A Study of Smart IT convergence Framework applying a Lego-typed Sensor Module", Journal of Korea Game Society, vol.16, No.3, pp. 87-96 https://doi.org/10.7583/JKGS.2016.16.3.87