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

An Efficient Dynamic Load Balancing Scheme Based on Nash Bargaining in SDN

Author

Listed:
  • Guoyan Li

    (School of computer and information engineering, Tianjin Chengjian University, Tianjin 300384, China)

  • Kaixin Li

    (School of computer and information engineering, Tianjin Chengjian University, Tianjin 300384, China)

  • Yi Liu

    (School of computer and information engineering, Tianjin Chengjian University, Tianjin 300384, China)

  • Yuheng Pan

    (School of computer and information engineering, Tianjin Chengjian University, Tianjin 300384, China)

Abstract

Static multi-controller deployment architecture cannot adapt to the drastic changes of network traffic, which will lead to a load imbalance between controllers, resulting in a high packet loss rate, high latency, and other network performance degradation problems. In this paper, an efficient dynamic load balancing scheme based on Nash bargaining is proposed for a distributed software-defined network. Firstly, considering the connectivity of network nodes, the switch migration problem is transformed into a network mapping relationship reconstruction problem. Then, we establish the Nash bargaining game model to fairly optimize the two contradictory goals of migration cost and load balance. Finally, the model is solved by an improved firefly algorithm, and the optimal network mapping state is obtained. The experimental results show that this scheme can optimize the migration cost and load balance at the same time. Compared with the existing research schemes, the migration process of the switch is optimized, and, while effectively balancing the load of the control plane, the migration cost is reduced by 14.5%.

Suggested Citation

  • Guoyan Li & Kaixin Li & Yi Liu & Yuheng Pan, 2019. "An Efficient Dynamic Load Balancing Scheme Based on Nash Bargaining in SDN," Future Internet, MDPI, vol. 11(12), pages 1-18, December.
  • Handle: RePEc:gam:jftint:v:11:y:2019:i:12:p:252-:d:294762
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/11/12/252/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1999-5903/11/12/252/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    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. Martin Fraga & Matías Micheletto & Andrés Llinás & Rodrigo Santos & Paula Zabala, 2022. "Flow Scheduling in Data Center Networks with Time and Energy Constraints: A Software-Defined Network Approach," Future Internet, MDPI, vol. 14(2), pages 1-26, February.

    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. Matsui, Kenji, 2020. "Optimal bargaining timing of a wholesale price for a manufacturer with a retailer in a dual-channel supply chain," European Journal of Operational Research, Elsevier, vol. 287(1), pages 225-236.
    2. MARINI, Marco, 1996. "Property Rights and Market : Employee Privatization as a Cooperative Bargaining Process," LIDAM Discussion Papers CORE 1996023, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Grossman, Gene M & Helpman, Elhanan, 1995. "The Politics of Free-Trade Agreements," American Economic Review, American Economic Association, vol. 85(4), pages 667-690, September.
    4. Erkki Koskela & Ronnie Schöb, 2002. "Alleviating Unemployment: The Case for Green Tax Reforms," Chapters, in: Lawrence H. Goulder (ed.), Environmental Policy Making in Economies with Prior Tax Distortions, chapter 20, pages 355-378, Edward Elgar Publishing.
    5. Manzini, Paola & Mariotti, Marco, 2005. "Alliances and negotiations," Journal of Economic Theory, Elsevier, vol. 121(1), pages 128-141, March.
    6. Brown, Alessio J.G. & Merkl, Christian & Snower, Dennis J., 2011. "Comparing the effectiveness of employment subsidies," Labour Economics, Elsevier, vol. 18(2), pages 168-179, April.
    7. Jahn, Eric & Prüfer, Jens, 2008. "Interconnection and competition among asymmetric networks in the Internet backbone market," Information Economics and Policy, Elsevier, vol. 20(3), pages 243-256, September.
    8. Steinar Holden, 1998. "Wage Drift and the Relevance of Centralised Wage Setting," Scandinavian Journal of Economics, Wiley Blackwell, vol. 100(4), pages 711-731, December.
    9. Ignat Stepanok, 2016. "Creative destruction and unemployment in an open economy model," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 49(3), pages 931-948, August.
    10. Carlsson, Mikael & Westermark, Andreas, 2011. "The New Keynesian Phillips Curve and staggered price and wage determination in a model with firm-specific labor," Journal of Economic Dynamics and Control, Elsevier, vol. 35(4), pages 579-603, April.
    11. Dávila, J. & Eeckhout, J., 2008. "Competitive bargaining equilibrium," Journal of Economic Theory, Elsevier, vol. 139(1), pages 269-294, March.
    12. Izat B. Baybusinov & Enrico Maria Fenoaltea & Yi-Cheng Zhang, 2022. "Negotiation problem," Papers 2201.12619, arXiv.org.
    13. Sniekers, F.J.T., 2013. "Endogenous Beveridge cycles and the volatility of unemployment," CeNDEF Working Papers 13-12, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    14. Ester Faia & Wolfgang Lechthaler & Christian Merkl, 2014. "Labor Selection, Turnover Costs, and Optimal Monetary Policy," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 46(1), pages 115-144, February.
    15. Theilen Bernd, 2009. "Market Competition and Lower Tier Incentives," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-29, June.
    16. Beccuti, Juan & Möller, Marc, 2021. "Screening by mode of trade," Games and Economic Behavior, Elsevier, vol. 129(C), pages 400-420.
    17. Radzvilas, Mantas, 2016. "Hypothetical Bargaining and the Equilibrium Selection Problem in Non-Cooperative Games," MPRA Paper 70248, University Library of Munich, Germany.
    18. Guth, Werner & Ritzberger, Klaus & van Damme, Eric, 2004. "On the Nash bargaining solution with noise," European Economic Review, Elsevier, vol. 48(3), pages 697-713, June.
    19. Hansen, Claus Thustrup & Pedersen, Lars Haagen & Slok, Torsten, 2000. "Ambiguous effects of tax progressivity -- theory and Danish evidence," Labour Economics, Elsevier, vol. 7(3), pages 335-347, May.
    20. Ana Paula Martins, 2009. "Union duopoly with heterogeneous labor: the effect of minimum wage regulation," International Journal of Social Economics, Emerald Group Publishing Limited, vol. 36(5), pages 580-607, April.

    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:11:y:2019:i:12:p:252-:d:294762. 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.