基于博弈论的网络资源分配方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络业务量的迅猛增加和业务类型的多样化,以带宽为代表的计算机网络资源已成为一种典型的稀缺资源。网络资源的分配和控制对于提高用户对网络服务的满意度,优化网络系统的整体性能具有十分重要的意义。由于用户对资源的使用有不同的优化目标,而且用户对于自身行为策略的选择与其它用户的行为策略相关,因而引入博弈论来分析用户在资源分配中的互动是十分必要的。本文通过将计算机网络控制的工程方法与博弈论模型、经济分析相结合,对网络资源分配的理论方法和实现技术进行了深入的研究。
    本文首先对网络资源分配方法进行了详细综述,提出了IP网络资源分配博弈的一般模型,讨论了模型的构成要素,给出了纳什均衡和帕累托最优的存在条件,指出了基于博弈论模型的网络优化的一般策略和步骤,限定了该模型的适用条件。为网络资源分配方案的横向比较、性能分析及算法改进提供了统一的理论基础。
    针对IP网端到端QoS保障机制没有涉及分配策略的缺陷,以IP网络资源分配博弈模型为基础,讨论了IntServ、DiffServ和MPLS三个支持多业务的资源分配方案,推导出这些方案在集中化控制和非集中化控制之下,Nash均衡的存在性及其性质,得到了每种方案中各方参与者的优化问题的解,并给出了相应的物理解释。
    研究了在用户效用函数不可知条件下的博弈问题。从博弈论的角度分析了最大最小公平和流保护的重要性及其优点。通过在用户端实施支持媒体流传输的TCP友好协议,在网络端扩展SCORE机制,提出了支持多媒体业务流的TCP友好SCORE改进机制。通过将服务区分和优先级标签引入CHOKe机制,提出了可扩展的D-CHOKe算法。该算法可支持区分服务并在同一服务级别中提供流保护。通过与RED等其它缓存管理算法比较,验证了新算法的先进性。
    研究了闭环控制下的弹性业务的资源分配博弈,证明了当前Internet 资源分配效率低的原因是存在拥塞外部性,从博弈论的角度分析了改进流量控制的措施。讨论了ECN计费方案:在过载的网络上采用ECN标记分组,然后在网络边缘对被标记的分组收取
    
    
    固定价格的小额费用,给终端用户提供正确的信息和激励,使之合理地使用网络资源。在用户端,提出了基于少数者博弈模型来估计收到标记数目的流量控制算法。
    研究了开环控制下的非弹性业务的资源分配博弈,分析了基于FCFS的接纳控制所存在的问题。在基于Vickrey拍卖的接纳控制机制的基础上,提出了可扩展的统一价格拍卖方案。该方案拍卖规则简单,在网络环境下具有激励兼容性,并可以进一步扩展出衍生市场机制,解决资源预留与价格波动间的矛盾,实现一个可预测、低风险、易于用户决策的市场机制。与其他拍卖机制相比,该算法复杂度低,可扩展性强。
    研究了无线网络中的功率分配博弈,证明了干扰的外部效应使得无线网络功率控制的效率变低。通过研究WCDMA系统中上行链路的干扰情况,得出了WCDMA系统容量与业务性能指标的关系。通过定义网络资源份额,将功率控制问题转换为总量小于1的网络资源份额的分配问题。提出了基于计费的功率控制算法,利用统一价格拍卖对网络资源份额进行最优配置,使得发射功率这一重要无线资源合理地分配给对其评价最高的用户业务。该算法具有可预测、全局最优、可扩展性强的优点。
