- Research Article
11
- 10.1016/j.orl.2018.04.004
Optimal resource allocation across related channels
- Apr 30, 2018
- Operations Research Letters
- Wenbo Chen + 1 more +1
Optimal resource allocation across related channels
Our work falls under the domain of optimal resource allocation, which is a wide area and many researches have been done and are still going on. This paper deals specifically in file allocation to servers in a distributed environment. The whole scenario consists of files, servers and some constraints to each file. The main goal is to compile all these files utilizing the servers available with in a deadline to achieve reward points along with optimal memory usage. Algorithms are developed in distributed scenario with complicated constraints namely replication time, file dependencies and vanishing parameter. The former constraint i.e. Replication time is the time by which a compiled file gets replicated to all the other available servers, whereas file dependencies indicate the prerequisites for compiling a file and vanishing constraint is a special parameter which is independent of file, allows the server to remove the files which are already replicated in it based on a criterion which ensures optimal memory usage. The main novelty of our work comes in allocating the files optimally by handling these constraints in a distributed scenario and comparing this algorithm with the previously existing algorithms.
Optimal resource allocation across related channels
Optimal resource allocation across related channels
An Optimal Resource Allocation in 5G Environment Using Novel Deep Learning Approach
In recent times, the advancement in network devices has focused entirely on the miniaturization of services that should ensure better connectivity between them via fifth generation (5G) technology. The 5G network communication aims to improve Quality of Service (QoS). However, the allocation of resources is a core problem that increases the complexity of packet scheduling. In this paper, a resource allocation model is developed using a novel deep learning algorithm for optimal resource allocation. The novel deep learning is formulated using the constraints associated with optimal radio resource allocation. The objective function design aims at reducing the system delay. The study predicts the traffic in a complex environment and allocates resources accordingly. The simulation was conducted to test the scheduling efficacy and the results showed an improved rate of allocation than the other methods.
Read moreOptimal transceiver placement and resource allocation schemes in cooperative dynamic FSO networks
Cooperative dynamic free-space optical (FSO) networks exploit the fact that atmospheric losses are distance dependent to enhance the performance of FSO networks. This enhancement is achieved by sharing the resources of shorter links among different nodes in the network. In this paper, two joint transceiver placement and resource allocation schemes are proposed to optimally place FSO redundant transceivers based on optimal resource allocation in cooperative dynamic FSO networks. Specifically, one scheme increases reliability and capacity, while the other increases reliability and fairness of cooperative dynamic FSO networks during severe weather conditions. The schemes are formulated as multi-objective and bi-level integer linear programming problems and solved using an exhaustive search to obtain optimal solutions. The numerical results reveal that higher reliabilities can be achieved with enhanced capacities and fairness using the first and second schemes, respectively. Furthermore, these improvements are achieved by using many fewer numbers of FSO redundant transceivers than those of random placement.
Read moreOptimal Resource Allocation in URLLC for Real-Time Wireless Control Systems
As one of the most important communication scenarios in the coming fifth generation (5G) cellular networks, ultrareliable and low-latency communication (URLLC) is promising to enable real-time wireless control systems. However, one of the biggest challenges is that how to integrate URLLC and control performance together to maximize the overall system performance. In this paper, we investigate the resource allocation for URLLC uplink in real-time wireless control systems. Specifically, we first discuss the relationship between communication and control performance. Based on that, we convert the hybrid co-design problem into a regular wireless resource allocation problem. Then, we propose an iteration algorithm to obtain the optimal wireless resource allocation. Simulation results indicate the performance of our method.
Read moreA multi-objective framework for enhancing distribution grid resilience: Integrating mobile battery energy storage systems and microgrid formation
The increasing frequency of high-impact, low-probability (HILP) events, such as natural disasters and cyberattacks, poses significant risks to the energy sector, highlighting the urgent need for resilient distribution grids. This paper proposes a novel framework to enhance power grid resilience following HILP events by strategically deploying mobile battery energy storage systems (MBESSs) and dynamically forming microgrids. This approach addresses the shortcomings of strategies that often focus on individual resilience aspects. The framework leverages both pre-event optimization and post-event dynamic resource allocation to achieve robust and efficient grid recovery. A novel quantitative metric is developed to evaluate grid resilience, enabling informed decision-making for MBESS deployment and scheduling. Before HILP events occur, the framework optimizes MBESS charge/discharge schedules to improve operational performance and enhance grid resilience. Following an event, the framework rapidly forms microgrids and dynamically relocates MBESSs to prioritize the restoration of loads, accelerating recovery efforts. By combining MBESS capabilities with microgrid formation and optimized resource allocation, this work provides a comprehensive and adaptable framework for bolstering grid resilience in the face of unforeseen disruptions, ultimately contributing to a more resilient and reliable power grid.
Read moreEnergy Efficiency and Resource Allocation Optimization with MIMONOMA and Backhaul Beam-forming in User-centric Ultra-dense Networks
Background: Non-orthogonal multiple access (NOMA) is viewed as the key multiple access technology for 5G and beyond networks, attracting the attention of academics and industries. NOMA and the multiple input multiple output (MIMO-NOMA) technology can improve a system’s throughput, latency, and energy efficiency (EE) in future-generation communication networks. Objective: The objective of this paper is to achieve maximum EE by applying the Max-min Power Control Algorithm (MMPCA) through sub-channel optimization, resource allocation (RA) optimization, access point selection (APS), and user association. The EE results obtained with and without using MMPCA are compared to the RA optimization from a conventional water-filling algorithm (WFA). Method: This paper formulates a framework for user-centric (UC) joint resource allocation, such as backhaul connection via beam-forming and Access point (AP) to user connection via MIMO-NOMA. The user without interference is decoded using the NOMA principle. The MMPCA was also used to optimize cooperative power allocation, sub-channel allocation, and efficient user association. The RA for EE is framed as a mixed non-convex and non-linear function using successive convex approximation and sum ratio decoupling converted into convex and linear. A bisection method was used to achieve optimal RA, user association, and sub-channel assignment. Results and Conclusion: The simulation shows energy efficiency (EE) improvement. Similarly, it is observed that MMPCA outperforms the WFA.
Read moreResearch on the Dynamic Management Model of Teaching Resources and Optimal Allocation of Resources in Higher Education
Teaching resources in higher education are an important part of the talent cultivation system of higher education institutions. Dynamic management and optimal allocation of teaching resources are the focus of the construction of each school, which reflects the teaching, research, and management level of the school to a certain extent. In this paper, after combining the current situation and management problems of teaching resources in six schools in City A and putting forward constructive opinions, we further use data envelopment analysis to study the efficiency of teaching resource allocation in School H in City A and put forward the method of resource optimization.The input redundancy rate of School X1 in School H during the three years of 2021-2023 is 30.25%, 44.15%, and 55.26%, respectively. The data shows that the school has an excess of teacher inputs and there is a shortage of resources for teachers. For the current dynamic management and resource allocation problems of teaching resources in A city school, this paper argues that the management of school teaching resources is a long-term and complex organic whole, and needs to be reformed in terms of structure, resource integration and management, and to construct a high-quality and efficient management model. In terms of resource optimization and allocation, schools can optimize the talent resource allocation mechanism and other aspects to promote the full allocation of teaching resources in higher education.
Read moreToward Optimal Grouping and Resource Allocation for Multicast Streaming in LTE
Multimedia traffic is predicted to account for 82% of the total data traffic by the year 2020. With the increasing popularity of video streaming applications like YouTube, Netflix, Amazon Prime Video, popular video content is often required to be delivered to a large audience simultaneously. Multicast transmission can be used to cater to such applications efficiently. The common content can be transmitted to the users on the same resources resulting in considerable resource conservation. This paper proposes various schemes for efficient grouping and resource allocation for multicast transmission in LTE. The optimal grouping and resource allocation problems are shown to be NP-hard and so, we propose heuristic algorithms for both these problems. We also formulate a Simulated Annealing based algorithm to approximate the optimal resource allocation for our problem. The LP-relaxation based resource allocation proposed by us results in allocations very close to the estimated optimal.
Read moreThe Economic Evaluation of Optimal Water Allocation Using Artificial Neural Network (Case Study: Moghan Plain)
recipitation shortage and the consequent loss of several water resources, as well as the population growth, are the most important problems in arid and semi-arid regions like Iran. The providence of basic tools for optimal water resources management is considered as one of the main solutions to this problem. Since the agricultural sector is the main user of water resources, the present study presented a model based on an artificial neural network method for optimal allocation of water resources in the agricultural sector during the statistical period of 2007-2016. The objective function was determined for each product in the agricultural sector as well as product performance, each product revenues, and cultivated area of the demand function. Maximization of the objective function (to maximize economic profits) and optimal allocation of water resources were; then, conducted by using the neural network. The results of the application of the artificial neural network method to the problem of optimal water allocation showed that, in this section, higher revenues could be obtained through economic policies as well as changing the pattern of cultivation. Furthermore, the results revealed that about 44 percent of the optimal allocation revenues of water resources ($115 billion) were improved between the agricultural sectors, compared to the current situation, by applying a coefficient of 0.9 compared to two coefficients of 0.75.
Read moreOptimal container resource allocation in cloud architecture: A new hybrid model
Optimal container resource allocation in cloud architecture: A new hybrid model
Optimization of Conservation Farming at Coastal Land in Bantul Regency
The aims of this study are to analyse the optimum resource allocation of conservational farming at coastal lands and to examine the influence of substitution of external input by internal input toward the income of farmers at coastal areas. The research method applied in this study was a survey method. The site of this study was determined purposively covering the areas along Samas coastal line at Srigading and Gadingsari Villages, Sanden District, Bantul Regency of Yogyakarta Special Province. The sampling was conducted trough proportional random sampling and based on the number of population, the samples were then determined 110 people. The findings conclude that the optimum resource allocation of conservational farming at sandy coastal areas at rainy season is by planting shallot 0.052 ha (52%), eggplant 0.032 ha (32%) and sweet potatoes 0.016 ha (16%), In the dry season 1, the optimum resource allocation is by planting shallot 0.022 ha (22%), chili 0.022 ha (22%) and sweet potatoes 0.051 ha (51%). In the dry season 2, optimum allocation of conservational farming is by planting chili 0.062 ha (62%) and sweet potatoes 0.038 ha (38%). The optimum resource allocation has influence the substitution of inorganic nutrient element by organic nutrient elements of: 28.1% N, 28.28% P and 20,55 % K. The maximum income in the optimal resource allocation of input is Rp 11,647,110.-/year.
Read morePractical solutions for QoS-based resource allocation problems
The QoS based Resource Allocation Model (Q-RAM) proposed by R. Rajkumar et al. (1998) presented an analytical approach for satisfying multiple quality of service dimensions in a resource constrained environment. Using this model, available system resources can be apportioned across multiple applications such that the net utility that accrues to the end users of those applications is maximized. We present several practical solutions to allocation problems that were beyond the limited scope of Q-RAM. We show that the Q-RAM problem of finding the optimal resource allocation to satisfy multiple QoS dimensions is NP hard. We then present a polynomial solution for this resource allocation problem which yields a solution within a provably fixed and short distance from the optimal allocation. Secondly, Q-RAM dealt mainly with the problem of apportioning a single resource to satisfy multiple QoS dimensions. We study the converse problem of apportioning multiple resources to satisfy a single QoS dimension. In practice, this problem becomes complicated, since a single QoS dimension perceived by the user can be satisfied using different combinations of available resources. We show that this problem can be formulated as a mixed integer programming problem that can be solved efficiently to yield an optimal resource allocation. We also present the run times of these optimizations to illustrate how these solutions can be applied in practice. A good understanding of these solutions will yield insights into the general problem of apportioning multiple resources to satisfy simultaneously multiple QoS dimensions of multiple concurrent applications.
Read moreOptimal Resource Allocation of 5G Machine-Type Communications for Situation Awareness in Active Distribution Networks
Advanced metering infrastructure targets the real-time collection of massive multisource data with smart meters (SMs), forming a key component of active distribution networks (ADNs). To achieve comprehensive situation awareness for ADNs, the use of high-speed and reliable two-way communications, such as 5G communications, is the basis. However, it is challenging to optimally allocate wireless resources for massive data, especially when emergency events occur randomly. This study discusses an energy-efficient and optimal wireless resource allocation method employing 5G uplink-based machine-type communications for achieving ADN situation awareness. We propose a 5G-based framework that can reasonably reserve resource blocks for emergency data and model the resource allocation scheme as a problem of maximizing energy efficiency (EE). Then, by using the sample average approximation theory, we transform the stochastic constraint and summarize the scheme as a mixed-integer linear programming problem. Finally, we construct an iterative algorithm based on the Lagrange dual algorithm for searching the global optimal allocation scheme. The results of simulations and experiments illustrate that even if emergency events occur randomly, our algorithm can optimally support the cooperative transmission of all sampled data while providing the best EE for large-scale SM communications.
Read moreUSING LINEAR PROGRAMMING TECHNIQUE TO DETERME THE OPTIMAL COMODITY COMBINATION IN THE GENERAL COMPANY FOR FOOD PRODUCTS - VEGITABLE OIL FACTORIES (CASE STUDY)
The objectives of the research are to determine the optimal allocation of resources available to the general company for food products using a linear programming(LP) technique to obtain high levels of production and high levels of profits by maximizing the value of the objective function and increasing the profitability of the company, and conducting a sensitivity analysis to see the extent of changes in the optimum commodity composition in terms of quality and quantity with the level of profits in a manner commensurate with the requirements of growth in the company , the study based on the use of (LP)technique to determine the optimum production plan with the highest net income for the products under study for vegetable oil factories as well as using sensitivity analysis by using the statistical program (Win QSB) .The research showed a number of results, perhaps the most important: proof of the hypothesis of achieving high levels of production and profits as well as the optimal allocation of available resources, as the quantity of production increased from 472 tons in the actual production plan to 974 tons in the derived plan , achieving a jump estimated at 106. 4%, and the results of the optimal solution using the (LP)technique showed that the value of net income at current prices has reached 348739500 dinars, an increase of 184.6% over the net income actually achieved at current prices of 122528565 dinars for the year 2018. The research had reached a number of conclusions, perhaps the most important is the matching of the research results to the research hypothesis as well as the optimal solution using the LP technique had showed the difference in the optimum commodity composition and its quantities from the actual commodity composition of the products , the research provides a number of recommendations, the most important of which is the application of a linear programming technique to know the extent of investing available resources in a way efficiency, which helps to increase production in order to achieve economic efficiency and the need to generalize it to production units with similar conditions in order to determine the optimal use of the various production resources.
Read moreA cash crop combination for maximum net income: A case study of a small-scale cash crop farmer in Vhembe, Limpopo province, South Africa
This paper investigates the optimal cash crop combination at a small-scale cash crop farm in Vhembe District, Limpopo Province, South Africa in which green maize, cabbages, tomatoes, spinach, mustard, butternut and sweet potatoes are grown. To get optimum farm outputs, decisions on crop combination and operational activities in crop production are crucial. Proper farm planning and resource allocation play a significant role in optimising farm revenues. It was observed that the farmer used traditional methods of allocating resources, which lead to a less profitable crop mix. In view of this, in this study, linear programming model was formulated using data collected from a farm concerning the past crop combinations and allocation of resources in crop planning and production to determine the best crop combination that maximizes net income given limited resources such as land, labour, capital, and others. The simplex method of linear programming works by first locating a feasible solution and then relocating to any vertex of the feasible set that improves the cost function. Eventually, a point is reached beyond which no further movement improves the cost function. The results of the developed linear programming model were compared to past farming practices based on experience, leading to the conclusion that crops and limited resources were not optimally allocated. The results clearly demonstrate the optimal crop combination and allocation of scarce resources that the farm could have considered to yield maximum returns. It is observed that the proposed linear programming model is appropriate for finding the optimal land allocation criteria for the cash crops in the study area. The optimal crop mix from the linear programming two phase simplex method show that the farmer should grow the following crop mix, 1.16 ha of green mealies, 2.64 ha of cabbages, 0.8 ha of tomatoes, 1.2 ha of mustard, 0.4 ha spinach, 0.4 ha of butternut and 0.4 ha of sweet potatoes with the gross income of R 740 800. The linear programming model resulted in a 37.8 percent increase in profit margin. Based on the results obtained from this study, it is recommended that the small-scale cash crop farmer should invest more in producing crops that give maximum profit. MATLAB software was used to determine the optimal values of the decision variables. Key words: Cash crops allocation, crop combination, net income, linear programming (LP), resource allocation.
Read more