Skip to main content
SpringerLink
Log in

A demand-assignment algorithm based on a Markov modulated chain prediction model for satellite bandwidth allocation

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This article deals with the problem of the design of a control-based demand-assignment algorithm for a satellite access network using a Markov modulated chain traffic prediction model. The objective is to guarantee a target Quality of Service (QoS) to Internet traffic, while efficiently exploiting the air interface. The proposed algorithm is in charge of dynamically partitioning the uplink bandwidth capacity in a satellite spotbeam among the in-progress connections. Such partition is performed aiming at matching the QoS requirements of each connection and maximizing the satellite bandwidth exploitation. A closed-loop Control Theory approach is adopted to efficiently tackle the problem of the delay between bandwidth requests and bandwidth assignments, while minimizing the signaling overhead caused by control messages. The algorithm efficiently copes with both the satellite propagation delay and the delays inherent in the periodic nature of the bandwidth request mechanism. The proposed demand-assignment algorithm and Markov chain traffic prediction model are shown to improve the overall satellite network performance through extensive simulation experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. For example, the generic expression A(h) will refer to the value of A in the hth time interval, i.e., in the interval [h, h + 1], while B[η, k] will refer to the evolution of B in the interval [η, k], where k may be greater than η + 1.

  2. Throughout this article symbols with a * apex represent prediction values.

  3. Throughout this article we will use the following notation: \({\mathbb{R}}^{0,+}\equiv{\mathbb{R}}^{+}\cup\{0\},\) and \({\mathbb{N}}^0\equiv{\mathbb{N}}\cup\{0\}.\)

  4. Fluid models replace discrete packets with continuous flows.

