Elastic IP addresses in AWS - Time & Space Complexity

Time Complexity: Elastic IP addresses

O(n)

Understanding Time Complexity

We want to understand how the time to manage Elastic IP addresses changes as we handle more of them.

Specifically, how does the number of API calls grow when allocating and associating multiple Elastic IPs?

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

// Allocate and associate Elastic IPs to instances
for (let i = 0; i < n; i++) {
  const allocation = await ec2.allocateAddress({ Domain: 'vpc' }).promise();
  await ec2.associateAddress({
    InstanceId: instanceIds[i],
    AllocationId: allocation.AllocationId
  }).promise();
}
    

This code allocates and associates one Elastic IP address per instance in a list.

Identify Repeating Operations

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

• Primary operation: AllocateAddress and AssociateAddress API calls.
• How many times: Each is called once per instance, so twice per instance.

How Execution Grows With Input

Each instance requires one allocation and one association, so the total calls grow directly with the number of instances.

Input Size (n)	Approx. API Calls/Operations
10	20 (10 allocate + 10 associate)
100	200 (100 allocate + 100 associate)
1000	2000 (1000 allocate + 1000 associate)

Pattern observation: The number of API calls grows linearly as the number of instances increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to allocate and associate Elastic IPs grows directly in proportion to the number of instances.

Common Mistake

[X] Wrong: "Allocating multiple Elastic IPs happens all at once, so time stays the same no matter how many."

[OK] Correct: Each Elastic IP allocation and association is a separate API call that takes time, so more IPs mean more calls and longer total time.

Interview Connect

Understanding how API calls scale with resource count helps you design efficient cloud operations and shows you can think about system behavior as it grows.

Self-Check

"What if we allocated all Elastic IPs first, then associated them in a separate loop? How would the time complexity change?"

Practice

1. What is the main purpose of an Elastic IP address in AWS?

easy

A. To provide a fixed public IP address that can be reassigned to different instances

B. To increase the storage capacity of an EC2 instance

C. To encrypt data in transit between AWS services

D. To automatically scale the number of EC2 instances

Solution

1. Step 1: Understand Elastic IP purpose

   An Elastic IP is a static public IP address designed to be associated with AWS resources like EC2 instances.

2. Step 2: Identify its main use

   It allows you to keep the same public IP even if you stop and start or replace the instance, ensuring consistent reachability.

3. Final Answer:

   To provide a fixed public IP address that can be reassigned to different instances -> Option A

4. Quick Check:

   Elastic IP = Fixed public IP for instances [OK]

Hint: Elastic IP means fixed public IP for your server [OK]

Common Mistakes:

• Confusing Elastic IP with storage or encryption
• Thinking Elastic IP auto-scales instances
• Assuming Elastic IP changes on instance restart

2. Which AWS CLI command correctly allocates a new Elastic IP address?

easy

A. aws ec2 create-elastic-ip

B. aws ec2 assign-elastic-ip

C. aws ec2 new-ip-address

D. aws ec2 allocate-address

Solution

1. Step 1: Recall AWS CLI syntax for Elastic IP allocation

   The correct command to allocate a new Elastic IP is 'aws ec2 allocate-address'.

2. Step 2: Verify other options

   Other options are invalid AWS CLI commands and will cause errors.

3. Final Answer:

   aws ec2 allocate-address -> Option D

4. Quick Check:

   Allocate Elastic IP = aws ec2 allocate-address [OK]

Hint: Allocate Elastic IP with 'allocate-address' command [OK]

Common Mistakes:

• Using non-existent commands like create-elastic-ip
• Confusing allocation with assignment commands
• Misspelling the command name

3. Consider this AWS CLI output after associating an Elastic IP to an instance:

{
  "AssociationId": "eipassoc-12345678",
  "PublicIp": "203.0.113.25",
  "InstanceId": "i-0abcd1234efgh5678"
}

What does this output indicate?

medium

A. The Elastic IP 203.0.113.25 is now linked to the instance i-0abcd1234efgh5678

B. The instance i-0abcd1234efgh5678 has been terminated

C. The Elastic IP has been released and is no longer usable

D. The instance has no public IP assigned

Solution

1. Step 1: Analyze the output fields

   The output shows an AssociationId, a PublicIp, and an InstanceId, indicating a link between the IP and instance.

2. Step 2: Interpret the meaning

   This means the Elastic IP 203.0.113.25 is assigned to the instance i-0abcd1234efgh5678.

3. Final Answer:

   The Elastic IP 203.0.113.25 is now linked to the instance i-0abcd1234efgh5678 -> Option A

4. Quick Check:

   AssociationId means IP linked to instance [OK]

Hint: AssociationId means IP linked to instance [OK]

Common Mistakes:

• Thinking the instance is terminated
• Assuming the IP is released
• Ignoring the AssociationId meaning

4. You tried to associate an Elastic IP to an instance but got an error: "AddressLimitExceeded". What is the likely cause?

medium

A. The instance does not have an internet gateway attached

B. You have reached the maximum number of Elastic IPs allowed in your AWS account

C. The Elastic IP is not in the same region as the instance

D. The instance is already terminated

Solution

1. Step 1: Understand the error message

   "AddressLimitExceeded" means you have hit the limit of Elastic IPs you can allocate in your AWS account.

2. Step 2: Check other options

   Instance termination or region mismatch cause different errors; internet gateway absence affects connectivity but not this error.

3. Final Answer:

   You have reached the maximum number of Elastic IPs allowed in your AWS account -> Option B

4. Quick Check:

   AddressLimitExceeded = Max Elastic IPs reached [OK]

Hint: AddressLimitExceeded means max Elastic IPs reached [OK]

Common Mistakes:

• Confusing region mismatch with limit error
• Assuming instance termination causes this error
• Thinking internet gateway absence triggers this error

5. You have an Elastic IP associated with an EC2 instance. You stop and start the instance. What happens to the Elastic IP and the instance's public IP?

hard

A. The Elastic IP remains but the instance loses its public IP until reassigned

B. The Elastic IP is released automatically and the instance gets a new public IP

C. The Elastic IP remains associated and the instance keeps the same public IP

D. The Elastic IP dissociates and you must manually re-associate it

Solution

1. Step 1: Recall Elastic IP behavior on instance stop/start

   Elastic IPs remain allocated and associated with the instance even if it is stopped and started.

2. Step 2: Understand public IP behavior

   Without Elastic IP, the public IP changes on stop/start, but with Elastic IP, the public IP stays the same.

3. Final Answer:

   The Elastic IP remains associated and the instance keeps the same public IP -> Option C

4. Quick Check:

   Elastic IP keeps public IP fixed on stop/start [OK]

Hint: Elastic IP keeps public IP fixed after stop/start [OK]

Common Mistakes:

• Thinking Elastic IP is released on stop/start
• Assuming public IP changes despite Elastic IP
• Believing manual reassociation is needed