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

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

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