中文标题#
MOHAF：一種多目標分層拍賣框架，用於物聯網生態系統中可擴展和公平的資源分配
英文标题#
MOHAF: A Multi-Objective Hierarchical Auction Framework for Scalable and Fair Resource Allocation in IoT Ecosystems
中文摘要#
物聯網（IoT）生態系統迅速增長，加劇了在高度動態、分佈式環境中高效分配異構資源的挑戰。傳統的集中式機制和單一目標拍賣模型，僅關注成本最小化或收益最大化等指標，難以實現平衡的系統性能。本文提出了多目標分層拍賣框架（MOHAF），這是一種分佈式資源分配機制，可聯合優化成本、服務質量（QoS）、能效和公平性。MOHAF 結合了分層聚類以降低計算複雜度，並採用貪心、子模優化策略，保證（1-1/e）的近似比。一種動態定價機制能夠實時適應資源利用率，提高市場穩定性和分配質量。在包含 3,553 個請求和 888 個資源的 Google 集群數據跟蹤上進行的大量實驗表明，MOHAF 的分配效率（0.263）優於貪婪（0.185）、第一價格（0.138）和隨機（0.101）拍賣，同時實現了完美的公平性（Jain 指數 = 1.000）。消融研究表明，成本和 QoS 組件在維持平衡的多目標結果中起著關鍵作用。具有近線性可擴展性、理論保證和穩健的實證性能，MOHAF 為大規模物聯網部署提供了一個實用且適應性強的解決方案，有效協調分佈式資源協調中的效率、公平性和可持續性。
英文摘要#
The rapid growth of Internet of Things (IoT) ecosystems has intensified the challenge of efficiently allocating heterogeneous resources in highly dynamic, distributed environments. Conventional centralized mechanisms and single-objective auction models, focusing solely on metrics such as cost minimization or revenue maximization, struggle to deliver balanced system performance. This paper proposes the Multi-Objective Hierarchical Auction Framework (MOHAF), a distributed resource allocation mechanism that jointly optimizes cost, Quality of Service (QoS), energy efficiency, and fairness. MOHAF integrates hierarchical clustering to reduce computational complexity with a greedy, submodular optimization strategy that guarantees a (1-1/e) approximation ratio. A dynamic pricing mechanism adapts in real time to resource utilization, enhancing market stability and allocation quality. Extensive experiments on the Google Cluster Data trace, comprising 3,553 requests and 888 resources, demonstrate MOHAF's superior allocation efficiency (0.263) compared to Greedy (0.185), First-Price (0.138), and Random (0.101) auctions, while achieving perfect fairness (Jain's index = 1.000). Ablation studies reveal the critical influence of cost and QoS components in sustaining balanced multi-objective outcomes. With near-linear scalability, theoretical guarantees, and robust empirical performance, MOHAF offers a practical and adaptable solution for large-scale IoT deployments, effectively reconciling efficiency, equity, and sustainability in distributed resource coordination.
文章页面#
MOHAF：一種多目標分層拍賣框架，用於物聯網生態系統中可擴展和公平的資源分配
PDF 获取#
抖音掃碼查看更多精彩內容