Utilization of resources effectively by using an economic based model in opportunistic networks

摘要

Opportunistic networks are formed by small devices that communicate over a wireless link with each other. Opportunistic network possess various heterogeneous resources. Resource management and scheduling of these heterogeneous resources are major problems in the Opportunistic network due to highly dynamic behavior of the devices in the opportunistic network. Especially challenging is the multisuser aspect in the opportunistic network environment, since with a high and changeable number of users the workload is difficult to predict, and so making a proper scheduling of tasks becomes a serious problem. The overheads imposed by the waiting queues may become a major part of the total execution time. So to efficiently manage the resources in the opportunistic network, a Grid environment is considered to address the problem of fair sharing. An auction model which is an economic based technique has also been considered in the Grid environment. In the proposed work, a second price auction mechanism is considered to employ a pricing mechanism that is incentive compatible. Incentive compatible pricing mechanisms ensure that the users' self-interests are maximized when they honestly reveal their preferences to the allocation mechanism. These mechanisms can provide powerful guarantees about optimal user behavior and can deliver highly efficient allocations. So in the proposed work, a second price auction mechanism is considered which is very efficient and also it elicits honest information from the participants thereby successfully managing the resource allocation in the Grid environment. A Gossip based mechanism is also considered in the proposed work in order to reduce the overheads caused by the waiting queues.