40 results about "Queue stability" patented technology

The invention relates to a heterogeneous cloud wireless access network resource allocation method based on deep reinforcement learning, and belongs to the technical field of mobile communication. Themethod comprises the following steps: 1) taking queue stability as a constraint, combining congestion control, user association, subcarrier allocation and power allocation, and establishing a random optimization model for maximizing the total throughput of the network; 2) considering the complexity of the scheduling problem, the state space and the action space of the system are high-dimensional,and the DRL algorithm uses a neural network as a nonlinear approximation function to efficiently solve the problem of dimensionality disasters; and 3) aiming at the complexity and the dynamic variability of the wireless network environment, introducing a transfer learning algorithm, and utilizing the small sample learning characteristics of transfer learning to enable the DRL algorithm to obtain an optimal resource allocation strategy under the condition of a small number of samples. According to the method, the total throughput of the whole network can be maximized, and meanwhile, the requirement of service queue stability is met. And the method has a very high application value in a mobile communication system.

The invention discloses a vehicle queue stability control method considering communication delay. The method comprises the steps that 1, a vehicle queue following mathematical model is established; 2,a nonlinear lower layer control gain is constructed by a feedback linearization strategy, and a node power unit is described as a node linear model; 3, a high-dimensional closed-loop state equation of a vehicle queue following control system under dynamic parameter uncertainty is established; 4, sufficient conditions are used for giving sufficient conditions that a vehicle queue with communication delay has a stabilization controller under the symmetric communication topology; and 5, the stabilization controller is constructed to obtain a controller gain so as to control static feedback control of a distributed controller, and the stability of the vehicle queue following control system is ensured. The method can ensure the stability of the vehicle queue following control system, reduces the vehicle queue following interval, increases the traffic flow, and reduces the energy consumption.

The invention provides a heterogeneous fleet fault tolerance control method based on a variable time interval strategy. The method comprises the following steps of carrying out force analysis on longitudinal motion of vehicles and combining an actuator fault model to establish a vehicle longitudinal dynamics model under an actuator fault; constructing the variable time interval strategy with a lower boundary of fault information according to information of the vehicles; based on the constructed variable time interval strategy, establishing a proportional integral differential sliding mode surface and a coupled sliding mode surface; and selecting an appropriate Lyapunov function to design a fault-tolerant controller and an adaptive update rate, and proving finite time stability of a system.Traffic flow stability is proved based on the variable time interval strategy with the lower boundary of the fault information. Queue stability is proved based on the proportional integral differential sliding mode surface and the coupled sliding mode surface. Compared with a traditional variable time interval strategy, by using the technical scheme of the invention, a problem of a non-zero initial spacing error can be solved, and a critical traffic capacity can be increased.

The invention provides a sliding model control method for a desired safety margin car-following model so as to avoid the influence of system disturbance errors caused by the uncertain traffic environment and a vehicle system on the traffic flow stability. According to the technical scheme, under the condition that system disturbance is considered, the sliding model control method is introduced, and a novel DSM car-following model is established. Compared with an original DSM car-following model, the provided sliding model control method can effectively improve the queue stability, and technical support is provided for stability control methods of the fields of self-adaption cruise control, automatic driving and the like of vehicles.

The invention discloses a vehicle queue stability control method considering vehicle dynamics parameter uncertainty. The method comprises the steps that 1 a mathematical model of vehicle queue following is established; 2 nonlinear lower-layer control gain is constructed through a feedback linearization strategy to describe a node dynamic unit as a node linear model; 3 the high-dimensional closed-loop state equation of a vehicle queue following control system under dynamics parameter uncertainty is established; 4 the stability of the high-dimensional closed-loop state equation is converted intothe stability of several low-dimensional sub-modal systems, and sufficient conditions for the existence of a stabilization controller for vehicle queues with dynamics parameter uncertainty under symmetric communication topology are given; and 5 the sufficient conditions are used to propose a low-dimensional Riccati inequality, and the solution of the Riccati inequality is used to construct a stabilization controller to acquire controller gain. The method provided by the invention can ensure the stability of the vehicle queue following control system, reduces the following interval of vehiclequeues, increases traffic flow, and reduces energy consumption.

