Why serving architecture affects latency and cost in MLOps - Performance Analysis

Time Complexity: Why serving architecture affects latency and cost

O(n)

Understanding Time Complexity

When we serve machine learning models, the way we set up the system changes how fast it responds and how much it costs.

We want to understand how the design of serving affects the time it takes to answer and the resources used.

Scenario Under Consideration

Analyze the time complexity of the following serving code snippet.

class ModelServer:
    def __init__(self, models):
        self.models = models  # list of models

    def serve(self, input_data):
        results = []
        for model in self.models:
            results.append(model.predict(input_data))
        return results

This code runs multiple models one after another to get predictions for the same input.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop over each model to call its predict function.
• How many times: Once for each model in the list.

How Execution Grows With Input

As the number of models grows, the total time to serve grows too because each model prediction takes time.

Number of Models (n)	Approx. Operations
10	10 predictions
100	100 predictions
1000	1000 predictions

Pattern observation: The time grows directly with the number of models; doubling models doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the serving time grows linearly with the number of models we run.

Common Mistake

[X] Wrong: "Running more models won't affect latency much because they run fast."

[OK] Correct: Each model adds its own time, so more models add up and increase total latency.

Interview Connect

Understanding how serving design affects speed and cost helps you build better systems and explain your choices clearly.

Self-Check

"What if we run all models in parallel instead of one by one? How would the time complexity change?"

Practice

1. Which serving architecture typically offers the lowest latency for model predictions?

easy

A. Offline serving

B. Batch serving

C. Edge serving

D. Cloud batch processing

Solution

1. Step 1: Understand latency in serving architectures

   Latency means the delay before a prediction is returned. Edge serving places the model close to the user, reducing delay.

2. Step 2: Compare architectures

   Batch serving processes data in groups and is slower. Edge serving is designed for fast responses near the user.

3. Final Answer:

   Edge serving -> Option C

4. Quick Check:

   Lowest latency = Edge serving [OK]

Hint: Edge serving is closest to users, so fastest response [OK]

Common Mistakes:

• Confusing batch serving as low latency
• Thinking cloud batch is fastest
• Ignoring edge location benefits

2. Which statement correctly describes batch serving in ML model deployment?

easy

A. Batch serving provides real-time predictions with high cost.

B. Batch serving processes data in groups and is usually cheaper but slower.

C. Batch serving always runs on edge devices.

D. Batch serving requires no compute resources.

Solution

1. Step 1: Define batch serving

   Batch serving processes multiple data points together, not one by one, which saves cost but adds delay.

2. Step 2: Evaluate options

   Batch serving processes data in groups and is usually cheaper but slower. correctly states batch serving is cheaper but slower. Other options are incorrect or unrealistic.

3. Final Answer:

   Batch serving processes data in groups and is usually cheaper but slower. -> Option B

4. Quick Check:

   Batch serving = cheaper, slower [OK]

Hint: Batch = groups, cheaper but slower [OK]

Common Mistakes:

• Thinking batch serving is real-time
• Assuming batch runs on edge devices
• Believing batch needs no compute

3. Given a model deployed with online serving and another with batch serving, which output best describes their latency and cost?

medium

A. Online serving: low latency, high cost; Batch serving: high latency, low cost

B. Online serving: high latency, low cost; Batch serving: low latency, high cost

C. Both have similar latency and cost

D. Online serving is always cheaper than batch serving

Solution

1. Step 1: Recall characteristics of online and batch serving

   Online serving provides predictions immediately (low latency) but requires more resources (high cost). Batch serving delays predictions but is cheaper.

2. Step 2: Match options to characteristics

   Online serving: low latency, high cost; Batch serving: high latency, low cost correctly matches low latency and high cost to online serving, and high latency and low cost to batch serving.

3. Final Answer:

   Online serving: low latency, high cost; Batch serving: high latency, low cost -> Option A

4. Quick Check:

   Online = fast & costly, Batch = slow & cheap [OK]

Hint: Online = fast+costly, Batch = slow+cheap [OK]

Common Mistakes:

• Swapping latency and cost roles
• Assuming both have same cost
• Thinking batch is faster

4. A team deployed a model using edge serving but notices high latency and cost. What is the most likely cause?

medium

A. Edge serving always causes high latency and cost

B. Batch processing was mistakenly used instead of edge serving

C. The model is deployed in a cloud data center far from users

D. The model is too large to run efficiently on edge devices

Solution

1. Step 1: Understand edge serving constraints

   Edge devices have limited resources. Large models can slow down processing and increase cost.

2. Step 2: Analyze options

   The model is too large to run efficiently on edge devices explains the likely cause. Batch processing was mistakenly used instead of edge serving is incorrect because batch serving is different. The model is deployed in a cloud data center far from users describes cloud serving, not edge. Edge serving always causes high latency and cost is false.

3. Final Answer:

   The model is too large to run efficiently on edge devices -> Option D

4. Quick Check:

   Large model on edge = high latency/cost [OK]

Hint: Large models slow edge devices, raising latency and cost [OK]

Common Mistakes:

• Confusing edge with cloud serving
• Assuming edge always has high latency
• Mixing batch and edge serving

5. A company wants to minimize prediction latency for users worldwide but has a limited budget. Which serving architecture balances latency and cost best?

hard

A. Combine edge serving for critical regions and batch serving elsewhere

B. Deploy models only in a central cloud data center

C. Use batch serving exclusively for all predictions

D. Deploy large models on every user device

Solution

1. Step 1: Analyze latency and cost trade-offs

   Central cloud has higher latency for distant users. Batch serving is cheap but slow. Edge serving is fast but costly.

2. Step 2: Evaluate hybrid approach

   Combining edge serving in key regions reduces latency where needed, while batch serving elsewhere controls costs.

3. Final Answer:

   Combine edge serving for critical regions and batch serving elsewhere -> Option A

4. Quick Check:

   Hybrid edge + batch balances latency and cost [OK]

Hint: Hybrid edge and batch serving balances speed and cost [OK]

Common Mistakes:

• Choosing only cloud causing high latency
• Using batch only causing slow responses
• Deploying large models on all devices is costly