A Permutation-Based Model for Analysis of Resource Allocation Overheads in Vehicular Ad Hoc Networks

Abstract

This paper considers the theoretical limits of resource allocation overheads in vehicular ad hoc networks (VANET), where the resource allocation procedure may consume extensive system resources. A permutation-based model is proposed to analyze the overhead limits where the unordered resource allocation patterns are considered as a permutation process. The minimum bits to represent the resource allocation information can be derived based on the permutation-based model. The bipartite graph is applied to describe the resource reuse in the respective domains for practical scenarios, and the dynamicity is taken into consideration. The proposed permutation-based model is applied to analyze the resource allocation overheads of two typical resource allocation schemes in vehicular ad hoc networks: time-division multiple access (TDMA) and cluster-based algorithms. The proposed methodology provides new insights in tradeoff analysis between overheads and system efficiency when analyzing the capacity of vehicular ad hoc networks. INDEX TERMS Overhead, resource allocation, vehicular ad hoc networks, and theoretical limit.

HARMONIC: Shapley values in market games for resource allocation in vehicular clouds

“…In this environment, challenges associated with Quality of Service (QoS), on-demand service requests, and scalability gain relevance [11,12,4,13]. Consequently, the need for resource allocation algorithms to manage the available and shareable resources is critical [14,4,15]. Furthermore, effective management of large resource pools and wide ranges of services in VCs is more likely to be achieved via exploitation of Edge Computing [16,17].…”

Allocation of Resources for Emergency Response to Coal-to-Oil Hazardous Chemical Accidents under Railway Transportation Mode

“…Guo [14] et al addressed the problems of the low efficiency and low precision of resource allocation in current grid resource allocation management, and proposed a grid resource allocation management algorithm based on an optimal multi-task objective decision allocation management algorithm, which makes the resource allocation method smoother and effectively improves the resource allocation efficiency. Zhang [15] et al proposed a permutation-based model to analyze the overhead constraints of disordered resources and applied the proposed permutation-based model to resource allocation analysis. Zhao [16] et al used evolutionary game theory simulations to explore the role and applicability of various resources by exposing their constrained situations in different stabilities of allocation.…”