時(shí)隙交換網(wǎng)絡(luò)中調(diào)度策略和性能研究.pdf

1、隨著因特網(wǎng)的迅速發(fā)展，網(wǎng)絡(luò)中新增了很多實(shí)時(shí)業(yè)務(wù)，例如視頻和音頻業(yè)務(wù)等。這些實(shí)時(shí)業(yè)務(wù)除了對網(wǎng)絡(luò)吞吐量和時(shí)延有很高要求之外，還對時(shí)延抖動(dòng)有嚴(yán)格要求。調(diào)度算法需要考慮吞吐量、時(shí)延、時(shí)延抖動(dòng)和公平性四個(gè)方面的要求。時(shí)隙網(wǎng)絡(luò)中的調(diào)度問題在忽略了同步和傳播時(shí)延的情況下，一般可以表示成交換機(jī)中的調(diào)度問題，本文以交換機(jī)中調(diào)度為例，深入研究了高吞吐量低抖動(dòng)的靜態(tài)調(diào)度算法，可以證明時(shí)延和公平性的要求也可以相應(yīng)滿足。 以往的調(diào)度方法中通常將業(yè)務(wù)矩陣分

2、解成排列矩陣的線性組合，為了達(dá)到低抖動(dòng)，前人提出將業(yè)務(wù)矩陣分解成正交矩陣的組合。本文提出用遺傳算法解決此低抖動(dòng)分解問題，并和前人工作做了比較。 另一方面，本文深入研究了低抖動(dòng)的調(diào)度問題，并將原調(diào)度模型中的矩陣分解和矩陣排列兩步進(jìn)行合并，提出了一種新模型，進(jìn)而提出解決此問題的近似算法，接著又提出用遺傳算法和遺傳模擬退火混合算法解決此問題。在遺傳算法方面，本文中設(shè)計(jì)了此問題特有的遺傳算子包括編碼、交叉和變異；在模擬退火方面，文中討論