Service Bus topics and subscriptions in Azure - Time & Space Complexity

Time Complexity: Service Bus topics and subscriptions

O(n x s)

Understanding Time Complexity

When working with Azure Service Bus topics and subscriptions, it's important to understand how the number of messages and subscriptions affects processing time.

We want to know how the time to send and receive messages grows as we increase these numbers.

Scenario Under Consideration

Analyze the time complexity of sending messages to a topic and receiving them from multiple subscriptions.

// Create a topic client
var topicClient = new TopicClient(connectionString, topicName);

// Send n messages to the topic
for (int i = 0; i < n; i++) {
    await topicClient.SendAsync(new Message(Encoding.UTF8.GetBytes($"Message {i}")));
}

// Each subscription receives all messages
foreach (var subscription in subscriptions) {
    var subscriptionClient = new SubscriptionClient(connectionString, topicName, subscription);
    // Receive messages from subscription
}

This code sends n messages to a topic, which are then delivered to all subscriptions attached to that topic.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: Sending each message to the topic and receiving it from each subscription.
• How many times: Sending happens n times; receiving happens n times per subscription.

How Execution Grows With Input

As the number of messages (n) grows, sending takes longer linearly. Each subscription also receives all messages, so total receive operations grow with both n and the number of subscriptions.

Input Size (n)	Approx. Api Calls/Operations
10	Sending: 10 calls; Receiving: 10 x subscriptions
100	Sending: 100 calls; Receiving: 100 x subscriptions
1000	Sending: 1000 calls; Receiving: 1000 x subscriptions

Pattern observation: The total operations grow linearly with the number of messages and linearly with the number of subscriptions.

Final Time Complexity

Time Complexity: O(n x s)

This means the total processing time grows proportionally with the number of messages and the number of subscriptions.

Common Mistake

[X] Wrong: "Sending messages to a topic takes the same time regardless of the number of subscriptions."

[OK] Correct: Each subscription receives a copy of every message, so more subscriptions mean more total message deliveries and processing time.

Interview Connect

Understanding how message volume and subscriptions affect processing helps you design scalable messaging systems and answer questions about system behavior under load.

Self-Check

What if we changed from multiple subscriptions to a single subscription with message filters? How would the time complexity change?

Practice

1. What is the main purpose of an Azure Service Bus topic?

easy

A. To send messages to multiple receivers using subscriptions

B. To store data permanently like a database

C. To host web applications

D. To manage virtual machines

Solution

1. Step 1: Understand the role of a Service Bus topic

   A Service Bus topic acts as a message distributor that sends messages to multiple receivers.

2. Step 2: Compare other options

   Options B, C, and D describe unrelated Azure services or functions.

3. Final Answer:

   To send messages to multiple receivers using subscriptions -> Option A

4. Quick Check:

   Service Bus topic = message distribution [OK]

Hint: Topics distribute messages to many receivers via subscriptions [OK]

Common Mistakes:

• Confusing topics with queues
• Thinking topics store data permanently
• Mixing topics with compute services

2. Which of the following is the correct way to create a subscription under a topic using Azure CLI?

easy

A. az servicebus topic create --resource-group MyGroup --namespace-name MyNamespace --subscription-name MySubscription --name MyTopic

B. az servicebus subscription create --resource-group MyGroup --namespace-name MyNamespace --topic-name MyTopic --name MySubscription

C. az servicebus topic subscription create --resource-group MyGroup --namespace-name MyNamespace --topic-name MyTopic --name MySubscription

D. az servicebus create subscription --resource-group MyGroup --namespace-name MyNamespace --topic MyTopic --subscription MySubscription

Solution

1. Step 1: Identify the correct Azure CLI command structure

   The correct command to create a subscription under a topic is 'az servicebus subscription create' with required parameters.

