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.