Algorithmic mechanism design (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
A flexible model for resource management in virtual private networks
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
ATM Network Resource Management
ATM Network Resource Management
Blueprint for an Autonomic Service Architecture
ICAS '06 Proceedings of the International Conference on Autonomic and Autonomous Systems
An auction mechanism for allocating the bandwidth of networks to their users
Computer Networks: The International Journal of Computer and Telecommunications Networking
ARMM: an autonomic resource management mechanism for virtual private networks
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Mechanism Design-Based Secure Leader Election Model for Intrusion Detection in MANET
IEEE Transactions on Dependable and Secure Computing
IEEE Journal on Selected Areas in Communications
A distributed resource management model for Virtual Private Networks: Tit-for-Tat strategies
Computer Networks: The International Journal of Computer and Telecommunications Networking
DDP: A Dynamic Dimensioning and Partitioning model of Virtual Private Networks resources
Computer Communications
Hi-index | 0.24 |
In this paper, we address the problem of autonomic resource management for Virtual Private Networks (VPNs). Resources management is one of the important problems facing most Internet Service Providers (ISPs). As a solution, the Autonomic Service Architecture (ASA) is proposed in the literature to automate the resources management. Although, this model is able to improve ISPs' performance by automatically adjusting the resources allocation of each customer, it still suffers from two main limitations. First, this model increases the ISPs' revenue in a suboptimal way. Second, this model has no mechanism to prevent customers' exaggeration that can lead to a non-efficient resource utilization, and violate the contracted Service Level Agreements' (SLAs) terms. To guarantee their QoS classes; customers might exaggerate by asking for more resources during and after the SLA negotiation session, especially in the case of multimedia streaming, and this can waste the available network resources. To overcome the above limitations, we propose an Autonomic Resources Management Mechanism (ARMM) that increases the ISPs' revenue by allocating resources based on the auction mechanism, where resources are granted to the best bidders. Additionally, we propose a threat model based on Vickrey-Clarke-Groves (VCG) mechanism that is able to penalize exaggerating bidders according to the created inconvenience. Since in our framework, customers are assumed to be rational, they will avoid asking for more unneeded resources but they can collude with others to have the resources for less. Such a behavior can dramatically minimize the ISP revenue while on the other hand it can maximize the customers' utility. To avoid this, we propose a collusion resistant model based on the Markov Decision Process (MDP) that allows the ISP to calculate the state-dependent optimal cost-unit threshold based on the shadow price concept. All bids that are greater than or equal this threshold are considered in the auction. With this threshold, we can reduce the collusion behavior and with VCG we can motivate the customers to not exaggerate. Simulation results show that the ARMM model is able to efficiently utilize network resources, increase ISPs' profit, and customers' satisfaction rates.