scholarly journals Optimizing resource allocation for approximate real-time query processing

2014 ◽  
Vol 11 (1) ◽  
pp. 69-88 ◽  
Author(s):  
Anna Yarygina ◽  
Boris Novikov
Keyword(s):  
Resource Allocation ◽  
High Performance ◽  
Optimization Techniques ◽  
Approximate Algorithm ◽  
Query Evaluation ◽  
Resource Allocation Algorithm ◽  
Complex Queries ◽  
Optimal Resource ◽  
Approximate Query

Query optimization techniques are proved to be essential for high performance of database management systems. In the context of new querying paradigms, such as similarity based search, exact query evaluation is neither computationally feasible nor meaningful, and approximate query evaluation is the only reasonable option. In this paper a problem of resource allocation for approximate evaluation of complex queries is considered. An approximate algorithm for a near-optimal resource allocation is presented, providing the best feasible quality of the output subject to a limited total cost of a query. The results of experiments have shown that the approximate resource allocation algorithm is accurate and efficient.

scholarly journals D2D Assisted Cellular Networks in Licensed and Unlicensed Spectrum: Matching-Iteration-Based Joint User Access and Resource Allocation

Algorithms ◽  
2021 ◽  
Vol 14 (3) ◽  
pp. 80
Author(s):  
Qiuqi Han ◽  
Guangyuan Zheng ◽  
Chen Xu
Keyword(s):  
Resource Allocation ◽  
Cellular Networks ◽  
System Capacity ◽  
System Throughput ◽  
Unlicensed Spectrum ◽  
Resource Allocation Algorithm ◽  
User Access ◽  
Limited Spectrum

Device-to-Device (D2D) communications, which enable direct communication between nearby user devices over the licensed spectrum, have been considered a key technique to improve spectral efficiency and system throughput in cellular networks (CNs). However, the limited spectrum resources cannot be sufficient to support more cellular users (CUs) and D2D users to meet the growth of the traffic data in future wireless networks. Therefore, Long-Term Evolution-Unlicensed (LTE-U) and D2D-Unlicensed (D2D-U) technologies have been proposed to further enhance system capacity by extending the CUs and D2D users on the unlicensed spectrum for communications. In this paper, we consider an LTE network where the CUs and D2D users are allowed to share the unlicensed spectrum with Wi-Fi users. To maximize the sum rate of all users while guaranteeing each user’s quality of service (QoS), we jointly consider user access and resource allocation. To tackle the formulated problem, we propose a matching-iteration-based joint user access and resource allocation algorithm. Simulation results show that the proposed algorithm can significantly improve system throughput compared to the other benchmark algorithms.

scholarly journals Recovery and Resource Allocation Strategies to Maximize Mobile Network Survivability by Using Game Theories and Optimization Techniques

2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Pei-Yu Chen ◽  
Frank Yeong-Sung Lin
Keyword(s):  
Resource Allocation ◽  
Mobile Network ◽  
Critical Issue ◽  
Optimization Techniques ◽  
Network Survivability ◽  
Support Network ◽  
Network Attack ◽  
Damage Degree ◽  
Optimal Resource ◽  
Allocation Strategies

With more and more mobile device users, an increasingly important and critical issue is how to efficiently evaluate mobile network survivability. In this paper, a novel metric called Average Degree of Disconnectivity (Average DOD) is proposed, in which the concept of probability is calculated by the contest success function. The DOD metric is used to evaluate the damage degree of the network, where the larger the value of the Average DOD, the more the damage degree of the network. A multiround network attack-defense scenario as a mathematical model is used to support network operators to predict all the strategies both cyber attacker and network defender would likely take. In addition, the Average DOD would be used to evaluate the damage degree of the network. In each round, the attacker could use the attack resources to launch attacks on the nodes of the target network. Meanwhile, the network defender could reallocate its existing resources to recover compromised nodes and allocate defense resources to protect the survival nodes of the network. In the approach to solving this problem, the “gradient method” and “game theory” are adopted to find the optimal resource allocation strategies for both the cyber attacker and mobile network defender.

scholarly journals Quality of Service Class Identifier (QCI) radio resource allocation algorithm for LTE downlink

PLoS ONE ◽  
2019 ◽  
Vol 14 (1) ◽  
pp. e0210310 ◽  
Author(s):  
Maharazu Mamman ◽  
Zurina Mohd Hanapi ◽  
Azizol Abdullah ◽  
Abdullah Muhammed
Keyword(s):  
Resource Allocation ◽  
Quality Of Service ◽  
Radio Resource Allocation ◽  
Service Class ◽  
Radio Resource ◽  
Resource Allocation Algorithm ◽  
Allocation Algorithm

An Optimal Resource Allocation Algorithm in Cloud Computing Environment

2015 ◽  
Vol 733 ◽  
pp. 779-783 ◽  
Author(s):  
Lu Dai ◽  
Jian Hua Li
Keyword(s):  
Resource Allocation ◽  
Cloud Computing ◽  
Energy Optimization ◽  
Scientific Basis ◽  
Computing Environment ◽  
Cloud Computing Environment ◽  
Resource Allocation Algorithm ◽  
Allocation Algorithm ◽  
Optimal Resource ◽  
And Performance

Resource allocation is a key technology of cloud computing. At present, the most of studies on resource allocation mainly focus on improving the overall performance by balancing the load of data center. This paper will design the experimental platform of resource allocation algorithm, energy optimization and performance analysis, obtain original achievements in scientific research ,for the resource allocation method based on immune algorithm and energy optimization in cloud computing to provide innovative ideas and scientific basis. This research has important significance for further study on resource allocation and energy optimization in cloud computing environment.

Sign in / Sign up

Export Citation Format

Share Document