With the increasingly amount and the heterogonous nature of the network application, network resource such as bandwidth has become a kind of typical scare resource and requires careful allocating and control if optimal system performance and maximal user satisfaction are to be achieved. Because user has different optimizing strategy in maximizing its own benefit and its choice of action (strategy) will depend on those of other users, it is necessary to address the behavior of users in the framework of game theory. Based on combining fields of Game theory, economics and the engineering of computer networks, the theory and the techniques of network resource allocation are studied here in depth.
    First, the dissertation gives a summary of the research on network resource allocation in detail. Then a universal game theoretical model for resource allocation problems in IP networks is proposed. The conditions to guarantee the effectiveness of the model and the existence criteria of Nash equilibria and Pareto optimization are given. The general police and procedure of the game theoretical network optimizing are summarized. This game-theory-based universal model develops the theoretical foundation of discussing the internal relationships between different allocation schemes and analysis of their performance characteristics.
    In order to supply the lack of the resources allocation police in end to end IP QoS guarantee mechanisms, the approaches to design the police of IntServ and DiffServ are discussed. Based on the game theoretical model given in the chapter 2, a comprehensive analysis of centralized and decentralized control problems in IntServ and DiffServ are provided, complete characterization of Nash equilibria and their existence criteria of the game are given, and the conditions under which the solutions are system-optimal are analyzed.
    The resource allocation game when the utility functions of users are unknown is studied. The advantages and importance of flow protection and maximum-minimum fairness is analyzed from the view of game theory. By designing TCP-Friendly-Protocol supporting multimedia stream for end users and the progressive SCORE (Core stateless) at the routers, a new SCORE scheme to provide flow protection and priority of sub-flow is present. By introducing service differentiation and label of priority into CHOKe, a scalable algorithm called D-CHOKe which can support DiffServ and provide flow protection in the same service level is proposed.
    
    The resource allocation game with elastic users in closed-loop control is also studied. The existence of congestion externality in current Internet which leading to inefficient resource usage is proved. And the approach to enhance the efficiency of flow control mechanism is analyzed form the point of game theoretical view. By marking packets at overloaded resources with ECN algorithm and by charging a fixed small amount for each mark received, this new ECN pricing (congestion pricing) approach can provide end-users with the necessary information and the correct incentive to use the network efficiently. Using the Minority Game model to estimate the marks that the user will be received, this chapter proposes a new user’s flow control algorithm.
    Studies of the resource allocation game with inelastic users in open-loop control are also given. The problem of FCFS-based admission control is analyzed. Previous works focused on Vickrey auction which is incentive compatible in classic auction theory are summarized. With discussing the faults of the most representative auction-based admission control mechanisms, a new scalable method called uniform-price auction, which has the simplest auction rule is proposed and its incentive compatibility in the network environment is also proved. Finally, the basic mode is extended to support applications which require minimum bandwidth guarantees for a given time period by introducing derivative market, and a market mechanism for network resource allocation which is predictable, riskless, and simple for end-users is completed.
引文
J.Gozdecki, A.Jajszczyk, and R.Stankiewicz. Quality of service terminology in IP networks. IEEE Communications Magazine, 2003, 41(3): 153-159.
    V.Firoiu, J.-Y.Le Boudec, D.Towsley and Zhi-Li Zhang. Theories and models for Internet quality of service. Proceedings of the IEEE, 2002, 90(9):1565 -1591.
    B.E.Carpenter and K.Nichols. Differentiated services in the Internet. Proceedings of the IEEE, 2002, 90(9): 1479 -1494.
    S.D. Personick. Evolving toward the next-generation Internet: challenges in the path forward. IEEE Communications Magazine, 2002, 40(7): 72 -76.
    M.Welzl, M.Muhlhauser. Scalability and quality of service: a trade-off? IEEE Communications Magazine, 2003, 41(6): 32 -36.
    M.Conti, M.Kumar, S.K.Das and B.A.Shirazi. Quality of service issues in Internet Web services. IEEE Transactions on Computers, 2002, 51(6): 593 -594.
    Jean Walrand,Pravin Varaiya, High-Performance Communication Networks, Second Edition, Morgan Kaufmann, 2000.
    XiPeng Xiao, Providing QoS in the Internet, Ph.D. thesis, Department of Computer Science, Michigan State University, 2000.
    David McDysan, QoS & Traffic Management in IP & ATM Networks, (英文影印版), 清华大学出版社, 2000.
    http://www.qosforum.com:QoS Protocol & Architecture, Introduction to QoS Policies, 2000.
    W. Stallings, High-speed Networks: TCP/IP and ATM Design Principles, (中译本),电子工业出版社, 1999.
    Andrew S. Tanenbaum, Computer Networks, Third Edition, Prentice Hall, 1996.
    Grenville Armitage, Quality of Service in IP Networks: Foundations for Multi-Service Internet, (中译本),机械工业出版社, 2001.
    C. Metz. Interconnecting ISP networks. IEEE Internet Computing. 2001, 5(2): 74-80.
    I. Yamasaki and R. Kawamura, Maximizing network profit by service-list control in multi-service-networks. IEEE/IFIP Network Operations and Management Symposium. 15-19 April 2002. 919-921.
    
    P. Trimintzios, P. Flegkas, G.. Pavlou and L. Georgiadis. Policy-based network dimensioning for IP differentiated services networks. 2002 IEEE Workshop on IP Operations and Management. 2002. 171-176.
    XiPeng Xiao, L. Ni, Internet QoS: A Big Picture, IEEE Network Magazine, March/April, pp.8-18, 1999.
    S. Floyd, and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Transactions on Networking, 7(4): 458 –472, Aug. 1999.
    P.Varaiya, Pricing and provisioning of quality-differentiated services. Information Theory and Networking Workshop. 27 June-1 July 1999. 38.
    T. Alpcan, A Game Theoretical Framework for Variable Rate Flow Control and CDMA Uplink Power Control, MS Thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana Champaign, 2001.
    罗娟, 曹阳, 尹建华, 凌军. 网络计费系统的设计与实现.计算机工程与应用, 2003, 02: 4-6.
    何可夫, 鲁东明, 潘云鹤. 宽带网络的管理与计费模式研究. 计算机工程, 2002, 04: 206-208.
    Zhen Liu, L. Wynter, and C. Xia. Usage-based versus .at pricing for e-business services with differentiated QoS. IEEE International Conference on E-Commerce, 24-27 June 2003: 355 –362.
    M.Mandjes. Pricing strategies under heterogeneous service requirements. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. 30 March - 3 April 2003. 2: 1210 –1220.
    I.Ch.Paschalidis and Yong Liu. Pricing in multiservice loss networks: static pricing, asymptotic optimality and demand substitution effects. IEEE/ACM Transactions on Networking. 2002, 10(3): 425 –438.
    M.Yuksel and S.Kalyanaraman,; Pricing granularity for congestion-sensitive pricing. Eighth IEEE International Symposium on Computers and Communication. (ISCC 2003). June 30- July 3, 2003. 169 –174.
    E. Campos-Nanez and S.D. Patek. On-line tuning of prices for network services. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. 30 March - 3 April 2003. 2: 1231 –1241.
    O. Ercetin and L. Tassiulas. Pricing and peering strategies of differentiated services content networks. Eighth IEEE International Symposium on Computers and
    
    
    Communication (ISCC 2003). June 30 - July 3, 2003: 157 –162.
    S. Jordan. Pricing of buffer and bandwidth in a reservation-based QoS architecture. IEEE International Conference on Communications (ICC '03). 11-15 May 2003, 3: 1521 –1525
    M. Yuksel, S. Kalyanaraman and A. Goel. Congestion pricing overlaid on edge-to-edge congestion control IEEE International Conference on Communications, 2003. (ICC '03).11-15 May 2003, 2: 880 –884.
    Y. Elovici, Y. Ben-Shimol, and A. Shabtai. Per-packet pricing scheme for IP networks. 10th International Conference on Telecommunications. (ICT 2003). Feb 23 - Mar 1, 2003, 2: 1494 –1500.
    N.J. Keon and G. Anandalingam. Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees. IEEE/ACM Transactions on Networking. Feb. 2003. 11(1): 66 –80.
    I.C.Paschalidis and Y.Liu. Distributed resource allocation in multiservice communication networks using pricing. Proceedings of the 41st IEEE Conference on Decision and Control, 10-13 Dec. 2002, 2: 2023 –2028.
    D. F. Ferguson, C. Nikolaou, and Y. Yemini, An economy for flow control in computer networks. In Conference on Computer Communications (IEEE Infocom), (Ottawa, Canada), April 1989. 110-118.
    Nemo Semret, Market Mechanisms for Network Resource Sharing, Ph.D. Thesis, Department of Electrical Engineering, Columbia University, 1999.
    Lee W. McKnight, Jahangir Boroumand, Pricing Internet services: after flat rate, Telecommunications Policy, 2000. 24 (6-7) : 565-590.
    Tristan Henderson, Jon Crowcroft, Saleem Bhatti, Congestion Pricing - Paying your way in Communication Networks, IEEE Internet Computing, 2001, 5(5), 85-89.
    N.J. Keon and G.Anandalingam. Optimal pricing for multiple services in tele- communications networks offering quality-of-service guarantees. IEEE/ACM Transactions on Networking, 2003, 11(1): 66-80.
    Jun Shu and P.Varaiya. Pricing network services. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. 30 March - 3 April 2003. 2: 1221 -1230.
    傅晓明, 张尧学, 张文钺.Internet网络服务定价研究现状与展望.计算机与现代化,1999,02,:1-7.
    
    陈晓梅, 卢锡城, 王怀民.NRAM:一种基于微观经济学的网络资源分配方法.计算机工程与科学,2001,05:33-36.
    王平, 李信满, 赵宏, 王兴伟. 基于服务质量的网络计费的研究. 小型微型计算机系统, 2002, 01:74-77.
    陈晓梅, 卢锡城, 王怀民. 基于微观经济学方法的网络资源分配研究. 计算机研究与发展, 2001, 11:1345-1353.
    魏蛟龙, 张驰. Internet拥塞控制和资源分配中的对策论(博弈论)分析框架. 电子学报, 2003, 31(10): 1452-1455.
    D. Fudenberg, J. Tirole, Game Theory, MIT Press, 1991.
    Roger B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, 1991.
    张培刚, 微观经济学的产生和发展, 第九章: 博弈论的由来及其新近的发展和应用,湖南人民出版社, 1997. 373-421.
    John von Neumann, Oskar Morgenstern, Theory of Games and Economic Behavior, John Wiley & Sons, 1964.
    J. F. Nash, The bargaining Problem, Econometrica.1950, 18: 155-162.
    J. F. Nash, Noncooperative games, Annals of Mathematics. 1951, 54: 289-295.
    张维迎, 博弈论与信息经济学, 上海三联书店、上海人民出版社,1996.
    施锡铨, 博弈论, 上海财经大学出版社,2000.
    Hal R. Varian, Microeconomic Analysis, Third Edition, W. W. Norton and Company, 1992.
    汤敏, 茅于轼, (主编) 现代经济学前沿专题, 第一集, 商务印书馆, 1999.
    王则柯, 信息经济学浅说, 中国经济出版社, 1999.
    William Vickrey, Congestion Theory and Transport Investment, American Economic Review Proceedings. 1969, 59: 251-260.
    W. Vickrey, Counterspeculation, Auctions, and Competitive Sealed Tenders, J. Finance. 1961, 16: 8-27. Reprinted in The Economics of Information, Vol. 1 (Ed. D. K. Levine and S. A. Lippman). Aldershot, Hants, England: Elgar. 1995. 8-44.
    汤敏, 茅于轼, (主编) 现代经济学前沿专题, 第三集, 金融衍生工具, pp.133-154, 商务印书馆, 1999.
    Joseph Stiglitz, A. Weiss, Credit Rationing in Markets with Imperfect Information, American Economic Review, 71, pp.393-409, 1981.
    F. Shaikh, S. McClellan, M. Singh and S. Chakravarthy. End-to-End Testing of IP QoS
    
    
    Mechanisms. Computer. 2002, 35(5): 80-87.
    Qyou Zhou, Hong Yu, D. Makrakis et al. Performance evaluation for real-time traffic in differentiated services capable IP network. IEEE CCECE 2002. 12-15 May 2002. 3:1522 –1526.
    http://www.isi.edu/nsnam/ns/
    http://www-mash.cs.berkeley.edu/ns
    http://bmrc.berkeley.edu/research/cmt/cmtdoc/otcl
    M.P. Wellman, P.R. Wurman, K. O’Malley, etal. Designing the market game for a trading agent competition. IEEE Internet Computing. March-April 2001. 5(2): 43-51
    平狄克, 鲁宾费尔德. 微观经济学. 中国人民大学出版社, 2000.
    Richard J. La, V. Anantharam, Network Pricing Using a Game Theoretic Approach, Proceedings of the 38rd IEEE Conference on Decision and Control, Phoenix, AZ, IEEE Press, Piscataway, NJ, pp. 4008 –4013, Dec. 1999.
    Scott Shenker, Fundamental design issues for the future Internet, (Invited Paper) IEEE journal on selected areas in communications. 1995, 13(7): 1176-1188.
    J.K.MacKie-Mason, L.Murphy, J. Murphy, The role of responsive pricing in the Internet, MIT Workshop on Internet Economics, MIT Press, March 1995.
    汪芸, 顾冠群, QOS接入控制必要性研究, 小型微型计算机系统, 1999, 09: 691-694.
    K. Park, M. Sitharam, and S. Chen, Quality of service provision in noncooperative networks with diverse user requirements, Decision Support Systems, Special Issue on Information and Computation Economies, 28:101-122, 2000.
    S.F. Carter, N.W. Macfadyen, R. Martin and R. Southgate. Techniques for the Study of QoS in IP Networks. BT Technology Journal. 2002, 20(3): 100-115.
    Seitz, Neal. ITU-T QoS standards for IP-based networks. IEEE Communications Magazine. 2003, 41(6): 82-89.
    S. Sargento, R. Valadas and J. Goncalves. IP-based access networks for broadband multimedia services. IEEE Communications Magazine. 2003, 41(2): 146-154.
    P. Fuzesi, K. Nemeth, and N. Borg. Provisioning of QoS enabled inter-domain services. Computer Communications. 2003, 26(10): 1070-1082.
    Lu Hui-Lan and I. Faynberg. An architectural framework for support of quality of service in packet networks. IEEE Communications Magazine. 2003, 41(6): 98-105.
    R. Boutaba, Y. Iraqi and A. Mehaoua. A Multi-Agent Architecture for QoS
    
    
    Management in Multimedia Networks. Journal of Network and Systems Management. 2003, 11(1): 83-107.
    R. Braden, D. Clark, S. Shenker, Integrated Services in the Internet Architecture: an Overview, RFC 1633, June 1994.
    B.G. Kim. The soft QoS service (SQS) in the Internet. Joint 4th IEEE International Conference on ATM (ICATM 2001) and High Speed Intelligent Internet Symposium. 22-25 April 2001. 56 –60.
    A. Danthine. How to provide QoS in the next generation Internet? International Conference on Communication Technology. 2000, 1: 1-2.
    Wu Dapeng, Y.T. Hou, and Zhang Zhi-Li. A per-flow based node architecture for integrated services packet networks. 2000 IEEE International Conference on Communications. (ICC 2000). 18-22 June 2000. 2: 1152 –1158.
    S. Vutukury and J.J. Garcia-Luna-Aceves. A multipath framework architecture for integrated services. IEEE 2000 Global Telecommunications Conference. (GLOBECOM ‘00). 27 Nov.-1 Dec. 2000. 1: 566 –570.
    R. Braden, (Ed.) Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification, RFC 2205, September 1997.
    J. Wroclawski, The Use of RSVP with IETF Integrated Services, RFC 2210, September 1997.
    S. Blake, D. Black, M. Carlson, An Architecture for Differentiated Services, RFC 2475, December 1998.
    G.. Zhang, H.T. Mouftah. End-to-end QoS guarantees over Diffserv networks. Sixth IEEE Symposium on Computers and Communications. 3-5 July 2001. 302 –309.
    N. Christin and J. Liebeherr. A QoS architecture for quantitative service differentiation. IEEE Communications Magazine. 2003, 41(6): 38-45.
    J. Heinanen, F.Baker, W. Weiss, J. Wroclawski, Assured Forwarding PHB Group, RFC 2597, June 1999.
    V. Jacobson, K. Nichols, K. Poduri, An Expedited Forwarding PHB, RFC 2598, June 1999.
    A. Bak, W. Burakowski, F. Ricciato, et al. A framework for providing differentiated QoS guarantees in IP-based network. Computer Communications. 2003, 26(4): 327-337.
    C. Simon, A. Vidacs, I. Moldovan, et al. End-to-end relative Differentiated Services
    
    
    for IP networks. Seventh International Symposium on Computers and Communications. (ISCC 2002). 1-4 July 2002. 125-130.
    A. Dumitrescu and J. Harju. A framework for delivering fine granularity and fair service discrimination in DiffServ networks. International Journal of Communication Systems. 2003, 16(3): 193-210.
    G.. Jennes, G.. Leduc and M. Tufail. A scheduler for relative delay service differentiation. Annales des Telecommunications/Annals of Telecommunications. 2002, 57(1-2) : 83-104.
    S. Bakiras, Victor O.K. Li. Efficient resource management for end-to-end QoS guarantees in DiffServ networks. IEEE International Conference on Communications. 2002, 2: 1220-1224.
    Chen Xiangping and P. Mohapatra. Performance evaluation of service differentiating Internet servers. IEEE Transactions on Computers. 2002, 51(11): 1368-1375.
    Xiao XiPeng, T. Telkamp,V. Fineberg, et al. A practical approach for providing QoS in the Internet backbone. IEEE Communications Magazine. 2002, 40(12): 56-62.
    石晶林, 丁炜, MPLS 宽带网络互联技术, 人民邮电出版社, 2001.
    XiPeng Xiao, A. Hannan, B. Bailey, S. Carter, L. M. Ni, Traffic Engineering with MPLS in the Internet, IEEE Network magazine, pp. 28-33, March 2000.
    S.C. Erbas and R. Mathar. An off-line traffic engineering model for MPLS networks. 27th Annual IEEE Conference on Local Computer Networks. 6-8 Nov. 2002. 127-130.
    V. Fineberg, Chen Cheng and Xiao XiPeng. An end-to-end QoS architecture with the MPLS-based core. 2002 IEEE Workshop on IP Operations and Management. 2002. 26 –30.
    R. Hunt. A review of quality of service mechanisms in IP-based networks - Integrated and differentiated services, multi-layer switching, MPLS and traffic engineering. Computer Communications. 2002, 25(1): 100-108.
    R. Rabbat, K. Laberteaux, N. Modi. Traffic engineering algorithms using MPLS for service differentiation. 2000 IEEE International Conference on Communications. (ICC 2000). 18-22 June 2000. 2: 791-795.
    I.F. Akyildiz, T. Anjali, L. Chen, et al. A new traffic engineering manager for DiffServ/MPLS networks: Design and implementation on an IP QoS testbed. Computer Communications. 2003, 26(4): 388-403.
    Tae-won Lee and Young-chul Kim. Implementation of a MPLS router supporting
    
    
    DiffServ for QoS and high-speed switching. 5th IEEE International Conference on High Speed Networks and Multimedia Communications, 3-5 July 2002. 51-55.
    Zhong Fan. Providing differentiated services using MPLS and traffic engineering. Proceedings of SPIE - The International Society for Optical Engineering. 2002, 4866: 1-10.
    N. Rouhana and E. Horlait. Differentiated services and integrated services use of MPLS. Fifth IEEE Symposium on Computers and Communications. (ISCC 2000). 3-6 July 2000. 194 –199.
    N. Blefari-Melazzi and M. Femminella. Stateful vs. stateless admission control: Which can be the gap in utilization efficiency? IEEE Global Telecommunications Conference. 2002, 3: 2553-2557.
    E. Mykoniati, C. Charalampous, P. Georgatsos, et al. Admission control for providing QoS in DiffServ IP networks: The TEQUILA approach. IEEE Communications Magazine. 2003, 41(1): 38-44.
    Yin Jian-hua, Cao Yang, Ling Jun, Huang Tian-xi. On enforcing the fairness of bandwidth allocation among Internet flows. 2003 International Conference on Communication Technology. (ICCT 2003). April 9 - 11, 2003. 1: 235 -238.
    Frank Kelly, Congestion control: fairness, pricing and stability, 15th Annual IEEE Computer Communications Workshop (CCW 2000), Florida, USA, October 2000. 115-122.
    John Rawls, A Theory of Justice, Harvard University Press, 1971.
    崔之元, 博弈论与社会科学, 浙江人民出版社,1988.
    Wu Xudong and I. Nikolaidis. Active queue management and global fairness objectives. IEEE International Conference on Performance, Computing and Communications, 2003. 131-139.
    J. Kaur and H.M.Vin. End-to-end fairness analysis of fair queuing networks. 23rd IEEE Real-Time Systems Symposium. 3-5 Dec. 2002. 49 –58.
    Ren-Hung Hwang and Ching-Fang Chi. Fairness in qos guaranteed networks. IEEE 2003 International Conference on Communications. (ICC '03). 2003. 1: 218 –222.
    Zhou Yunkai and H. Sethu. Toward end-to-end fairness: a framework for the allocation of multiple prioritized resources. IEEE International Conference on Performance, Computing and Communications, 2003. 123-131.
    I. Stoica, Stateless Core: A Scalable Approach for Quality of Service in the Internet,
    
    
    Ph.D. thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1999.
    I. Stoica, H. Zhang, Providing Guaranteed Services Without Per Flow Management, Proceedings of SIGCOMM'99, Boston, MA, pp.81-94. September 1999.
    V. P. Kumar, T. V. Lakshman, D. Stiliadis, Beyond best effort: router architectures for the differentiated services of tomorrow's Internet ,IEEE Communications Magazine, 36(5): 152 –164, May 1998.
    D. Lin, R. Morris, Dynamics of Random Early Detection, Proceedings from ACM SIGCOMM 97. Cannes, France, October 1997. 127-137.
    P. Gevros, J. Crowcroft, P. Kirstein, S. Bhatti, Congestion control mechanisms and the best effort service model, IEEE Network, May-June 2001. 15(3): 235-277.
    R. Mahajan, and S. Floyd, Controlling High-Bandwidth Flows at the Congested Router, ICSI Tech Report TR-01-001, April 2001.
    Rong Pan, B. Prabhakar, K. Psounis, CHOKe, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation, INFOCOM 2000, Volume: 2, 942 –951.
    Ao Tang, Jiantao Wang and S.H Low. Understanding CHOKe. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. (INFOCOM 2003). 30 March - 3 April 2003. 1: 114 –124.
    Ying Jiang, M. Hamdi and Jing Liu. Self adjustable CHOKe: An active queue management algorithm for congestion control and fair bandwidth allocation. Eighth IEEE International Symposium on Computers and Communication. June 30 - July 3, 2003. 1018 –1025.
    Zhiruo Cao, Zheng Wang, E. Zegura, Rainbow fair queueing: fair bandwidth sharing without per-flow state, INFOCOM 2000, IEEE Proceedings, 2(2): 922 –931.
    I. Stoica, H. Zhang, Providing Guaranteed Services Without Per Flow Management, Proceedings of SIGCOMM'99, Boston, MA, September 1999. 81-94.
    Panos Gevros, Jon Crowcroft, Peter Kirstein, Saleem Bhatti, Congestion Control Mechanisms and the Best Effort Service Model, IEEE Network Special Issue on the Control of Best Effort Traffic, pp.16-26, May/June 2001.
    Panos Gevros, Congestion Control Mechanisms for Scalable Bandwidth Sharing, Ph.D. Thesis, Department of Computer Science, University College London, October 2001.
    
    杨品,钟玉琢,蔡莲红译,多媒体关键技术规范-MPEG运动图象压缩编码标准,机械工业出版社,1995.
    A. M. Odlyzko, Paris Metro Pricing: The minimalist differentiated services solution, Proc. 1999 Seventh International Workshop on Quality of Service (IWQoS '99), IEEE, 1999. 159-161.
    J. K. MacKie-Mason and H. R. Varian. Pricing congestible network resources, IEEE Journal on Selected Areas in Communications. 1995, 13(7): 1141-1149.
    Y. Bakos and E. Brynjolfsson, Aggregation and disaggregation of information goods: Implications for bundling, site licensing and micropayment systems, Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property, D. Hurley, B. Kahin, and H. Varian, eds., MIT Press, 1997.
    R. Cocchi, S. Shenker, D. Estrin, L. Zhang, Pricing in computer networks: Motivation, formulation and example, IEEE/ACM Transactions on Networking, December 1993. 123-133.
    J. K. MacKie-Mason and H. R. Varian. Pricing the internet. In B. Kahin and J. Keller, editors, Public Access to the Internet. Prentice Hall, 1994.
    S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking, August 1993. 1(4): 397—413.
    K. K. Ramakrishnan, S. Floyd, D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, RFC 3168, Proposed Standard, September 2001.
    S. Floyd, TCP and Explicit Congestion Notification, ACM Computer Communication Review, V. 24 N. 5, pp. 10-23, October 1994.
    Frank Kelly, Aman Maulloo and David Tan, Rate control in communication networks: shadow prices, proportional fairness and stability, Journal of the Operational Research Society 49: 237-252, 1998.
    R.J. Gibbens, F.P. Kelly, Resource pricing and the evolution of congestion control, Automatica 1999. 35: 1969-1985.
    D.K.H. Tan, Mathematical models of rate control for communication networks, Ph.D. thesis, University of Cambridge, 1999.
    D. Challet and Y.-C. Zhang, Emergence of Cooperation and Organization in an Evolutionary Game, Physica A 1997. 246: 407-411.
    http://www.unifr.ch/econophysics/minority/
    A. M. Odlyzko, Should flat-rate Internet pricing continue? IT Professional 2 (no. 5) pp.
    
    
    48-51, Sept-Oct. 2000.
    Y. A. Korilis, T. A. Varvarigou, S. R. Ahuja,Incentive compatible pricing strategies in noncooperative networks, In Proc. IEEE INFOCOM '98, 1998.
    傅晓明, 张尧学, 马洪军, 赵艳标, 一种基于市场模型的网络带宽分配方法, 电子学报, 1999,27(09): 127-129.
    D. Clark, Internet cost allocation and pricing. In L. W. McKnight and J. P. Bailey, editors, Internet Economics. Cambridge: MIT Press, 1997.
    S. Shenker et al., Pricing in Computer Networks: Reshaping the Research Agenda, Computer Comm. Rev., vol. 26, no2, Apr. 1996: 123-133.
    J. K. MacKie-Mason, Generalized Vickrey Auction Mechanism, Dept of Economics and School of Information University of Michigan, MARX Research Meeting, Sep. 1997.
    P. Klemperer, Auction Theory: A Guide to the Literature, Journal of Economic Surveys, Vol. 13 (3), 1999.
    Paul Klemperer (ed.), The Economic Theory of Auctions, Edward Elgar, 2000.
    约翰·伊特韦尔,默里·米尔盖特,彼德·纽曼编,新帕尔格雷夫经济学大辞典(A-D)卷,经济出版社,1992.
    林融,张义祯,二级密封拍卖机制的理论分析,浙江社会科学,1999, 03: 55-58.
    N. Semret, R. Liao, A. T. Campbell, A. A. Lazar, Pricing, Provisioning and Peering: Dynamic Markets for Differentiated Internet Services and Implications for Network Interconnections, IEEE Journal on Selected Areas in Communications, Vol. 18, Number 12, pp. 2499-2513, December 2000.
    A. A. Lazar and N. Semret, Design and analysis of the progressive second price auction for network bandwidth sharing. Telecommunication Systems, Special issue on Network Economics, New York: Prentice Hall, 1999.
    Nemo Semret, Market Mechanisms for Network Resource Sharing, Ph.D. Thesis, Department of Electrical Engineering, Columbia University, 1999.
    E. Takahashi and Y. Tanaka. Auction-based effective bandwidth allocation mechanism. 10th International Conference on Telecommunications. (ICT 2003). Feb 23 - Mar 1, 2003. 2: 1046-1050
    魏蛟龙, 张驰, 基于拍卖的网络带宽分配方法的研究, 电子学报, 2003, 31(6): 891-894.
    R. Wilson, Auctions of shares, Quarterly Journal of Economics 93, pp.675-698, 1979.
    
    K. Back, J. F. Zender, Auctions of divisible goods: on the rationale for the Treasury experiment. Review of Financial Studies 6, 733-764, 1993.
    K. Back, J. F. Zender, Auctions of divisible goods with endogenous supply, Economics Letters 73, 2001.
    J. C. Hull, Options, Futures and Other Derivatives, (英文影印版), 清华大学出版社, 2000.
    Zhang Chi, Wei Jiaolong, An economic model for QoS guarantee in the Internet, Proc. SPIE Vol. 4556, pp. 116-121, Data Mining and Applications, September 2001.
    张华, 金融衍生工具及其风险管理, 立信会计出版社, 1999.
    Sheldon M. Ross, Stochastic Processes, (中译本),中国统计出版社, 1997.
    E. Dahlman, P. Beming, J. Knutsson, F. Ovesjo, M. Persson, and C. Roobol. WCDMA-The radio interface for future mobile multimedia communications. IEEE Trans. on Veh. Technol. 1998, 47(4): 1105-1118.
    E. Dahlman, B. Gudmundson, M. Nilsson, and J. Skold. UMTS/IMT-2000 Based on Wideband CDMA. IEEE Com. Mag., 1998, 36(9): 70-80.
    Goodman D, Mandayam N. Power control for wireless data. IEEE Personal Communications, 2000, 7(2): 48-54.
    Goodman D, Mandayan N, Shah V. A new frame work for power control in wireless data networks: game, utility, and pricing. Wireless Multimedia Network Technologies. Kluwer Academic Publishers,1999. 289-310.
    Xiang Liu, Shidong Zhou and Xibin Xu. Optimal linear pricing in power control game. IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions. 29 June-1 July 2002. 1: 386 –390.
    P. Marbach and R. Berry. Downlink resource allocation and pricing for wireless networks. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. (INFOCOM 2002). 23-27 June 2002. 3: 1470 –1479.
    Hou Jiongkuan, Jie Yang and S. Papavassiliou. Integration of pricing with call admission control to meet QoS requirements in cellular networks. IEEE Transactions on Parallel and Distributed Systems. 2002, 13(9): 898-910
    C.U. Saraydar, N.B. Mandayam and D.J.Goodman. Efficient power control via pricing in wireless data networks. IEEE Transactions on Communications. 2002, 50(2): 291–303.
    T. Heikkinen. Congestion based pricing in a dynamic wireless network. IEEE VTS
    
    
    53rd Vehicular Technology Conference. (VTC 2001). 6-9 May 2001. 2: 1073-1076.
    E. Viterbo and C.F. Chiasserini. Dynamic pricing for connection-oriented services in wireless networks. 2001 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 30 Sept.-3 Oct. 2001. 1(A): 68-72.
    C.U. Saraydar, N.B. Mandayam, and D.J.Goodman. Pricing and power control in a multicell wireless data network. IEEE Journal on Selected Areas in Communications. 2001, 19(10): 125-131.
    E. Altman and Z. Altman. S-modular games and power control in wireless networks. IEEE Transactions on Automatic Control. 2003, 48(5): 839-842.
    T. Alpcan, T. Basar, R. Srikant, et al. CDMA uplink power control as a noncooperative game. Proceedings of the 40th IEEE Conference on Decision and Control. Dec. 2001. 1: 197 –202.
    T. Alpcan, A game theoretical framework for variable rate flow control and CDMA uplink power control, M.S. thesis, Urbana, University of Illinois, May 2001.
    姚欣, 曹敏, 冯仿, 戴琼海, 李衍达. 无线CDMA数据网络中功率控制的非合作博弈方法. 清华大学学报(自然科学版), 2002, 42(03): 373-376.
    Telecommunications Industry Association, TIA/EIA/IS-95-A + TSB74: Mobile Station – Base Station Compatibility Standard for dual-Mode Wideband Spread Spectrum Cellular System + Telecommunications System Bulletin: Support for 14.4 kbps Data Rate and PCS Interaction for Wideband spread Spectrum Cellular Systems, Feb. 1996.
    K.S. Gilhousen, I.M. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, Jr., and C.E. Wheatley III. On the capacity of a cellular CDMA system. IEEE Trans. On Veh. Technol., 1991, 40: 303-312.
    J.W. Mark and S. Zhu. Power control and rate allocation in multirate wideband CDMA systems. Proc. of IEEE Wireless Comm. and Networking Conference. Chicago, IL. Sept. 2000. 168-172.
    Shihua Zhu and Jon W. Mark, Power Distribution Law and Its Impact on the Capacity of Multimedia Multirate Wideband CDMA Systems, Technical Reports, CWC07, Center for Wireless Communications, University of Waterloo, 2000.
    茅于轼,择优分配原理:经济学和它的数理基础,北京,商务印书馆, 1998.
    Dongwoo K. Rate-regulated power control for supporting flexible transmission in future CDMA mobile networks. IEEE Journal on Selected Areas in Communications,
    
    
    1999, 17(5):968~977.
    Damon Wischik, Large deviations and Internet congestion, PhD thesis, Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, September 1999.
    V. Jacobson. Congestion Avoidance and Control. IEEE/ACM Transaction Networking, 1998, 6(3): 314-329.
    J. Padhye, V. Firoiu, D.F. Towsley, J.F. Kurose. Modeling TCP Reno performance: a simple model and its empirical validation, IEEE/ACM Transactions on Networking, April 2000. 8(2): 133 –145.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700