The invention discloses a resource optimization method in mobile edge computing task unloading and electronic equipment. The method comprises the following steps: constructing a queue stability indextaking minimization of the task queue length of a user terminal and the task queue length of an edge server as a target; constructing a network resource overhead index; constructing a random network resource optimization model by taking the queue stability index as a constraint condition; introducing a Lagrange multiplier to carry out variable relaxation on constraint conditions of the random network resource optimization model, and constructing a coupling model; and solving the coupling model based on a momentum stochastic gradient descent algorithm to obtain an optimal resource allocation decision of each time slot. According to the method, the coupling model of the random network resource optimization model is constructed based on the original coupling theory, the coupling problem is solved online based on the momentum stochastic gradient descent algorithm, and task queue overstock is reduced while algorithm convergence is accelerated. The task queue backlog can be further reduced under the condition that the network resource overhead is not increased.

The invention relates to a wireless self-backhauling resource scheduling method based on system stability, and belongs to the field of mobile communication. The method ensures system queue stability,wireless backhauling constraint conditions and rate matching corresponding to a system achievable rate and minimum user service quality, i.e., an overflow probability meets a certain constraint, and aiming to maximize a grade of relative user quality satisfaction, the method carries out dynamic resource scheduling. In each discrete time slot, according to a queuing case with combined considerationto channel state information of users, a macro base station and a mini base station, suitable wireless resources are allocated to each user, and according to the overflow probability, a queue lengthis dynamically regulated so as to change a system actual achievable rate, combined dynamic regulation on the wireless self-backhauling mini base station and a backhauling and access resource allocation ratio of each user. The wireless self-backhauling resource scheduling method based on system stability, which is disclosed by the invention, can keep system queue stability when maximizing the gradeof relative user quality satisfaction.

An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme. Certain embodiments of the invention improve the response of AQM schemes with controllable parameters to variations of the output rate of the bottleneck buffer. The impact on TCP performance can be substantial in most cases where the bottleneck rate is not guaranteed to be fixed. The new solution allows AQM schemes to achieve queue stability despite continuous variations of the bottleneck rate.

The invention discloses a spectrum access method for a distributed cognitive radio system, which mainly aims to solve the problem of low queue stability of secondary users in the conventional cognitive radio system. The method is implemented by the following steps of: 1) defining primary users and the secondary users in the cognitive radio system; 2) regulating the arrival rate of the secondary users to make the arrival rate of the secondary users lower than a maximum service rate under interference limitation; 3) continuously snooping channels of the primary users by adopting a carrier sensemultiple access (CSMA) protocol, and accessing the channels after snooping results indicate random withdrawal when idle by the secondary users; and 4) adaptively regulating withdrawal time length parameters by the secondary users to make the stable service rate close to the arrival rate to finally achieve queue stability. The method has the advantages that the queue stability of the secondary user is achieved and that primary and secondary user collision probability is lower than the interference limitation, and can be used for the cognitive radio system with strict requirements on queue delay in the field of wireless communication.

The invention discloses a distributed dynamic service deployment method based on mobile edge computing, which considers the high mobility of a user and the limited storage capacity of an edge server,maximizes the long-term system utility while ensuring the stability of a storage queue of the server, and achieves efficient unloading in a mobile edge network environment. According to the method, the long-term system utility maximization problem is decomposed into the online Lyapunov drift and penalty function minimization problem by utilizing Lyapunov optimization. Under the condition of no priori knowledge of the future moving track of the user, the future system utility is obtained through a sampling average approximation algorithm. In addition, service deployment probability distributionis introduced, and a Markov approximation model is utilized to dynamically deploy service request data. Theoretical analysis shows that the hybrid strategy service deployment decision provided by theinvention is a progressive optimal solution. The invention provides a new method for distributed dynamic service data deployment.

The present invention discloses a cloud business uplink scheduling method based on improved Lyapunov optimization. The Lyapunov optimization method is improved, a virtual queue is established, the limiting condition of the cloud business is required uploading the certain amount of data volume in a certain time is converted to the queue stability problem so as to convert the original energy optimization problem to a dual-target optimization problem of joint optimization of the queue stability and energy. The utility function is employed to combine the dual-target optimization problem into a single-target optimization problem for solution. A guarantee mechanism is established to ensure the complete uploading of the data. The cloud business uplink scheduling method based on the improved Lyapunov optimization can obtain the analytical solution of the optimal scheduling policy in the condition of the unknown future channel gain, and the energy consumption of the uploading is far lower than that of the traditional algorithm.

