Open Access

Advanced Taxonomic Characterization and Algorithmic Optimization of Distributed Stream Processing Workloads: A Multi-Dimensional Analysis of Hybrid Cloud Resource Orchestration

4 Department of Computer Science and Engineering, University of Melbourne, Australia

Abstract

The rapid evolution of cloud-native infrastructures has necessitated a profound re-evaluation of how computational workloads are characterized and managed. This research provides an exhaustive analysis of distributed stream processing applications, focusing on the optimal placement of operators and the taxonomic categorization of complex scientific workflows. By synthesizing classical queueing theory with contemporary machine learning techniques-specifically web-scale clustering and density-based spatial clustering-we develop a robust framework for understanding the behavioral patterns of tasks in heterogeneous environments. The study utilizes extensive trace data from production MapReduce clusters and Google compute clusters to model task usage shapes and placement constraints. Central to this investigation is the integration of high-performance computing principles with intelligent resource orchestration to optimize cost and Service Level Agreement (SLA) adherence. We evaluate several clustering validation indices, including the Silhouette index, Calinski-Harabasz index, and Davies-Bouldin index, to ensure the structural integrity of workload classifications. The findings suggest that a hybridized approach, combining time-series hypothesis testing with proactive cluster management, offers superior scalability and flexibility compared to traditional static scheduling models. This work contributes to the academic discourse by bridging the gap between theoretical queueing fundamentals and the practical exigencies of modernized, large-scale distributed systems.

Keywords

References

📄 K. Mishra, J. L. Hellerstein, W. Cirne, and C. R. Das, Towards characterizing cloud backend workloads: Insights from Google compute clusters, ACM SIGMETRICS Perform. Eval. Rev., vol. 37, no. 4, pp. 34–41, Mar. 2010.
📄 K. Singh, S. Mittal, P. Malhotra, Y. V. Srivastava, Clustering evaluation by davies-bouldin index(dbi) in cereal data using k-means, in: 2020 Fourth International Conference on Computing Methodologies and Communication (ICCMC), 2020.
📄 Sharma, V. Chudnovsky, J. L. Hellerstein, R. Rifaat, and C. R. Das, Modeling and synthesizing task placement constraints in Google compute clusters, in: Proc. 2nd ACM Symp. Cloud Comput., Oct. 2011, pp. 1–14.
📄 Characterizing and profiling scientific workflows, Future Generation Computer Systems 29 (3) (2013) 682–692, special Section: Recent Developments in High Performance Computing and Security.
📄 Comaniciu, P. Meer, Mean shift: A robust approach toward feature space analysis, IEEE Transactions on pattern analysis and machine intelligence, 24 (5) (2002), pp. 603-619.
📄 G. Feitelson, D. Tsafrir, and D. Krakov, Experience with using the parallel workloads archive, J. Parallel Distrib. Comput., vol. 74, no. 10, pp. 2967–2982, Oct. 2014.
📄 Klusáček and B. Parák, Analysis of mixed workloads from shared cloud infrastructure, in Proc. Workshop Job Scheduling Strategies Parallel Process. Cham, Switzerland: Springer, 2017, pp. 25–42.
📄 D. Sculley, Web-scale k-means clustering, Proceedings of the 19th international conference on World wide web (2010), pp. 1177-1178.
📄 Murtagh, P. Contreras, Algorithms for hierarchical clustering: an overview ii, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 7 (6) (2017), p. e1219.
📄 Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, et al., Scikitlearn: Machine learning in python, the Journal of machine Learning research, 12 (2011), pp. 2825-2830.
📄 J. F. Shortle, J. M. Thompson, D. Gross, C. M. Harris, Fundamentals of queueing theory, Vol. 399, John Wiley & Sons, 2018.
📄 J. Gurland, Hypothesis testing in time series analysis, JSTOR (1954).
📄 K. Khan, S. U. Rehman, K. Aziz, S. Fong, S. Sarasvady, Dbscan: Past, present and future, in: The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014), 2014.
📄 Kishore Subramanya Hebbar, Jaykumar Ambadas Maheshkar, “Intelligent Ml-Based Workload Placement In Hybrid Clouds: Optimizing Cost And Sla In Modernized Systems”, AS, vol. 27, no. 1, pp. 84–101, Dec. 2025, doi: 10.22178/acta.27.1.8
📄 M. Schwarzkopf, A. Konwinski, M. Abd-El-Malek, and J. Wilkes, Omega: Flexible, scalable schedulers for large compute clusters, in Proc. 8th ACM Eur. Conf. Comput. Syst., Apr. 2013, pp. 351–364.
📄 Q. Zhang, J. L. Hellerstein, and R. Boutaba, Characterizing task usage shapes in Google’s compute clusters, in Proc. 5th Int. Workshop Large Scale Distrib. Syst. Middleware, 2011, pp. 1–6.
📄 S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M.-H. Su, K. Vahi, Characterization of Scientific workflows, in: 2008 third workshop on workflows in support of large-scale science, IEEE (2008), pp. 1-10.
📄 S. Kavulya, J. Tan, R. Gandhi, and P. Narasimhan, An analysis of traces from a production MapReduce cluster, in Proc. 10th IEEE/ACM Int. Conf. Cluster, Cloud Grid Comput., May 2010, pp. 94–103.
📄 V. Cardellini, V. Grassi, F. Lo Presti, M. Nardelli, Optimal operator placement for distributed stream processing applications, in: Proceedings of the 10th ACM International Conference on Distributed and Event-Based Systems, DEBS ‘16, Association for Computing Machinery, New York, NY, USA, 2016.
📄 X. Wang, Y. Xu, An improved index for clustering validation based on silhouette index and calinski-harabasz index, IOP Conference Series: Materials Science and Engineering (2019).
📄 Y. Chen, S. Alspaugh, and R. H. Katz, Design insights for MapReduce from diverse production workloads, Dept. Elect. Eng. Comput. Sci., California Univ. Berkley, Berkeley, CA, USA, Tech. Rep., UCB/EECS2012-17, 2012.

Similar Articles

1-10 of 20

You may also start an advanced similarity search for this article.