resource management in satellite communication systems heuristic schemes and algorithms在卫星通信系统中资源管理启发式方案和算法.pdfVIP

Hindawi Publishing Corporation Journal of Electrical and Computer Engineering Volume 2012, Article ID 169026, 10 pages doi:10.1155/2012/169026 Research Article Resource Management in Satellite Communication Systems: Heuristic Schemes and Algorithms Shahaf I. Wayer and Arie Reichman School of Engineering, Ruppin Academic Center, Emek Hefer, Israel Correspondence should be addressed to Arie Reichman, arier@ruppin.ac.il Received 26 February 2012; Revised 30 April 2012; Accepted 1 May 2012 Academic Editor: Yi Su Copyright © 2012 S. I. Wayer and A. Reichman. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The high cost of frequency bandwidth in satellite communication emphasizes the need for good algorithms to cope with the resource allocation problem. In systems using DVB-S2 links, the optimization of resource allocation may be related to the classical multi-knapsack problem. Resource management should be carried out according to the requests of subscribers, their priority levels, and assured bandwidths. A satisfaction measure is defined to estimate the allocation processes. Heuristic algorithms together with some innovative scaling schemes are presented and compared using Monte Carlo simulation based on a traffic model introduced here. 1. Introduction is conducted by a dedicated communication and control system that operates in addition to point-to-point links. 1.1. DVB-S2 in Satellite Communication. The most popular Regardless of the way the control is performed,