IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v36y2008i3p451-463.html
   My bibliography  Save this article

A multi-criteria approach to fair and efficient bandwidth allocation

Author

Listed:
  • Ogryczak, Wlodzimierz
  • Wierzbicki, Adam
  • Milewski, Marcin

Abstract

In systems which serve many users there is a need to respect some fairness rules while looking for the overall efficiency. This applies among others to network design where a central issue is how to allocate bandwidth to flows efficiently and fairly. The so-called max-min fairness is widely used to meet these goals. However, allocating the bandwidth to optimize the worst performance may cause a large worsening of the overall throughput of the network. In this paper we show how the concepts of mult-criteria equitable optimization can effectively be used to generate various fair and efficient allocation schemes. We introduce a multi-criteria model equivalent to equitable optimization and we develop a corresponding reference point procedure to generate fair and efficient bandwidth allocations. Our analysis is focused on the nominal network design for elastic traffic that is currently the most significant traffic of IP networks. The procedure is tested on a sample network dimensioning problem for elastic traffic and its abilities to model various preferences are demonstrated.

Suggested Citation

  • Ogryczak, Wlodzimierz & Wierzbicki, Adam & Milewski, Marcin, 2008. "A multi-criteria approach to fair and efficient bandwidth allocation," Omega, Elsevier, vol. 36(3), pages 451-463, June.
    • Handle: RePEc:eee:jomega:v:36:y:2008:i:3:p:451-463
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(06)00128-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kostreva, Michael M. & Ogryczak, Wlodzimierz & Wierzbicki, Adam, 2004. "Equitable aggregations and multiple criteria analysis," European Journal of Operational Research, Elsevier, vol. 158(2), pages 362-377, October.
    2. Hanan Luss, 1999. "On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach," Operations Research, INFORMS, vol. 47(3), pages 361-378, June.
    3. Marchi, Ezio & Oviedo, Jorge A., 1992. "Lexicographic optimality in the multiple objective linear programming: The nucleolar solution," European Journal of Operational Research, Elsevier, vol. 57(3), pages 355-359, March.
    4. Rachelle S. Klein & Hanan Luss & Uriel G. Rothblum, 1993. "Minimax Resource Allocation Problems with Resource-Substitutions Represented by Graphs," Operations Research, INFORMS, vol. 41(5), pages 959-971, October.
    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. Sawik, Tadeusz, 2015. "On the fair optimization of cost and customer service level in a supply chain under disruption risks," Omega, Elsevier, vol. 53(C), pages 58-66.
    2. Karsu, Özlem & Morton, Alec, 2014. "Incorporating balance concerns in resource allocation decisions: A bi-criteria modelling approach," Omega, Elsevier, vol. 44(C), pages 70-82.
    3. Li, Linda & Firouz, Mohammad & Ahmed, Abdulaziz & Delen, Dursun, 2023. "On the Egalitarian–Utilitarian spectrum in stochastic capacitated resource allocation problems," International Journal of Production Economics, Elsevier, vol. 262(C).
    4. Rafael Rodríguez & Mariano Luque & Mercedes González, 2011. "Portfolio selection in the Spanish stock market by interactive multiobjective programming," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 213-231, July.
    5. Karsu, Özlem & Morton, Alec & Argyris, Nikos, 2018. "Capturing preferences for inequality aversion in decision support," European Journal of Operational Research, Elsevier, vol. 264(2), pages 686-706.
    6. Kaynar, Nur & Karsu, Özlem, 2018. "Equitable decision making approaches over allocations of multiple benefits to multiple entities," Omega, Elsevier, vol. 81(C), pages 85-98.
    7. Yu, Ming-Miin & Chern, Ching-Chin & Hsiao, Bo, 2013. "Human resource rightsizing using centralized data envelopment analysis: Evidence from Taiwan's Airports," Omega, Elsevier, vol. 41(1), pages 119-130.
    8. Luque, Mariano & Miettinen, Kaisa & Eskelinen, Petri & Ruiz, Francisco, 2009. "Incorporating preference information in interactive reference point methods for multiobjective optimization," Omega, Elsevier, vol. 37(2), pages 450-462, April.
    9. Ye, Qing Chuan & Zhang, Yingqian & Dekker, Rommert, 2017. "Fair task allocation in transportation," Omega, Elsevier, vol. 68(C), pages 1-16.
    10. Medernach, Emmanuel & Sanlaville, Eric, 2012. "Fair resource allocation for different scenarios of demands," European Journal of Operational Research, Elsevier, vol. 218(2), pages 339-350.
    11. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    12. Mut, Murat & Wiecek, Margaret M., 2011. "Generalized equitable preference in multiobjective programming," European Journal of Operational Research, Elsevier, vol. 212(3), pages 535-551, August.
    13. Liu, Songsong & Papageorgiou, Lazaros G., 2013. "Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry," Omega, Elsevier, vol. 41(2), pages 369-382.
    14. Zhang Jiangao & Shitao Yang, 2016. "On the Lexicographic Centre of Multiple Objective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 168(2), pages 600-614, February.
    15. Violet Xinying Chen & J. N. Hooker, 2023. "A guide to formulating fairness in an optimization model," Annals of Operations Research, Springer, vol. 326(1), pages 581-619, July.
    16. Cao, Wenwei & Çelik, Melih & Ergun, Özlem & Swann, Julie & Viljoen, Nadia, 2016. "Challenges in service network expansion: An application in donated breastmilk banking in South Africa," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 33-48.
    17. Choi, Jin Ho & Chang, Yong Sik & Han, Ingoo, 2009. "The empirical analysis of the N-bilateral optimized combinatorial auction model," Omega, Elsevier, vol. 37(2), pages 482-493, April.

    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. Zhang Jiangao & Shitao Yang, 2016. "On the Lexicographic Centre of Multiple Objective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 168(2), pages 600-614, February.
    2. Liu, Songsong & Papageorgiou, Lazaros G., 2013. "Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry," Omega, Elsevier, vol. 41(2), pages 369-382.
    3. Dugardin, Frédéric & Yalaoui, Farouk & Amodeo, Lionel, 2010. "New multi-objective method to solve reentrant hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 203(1), pages 22-31, May.
    4. Kasin Ransikarbum & Scott J. Mason, 2016. "Multiple-objective analysis of integrated relief supply and network restoration in humanitarian logistics operations," International Journal of Production Research, Taylor & Francis Journals, vol. 54(1), pages 49-68, January.
    5. Kostreva, Michael M. & Ogryczak, Wlodzimierz & Wierzbicki, Adam, 2004. "Equitable aggregations and multiple criteria analysis," European Journal of Operational Research, Elsevier, vol. 158(2), pages 362-377, October.
    6. Li, Linda & Firouz, Mohammad & Ahmed, Abdulaziz & Delen, Dursun, 2023. "On the Egalitarian–Utilitarian spectrum in stochastic capacitated resource allocation problems," International Journal of Production Economics, Elsevier, vol. 262(C).
    7. Hanan Luss, 1999. "On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach," Operations Research, INFORMS, vol. 47(3), pages 361-378, June.
    8. Erkut, Erhan & Karagiannidis, Avraam & Perkoulidis, George & Tjandra, Stevanus A., 2008. "A multicriteria facility location model for municipal solid waste management in North Greece," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1402-1421, June.
    9. David Rea & Craig Froehle & Suzanne Masterson & Brian Stettler & Gregory Fermann & Arthur Pancioli, 2021. "Unequal but Fair: Incorporating Distributive Justice in Operational Allocation Models," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2304-2320, July.
    10. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    11. Gabrielle Demange, 2021. "On the resolution of cross-liabilities," PSE Working Papers halshs-03151128, HAL.
    12. Argyris, Nikolaos & Karsu, Özlem & Yavuz, Mirel, 2022. "Fair resource allocation: Using welfare-based dominance constraints," European Journal of Operational Research, Elsevier, vol. 297(2), pages 560-578.
    13. B. Golany & N. Goldberg & U. Rothblum, 2015. "Allocating multiple defensive resources in a zero-sum game setting," Annals of Operations Research, Springer, vol. 225(1), pages 91-109, February.
    14. George Kozanidis, 2009. "Solving the linear multiple choice knapsack problem with two objectives: profit and equity," Computational Optimization and Applications, Springer, vol. 43(2), pages 261-294, June.
    15. Amy Givler Chapman & John E. Mitchell, 2018. "A fair division approach to humanitarian logistics inspired by conditional value-at-risk," Annals of Operations Research, Springer, vol. 262(1), pages 133-151, March.
    16. Hervé Moulin & Jay Sethuraman, 2013. "The Bipartite Rationing Problem," Operations Research, INFORMS, vol. 61(5), pages 1087-1100, October.
    17. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2003. "An Airspace Planning and Collaborative Decision-Making Model: Part I—Probabilistic Conflicts, Workload, and Equity Considerations," Transportation Science, INFORMS, vol. 37(4), pages 434-456, November.
    18. A. Estévez-Fernández & M.G. Fiestras-Janeiro, 2004. "On Properties of Several Refinements of Optimal Solutions in Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 122(1), pages 41-62, July.
    19. Jinfa Chen & David D. Yao & Shaohui Zheng, 2001. "Optimal Replenishment and Rework with Multiple Unreliable Supply Sources," Operations Research, INFORMS, vol. 49(3), pages 430-443, June.
    20. Włodzimierz Ogryczak, 2010. "Conditional median as a robust solution concept for uncapacitated location problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 271-285, July.

    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:eee:jomega:v:36:y:2008:i:3:p:451-463. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.