EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Cloud Resource Allocation via Multi-Agent Reinforcement Learning and Amortized Winner Determination

Muhammad Adnan Khan, Zeshan Iqbal, Saba Iqbal

Journal of Innovation and Technology · 12.03.2026 · 2026 (1) · 33

DOI: 10.61453/joit.v2026_0104 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Innovation and Technology, online erschienen am 12.03.2026. Verfasst von Muhammad Adnan Khan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 11 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dynamic cloud resource allocation, particularly involving heterogeneous resource bundles (combinatorial requests), presents a significant challenge constrained by the computational intractability of the Winner Determination Problem (WDP), which is classified as NP-hard. This paper introduces a unified framework integrating Multi-Agent Deep Reinforcement Learning (MADRL) with an Amortized Winner Determination policy to achieve real-time, equitable, and cost-efficient cloud orchestration. Cloud brokers are modeled as decentralized Proximal Policy Optimization (PPO) agents learning bidding strategies, while a central Auctioneer Agent utilizes a neural network (learned WDP solver) to quickly approximate the complex combinatorial matching task. The learning process is guided by a multi- objective reward function explicitly balancing cost minimization, social welfare, and equitable resource distribution, quantified using Jain’s Fairness Index. Empirical evaluation, conducted in the CloudSim simulation environment, demonstrates significant advantages over traditional heuristic and exact solvers. The MADRL framework achieved the lowest total cost (65.57) and dramatically superior fairness (Jain’s Index 0.929) compared to static baselines. Furthermore, the amortized solver maintained high social welfare (averaging 1285) near the theoretical maximum of Integer Linear Programming (ILP) (averaging 1310), but with a computational runtime (40–150 milliseconds) that is orders of magnitude faster, enabling the system to operate effectively in dynamic, near real-time cloud marketplaces. This integration validates amortized combinatorial optimization as a promising pathway to scalable, autonomous, and economically sound resource management

Zitieren

APA

Khan, M. A., Iqbal, Z., & Iqbal, S. (2026). Cloud Resource Allocation via Multi-Agent Reinforcement Learning and Amortized Winner Determination. Journal of Innovation and Technology, 2026(1), 33. https://doi.org/10.61453/joit.v2026_0104

Vancouver

Khan MA, Iqbal Z, Iqbal S. Cloud Resource Allocation via Multi-Agent Reinforcement Learning and Amortized Winner Determination. Journal of Innovation and Technology. 2026;2026(1):33. doi:10.61453/joit.v2026_0104

BibTeX
@article{Khan2026,
  author = {Khan, Muhammad Adnan and Iqbal, Zeshan and Iqbal, Saba},
  title = {Cloud Resource Allocation via Multi-Agent Reinforcement Learning and Amortized Winner Determination},
  journal = {Journal of Innovation and Technology},
  year = {2026},
  volume = {2026},
  number = {1},
  pages = {33},
  doi = {10.61453/joit.v2026_0104}
}
Kostenlos starten →