基于网络编码的实时调度机制 a network coding based real time scheduling scheme.pdfVIP

电子技术研发ElectronicsR＆D 电子技术 基于网络编码的实时调度机制 刘志刚 (中国科学技术大学) 摘要：无线网络越来越多地用于承载具有延时约束的实时应用，延迟成为无线网络服务质量的重要度 量指标，而网络编码可以利用无线网络的广播特性，通过发送编码分组来减少分组传输次数，也就降低了 传输延迟。这些实时应用的特点是分组截止时间是有约束的，也就是说，分组需要在截止时间的范围内发 送到目的节点，否则，这些分组会由于截止时间超期而被丢弃。因此，文章基于网络编码对此进行实时调 度机制的研究，使用拉格朗日对偶分解法和原始对偶更新法确定源节点每次发送的最优化分组块的大小和 组成，并且给出了无线网络资源分配的确定性算法和随机性算法。 关键词：截止时间；网络编码；实时调度：无线网络 ANetworkBasedRealTime Scheme Coding Scheduling Liu Zhigang ofScienceand ofChina) (University Technology to Abstract：Wirelessnetworksare used onrealtime with carry increasingly applicationsdelay and becomesan measurementfactorof inwirelessnetwork．NetworkCantake delay important QOS coding of characteristicofwirelessnetworkstoreducethe numberof advantagebroadcasting sending inthese transmission deadlineisbound real is， reducing delay,bysendingcodingpackets．Packet mustbe thedestinationwithinits willbe to receivedby nodes deadline，or discarded、due packets packets onnetwork studiesrealtime schemeanddeterminesthesizeand expiry．Based coding，thepaper scheduling ofthe batchwith dual and dual compositionoptimalpacket Lagrangedecompositionprimalupdate．Also，thepaper deterministicandstochastic forres