结合DM-KM分组的TAS机制增量式调度方法OA

In large-scale,time-sensitive networking applications for spacecraft,the Time-Aware Scheduling(TAS)scheduling often faces challenges such as relatively low solving scale and slow speed.This paper proposes a DM-KM traffic grouping algorithm based on a distance matrix and K-means clustering,and integrated with it,designs an incre-mental TAS scheduling method.First,a traffic network model is constructed,using a weighted comprehensive dis-tance matrix based on the entropy weight method to represent the correlations between traffic flows.Then,an incre-mental scheduling algorithm combined with DM-KM traffic grouping is designed and implemented.The proposed grouping method achieves high intra-group similarity and low inter-group similarity,which effectively improves the solv-ing speed of the incremental scheduling.Experimental results show that compared with the existing DoC-KM and CILP-KM grouping algorithms,the DM-KM algorithm achieves better schedulability while maintaining a high solving speed in a 1000-traffic scheduling scenario.Compared with other scheduling algorithms,the solving scale can be im-proved by up to 32.36％,providing a grouping and incremental scheduling solution for Time-Sensitive Networking(TSN)in large-scale spacecraft networks.