Tag

timing wheel

0 views collected around this technical thread.

Code Ape Tech Column
Code Ape Tech Column
Aug 2, 2023 · Backend Development

Implementing Timed Tasks in RPC Using a Timing Wheel

This article explains how to use a timing wheel to efficiently handle RPC timeout processing, startup timeouts, and heartbeat tasks, reducing thread proliferation and CPU waste by organizing timed tasks into hierarchical time slots.

PerformanceRPCbackend
0 likes · 10 min read
Implementing Timed Tasks in RPC Using a Timing Wheel
Code Ape Tech Column
Code Ape Tech Column
Jun 30, 2022 · Backend Development

Implementing a Timing Wheel for RPC Timeout and Heartbeat Tasks

This article explains the problems caused by naive timer implementations in high‑concurrency RPC frameworks and introduces the timing‑wheel mechanism, illustrating its principles, multi‑level design, and practical applications such as request timeout, startup timeout, and heartbeat handling.

RPCbackenddistributed systems
0 likes · 12 min read
Implementing a Timing Wheel for RPC Timeout and Heartbeat Tasks
Architecture Digest
Architecture Digest
Jan 14, 2022 · Backend Development

Kafka Timing Wheel Algorithm: Design, Multi‑Layer Structure, and Time Advancement

This article explains Kafka's timing wheel algorithm, detailing its O(1) delay operation design, multi‑layer wheel structure, and how Kafka advances time using a DelayQueue, while comparing it with Netty and other open‑source projects.

Delay QueueKafkaPerformance
0 likes · 11 min read
Kafka Timing Wheel Algorithm: Design, Multi‑Layer Structure, and Time Advancement
IT Architects Alliance
IT Architects Alliance
Jan 10, 2022 · Fundamentals

Kafka Timing Wheel Algorithm: Design, Multi‑Level Wheels, and DelayQueue Integration

The article explains how Kafka implements delayed operations using a timing wheel with O(1) insertion and deletion, describes its parameters, multi‑level wheel design for large time spans, and the mechanism of advancing the wheel via DelayQueue and the ExpiredOperationReaper, contrasting it with Netty's approach.

Delay QueueKafkaalgorithm
0 likes · 8 min read
Kafka Timing Wheel Algorithm: Design, Multi‑Level Wheels, and DelayQueue Integration
Architecture Digest
Architecture Digest
Oct 22, 2020 · Backend Development

Kafka Timing Wheel: Design, Operation, and Code Walkthrough

The article explains how Kafka handles timeout‑based requests using a Timing Wheel data structure, detailing its design, parameters, operation principles, overflow handling, and providing Scala code examples that illustrate O(1) task insertion compared to traditional O(logN) delay queues.

Data StructuresDelay QueueKafka
0 likes · 10 min read
Kafka Timing Wheel: Design, Operation, and Code Walkthrough
JD Tech
JD Tech
Sep 4, 2018 · Backend Development

Design and Evolution of an Order Dispatch System for Instant Delivery Platforms

This article describes the evolution, architectural design, and key implementation details of an order dispatch system for instant‑delivery services, covering problem analysis, delay‑task mechanisms such as database polling, DelayQueue and TimingWheel, and the final solution that combines Redis with a timing‑wheel scheduler and asynchronous processing.

Delay QueueKafkaRedis
0 likes · 11 min read
Design and Evolution of an Order Dispatch System for Instant Delivery Platforms
Dada Group Technology
Dada Group Technology
Aug 31, 2018 · Backend Development

Design and Evolution of an Order Dispatch System for Instant Delivery Platforms

This article describes the end‑to‑end evolution of a large‑scale order dispatch architecture, covering the shift from simple pool display to algorithmic assignment using data mining, genetic algorithms, timing‑wheel scheduling, and a Redis‑backed implementation to improve delivery efficiency and rider experience.

KafkaRedisinstant delivery
0 likes · 11 min read
Design and Evolution of an Order Dispatch System for Instant Delivery Platforms