Integer Nonlinear Programming Problem Research Articles

SMITS: Social and Mobility aware Intelligent Task Scheduling in Vehicular Fog Computing — A Federated DRL Approach

Vehicular fog computing (VFC) has become an enticing research hot spot to provide resources for the Internet of Vehicles (IoV) application requests. Moreover, with the massive expansion of services in vehicular fog networks such as augmented reality, 3-D gaming, and autonomous driving, the allocation of fog computing resources to IoV applications constraining the deadline and energy consumption of the vehicles is becoming challenging. In this paper, we investigate a task scheduling problem in vehicular fog networks to jointly optimize the success rate of vehicular tasks and energy consumption of vehicles by considering the moving paths of the vehicles and the social relationships among the vehicles. In this problem, we model the social relationship among the vehicles based on their communication patterns and social characteristics to improve the success rate of the tasks. We also incorporate the mobility of vehicles using the Markov renewal process (MRP) technique. Initially, we formulate a mixed integer nonlinear programming (MINLP) problem for the proposed problem and further prove it to be an NP-hard problem. To solve the proposed problem, we design a federated deep reinforcement learning (FDRL) mechanism by converting the problem into a Markov decision process (MDP) problem. We compare our proposed algorithm with existing scheduling approaches, and simulation results show that the proposed algorithm performs efficiently for task scheduling problems. The proposed algorithm achieved a substantial improvement of 12% in the maximization of the success rate and 36% in the minimization of the energy consumption compared to the existing algorithms.

Multi-User Computation Offloading and Resource Allocation Algorithm in a Vehicular Edge Network.

In Vehicular Edge Computing Network (VECN) scenarios, the mobility of vehicles causes the uncertainty of channel state information, which makes it difficult to guarantee the Quality of Service (QoS) in the process of computation offloading and the resource allocation of a Vehicular Edge Computing Server (VECS). A multi-user computation offloading and resource allocation optimization model and a computation offloading and resource allocation algorithm based on the Deep Deterministic Policy Gradient (DDPG) are proposed to address this problem. Firstly, the problem is modeled as a Mixed Integer Nonlinear Programming (MINLP) problem according to the optimization objective of minimizing the total system delay. Then, in response to the large state space and the coexistence of discrete and continuous variables in the action space, a reinforcement learning algorithm based on DDPG is proposed. Finally, the proposed method is used to solve the problem and compared with the other three benchmark schemes. Compared with the baseline algorithms, the proposed scheme can effectively select the task offloading mode and reasonably allocate VECS computing resources, ensure the QoS of task execution, and have a certain stability and scalability. Simulation results show that the total completion time of the proposed scheme can be reduced by 24-29% compared with the existing state-of-the-art techniques.

Decision-Making for Land Conservation: A Derivative-Free Optimization Framework with Nonlinear Inputs

Protected areas (PAs) are designated spaces where human activities are restricted to preserve critical habitats. Decision-makers are challenged with balancing a trade-off of financial feasibility with ecological benefit when establishing PAs. Given the long-term ramifications of these decisions and the constantly shifting environment, it is crucial that PAs are carefully selected with long-term viability in mind. Using AI tools like simulation and optimization is common for designating PAs, but current decision models are primarily linear. In this paper, we propose a derivative-free optimization framework paired with a nonlinear component, population viability analysis (PVA). Formulated as a mixed integer nonlinear programming (MINLP) problem, our model allows for linear and nonlinear inputs. Connectivity, competition, crowding, and other similar concerns are handled by the PVA software, rather than expressed as constraints of the optimization model. In addition, we present numerical results that serve as a proof of concept, showing our models yield PAs with similar expected risk to that of preserving every parcel in a habitat, but at a significantly lower cost. The overall goal is to promote interdisciplinary work by providing a new mathematical programming tool for conservationists that allows for nonlinear inputs and can be paired with existing ecological software. The code and data are available at https://github.com/cassiebuhler/conservation-dfo.

Agile earth observation satellite constellations scheduling for large area target imaging using heuristic search