An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme. Certain embodiments of the invention improve the response of AQM schemes with controllable parameters to variations of the output rate of the bottleneck buffer. The impact on TCP performance can be substantial in most cases where the bottleneck rate is not guaranteed to be fixed. The new solution allows AQM schemes to achieve queue stability despite continuous variations of the bottleneck rate.

The invention relates to a virtual resource distribution method based on a self-backhaul small cellular network, and belongs to the technical field of mobile communication. The method comprises the steps: obtaining the usable virtual resource information of each base station, the user state information and slicing demand information through a virtual network manager, wherein the user state information comprises user channel quality information and buffering queue information, so as to distribute virtual resources to a user served by each service provider, and dynamically adjusting the band proportion, used for wireless backhaul, of a self-backhaul small base station. Meanwhile, the method guarantees the demands of each service provider for the minimum mean speed, the system stability and small cellular backhaul capacity. The method achieves the purpose of making the most of the band resources, also reduces the processing time delay of the user at the small base station, and can maintain the stability of a system queue while improving the mean benefits of the service providers.

The invention provides an effectiveness-perception redundancy-included data uploading method in a collaboration moving cloud. During a (t+D)th uploading process, all mobile terminals receive all state and decision information of all mobile terminal during a t th uploading process, wherein the D expresses a feedback delay of the system. An employed core conception of a distributed correlated optimization method is characterized in that each mobile terminal searches for an optimal solution in all uploading strategies during each uploading process; an energy consumption constraint is converted into a queue stability problem. Therefore, each mobile terminal can make a decision independently under the circumstance that future channel information is not obtained.

The invention discloses a time-lag-containing vehicle queue stability control method and system suitable for any communication topology, and the method comprises the steps: building a communication time-lag-containing distributed controller based on the communication topology, decoupling a time-lag-containing vehicle queue closed-loop control system into a plurality of subsystems through the Jordan transformation of a matrix, the condition that the Laplacian matrix of the communication topology simultaneously contains real number characteristic values and conjugate complex number characteristic values can be handled, and the problem of heavy characteristic values can be handled; by solving the pure virtual root and the critical time lag of the characteristic equation of the subsystem and calculating the root trend of the pure virtual root at the critical time lag, the accurate time lag boundary and the stability domain of the subsystem can be obtained; all the subsystems are comprehensively considered, the intersection of the stability domains of the subsystems is taken, the stability domain and the accurate time lag boundary of the vehicle queue are finally obtained, it can be guaranteed that the vehicle queue control system stably runs in the calculated time lag boundary, sharing interaction of workshop state information is flexibly controlled, the small vehicle following distance can be adopted, and the road capacity is increased.

Two algorithms for different functional-split network models are provided, which are the CU-based (central unit based) beam allocation and admission control algorithm (CU-BAACA) and the DU-based (distributed unit based) beam allocation and admission control algorithm (DU-BAACA). Difference between the CU-BAACA and DU-BAACA includes whether the algorithm is implemented at the CU site or at the DU site. Proposed algorithms aim to optimize DUs' quality of experience (QoE) by admission control to determine the amount of data from application layer entering into traffic queue and allocating beam in physical layer at the fronthaul network between CU and DUs. On the other hand, queueing delay and queue stability are taken into consideration to maintain the system steadiness. Simulation results compare performance of two functional split models to find the appropriate scenario for each function split option, which provide technical requirement and applicability of the proposed algorithms for practical system.

The invention relates to a multi-operator LTE-U dual-band resource configuration method based on Lyapunov, and belongs to the technical field of wireless communication. To guarantee the system performance of a WiFi network, the invention adopts a mechanism of listening first and transmitting later to detect a WiFi signal. Meanwhile to coordinate each operator base station, the invention provides acompetitive auction mechanism to ensure that the multiple operator base stations effectively access an unauthorized band. Based on a full duplex transmission mode, a same resource block can be simultaneously applied to an uplink and a downlink, and meanwhile can be affected by self-interference. Based on a half-duplex transmission mode, the same resource block is prevented from being affected byself-interference, but can be only applied to the single uplink or downlink. According to the method provided by the invention, based on the quantity of data packets accumulated in a cache region of auser, a Lyapunov optimization method is used for ensuring the stability of a data packet queue, meanwhile the system gain of the unauthorized band is maximally used, and the total benefit of the whole network is enhanced.

