Collaborative Research: Algorithmic Problems in Next Generation Networks

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

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.