Multisorted tree-algebras for hierarchical resources allocation. (English) Zbl 1435.91110

Summary: This paper presents a generic abstract model for the study of disparities between goals and results in hierarchical multiresources allocation systems. In an organization, disparities in resource allocation may occur, when, after comparison of a resource allocation decision with an allocation reference goal or property, some agents have surplus resources to accomplish their tasks, while at the same time other agents have deficits of expected resources. In the real world, these situations are frequently encountered in organizations facing scarcity of resources and/or inefficient management. These disparities can be corrected using allocation decisions, by measuring and reducing gradually such disparities and their related costs, without totally canceling the existing resource distribution. While a lot of research has been carried out in the area of resource allocation, this specific class of problems has not yet been formally studied. The paper exposes the results of an exploratory research study of this class of problems. It identifies the commonalities of the family of hierarchical multiresource allocation systems and proposes the concept of multisorted tree-algebra for the modeling of these problems. The research presented here is not yet an in-depth descriptive research study of the mathematical theory of multisorted tree-algebra, but a formal study on modelling hierarchical multiresource allocation problems.


91B32 Resource and cost allocation (including fair division, apportionment, etc.)
Full Text: DOI


[1] van Zandt, T., Hierarchical computation of the resource allocation problem, European Economic Review, 39, 3-4, 700-708 (1995)
[2] van Zandt, T., Structure and Returns to Scale of Real-Time Hierarchical Resource Allocation (2003), INSEAD
[3] Humphrey, S. E.; Hollenbeck, J. R.; Meyer, C. J.; Ilgen, D. R., Hierarchical team decision making, Research in Personnel and Human Resources Management, 21, 175-214 (2002)
[4] Ferber, J.; Gutknecht, O.; Michel, F.; Giorgini, P.; Müller, J.; Odell, J., From agents to organizations: an organizational view of multi-agent systems, Agent-Oriented Software Engineering IV: 4th InternationalWorkshop, AOSE 2003, Melbourne, Australia, July 15, 2003. Revised Papers. Agent-Oriented Software Engineering IV: 4th InternationalWorkshop, AOSE 2003, Melbourne, Australia, July 15, 2003. Revised Papers, Lecture Notes in Computer Science, 2935, 214-230 (2004), Berlin, Germany: Springer, Berlin, Germany
[5] Altay, N., Capability-based resource allocation for effective disaster response, IMA Journal of Management Mathematics, 24, 2, 253-266 (2013)
[6] Wang, N.; Wei, B.; Zhang, H.-W.; Wang, J.-D., Hierarchical structure resource scheduling model based on grid, Proceedings of the National Conference on Information Technology and Computer Science (CITCS ’12)
[7] Green, A.; Ali, B.; Naeem, A.; Ross, D., Resource allocation and budgetary mechanisms for decentralized health systems: experiences from Balochistan, Pakistan, Bulletin of the World Health Organization, 78, 8, 1024-1035 (2000)
[8] Bennour, M.; Crestani, D.; Crespo, O., Une méthode d’affectation des ressources humaines aux processus industriels, Journal Européen des Systèmes Automatisés, 42, 5, 541-577 (2008)
[9] Zeynalian, M.; Jandaghi, G.; Memariani, A.; Jahanshahi, H., Designing a multi-purpose optimization model for budget allocation using a hierarchical approach, European Journal of Economics, Finance and Administrative Sciences, 25, 126-135 (2010)
[10] Ogryczak, W.; Wierzbicki, A.; Milewski, M., A multi-criteria approach to fair and efficient bandwidth allocation, Omega, 36, 3, 451-463 (2008)
[11] Ensor, T.; Firdaus, H.; Dunlop, D.; Manu, A.; Mukti, A. G.; ayu Puspandari, D.; von Roenne, F.; Indradjaya, S.; Suseno, U.; Vaughan, P., Budgeting based on need: a model to determine sub-national allocation of resources for health services in Indonesia, Cost Effectiveness and Resource Allocation, 10, article 11 (2012)
[12] Chavaleyre, Y.; Dunne, P. E.; Endriss, U., Issues in multiagent resource allocation, Informatica, 30, 1, 3-31 (2006) · Zbl 1152.91455
[13] Joe-Wong, C.; Sen, S.; Lan, T.; Chiang, M., Multi-resource allocation: Fairness-efficiency tradeoffs in a unifying framework, Proceedings of the IEEE Conference on Computer Communications (INFOCOM ’12)
[14] Zikos, S.; Karatza, H. D., Resource allocation strategies in a 2-level hierarchical grid system, Proceedings of the 41st Annual Simulation Symposuim
[15] Lee, H.; Lee, B.; Park, K.; Elmasri, R., Fusion techniques for reliable information: a survey, International Journal of Digital Content Technology and Its Applications, 4, 2, 74-88 (2010)
[16] Boström, H.; Andler, S. F.; Brohede, M., On the definition of information fusion as a field of research, HS-IKI-TR-07-006 (2007), Informatics Research Centre, University of Skövde
[17] Van Zandt, T., Real-time hierarchical resource allocation, Discussion Papers, 1231 (1997), Northwestern University, Center for Mathematical Studies in Economics and Management Science
[18] Bennour, M., Contribution à la modélisation et à l’affectation des ressources humaines dans les processus [Thèse de doctorat] (2004), Université de Montpellier 2
[19] Simba, D.; Mwangu, N.; Msamanga, G., Rationalizing human resource deployment in the wake of reforms: the need for measuring health workers workload, Tanzania Medical Journal, 19, 2 (2004)
[20] Bryson, J. M.; Ackermann, F.; Eden, C., Putting the resource-based view of strategy and distinctive competencies to work in public organizations, Public Administration Review, 67, 4, 702-717 (2007)
[21] Zobo, E. P.; Fouda, N. M., Multisorted tree algebra, Applied and Computational Mathematics, 3, 6, 295-302 (2014)
[22] Denecke, K.; Wismath, S. L., Universal Algebra and Applications in Theoretical Computer Science (2002), Chapman & Hall, CRC Press
[23] Levin, M. S.; Danieli, M. A., Hierarchical decision making framework for evaluation and improvement of composite systems (example for building), Informatica, 16, 2, 213-240 (2005) · Zbl 1096.90523
[24] Lee, M. D., A hierarchical Bayesian model of human decision-making on an optimal stopping problem, Cognitive Science, 30, 3, 1-26 (2006)
[25] Huang, W.-C.; Teng, J.-Y.; Lin, M.-C., The budget allocation model of public infrastructure projects, Journal of Marine Science and Technology, 18, 5, 697-708 (2010)
[26] Tsai, W.-H., Quality cost measurement under activity-based costing, International Journal of Quality & Reliability Management, 15, 7, 719-752 (1998)
[27] Buyya, R.; Abramson, D.; Giddy, J.; Stockinger, H., Economic models for resource management and scheduling in grid computing, Concurrency Computation: Practice and Experience, 14, 13-15, 1507-1542 (2002) · Zbl 1007.68612
[28] Lee, H.-M.; Su, J.-S.; Chung, C.-H., Resource allocation analysis model based on grid environment, International Journal of Innovative Computing, Information and Control, 7, 5, 2099-2108 (2011)
[29] Engwall, M.; Jerbrant, A., The resource allocation syndrome: the prime challenge of multi-project management?, International Journal of Project Management, 21, 6, 403-409 (2003)
[30] Circulis, J., A first-order logic for multi-algebras, Proceedings of the Novi Sad Algebraic Conference
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.