Demand for imaging of large area targets by space-based assets such as constellations of Earth Observation Satellites (EOS) is on the rise for different applications. The area targets coverage cannot be achieved by a single satellite in a single observation opportunity, as the region for imaging spreads wider than the coverage swaths of imaging sensors. Hence, the imaging satellites are scheduled in a cooperative way to achieve maximum coverage of the area in a given planning time horizon. The scheduling algorithms also aim to maximize or minimize some specific objectives of interest while simultaneously complying with all resource constraints for an efficient use of precious space resources. As the current generation satellites are highly agile, there are many ways of choosing an imaging location in the target area for each single observation opportunity of a satellite. Even though the possible imaging region in continuous space is discretized into a finite number of strips for each observation, the huge combinatorial search space formed with all satellites’ imaging opportunities makes the problem intractable. Thus, the area target imaging scheduling is a complex combinatorial NP-hard optimization problem. Many exact and heuristic methods were evolved to provide a solution to this scheduling problem. Even though the exact methods solve the problem to optimality, they are limited to smaller problem instances because of the high computational complexities involved in those methods. More focus is seen in the literature on heuristic approaches as they guarantee scheduling performance with feasible solutions within an acceptable computational complexity. This paper presents our efficient heuristic approach proposed for the scheduling problem for imaging a large area target using a constellation of multiple satellites. Our approach is an extension of a widely used greedy approach in combination with insights from dynamic programming. In this paper, first we addressed the scheduling problem by describing it in detail and formulating it into a non-linear integer programming problem, considering the multi-objectives of achieving maximum coverage and minimum imaging resolution. The solution to the problem comprises two phases, namely the area decomposition phase and the scheduling phase. In the area decomposition phase, the area target is divided into strips dynamically for each observation opportunity of a satellite. Then exact observation period of each strip is computed using a simplified semi-analytical computational method. In the scheduling phase, we applied our heuristic search strategy, namely Forward and Backward Heuristic Search (FBHS) to obtain a near optimal solution within an acceptable computational time. Through the extensive simulations conducted under various scenarios, the effectiveness of the proposed method is verified in comparison with the baseline greedy approach.

Particle Swarm Optimization for Directional Overcurrent Relay Coordination with Distributed Generation

The Directional Overcurrent Relays (DOCRs) Coordination with Distributed Generation (DG) optimization problem is addressed in this study using the optimization method Particle Swarm Optimization (PSO). Changes in fault current, bus voltages, power flow, and reliability may result from DG integration. Thus, it might have an impact on the current protection coordination system. The formulation is built on a Mixed Integer Non-Linear Programming (MINLP) problem to address this DOCR issue. MATLAB was used to validate the technique on the IEEE-14 bus system, and Electrical Test Transient Analyzer Programming (ETAP) version 2021 software was used to model the test system. According to the simulation results, the suggested PSO with DG for Case 2 has reduced power loss by 6.24% and relay operating time by 46.79% when compared to PSO without the presence of DG.

Joint Dataset Reconstruction and Power Control for Distributed Training in D2D Edge Network

The intrinsic nature of non-independent and identically distributed datasets on heterogeneous devices slows down the distributed model training process and reduces the training accuracy. To settle this problem, we propose a dataset reconstruction scheme to transform the data distribution of training device’s dataset into independent and identically distributed dataset via data exchange among trusted devices. For energy efficiency, we further consider power control for the devices. We then formulate an optimization problem, which is a mixed integer non-linear programming problem, to minimize the total energy consumption for each round of distributed training. Due to the NP-hardness and coupling property of the optimization problem, we decompose it into two subproblems for dataset reconstruction and power control, respectively. An approximation algorithm is designed to obtain a near-optimal auxiliary devices set for dataset reconstruction with minimum energy consumption, while meeting the variance constraint of the optimization problem. We prove that approximation algorithm has a worst-case approximation ratio of 1+ln|Ωi(t)|, where |Ωi(t)| is the required data samples for dataset reconstruction of each training device. For power control, we design a dynamic programming algorithm to further reduce the energy consumption. For comparison, we propose three benchmark schemes that adopt either one of the algorithms or neither. We also customize three baseline algorithms based on the state-of-the-arts to compare with our proposed algorithm. Numerical results show that, our proposed algorithm outperforms three benchmarks on the average energy consumption for one round for different cases. When varying the labels that each device owns, our proposed algorithm outperforms the other three baseline algorithms on training accuracy. Besides, when setting a target accuracy, our proposed algorithm always has the lowest energy consumption.

Joint optimization of multi-dimensional resource allocation and task offloading for QoE enhancement in Cloud-Edge-End collaboration