The invention discloses a multi-vehicle cooperative control method and device for guaranteeing rapid formation and stability of vehicles, and the method comprises the steps: 1), an information collection module which is used for a controlled vehicle to collect the real-time state information of a pilot vehicle, an adjacent vehicle and the controlled vehicle; 2) a queue forming control module which ensures that a multi-vehicle system which is located on different lanes and runs at different vehicle speeds forms a queue; and 3) a queue stability control module which realizes the stability of a queue system by applying a queue stability robust cooperative control algorithm. According to the control method, a vehicle dynamic system and a cluster motion control algorithm are combined, and the problem that traditional queue forming control neglects vehicle dynamic characteristics is solved; according to the method, the stability of the queue system is guaranteed based on the Lyapunov-Crasovski stability theory, the redundancy of the control system can be reduced, and the method is suitable for popularization and application; in addition, the method also considers the phenomena of data packet loss and information time delay which sometimes occur in the information transmission process, and the control security level is higher.

The invention discloses a secure transmission method based on Key assistance. The method comprises the following steps that: a legal user has a data queue and a Key queue; when a channel is secure and reliable, the legal user transmits a data packet and a key packet respectively at a certain probability; when the channel is reliable but unsecure, the legal user transmits the data packet in a way of encrypting the data packet with the Key packet; and when the channel is reliable and the Key queue is empty or the channel is unreliable, the legal user stops transmission. According to a secure transmission protocol, corresponding delay and energy efficiency can be obtained through a queue analysis method. Under the constraints of the energy efficiency and queue stability, a scheme for minimizing delay of the legal user is constructed, and dual decomposition, primary decomposition and secondary decomposition are adopted for resolving. As proved by a simulation result, the method provided by the invention has the advantages that a secure transmission opportunity can be utilized fully in the absence of an external assistance node; the secure transmission rate is increased; and the transmission delay is reduced.

An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme. Certain embodiments of the invention improve the response of AQM schemes with controllable parameters to variations of the output rate of the bottleneck buffer. The impact on TCP performance can be substantial in most cases where the bottleneck rate is not guaranteed to be fixed. The new solution allows AQM schemes to achieve queue stability despite continuous variations of the bottleneck rate.

The invention discloses a distribution network automation master station batch presetting communication method. The method adopts the idea of dynamic queue control; and compared with a direct batch presetting method in the prior art, the method can automatically and orderly preset terminal devices in batches, solves the problem of congestion of a communication channel and reduces server pressure.The method can be compatible with the problem of different preset response time of different devices to ensure queue stability, and can automatically traverse a preset device list to ensure normal communication and effectively prevent packet loss. In a master station system, the method carries out simulation test on a lot of virtual terminals; and in the simulation presetting test process, the method can greatly reduce system CPU occupancy rate, thereby improving system response speed.

The invention relates to a wireless self-backhaul resource scheduling method based on system stability, which belongs to the field of mobile communication. This method guarantees the system queue stability, wireless backhaul constraints, and the rate matching corresponding to the system achievable rate and the minimum user service quality, that is, the overflow probability satisfies certain constraints, and is carried out with the goal of maximizing the relative user quality satisfaction level. Dynamic resource scheduling. In each discrete time slot, according to the user's channel state information and the queuing conditions jointly considered by the macro base station and the small base station, the appropriate wireless resources are allocated to each user, and the queue length is dynamically adjusted according to the overflow probability in order to change the actual reachability of the system. Rate and joint dynamic adjustment of the wireless self-backhaul small base station and the backhaul and access resource allocation ratio of each user. The wireless self-backhaul resource scheduling method based on system stability proposed by the present invention can maintain system queue stability while maximizing the relative user quality satisfaction level.

The invention discloses a packet scheduling method and device, a terminal and a storage medium, and the method comprises the steps: when a virtual queue is not empty, carrying out the calculation according to queue state information and a packet state update sending cost estimation formula, and updating a first estimation cost according to an obtained calculation result; when the virtual queue is empty, calculating according to the queue state information in combination with a packet forwarding cost pre-estimation formula, and updating a second pre-estimation cost according to an obtained calculation result; and determining a scheduling task executed by the scheduling system in the current scheduling period according to a comparison result of the latest first estimated cost and the latest second estimated cost. While the queue stability and the queue length are considered, the freshness of the information in the queue is also used as a scheduling index. The two methods compromise to perform task scheduling on the queue together, the queue length is stabilized, fresh information of the queue is effectively utilized, and balance of information freshness and queue stability is realized.

