Double Auction Mechanism for Heterogeneous Computility Network Task Scheduling

Computility networks (CNs) enable larger-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 the 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. The experimental results demonstrate that compared with existing algorithms, Computility\_DA significantly increases the number of scheduled tasks and the utility and revenue for participants.