An ECN-based Optimal Flow Control Algorithm for the Internet

来源 :High Technology Letters | 被引量 : 0次 | 上传用户:ty20011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rates. Based on this formulation, flow control can be converted to a normal unconstrained optimization problem through the barrier function method, so that it can be solved by means of a gradient projection algorithm with properly rate iterations. We prove that the algorithm converges to the global optimal point, which is also a stable proportional fair rate allocation point, provided that the step size is properly chosen. The main difficulty facing the realization of iteration algorithm is the distributed computation of congestion measure. Fortunately, Explicit Congestion Notification (ECN) is likely to be used to improve the performance of TCP in the near future. By using ECN, it is possible to realize the iteration algorithm in IP networks. Our algorithm is divided into two parts, algorithms in the router and in the source. The router marks the ECN bit with a probability that varies as its buffer occupancy varies, so that the congestion measure of links can be communicated to the source when the marked ECN bits are reflected back from its destination. Source rates are then updated by all sessions according to the received congestion measure. The main advantage of our scheme is its fast convergence ability and robustness; it can also provide the network with zero packet loss by properly choosing the queue threshold and provide differentiated service to users by applying different utility functions. According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rates. Based on this formulation, flow control can be converted to a normal we prove that the algorithm converges to the global optimal point, which is also a stable proportional fair rate allocation point, provided that the step size is properly chosen. The main difficulty facing the realization of iteration algorithm is the distributed computation of congestion measure. Fortunately, Explicit Congestion Notification (ECN) is likely to be used to improve the performance of TCP in the near future. By using ECN, it is possible to realize the iteration algorithm in IP networks. Our algorithm is divided into tw o parts, algorithms in the router and in the source. The router marks the ECN bit with a probability that varies as its buffer occupancy varies, so that the congestion measure of links can be communicated to the source when the marked ECN bits are reflected back from its destination. Source rates are then updated by all sessions according to the received congestion measure. The main advantage of our scheme is its fast convergence ability and robustness; it can also provide the network with zero packet loss by proper decisions the queue threshold and provide differentiated service to users by applying different utility functions.
其他文献
1发病经过1997年5月,我省海东地区互助县五峰乡几位农民,结伙来我州兴海县南木唐乡柏木沟,挖名贵药材冬虫夏草。5月14日,其中的王××和孔××各捕获1只旱獭,当日由王××剥皮,煮熟后由12名同伙
为了提高饮用水水质,将气浮、生物陶粒与膜进行有机组合,开发出“气浮-生物陶粒-膜”一体化工艺。采用该工艺处理高藻、低浊、有机物浓度较高的微污染湖水,对其运行特性进行
随着我国科技体制的改革和国务院机构改革,政府部门的管理职能发生了一定转变,科技管理部门的任务更多地集中在宏观调控上。为了更好地发挥科技信息机构的决策支持作用,中国科学
尖锐湿疣多发于生殖器,会阴和肛门部位。多与性接触有关,本组病人均有外遇史。本病发病率高且呈上升之势,目前仅次于淋病。对此病治疗方法较多,而使用电刀治疗尖锐湿疣较少报导。
“幼儿园音乐教学”是指在幼儿园中以3~6岁幼儿为对象进行的学习音乐的活动。“图谱”是指根据歌曲的结构,运用符号、图画、线条等编辑起来,绘制成幼儿所能认知的图。图谱可
Inclusion variations of die steel H13,including changes of species,morphologies,compositions,amounts and sizes,in the production of EAF→LF→VD→ingot casting→
无论办分室中的PC还是家中的PC,也许有一天你特别想知道别人是如何使用该PC的。我们这次测试的所有产品都能拍摄屏幕快照、监视Internet活动并且逐个按键地报告计算机的使用
结核性腹膜炎在临床上较少见,表现也多样化,无特殊性,临床上易误诊为生殖器肿瘤,我们自1984年至1997年间共收治结核性腹膜炎18例,现将18例做临床分析如下。1临床资料1.1一般资料年龄最小17岁,最大64岁,平
木框架剪力墙是轻型木结构抵抗侧向荷载的重要构件,与顶梁板相连的荷载传递梁刚度对木框架剪力墙的抗侧力性能以及破坏模式有直接影响,当木框架剪力墙墙端以及墙中洞口边未采
晚期血吸虫病(以下简称晚血)的心电图异常报道较少,现将我院近5年来收治的100例晚血患者的心电图分析报告如下。1临床资料100例晚血系按1990年版《血吸虫病防治手册》诊断标准确