首页|期刊导航|Journal of Computer Science & Technology|Double Auction Mechanism for Heterogeneous Computility Network Task Scheduling

Double Auction Mechanism for Heterogeneous Computility Network Task SchedulingOA

中文摘要

Computility networks(CNs)enable large-scale computation scheduling and have emerged as a new computing paradigm.CNs have a broader service scope and more complex infrastructure than cloud and edge computing.Consequently,resource allocation and task scheduling in CNs face numerous challenges,such as unifying diverse computility resources in existing heterogeneous clouds,adequately incorporating network resource providers within the CN framework,and pricing computility resources.In this study,first,we extract computility and network resources to construct a task scheduling model for CNs.To maximize the number of tasks successfully scheduled,we represent this problem as a mixed-integer programming model that involves multiple roles,tasks,and resource constraints.Unlike most approaches,we explicitly incorporate network resource providers into the model.Second,we propose a double auction mechanism named Computility Double Auction(Computility_DA)to address the task scheduling problem in CNs.Specifically,we derive feasible solutions for task scheduling and network flow using optimization methods and then determine the final winners and payment pricing solution based on matching theory.Furthermore,we demonstrate that the proposed mechanism has economic properties such as individual rationality,truthfulness,and budget balance.Experimental results demonstrate that compared with existing algorithms,Computility_DA significantly increases the number of scheduled tasks and the utility and revenue for participants.

Ji-Xian Zhang;Xun Yang;Xing-Zhou Zhang;Hao Wu;Wei-Dong Li

School of Information Science and Engineering,Yunnan University,Kunming 650504,China Yunnan Key Laboratory of Intelligent Systems and Computing,Yunnan University,Kunming 650504,ChinaSchool of Information Science and Engineering,Yunnan University,Kunming 650504,ChinaInstitute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,ChinaSchool of Information Science and Engineering,Yunnan University,Kunming 650504,ChinaSchool of Mathematics and Statistics,Yunnan University,Kunming 650504,China

信息技术与安全科学

computility networkcomputility pricingdouble auctiontask schedulingmechanism design

《Journal of Computer Science & Technology》 2026 (3)

P.1036-1053,18

supported by the National Natural Science Foundation of China under Grant Nos.62062065 and 12071417the Yunnan Fundamental Research Projects under Grant Nos.202501AS070076 and 202401AT070471the Open Project Program of the Yunnan Key Laboratory of Intelligent Systems and Computing under Grant No.ISC24Z01the Program for Excellent Young Talents of Yunnan Provience of China.

10.1007/s11390-026-5995-1

评论