Kubernetes for ML workloads in MLOps - Time & Space Complexity

Time Complexity: Kubernetes for ML workloads

O(n)

Understanding Time Complexity

When running machine learning tasks on Kubernetes, it is important to understand how the time to complete jobs grows as the workload size increases.

We want to know how the system handles more data or more tasks and how that affects execution time.

Scenario Under Consideration

Analyze the time complexity of the following Kubernetes job submission code for ML workloads.

for job in ml_jobs:
    kubectl apply -f job.yaml --record
    wait_for_job_completion(job)

This code submits multiple ML jobs to Kubernetes one after another and waits for each to finish before starting the next.

Identify Repeating Operations

Look at what repeats in this code.

• Primary operation: Submitting and waiting for each ML job to complete.
• How many times: Once for each job in the list.

How Execution Grows With Input

As the number of ML jobs increases, the total time grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	10 job submissions and waits
100	100 job submissions and waits
1000	1000 job submissions and waits

Pattern observation: Doubling the number of jobs roughly doubles the total time because jobs run one after another.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows linearly with the number of ML jobs submitted.

Common Mistake

[X] Wrong: "Submitting jobs one by one is always faster because it avoids overload."

[OK] Correct: Running jobs sequentially means waiting for each to finish before starting the next, which adds up time linearly instead of running jobs in parallel to save time.

Interview Connect

Understanding how job submission scales helps you design better ML pipelines on Kubernetes and shows you can think about system efficiency clearly.

Self-Check

"What if we submitted all ML jobs at once without waiting? How would the time complexity change?"

Practice

1. What is the primary Kubernetes resource used to run a one-time ML training task?

easy

A. Job

B. Deployment

C. Service

D. ConfigMap

Solution

1. Step 1: Understand Kubernetes resource types

   Jobs are designed to run tasks that complete once, like ML training.

2. Step 2: Match resource to ML training task

   Since training is a one-time batch task, Job is the correct resource.

3. Final Answer:

   Job -> Option A

4. Quick Check:

   One-time ML training = Job [OK]

Hint: Use Job for one-time tasks like training [OK]

Common Mistakes:

• Choosing Deployment which is for long-running services
• Confusing Service with workload resource
• Using ConfigMap which stores config data only

2. Which of the following is the correct YAML snippet to request 2 GPUs in a Kubernetes pod spec?

easy

A. resources:
requests:
cpu: 2

B. resources:
limits:
memory: 2Gi

C. resources:
limits:
nvidia.com/gpu: 2

D. resources:
requests:
gpu: 2

Solution

1. Step 1: Identify GPU resource naming in Kubernetes

   GPUs are requested using the vendor-specific resource name like nvidia.com/gpu.

2. Step 2: Check correct YAML structure for limits

   GPUs are usually set under limits, not requests, with the correct key.

3. Final Answer:

   resources: limits: nvidia.com/gpu: 2 -> Option C

4. Quick Check:

   GPU request uses nvidia.com/gpu under limits [OK]

Hint: GPU requests use 'limits' with 'nvidia.com/gpu' key [OK]

Common Mistakes:

• Using 'gpu' instead of 'nvidia.com/gpu'
• Placing GPU under requests instead of limits
• Confusing CPU or memory keys with GPU

3. Given this Kubernetes Job YAML snippet, what will happen when applied?

apiVersion: batch/v1
kind: Job
metadata:
  name: ml-train
spec:
  template:
    spec:
      containers:
      - name: trainer
        image: ml-image:latest
        command: ["python", "train.py"]
      restartPolicy: Never
  backoffLimit: 3

medium

A. The Job runs the training once and retries up to 3 times on failure

B. The Job runs continuously without stopping

C. The Job will fail immediately due to missing restartPolicy

D. The Job creates a Deployment instead of a batch task

Solution

1. Step 1: Understand Job behavior with backoffLimit

   The backoffLimit sets how many retries happen on failure before Job stops.

2. Step 2: Check restartPolicy and command

   restartPolicy: Never means pods won't restart automatically; Job controller retries pods.

3. Final Answer:

   The Job runs the training once and retries up to 3 times on failure -> Option A

4. Quick Check:

   Job with backoffLimit retries 3 times [OK]

Hint: backoffLimit controls retry count for Job failures [OK]

Common Mistakes:

• Thinking Job runs continuously like Deployment
• Assuming restartPolicy: Never causes immediate failure
• Confusing Job with Deployment resource

4. You deployed an ML model with a Deployment but the pods keep restarting. Which is the most likely cause?

medium

A. The ConfigMap is not mounted

B. The Deployment spec is missing replicas field

C. The Service is not exposing the Deployment

D. The container image is missing or incorrect

Solution

1. Step 1: Analyze pod restart reasons

   Pods restarting often means container crashes, commonly due to bad image or command.

2. Step 2: Check other options relevance

   Missing replicas defaults to 1, Service exposure doesn't cause restarts, ConfigMap missing causes config errors but not always restarts.

3. Final Answer:

   The container image is missing or incorrect -> Option D

4. Quick Check:

   Pod restarts usually mean bad container image [OK]

Hint: Pod restarts often mean container image or command error [OK]

Common Mistakes:

• Assuming missing replicas causes restarts
• Confusing Service exposure with pod health
• Thinking ConfigMap absence always crashes pods

5. You want to deploy an ML model serving system that automatically scales based on CPU usage. Which Kubernetes resource and feature combination is best?

hard

A. DaemonSet to run one pod per node

B. Deployment with Horizontal Pod Autoscaler (HPA)

C. StatefulSet with persistent volumes

D. Job with backoffLimit set to 5

Solution

1. Step 1: Identify resource for long-running model serving

   Deployment manages long-running pods and supports updates.

2. Step 2: Choose scaling feature for CPU-based autoscaling

   Horizontal Pod Autoscaler (HPA) automatically adjusts pod count based on CPU usage.

3. Final Answer:

   Deployment with Horizontal Pod Autoscaler (HPA) -> Option B

4. Quick Check:

   Use Deployment + HPA for scalable model serving [OK]

Hint: Use Deployment + HPA for auto-scaling model serving [OK]

Common Mistakes:

• Using Job which is for batch tasks, not serving
• Choosing StatefulSet which is for stateful apps
• DaemonSet runs pods on all nodes, not for scaling