IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i14p1632-d592031.html
   My bibliography  Save this article

Partial Diffusion Markov Model of Heterogeneous TCP Link: Optimization with Incomplete Information

Author

Listed:
  • Andrey Borisov

    (Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44/2 Vavilova Str., 119333 Moscow, Russia
    Moscow Aviation Institute, 4, Volokolamskoe Shosse, 125993 Moscow, Russia
    Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, GSP-1, 1-52 Leninskiye Gory, 119991 Moscow, Russia
    Moscow Center for Fundamental and Applied Mathematics, Lomonosov Moscow State University, GSP-1, Leninskie Gory, 119991 Moscow, Russia)

  • Alexey Bosov

    (Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44/2 Vavilova Str., 119333 Moscow, Russia
    Moscow Aviation Institute, 4, Volokolamskoe Shosse, 125993 Moscow, Russia)

  • Gregory Miller

    (Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44/2 Vavilova Str., 119333 Moscow, Russia)

  • Igor Sokolov

    (Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, GSP-1, 1-52 Leninskiye Gory, 119991 Moscow, Russia)

Abstract

The paper presents a new mathematical model of TCP (Transmission Control Protocol) link functioning in a heterogeneous (wired/wireless) channel. It represents a controllable, partially observable stochastic dynamic system. The system state describes the status of the modeled TCP link and expresses it via an unobservable controllable MJP (Markov jump process) with finite-state space. Observations are formed by low-frequency counting processes of packet losses and timeouts and a high-frequency compound Poisson process of packet acknowledgments. The information transmission through the TCP-equipped channel is considered a stochastic control problem with incomplete information. The main idea to solve it is to impose the separation principle on the problem. The paper proposes a mathematical framework and algorithmic support to implement the solution. It includes a solution to the stochastic control problem with complete information, a diffusion approximation of the high-frequency observations, a solution to the MJP state filtering problem given the observations with multiplicative noises, and a numerical scheme of the filtering algorithm. The paper also contains the results of a comparative study of the proposed state-based congestion control algorithm with the contemporary TCP versions: Illinois, CUBIC, Compound, and BBR (Bottleneck Bandwidth and RTT).