Cloud-Edge-End Collaboration (CEEC) computing architecture inherits many merits from both edge computing and cloud computing and thus is considered as a promising candidate for future network services. In CEEC, user’s QoE is impacted by offload performance which should consider offload strategy, computational resources and network status simultaneously. However, previous offload optimization studies neglect the joint consideration of dependent task offloading, computational resources and channel resources, which may not produce potential performance improvement. In this paper, we investigate the joint optimization of dependent task offloading, computational resource allocation, user transmission power control, and channel resource allocation in the CEEC scenario, with the goal of maximizing user’s QoE. Initially, a new QoE metric is defined to capture the impacts of delay and energy consumption on user’s QoE. Following this definition, we formulate the joint optimization problem as a Mixed Integer Nonlinear Programming (MINLP) problem and introduce a method of multi-agent deep reinforcement learning to solve our MINLP problem with high computation complexity. Extensive experiments are performed, and experimental results show that our proposed scheme outperforms baselines in a series of metrics.

A multi-objective scheduling model in medical tourism centers considering multi-task staff training

In the present era, hospitals are actively encouraging their International Patient Departments (IPD) to provide high-quality medical services at a cost-effective rate for international patients. To accomplish this objective, several crucial factors must be taken into account, including capacity constraints, hospital waiting lists, and the presence of a highly skilled workforce. The waiting time experienced by patients is a significant indicator of the quality of hospital services and is often used by patients to evaluate healthcare professionals, sometimes even surpassing their knowledge and expertise. This becomes particularly critical when dealing with international patients as longer waiting times indirectly lead to additional accommodation costs. One potential solution is to schedule international patients on different days within a specific timeframe to minimize patient flow time. However, this can only be realistically achieved if staff productivity is enhanced through in-service training. These challenges, coupled with the uncertainty surrounding treatment duration, create a complex problem for IPDs. This study proposes an optimization approach for scheduling medical tourists who visit destination medical centers with two primary objectives: 1) reducing patient waiting times and 2) decreasing training costs while enhancing the skill level of the staff serving patients. The proposed model is formulated as a bi-objective nonlinear integer programming problem, which is subsequently transformed into a linear model using theoretical techniques. Given that this problem is NP-hard, two efficient meta-heuristic methods are developed to solve it for real-world scenarios of varying sizes. The findings of this study present a comparative analysis between the outcomes generated by the proposed algorithms and an exact method (CPLEX), showcasing their effectiveness and superiority. Additionally, a sensitivity analysis highlights that despite the costs associated with in-service training, enhancing staff skills can substantially reduce patient waiting times, resulting in significant cost savings for medical services while ensuring the delivery of high-quality care. Moreover, the improved staff skills enable IPD managers to gain valuable insights into the financial well-being of the medical center, including its ability to attract medical tourists.

Secure User Pairing and Power Allocation for Downlink Non-Orthogonal Multiple Access against External Eavesdropping.

We propose a secure user pairing (UP) and power allocation (PA) strategy for a downlink Non-Orthogonal Multiple Access (NOMA) system when there exists an external eavesdropper. The secure transmission of data through the downlink is constructed to optimize both UP and PA. This optimization aims to maximize the achievable sum secrecy rate (ASSR) while adhering to a limit on the rate for each user. However, this poses a challenge as it involves a mixed integer nonlinear programming (MINLP) problem, which cannot be efficiently solved through direct search methods due to its complexity. To handle this gracefully, we first divide the original problem into two smaller issues, i.e., an optimal PA problem for two paired users and an optimal UP problem. Next, we obtain the closed-form optimal solution for PA between two users and UP in a simplified NOMA system involving four users. Finally, the result is extended to a general 2K-user NOMA system. The proposed UP and PA method satisfies the minimum rate constraints with an optimal ASSR as shown theoretically and as validated by numerical simulations. According to the results, the proposed method outperforms random UP and that in a standard OMA system in terms of the ASSR and the average ASSR. It is also interesting to find that increasing the number of user pairs will bring more performance gain in terms of the average ASSR.

Assortment and promotion optimization in a retail chain

