Disaster recovery planning in Kafka - Time & Space Complexity

Time Complexity: Disaster recovery planning

O(n)

Understanding Time Complexity

When planning disaster recovery in Kafka, it's important to understand how recovery time grows as data size increases.

We want to know how the time to restore data changes when the amount of messages or partitions grows.

Scenario Under Consideration

Analyze the time complexity of restoring data from Kafka backups.

// Pseudocode for restoring Kafka topic data
for each partition in topicPartitions {
  for each message in partitionBackup {
    produce message to Kafka topic partition
  }
}
    

This code restores messages by replaying each message from backup into each partition.

Identify Repeating Operations

Look at what repeats in the code.

• Primary operation: Sending each message back to Kafka.
• How many times: Once for every message in every partition backup.

How Execution Grows With Input

As the number of messages grows, the time to restore grows too.

Input Size (messages)	Approx. Operations
10	10 sends
100	100 sends
1000	1000 sends

Pattern observation: The time grows directly with the number of messages to restore.

Final Time Complexity

Time Complexity: O(n)

This means the recovery time grows in a straight line with the number of messages to restore.

Common Mistake

[X] Wrong: "Recovery time stays the same no matter how many messages there are."

[OK] Correct: Each message must be replayed, so more messages mean more work and longer recovery.

Interview Connect

Understanding how recovery time scales helps you design systems that can bounce back quickly after problems.

Self-Check

"What if we parallelize restoring partitions? How would that affect the time complexity?"

Practice

1. What is the main purpose of disaster recovery planning in Kafka?

easy

A. To keep Kafka data safe and services running after failures

B. To improve Kafka message throughput

C. To reduce Kafka cluster size

D. To speed up Kafka consumer processing

Solution

1. Step 1: Understand disaster recovery goal

   Disaster recovery planning focuses on protecting data and maintaining service availability during failures.

2. Step 2: Match goal to options

   Only To keep Kafka data safe and services running after failures mentions keeping data safe and services running after problems, which matches the goal.

3. Final Answer:

   To keep Kafka data safe and services running after failures -> Option A

4. Quick Check:

   Disaster recovery = data safety and uptime [OK]

Hint: Disaster recovery means data safety and uptime [OK]

Common Mistakes:

• Confusing disaster recovery with performance tuning
• Thinking it reduces cluster size
• Assuming it speeds up consumers

2. Which Kafka feature is used to replicate data to a backup cluster for disaster recovery?

easy

A. Kafka Connect

B. Kafka Streams

C. MirrorMaker

D. Kafka Producer

Solution

1. Step 1: Identify replication tool for backup clusters

   MirrorMaker is designed to copy data between Kafka clusters for backup and disaster recovery.

2. Step 2: Compare options

   Kafka Connect is for data integration, Kafka Streams for processing, and Producer for sending data, so only MirrorMaker fits replication to backup clusters.

3. Final Answer:

   MirrorMaker -> Option C

4. Quick Check:

   Replication to backup = MirrorMaker [OK]

Hint: MirrorMaker copies data between clusters [OK]

Common Mistakes:

• Choosing Kafka Connect which is for integration, not replication
• Confusing Kafka Streams with replication
• Thinking Kafka Producer replicates data

3. Given the following MirrorMaker command, what is its purpose?

bin/kafka-mirror-maker.sh --consumer.config consumer.properties --producer.config producer.properties --whitelist='topic1,topic2'

medium

A. Consume messages from topic1 and topic2 without replication

B. Delete topic1 and topic2 from the target cluster

C. Produce messages to topic1 and topic2 only on source cluster

D. Replicate only topic1 and topic2 from source to target cluster

Solution

1. Step 1: Understand MirrorMaker command components

   The command uses consumer and producer configs and a whitelist of topics to replicate.

2. Step 2: Interpret whitelist usage

   The whitelist='topic1,topic2' means only these topics are replicated from source to target cluster.

3. Final Answer:

   Replicate only topic1 and topic2 from source to target cluster -> Option D

4. Quick Check:

   Whitelist limits topics replicated [OK]

Hint: Whitelist limits topics MirrorMaker replicates [OK]

Common Mistakes:

• Thinking it only consumes without replication
• Assuming it produces only on source cluster
• Believing it deletes topics

4. You wrote a MirrorMaker config but replication fails. Which is a likely cause?

bootstrap.servers=source:9092
group.id=mirror-group
whitelist=topicA,topicB

What is wrong?

medium

A. The whitelist should be 'whitelist='topicA,topicB' with quotes

B. Missing producer bootstrap.servers config for target cluster

C. group.id should be 'producer-group' instead of 'mirror-group'

D. bootstrap.servers should point to target cluster, not source

Solution

1. Step 1: Check MirrorMaker config requirements

   MirrorMaker needs both consumer (source) and producer (target) bootstrap.servers configs to replicate data.

2. Step 2: Identify missing config

   The given config only shows source bootstrap.servers; missing producer config causes replication failure.

3. Final Answer:

   Missing producer bootstrap.servers config for target cluster -> Option B

4. Quick Check:

   Both consumer and producer configs needed [OK]

Hint: Both consumer and producer configs are required [OK]

Common Mistakes:

• Thinking quotes are mandatory around whitelist
• Confusing group.id with producer group
• Setting bootstrap.servers to target cluster only

5. You want to ensure minimal data loss during a disaster. Which combination is best for Kafka disaster recovery?

hard

A. Use topic replication factor 3 and MirrorMaker to backup cluster

B. Use only MirrorMaker without replication factor increase

C. Use replication factor 1 and rely on manual backups

D. Use Kafka Streams to replicate data to backup cluster

Solution

1. Step 1: Understand replication factor role

   A replication factor of 3 means data is copied to 3 brokers, reducing data loss risk.

2. Step 2: Combine with MirrorMaker backup

   MirrorMaker copies data to a separate cluster, adding disaster recovery protection.

3. Final Answer:

   Use topic replication factor 3 and MirrorMaker to backup cluster -> Option A

4. Quick Check:

   Replication + MirrorMaker = minimal data loss [OK]

Hint: Combine replication factor and MirrorMaker for best safety [OK]

Common Mistakes:

• Relying only on MirrorMaker without replication
• Using replication factor 1 which risks data loss
• Confusing Kafka Streams with replication tool