# US 12,008,488 B2 · Systems and methods to manage sub-chart dependencies with directed acyclic graphs > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,008,488 B2 - Document ID: US12008488B2 - Status: Granted - Kind: B2 - Application number: 17/745,329 - Filed: 2022-05-16 - Published: 2023-11-16 - Granted: 2024-06-11 - Earliest claimed: 2022-05-16 - Assignees: Sap SE - Applicants: Sap SE - Inventors: Thejas Babu; Vineet Singh - Web page: https://patentgrep.com/patent/US12008488B2 ## CPC - G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks - G06F 8/433: {Dependency analysis; Data or control flow analysis} - G06F 8/445: {Exploiting fine grain parallelism, i.e. parallelism at instruction level (run-time instruction scheduling G06F9/3836)} - G06F 9/45558: {Hypervisor-specific management and integration aspects} - G06F 8/10: Requirements analysis; Specification techniques - G06F 8/71: Version control (security arrangements therefor G06F21/57); Configuration management - G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing} - G06F 2009/45591: {Monitoring or debugging support} - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract According to some embodiments, methods and systems may include a package manager chart file repository storing charts associated with a container orchestration system. A package manager platform, coupled to the package manager chart file repository, may access a first parent chart from the package manager chart file repository and determine that the first parent chart includes a dependency manifest. The package manager platform may then construct a Directed Acyclic Graph (“DAG”) based on the dependency manifest. Container orchestration system objects, including those associated with sub-charts of the first parent chart, may then be deployed in accordance with a topological ordering of the DAG. ## Claims ### Claim 1 A system to deploy packages for a container orchestration system, comprising: a package manager chart file repository storing charts associated with the container orchestration system; and a package manager platform, coupled to the package manager chart file repository, including: a computer processor, and a computer memory, coupled to the computer processor, storing instructions that, when executed by the computer processor, cause the package manager platform to: (i) access a first parent chart from the package manager chart file repository, (ii) determine that the first parent chart includes a dependency manifest, (iii) construct a Directed Acyclic Graph (“DAG”) based on the dependency manifest, and (iv) deploy container orchestration system objects, including those associated with sub-charts of the first parent chart, in accordance with a topological ordering of the DAG. ### Claim 2 (depends on 1) The system of claim 1, wherein the container orchestration system comprises Kubernetes. ### Claim 3 (depends on 2) The system of claim 2, wherein the package manager platform is associated with Helm package manager charts. ### Claim 4 (depends on 3) The system of claim 3, wherein the dependency manifest is a YAML human-readable data-serialization language file. ### Claim 5 (depends on 3) The system of claim 3, wherein the DAG supports multi-layer and nested dependencies between charts. ### Claim 6 (depends on 3) The system of claim 3, wherein the DAG supports a priority of execution ordering of the dependencies. ### Claim 7 (depends on 3) The system of claim 3, wherein the DAG supports both serial and parallel task processing. ### Claim 8 (depends on 3) The system of claim 3, wherein the package manager platform supports a rollback in reverse order of the topological ordering responsive to a chart failure. ### Claim 9 (depends on 3) The system of claim 3, wherein the deployed container orchestration system objects are associated with at least one of: (i) a business application in a cloud computing environment, and (ii) a saga pattern of services. ### Claim 10 A computer-implemented method to deploy packages for a container orchestration system, comprising: accessing, by a computer processor of package manager platform, a first parent chart from a package manager chart file repository, wherein the package manager chart file repository stores charts associated with the container orchestration system; determining that the first parent chart includes a dependency manifest; constructing a Directed Acyclic Graph (“DAG”) based on the dependency manifest; and deploying container orchestration system objects, including those associated with sub-charts of the first parent chart, in accordance with a topological ordering of the DAG. ### Claim 11 (depends on 10) The method of claim 10, wherein the container orchestration system comprises Kubernetes. ### Claim 12 (depends on 11) The method of claim 11, wherein the package manager platform is associated with Helm package manager charts. ### Claim 13 (depends on 12) The method of claim 12, wherein the dependency manifest is a YAML human-readable data-serialization language file. ### Claim 14 (depends on 12) The method of claim 12, wherein the DAG supports multi-layer and nested dependencies between charts. ### Claim 15 (depends on 12) The method of claim 12, wherein the DAG supports a priority of execution ordering of the dependencies. ### Claim 16 (depends on 12) The method of claim 12, wherein the DAG supports both serial and parallel task processing. ### Claim 17 (depends on 12) The method of claim 12, wherein the package manager platform supports a rollback in reverse order of the topological ordering responsive to a chart failure. ### Claim 18 (depends on 12) The method of claim 12, wherein the deployed container orchestration system objects are associated with at least one of: (i) a business application in a cloud computing environment, and (ii) a saga pattern of services. ### Claim 19 A non-transitory, computer-readable medium storing instructions, that, when executed by a processor, cause the processor to perform a method to deploy packages for a container orchestration system, the method comprising: accessing, by a computer processor of package manager platform, a first parent chart from a package manager chart file repository, wherein the package manager chart file repository stores charts associated with the container orchestration system; determining that the first parent chart includes a dependency manifest; constructing a Directed Acyclic Graph (“DAG”) based on the dependency manifest; and deploying container orchestration system objects, including those associated with sub-charts of the first parent chart, in accordance with a topological ordering of the DAG. ### Claim 20 (depends on 19) The medium of claim 19, wherein the container orchestration system comprises Kubernetes. ### Claim 21 (depends on 20) The medium of claim 20, wherein the package manager platform is associated with Helm package manager charts.