SNS topics and subscriptions in AWS - Time & Space Complexity

Time Complexity: SNS topics and subscriptions

O(n)

Understanding Time Complexity

When working with SNS topics and subscriptions, it's important to understand how the number of subscriptions affects the time it takes to manage or send messages.

We want to know how the work grows as we add more subscriptions to a topic.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

# Create an SNS topic
aws sns create-topic --name MyTopic

# Subscribe multiple endpoints to the topic
for endpoint in endpoints_list:
  aws sns subscribe --topic-arn MyTopicArn --protocol email --notification-endpoint endpoint

# Publish a message to the topic
aws sns publish --topic-arn MyTopicArn --message "Hello Subscribers"
    

This sequence creates a topic, adds many subscriptions, and sends a message to all subscribers.

Identify Repeating Operations

• Primary operation: Subscribing endpoints to the topic using sns subscribe.
• How many times: Once for each endpoint in the subscription list.
• Message delivery: When publishing, SNS sends the message to all subscribed endpoints.
• Dominant operation: The subscription calls and message delivery scale with the number of subscribers.

How Execution Grows With Input

As the number of subscriptions grows, the number of API calls to subscribe grows directly with it. Also, when publishing, the message is sent to each subscriber individually.

Input Size (n)	Approx. Api Calls/Operations
10	10 subscribe calls + 10 message deliveries
100	100 subscribe calls + 100 message deliveries
1000	1000 subscribe calls + 1000 message deliveries

Pattern observation: The work grows linearly as the number of subscriptions increases.

Final Time Complexity

Time Complexity: O(n)

This means the time or work needed grows directly in proportion to the number of subscriptions.

Common Mistake

[X] Wrong: "Adding more subscriptions won't affect message delivery time much because SNS handles it internally."

[OK] Correct: Each subscription means SNS must send a message to one more endpoint, so delivery time grows with the number of subscribers.

Interview Connect

Understanding how SNS scales with subscriptions helps you design systems that handle many users efficiently and shows you can think about how cloud services behave as they grow.

Self-Check

"What if we batch messages to multiple subscribers at once? How would the time complexity change?"

Practice

1. What is the main purpose of an SNS topic in AWS?

easy

A. To store files and documents securely

B. To act as a message hub where messages are sent and distributed

C. To run virtual servers in the cloud

D. To manage user permissions and access

Solution

1. Step 1: Understand SNS topic role

   An SNS topic is like a message board where messages are posted for others to receive.

2. Step 2: Compare options to SNS function

   Only To act as a message hub where messages are sent and distributed describes a message hub, which matches SNS topic's purpose.

3. Final Answer:

   To act as a message hub where messages are sent and distributed -> Option B

4. Quick Check:

   SNS topic = message hub [OK]

Hint: SNS topics distribute messages to subscribers [OK]

Common Mistakes:

• Confusing SNS topics with storage services
• Thinking SNS manages servers
• Mixing SNS with user access control

2. Which of the following is the correct way to subscribe an email endpoint to an SNS topic using AWS CLI?

easy

A. aws sns subscribe --subscription-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol email --notification-endpoint [e-mail]

B. aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --notification-endpoint [e-mail]

C. aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol email --notification-endpoint [e-mail]

D. aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol email --endpoint [e-mail]

Solution

1. Step 1: Review AWS CLI subscribe syntax

   The correct command uses 'aws sns subscribe' with '--topic-arn', '--protocol', and '--endpoint' parameters.

2. Step 2: Check option correctness

   The correct command is 'aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol email --endpoint [e-mail]'. Distractors use incorrect parameters like --notification-endpoint, miss --protocol, or use --subscription-arn.

3. Final Answer:

   aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol email --endpoint [e-mail] -> Option D

4. Quick Check:

   Correct CLI syntax = aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol email --endpoint [e-mail] [OK]

Hint: Use --protocol and --endpoint with aws sns subscribe [OK]

Common Mistakes:

• Using wrong parameter names like --notification-endpoint instead of --endpoint
• Missing the --protocol flag
• Confusing topic ARN with subscription ARN

3. Given this Python code using boto3, what will be the output if the subscription is successful?

import boto3
sns = boto3.client('sns')
response = sns.subscribe(
    TopicArn='arn:aws:sns:us-east-1:123456789012:MyTopic',
    Protocol='email',
    Endpoint='[e-mail]'
)
print(response['SubscriptionArn'])

medium

A. 'pending confirmation' string indicating subscription needs confirmation

B. An error message about missing permissions

C. The ARN of the SNS topic

D. The ARN of the new subscription if confirmed

Solution

1. Step 1: Understand SNS email subscription behavior

   Email subscriptions require the user to confirm by clicking a link. Until then, the SubscriptionArn is 'pending confirmation'.

2. Step 2: Analyze the printed output

   The code prints response['SubscriptionArn'], which will be 'pending confirmation' until user confirms.

3. Final Answer:

   'pending confirmation' string indicating subscription needs confirmation -> Option A

4. Quick Check:

   Email subscription = pending confirmation [OK]

Hint: Email subscriptions show 'pending confirmation' until user confirms [OK]

Common Mistakes:

• Expecting immediate subscription ARN without confirmation
• Confusing topic ARN with subscription ARN
• Assuming no confirmation needed for email protocol

4. You wrote this AWS CLI command to subscribe an HTTP endpoint but get an error:

aws sns subscribe --topic-arn arn:aws:sns:us-east-1:123456789012:MyTopic --protocol http --notification-endpoint http://example.com/notify

What is the most likely cause of the error?

medium

A. The HTTP endpoint URL must use HTTPS, not HTTP

B. The topic ARN is invalid

C. The protocol should be 'https' instead of 'http'

D. The notification endpoint URL is missing a trailing slash

Solution

1. Step 1: Check protocol requirements for HTTP endpoints

   AWS SNS requires HTTP endpoints to use HTTPS for security; HTTP URLs cause errors.

2. Step 2: Validate the given URL and protocol

   The URL uses 'http://' which is not allowed; it must be 'https://'.

3. Final Answer:

   The HTTP endpoint URL must use HTTPS, not HTTP -> Option A

4. Quick Check:

   HTTP endpoints require HTTPS URL [OK]

Hint: Use HTTPS URLs for HTTP/HTTPS SNS subscriptions [OK]

Common Mistakes:

• Assuming HTTP URLs are accepted
• Thinking trailing slash matters
• Confusing protocol parameter values

5. You want to send a notification to multiple endpoints: an email, an SMS number, and a Lambda function. How should you configure SNS to achieve this?

hard

A. Send messages directly to each endpoint without using SNS topics

B. Create separate SNS topics for each endpoint type and publish messages to all

C. Create one SNS topic and subscribe all three endpoints to it

D. Use only email and SMS subscriptions; Lambda cannot subscribe to SNS

Solution

1. Step 1: Understand SNS subscription flexibility

   An SNS topic can have multiple subscriptions of different protocols (email, SMS, Lambda).

2. Step 2: Choose the simplest and best practice approach

   Using one topic with multiple subscriptions is efficient and standard practice.

3. Final Answer:

   Create one SNS topic and subscribe all three endpoints to it -> Option C

4. Quick Check:

   One topic, multiple subscriptions = Create one SNS topic and subscribe all three endpoints to it [OK]

Hint: One SNS topic can have many different subscriptions [OK]

Common Mistakes:

• Thinking Lambda cannot subscribe to SNS
• Creating multiple topics unnecessarily
• Sending messages directly without SNS