arXiv:2606.23010cs.LG2026-06被引 11

用扩展卡尔曼滤波分析时序服务质量,提升预测精度与效率

A Novel Approach to Temporal QoS Estimation via Extended Kalman Filter-Incorporated Latent Feature Analysis

论文配图:A Novel Approach to Temporal QoS Estimation via Extended Kalman Filter-Incorporated Latent Feature Analysis
图 1 · 摘自论文原文
  • 结合模型驱动与数据驱动,提取时变与恒定特征
  • 在真实数据集上预测准确率优于现有方法,计算效率更高
  • 适合云服务资源调度与网络优化场景的从业者参考

预测时序服务质量(QoS)对优化云计算与服务系统中的网络服务和资源分配至关重要。现有主流方法虽表现良好,但纯数据驱动难以捕捉非平稳时序模式,导致数据波动时精度下降。为此,我们提出一种基于扩展卡尔曼滤波增强的隐变量分析模型(EKL),从双向模型-数据驱动视角实现高效精准的时序QoS预测。其核心思路包括:(a) 设计模型驱动特征生成器,利用扩展卡尔曼滤波原理提取捕捉复杂时序模式的隐变量特征;(b) 基于交替最小二乘法构建数据驱动特征生成器,识别描述用户-服务内在特性的时不变隐变量;(c) 采用密度导向并行策略,按用户服务调用密度排序实现负载均衡,显著提升计算效率。此外,我们提供了严格的理论分析,证明了EKL的收敛性。在真实世界时序QoS数据集上的实验表明,所提EKL在缺失时序QoS数据预测任务中,兼具更高的计算效率和预测准确率,优于现有最先进模型。

原文摘要 · Abstract (English)

Predicting temporal Quality of Service (QoS) data is critical for optimizing network services and rationalizing resource allocation in cloud computing and service-oriented systems. Existing mainstream methods have achieved promising predictive performance. However, their purely data-driven manner limits their ability to capture non-stationary temporal patterns, thereby leading to accuracy degradation when temporal QoS data exhibits fluctuations. To tackle this limitation, we propose a novel Extended Kalman Filter-Enhanced Latent Feature Analysis (EKL) model to perform efficient and accurate temporal QoS prediction from the perspective of bidirectional model-data-driven learning. Its main idea is three-fold: a) designing a model-driven feature producer to obtain the temporal latent features to capture the intricate temporal pattern following the principle of an Extended Kalman Filter; b) building a data-driven feature producer based on the alternating least squares algorithm to identify time-invariant latent features describing intrinsic user-service characteristics; c) exploiting a density-oriented parallel strategy that achieves workload balancing by sorting users in accordance with their service invocation density, which effectively elevates computational efficiency. In addition, we provide a rigorous theoretical analysis to formally prove the convergence of the proposed EKL. Experimental evaluations conducted on real-world temporal QoS datasets reveal that our proposed EKL surpasses existing state-of-the-art models with respect to both computational efficiency and prediction accuracy for missing temporal QoS data.

QoS预测卡尔曼滤波云服务时序建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。