Suggested Citation

  • Andrey Borisov & Alexey Bosov & Gregory Miller & Igor Sokolov, 2021. "Partial Diffusion Markov Model of Heterogeneous TCP Link: Optimization with Incomplete Information," Mathematics, MDPI, vol. 9(14), pages 1-31, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:14:p:1632-:d:592031
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/14/1632/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/14/1632/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Andrew Ang & Allan Timmermann, 2012. "Regime Changes and Financial Markets," Annual Review of Financial Economics, Annual Reviews, vol. 4(1), pages 313-337, October.
    2. Ishikawa, Yasushi & Kunita, Hiroshi, 2006. "Malliavin calculus on the Wiener-Poisson space and its application to canonical SDE with jumps," Stochastic Processes and their Applications, Elsevier, vol. 116(12), pages 1743-1769, December.
    3. Marcus Christiansen, 2012. "Multistate models in health insurance," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 96(2), pages 155-186, June.
    4. Paulsen, Jostein, 1993. "Risk theory in a stochastic economic environment," Stochastic Processes and their Applications, Elsevier, vol. 46(2), pages 327-361, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alexey Bosov & Andrey Borisov, 2022. "Comparative Study of Markov Chain Filtering Schemas for Stabilization of Stochastic Systems under Incomplete Information," Mathematics, MDPI, vol. 10(18), pages 1-20, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alexey Bosov & Andrey Borisov, 2022. "Comparative Study of Markov Chain Filtering Schemas for Stabilization of Stochastic Systems under Incomplete Information," Mathematics, MDPI, vol. 10(18), pages 1-20, September.
    2. Davide Pettenuzzo & Francesco Ravazzolo, 2016. "Optimal Portfolio Choice Under Decision‐Based Model Combinations," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 31(7), pages 1312-1332, November.
    3. Bansal, Ravi & Miller, Shane & Song, Dongho & Yaron, Amir, 2021. "The term structure of equity risk premia," Journal of Financial Economics, Elsevier, vol. 142(3), pages 1209-1228.
    4. Guidolin, Massimo & Pedio, Manuela, 2017. "Identifying and measuring the contagion channels at work in the European financial crises," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 48(C), pages 117-134.
    5. Milad Nozari, 2021. "Information content of the risk-free rate for the pricing kernel bound," Journal of Asset Management, Palgrave Macmillan, vol. 22(4), pages 267-276, July.
    6. Massacci, Daniele, 2017. "Least squares estimation of large dimensional threshold factor models," Journal of Econometrics, Elsevier, vol. 197(1), pages 101-129.
    7. Yuri Kabanov & Platon Promyslov, 2023. "Ruin probabilities for a Sparre Andersen model with investments: the case of annuity payments," Finance and Stochastics, Springer, vol. 27(4), pages 887-902, October.
    8. Nicklas Werge, 2021. "Predicting Risk-adjusted Returns using an Asset Independent Regime-switching Model," Post-Print hal-03313129, HAL.
    9. Yang, Lu & Hamori, Shigeyuki, 2014. "Spillover effect of US monetary policy to ASEAN stock markets: Evidence from Indonesia, Singapore, and Thailand," Pacific-Basin Finance Journal, Elsevier, vol. 26(C), pages 145-155.
    10. Nyrhinen, Harri, 2007. "Convex large deviation rate functions under mixtures of linear transformations, with an application to ruin theory," Stochastic Processes and their Applications, Elsevier, vol. 117(7), pages 947-959, July.
    11. Godin, Frédéric & Lai, Van Son & Trottier, Denis-Alexandre, 2019. "Option pricing under regime-switching models: Novel approaches removing path-dependence," Insurance: Mathematics and Economics, Elsevier, vol. 87(C), pages 130-142.
    12. Chavez-Demoulin, V. & Embrechts, P. & Sardy, S., 2014. "Extreme-quantile tracking for financial time series," Journal of Econometrics, Elsevier, vol. 181(1), pages 44-52.
    13. Alexandre Carbonneau & Fr'ed'eric Godin, 2021. "Deep equal risk pricing of financial derivatives with non-translation invariant risk measures," Papers 2107.11340, arXiv.org.
    14. Timotheos Angelidis & Nikolaos Tessaromatis, 2014. "Global portfolio management under state dependent multiple risk premia," Proceedings of Economics and Finance Conferences 0400966, International Institute of Social and Economic Sciences.
    15. Shaw, Charles, 2018. "Regime-Switching And Levy Jump Dynamics In Option-Adjusted Spreads," MPRA Paper 94154, University Library of Munich, Germany, revised 27 May 2019.
    16. Yuen, Kam C. & Wang, Guojing & Wu, Rong, 2006. "On the renewal risk process with stochastic interest," Stochastic Processes and their Applications, Elsevier, vol. 116(10), pages 1496-1510, October.
    17. Wang, Fang, 2023. "Do emerging art market segments have their own price dynamics? Evidence from the Chinese art market," International Review of Economics & Finance, Elsevier, vol. 84(C), pages 318-331.
    18. Veysel Karagol, 2023. "How Vulnerable is the Turkish Stock Market to the Credit Default Swap? Evidence from the Markov Switching GARCH Model," Istanbul Journal of Economics-Istanbul Iktisat Dergisi, Istanbul University, Faculty of Economics, vol. 73(73-1), pages 513-531, June.
    19. Yuen, Kam C. & Wang, Guojing & Ng, Kai W., 2004. "Ruin probabilities for a risk process with stochastic return on investments," Stochastic Processes and their Applications, Elsevier, vol. 110(2), pages 259-274, April.
    20. Christian Friedrich & Pierre Guérin, 2020. "The Dynamics of Capital Flow Episodes," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 52(5), pages 969-1003, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:14:p:1632-:d:592031. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.