An examination of two areas of promotion and assortment planning in an environment is attempted in this paper. Sales promotion is a marketing strategy used by retailers to increase sales and profits by retaining customers and preventing them from switching to their competitors. Various products are available on the market that can substitute each other, so the best product assortment must be determined as well. In order to model the above subject, a nonlinear integer programming problem is proposed. Model solution involves rephrasing the problem as mixed integer linear programming. Small- and medium-sized problems can therefore be solved using MIP solver software. Firefly algorithms are designed to solve large-scale problems. According to the numerical results, determining the best product assortment for stores must also be done simultaneously with finding the optimal promotion. As a matter of fact, the promotion of the products significantly affects the assortment scenarios for the stores. Consequently, the selection of the promotional discount may result in large profit losses if the assortment planning is not taken into consideration. In order to assess the importance and sensitivity of the model parameters, a sensitivity analysis is conducted. The sensitivity analysis demonstrates that the model is able to respond to changes in market demand and competition, and provides an effective tool for chain stores to optimize their promotion and assortment strategies. To further validate the effectiveness of the model, a case study is conducted in Tehran, Iran. The results of the case study demonstrate the ability of the model to effectively optimize promotion and assortment strategies in real-world settings. Overall, the proposed model provides a valuable tool for chain stores to optimize their promotion and assortment strategies, and improve their market competitiveness.

Deep Progressive Reinforcement Learning-Based Flexible Resource Scheduling Framework for IRS and UAV-Assisted MEC System.

The intelligent reflecting surface (IRS) and unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system is widely used in temporary and emergency scenarios. Our goal is to minimize the energy consumption of the MEC system by jointly optimizing UAV locations, IRS phase shift, task offloading, and resource allocation with a variable number of UAVs. To this end, we propose a flexible resource scheduling (FRES) framework by employing a novel deep progressive reinforcement learning that includes the following innovations. First, a novel multitask agent is presented to deal with the mixed integer nonlinear programming (MINLP) problem. The multitask agent has two output heads designed for different tasks, in which a classified head is employed to make offloading decisions with integer variables while a fitting head is applied to solve resource allocation with continuous variables. Second, a progressive scheduler is introduced to adapt the agent to the varying number of UAVs by progressively adjusting a part of neurons in the agent. This structure can naturally accumulate experiences and be immune to catastrophic forgetting. Finally, a light taboo search (LTS) is introduced to enhance the global search of the FRES. The numerical results demonstrate the superiority of the FRES framework, which can make real-time and optimal resource scheduling even in dynamic MEC systems.

Computing and Communication Cost-Aware Service Migration Enabled by Transfer Reinforcement Learning for Dynamic Vehicular Edge Computing Networks

Due to the high mobility of vehicles, service migration is inevitable in vehicular edge computing (VEC) networks. Frequent service migrations incur prohibitive migration cost including the computing cost (e.g., increased computing delay) and communication cost (e.g., occupied backhaul bandwidth). Yet existing service migration schemes are usually designed without considering the impact of the computing cost. This paper considers the impact of computing and communication cost jointly, and proposes a computing and communication cost-aware service migration scheme for VEC networks (i.e., CA-migration). Taking the service delay as a QoS metric for VEC networks, this paper formulates a migration optimization problem aiming to maximize the services' satisfaction degree of delay (i.e., the probability that the service delay is smaller than the service delay requirement), where both the communication cost and computing cost affect the services' satisfaction degree. Since the optimization problem is a constrained non-linear integer programming problem, it is difficult to solve. Moreover, the VEC networks are highly dynamic. Thus, a fast transfer reinforcement learning (fast-TRL) method combining transfer learning and reinforcement learning is proposed to provide an adaptive service migration scheme in dynamic VEC networks. Simulation results show that compared with existing schemes, the proposed CA-migration scheme can increase the satisfaction degree by up to 30%, and needs 25% less training time to obtain the optimal service migration policy.

Balancing Total Energy Consumption and Mean Makespan in Data Offloading for Space-Air-Ground Integrated Networks

We study the data offloading problem in space-air-ground integrated networks (SAGINs) by jointly optimizing task scheduling and power control to balance the total energy consumption and mean makespan. We consider a mixed integer nonlinear programming problem to minimize a normalized weighted combination of these two conflicting objectives. We first propose an approximation algorithm to find a high-quality solution, which is shown to be at most <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\frac{1}{2}$</tex-math></inline-formula> from the optimum to this problem for given power allocation. We further show that optimal power allocation can be obtained in closed form under the assumption that satellite-ground links have low signal-to-noise ratio (SNR). Thus, the proposed approximation algorithm can be directly utilized to obtain a constant-factor solution to the studied problem in low-SNR scenarios. To extend our solution to more general scenarios, we further propose an efficient hybird algorithm based on a genetic framework. Our simulation results demonstrate the near-optimality and correctness of the proposed algorithms, and they unveil the interplay between total energy consumption and mean makespan in SAGINs as well.

