Optimal Scheduling, Routing and Flow Control for Data Networks

数据网络的优化调度、路由和流量控制

• 批准号: 9204419
• 负责人: Demosthenis Teneketzis
• 金额: $ 28.57万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-09-15 至 1996-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9204419&HistoricalAwards=false
• 关键词: Optimal; Scheduling; Routing; Flow; Control

This research addresses optimal scheduling, resource allocation, routing and flow control problems in networks. The resource allocation and scheduling models incorporate issues such as task priorities and deadlines, switching delays and network interconnections. The principal investigators will determine optimal scheduling strategies for interesting classes of problems and study the interplay among task priorities, switching delays, service distributions and queue lengths under such schedules. In routing the PIs will investigate the nature of optimal strategies under decentralized information, and determine how qualitative properties of optimal policies may be useful in the design of routing protocols. In flow control they will investigate optimization problems that arise in the performance design of the hop-by-hop layer of computer communication networks.

研究了网络中的最优调度、资源分配、路由和流量控制问题。资源分配和调度模型考虑了诸如任务优先级和截止日期、交换延迟和网络互连等问题。主要研究人员将为感兴趣的一类问题确定最优调度策略，并研究在这些调度下任务优先级、切换延迟、服务分布和队列长度之间的相互影响。在路由中，PI将研究分散信息下最优策略的性质，并确定最优策略的定性属性如何在路由协议设计中有用。在流量控制方面，他们将研究在计算机通信网络逐跳层的性能设计中出现的优化问题。