IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v52y2005i8p713-723.html
   My bibliography  Save this article

Allocation of resources of modular sizes with an application to Internet Protocol (IP) address allocation

Author

Listed:
  • Hanan Luss

Abstract

We consider a resource allocation problem, where resources of different capacities must satisfy multiple demands. The demand sizes and the resource capacities are limited to sizes that are power‐of‐two integers (i.e., 1, 2, 4, 8, …). The cost of the resources exhibit economies‐of‐scale savings, i.e., the cost per capacity unit is smaller for resources with larger capacity. The problem is to select the minimum‐cost set of resources that satisfies the demands, while each of the demands must be assigned to a single resource and the number of selected resources does not exceed a specified upper bound. We present algorithms that take advantage of the special structure of the problem and provide optimal solutions in a negligible computing effort. This problem is important for the allocation of blocks of Internet Protocol (IP) addresses, referred to as subnets. In typical IP networks, subnets are allocated at a large number of nodes. An effective allocation attempts to balance the volume of excess addresses that are not used versus fragmentation of addresses at nodes to too many subnets with a discontinuous range of addresses. Due to the efficiency of the algorithms, they can readily be used as valuable modules in IP address management systems. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.

Suggested Citation

  • Hanan Luss, 2005. "Allocation of resources of modular sizes with an application to Internet Protocol (IP) address allocation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(8), pages 713-723, December.
    • Handle: RePEc:wly:navres:v:52:y:2005:i:8:p:713-723
    DOI: 10.1002/nav.20109
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20109
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20109?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Hanan Luss, 1999. "On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach," Operations Research, INFORMS, vol. 47(3), pages 361-378, June.
    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. Gabrielle Demange, 2021. "On the resolution of cross-liabilities," PSE Working Papers halshs-03151128, HAL.
    2. 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.
    3. 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.
    4. J. N. Hooker & H. P. Williams, 2012. "Combining Equity and Utilitarianism in a Mathematical Programming Model," Management Science, INFORMS, vol. 58(9), pages 1682-1693, September.
    5. 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.
    6. Gang Liu & Lu Shi & Kevin W. Li, 2018. "Equitable Allocation of Blue and Green Water Footprints Based on Land-Use Types: A Case Study of the Yangtze River Economic Belt," Sustainability, MDPI, vol. 10(10), pages 1-27, October.
    7. Hu, Shu & Yu, Dennis Z. & Fu, Ke, 2023. "Online platforms’ warehouse capacity allocation strategies for multiple products," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    8. 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.
    9. Hrayer Aprahamian & Douglas R. Bish & Ebru K. Bish, 2019. "Optimal Risk-Based Group Testing," Management Science, INFORMS, vol. 65(9), pages 4365-4384, September.
    10. 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.
    11. Thomas Vossen & Michael Ball, 2006. "Optimization and mediated bartering models for ground delay programs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(1), pages 75-90, February.
    12. Gang Liu & Weiqian Wang & Kevin W. Li, 2019. "Water Footprint Allocation under Equity and Efficiency Considerations: A Case Study of the Yangtze River Economic Belt in China," IJERPH, MDPI, vol. 16(5), pages 1-24, March.
    13. Liu, Songsong & Papageorgiou, Lazaros G., 2018. "Fair profit distribution in multi-echelon supply chains via transfer prices," Omega, Elsevier, vol. 80(C), pages 77-94.
    14. 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).
    15. Thomas L. Magnanti & Karthik Natarajan, 2018. "Allocating Students to Multidisciplinary Capstone Projects Using Discrete Optimization," Interfaces, INFORMS, vol. 48(3), pages 204-216, June.
    16. Hasan Torabi Pudeh & Ramin Mansouri & Amir Hamzeh Haghiabi & Hojatt Allah Yonesi, 2016. "Optimization of Hydraulic-Hydrologic Complex System of Reservoirs and Connecting Tunnel," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5177-5191, November.
    17. 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.
    18. van de Klundert, Joris & van der Hagen, Liana & Markus, Aniek, 2022. "Eliminating transplant waiting time inequities – With an application to kidney allocation in the USA," European Journal of Operational Research, Elsevier, vol. 297(3), pages 977-985.
    19. 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.
    20. Hervé Moulin & Jay Sethuraman, 2013. "The Bipartite Rationing Problem," Operations Research, INFORMS, vol. 61(5), pages 1087-1100, October.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:52:y:2005:i:8:p:713-723. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.