• Home
  • Search
  • Resource Allocation for Secure Communication Systems: Algorithmic Solvability
  • Cite Icon5
  • https://doi.org/10.1109/wifs47025.2019.9035108Copy DOI Icon

Resource Allocation for Secure Communication Systems: Algorithmic Solvability

  • Dec 1, 2019
  • Holger Boche +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Medium access control and in particular resource allocation is one of the most important tasks when designing wireless communication systems as it determines the overall performance of a system. For the particular allocation of the available resources it is of crucial importance to know whether or not a channel supports a certain quality-of-service (QoS) requirement. This paper develops a decision framework based on Turing machines and studies the algorithmic decidability of whether or not a QoS requirement is met. Turing machines have no limitations on computational complexity, computing capacity, and storage. They can simulate any given algorithm and therewith characterize the fundamental performance limits for today’s digital computers. In this paper, secure communication and identification systems are considered both under channel uncertainty and adversarial attacks. While for perfect channel state information, the question is decidable since the corresponding capacity function is computable, it is shown that the corresponding questions become semidecidable in the case of channel uncertainty and adversarial attacks. This means there exist Turing machines that stop and output the correct answer if and only if a channel supports the given QoS requirement. Interestingly, the opposite question of whether a channel capacity is below a certain threshold is not semidecidable.

Similar Papers
  • Conference Article
  • Citations3

WSN10-4: A Framework to Minimize Energy Consumption for Wireless Sensor Networks

  • Nov 01, 2006
  • Globecom
  • Feng Shu +3
  • Conference Article
  • Citations2

Buffer-aware and QoS-effective resource allocation scheme in WBANs

  • Sep 01, 2016
  • Zhiqiang Liu +2
  • Research Article
  • Citations16

O-RAN Slicing for Multi-Service Resource Allocation in Vehicular Networks

  • Jul 01, 2024
  • IEEE Transactions on Vehicular Technology
  • Yaping Cui +4
  • Research Article
  • Citations32

Fuzzy logic based cross-layer design to improve Quality of Service in Mobile ad-hoc networks for Next-gen Cyber Physical System

  • Feb 02, 2022
  • Engineering Science and Technology, an International Journal
  • Nadine Hasan +2
  • Research Article
  • Citations5

Cross-Layer Based Asymmetric Resource Allocation in Relay-Aided Cognitive Radio Networks

  • Aug 10, 2017
  • Wireless Personal Communications
  • L Senthilkumar +1
  • Research Article
  • Citations3

NoisyNet-DDQN-Based Sequential Handoff Algorithm for UAV Networks with End-to-End Network Slicing

  • Jan 01, 2025
  • IEEE Transactions on Vehicular Technology
  • Feng Yang +5
  • Conference Article
  • Citations6

Influence of High Priority Users on the System Capacity of Mobile Networks

  • Mar 01, 2007
  • Andreas Fernekess +3
  • Conference Article
  • Citations22

Multi-RAT Access Based on Multi-Agent Reinforcement Learning

  • Dec 01, 2017
  • Mu Yan +2
  • Research Article
  • Citations12

QoS Provisioning in Wireless Body Area Networks: A Review on MAC Aspects

  • Jan 01, 2012
  • KSII Transactions on Internet and Information Systems
  • Anup Thapa
  • Conference Article
  • Citations9

A Model and Methodology for Composition QoS Analysis of Embedded Systems

  • Mar 07, 2005
  • Hui Ma +4
  • Conference Article
  • Citations4

QoS-aware distributed cloud storage service based on erasure code in multi-cloud environment

  • Jan 01, 2017
  • Wei-Tsung Su +1
  • Conference Article
  • Citations5

Personalized Wireless Resource Allocation in Multi-Connectivity B5G C-V2X Networks

  • Nov 01, 2022
  • Ziyi Lu +5
  • Conference Article
  • Citations63

Cost-efficient hosting and load balancing of Massively Multiplayer Online Games

  • Oct 01, 2010
  • Vlad Nae +2
  • Research Article
  • Citations8

Dynamic slot assignment protocol for QoS support on TDMA-based mobile networks

  • Jul 02, 2011
  • Computer Standards & Interfaces
  • Ridha Ouni
  • Research Article
  • Citations8

Quality of service supporting downlink scheduling scheme in worldwide interoperability for microwave access wireless access systems

  • Jan 05, 2010
  • IET Communications
  • T Kim +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.