Generalized Lagrange based Resource Negotiation Mechanism in MANETs

Abstract

With the integration of mobile devices into ubiquitous environments, a wide range of services can be provided by exploiting the resources on heterogeneous devices, especially in MANETs. Because resources on mobile devices are shared out, it is essential to arrange highly-limited resources effectively and reasonably while considering utilities of multi-users and the network. To achieve this goal, abstract Buyer Agent and Seller Agent as well as the concept of resource market are introduced in the Resource Pricing Model. Then a novel Generalized Lagrange based Resource Negotiation Mechanism is proposed including the solution to the problem model using Generalized Lagrange Multiplier technique and the process of multi-round resource negotiation. At last, the experimental results demonstrate that the proposed mechanism is capable of optimizing the response time, maximizing the system utility and balancing the agent utility under the constraints of budget, deadline and energy resource.