IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v14y2022i9p257-d901103.html
   My bibliography  Save this article

A Game-Theoretic Rent-Seeking Framework for Improving Multipath TCP Performance

Author

Listed:
  • Shiva Raj Pokhrel

    (School of Information Technology, Deakin University, Geelong, VIC 3220, Australia)

  • Carey Williamson

    (Department of Computer Science, University of Calgary, Calgary, AB T2N 1N4, Canada)

Abstract

There is no well-defined utility function for existing multipath TCP algorithms. Therefore, network utility maximization (NUM) for MPTCP is a complex undertaking. To resolve this, we develop a novel condition under which Kelly’s NUM mechanism may be used to explicitly compute the equilibrium. We accomplish this by defining a new utility function for MPTCP by employing Tullock’s rent-seeking paradigm from game theory. We investigate the convergence of no-regret learning in the underlying network games with continuous actions. Based on our understanding of the design space, we propose an original MPTCP algorithm that generalizes existing algorithms and strikes a good balance among the important properties. We implemented this algorithm in the Linux kernel, and we evaluated its performance experimentally.

Suggested Citation

  • Shiva Raj Pokhrel & Carey Williamson, 2022. "A Game-Theoretic Rent-Seeking Framework for Improving Multipath TCP Performance," Future Internet, MDPI, vol. 14(9), pages 1-23, August.
    • Handle: RePEc:gam:jftint:v:14:y:2022:i:9:p:257-:d:901103
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/14/9/257/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/14/9/257/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Panayotis Mertikopoulos & William H. Sandholm, 2016. "Learning in Games via Reinforcement and Regularization," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1297-1324, November.
    2. Eitan Altman & Manjesh Kumar Hanawal & Rajesh Sundaresan, 2016. "Generalising diagonal strict concavity property for uniqueness of Nash equilibrium," Indian Journal of Pure and Applied Mathematics, Springer, vol. 47(2), pages 213-228, June.
    3. Ramesh Johari & John N. Tsitsiklis, 2004. "Efficiency Loss in a Network Resource Allocation Game," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 407-435, August.
    Full references (including those not matched with items on IDEAS)

    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. Frank Kelly & Peter Key & Neil Walton, 2016. "Efficient Advert Assignment," Operations Research, INFORMS, vol. 64(4), pages 822-837, August.
    2. Pálvölgyi, Dénes & Peters, Hans & Vermeulen, Dries, 2014. "A strategic approach to multiple estate division problems," Games and Economic Behavior, Elsevier, vol. 88(C), pages 135-152.
    3. Hervé Moulin & Yves Sprumont, 2007. "Fair allocation of production externalities : recent results," Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
    4. Saurabh Amin & Patrick Jaillet & Haripriya Pulyassary & Manxi Wu, 2023. "Market Design for Capacity Sharing in Networks," Papers 2307.03994, arXiv.org, revised Nov 2024.
    5. Simina Br^anzei, 2019. "Tit-for-Tat Dynamics and Market Volatility," Papers 1911.03629, arXiv.org, revised Jan 2024.
    6. Eitan Altman & Manjesh Kumar Hanawal & Rajesh Sundaresan, 2016. "Generalising diagonal strict concavity property for uniqueness of Nash equilibrium," Indian Journal of Pure and Applied Mathematics, Springer, vol. 47(2), pages 213-228, June.
    7. Martino Banchio & Giacomo Mantegazza, 2022. "Artificial Intelligence and Spontaneous Collusion," Papers 2202.05946, arXiv.org, revised Sep 2023.
    8. Balmaceda, Felipe & Balseiro, Santiago R. & Correa, José R. & Stier-Moses, Nicolás E., 2016. "Bounds on the welfare loss from moral hazard with limited liability," Games and Economic Behavior, Elsevier, vol. 95(C), pages 137-155.
    9. Rébillé, Yann & Richefort, Lionel, 2014. "Equilibrium existence and uniqueness in network games with additive preferences," European Journal of Operational Research, Elsevier, vol. 232(3), pages 601-606.
    10. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.
    11. Ramesh Johari & John N. Tsitsiklis, 2011. "Parameterized Supply Function Bidding: Equilibrium and Efficiency," Operations Research, INFORMS, vol. 59(5), pages 1079-1089, October.
    12. Thirumulanathan, D. & Vinay, H. & Bhashyam, Srikrishna & Sundaresan, Rajesh, 2017. "Almost budget balanced mechanisms with scalar bids for allocation of a divisible good," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1196-1207.
    13. Huibing Yin & Prashant Mehta & Sean Meyn & Uday Shanbhag, 2014. "On the Efficiency of Equilibria in Mean-Field Oscillator Games," Dynamic Games and Applications, Springer, vol. 4(2), pages 177-207, June.
    14. Yong Tan & I. Robert Chiang & Vijay S. Mookerjee, 2006. "An Economic Analysis of Interconnection Arrangements Between Internet Backbone Providers," Operations Research, INFORMS, vol. 54(4), pages 776-788, August.
    15. Hervé Moulin, 2008. "The price of anarchy of serial, average and incremental cost sharing," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(3), pages 379-405, September.
    16. Carbajal, Juan Carlos & Müller, Rudolf, 2015. "Implementability under monotonic transformations in differences," Journal of Economic Theory, Elsevier, vol. 160(C), pages 114-131.
    17. Hota, Ashish R. & Garg, Siddharth & Sundaram, Shreyas, 2016. "Fragility of the commons under prospect-theoretic risk attitudes," Games and Economic Behavior, Elsevier, vol. 98(C), pages 135-164.
    18. Ozgun Caliskan Demirag & Julie L. Swann, 2007. "Capacity allocation to sales agents in a decentralized logistics network," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(7), pages 796-810, October.
    19. Ruben Juarez & Jung S. You, 2019. "Optimality of the uniform rule under single-peaked preferences," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 27-36, May.
    20. Moulin, Hervé, 2009. "Almost budget-balanced VCG mechanisms to assign multiple objects," Journal of Economic Theory, Elsevier, vol. 144(1), pages 96-119, January.

    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:jftint:v:14:y:2022:i:9:p:257-:d:901103. 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.