为了实现Web服务请求数据的快速聚类，并提高聚类的准确率，提出一种基于增量式时间序列和任务调度的Web数据聚类算法，该算法进行了Web数据在时间序列上的聚类定义，并采用增量式时间序列聚类方法，通过数据压缩的形式降低Web数据的复杂性，进行基于服务时间相似性的时间序列数据聚类。针对Web集群服务的最佳服务任务调度问题，通过以服务器执行能力为标准来分配服务任务。实验仿真结果表明，相比基于网格的高维数据层次聚类算法和基于增量学习的多目标模糊聚类算法，提出的算法在聚类时间、聚类精度、服务执行成功率上均获得了更好的效果。