Collaborative Research: Algorithmic Problems in Next Generation Networks

合作研究：下一代网络中的算法问题

• 批准号: 0098271
• 负责人: Balasubramania Kalyanasundaram
• 金额: $ 14.28万
• 依托单位: Georgetown University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-06-01 至 2005-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0098271&HistoricalAwards=false
• 关键词: Collaborative; Research; Algorithmic; Problems; Next

This research involves the study algorithmic problems that arise inthe design of next generation networking technology.Rapid growth of the internet user base, coupled with rapid parallelgrowth in mobile subscriber numbers, is creating powerful pent-up demandfor wireless access to the internet/intranets and other data networks.Communication in wireless networks differs in some fundamental ways from communication in wired networks. In particular, the basicform of communication in wireless networks is broadcasting,as opposed to point-to-point communications in most wirednetworks. This research investigates the effect of switching to broadcast communication on server strategiesin the client-server computing model, one of the most common computing paradigms.A wide range of real-time applications, such as multimedia conferencing, computer supported cooperated workspaces, remote medical diagnosis etc., has become very popular in recent years. These applications have dynamically changing bandwidth requirements. It is clear that controlling and allocatingbandwidth for individual users and web browsers is becoming very important for bursty traffic flows utilizing highly constrainedcommunications channels.From the network management's perspective, it is advantageous to allow the network to dynamically change the tariff parameters of the charging scheme in response to demand. This research investigates dynamic renegotiation andpricing problems that arise in the design of networksthat give quality of service guarantees.

这项研究涉及到下一代网络技术设计中出现的算法问题的研究。互联网用户群的快速增长，加上移动的用户数量的快速增长，正在产生对无线接入互联网/内联网和其他数据网络的强大的被压抑的需求。无线网络中的通信在一些基本方面不同于有线网络中的通信。特别是，无线网络中通信的基本形式是广播，而不是大多数有线网络中的点对点通信。本文研究了在客户-服务器计算模式下，切换到广播通信对服务器策略的影响。广泛的实时应用，如多媒体会议，计算机支持的协作会议，远程医疗诊断等，近年来非常流行。 这些应用具有动态变化的带宽要求。 很明显，控制和分配带宽的个人用户和Web浏览器正在成为非常重要的突发业务流利用高度constrainedcommunications channels.From网络管理的角度来看，这是有利的，允许网络动态地改变收费方案的参数，以响应需求。 本研究探讨动态重新谈判和定价问题，出现在设计的网络，提供服务质量保证。