关键词:
Operations Research
摘要:
In this manuscript, various new microeconomic perspectives for resource management in communication networks are proposed. In particular, wireless CDMA and spectrum-agile multimedia networks as well as Internet are explored. Chapter 1 motivates the reader and discusses related research. In chapter 2 we start by modeling a wireless CDMA network environment from a utilitarian viewpoint. Various optimization techniques are employed to characterize the set of feasible utility bundles and its Pareto frontier. Those results are later used to design an online improvement technique in such networks. One of the key inferences of this chapter is the need for penalizing users according to their interference to other users for the system to work in a socially-acceptable operating point. Chapter 3 moves on to model the CDMA network discussed before, as a game environment. In its first part, a design method based on potential games is offered. This will enable a potential system designer to turn a desirable point into a Nash equilibrium of the resulting game among selfish users. The second part of the chapter introduces a more complex simultaneous routing and resource allocation problem in a wireless CDMA environment. Using bargaining theory, an iterative improvement algorithm is proposed to increase the throughput of the system by repetitive adjustment of power levels and the routing table. In chapter 4 we turn our attention to a different environment, meaning time division multiple access, such as 802.11 networks, in which the resources are service time slots. Our particular focus will be on multimedia users. Using the Clarke mechanism from the mechanism design literature, we design an information space and a game form in which selfish users bid for the time slots. A central spectrum moderator will then allocate the time slots based on efficiency criteria and charges each user based on the inconvenience caused to other users. The result will be an efficient mechanism in which n