Hub Based Routing of Highly Variable Traffic
Hub Based Routing of Highly Variable Traffic
批准号:
0521016
负责人:
James Orlin
金额:
$0.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2005
资助国家:
美国
项目状态:
已结题
起止时间:
2005-08-15 至 2007-07-31
中文摘要
许多新兴的互联网应用的特点是随着时间的推移,很难预测的高度可变的流量行为。这个网络设计问题的大多数经典方法依赖于一个模型,其中一个单一的流量矩阵估计。 在这个补助金中,数学模型允许更极端的交通不可预测性。 然而,网络设计模型将 以稳健和高效的方式解决。考虑的交通变化模型是最低限度的假设-只有在每个节点的总需求是已知的,而对节点之间的实际交通需求可能会随着时间的推移而变化不可预测。对于路由这样的可变流量在资源有效和强大的方式,本研究将调查一类的计划,发送流量通过“枢纽”,一种技术,传统上与运输问题,如航空公司的调度和卡车路由。现实世界的约束要求路由在很长一段时间内保持一致--它不能根据需求的变化而动态变化。PI将根据该计划开发基于线性规划的算法和快速组合算法,用于最小成本网络设计和最大吞吐量网络路由。还将扩展该方案,以提供针对链路和节点故障的弹性。的算法方法的性能将与其他方法路由实际的互联网服务提供商(ISP)的网络拓扑结构上的可变流量。用于比较的方案包括(a)直接源-目的地路由(而不是通过集线器)沿沿着固定路径,和(B)的最佳方案,允许使路由动态地依赖于当前的流量matrix.This研究有可能作出重大贡献,未来部署的路由架构,以处理极端变化的流量模式。此外,这些方法可能有应用程序的网络设计问题中出现的运输需求是高度可变的。
英文摘要
Many emerging applications for the Internet are characterized by highly variable traffic behavior over time that is difficult to predict. Most of the classical approaches to this network design problem rely on a model in which a single traffic matrix is estimated. In this grant, the mathematical models permits much more extreme traffic unpredictability. Nevertheless, the network design models will be solved in a robust and efficient manner. The traffic variation model considered is minimalist in terms of assumptions -- only the aggregate demand at each node is known while the actual traffic demands between pairs of nodes may vary unpredictably over time. For routing such variable traffic in a resource efficient and robust manner, this research will investigate a class of schemes that send flows through "hubs", a technique that is traditionally associated with transportation problems such as airline scheduling and truck routing. Real-world constraints require that the routing be consistent for long periods of time -- it cannot change dynamically in response to changes in demands. The PI will develop linear programming based algorithms and fast combinatorial algorithms for minimum cost network design and maximum throughput network routing under the scheme. There will also be extensions of the scheme to provide resiliency against link and node failures. The performance of the algorithmic approaches will be compared with that of other methods for routing variable traffic on actual Internet Service Provider (ISP) network topologies. The schemes for comparison include (a) direct source-destination routing (instead of through hubs) along fixed paths, and (b) an optimal scheme that is allowed to make the routing dynamically dependent on the current traffic matrix.This research has the potential for contributing significantly to future deployment of routing architectures for handling extreme variability in traffic patterns. Moreover, these methodologies may have applications to network design problems arising in transportation in which demand is highly variable.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Nearly Optimal Solutions for Stochastic Optimization Problems
-
批准号:0758069
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2008
-
负责人:James Orlin
-
依托单位:
A Grammar-Based Approach to Dynamic Programming for Combinatorial Optimization
-
批准号:0620189
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:James Orlin
-
依托单位:
Collaborative Research: GOALI: New Directions in Very Large-Scale Neighborhood Search
-
批准号:0217123
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:James Orlin
-
依托单位:
Cyclic Exchange Neighborhood Search and the Other Very Large Scale Neighborhood Search Techniques
-
批准号:9820998
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1999
-
负责人:James Orlin
-
依托单位:
SGER: The Theory, Algorithms, and Applications of Network Flows Integrated with the World Wide Web
-
批准号:9810359
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1998
-
负责人:James Orlin
-
依托单位:
New Directions in Network Flows
-
批准号:8921835
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1990
-
负责人:James Orlin
-
依托单位:
Mathematical Programming Modeling Systems in a Database Environment: Collaborative Research with Boston University
-
批准号:8822004
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1989
-
负责人:James Orlin
-
依托单位:
Presidential Young Investigators Award: Combinatorial Optimization Problems
-
批准号:8451517
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1985
-
负责人:James Orlin
-
依托单位:
Research Initiation: Dynamic/Periodic Optimization Models
-
批准号:8205022
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1982
-
负责人:James Orlin
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
-
批准号:--
-
项目类别:外国青年学者研究基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:江洋子
-
依托单位:
Incentive and governance schenism study of corporate green washing behavior in China: Based on an integiated view of econfiguration of environmental authority and decoupling logic
-
批准号:--
-
项目类别:外国学者研究基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:YU BYUNGJUN
-
依托单位:
Exploring the Intrinsic Mechanisms of CEO Turnover and Market Reaction: An Explanation Based on Information Asymmetry
-
批准号:W2433169
-
项目类别:外国学者研究基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:HAOFEI ZHANG
-
依托单位:
A study on prototype flexible multifunctional graphene foam-based sensing grid (柔性多功能石墨烯泡沫传感网格原型研究)
-
批准号:--
-
项目类别:--
-
资助金额:20万元
-
批准年份:2020
-
负责人:SAGAR RIZWAN UR REHMAN
-
依托单位:
基于tag-based单细胞转录组测序解析造血干细胞发育的可变剪接
-
批准号:81900115
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:李宗城
-
依托单位:
应用Agent-Based-Model研究围术期单剂量地塞米松对手术切口愈合的影响及机制
-
批准号:81771933
-
项目类别:面上项目
-
资助金额:50.0万元
-
批准年份:2017
-
负责人:周全红
-
依托单位:
Reality-based Interaction用户界面模型和评估方法研究
-
批准号:61170182
-
项目类别:面上项目
-
资助金额:57.0万元
-
批准年份:2011
-
负责人:田丰
-
依托单位:
Multistage,haplotype and functional tests-based FCAR 基因和IgA肾病相关关系研究
-
批准号:30771013
-
项目类别:面上项目
-
资助金额:30.0万元
-
批准年份:2007
-
负责人:王一鸣
-
依托单位:
差异蛋白质组技术结合Array-based CGH 寻找骨肉瘤分子标志物
-
批准号:30470665
-
项目类别:面上项目
-
资助金额:8.0万元
-
批准年份:2004
-
负责人:李扬
-
依托单位:
GaN-based稀磁半导体材料与自旋电子共振隧穿器件的研究
-
批准号:60376005
-
项目类别:面上项目
-
资助金额:20.0万元
-
批准年份:2003
-
负责人:张国义
-
依托单位: