文章基本信息

标题：Server Optimization Using Heuristic Algorithms for Dynamic-Split-and-Merge Scheme in Wireless Multicast
本地全文：下载
作者：Sukumar, R. ; Vasudevan, V.
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2009
卷号：5
期号：12
页码：956-961
DOI：10.3844/jcssp.2009.956.961
出版社：Science Publications
摘要：Problem statement: In order to minimize the overall network traffic in a multiserver system, the number of users served by each server (and hence the group size) should remain constant. As the underlying traffic fluctuates, a split and merge scheme is implemented in a physical server to achieve load balancing. Approach: Minimizing the number of servers during the merge operation is NP hard and to achieve these two algorithms namely FFD bin packing algorithm and LL algorithm were proposed to find the near optimal values of destination servers. Results: The performance of these algorithms were analyzed and compared based on several parameters. Conclusion: Results showed that LL algorithm outperforms FFD algorithm.
关键词：Heuristic algorithm; load balancing; dynamic split and merge; destination servers