The invention relates to a Lyapunov-based virtual resource allocation method for network utility maximization, which belongs to the technical field of mobile communication. This method uses Lagrangian duality and KKT conditions to calculate the frequency spectrum, computing resources, and buffer resources of the base station occupied by each user; in each time slot, update the queue status information of the user; perform virtual resource allocation and system stability Joint optimization to achieve the purpose of maximizing network utility. The invention aims at the allocation of virtual resources in the wireless network, and simultaneously optimizes the allocation of virtual resources and the stability of the system in order to ensure the stability of the system. Taking wireless spectrum resources as income, and backhaul link resources, computing resources, and cache resources as expenses, and considering the stability of system queues and the differences of users of different virtual service providers, the purpose of maximizing utility is finally achieved. This method can maximize the average total revenue of the wireless virtual network while ensuring the stability of the system queue.

The invention relates to a random unloading method and system for an MEC server. The method comprises the following steps: S1, a node acquires basic configuration information of a network and arranges the basic configuration information into a known parameter information base; s2, establishing a system optimization model by taking minimization of the total time delay of the system as a target and queue stability as a constraint condition; s3, based on a known parameter information base, solving the system optimization model through a golden section method, and obtaining a random processing probability at the MEC through multiple times of iteration solution; and S4, the MEC performs self-processing on the data based on the random processing probability obtained by solving or submits the data to the cloud for processing. According to the method, the average waiting time delay of the user can be minimized under the condition of ensuring the stability of the actual system queue, and the efficient utilization of resources is realized; the solving method of the optimization target can be realized based on classical convex optimization algorithms such as a golden section method, required parameter information is easy to obtain, and the whole algorithm is simple and easy to expand.

The invention discloses a resource optimization method and electronic equipment in mobile edge computing task offloading. The method includes: constructing a queue stability index aiming at minimizing the length of the user terminal task queue and the edge server task queue length; constructing network resource overhead Index; use the queue stability index as a constraint to construct a random network resource optimization model; introduce Lagrangian multipliers to relax the constraints of the stochastic network resource optimization model to build a coupled model; solve it based on the momentum stochastic gradient descent algorithm By coupling the model, the optimal resource allocation decision for each time slot is obtained. The invention constructs a dual model of a random network resource optimization model based on the original-dual coupling theory, and solves the dual problem online based on the momentum stochastic gradient descent algorithm, accelerates the convergence of the algorithm and reduces the backlog of task queues, compared with the existing resource optimization method , can further reduce the task queue backlog without increasing network resource overhead.

The present invention relates to the field of resource optimization in the Internet of Vehicles network, in particular to a resource optimization method for the Internet of Vehicles network based on non-orthogonal multiple access technology. When processing vehicle tasks in the vehicle edge computing system assisted by NOMA, the vehicle edge computing The principle of minimizing the total energy consumption of the system is to determine the system's unloading and caching decisions, and the allocation of computing and caching resources, that is, considering the random traffic arrival of vehicle users and queue stability, computing unloading decisions and content caching decisions through joint optimization, and The allocation of computing and cache resources is defined as a stochastic optimization problem; using Lyapunov optimization theory, a dynamic joint computing offloading, content caching, and resource allocation algorithm is proposed to solve this problem, and it is decoupled into two independent sub-problems. Using 0-1 integer programming and linear programming to solve two sub-problems; the invention can effectively handle computing resources of mobile edge computing servers and reduce system energy consumption.

The invention discloses a task unloading method based on price increasing quota matching in power line communication, and the method comprises the steps: building a bidirectional connection path between power line communication equipment and a communication gateway, and enabling the communication gateway to be connected to an edge server; obtaining the long-time average energy consumption constraint of the power line communication equipment, the actual transmission time delay and the throughput of the power line communication equipment; utilizing a concept of a virtual queue in a Lyapunov optimization theory to convert a long-term energy consumption constraint condition into a queue stability constraint; utilizing a Lyapunov optimization drift-penalty theory to convert the optimization target of the long-term throughput maximization of the PLC equipment into a short-term deterministic sub-problem; and modeling an optimization problem into a task unloading method based on price increasing quota matching. Through the implementation of the method and the system, the maximization of the long-term throughput of all PLC equipment is realized through a task unloading method matched with the price increasing quota, the queue energy consumption is reduced, and the queue stability is improved.