cluster_helpers.go 22 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841
  1. package costmodel
  2. import (
  3. "strconv"
  4. "time"
  5. "github.com/opencost/opencost/pkg/cloud/models"
  6. "github.com/opencost/opencost/pkg/cloud/provider"
  7. "github.com/opencost/opencost/core/pkg/log"
  8. "github.com/opencost/opencost/core/pkg/opencost"
  9. "github.com/opencost/opencost/pkg/env"
  10. "github.com/opencost/opencost/pkg/prom"
  11. )
  12. // mergeTypeMaps takes two maps of (cluster name, node name) -> node type
  13. // and combines them into a single map, preferring the k/v pairs in
  14. // the first map.
  15. func mergeTypeMaps(clusterAndNameToType1, clusterAndNameToType2 map[nodeIdentifierNoProviderID]string) map[nodeIdentifierNoProviderID]string {
  16. merged := map[nodeIdentifierNoProviderID]string{}
  17. for k, v := range clusterAndNameToType2 {
  18. merged[k] = v
  19. }
  20. // This ordering ensures the mappings in the first arg are preferred.
  21. for k, v := range clusterAndNameToType1 {
  22. merged[k] = v
  23. }
  24. return merged
  25. }
  26. func buildCPUCostMap(
  27. resNodeCPUCost []*prom.QueryResult,
  28. cp models.Provider,
  29. preemptible map[NodeIdentifier]bool,
  30. ) (
  31. map[NodeIdentifier]float64,
  32. map[nodeIdentifierNoProviderID]string,
  33. ) {
  34. cpuCostMap := make(map[NodeIdentifier]float64)
  35. clusterAndNameToType := make(map[nodeIdentifierNoProviderID]string)
  36. customPricingEnabled := provider.CustomPricesEnabled(cp)
  37. customPricingConfig, err := cp.GetConfig()
  38. if err != nil {
  39. log.Warnf("ClusterNodes: failed to load custom pricing: %s", err)
  40. }
  41. for _, result := range resNodeCPUCost {
  42. cluster, err := result.GetString(env.GetPromClusterLabel())
  43. if err != nil {
  44. cluster = env.GetClusterID()
  45. }
  46. name, err := result.GetString("node")
  47. if err != nil {
  48. log.Warnf("ClusterNodes: CPU cost data missing node")
  49. continue
  50. }
  51. nodeType, _ := result.GetString("instance_type")
  52. providerID, _ := result.GetString("provider_id")
  53. key := NodeIdentifier{
  54. Cluster: cluster,
  55. Name: name,
  56. ProviderID: provider.ParseID(providerID),
  57. }
  58. keyNon := nodeIdentifierNoProviderID{
  59. Cluster: cluster,
  60. Name: name,
  61. }
  62. var cpuCost float64
  63. if customPricingEnabled && customPricingConfig != nil {
  64. var customCPUStr string
  65. if spot, ok := preemptible[key]; ok && spot {
  66. customCPUStr = customPricingConfig.SpotCPU
  67. } else {
  68. customCPUStr = customPricingConfig.CPU
  69. }
  70. customCPUCost, err := strconv.ParseFloat(customCPUStr, 64)
  71. if err != nil {
  72. log.Warnf("ClusterNodes: error parsing custom CPU price: %s", customCPUStr)
  73. }
  74. cpuCost = customCPUCost
  75. } else {
  76. cpuCost = result.Values[0].Value
  77. }
  78. clusterAndNameToType[keyNon] = nodeType
  79. cpuCostMap[key] = cpuCost
  80. }
  81. return cpuCostMap, clusterAndNameToType
  82. }
  83. func buildRAMCostMap(
  84. resNodeRAMCost []*prom.QueryResult,
  85. cp models.Provider,
  86. preemptible map[NodeIdentifier]bool,
  87. ) (
  88. map[NodeIdentifier]float64,
  89. map[nodeIdentifierNoProviderID]string,
  90. ) {
  91. ramCostMap := make(map[NodeIdentifier]float64)
  92. clusterAndNameToType := make(map[nodeIdentifierNoProviderID]string)
  93. customPricingEnabled := provider.CustomPricesEnabled(cp)
  94. customPricingConfig, err := cp.GetConfig()
  95. if err != nil {
  96. log.Warnf("ClusterNodes: failed to load custom pricing: %s", err)
  97. }
  98. for _, result := range resNodeRAMCost {
  99. cluster, err := result.GetString(env.GetPromClusterLabel())
  100. if err != nil {
  101. cluster = env.GetClusterID()
  102. }
  103. name, err := result.GetString("node")
  104. if err != nil {
  105. log.Warnf("ClusterNodes: RAM cost data missing node")
  106. continue
  107. }
  108. nodeType, _ := result.GetString("instance_type")
  109. providerID, _ := result.GetString("provider_id")
  110. key := NodeIdentifier{
  111. Cluster: cluster,
  112. Name: name,
  113. ProviderID: provider.ParseID(providerID),
  114. }
  115. keyNon := nodeIdentifierNoProviderID{
  116. Cluster: cluster,
  117. Name: name,
  118. }
  119. var ramCost float64
  120. if customPricingEnabled && customPricingConfig != nil {
  121. var customRAMStr string
  122. if spot, ok := preemptible[key]; ok && spot {
  123. customRAMStr = customPricingConfig.SpotRAM
  124. } else {
  125. customRAMStr = customPricingConfig.RAM
  126. }
  127. customRAMCost, err := strconv.ParseFloat(customRAMStr, 64)
  128. if err != nil {
  129. log.Warnf("ClusterNodes: error parsing custom RAM price: %s", customRAMStr)
  130. }
  131. ramCost = customRAMCost / 1024 / 1024 / 1024
  132. } else {
  133. ramCost = result.Values[0].Value
  134. }
  135. clusterAndNameToType[keyNon] = nodeType
  136. ramCostMap[key] = ramCost
  137. }
  138. return ramCostMap, clusterAndNameToType
  139. }
  140. func buildGPUCostMap(
  141. resNodeGPUCost []*prom.QueryResult,
  142. gpuCountMap map[NodeIdentifier]float64,
  143. cp models.Provider,
  144. preemptible map[NodeIdentifier]bool,
  145. ) (
  146. map[NodeIdentifier]float64,
  147. map[nodeIdentifierNoProviderID]string,
  148. ) {
  149. gpuCostMap := make(map[NodeIdentifier]float64)
  150. clusterAndNameToType := make(map[nodeIdentifierNoProviderID]string)
  151. customPricingEnabled := provider.CustomPricesEnabled(cp)
  152. customPricingConfig, err := cp.GetConfig()
  153. if err != nil {
  154. log.Warnf("ClusterNodes: failed to load custom pricing: %s", err)
  155. }
  156. for _, result := range resNodeGPUCost {
  157. cluster, err := result.GetString(env.GetPromClusterLabel())
  158. if err != nil {
  159. cluster = env.GetClusterID()
  160. }
  161. name, err := result.GetString("node")
  162. if err != nil {
  163. log.Warnf("ClusterNodes: GPU cost data missing node")
  164. continue
  165. }
  166. nodeType, _ := result.GetString("instance_type")
  167. providerID, _ := result.GetString("provider_id")
  168. key := NodeIdentifier{
  169. Cluster: cluster,
  170. Name: name,
  171. ProviderID: provider.ParseID(providerID),
  172. }
  173. keyNon := nodeIdentifierNoProviderID{
  174. Cluster: cluster,
  175. Name: name,
  176. }
  177. var gpuCost float64
  178. if customPricingEnabled && customPricingConfig != nil {
  179. var customGPUStr string
  180. if spot, ok := preemptible[key]; ok && spot {
  181. customGPUStr = customPricingConfig.SpotGPU
  182. } else {
  183. customGPUStr = customPricingConfig.GPU
  184. }
  185. customGPUCost, err := strconv.ParseFloat(customGPUStr, 64)
  186. if err != nil {
  187. log.Warnf("ClusterNodes: error parsing custom GPU price: %s", customGPUStr)
  188. }
  189. gpuCost = customGPUCost
  190. } else {
  191. gpuCost = result.Values[0].Value
  192. }
  193. clusterAndNameToType[keyNon] = nodeType
  194. // If gpu count is available use it to multiply gpu cost
  195. if value, ok := gpuCountMap[key]; ok {
  196. gpuCostMap[key] = gpuCost * value
  197. } else {
  198. gpuCostMap[key] = 0
  199. }
  200. }
  201. return gpuCostMap, clusterAndNameToType
  202. }
  203. func buildGPUCountMap(
  204. resNodeGPUCount []*prom.QueryResult,
  205. ) map[NodeIdentifier]float64 {
  206. gpuCountMap := make(map[NodeIdentifier]float64)
  207. for _, result := range resNodeGPUCount {
  208. cluster, err := result.GetString(env.GetPromClusterLabel())
  209. if err != nil {
  210. cluster = env.GetClusterID()
  211. }
  212. name, err := result.GetString("node")
  213. if err != nil {
  214. log.Warnf("ClusterNodes: GPU count data missing node")
  215. continue
  216. }
  217. gpuCount := result.Values[0].Value
  218. providerID, _ := result.GetString("provider_id")
  219. key := NodeIdentifier{
  220. Cluster: cluster,
  221. Name: name,
  222. ProviderID: provider.ParseID(providerID),
  223. }
  224. gpuCountMap[key] = gpuCount
  225. }
  226. return gpuCountMap
  227. }
  228. func buildCPUCoresMap(
  229. resNodeCPUCores []*prom.QueryResult,
  230. ) map[nodeIdentifierNoProviderID]float64 {
  231. m := make(map[nodeIdentifierNoProviderID]float64)
  232. for _, result := range resNodeCPUCores {
  233. cluster, err := result.GetString(env.GetPromClusterLabel())
  234. if err != nil {
  235. cluster = env.GetClusterID()
  236. }
  237. name, err := result.GetString("node")
  238. if err != nil {
  239. log.Warnf("ClusterNodes: CPU cores data missing node")
  240. continue
  241. }
  242. cpuCores := result.Values[0].Value
  243. key := nodeIdentifierNoProviderID{
  244. Cluster: cluster,
  245. Name: name,
  246. }
  247. m[key] = cpuCores
  248. }
  249. return m
  250. }
  251. func buildRAMBytesMap(resNodeRAMBytes []*prom.QueryResult) map[nodeIdentifierNoProviderID]float64 {
  252. m := make(map[nodeIdentifierNoProviderID]float64)
  253. for _, result := range resNodeRAMBytes {
  254. cluster, err := result.GetString(env.GetPromClusterLabel())
  255. if err != nil {
  256. cluster = env.GetClusterID()
  257. }
  258. name, err := result.GetString("node")
  259. if err != nil {
  260. log.Warnf("ClusterNodes: RAM bytes data missing node")
  261. continue
  262. }
  263. ramBytes := result.Values[0].Value
  264. key := nodeIdentifierNoProviderID{
  265. Cluster: cluster,
  266. Name: name,
  267. }
  268. m[key] = ramBytes
  269. }
  270. return m
  271. }
  272. // Mapping of cluster/node=cpu for computing resource efficiency
  273. func buildCPUBreakdownMap(resNodeCPUModeTotal []*prom.QueryResult) map[nodeIdentifierNoProviderID]*ClusterCostsBreakdown {
  274. cpuBreakdownMap := make(map[nodeIdentifierNoProviderID]*ClusterCostsBreakdown)
  275. // Mapping of cluster/node=cpu for computing resource efficiency
  276. clusterNodeCPUTotal := map[nodeIdentifierNoProviderID]float64{}
  277. // Mapping of cluster/node:mode=cpu for computing resource efficiency
  278. clusterNodeModeCPUTotal := map[nodeIdentifierNoProviderID]map[string]float64{}
  279. // Build intermediate structures for CPU usage by (cluster, node) and by
  280. // (cluster, node, mode) for computing resouce efficiency
  281. for _, result := range resNodeCPUModeTotal {
  282. cluster, err := result.GetString(env.GetPromClusterLabel())
  283. if err != nil {
  284. cluster = env.GetClusterID()
  285. }
  286. node, err := result.GetString("kubernetes_node")
  287. if err != nil {
  288. log.DedupedWarningf(5, "ClusterNodes: CPU mode data missing node")
  289. continue
  290. }
  291. mode, err := result.GetString("mode")
  292. if err != nil {
  293. log.Warnf("ClusterNodes: unable to read CPU mode: %s", err)
  294. mode = "other"
  295. }
  296. key := nodeIdentifierNoProviderID{
  297. Cluster: cluster,
  298. Name: node,
  299. }
  300. total := result.Values[0].Value
  301. // Increment total
  302. clusterNodeCPUTotal[key] += total
  303. // Increment mode
  304. if _, ok := clusterNodeModeCPUTotal[key]; !ok {
  305. clusterNodeModeCPUTotal[key] = map[string]float64{}
  306. }
  307. clusterNodeModeCPUTotal[key][mode] += total
  308. }
  309. // Compute resource efficiency from intermediate structures
  310. for key, total := range clusterNodeCPUTotal {
  311. if modeTotals, ok := clusterNodeModeCPUTotal[key]; ok {
  312. for mode, subtotal := range modeTotals {
  313. // Compute percentage for the current cluster, node, mode
  314. pct := 0.0
  315. if total > 0 {
  316. pct = subtotal / total
  317. }
  318. if _, ok := cpuBreakdownMap[key]; !ok {
  319. cpuBreakdownMap[key] = &ClusterCostsBreakdown{}
  320. }
  321. switch mode {
  322. case "idle":
  323. cpuBreakdownMap[key].Idle += pct
  324. case "system":
  325. cpuBreakdownMap[key].System += pct
  326. case "user":
  327. cpuBreakdownMap[key].User += pct
  328. default:
  329. cpuBreakdownMap[key].Other += pct
  330. }
  331. }
  332. }
  333. }
  334. return cpuBreakdownMap
  335. }
  336. func buildOverheadMap(capRam, allocRam, capCPU, allocCPU map[nodeIdentifierNoProviderID]float64) map[nodeIdentifierNoProviderID]*NodeOverhead {
  337. m := make(map[nodeIdentifierNoProviderID]*NodeOverhead, len(capRam))
  338. for identifier, ramCapacity := range capRam {
  339. allocatableRam, ok := allocRam[identifier]
  340. if !ok {
  341. log.Warnf("Could not find allocatable ram for node %s", identifier.Name)
  342. continue
  343. }
  344. overheadBytes := ramCapacity - allocatableRam
  345. m[identifier] = &NodeOverhead{
  346. RamOverheadFraction: overheadBytes / ramCapacity,
  347. }
  348. }
  349. for identifier, cpuCapacity := range capCPU {
  350. allocatableCPU, ok := allocCPU[identifier]
  351. if !ok {
  352. log.Warnf("Could not find allocatable cpu for node %s", identifier.Name)
  353. continue
  354. }
  355. overhead := cpuCapacity - allocatableCPU
  356. if _, found := m[identifier]; found {
  357. m[identifier].CpuOverheadFraction = overhead / cpuCapacity
  358. } else {
  359. m[identifier] = &NodeOverhead{
  360. CpuOverheadFraction: overhead / cpuCapacity,
  361. }
  362. }
  363. }
  364. return m
  365. }
  366. func buildRAMUserPctMap(resNodeRAMUserPct []*prom.QueryResult) map[nodeIdentifierNoProviderID]float64 {
  367. m := make(map[nodeIdentifierNoProviderID]float64)
  368. for _, result := range resNodeRAMUserPct {
  369. cluster, err := result.GetString(env.GetPromClusterLabel())
  370. if err != nil {
  371. cluster = env.GetClusterID()
  372. }
  373. name, err := result.GetString("instance")
  374. if err != nil {
  375. log.Warnf("ClusterNodes: RAM user percent missing node")
  376. continue
  377. }
  378. pct := result.Values[0].Value
  379. key := nodeIdentifierNoProviderID{
  380. Cluster: cluster,
  381. Name: name,
  382. }
  383. m[key] = pct
  384. }
  385. return m
  386. }
  387. func buildRAMSystemPctMap(resNodeRAMSystemPct []*prom.QueryResult) map[nodeIdentifierNoProviderID]float64 {
  388. m := make(map[nodeIdentifierNoProviderID]float64)
  389. for _, result := range resNodeRAMSystemPct {
  390. cluster, err := result.GetString(env.GetPromClusterLabel())
  391. if err != nil {
  392. cluster = env.GetClusterID()
  393. }
  394. name, err := result.GetString("instance")
  395. if err != nil {
  396. log.Warnf("ClusterNodes: RAM system percent missing node")
  397. continue
  398. }
  399. pct := result.Values[0].Value
  400. key := nodeIdentifierNoProviderID{
  401. Cluster: cluster,
  402. Name: name,
  403. }
  404. m[key] = pct
  405. }
  406. return m
  407. }
  408. type activeData struct {
  409. start time.Time
  410. end time.Time
  411. minutes float64
  412. }
  413. func buildActiveDataMap(resActiveMins []*prom.QueryResult, resolution time.Duration, window opencost.Window) map[NodeIdentifier]activeData {
  414. m := make(map[NodeIdentifier]activeData)
  415. for _, result := range resActiveMins {
  416. cluster, err := result.GetString(env.GetPromClusterLabel())
  417. if err != nil {
  418. cluster = env.GetClusterID()
  419. }
  420. name, err := result.GetString("node")
  421. if err != nil {
  422. log.Warnf("ClusterNodes: active mins missing node")
  423. continue
  424. }
  425. providerID, _ := result.GetString("provider_id")
  426. key := NodeIdentifier{
  427. Cluster: cluster,
  428. Name: name,
  429. ProviderID: provider.ParseID(providerID),
  430. }
  431. if len(result.Values) == 0 {
  432. continue
  433. }
  434. s, e := calculateStartAndEnd(result, resolution, window)
  435. mins := e.Sub(s).Minutes()
  436. // TODO niko/assets if mins >= threshold, interpolate for missing data?
  437. m[key] = activeData{
  438. start: s,
  439. end: e,
  440. minutes: mins,
  441. }
  442. }
  443. return m
  444. }
  445. // Determine preemptibility with node labels
  446. // node id -> is preemptible?
  447. func buildPreemptibleMap(
  448. resIsSpot []*prom.QueryResult,
  449. ) map[NodeIdentifier]bool {
  450. m := make(map[NodeIdentifier]bool)
  451. for _, result := range resIsSpot {
  452. nodeName, err := result.GetString("node")
  453. if err != nil {
  454. continue
  455. }
  456. // GCP preemptible label
  457. pre := result.Values[0].Value
  458. cluster, err := result.GetString(env.GetPromClusterLabel())
  459. if err != nil {
  460. cluster = env.GetClusterID()
  461. }
  462. providerID, _ := result.GetString("provider_id")
  463. key := NodeIdentifier{
  464. Cluster: cluster,
  465. Name: nodeName,
  466. ProviderID: provider.ParseID(providerID),
  467. }
  468. // TODO(michaelmdresser): check this condition at merge time?
  469. // if node, ok := nodeMap[key]; pre > 0.0 && ok {
  470. // node.Preemptible = true
  471. // }
  472. m[key] = pre > 0.0
  473. // TODO AWS preemptible
  474. // TODO Azure preemptible
  475. }
  476. return m
  477. }
  478. func buildLabelsMap(
  479. resLabels []*prom.QueryResult,
  480. ) map[nodeIdentifierNoProviderID]map[string]string {
  481. m := make(map[nodeIdentifierNoProviderID]map[string]string)
  482. // Copy labels into node
  483. for _, result := range resLabels {
  484. cluster, err := result.GetString(env.GetPromClusterLabel())
  485. if err != nil {
  486. cluster = env.GetClusterID()
  487. }
  488. node, err := result.GetString("node")
  489. if err != nil {
  490. log.DedupedWarningf(5, "ClusterNodes: label data missing node")
  491. continue
  492. }
  493. key := nodeIdentifierNoProviderID{
  494. Cluster: cluster,
  495. Name: node,
  496. }
  497. // The QueryResult.GetLabels function needs to be called to sanitize the
  498. // ingested label data. This removes the label_ prefix that prometheus
  499. // adds to emitted labels. It also keeps from ingesting prometheus labels
  500. // that aren't a part of the asset.
  501. if _, ok := m[key]; !ok {
  502. m[key] = map[string]string{}
  503. }
  504. for k, l := range result.GetLabels() {
  505. m[key][k] = l
  506. }
  507. }
  508. return m
  509. }
  510. // checkForKeyAndInitIfMissing inits a key in the provided nodemap if
  511. // it does not exist. Intended to be called ONLY by buildNodeMap
  512. func checkForKeyAndInitIfMissing(
  513. nodeMap map[NodeIdentifier]*Node,
  514. key NodeIdentifier,
  515. clusterAndNameToType map[nodeIdentifierNoProviderID]string,
  516. ) {
  517. if _, ok := nodeMap[key]; !ok {
  518. // default nodeType in case we don't have the mapping
  519. var nodeType string
  520. if t, ok := clusterAndNameToType[nodeIdentifierNoProviderID{
  521. Cluster: key.Cluster,
  522. Name: key.Name,
  523. }]; ok {
  524. nodeType = t
  525. } else {
  526. log.Warnf("ClusterNodes: Type does not exist for node identifier %s", key)
  527. }
  528. nodeMap[key] = &Node{
  529. Cluster: key.Cluster,
  530. Name: key.Name,
  531. NodeType: nodeType,
  532. ProviderID: key.ProviderID,
  533. CPUBreakdown: &ClusterCostsBreakdown{},
  534. RAMBreakdown: &ClusterCostsBreakdown{},
  535. }
  536. }
  537. }
  538. // buildNodeMap creates the main set of node data for ClusterNodes from
  539. // the data maps built from Prometheus queries. Some of the Prometheus
  540. // data has access to the provider_id field and some does not. To get
  541. // around this problem, we use the data that includes provider_id
  542. // to build up the definitive set of nodes and then use the data
  543. // with less-specific identifiers (i.e. without provider_id) to fill
  544. // in the remaining fields.
  545. //
  546. // For example, let's say we have nodes identified like so:
  547. // cluster name/node name/provider_id. For the sake of the example,
  548. // we will also limit data to CPU cost, CPU cores, and preemptibility.
  549. //
  550. // We have CPU cost data that looks like this:
  551. // cluster1/node1/prov_node1_A: $10
  552. // cluster1/node1/prov_node1_B: $8
  553. // cluster1/node2/prov_node2: $15
  554. //
  555. // We have Preemptible data that looks like this:
  556. // cluster1/node1/prov_node1_A: true
  557. // cluster1/node1/prov_node1_B: false
  558. // cluster1/node2/prov_node2_B: false
  559. //
  560. // We have CPU cores data that looks like this:
  561. // cluster1/node1: 4
  562. // cluster1/node2: 6
  563. //
  564. // This function first combines the data that is fully identified,
  565. // creating the following:
  566. // cluster1/node1/prov_node1_A: CPUCost($10), Preemptible(true)
  567. // cluster1/node1/prov_node1_B: CPUCost($8), Preemptible(false)
  568. // cluster1/node2/prov_node2: CPUCost($15), Preemptible(false)
  569. //
  570. // It then uses the less-specific data to extend the specific data,
  571. // making the following:
  572. // cluster1/node1/prov_node1_A: CPUCost($10), Preemptible(true), Cores(4)
  573. // cluster1/node1/prov_node1_B: CPUCost($8), Preemptible(false), Cores(4)
  574. // cluster1/node2/prov_node2: CPUCost($15), Preemptible(false), Cores(6)
  575. //
  576. // In the situation where provider_id doesn't exist for any metrics,
  577. // that is the same as all provider_ids being empty strings. If
  578. // provider_id doesn't exist at all, then we (without having to do
  579. // extra work) easily fall back on identifying nodes only by cluster name
  580. // and node name because the provider_id part of the key will always
  581. // be the empty string.
  582. //
  583. // It is worth nothing that, in this approach, if a node is not present
  584. // in the more specific data but is present in the less-specific data,
  585. // that data is never processed into the final node map. For example,
  586. // let's say the CPU cores map has the following entry:
  587. // cluster1/node8: 6
  588. // But none of the maps with provider_id (CPU cost, RAM cost, etc.)
  589. // have an identifier for cluster1/node8 (regardless of provider_id).
  590. // In this situation, the final node map will not have a cluster1/node8
  591. // entry. This could be fixed by iterating over all of the less specific
  592. // identifiers and, inside that iteration, all of the identifiers in
  593. // the node map, but this would introduce a roughly quadratic time
  594. // complexity.
  595. func buildNodeMap(
  596. cpuCostMap, ramCostMap, gpuCostMap, gpuCountMap map[NodeIdentifier]float64,
  597. cpuCoresMap, ramBytesMap, ramUserPctMap,
  598. ramSystemPctMap map[nodeIdentifierNoProviderID]float64,
  599. cpuBreakdownMap map[nodeIdentifierNoProviderID]*ClusterCostsBreakdown,
  600. activeDataMap map[NodeIdentifier]activeData,
  601. preemptibleMap map[NodeIdentifier]bool,
  602. labelsMap map[nodeIdentifierNoProviderID]map[string]string,
  603. clusterAndNameToType map[nodeIdentifierNoProviderID]string,
  604. res time.Duration,
  605. overheadMap map[nodeIdentifierNoProviderID]*NodeOverhead,
  606. ) map[NodeIdentifier]*Node {
  607. nodeMap := make(map[NodeIdentifier]*Node)
  608. // Initialize the map with the most-specific data:
  609. for id, cost := range cpuCostMap {
  610. checkForKeyAndInitIfMissing(nodeMap, id, clusterAndNameToType)
  611. nodeMap[id].CPUCost = cost
  612. }
  613. for id, cost := range ramCostMap {
  614. checkForKeyAndInitIfMissing(nodeMap, id, clusterAndNameToType)
  615. nodeMap[id].RAMCost = cost
  616. }
  617. for id, cost := range gpuCostMap {
  618. checkForKeyAndInitIfMissing(nodeMap, id, clusterAndNameToType)
  619. nodeMap[id].GPUCost = cost
  620. }
  621. for id, count := range gpuCountMap {
  622. checkForKeyAndInitIfMissing(nodeMap, id, clusterAndNameToType)
  623. nodeMap[id].GPUCount = count
  624. }
  625. for id, preemptible := range preemptibleMap {
  626. checkForKeyAndInitIfMissing(nodeMap, id, clusterAndNameToType)
  627. nodeMap[id].Preemptible = preemptible
  628. }
  629. for id, activeData := range activeDataMap {
  630. checkForKeyAndInitIfMissing(nodeMap, id, clusterAndNameToType)
  631. nodeMap[id].Start = activeData.start
  632. nodeMap[id].End = activeData.end
  633. nodeMap[id].Minutes = nodeMap[id].End.Sub(nodeMap[id].Start).Minutes()
  634. }
  635. // We now merge in data that doesn't have a provider id by looping over
  636. // all keys already added and inserting data according to their
  637. // cluster name/node name combos.
  638. for id, nodePtr := range nodeMap {
  639. clusterAndNameID := nodeIdentifierNoProviderID{
  640. Cluster: id.Cluster,
  641. Name: id.Name,
  642. }
  643. if cores, ok := cpuCoresMap[clusterAndNameID]; ok {
  644. nodePtr.CPUCores = cores
  645. if v, ok := partialCPUMap[nodePtr.NodeType]; ok {
  646. if cores > 0 {
  647. nodePtr.CPUCores = v
  648. adjustmentFactor := v / cores
  649. nodePtr.CPUCost = nodePtr.CPUCost * adjustmentFactor
  650. }
  651. }
  652. }
  653. if ramBytes, ok := ramBytesMap[clusterAndNameID]; ok {
  654. nodePtr.RAMBytes = ramBytes
  655. }
  656. if ramUserPct, ok := ramUserPctMap[clusterAndNameID]; ok {
  657. nodePtr.RAMBreakdown.User = ramUserPct
  658. }
  659. if ramSystemPct, ok := ramSystemPctMap[clusterAndNameID]; ok {
  660. nodePtr.RAMBreakdown.System = ramSystemPct
  661. }
  662. if cpuBreakdown, ok := cpuBreakdownMap[clusterAndNameID]; ok {
  663. nodePtr.CPUBreakdown = cpuBreakdown
  664. }
  665. if labels, ok := labelsMap[clusterAndNameID]; ok {
  666. nodePtr.Labels = labels
  667. }
  668. if overhead, ok := overheadMap[clusterAndNameID]; ok {
  669. nodePtr.Overhead = overhead
  670. } else {
  671. // we were unable to compute overhead for this node
  672. // assume default case of no overhead
  673. nodePtr.Overhead = &NodeOverhead{}
  674. log.Warnf("unable to compute overhead for node %s - defaulting to no overhead", clusterAndNameID.Name)
  675. }
  676. }
  677. return nodeMap
  678. }