Double Auction Mechanism for Heterogeneous Computility Network Task Scheduling

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.