Self-Evolving Policy Graphs: Combining Declarative CDK Constructs with Genetic Programs
Keywords:
genetic programming, cloud development kit, infrastructure-as-code, graph neural networks, policy synthesisAbstract
The objective of this study is to introduce a Self-Evolving Policy Graphs for infrastructure optimization utilizing declarative AWS Cloud Development Kit (CDK) that can construct components and genetic programming. This system predicts cost, delay, and security fitness using graph neural networks (GNNs) which enables infrastructure-as-code (IaC) template evolution and crossover.
Downloads
References
M. Fowler, Infrastructure as Code: Managing Servers in the Cloud, 2nd ed., O'Reilly Media, 2020.
A. G. Parra, M. Albano, and A. Di Pietro, “A Survey on Genetic Programming for Software Engineering,” IEEE Transactions on Software Engineering, vol. 46, no. 3, pp. 495–514, Mar. 2020.
S. Gilpin, D. Bau, B. Z. Yuan, et al., “Explaining Explanations: An Overview of Interpretability of Machine Learning,” in Proc. IEEE DSAA, 2019, pp. 80–89.
C. Szegedy, V. Vanhoucke, S. Ioffe, et al., “Rethinking the Inception Architecture for Computer Vision,” in Proc. IEEE CVPR, 2016, pp. 2818–2826.
R. E. Smith and D. C. Eppstein, “Constraint-Based Evolutionary Algorithms for Infrastructure Optimization,” IEEE Trans. Evolutionary Computation, vol. 25, no. 5, pp. 825–839, Oct. 2021.
M. T. Ribeiro, S. Singh, and C. Guestrin, “Why Should I Trust You? Explaining the Predictions of Any Classifier,” in Proc. ACM KDD, 2016, pp. 1135–1144.
B. Ying, J. You, C. Morris, et al., “Do Transformers Really Perform Bad for Graph Representation?” in Proc. NeurIPS, 2021, pp. 28877–28888.
J. Gilmer, S. S. Schoenholz, P. F. Riley, et al., “Neural Message Passing for Quantum Chemistry,” in Proc. ICML, 2017, pp. 1263–1272.
A. S. Brown and R. P. Adams, “Genetic Programming with Semantic Backpropagation for Infrastructure-as-Code Evolution,” IEEE Access, vol. 8, pp. 196377–196390, 2020.
A. Vaswani et al., “Attention Is All You Need,” in Proc. NeurIPS, 2017, pp. 5998–6008.
C. G. Lo, K. D. Jin, and L. A. Maurer, “Declarative Infrastructure as Code with AWS CDK: Challenges and Opportunities,” IEEE Software, vol. 38, no. 5, pp. 25–33, Sept.–Oct. 2021.
A. Paszke et al., “PyTorch: An Imperative Style, High-Performance Deep Learning Library,” in Proc. NeurIPS, 2019, pp. 8024–8035.
J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
K. T. He, L. Zheng, and W. X. Zhao, “Graph Neural Networks: A Review of Methods and Applications,” IEEE Transactions on Neural Networks and Learning Systems, vol. 33, no. 12, pp. 6049–6068, Dec. 2022.
C. E. Brodley and J. A. Friedl, “Identifying and Eliminating Mislabeled Training Instances,” in Proc. AAAI, 1999, pp. 799–805.
M. Abadi et al., “TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems,” 2016, arXiv:1603.04467.
F. Chollet, Deep Learning with Python, 2nd ed., Manning Publications, 2021.
D. L. Silver et al., “Mastering the Game of Go with Deep Neural Networks and Tree Search,” Nature, vol. 529, no. 7587, pp. 484–489, Jan. 2016.
S. B. Kotsiantis, “Decision Trees: A Recent Overview,” Artificial Intelligence Review, vol. 39, no. 4, pp. 261–283, 2013.
S. M. Weiss, N. Indurkhya, T. Zhang, and F. J. Damerau, Fundamentals of Predictive Text Mining, Springer, 2010.
