arXiv:2410.17762cs.LG2024-10被引 2

提出新型网络模型,提升服务性能预测在异常数据下的稳定性。

Anomaly Resilient Temporal QoS Prediction using Hypergraph Convoluted Transformer Network

  • 用超图卷积捕捉高阶关联,缓解数据稀疏问题
  • 融合Transformer与1D卷积,同时捕捉细粒度和粗粒度动态模式
  • 可识别异常用户和服务,适合真实场景中的可靠性能预测

服务质量(QoS)预测是服务生命周期中的关键任务,通过预判随时间变化的性能以实现精准自适应推荐。然而,现有方法常面临数据稀疏和冷启动问题,难以准确预测且忽略用户偏好多样性。此外,传统方法假设数据可靠,未考虑异常值、灰色用户及服务等可信性问题,也未能有效利用领域知识与复杂高阶模式。本文提出一种实时、可信感知的时序QoS预测框架,采用端到端深度架构——超图卷积Transformer网络(HCTN)。HCTN结合超图结构与超边上的图卷积,有效应对高稀疏性,捕捉复杂高阶相关性;Transformer部分则通过多头注意力、并行1D卷积层与全连接密集块,同时建模细粒度与粗粒度动态模式。此外,模型设计了抗稀疏的灰色用户与服务检测机制,引入其独特特征以提升预测精度。采用对异常值鲁棒的损失函数训练,在大规模WSDREAM-2数据集上,对响应时间和吞吐量的预测均达到当前最优表现。

原文摘要 · Abstract (English)

Quality-of-Service (QoS) prediction is a critical task in the service lifecycle, enabling precise and adaptive service recommendations by anticipating performance variations over time in response to evolving network uncertainties and user preferences. However, contemporary QoS prediction methods frequently encounter data sparsity and cold-start issues, which hinder accurate QoS predictions and limit the ability to capture diverse user preferences. Additionally, these methods often assume QoS data reliability, neglecting potential credibility issues such as outliers and the presence of greysheep users and services with atypical invocation patterns. Furthermore, traditional approaches fail to leverage diverse features, including domain-specific knowledge and complex higher-order patterns, essential for accurate QoS predictions. In this paper, we introduce a real-time, trust-aware framework for temporal QoS prediction to address the aforementioned challenges, featuring an end-to-end deep architecture called the Hypergraph Convoluted Transformer Network (HCTN). HCTN combines a hypergraph structure with graph convolution over hyper-edges to effectively address high-sparsity issues by capturing complex, high-order correlations. Complementing this, the transformer network utilizes multi-head attention along with parallel 1D convolutional layers and fully connected dense blocks to capture both fine-grained and coarse-grained dynamic patterns. Additionally, our approach includes a sparsity-resilient solution for detecting greysheep users and services, incorporating their unique characteristics to improve prediction accuracy. Trained with a robust loss function resistant to outliers, HCTN demonstrated state-of-the-art performance on the large-scale WSDREAM-2 datasets for response time and throughput.

QoS预测超图神经网络异常检测

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