분산 시스템에서 파일 이전과 부하 균등을 위한 수학적 모델
Mathematical Model for File Migration and Load Balancing in Distributed Systemsc
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (12)
- F. C. H. Lin, "The Gradient Model Load Balancing Method", IEEE Trans. on Software Eng, SE-33(1), pp.32~38 (2007)
- L. M. Ni, "A Distributed Drafting Algorithm for Load Balancing", IEEE Trans. on Software Eng, SE-31(10), pp.1153~1161 (2005)
- M. Schaar, "Heuristic Algorithms for Adaptive Load Sharing in Local Networks", Proc. of The First Int. Conf. on Systems Integration, pp.367~379 (2000), IEEE Computer Society Press
- A. Hac, "Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm", Proceedings The 17th International Conference on Distributed Computing Systems, pp.170~177 (1997)
- O. R. Liu Sheng, "Dynamic File Migration in Distributed Computer System", Comm. ACM, 50(2), pp.122~139 (2007)
- B. W. Wah, "File Placement on Distributed Computer Systems", IEEE Comput, 37(1), pp.23~30 (2004)
- K. S. Narendra, "Learning automata - A survey", IEEE Trans. Syst., Man, Cybern, SMC-4, pp.323~334 (2004)
- B. J. Oommen, "Deterministic Learning Automata Solutions to the Equipartitioning Problem", IEEE Trans. Comp, 37(1), pp.2~13 (2008)
- B. J. Oommen, "List organizing strategies using stochastic move-to-front and stochastic move-to-rear operations", Siam J. Comput, 26, pp.705~716 (1997)
- M. Schaar, "Load Balancing with Network Cooperation", Proc. of the 2001 IEEE Int. Conf. on Distributed Computing Systems, pp.328~335 (2001)
- B. Nelson, "How and Why SCSI is Better than IPI for NFS", Proc. USENIX Winter 1998 Technical Conference, pp.253~270 (1998)
- 이대식, "모바일 인스턴스 메신저를 이용한 양방향 검색 알고리즘의 설계 및 구현", (사)디지털산업정보학회 논문지, 11(2), pp.55~66 (2015), (사)디지털산업정보학회[DOI]