EUVIMEDEUVIMED entdecken
Crossref

Truthful Padding-Based Auction Mechanisms for Cross-Cloud Link Bandwidth Allocation and Pricing

Xueyi Wang, Xingwei Wang, Rongfei Zeng, Li Yan, Dongkuo Wu, Qiang He, Min Huang

IEEE Transactions on Networking · 2025-12 · 33 (6) · 3212-3227

DOI: 10.1109/ton.2025.3582304 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2025-12. Verfasst von Xueyi Wang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

More and more application providers (APs) start to deploy their geo-distributed services in multiple cloud environments, such as JointCloud, federated clouds and InterCloud. Thus, massive cross-cloud traffic is generated from the services of APs, who need to pay Internet service providers (ISPs) for using their bandwidth. As such, an effective cross-cloud link bandwidth allocation and pricing mechanism is needed between APs and ISPs. Existing fixed-price scheme lacks market efficiency. Thus, we propose a truthful padding-based auction mechanism (TPAM) for cross-cloud bandwidth, which introduces the padding method and well-designed pricing strategy to ensure desirable properties. This mechanism is flexible enough to allow each AP to win the whole request, or win the specified proportional request, or lose and get nothing. Specifically, we first devise a linear-program-based method to calculate the padding vector for each candidate AP. Next, we design a padding-based method to determine the winning APs and match them with ISPs who offer the cheapest bandwidth. Finally, we design a critical-value-based pricing strategy and a marginal-cost-based pricing strategy for APs and ISPs to achieve truthfulness and budget balance. Theoretical analyses prove that TPAM achieves truthfulness, budget balance, individual rationality, asymptotic efficiency and computational tractability. Trace-driven simulation results also validate the effectiveness and efficiency of TPAM.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Wang, X., Wang, X., Zeng, R., Yan, L., Wu, D., He, Q., & Huang, M. (2025). Truthful Padding-Based Auction Mechanisms for Cross-Cloud Link Bandwidth Allocation and Pricing. IEEE Transactions on Networking, 33(6), 3212-3227. https://doi.org/10.1109/ton.2025.3582304

Vancouver

Wang X, Wang X, Zeng R, Yan L, Wu D, He Q, et al. Truthful Padding-Based Auction Mechanisms for Cross-Cloud Link Bandwidth Allocation and Pricing. IEEE Transactions on Networking. 2025;33(6):3212-3227. doi:10.1109/ton.2025.3582304

BibTeX
@article{Wang2025,
  author = {Wang, Xueyi and Wang, Xingwei and Zeng, Rongfei and Yan, Li and Wu, Dongkuo and He, Qiang and Huang, Min},
  title = {Truthful Padding-Based Auction Mechanisms for Cross-Cloud Link Bandwidth Allocation and Pricing},
  journal = {IEEE Transactions on Networking},
  year = {2025},
  volume = {33},
  number = {6},
  pages = {3212--3227},
  doi = {10.1109/ton.2025.3582304}
}
Kostenlos starten →