一种时间敏感网络中时间触发流量的调度方法

    公开(公告)号:CN117560106A

    公开(公告)日:2024-02-13

    申请号:CN202311515451.4

    申请日:2023-11-13

    Abstract: 本发明涉及一种时间敏感网络中时间触发流量的调度方法,属于时间敏感网络领域,包括以下步骤:S1:提出先行调度算法和后行调度算法,再分别进行后处理,得到先行调度算法和后行调度算法的变体;S2:构造阶段,采用贪心随机算法,逐一为时间敏感网络中的每条TT流预测S1所述四种算法对于当前流的调度结果,选择最优的α种组成候选列表,再从候选列表中随机选择一种用于调度该流,形成初始可行解;S3:搜索阶段,获得步骤S2生成的初始可行解作为当前解,每次从当前解中移除最多β条流的调度信息,然后重新调度这些流形成临近解,通过将临近解与当前解进行比较,选取更优解作为当前解继续进行搜索,到达给定时间后输出一个历史最优解。

Patent Agency Ranking