References

  1. Digital Video Broadcasting (DVB): Interaction Channel for Satellite Distribution Systems. ETSI EN 301 790 v1.2.2, Tech. Rep., Dec 2000.

  2. Delli Priscoli, F., & Pietrabissa, A. (2002). Resource management for ATM based geostationary satellite networks with on-board processing. Computer Networks (Elsevier), 39(1), 43–60.

    Article  Google Scholar 

  3. Pompili, D., Delli Priscoli, F., & Santoro, G. (2004). Enhanced IP-based satellite architecture compatible with many satellite platforms. In Proc. of Conference of Information Society Technologies (IST), The Hague, Nov.

  4. Almquist, P. (1992). Type of service in the internet protocol suite. IETF RFC 1349, Tech. Rep., July.

  5. Braden, R., Clark, D., & Shenker, S. (1994). Integrated services in the internet architecture: an overview. IETF RFC 1633, Tech. Rep., July.

  6. Rosenberg, C. (2000). Broadband satellite systems: a network perspective. In Proc. of IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, Nov.

  7. Mitchell, P. D. (2003). Effective medium access control for geostationary satellite systems. Ph.D. Thesis. UK: University of York.

  8. Jiang, Z., Li, Y., & Leung, V. C. M. (2002). A predictive demand assignment multiple access protocol for broadband satellite networks supporting internet applications. In Proc. of IEEE International Conference on Communications (ICC), vol. 5 (pp. 2973–2977). New York, May.

  9. Gerakoulis, D. (2000). Demand assignment control in a satellite switched CDMA network. International Journal of Network Management (Wiley InterScience), 10(4), 175–189.

    Article  Google Scholar 

  10. Delli Priscoli, F., Pompili, D., & Santoro, G. (2004). A QoS-aware bandwidth on demand assignment mechanism in a GEO satellite system. In Proc. of Conference of Information Society Technologies (IST), Lyon, France, June.

  11. Delli Priscoli, F., & Pietrabissa, A. (2002). Control-theoretic band-on-demand protocol for satellite networks. In Proc. of Conference on Control Applications (CCA), Glasgow, UK, Sep.

  12. Delli Priscoli, F. (1999). Design and implementation of a simple and efficient medium access control for high speed wireless local area networks. IEEE Journal on Selected Areas in Communications, 17(11), 2052–2064.

    Article  Google Scholar 

  13. Acar, G., & Rosenberg, C. (1999). Algorithms for bandwidth on demand. In Proc. of Ka Band Utilization Conference, Taormina, Italy, Oct.

  14. Acar, G., & Rosenberg, C. (2002). Weighted Fair Bandwidth-On-Demand (WFBoD) for geostationary satellite networks with on-board processing. Computer Networks (Elsevier), 39(1), 5–20.

    Article  Google Scholar 

  15. Becchetti, L., Delli Priscoli, F., Mahonen, P., Munoz, L., & Inzerilli, T. (2001). Enhancing IP service provision over heterogeneous wireless networks: A path towards 4G. IEEE Communications Magazine, 39(8), 74–81.

    Article  Google Scholar 

  16. Delli Priscoli, F., & Isidori, A. (2002). A control-engineering approach to traffic control in wireless networks. In Proc. of Conference on Decision and Control (DCD), Las Vegas, Dec.

  17. Cock, K. D., Gestel, T. V., & Moor, B. D. (1997). Stochastic system identification for ATM network traffic models: A time domain approach. Internal Report K. U. (Leven-Belgium), Tech. Rep, July.

  18. Cock, K. D., & Gestel, T. V. (1998). Identification of the circulant modulated poisson. In Proc. of the Mathematics Theory of Networks and Systems (NTNS) (pp. 742–779), Dec.

  19. Ryd, T. (1996). An EM algorithm for estimation in Markov-modulated Poisson processes. Computational Statistics and Data Analysis (Elsevier), 21(4), 431–447.

    Article  Google Scholar 

  20. Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 556–567.

    Article  Google Scholar 

  21. Alpcan, T., & Basar, T. (2000). A variable rate model with QoS guarantees for real-time internet traffic. In Proc. of SPIE Symposium on Information Technologies, vol. 2411, Boston, MA, Nov.

  22. Altman, E., & Basar, T. (1998). Multi-user rate-based flow control. IEEE/ACM Transactions on Communications, 47(7), 940–949.

    Article  Google Scholar 

  23. Yaiche, H., Mazumdar, R. R., & Rosenberg, C. (2000). A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Transactions on Networking, 8(5), 667–678.

    Article  Google Scholar 

  24. Basar, T., & Srikant, R. (2002). Revenue-maximizing pricing and capacity expansion in a many-users regime. In Proc. of IEEE Conference on Computer Communications (INFOCOM) (pp. 1556–1563). New York, June.

  25. Lawson, C., & Hanson, R. (1995). Solving least square problem. Classic Applied Mathematics Series, 15.

  26. Qi, H. D., Qi, L., & Sun, D. (2003). Solving Karush-Kuhn-Tucker systems via the trust region and the conjugate gradient methods. SIAM Journal on Optimization, 14(2), 439–463.

    Article  MATH  MathSciNet  Google Scholar 

  27. OPNET, http://www.opnet.com/.

  28. Calvert, K., Doar, M., & Zegura, E. (1997). Modeling internet topology. IEEE Communications Magazine, 35(6), 160–163.

    Article  Google Scholar 

  29. TIPHON: Definition of QoS Classes. ETSI TS 101 329-2, Tech. Rep., July 2000.

Download references

Author information

Authors and Affiliations

  1. System Engineering Department, University of Rome “La Sapienza”, Rome, Italy

    Francesco Delli Priscoli

  2. Electrical and Computer Engineering Department, Rutgers, The State University of New Jersey, Piscataway, NJ, 08854, USA

    Dario Pompili

Authors
  1. Francesco Delli Priscoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dario Pompili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dario Pompili.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Delli Priscoli, F., Pompili, D. A demand-assignment algorithm based on a Markov modulated chain prediction model for satellite bandwidth allocation. Wireless Netw 15, 999–1012 (2009). https://doi.org/10.1007/s11276-008-0098-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0098-1

Keywords

Search

Navigation