Deploying workloads in GCP - Time & Space Complexity

Time Complexity: Deploying workloads

O(n)

Understanding Time Complexity

When deploying workloads in the cloud, it's important to understand how the time to complete deployment changes as you add more workloads.

We want to know how the deployment process scales when the number of workloads grows.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

// Deploy multiple workloads sequentially
for (int i = 0; i < workloadCount; i++) {
  gcp.deployWorkload(workloadList[i]);
}

This sequence deploys each workload one after another using the cloud provider's deployment API.

Identify Repeating Operations

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

• Primary operation: Calling the deployment API for each workload.
• How many times: Once per workload, so equal to the number of workloads.

How Execution Grows With Input

Each additional workload adds one more deployment call, so the total deployment time grows steadily as workloads increase.

Input Size (n)	Approx. API Calls/Operations
10	10 deployment calls
100	100 deployment calls
1000	1000 deployment calls

Pattern observation: The number of deployment calls grows directly with the number of workloads.

Final Time Complexity

Time Complexity: O(n)

This means the deployment time increases in direct proportion to the number of workloads.

Common Mistake

[X] Wrong: "Deploying multiple workloads takes the same time as deploying one workload because they run in the cloud."

[OK] Correct: Each workload requires its own deployment call and resources, so time adds up as you deploy more.

Interview Connect

Understanding how deployment time scales helps you design efficient cloud solutions and shows you can think about real-world system behavior.

Self-Check

"What if we deployed workloads in parallel instead of one by one? How would the time complexity change?"

Practice

1. What does deploying a workload on Google Cloud Run primarily do?

easy

A. Stores your application code without running it

B. Creates a virtual machine that you must manage manually

C. Runs your application in a managed environment that scales automatically

D. Only backs up your application data

Solution

1. Step 1: Understand Cloud Run's purpose

   Cloud Run runs your app in a managed environment that automatically scales based on traffic.

2. Step 2: Compare options

   Options B, C, and D describe other services or actions, not workload deployment on Cloud Run.

3. Final Answer:

   Runs your application in a managed environment that scales automatically -> Option C

4. Quick Check:

   Cloud Run = managed auto-scaling app hosting [OK]

Hint: Cloud Run runs and scales apps automatically [OK]

Common Mistakes:

• Confusing Cloud Run with virtual machines
• Thinking Cloud Run only stores code
• Assuming manual scaling is needed

2. Which of the following is the correct gcloud command to deploy a container image to Cloud Run in region us-central1 with service name my-service?

easy

A. gcloud run deploy my-service --image=gcr.io/my-project/my-image --region=us-central1

B. gcloud deploy run --service=my-service --image=my-image --region=us-central1

C. gcloud run create --name my-service --image gcr.io/my-project/my-image --zone us-central1

D. gcloud container deploy my-service --image=gcr.io/my-project/my-image --region=us-central1

Solution

1. Step 1: Recall correct gcloud run deploy syntax

   The correct command uses 'gcloud run deploy SERVICE_NAME --image=IMAGE --region=REGION'.

2. Step 2: Match options to syntax

   gcloud run deploy my-service --image=gcr.io/my-project/my-image --region=us-central1 matches the correct syntax exactly. Others have wrong commands or flags.

3. Final Answer:

   gcloud run deploy my-service --image=gcr.io/my-project/my-image --region=us-central1 -> Option A

4. Quick Check:

   Correct gcloud run deploy syntax = gcloud run deploy my-service --image=gcr.io/my-project/my-image --region=us-central1 [OK]

Hint: Use 'gcloud run deploy SERVICE --image=IMAGE --region=REGION' [OK]

Common Mistakes:

• Using 'gcloud deploy run' instead of 'gcloud run deploy'
• Confusing --zone with --region
• Using 'gcloud container deploy' which is invalid

3. Given this command: gcloud run deploy my-app --image=gcr.io/project/app:v1 --region=us-east1, what happens after deployment?

medium

A. The app is uploaded but does not run until manually started

B. The app runs on Cloud Run and scales automatically with traffic

C. A virtual machine is created but the app is not deployed

D. The app runs only on your local machine

Solution

1. Step 1: Understand Cloud Run deployment behavior

   Deploying with gcloud run deploy starts the app on Cloud Run immediately with auto-scaling.

2. Step 2: Eliminate incorrect options

   Options B, C, and D describe behaviors not matching Cloud Run's managed service.

3. Final Answer:

   The app runs on Cloud Run and scales automatically with traffic -> Option B

4. Quick Check:

   Cloud Run deploy = app runs and scales automatically [OK]

Hint: Deploy starts app running with auto-scaling on Cloud Run [OK]

Common Mistakes:

• Thinking deployment only uploads code
• Assuming manual start is needed
• Confusing Cloud Run with VM creation

4. You run gcloud run deploy my-service --image=gcr.io/my-project/my-image but get an error about missing region. What is the fix?

medium

A. Remove the --image flag and try again

B. Deploy to Cloud Storage instead

C. Use --zone instead of --region

D. Add the flag --region=REGION with a valid region like us-central1

Solution

1. Step 1: Identify missing required flag

   The error indicates the region flag is missing, which is required for Cloud Run deployment.

2. Step 2: Correct the command by adding --region

   Adding --region=us-central1 (or another valid region) fixes the error.

3. Final Answer:

   Add the flag --region=REGION with a valid region like us-central1 -> Option D

4. Quick Check:

   Missing region error = add --region flag [OK]

Hint: Always specify --region when deploying to Cloud Run [OK]

Common Mistakes:

• Using --zone instead of --region
• Removing --image flag which is required
• Trying to deploy to wrong service like Cloud Storage

5. You want to deploy a new version of your app to Cloud Run but keep the old version running for testing. How can you achieve this?

hard

A. Deploy the new version with the same service name and region

B. Deploy to a different Google Cloud project

C. Use gcloud run update to replace the old version

D. Deploy the new version with a different service name

Solution

1. Step 1: Understand Cloud Run revisions

   Cloud Run automatically creates a new revision when deploying to an existing service, keeping previous revisions available for testing via revision-specific invocations or traffic splitting.

2. Step 2: Deploy new version with the same service name and region

   This leverages Cloud Run's built-in revision management to keep both versions accessible.

3. Final Answer:

   Deploy the new version with the same service name and region -> Option A

4. Quick Check:

   Same service = new revision, old available for testing [OK]

Hint: Deploy to same service name to use revisions for multi-version testing [OK]

Common Mistakes:

• Deploying to a different Google Cloud project unnecessarily
• Using 'gcloud run update' incorrectly for image changes
• Deploying with a different service name when revisions suffice