Linear quadratic control of service rate allocation in a satellite network

The real-time control of multiple queues handling traffic of different nature is obtaining increasing relevance in both the uplink and downlink of wireless telecommunication networks, characterised by the presence of a central access point. Such is the case of satellite networks, with either on-board processing or double-hop configuration, besides a number of terrestrial local and metropolitan wireless networks. Given a certain amount of available bandwidth, the problem is that of deciding, within a certain time frame, the allocation of bandwidth partitions for each traffic queue, whose packets are awaiting transmission; eventually, this determines the transmission rates to be passed to the scheduler and to the physical layer adaptive coding and modulation devices. In a satellite network, where this task is accomplished by a master station, residing at the access point, it is possible to take such decisions by means of a centralised controller, based on real-time instantaneous (in the downstream direction) or delayed (in the upstream) information on the queues' state. The study derives a control law to be used in this task, by adopting an approach based on optimal linear quadratic regulation. Both cases of un-delayed and delayed information are considered. The control laws are tested in a geo-stationary satellite scenario of digital video broadcasting ' return channel via satellite (DVB-RCS), and the queues are considered at the medium access control level. Simulation results under real-traffic traces are also presented to highlight the effectiveness of the control and to compare alternative solutions.

[1]  Eitan Altman,et al.  Robust rate control for ABR sources , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[2]  Saverio Mascolo,et al.  Smith's principle for congestion control in high-speed data networks , 2000, IEEE Trans. Autom. Control..

[3]  Mario Gerla,et al.  A control theoretical approach to congestion control in packet networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Gennaro Boggia,et al.  Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC , 2007, IEEE/ACM Transactions on Networking.

[5]  Nedo Celandroni,et al.  Networking with multi‐service GEO satellites: cross‐layer approaches for bandwidth allocation , 2006, Int. J. Satell. Commun. Netw..

[6]  M. Hazewinkel.  Encyclopaedia of mathematics , 1987 .

[7]  D. Chmielewski,et al.  On constrained infinite-time linear quadratic optimal control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[8]  M. Aicardi,et al.  On the existence of stationary optimal receding-horizon strategies for dynamic teams with common past information structures , 1992 .

[9]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[10]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[11]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[12]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[13]  Mahbub Hassan,et al.  Optimal control of queues in computer networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Andrew E. B. Lim,et al.  Separation theorem for linearly constrained LQG optimal control , 1996 .

[15]  R. Fantacci,et al.  QoS provisioning in GEO satellite with onboard processing using predictor algorithms , 2005, IEEE Wireless Communications.

[16]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[17]  Branimir R. Vojcic,et al.  Fixed versus adaptive admission control in direct broadcast Satellite networks with return channel systems , 2004, IEEE Journal on Selected Areas in Communications.

[18]  Eitan Altman,et al.  Congestion control as a stochastic control problem with action delays , 1999, Autom..

[19]  T. Basar,et al.  Optimal solution to a team problem with information delays: an application in flow control for communication networks , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[20]  Joan García-Haro,et al.  Control-based scheduling with QoS support for vehicle to infrastructure communications , 2009, IEEE Wireless Communications.

[21]  Mario Marchese,et al.  Discrete stochastic programming by infinitesimal perturbation analysis: the case of resource allocation in satellite networks with fading , 2006, IEEE Transactions on Wireless Communications.

[22]  James Roberts,et al.  Traffic Control in the B-ISDN , 1993, Comput. Networks ISDN Syst..

[23]  Huibert Kwakernaak,et al.  Linear Optimal Control Systems , 1972 .

[24]  Tho Le-Ngoc,et al.  Dynamic capacity allocation for quality-of-service support in IP-based satellite networks , 2005 .

[25]  Aleksandar Kolarov,et al.  A control-theoretic approach to the design of an explicit rate controller for ABR service , 1999, TNET.

[26]  Mario Marchese,et al.  On-line Bandwidth Control for Quality of Service Mapping over Satellite Independent Service Access Points , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[27]  Wim Michiels.  Stability and stabilization of time-delay systems , 2002 .

[28]  Gennaro Boggia,et al.  Performance Evaluation of a Feedback Based Dynamic Scheduler for 802.11e MAC , 2005, QoS-IP.