Bi-Objective Job-Shop Scheduling Considering Human Fatigue in Cobotic Order Picking Systems: A Case of an Online Grocer

Increasing online retail has resulted in increased automation in order picking systems, leading to new challenges and opportunities in task scheduling. The job-shop scheduling problem is an optimization problem essential in such systems, but existing JSP literature often overlooks workplace fatigue, which harms employees’ well-being and costs U.S. employers up to €127 billion annually. In this work, we propose fatigue consideration in the job-shop scheduling problem in a cobotic order picking system to mitigate its negative effects. We present a new bi-objective mixed integer nonlinear programming problem formulation that considers worker fatigue and productivity during schedule optimisation. To put the results of simulated optimisation in perspective, we experimentally validate the fatigue model and scheduling results in a real operation. The mathematical model finds solutions that conventional single-objective optimisation cannot, allowing fractional fatigue distribution improvements more than 4x larger than the decrease in productivity they require in 53% of the considered virtual cases. The experiments show that our predictive fatigue model has an average RMSE of 2.20 kcal/min in estimating energy expenditure rates compared to heart rate measurements. It also shows a low correlation, meaning it is unfit for application. On the other hand, fatigue-conscious schedules show no clear benefit regarding measured and perceived fatigue. However, the scheduling model could also use heart rate measurements that do not show these inaccuracies. Our study highlights the need to further develop and validate the mathematical formulation and fatigue model and extend to other human factors and indirect fatigue effects.

Joint Design of Antenna Selection and Resource Allocation in Massive MIMO‐Based Ultra Dense Heterogeneous Networks

Fifth generation (5G) communication network is anticipated to satisfy the need for higher data rates, less latency, ubiquitous connectivity with minimum consumption of energy and acceptable quality of Service (QoS). The massive MIMO and heterogeneous network (HetNet) has evolved as a promising technology to address the aforementioned challenges. In the proposed framework, the massive MIMO technology at the macro base station and full duplex (FD) technology enabled at the small cell base station in HetNet are investigated. An optimal antenna selection strategy, user association (UA), and power allocation (PA) in a massive MIMO‐based HetNet with FD‐enabled small cells are proposed to optimize system sum rate. Initially, the objective function of the optimization problem is nonconvex and a mixed integer nonlinear programming problem. Then, the solution is obtained by transforming the problem into convex problem utilizing Lagrangian decomposition. Simulation results manifest the effect of the number of base station antennas, number of small cell base stations, self‐interference cancellation factor, and channel state information on system sum rate. Moreover, it is evident that the propounded algorithm is effective in terms of optimizing the system sum rate when compared to the conventional maximum signal‐ to ‐ interference ‐ plus ‐noise ‐ ratio (SINR) algorithm.

Joint AP‐user association and caching strategy for delivery delay minimization in cell‐free massive MIMO systems

AbstractEdge caching at access points (APs) is a promising approach to alleviate the fronthaul burden and reduce user‐perceived delay. However, the edge caching placement is still challenging considering the coupling between caching and AP‐user association, limited fronthaul capacity, and multi‐AP deployment in the cell‐free (CF) massive MIMO systems. To this end, the authors establish a framework for the joint problem of AP‐user association and caching to minimize the content delivery delay which considers both cooperation delivery delay and radio access delay. It is an integer nonlinear programming problem and NP‐hard. The optimization problem is first decomposed into an AP‐user association sub‐problem and a caching placement sub‐problem to address this problem. A two‐stage matching algorithm is further proposed to achieve AP‐user association and a modified genetic algorithm to determine caching placement. A computationally efficient iterative algorithm is developed to solve the joint optimization problem. Finally, the global convergence and computational complexity of the proposed strategy are analyzed theoretically. Simulation results reveal that the proposed strategy can achieve better delivery delay performance than benchmark schemes.

Efficient parallel scheduling with power control and successive interference cancellation in wireless sensor networks

In wireless sensor networks (WSNs), spectrum efficiency and energy efficiency are two challenging issues to be addressed due to the scarcity of spectrum and its limited energy. In this paper, we study efficient parallel scheduling with power control and successive interference cancellation (SIC) aimed at maximizing spectrum and energy efficiency, and formulate the efficiency maximization scheduling (EMS) problem as a mixed integer nonlinear programming (MINIP) problem. Given the high complexity caused by mixed variables, we first analyze the critical variables affecting efficiency to transform the MINIP problem into a combinatorial linear programming (LP) problem, which is further decomposed into two linear minimization problems. Then, a recursive relationship between the optimization variables is explored, through which we propose a two-stage scheme that solves the minimization problems with lower complexity. Finally, distributed implementation of the scheduling scheme is provided to iteratively explore the maximum feasible concurrent links in the networks. Extensive results demonstrate the superior performance of our proposed scheme in improving spectrum and energy efficiency. Specifically, our scheme achieves 12.16% to 66.15% higher spectrum efficiency and 18.84% to 88.20% higher energy efficiency than the existing schemes.