2. Step 2: Check parameters and order

   az servicebus subscription create --resource-group MyGroup --namespace-name MyNamespace --topic-name MyTopic --name MySubscription uses the correct command and parameters: resource group, namespace, topic name, and subscription name.

3. Final Answer:

   az servicebus subscription create --resource-group MyGroup --namespace-name MyNamespace --topic-name MyTopic --name MySubscription -> Option B

4. Quick Check:

   Correct CLI syntax = az servicebus subscription create --resource-group MyGroup --namespace-name MyNamespace --topic-name MyTopic --name MySubscription [OK]

Hint: Use 'az servicebus subscription create' to add subscriptions [OK]

Common Mistakes:

• Using 'az servicebus topic create' for subscriptions
• Using invalid 'az servicebus topic subscription create'
• Incorrect command verbs or missing flags

3. Given the following code snippet, what will be the output?

from azure.servicebus import ServiceBusClient
connection_str = "Endpoint=sb://example.servicebus.windows.net/;SharedAccessKeyName=RootManageSharedAccessKey;SharedAccessKey=key"
topic_name = "mytopic"
subscription_name = "mysubscription"

with ServiceBusClient.from_connection_string(connection_str) as client:
    receiver = client.get_subscription_receiver(topic_name, subscription_name)
    with receiver:
        messages = receiver.receive_messages(max_message_count=2, max_wait_time=5)
        print(len(list(messages)))

medium

A. 2

B. The code will not compile

C. An exception is raised due to missing message processing

D. 0

Solution

1. Step 1: Understand message receiving behavior

   The code tries to receive up to 2 messages with a 5-second wait. If no messages are available, it returns an empty list.

2. Step 2: Analyze message processing

   Since no messages are explicitly sent before receiving, the list will be empty, so len(messages) is 0.

3. Final Answer:

   0 -> Option D

4. Quick Check:

   Receive without sent messages = 0 [OK]

Hint: Receiving messages without sending returns empty list [OK]

Common Mistakes:

• Assuming messages exist without sending
• Expecting exceptions for no messages
• Confusing receive_messages with peek_messages

4. You have created a subscription but messages are not being received. Which of the following is the most likely cause?

medium

A. The subscription filter is set to exclude all messages

B. The topic does not exist

C. The subscription name is too long

D. The Service Bus namespace is in a different region

Solution

1. Step 1: Check subscription filters

   If a subscription filter excludes all messages, no messages will be received even if the topic and subscription exist.

2. Step 2: Evaluate other options

   The topic does not exist would prevent subscription creation; The subscription name is too long would cause an error; The Service Bus namespace is in a different region does not block message reception.

3. Final Answer:

   The subscription filter is set to exclude all messages -> Option A

4. Quick Check:

   Filter excluding messages = no messages received [OK]

Hint: Check subscription filters if no messages arrive [OK]

Common Mistakes:

• Ignoring filters when troubleshooting
• Assuming region mismatch blocks messages
• Overlooking subscription existence

5. You want to ensure high availability and ordered message processing in your Service Bus topic subscriptions. Which configuration should you apply?

hard

A. Use multiple topics instead of subscriptions

B. Disable partitioning and use duplicate detection only

C. Enable partitioning on the topic and use sessions on subscriptions

D. Enable auto-delete on subscriptions after 1 hour

Solution

1. Step 1: Understand partitioning and sessions

   Partitioning improves availability by spreading messages across nodes. Sessions enable ordered processing by grouping related messages.

2. Step 2: Evaluate other options

   Disabling partitioning reduces availability; multiple topics don't guarantee order; auto-delete removes subscriptions prematurely.

3. Final Answer:

   Enable partitioning on the topic and use sessions on subscriptions -> Option C

4. Quick Check:

   Partitioning + sessions = high availability + order [OK]

Hint: Use partitioning for availability and sessions for order [OK]

Common Mistakes:

• Confusing duplicate detection with ordering
• Thinking multiple topics replace subscriptions
• Setting auto-delete too aggressively