A Computational Justice Model for Dynamic Resource Allocation in Ad Hoc Networks
DOI:
https://doi.org/10.7250/csimq.2025-43.04Keywords:
Dynamic Resource Allocation, Computational Justice, Socially Inspired Computing, Ad Hoc Networks, Self-OrganizationAbstract
Ad hoc networks are self-organizing systems that operate without a centralized controller or orchestration mechanism. As a result, it is not possible to apply allocation methods designed for centralized systems, which typically require complete information and aim to optimize overall system performance without accounting for the individual interests of network members. To address this challenge, we propose a computational justice model for dynamic resource allocation, drawing on socially inspired computing and agent-based modeling. The model integrates stochastic games, the concept of social institutions, principles of distributive justice, and adaptive strategies to design an allocation mechanism guided by fairness and cooperation. A central contribution of this work is the conceptual integration of these components into a unified framework that supports dynamic resource allocation in decentralized environments. We evaluated our proposal through simulation and compared its performance with previous works. The results show that the proposed model ensures the endurance of available resources and maintains cooperative behavior among network members, even in the presence of selfish behaviors. These findings suggest that the proposed model is a potential solution for addressing dynamic allocation problems in ad hoc networks.
References
T. Qiu, N. Chen, K. Li, D. Qiao, and Z. Fu, “Heterogeneous ad hoc networks: Architectures, advances and challenges,” Ad Hoc Networks, vol. 55, pp. 143–152, 2017. Available: https://doi.org/10.1016/j.adhoc.2016.11.001 DOI: https://doi.org/10.1016/j.adhoc.2016.11.001
J. P. Ospina and J. E. Ortiz, “Estimation of a growth factor to achieve scalable ad hoc networks,” Ingeniería y Universidad, vol. 21, no. 1, pp. 49–70, 2017. Available: https://doi.org/10.11144/javeriana.iyu21-1.egfa DOI: https://doi.org/10.11144/Javeriana.iyu21-1.egfa
J. Pitt, D. Busquets, and S. Macbeth, “Distributive justice for self-organised common-pool resource management,” ACM Transactions on Autonomous and Adaptive Systems (TAAS), vol. 9, no. 3, p. 14, 2014. Available: https://doi.org/10.1145/2629567 DOI: https://doi.org/10.1145/2629567
T. Luo and C.-K. Tham, “Fairness and social welfare in incentivizing participatory sensing,” 2014. Available: https://arxiv.org/abs/1411.5795
L. Chen and J. Xu, “Socially trusted collaborative edge computing in ultra dense networks,” 2017. Available: https://arxiv.org/abs/1705.03501 DOI: https://doi.org/10.1145/3132211.3134451
F. H. Fitzek and M. D. Katz, Mobile Clouds: Exploiting Distributed Resources in Wireless, Mobile and Social Networks. John Wiley & Sons, 2013. Available: https://doi.org/10.1002/9781118801338 DOI: https://doi.org/10.1002/9781118801338
P. Kollock, “Social dilemmas: The anatomy of cooperation,” Annual Review of Sociology, vol. 24, no. 1, pp. 183–214, 1998. Available: https://doi.org/10.1146/annurev.soc.24.1.183 DOI: https://doi.org/10.1146/annurev.soc.24.1.183
E. Ostrom, Governing the Commons: The Evolution of Institutions for Collective Action. Cambridge University Press, 1990. Available: https://doi.org/10.1017/CBO9780511807763 DOI: https://doi.org/10.1017/CBO9780511807763
C. Hilbe, S. Simsa, K. Chatterjee, and M. A. Nowak, “Evolution of cooperation in stochastic games,” Nature, vol. 559, no. 7713, pp. 246–249, 2018. Available: https://doi.org/10.1038/s41586-018-0277-x DOI: https://doi.org/10.1038/s41586-018-0277-x
N. Rescher, Fairness: Theory and Practice of Distributive Justice. Transaction Publishers, 2002.
Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, 2008. Available: https://doi.org/10.1017/CBO9780511811654 DOI: https://doi.org/10.1017/CBO9780511811654
R. L. Haupt and S. Ellen Haupt, Practical genetic algorithms. John Wiley & Sons, 2004. Available: https://doi.org/10.1002/0471671746 DOI: https://doi.org/10.1002/0471671746
H. Shi, R. V. Prasad, E. Onur, and I. Niemegeers, “Fairness in wireless networks: Issues, measures and challenges,” IEEE Communications Surveys & Tutorials, vol. 16, no. 1, pp. 5–24, 2014. Available: https://doi.org/10.1109/SURV.2013.050113.00015 DOI: https://doi.org/10.1109/SURV.2013.050113.00015
J. Pitt, J. Schaumeier, D. Busquets, and S. Macbeth, “Self-organising common-pool resource allocation and canons of distributive justice,” in 2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems, Sept 2012, pp. 119–128. Available: https://doi.org/10.1109/saso.2012.31 DOI: https://doi.org/10.1109/SASO.2012.31
J. Pitt and J. Schaumeier, “Provision and appropriation of common-pool resources without full disclosure,” in International Conference on Principles and Practice of Multi-Agent Systems, Lecture Notes in Computer Science, vol. 7455. Springer, 2012, pp. 199–213. Available: https://doi.org/10.1007/978-3-642-32729-2_14 DOI: https://doi.org/10.1007/978-3-642-32729-2_14
R. K. Jain, D.-M. W. Chiu, and W. R. Hawe, “A quantitative measure of fairness and discrimination,” Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA, 1984.
L. G. Boiney, “When efficient is insufficient: Fairness in decisions affecting a group,” Management Science, vol. 41, no. 9, pp. 1523–1537, 1995. Available: https://doi.org/10.1287/mnsc.41.9.1523 DOI: https://doi.org/10.1287/mnsc.41.9.1523
V. Gambiroza, B. Sadeghi, and E. W. Knightly, “End-to-end performance and fairness in multihop wireless backhaul networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, 2004, pp. 287–301. Available: https://doi.org/10.1145/1023720.1023749 DOI: https://doi.org/10.1145/1023720.1023749
B. Radunovic and J.-Y. Le Boudec, “A unified framework for max-min and min-max fairness with applications,” IEEE/ACM Transactions on Networking, vol. 15, no. 5, pp. 1073–1083, 2007. Available: https://doi.org/10.1109/tnet.2007.896231 DOI: https://doi.org/10.1109/TNET.2007.896231
T. Lan, D. Kao, M. Chiang, and A. Sabharwal, “An axiomatic theory of fairness in network resource allocation,” in Proceedings IEEE INFOCOM. IEEE, 2010, pp. 1–9. Available: https://doi.org/10.1109/infcom.2010.5461911 DOI: https://doi.org/10.1109/INFCOM.2010.5461911
M. Uchida and J. Kurose, “An information-theoretic characterization of weighted α-proportional fairness in network resource allocation,” Information Sciences, vol. 181, no. 18, pp. 4009–4023, 2011. Available: https://doi.org/10.1016/j.ins.2011.05.001 DOI: https://doi.org/10.1016/j.ins.2011.05.001
E. Altman, K. Avrachenkov, and S. Ramanath, “Multiscale fairness and its application to resource allocation in wireless networks,” Computer Communications, vol. 35, no. 7, pp. 820–828, 2012. Available: https://doi.org/10.1016/j.comcom.2012.01.013 DOI: https://doi.org/10.1016/j.comcom.2012.01.013
K. Nowicki, A. Malinowski, and M. Sikorski, “More just measure of fairness for sharing network resources,” in International Conference on Computer Networks. Springer, 2016, pp. 52–58. Available: https://doi.org/10.1007/978-3-319-39207-3_5 DOI: https://doi.org/10.1007/978-3-319-39207-3_5
V. Nanda, P. Xu, K. A. Sankararaman, J. Dickerson, and A. Srinivasan, “Balancing the tradeoff between profit and fairness in rideshare platforms during high-demand hours,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. 02, 2020, pp. 2210–2217. Available: https://doi.org/10.1145/3375627.3375818 DOI: https://doi.org/10.1609/aaai.v34i02.5597
N. Argyris, Ö. Karsu, and M. Yavuz, “Fair resource allocation: Using welfare-based dominance constraints,” European Journal of Operational Research, vol. 297, no. 2, pp. 560–578, 2022. Available: https://doi.org/10.1016/j.ejor.2021.05.003 DOI: https://doi.org/10.1016/j.ejor.2021.05.003
V. Xinying Chen and J. N. Hooker, “A guide to formulating fairness in an optimization model,” Annals of Operations Research, vol. 326, no. 1, pp. 581–619, 2023. Available: https://doi.org/10.1007/s10479-023-05264-y DOI: https://doi.org/10.1007/s10479-023-05264-y
J. P. Ospina, J. F. Sánchez, J. E. Ortiz, C. Collazos-Morales, and P. Ariza-Colpas, “Socially and biologically inspired computing for self-organizing communications networks,” in International Conference on Machine Learning for Networking. Springer, 2019, pp. 461–484. Available: https://doi.org/10.1007/978-3-030-45778-5_32 DOI: https://doi.org/10.1007/978-3-030-45778-5_32
P. E. Petruzzi, D. Busquets, and J. Pitt, “A generic social capital framework for optimising self-organised collective action,” in 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems. IEEE, 2015, pp. 21–30. Available: https://doi.org/10.1109/saso.2015.10 DOI: https://doi.org/10.1109/SASO.2015.10
F. Torrent-Fontbona, B. López, D. Busquets, and J. Pitt, “Self-organising energy demand allocation through canons of distributive justice in a microgrid,” Engineering Applications of Artificial Intelligence, vol. 52, pp. 108–118, 2016. Available: https://doi.org/10.1016/j.engappai.2016.02.010 DOI: https://doi.org/10.1016/j.engappai.2016.02.010
J. P. Garbiso, A. Diaconescu, M. Coupechoux, J. Pitt, and B. Leroy, “Distributive justice for fair auto-adaptive clusters of connected vehicles,” in IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS* W). IEEE, 2017, pp. 79–84. Available: https://doi.org/10.1109/fas-w.2017.124 DOI: https://doi.org/10.1109/FAS-W.2017.124
D. B. Kurka, J. Pitt, and J. Ober, “Knowledge management for self-organised resource allocation,” ACM Transactions on Autonomous and Adaptive Systems (TAAS), vol. 14, no. 1, pp. 1–41, 2019. Available: https://doi.org/10.1145/3337796 DOI: https://doi.org/10.1145/3337796
J. Pitt, Self-Organising Multi-Agent Systems: Algorithmic Foundations of Cyber-Anarcho-Socialism. World Scientific, 2021. Available: https://doi.org/10.1142/q0307 DOI: https://doi.org/10.1142/q0307
D. A. Vega, J. P. Ospina, J. F. Latorre, and J. E. Ortiz, “An adaptive trust model for achieving emergent cooperation in ad hoc networks,” in Current Trends in Semantic Web Technologies: Theory and Practice. Springer, 2019, pp. 85–100. Available: https://doi.org/10.1007/978-3-030-06149-4_4 DOI: https://doi.org/10.1007/978-3-030-06149-4_4
J. Pitt, J. Schaumeier, and A. Artikis, “Axiomatization of socio-economic principles for self-organizing institutions: Concepts, experiments and challenges,” ACM Transactions on Autonomous and Adaptive Systems (TAAS), vol. 7, no. 4, pp. 1–39, 2012. Available: http://doi.org/10.1145/2382570.2382575 DOI: https://doi.org/10.1145/2382570.2382575
J. Konow, “Which is the fairest one of all? a positive analysis of justice theories,” Journal of Economic Literature, vol. 41, no. 4, pp. 1188–1239, 2003. Available: https://doi.org/10.1257/002205103771800013 DOI: https://doi.org/10.1257/002205103771800013
E. Sklar, “Netlogo, a multi-agent simulation environment,” Artificial Life, vol. 13, no. 3, pp. 303–311, 2007. Available: https://doi.org/10.1162/artl.2007.13.3.303 DOI: https://doi.org/10.1162/artl.2007.13.3.303
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Juan Pablo Ospina, Joaquín Fernando Sánchez (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
