北京航空航天大学学报
北京航空航天大學學報
북경항공항천대학학보
2008年
11期
1323-1326
,共4页
分组调度%交换机%时延确保%虚拟输出排队
分組調度%交換機%時延確保%虛擬輸齣排隊
분조조도%교환궤%시연학보%허의수출배대
采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.
採用EDF(Earliest Deadline First)與輪詢結閤的方法,提齣瞭一種簡單的VOQ(Virtual Output Queueing)分組調度算法提供基于流的時延確保.VOQ隊列採用EDF的策略裁決分組流的競爭,輸入輸齣耑口採用輪詢方式匹配.此時VOQ中分組到達至成為頭分組的時間以及分組成為頭分組至傳輸到相應輸齣耑口的時間,分彆對應于OQ中的分組排隊等待時間及服務時間.通過對所得算法詳細的理論分析,給齣瞭流時延界及流分組到達的顯性關繫.更為重要的是,本文的理論結果不僅為設計更為有效的算法奠定瞭基礎,同時為判彆不同流的時延要求是否遲突提供瞭一種新的直接分析的手段.
채용EDF(Earliest Deadline First)여륜순결합적방법,제출료일충간단적VOQ(Virtual Output Queueing)분조조도산법제공기우류적시연학보.VOQ대렬채용EDF적책략재결분조류적경쟁,수입수출단구채용륜순방식필배.차시VOQ중분조도체지성위두분조적시간이급분조성위두분조지전수도상응수출단구적시간,분별대응우OQ중적분조배대등대시간급복무시간.통과대소득산법상세적이론분석,급출료류시연계급류분조도체적현성관계.경위중요적시,본문적이론결과불부위설계경위유효적산법전정료기출,동시위판별불동류적시연요구시부충돌제공료일충신적직접분석적수단.
