dorsal/arxiv
View SchemaSkyNomad: On Using Multi-Region Spot Instances to Minimize AI Batch Job Cost
| Authors | Zhifei Li, Tian Xia, Ziming Mao, Zihan Zhou, Ethan J. Jackson, Jamison Kerney, Zhanghao Wu, Pratik Mishra, Yi Xu, Yifan Qiao, Scott Shenker, Ion Stoica |
|---|---|
| Categories | |
| ArXiv ID | 2601.06520vv1 |
| URL | https://arxiv.org/abs/2601.06520 |
| License | http://creativecommons.org/licenses/by/4.0/ |
Abstract
AI batch jobs such as model training, inference pipelines, and data analytics require substantial GPU resources and often need to finish before a deadline. Spot instances offer 3-10x lower cost than on-demand instances, but their unpredictable availability makes meeting deadlines difficult. Existing systems either rely solely on spot instances and risk deadline violations, or operate in simplified single-region settings. These approaches overlook substantial spatial and temporal heterogeneity in spot availability, lifetimes, and prices. We show that exploiting such heterogeneity to access more spot capacity is the key to reduce the job execution cost. We present SkyNomad, a multi-region scheduling system that maximizes spot usage and minimizes cost while guaranteeing deadlines. SkyNomad uses lightweight probing to estimate availability, predicts spot lifetimes, accounts for migration cost, and unifies regional characteristics and deadline pressure into a monetary cost model that guides scheduling decisions. Our evaluation shows that SkyNomad achieves 1.25-3.96x cost savings in real cloud deployments and performs within 10% cost differences of an optimal policy in simulation, while consistently meeting deadlines.
{
"annotation_id": "931ca8b0-e328-44d9-b3ed-bbfc4ffa3068",
"date_created": "2026-02-17T05:53:08.706000Z",
"date_modified": "2026-02-17T05:53:08.706000Z",
"file_hash": "cf6b5fa106681c50c3cec7afc7de81ad1e6502bf26b24009b0f9fb9d9816885c",
"private": false,
"record": {
"abstract": "AI batch jobs such as model training, inference pipelines, and data analytics require substantial GPU resources and often need to finish before a deadline. Spot instances offer 3-10x lower cost than on-demand instances, but their unpredictable availability makes meeting deadlines difficult. Existing systems either rely solely on spot instances and risk deadline violations, or operate in simplified single-region settings. These approaches overlook substantial spatial and temporal heterogeneity in spot availability, lifetimes, and prices. We show that exploiting such heterogeneity to access more spot capacity is the key to reduce the job execution cost. We present SkyNomad, a multi-region scheduling system that maximizes spot usage and minimizes cost while guaranteeing deadlines. SkyNomad uses lightweight probing to estimate availability, predicts spot lifetimes, accounts for migration cost, and unifies regional characteristics and deadline pressure into a monetary cost model that guides scheduling decisions. Our evaluation shows that SkyNomad achieves 1.25-3.96x cost savings in real cloud deployments and performs within 10% cost differences of an optimal policy in simulation, while consistently meeting deadlines.",
"arxiv_id": "2601.06520",
"authors": [
"Zhifei Li",
"Tian Xia",
"Ziming Mao",
"Zihan Zhou",
"Ethan J. Jackson",
"Jamison Kerney",
"Zhanghao Wu",
"Pratik Mishra",
"Yi Xu",
"Yifan Qiao",
"Scott Shenker",
"Ion Stoica"
],
"categories": [
"cs.DC"
],
"license": "http://creativecommons.org/licenses/by/4.0/",
"title": "SkyNomad: On Using Multi-Region Spot Instances to Minimize AI Batch Job Cost",
"url": "https://arxiv.org/abs/2601.06520",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c642a16c-596d-4b53-93f0-8a657f6c3558",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}