Bi-level planning approach for incorporating the demand-side flexibility of cloud data centers under electricity-carbon markets

With the prevalence of cloud computing applications, cloud data centers (CDCs) are proliferating around the world. However, in the context of hybrid energy‑carbon markets environment, the high energy costs and environmental expenses caused by CDC operation are pressing CDC owners to restructure the future development of CDC in a more economical and low-carbon manner. The potential spatio-temporal transferability and reducibility of workloads provides CDCs with significant flexibility in their operations and thus may interact with the power grid as active demand users. Nonetheless, other than private data centers, public CDCs have no direct control over the workloads submitted by terminal cloud users. As such, this paper presents a bi-level model for CDC allocation planning, so as to incorporate cloud service-demand response (CS-DR) from the perspective of a hybrid electricity-carbon market. The upper level pertains to multi-domain resource collaborative planning model, which determines the optimum siting and sizing of CDCs as well as the incentive design for CS-DR program, with the objective of maximizing the total expected benefits of CDC. The lower level models correspond to the market clearing (electricity-carbon tariff model) of Independent system operator (ISO) and the decision-making of cloud users regarding CS-DR participation. The proposed model belongs to a bi-level mixed integer nonlinear programming problem with two non-convex lower levels, which can be intractable in mathematics. To solve such difficult problem, a hybrid solution method combining multiple linearization techniques and reformulation and decomposition (R&D) strategy based on column-and-constraint generation (C&CG) algorithm is developed. The proposed model is demonstrated on a modified IEEE 30-bus test case, and the simulation results verified the effectiveness of the proposed approach.

Sizing and energy management of standalone hybrid renewable energy systems based on economic predictive control

This paper aims to design and run a standalone hybrid renewable energy System (HRES) feeding residential building load. The suggested HRES encompasses photovoltaic panels and wind turbines as energy sources, combined with a hydrogen subsystem and a bank of batteries for energy storage. The meteorological input data includes irradiance, temperature, and wind speed for four seasonal weeks. These data sets are collected for a rural site situated in the town of Ras Munif, northern Jordan. The load profiles characterize a selected benchmark residential building. Consequently, a bi-level mixed integer nonlinear programming (BMINLP) problem is formulated to incorporate the designing problem with the energy management process. The upper level represents the sizing problem, while the lower level problem denotes the energy management strategy (EMS). Each problem has its independent objective function, constraints, and optimization variables. The EMS is an economic-based single objective optimization problem expressed as a mixed integer linear programming (MILP) problem. On the contrary, a mixed integer nonlinear programming (MINLP) approach frames the sizing problem to optimize a techno-economic-based multi-objective function. The interaction between the two problems is that the lower problem is an embedded constraint of the upper problem. Moreover, the candidate solutions from the upper problem are treated as fixed parameters in the lower problem. A multi-objective genetic algorithm is used to execute the overall problem by the MATLAB toolbox. The technical and economic performance parameters, including the investment cost, maintenance, operating costs, and others, are assessed based on the best findings. The key finding demonstrates that the summer week has the lowest total cost and energy loss factor, with around 132,000 $ and 0, respectively. Furthermore, the findings reveal that the entire system's energy loss factor for each sample period is less than 0.0009. This value is substantially less than the permitted limit of 0.01.

Optimal Task Allocation for Battery-Assisted and Price-Aware Mobile Edge Computing

In this paper, we propose a battery-assisted approach to improve energy efficiency for mobile edge computing (MEC) networks by utilizing the space-time-varying characteristics of electricity price. We formulate a price-aware task allocation problem (PATA) that jointly considers the cost for task computation, the cost of task offloading, and the cost of battery degradation. PATA is seemingly a mixed integer non-linear programming problem. By a graph-based reformulation, solving PATA is mapped to finding minimum cost flows or convex cost flows in the graph. This discovery reveals that the global optimum of PATA is obtained in polynomial time. Performance evaluation manifests that the proposed approach significantly outperforms other approaches.