Collaborative Research: Algorithmic Problems in Next Generation Networks

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

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.