The Efficient Algorithm for Optimal Capacity Expansion of Satellite Links in Mobile Networks (CROSBI ID 485235)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Krile, Srećko
engleski
The Efficient Algorithm for Optimal Capacity Expansion of Satellite Links in Mobile Networks
A deterministic expansion model for sizing of N satellite links in mobile networks during exploitation is being developed. The model is applied to short- or medium-term planning with finite number of discrete time periods. In the planning process it can help Land Earth Station Operator (LESO) to find the optimal capacity-expansion policy for new constructions and conversions of channel equipment that minimizes the total cost. The model for Capacity Expansion Problem with Shortages (CEPS) allows capacity conversions from one satellite link to another in both directions, but limitations can be imposed. Furthermore, upper bounds on shortages and idle capacities can be imposed. The traffic demand increments for additional capacity in any time period and for any link can be negative. All cost functions are assumed to be piecewise concave and non-decreasing away from zero. Using a network flow approach the paper develops an efficient dynamic-programming algorithm to minimize the total expansion cost. Heuristic algorithm is tested on many examples, and its efficiency is compared with algorithm based on exact approach.
mobile satellite networks optimal; capacity expansion; satellite link capacity planning
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
345-348-x.
2001.
objavljeno
Podaci o matičnoj publikaciji
Proceeding of International Conference on Trends in Communications - EUROCON '2001
L. Mornar
Bratislava:
Podaci o skupu
International Conference on Trends in Communications - EUROCON '2001
predavanje
04.06.2001-07.06.2001
Bratislava, Slovačka