Resource Management in Satellite Communication Systems: Heuristic Schemes and Algorithms
Author(s) -
Shahaf Wayer,
Arie Reichman
Publication year - 2012
Publication title -
journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.318
H-Index - 25
eISSN - 2090-0155
pISSN - 2090-0147
DOI - 10.1155/2012/169026
Subject(s) - knapsack problem , computer science , heuristic , communications satellite , resource allocation , bandwidth (computing) , resource management (computing) , mathematical optimization , algorithm , satellite , distributed computing , computer network , engineering , mathematics , artificial intelligence , aerospace engineering
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom