Question

Difficulty: HardSequential Processes and State Transitions

An automated data processing pipeline evaluates five sequential stages (k=1,2,3,4,5k = 1, 2, 3, 4, 5) to process machine learning workloads. At the start (k=0k = 0), the system state is defined by Storage S0=10 GBS_0 = 10\text{ GB} and System Load L0=20%L_0 = 20\%. At each subsequent stage kk, the state vector (Sk,Lk)(S_k, L_k) updates according to the following rules:

- Stage 1 (Data Scrubbing): S1=S0+15S_1 = S_0 + 15, L1=L0+10L_1 = L_0 + 10
- Stage 2 (Feature Extraction): S2=2×S1S_2 = 2 \times S_1, L2=L1+15L_2 = L_1 + 15
- Stage 3 (Model Training): S3=S210S_3 = S_2 - 10, L3=L2+25L_3 = L_2 + 25
- Stage 4 (Batch Validation): S4=S3+20S_4 = S_3 + 20, L4=L330L_4 = L_3 - 30
- Stage 5 (System Deployment): S5=S425S_5 = S_4 - 25, L5=L4+50L_5 = L_4 + 50

The pipeline performance metric at any stage is defined as Mk=Sk+LkM_k = S_k + L_k.

Arrange the five stages in increasing order of their pipeline performance metric MkM_k (from smallest value to largest value).

  1. 1Data Scrubbing (Stage 1)
  2. 2Feature Extraction (Stage 2)
  3. 3Batch Validation (Stage 4)
  4. 4Model Training (Stage 3)
  5. 5System Deployment (Stage 5)

Answer

The correct increasing order of the stages by metric MkM_k is Data Scrubbing (M1=55M_1 = 55), Feature Extraction (M2=95M_2 = 95), Batch Validation (M4=100M_4 = 100), Model Training (M3=110M_3 = 110), and System Deployment (M5=125M_5 = 125).
Tracking each state sequentially yields M1=55M_1 = 55, M2=95M_2 = 95, M3=110M_3 = 110, M4=100M_4 = 100, and M5=125M_5 = 125. Arranging these from smallest to largest places Batch Validation (M4=100M_4 = 100) before Model Training (M3=110M_3 = 110).

Step-by-Step Solution

1
Calculate state vector and metric for Stage 1
S1=10+15=25S_1 = 10 + 15 = 25, L1=20+10=30    M1=25+30=55L_1 = 20 + 10 = 30 \implies M_1 = 25 + 30 = 55
Apply state transformation rules for Stage 1 starting from initial condition (S0=10,L0=20)(S_0=10, L_0=20).
2
Calculate state vector and metric for Stage 2
S2=2×25=50S_2 = 2 \times 25 = 50, L2=30+15=45    M2=50+45=95L_2 = 30 + 15 = 45 \implies M_2 = 50 + 45 = 95
Apply state transformation rules using values from Stage 1.
3
Calculate state vector and metric for Stage 3
S3=5010=40S_3 = 50 - 10 = 40, L3=45+25=70    M3=40+70=110L_3 = 45 + 25 = 70 \implies M_3 = 40 + 70 = 110
Apply state transformation rules using values from Stage 2.
4
Calculate state vector and metric for Stage 4
S4=40+20=60S_4 = 40 + 20 = 60, L4=7030=40    M4=60+40=100L_4 = 70 - 30 = 40 \implies M_4 = 60 + 40 = 100
Apply state transformation rules using values from Stage 3.
5
Calculate state vector and metric for Stage 5
S5=6025=35S_5 = 60 - 25 = 35, L5=40+50=90    M5=35+90=125L_5 = 40 + 50 = 90 \implies M_5 = 35 + 90 = 125
Apply state transformation rules using values from Stage 4.
6
Sort the computed metric values in ascending order
M1(55)<M2(95)<M4(100)<M3(110)<M5(125)M_1 (55) < M_2 (95) < M_4 (100) < M_3 (110) < M_5 (125)
Ordering the values yields Data Scrubbing, Feature Extraction, Batch Validation, Model Training, and System Deployment.

Key Concept

Sequential state tracking requires evaluating recursive function rules step-by-step before applying ordering logic.
Rate this question