Discovering Solana's Updated Transaction Scheduler

Table of Contents
In the Solana landscape recently, the transaction scheduler plays a pivotal role in orchestrating the seamless execution of transactions. This article delves into the recent advancements in Solana's transaction scheduler, shedding light on the challenges addressed and the promising improvements ushered in.

I. Challenges with the Old Scheduler

The foundation of any technological evolution often begins with a critical examination of the challenges faced by the existing system. In the case of Solana's transaction scheduler, the preceding version grappled with several issues, providing impetus for the transformative changes we observe today.
Inefficiencies in Lock Grabbing:
One of the primary hurdles encountered by the old scheduler was the inefficiency in the process of lock grabbing. As transactions flooded the system, threads operating under the previous design accessed a common channel to retrieve and organize transactions. However, the snag emerged during the lock-grabbing phase, where each thread attempted to secure locks for a set of transactions. In competitive scenarios, such as during NFT mints, the top of the transaction queue often consisted of conflicting transactions. This resulted in threads attempting to lock a substantial number of conflicting transactions, only to succeed with a fraction of them. The consequence was a cascade of inefficiencies, where a majority of transactions had to be retried later, severely impacting overall performance.
Impact on Performance during Competitive Events:
Competitive events, characterized by heightened transaction volumes, further exacerbated the shortcomings of the old scheduler. The inherent design flaw meant that conflicting transactions dominated the transaction queue during such events. This clash of transactions vying for the same locks led to a considerable number of failed lock grabs, resulting in inefficient resource utilization. Solana's Andrew Fitzgerald succinctly highlighted this issue, emphasizing that the historical design's inefficiencies were particularly pronounced during events like NFT mints, where the majority of transactions were left unprocessed.
This inefficiency not only impeded the system's ability to swiftly process transactions but also introduced complexities in managing competing demands during periods of high network activity.
As we transition to explore the solutions implemented in the new scheduler, it becomes evident that these challenges served as crucial touchpoints, guiding the development team towards a more streamlined and effective transaction scheduling mechanism. The subsequent sections will unravel the intricacies of the redesigned system, showcasing how Solana addressed and overcame the limitations of its previous transaction scheduler.

II. New Block Production Mechanism

The transformative journey toward a more resilient and efficient Solana blockchain introduces us to the heart of its innovation—the new block production mechanism. This section delves into the intricate details of the mechanisms steering Solana's evolution, focusing on the configuration of thread spawn and introducing two pivotal block production modes.
Configuration of Thread Spawn:
At the core of Solana's revamped approach lies the strategic configuration of thread spawn. Unlike the previous model, where threads operated in a shared channel paradigm, the new system allows for a more nuanced and flexible setup. By default, six threads are spawned, each strategically designated for specific processing tasks. Two threads are exclusively reserved for the intricate processing of vote transactions, while the remaining four threads are tailored to handle non-vote transactions. This meticulous allocation of threads aligns with Solana's commitment to optimizing performance and resource utilization.
Block Production Modes: ThreadLocalMultiIterator and CentralScheduler:
Solana introduces two distinctive block production modes, each offering a unique approach to transaction scheduling. The first, ThreadLocalMultiIterator, serves as a legacy block production mode, providing a smooth transition from the old scheduler to the new one. While its details are briefly acknowledged, the spotlight is on the innovative CentralScheduler—a beacon of efficiency in transaction scheduling.
The CentralScheduler operates as a dynamic orchestrator, coordinating a suite of processes managed by the Scheduler Controller. This central coordinator assumes responsibility for decision-making, packet deserialization, and the critical task of organizing batches of transactions for subsequent processing. Unlike its predecessor, the CentralScheduler represents a leap forward in Solana's commitment to streamlined and intelligent transaction scheduling.
As we journey deeper into the intricate workings of the CentralScheduler, we unravel the mechanisms that empower Solana's new transaction scheduling paradigm. The following sections shine a light on the key components and operations that collectively contribute to the enhanced efficiency of this evolved block production mechanism.

III. Central Scheduler: Operation and Components

