课题基金 / 基金详情

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

项目摘要

项目成果

James Orlin的其他基金

相似基金

相关文献

中文摘要
翻译
许多新兴的互联网应用程序的特点是随着时间的推移具有难以预测的高度可变的流量行为。大多数解决这类网络设计问题的经典方法都依赖于对单个流量矩阵进行估计的模型。在这种情况下,数学模型允许更极端的交通不可预测性。然而,网络设计模型将以一种鲁棒和有效的方式得到解决。考虑的流量变化模型在假设方面是最小的——只有每个节点的总需求是已知的,而节点对之间的实际流量需求可能随着时间的推移而不可预测地变化。为了以资源高效和稳健的方式路由这些可变的交通,本研究将调查一类通过“枢纽”发送流量的方案,这是一种传统上与航空公司调度和卡车路线等运输问题相关的技术。现实世界的约束要求路由在很长一段时间内保持一致——它不能动态地改变以响应需求的变化。PI将根据该方案开发基于线性规划的算法和快速组合算法,用于最小成本网络设计和最大吞吐量网络路由。还将对该方案进行扩展,以提供针对链路和节点故障的弹性。算法方法的性能将与实际互联网服务提供商(ISP)网络拓扑上路由可变流量的其他方法的性能进行比较。用于比较的方案包括(a)沿着固定路径的直接源-目的路由(而不是通过集线器)和(b)允许路由动态依赖于当前流量矩阵的最优方案。这项研究有可能为处理流量模式极端可变性的路由架构的未来部署做出重大贡献。此外,这些方法可以应用于需求变化很大的运输中出现的网络设计问题。
英文摘要
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
A Grammar-Based Approach to Dynamic Programming for Combinatorial Optimization
Collaborative Research: GOALI: New Directions in Very Large-Scale Neighborhood Search
Cyclic Exchange Neighborhood Search and the Other Very Large Scale Neighborhood Search Techniques
国内基金
海外基金
Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
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
  • 依托单位: