Resource Allocation for Wide-Area Networks Based on Economic Models

基于经济模型的广域网资源分配

基本信息

批准号：
10480071
负责人：
ISHIDA Toru
金额：
$ 7.36万
依托单位：
KYOTO UNIVERSITY
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B).
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 2000
项目状态：
已结题

项目摘要

Modern networks such as the Internet are shared by humans with heterogeneous objectives which makes the resource allocation non trivial, in that there usually are multiple objective functions to optimize which often conflict with each other. In such an environment, the criteria to evaluate the system performance varies person to person because of their different usage of network application programs, which makes the situation quite complex.We simplify this situation by incorporating a concept called application QoS, which is the quality of the services that are provided by the application programs and enjoyed by their users. We consider that the allocation of application QoS to each user determines the overall system performance, and it is required to establish a method to achieve efficient resource allocation allowing every user to maximize their own utility under the shared environment.Our approach here is to use a computational market, where agents that represent users and network application programs buy/sell goods that represent network resource and application QoS, to achieve efficient resource allocation through price adjustment mechanism.This research explores a decentralized approach that allocates QoS through a dynamic market. In our approach, each agent makes decisions according to its local knowledge and interests, and prices adjust to clear the market in each resource. Dynamic changes in agent needs and network status cause the agents to revise their decisions continually. The market prices reflect system-wide values, inducing agents to produce and consume appropriate amounts of the various resources.By implementing the mechanism for the network control, we verified the idea. One application is FreeWalk, a desktop meeting system with virtual 3D Common, and another is QoS Market, which controls a network of the size of intranets in a efficient fashion, by utilizing mobile agent technology.10

现代网络（例如互联网）由具有异构目标的人类共享，这使得资源分配变得非常重要，因为通常有多个目标函数需要优化，而这些目标函数常常相互冲突。在这样的环境下，由于每个人对网络应用程序的使用不同，评价系统性能的标准也不同，这使得情况变得相当复杂。我们通过引入一个称为应用程序QoS的概念来简化这种情况，即应用程序的质量。应用程序提供并由其用户享受的服务。我们认为对每个用户的应用QoS分配决定了整个系统的性能，需要建立一种方法来实现有效的资源分配，使每个用户在共享环境下最大化自己的效用。我们这里的方法是使用计算市场，代表用户和网络应用程序的代理购买/出售代表网络资源和应用服务质量的商品，通过价格调整机制实现有效的资源配置。本研究探索了一种通过动态市场分配服务质量的去中心化方法。在我们的方法中，每个代理根据其当地知识和兴趣做出决策，并调整价格以出清每种资源的市场。座席需求和网络状态的动态变化导致座席不断修改其决策。市场价格反映了系统范围的价值，诱导代理生产和消耗适量的各种资源。通过实现网络控制机制，我们验证了这个想法。一个应用程序是 FreeWalk，这是一种具有虚拟 3D Common 的桌面会议系统，另一个应用程序是 QoS Market，它利用移动代理技术以有效的方式控制内联网大小的网络。 10