Navigating the terrain of Solana's evolved transaction scheduling ecosystem, the spotlight now turns to the Central Scheduler—a sophisticated orchestrator seamlessly weaving together various components to enhance efficiency and performance.
Decision Maker, Packet Deserializer, Priority Graph Scheduler:
At the heart of the Central Scheduler lies a triumvirate of components, each with a crucial role. The Decision Maker takes center stage, assuming the responsibility of determining whether to consume or forward packets. This pivotal process ensures optimal resource allocation and guides the subsequent flow of transactions through the scheduler.
The Packet Deserializer, also known as the packet receiver, plays a pivotal role in receiving and deserializing packets arriving from the sigverify stage. This component ensures that the data transition from network packets to actionable transactions is smooth and error-free, setting the stage for further processing.
The Priority Graph Scheduler emerges as a key player, orchestrating a priority graph that meticulously tracks chains of transactions. This graph operates on a directed acyclic structure, where edges form between nodes only if one node is the next-highest priority for a particular resource—be it read or write locked. This innovative approach ensures a dynamic yet structured system for transaction prioritization.
Transaction State Container, ReadWriteAccountSets, and Sanitization Checks:
Supporting the operational core, the Transaction State Container stands as a fixed-capacity, shared data structure bridging the Packet Deserializer and Priority Graph Scheduler. It serves as a repository, storing the state of transactions throughout their processing period within the scheduler.
ReadWriteAccountSets, functioning as paired hashsets or ordered containers, hold a collection of accounts locked for either reading or writing. These sets become crucial in managing transaction conflicts and play a pivotal role in the scheduler's decision-making process.
Integral to the Central Scheduler's robustness are the comprehensive Sanitization Checks. These checks ensure the integrity of each transaction component, tackling potential issues and reducing the risk of errors during the transaction processing pipeline.
Priority Graph and Scheduling Algorithm:
The core operational flow within the Central Scheduler commences with the invocation of Scheduler::run(..) inside the banking stage. This initiates a series of processes:
1. Start Decision Maker: This initiates the decision-making process, determining whether to consume or forward packets.
2. Process Transactions: Based on the decisions made, transactions are processed, internally activating the Priority Graph Scheduler and the Consumer within the scheduler.
3. Receive Batches of Executed Transactions: The scheduler collects batches of executed transactions, the results of the processing phase.
4. Receive Consumed Packet Results: These results encapsulate batches of transactions that have been consumed, processed, and executed.
This operational algorithm ensures a seamless and organized flow of transactions through the Central Scheduler, optimizing resource usage and enabling efficient transaction scheduling.
In essence, the Central Scheduler represents the culmination of careful orchestration, where each component plays a pivotal role in enhancing Solana's transaction scheduling capabilities. As we delve further into the intricacies of the Priority Graph and its associated algorithms, the innovative design choices made by Solana become more apparent, promising a future of streamlined, efficient, and scalable blockchain transactions.

IV. Benefits and Future Implications

The dawn of Solana's enhanced transaction scheduler not only addresses historical challenges but also ushers in a wave of benefits and promising implications for the future of blockchain efficiency.
Efficiency in Handling Competitive Events:
A standout advantage of the new scheduler lies in its adept handling of competitive events, such as NFT mints or token launches. Unlike its predecessor, which struggled with failed account locking during these high-demand scenarios, the revamped scheduler efficiently segregates batches of non-conflicting transactions. This strategic separation, coupled with a proactive "look-ahead" feature using the priority graph, ensures that conflicting transactions don't monopolize the scheduling process. The result is a significant reduction in failed transactions, allowing the system to navigate through competitive events with unparalleled efficiency.
Removal of Forwarding Process:
Another notable improvement is the removal of the forwarding process within the banking stage. Previously, redundant forwarding of packets to the next leaders accounted for a substantial portion of network traffic. Solana's data-driven decision to eliminate this redundancy not only streamlines the transaction flow but also contributes to a notable reduction in egress and ingress costs. By optimizing resource utilization and eliminating unnecessary steps, the new scheduler ensures a more economical and streamlined transaction processing pipeline.
Insights into Improved Block Packing and Increased Blockspace:
The ripple effects of the enhanced scheduler extend to block packing and, consequently, increased blockspace utilization. The legacy scheduler faced challenges in efficiently handling transactions unrelated to major events, often leading to failures during high network traffic. The new scheduler, with its prioritization mechanisms and efficient transaction processing, paves the way for a more reliable and resilient block packing system. This, in turn, translates to increased blockspace availability, even in the midst of high-demand situations such as token launches or NFT mints.
Asynchronous Block Production and Future Developments:
One of the significant implications of Solana's new scheduler is its alignment with the broader goal of asynchronous block production. This forward-looking approach aims to decouple block production from the traditional, synchronous model, introducing a paradigm shift in how transactions are processed. Asynchronous block production holds the promise of further optimizing resource utilization, reducing bottlenecks, and enhancing scalability. While the specifics of this transition are yet to unfold, the groundwork laid by the new scheduler sets the stage for future developments that align with Solana's vision for a more dynamic and scalable blockchain infrastructure.
In conclusion, Solana's revamped transaction scheduler emerges as a beacon of efficiency, offering tangible benefits in handling competitive events, reducing redundancy, and optimizing block packing. The insights gained from these enhancements not only improve the current state of transaction processing but also set the foundation for future developments. As the blockchain landscape evolves, Solana's commitment to innovation ensures its continued prominence at the forefront of efficient and scalable blockchain solutions. The journey from addressing challenges to unlocking new possibilities exemplifies Solana's dedication to pushing the boundaries of what blockchain technology can achieve.

About Orochi Network

Orochi Network is a cutting-edge zkOS (An operating system based on zero-knowledge proof) designed to tackle the challenges of computation limitation, data correctness, and data availability in the Web3 industry. With the well-rounded solutions for Web3 Applications, Orochi Network omits the current performance-related barriers and makes ways for more comprehensive dApps hence, becoming the backbone of Web3's infrastructure landscape.
Event Recap
Monthly Report
Verifiable Random Function
Zero-Knowledge Proofs
Top Posts
Introducing Orochi Network - The Operating System For High Performance dApp And Metaverse
10 January 2023
Orosign Wallet 101: How to get started?
03 February 2023
Validity Proofs vs. Fraud Proofs: An Explanation
06 January 2023
Introducing Orosign Multisignature Wallet - A Self-Managing Mobile App For Digital Assets
06 January 2023
Introducing Orand: Your Trustless Source of Randomness
20 February 2023
Partnership Announcement
Layer 2
Event Recap
Immutable Ledger
Verifiable Random Function
Zero-Knowledge Proofs
Multisignature Wallet

Orosign Wallet

Manage all digital assets safely and securely from your mobile devices

zkDatabaseDownload Orosign Wallet
Coming soon

zkOS for Web3

© 2021 Orochi