期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于效用优化的网络编码拥塞控制模型 被引量：1

Congestion Control Model for Network Coding Based on Utility Optimization
下载PDF
导出
摘要 描述一类多编码组播情形下的网络效用最大化问题,引入用于稳定发送节点窗口和中间节点队列的约束。基于问题的原始及原始-对偶形式,分别提出2种网络编码拥塞控制模型,并通过Lyapunov判据证明了模型的全局渐近稳定性。该模型是完全分布式的反馈控制系统,所描述的算法只要求端到端的信息交换,能应对网络的动态变化,且具有类TCP拥塞控制的形式,从而显示其与现行网络架构的兼容性。 This paper formulates a class of Network Utility Maximization（NUM） problem for coded multicasts,which incorporates constraint used to stabilize sender＇s packet buffer and intermediate node＇s queue.Based on primal and primal-dual form of the problem,it proposes two congestion control models for network coding,whose stability is demonstrated through Lyapunov criteria.The models are entirely distributed feedback control systems.The corresponding algorithms can handle network dynamism with only end-to-end information exchange,and have the form of TCP-like congestion control,showing their compatibility with current network architecture.
作者 吴智昊
机构地区 复旦大学计算机科学技术学院
出处 《计算机工程》 CAS CSCD 北大核心 2011年第6期100-103,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60772131) 教育部2007年新世纪优秀人才支持计划基金资助项目 霍英东基金特别资助项目(114401)
关键词 网络编码 网络效用最大化 拥塞控制 LYAPUNOV稳定性 network coding Network Utility Maximization（NUM） congestion control Lyapunov stability
分类号 N945 [自然科学总论—系统科学]
  • 相关文献

参考文献7

  • 1Medard M. On Randomized Network Coding[C]//Proc. of AUerton Conference on Communication, Control and Computing. Monticello, USA: [s. n.], 2003.
  • 2杨宏章,杨铭熙.基于网络编码的定向扩散路由协议[J].计算机工程,2010,36(2):105-107. 被引量：8
  • 3Sundararajan J K, Shah D. Network Coding Meets TCP[C]//Proc. of INFOCOM'09. Rio de Janeiro, Brazil: IEEE Press, 2009: 280-288.
  • 4Kelly F, Maulloo A. Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability[D]. Cambridge, UK: University of Cambridge, 1998.
  • 5Srikant R. The Mathematics of Internet Congestion Control[M]. Boston, USA: Is. n.], 2004.
  • 6Zaumen W T. Loop-free Multipath Routing Using Generalized Diffusing Computations[C]//Proc. of INFOCOM'98. San Fran- cisco, USA: IEEE Press, 1998.
  • 7Medard M. Network Coding with a Cost Criterion[C]//Proc. of international Symposium on Information Theory and Its Applications. Parma, Italy: [s. n.], 2004.

二级参考文献6

  • 1Ahlswede R, Cai Ning, Li S Y R, et al. Network Information How[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 2Li S Y R, Yeung R W, Cai Ning. Linear Network Coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371-381.
  • 3Ho T, Koetter R, Medard M, et al. Toward a Random Operation of Networks[J]. IEEE Transactions on Information Theory, 2004, 50(3): 532-537.
  • 4Chou P A, Wu Yunnan, Jain K. Practical Network Coding[C]//Proc. of the 41 st Annual Allerton Conference on Communication, Control, and Computing. Monticello, IL, USA: [s. n.], 2003.
  • 5Jaggi S, Sanders P, Chou P A, et al. Polynomial Time Algorithms for Multicast Network Code Construction[J]. IEEE Transactions on Information Theory, 2003, 51(2): 1973-1982.
  • 6Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks[C]//Proc. of the 6th Annual ACM/IEEE MobiCom'00. Boston, USA: [s. n.], 2000.

共引文献7

同被引文献13

  • 1Ahlswede R,Cai Ning.Network Information Flow[J].IEEE Trans.on Information Theory,2000,46(4):1204-1216.
  • 2Li S Y R,Yeung R W,Cai Ning.Linear Network Coding[J].IEEETrans.on Information Theory,2003,49(2):371-381.
  • 3Cai Ning,Yeung R W.Secure Network Coding[C]//Proc.ofISIT’02.Lausanne,Switzerland:IEEE Press,2002.
  • 4Bhattad K,Narayanan K R.Weakly Secure Network Coding[EB/OL].(2007-05-22).http://netcod.org/papers/06Bhattad N-final.pdf.
  • 5周亚军,李晖,马建峰.防污染和防窃听的网络编码[D].西安:西安电子科技大学,2009.
  • 6Langberg M,Sprintson A,Bruck J.The Encoding Complexity ofNetwork Coding[J].IEEE Trans.on Information Theory,2006,52(6):2386-2397.
  • 7Bhattad K,Kotter R.Minimal Network Coding for Multicast[C]//Proc.of ISIT’05.Adelaide,Australia:IEEE Press,2005.
  • 8Kim M,Medard M.Evolutionary Approaches to MinimizingNetwork Coding Resources[C]//Proc.of INFOCOM’07.[S.l.]:IEEE Press,2007.
  • 9Ma Guanjun,Xu Yinlong,Lin Minghong,et al.A ContentDistribution System Based on Sparse Linear Network Coding[C]//Proc.of NetCOD’07.San Diego,USA:[s.n.],2007.
  • 10Cai Ning,Yeung R W.Network Coding and Error Correction[C]//Proc.of ITW’02.Bangalore,India:IEEE Press,2002.

引证文献1

二级引证文献7

计算机工程
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部