Efficient load balancing is an important requirement for intelligent engineering of traffic over all-IP satellite networks. In a Satellite large-scale multimedia storage system (SLMSS) where client requests for different multimedia objects may have different demands, the placement and replication of the objects is an important factor, as it may result in an imbalance in server loading across the system. Since replication management and load balancing are all the more crucial issues in multimedia systems, in the literature, these problems are handled by centralized servers. Each object storage server (OSS) responds to the requests that come from the centralized servers independently and has no communication with other OSSs in the system. In this paper, we design a novel distributed load balancing strategy for SLMSS, in which OSSs can cooperate to achieve higher performance. Balance the requests among other servers to achieve a near-optimal average waiting time (AWT) of the requests in the system. Our proposed strategy is scalable, flexible, and efficient for real-life applications.

1. B. Veeravalli and G. Barlas, Distributed Multimedia Retrieval Strategies for Large Scale Networked Systems. Springer-Verlag, 2005.
2. C.Y. Choi and M. Hamdi, “A Scalable Video-on-Demand System Using Multi-Batch Buffering Techniques,” IEEE Trans. Broadcasting, vol. 49, no. 2, pp. 178-191, June 2003.
3. W.K. Park, C.S. Choi, D.Y. Kim, Y.K. Jeong, and K.R. Park, “IPTVAware Multi-Service Home Gateway Based on FTTH Access Network,” Proc. Ninth Int’l Symp. Consumer Electronics (ISCE ’05), pp. 285-290, June 2005.
4. U. Jennehag and T. Zhang, “Increasing Bandwidth Utilization in Next Generation IPTV Networks,” Proc. Int’l Conf. Image Processing (ICIP ’04), Oct. 2004.
5. Y.J. Oyang, C.H. Wen, C.Y. Cheng, M.H. Lee, and J.T. Li, “A Multimedia Storage System for On-Demand Playback,” IEEE Trans. Consumer Electronics, vol. 41, no. 1, pp. 53-64, Feb. 1995.
6. B. Ozden, R. Rastogi, and A. Silberschatz, “Buffer Replacement Algorithms for Multimedia Storage Systems,” Proc. Third IEEE Int’l Conf. Multimedia Computing and Systems (ICMCS ’96), pp. 172-189, June 1996.
7. Yun Sik Kim; Young-Ho Bae; Youngjae Kim; Chul Hye Park; "Traffic load balancing in low Earth orbit satellite networks" Computer Communications and Networks, 1998. Proceedings. 7th International Conference on Digital Object Identifier: 10.1109/ICCCN.1998.998776 Publication Year: 1998, Page(s): 191 – 195.

Request balancing Load balancing Object storage servers Replication Multimedia System