Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Mathematical Model for File Migration and Load Balancing in Distributed Systemsc

분산 시스템에서 파일 이전과 부하 균등을 위한 수학적 모델

  • 문원식 (평택대학교 융합소프트웨어학과)
  • Received : 2017.11.20
  • Accepted : 2017.12.18
  • Published : 2017.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

Advances in communication technologies and the decreasing cost of computers have made distributed computer systems an attractive alternative for satisfying the information needs of large organizations. This paper presents a distributed algorithm for performance improvement through load balancing and file migration in distributed systems. We employed a sender initiated strategy for task migration and used learning automata with several internal states for file migration. A task can be migrated according to the load information of a computer. A file is migrated to the destination processor when it is in the right boundary state. We also described an analytical model for load balancing with file migration to verify the proposed algorithm. Analytical and simulation results show that our algorithm is very well-suited for distributed system environments.

Keywords

References

  1. F. C. H. Lin and R. M. Keller, "The Gradient Model Load Balancing Method," IEEE Trans. on Software Eng. Vol. SE-33, No. 1, Jan. 2007, pp. 32-38.
  2. L. M. Ni, C. W. Xu, and T. B. Gendreau, "A Distributed Drafting Algorithm for Load Balancing," IEEE Trans. on Software Eng., Vol. SE-31, No. 10, Oct. 2005, pp. 1153-1161.
  3. M. Schaar, K. Efe, L. Delcambre and S. Koppolu, "Heuristic Algorithms for Adaptive Load Sharing in Local Networks," Proc. of The First Int. Conf. on Systems Integration, IEEE Computer Society Press, 2000, pp. 367-379.
  4. A. Hac, X. Jin, "Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm," Proceedings The 17th International Conference on Distributed Computing Systems, 1997, pp. 170-177.
  5. O. R. Liu Sheng and B. Gavish, "Dynamic File Migration in Distributed Computer System," Comm. ACM, Vol. 50, No. 2, Feb. 2007, pp. 122-139.
  6. B. W. Wah, "File Placement on Distributed Computer Systems," IEEE Comput, 37, 1, Jan. 2004, pp. 23-30. https://doi.org/10.1109/MC.2004.74
  7. K. S. Narendra and M. A. L. Thathachar, "Learning automata - A survey," IEEE Trans. Syst., Man, Cybern., Vol. SMC-4, 2004, pp. 323-334.
  8. B. J. Oommen, D. C. Y. Ma, "Deterministic Learning Automata Solutions to the Equipartitioning Problem," IEEE Trans. Comp. Vol. 37, No. 1, Jan. 2008, pp. 2-13.
  9. B. J. Oommen and E. R. Hansen, "List organizing strategies using stochastic move-to-front and stochastic move-to-rear operations," Siam J. Comput., Vol. 26, 1997, pp. 705-716.
  10. M. Schaar, K. Efe, L. Delcambre, and L. N. Bhuyan, "Load Balancing with Network Cooperation," Proc. of the 2001 IEEE Int. Conf. on Distributed Computing Systems, 2001, pp. 328-335.
  11. B. Nelson, Y. P. Cheng, "How and Why SCSI is Better than IPI for NFS," Proc. USENIX Winter 1998 Technical Conference, 1998, pp. 253-270.
  12. 이대식, "모바일 인스턴스 메신저를 이용한 양방향 검색 알고리즘의 설계 및 구현," 디지털산업정보학회지, 제11권, 2호, 2015, pp. 55-66.