CN111342883A - Resource allocation method and device - Google Patents

Resource allocation method and device Download PDF

Info

Publication number
CN111342883A
CN111342883A CN202010096592.7A CN202010096592A CN111342883A CN 111342883 A CN111342883 A CN 111342883A CN 202010096592 A CN202010096592 A CN 202010096592A CN 111342883 A CN111342883 A CN 111342883A
Authority
CN
China
Prior art keywords
resource allocation
tasks
resources
task
allocation scheme
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010096592.7A
Other languages
Chinese (zh)
Inventor
邓中亮
李中国
周啸天
林文亮
王珂
周卓燃
于晓艺
樊亮亮
谷磊
杨福兴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
CETC 54 Research Institute
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202010096592.7A priority Critical patent/CN111342883A/en
Publication of CN111342883A publication Critical patent/CN111342883A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851—Systems using a satellite or space-based relay
    • H04B7/18513—Transmission in a satellite or space-based system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Biophysics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • General Engineering & Computer Science (AREA)
  • Genetics & Genomics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Physiology (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radio Relay Systems (AREA)

Abstract

The embodiment of the invention provides a resource allocation method and a device, wherein the method comprises the following steps: determining available resources of each channel in the satellite relay communication system; determining a target channel of resources to be distributed by using available resources of each channel in the system, wherein the target channel is the channel with the minimum difference between the total number of resource blocks of the available resources and the total number of resources occupied by each task; arranging resources occupied by each task on resource blocks of available resources of the target channel according to the priority sequence of each task and the system frequency width and the system time domain length, and determining an initial resource allocation scheme; based on the initial resource allocation scheme, selecting an optimal resource allocation scheme according to task priority and resource utilization rate; and distributing resources for the existing tasks in the optimal resource distribution scheme according to the optimal resource distribution scheme.

Description

Resource allocation method and device
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a resource allocation method and apparatus.
Background
With the development of aviation technology and aerospace technology, the data required to be transmitted by a satellite relay communication system is increasing, wherein the satellite relay system comprises: relay satellites, ground stations, and a wide variety of aircraft, which may also be referred to as subscribers, are distributed in the earth at medium and low orbits. These users perform a variety of tasks, all of which need to be accomplished through relay satellites and ground stations.
In the wireless resource spectrum allocation of the conventional satellite relay communication system, a wireless resource spectrum allocation model is adopted, scheduling benefits, resource utilization rate, user satisfaction, system capacity performance and the like are taken as scheduling targets, and time, frequency, carrier power, transmission rate, storage capacity, service types, priority or user satisfaction and the like are taken as constraint conditions to allocate resources to each user. The following description takes an auction model in a radio resource spectrum allocation model as an example:
when a plurality of users in the auction model execute respective tasks, respectively sending requests to a resource allocation server for bidding to compete for resources; the resource allocation server evaluates each task and determines the task with the highest evaluation; and then finding the resource of a channel for the task with the highest evaluation, and allocating the resource of the channel to the task with the highest evaluation.
In the process of evaluating the highest task to obtain the channel resource, the resource allocation server not only needs to allocate the resource for the task, but also needs to send a request to the resource allocation server by each user when competing for the resource of each task, and the resource allocation server allocates the competing resource for each user, so that part of the resource allocation server is occupied in the process, and the system overhead is increased. If all users bid simultaneously, all users use their own allocated channels in the resource competition process, and cannot use the same channel, which aggravates the system overhead and makes the channel resource utilization low. In a word, the current wireless resource spectrum allocation method aggravates the system overhead, so that the channel resource utilization rate is low.
Disclosure of Invention
The embodiment of the invention aims to provide a resource allocation method and a resource allocation device, which are used for solving the technical problems that the system overhead is increased and the utilization rate of channel resources is low in the wireless resource spectrum allocation method in the prior art. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present invention provides a resource allocation method, including:
determining available resources of each channel in the satellite relay communication system;
determining a target channel of resources to be distributed by using available resources of each channel in the system, wherein the target channel is the channel with the minimum difference between the total number of resource blocks of the available resources and the total number of resources occupied by each task;
arranging resources occupied by each task on resource blocks of available resources of the target channel according to the priority sequence of each task and the system frequency width and the system time domain length, and determining an initial resource allocation scheme;
based on the initial resource allocation scheme, selecting an optimal resource allocation scheme according to task priority and resource utilization rate;
and distributing resources for the existing tasks in the optimal resource distribution scheme according to the optimal resource distribution scheme.
Further, the determining available resources of each channel in the satellite relay communication system includes:
acquiring the resource occupation condition of a channel in an idle state in a satellite relay communication system;
generating an available resource pool for a channel which represents that the resource is not occupied in advance in the resource occupation condition;
and determining available resources of each channel in the system from the available resource pool.
Further, the step of arranging the resources occupied by the tasks on the resource blocks of the available resources of the target channel according to the priority order of the tasks and according to the system frequency width and the system time domain length to determine an initial resource allocation scheme includes:
and arranging rectangles corresponding to the tasks on resource blocks of available resources of a target channel according to the priority order of the tasks by adopting a layout algorithm and according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme, wherein the rectangles corresponding to the tasks are obtained by taking the system frequency width of the resources occupied by the tasks as the side length of one side of each rectangle and taking the system time domain length of the tasks as the side length of the other side of each rectangle aiming at one task in the tasks.
Further, the layout algorithm comprises a left bottom BL algorithm;
the method for determining the initial resource allocation scheme comprises the following steps of arranging rectangles corresponding to tasks on resource blocks of available resources of a target channel according to the system frequency width and the system time domain length by adopting a layout algorithm according to the priority order of the tasks, and comprises the following steps:
and according to the priority order of each task, preferentially moving the rectangle corresponding to each task downwards and leftwards by adopting the BL algorithm, arranging the rectangle on the resource block of the available resources of the target channel according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme.
Further, the selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to task priority and resource utilization includes:
and selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to the task priority and the resource utilization rate through a genetic algorithm.
Further, when the total number of resource blocks of the available resources of the target channel is less than the total number of resources occupied by each task, the existing tasks in the optimal resource allocation scheme are part of the tasks in all the tasks, and after the resources are allocated to the existing tasks in the optimal resource allocation scheme according to the optimal resource allocation scheme, the method further includes:
comparing the existing tasks in the optimal resource allocation scheme with all tasks, and determining the tasks which do not appear in the optimal resource allocation scheme in all tasks as the tasks which are not planned to allocate resources at this time; and queuing the tasks which are not planned to be allocated with resources for waiting to allocate the resources.
In a second aspect, an embodiment of the present invention provides a resource allocation apparatus, including:
the first processing module is used for determining available resources of each channel in the satellite relay communication system;
a second processing module, configured to determine a target channel of resources to be allocated by using available resources of each channel in the system, where the target channel is a channel with a smallest difference between a total number of resource blocks of the available resources and a total number of resources occupied by each task;
a third processing module, configured to arrange resources occupied by each task on resource blocks of available resources of the target channel according to a priority order of each task and according to a system frequency width and a system time domain length, and determine an initial resource allocation scheme;
the fourth processing module is used for selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate based on the initial resource allocation scheme;
and the resource allocation module is used for allocating resources to the existing tasks in the optimal resource allocation scheme according to the optimal resource allocation scheme.
Further, the third processing module is specifically configured to:
and arranging rectangles corresponding to the tasks on resource blocks of available resources of a target channel according to the priority order of the tasks by adopting a layout algorithm and according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme, wherein the rectangles corresponding to the tasks are obtained by taking the system frequency width of the resources occupied by the tasks as the side length of one side of each rectangle and taking the system time domain length of the tasks as the side length of the other side of each rectangle aiming at one task in the tasks.
Further, the layout algorithm comprises a left bottom BL algorithm;
the third processing module is specifically configured to:
and according to the priority order of each task, preferentially moving the rectangle corresponding to each task downwards and leftwards by adopting the BL algorithm, arranging the rectangle on the resource block of the available resources of the target channel according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme.
Further, the fourth processing module is specifically configured to:
and selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to the task priority and the resource utilization rate through a genetic algorithm.
In a third aspect, an embodiment of the present invention provides an electronic device, including a processor, a communication interface, a memory, and a communication bus, where the processor and the communication interface complete communication between the memory and the processor through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of the first aspect when executing the program stored in the memory.
In a fourth aspect, the present invention provides a computer-readable storage medium, which stores instructions that, when executed on a computer, cause the computer to perform the method of any one of the above first aspects.
In a fifth aspect, embodiments of the present application provide an application program, which when run on a computer, causes the computer to perform any one of the methods of the first aspect.
In a sixth aspect, embodiments of the present invention also provide a computer program product containing instructions, which when run on a computer, cause the computer to perform the method of any one of the above first aspects.
The embodiment of the invention has the following beneficial effects:
the resource allocation method and the device provided by the embodiment of the invention determine a target channel of resources to be allocated by using the available resources of each channel in the system, and because the difference between the total number of the resource blocks of the available resources of the target channel and the total number of the resources occupied by each task is minimum, the available resources of the target channel can be reasonably used, the channel of the maximum available resources cannot be occupied, the waste of resources is avoided, and the utilization rate of the resources is improved; in addition, according to the priority sequence of each task, the resources occupied by each task are arranged on the resource blocks of the available resources of the target channel according to the system frequency width and the system time domain length, and an initial resource allocation scheme is determined, so that the arrangement of the resource blocks of the available resources of the target channel is realized, the fragmentation of the resources is reduced, and the higher resource utilization rate is achieved; and finally, selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate, allocating resources for the existing tasks in the optimal resource allocation scheme, and also improving the resource utilization rate.
Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a first flowchart of a resource allocation method according to an embodiment of the present invention;
fig. 2 is a second flowchart of a resource allocation method according to an embodiment of the present invention;
fig. 3 is a schematic diagram illustrating states of channels in a satellite relay communication system according to an embodiment of the present invention;
fig. 4 is a schematic diagram of the occupation situation of the channel 2 resource according to the embodiment of the present invention;
FIG. 5 is a schematic cross-over operation of an embodiment of the present invention;
FIG. 6 is a schematic diagram illustrating a variant operation of the present invention;
FIG. 7 is a schematic diagram illustrating a residual rectangle algorithm in an embodiment of the present invention;
FIG. 8 is a first diagram illustrating an optimal resource allocation scheme according to an embodiment of the present invention;
FIG. 9 is a second diagram illustrating an optimal resource allocation scheme according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present invention;
fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the invention provides a resource allocation method and a resource allocation device, aiming at the problems that the system overhead is increased and the utilization rate of channel resources is low in the prior art by a wireless resource spectrum allocation method.
Therefore, the available resources of each channel in the system are utilized to determine a target channel of the resources to be distributed, and the difference between the total number of the resource blocks of the available resources of the target channel and the total number of the resources occupied by each task is minimum, so that the available resources of the target channel can be reasonably used, the channel of the maximum available resources cannot be occupied, the waste of the resources is avoided, and the utilization rate of the resources is improved; in addition, according to the priority sequence of each task, the resources occupied by each task are arranged on the resource blocks of the available resources of the target channel according to the system frequency width and the system time domain length, and an initial resource allocation scheme is determined, so that the arrangement of the resource blocks of the available resources of the target channel is realized, the fragmentation of the resources is reduced, and the higher resource utilization rate is achieved; and finally, selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate, allocating resources for the existing tasks in the optimal resource allocation scheme, and also improving the resource utilization rate.
The following first introduces a resource allocation method provided in an embodiment of the present invention.
The embodiment of the invention aims at the resource allocation method provided by the server and can be applied to a satellite relay communication system.
Referring to fig. 1, fig. 1 is a first flowchart of a resource allocation method according to an embodiment of the present invention. The resource allocation method provided by the embodiment of the invention can comprise the following steps:
at step 110, available resources of each channel in the satellite relay communication system are determined.
The available resources are available time frequency resources, and also refer to time frequency resources which are not occupied by the advance allocation.
Step 120, determining a target channel of the resources to be allocated by using the available resources of each channel in the system, where the target channel is a channel with the smallest difference between the total number of resource blocks of the available resources and the total number of resources occupied by each task.
The target channel is a channel, and the difference between the total number of the resource blocks of the available resources of the target channel and the total number of the resources occupied by each task is minimum, so that the channel with the maximum available resources cannot be occupied, the waste of resources is avoided, and the utilization rate of the resources is improved.
The mission may be, but is not limited to, missions of an aircraft in mid-low orbits of the earth, which are performed by relay satellites and ground stations. The aircraft may be, but is not limited to, a meteorological satellite, a geostationary satellite, a manned spacecraft, etc. The task may be, for example and without limitation, a data transfer. The further task may be image transmission, the task may also be the tracking of the spacecraft, and the task may also be the control of the spacecraft.
And step 130, arranging the resources occupied by each task on the resource blocks of the available resources of the target channel according to the priority sequence of each task and the system frequency width and the system time domain length, and determining an initial resource allocation scheme.
And 140, selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate based on the initial resource allocation scheme.
The initial resource allocation scheme of step 130 and the optimal resource allocation scheme of step 140 are collectively referred to as a resource allocation scheme. The resource allocation scheme may be used to specify a scheme of how many resources to allocate a target channel for each task. Therefore, resources can be conveniently distributed for the existing tasks in the optimal resource distribution scheme at the later stage directly according to the optimal resource distribution scheme, and the resource distribution efficiency is improved.
And 150, distributing resources for the existing tasks in the optimal resource distribution scheme according to the optimal resource distribution scheme.
For step 150, when the total number of resource blocks of the available resources of the target channel is greater than or equal to the total number of resources occupied by each task, the existing tasks in the optimal resource allocation scheme are all tasks. And when the total number of the resource blocks of the available resources of the target channel is less than the total number of the resources occupied by each task, the existing tasks in the optimal resource allocation scheme are part of the tasks in all the tasks. Therefore, in addition to the existing tasks in the optimal resource allocation scheme, the tasks that are not planned to allocate resources this time also need to be scheduled to allocate resources, so that in a possible implementation manner provided by the present invention, the method further includes:
comparing the existing tasks in the optimal resource allocation scheme with all tasks, and determining the tasks which do not appear in the optimal resource allocation scheme in all tasks as the tasks which are not planned to allocate resources at this time; and queuing the tasks which are not planned to be allocated with resources for waiting to allocate the resources. Or, transmitting the task which is not scheduled to allocate resources this time through other channels, so that the other channels allocate resources for the task which is not scheduled to allocate resources this time. Therefore, the resource allocation method of the embodiment of the invention allocates the resources for the existing tasks in the optimal resource allocation scheme according to the relation between the total number of the resource blocks of the available resources of the actual target channel and the total number of the resources occupied by each task and finally according to the optimal resource allocation scheme.
In the embodiment of the invention, the available resources of each channel in the system are utilized to determine a target channel of the resources to be distributed, and the difference between the total number of the resource blocks of the available resources of the target channel and the total number of the resources occupied by each task is minimum, so that the available resources of the target channel can be reasonably used, the channel of the maximum available resources cannot be occupied, the waste of the resources is avoided, and the utilization rate of the resources is improved; in addition, according to the priority sequence of each task, the resources occupied by each task are arranged on the resource blocks of the available resources of the target channel according to the system frequency width and the system time domain length, and an initial resource allocation scheme is determined, so that the arrangement of the resource blocks of the available resources of the target channel is realized, the fragmentation of the resources is reduced, and the higher resource utilization rate is achieved; and finally, selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate, allocating resources for the existing tasks in the optimal resource allocation scheme, and also improving the resource utilization rate.
In order to determine that the available resources are allocated to the task, in a possible implementation manner of the embodiment of the present invention, the step 110 includes:
the method comprises the following steps of firstly, detecting the state of each channel in the satellite relay communication system, wherein the state comprises the following steps: an idle state, the state further comprising: a busy state, wherein the idle state may refer to a state in which a channel is in an idle state and resources may be allocated for a task; busy state may refer to a state where the channel is in a busy state and resources may not be allocated for the task. Therefore, the state of each channel can be mastered, and the resource occupation condition of the channel in the idle state can be conveniently checked in the later stage. Of course, this step can be executed in real time before the following second step is executed, so that the following second step can be directly executed when the available resources of each channel in the system need to be determined; this step may be executed again when the following second step is executed, which is not limited herein. This can reduce the system load for performing this step in real time.
Secondly, acquiring the resource occupation condition of a channel in an idle state in the satellite relay communication system;
wherein the resource occupation status is used for indicating which resources are occupied by which tasks when. The resource occupancy may include: the total number of resources, the channel, and the system time domain length and the system frequency width occupied by the resources. Therefore, the occupation situation of the resources is conveniently explained.
Thirdly, generating an available resource pool for a channel which represents that the resource is not occupied in advance in the resource occupation condition;
wherein, the resource pool comprises: the system frequency width of the resource and the system time domain length of the resource are used for distributing the resource according to the system frequency width and the system time domain length.
And fourthly, determining available resources of each channel in the system from the available resource pool. Therefore, the available resources of each channel can be conveniently obtained, and the later determination of the available resources for the task is facilitated.
In order to improve the resource utilization, the implementation manner of the step 130 is multiple, and in a possible implementation manner of the embodiment of the present invention, the step 130 includes:
and arranging rectangles corresponding to the tasks on resource blocks of available resources of a target channel according to the priority order of the tasks by adopting a layout algorithm and according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme, wherein the rectangles corresponding to the tasks are obtained by taking the system frequency width of the resources occupied by the tasks as the side length of one side of each rectangle and taking the system time domain length of the tasks as the side length of the other side of each rectangle aiming at one task in the tasks. Thus, on the resource block of the available resource of the target channel, the initial resource allocation scheme is determined according to the rectangle corresponding to the task and arranged by the system frequency width and the system time domain length. It is convenient to use the available resources in a manner that maximizes utilization.
The layout algorithm can arrange the rectangles corresponding to the tasks on the resource blocks of the available resources of the target channel according to the system frequency width and the system time domain length. The stock layout algorithm may include, but is not limited to: a Left Bottom (Bottom-Left, abbreviated as BL) algorithm, a Left Bottom Fill (Bottom-Left Fill, abbreviated as BLF) algorithm, a lower step algorithm, a lowest horizontal line algorithm, and a residual rectangle algorithm. Any layout algorithm capable of arranging the rectangles corresponding to the tasks on the resource blocks of the available resources of the target channel according to the system frequency width and the system time domain length belongs to the protection scope of the embodiment of the invention, which is not exemplified herein.
The embodiment of the present invention is described below by taking the BL algorithm as an example.
In a possible implementation manner of the embodiment of the present invention, according to the priority order of each task, a BL algorithm is adopted, a rectangle corresponding to each task is preferentially moved downward and then leftward, and is arranged on a resource block of available resources of a target channel according to a system frequency width and a system time domain length, so as to determine an initial resource allocation scheme. Such that smaller tasks may be allocated resources of the free region. This smaller task occupies less than or equal to the resources of the free region. Referring to FIG. 7, FIG. 7 is a diagram illustrating an example of a remaining rectangular rule for allocating smaller tasks to the resources of free area 200 according to an embodiment of the present invention. Such that the available resource utilization for the target channel is highest.
According to the embodiment of the invention, the task rectangles are formed through each task, then the residual rectangle algorithm is adopted, the resource blocks of the available resources can be arranged, and thus smaller tasks can be distributed in the vacant areas formed by the rectangular enclosure of each task.
In order to obtain an optimal resource allocation scheme conveniently, the implementation manner of the foregoing implementation step 140 is multiple, and in a possible implementation manner of an embodiment of the present invention, the foregoing step 140 includes:
and selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to the task priority and the resource utilization rate through a genetic algorithm.
This step 140 may further include, but is not limited to, the following implementation procedure of step 1, step 2:
step 1, determining a resource allocation scheme with a resource utilization rate larger than a preset value through a genetic algorithm as a resource allocation scheme to be selected. And 2, determining that the existing task priority evaluation value in all the resource allocation schemes to be selected is the minimum value to serve as the optimal resource allocation scheme.
Referring to fig. 2, fig. 2 is a schematic diagram of a second process of determining an optimal resource allocation scheme according to an embodiment of the present invention. The above step 1 may include, but is not limited to:
and step 210, determining each task as an original chromosome of a parent population in the genetic algorithm.
And step 220, crossing the original chromosome according to the crossing probability to obtain the crossed chromosome.
The value range of the crossover probability is [0.4, 0.9], so that the original chromosomes are crossed according to the crossover probability, some original chromosomes are likely to be crossed, and some original chromosomes are not likely to be crossed according to the actual situation.
And step 230, mutating the crossed chromosomes according to the mutation probability to obtain mutated chromosomes.
The range of the mutation probability is [0, 0.2], so that the chromosomes after crossing are mutated according to the mutation probability, some chromosomes after crossing may be mutated, some chromosomes after crossing may not be mutated, all chromosomes after crossing may be mutated, and all chromosomes after crossing may not be mutated, depending on the actual situation.
Step 240, forming a parent offspring population through the mutated chromosome and the original chromosome, wherein the parent offspring population comprises: each individual of the solution group in the parent population is one of the initial resource allocation schemes, and each individual of the solution group in the child population is a new resource allocation scheme formed by the mutated chromosome.
Step 250, through a fitness function formula in the genetic algorithm:
Figure BDA0002385478970000111
determining the fitness of all individuals in the parent-child population, wherein the fitness represents the resource utilization rate of the initial resource allocation scheme and the new resource allocation scheme;
wherein s isiRepresenting the resource utilization, t, of the initial resource allocation scheme and the new resource allocation schemeiIndicates the time length of the ith task, BiAnd the bandwidth of the ith task is represented, i represents the serial number of the task, i is more than or equal to 1 and less than or equal to n, T represents the time length of the satellite relay communication system, and B represents the frequency bandwidth of the satellite relay communication system.
Step 260, determining a resource allocation scheme with a resource utilization rate greater than a preset resource utilization rate from the initial resource allocation scheme and the new resource allocation scheme as a resource allocation scheme to be selected. The respective resource utilization rates of the initial resource allocation scheme and the new resource allocation scheme are already calculated through the fitness function formula, so that the resource allocation scheme with the resource utilization rate larger than the preset resource utilization rate can be determined. The preset resource utilization rate can be set according to user requirements. Generally, the higher the resource utilization rate required by a user is, the larger the preset resource utilization rate is. For example, but not limited thereto, the preset resource utilization may be any one of 80% to 90%.
The step 260 may further include:
and (3) selecting chromosomes by using an elite retention algorithm, selecting excellent individuals from the parent offspring population, and eliminating poor individuals. The concrete description is as follows:
step 1, selecting individuals according to a roulette selection method;
step 2, searching a chromosome with the worst fitness in the parent-child population based on the fitness of all individuals in the parent-child population, and determining a chromosome with the best evolved fitness after the mutated chromosome is compared with the original chromosome; wherein, the most evolved chromosome may mean that the difference between the fitness of the mutated chromosome minus the fitness of the original chromosome is the largest.
Step 3, determining whether the chromosome with the best evolution corresponds to an individual;
step 4, under the condition that the chromosome with the best evolution corresponds to the individual, taking the individual corresponding to the chromosome with the best evolution as an elite individual; carrying out pairing cross substitution on the elite individual for the worst chromosome, then updating the original chromosome by using the substituted chromosome, and returning to the step 220 to continue iteration;
step 5, under the condition that the chromosome with the best evolution does not have a corresponding individual, the elite individual is not subjected to pairing crossing and the worst chromosome is not replaced;
step 6, judging whether the iteration times reach the maximum iteration times or not; or judging whether the iteration converges;
7, under the condition that the iteration times do not reach the maximum iteration times or the iteration is converged, outputting a resource allocation scheme as an optimal resource allocation scheme, and returning to the step 220 to continue the iteration; and under the condition that whether the iteration times reach the maximum iteration times or the iteration convergence is achieved, outputting the resource allocation scheme as the optimal resource allocation scheme.
The above step 2 may include, but is not limited to:
step 270, evaluating a priority function formula in the genetic algorithm:
Figure BDA0002385478970000121
determining the task priority evaluation value in the resource allocation scheme to be selected;
wherein f represents the evaluation value of the priority of the task in the candidate resource allocation scheme, PnIndicates the nth task priority, the higher the task priority, PnThe larger, PkThe priority of the kth task is represented, k represents the serial number of the kth task, n represents the total number of the tasks, i represents the serial number of the tasks, and i is more than or equal to 1 and less than or equal to n.
Step 280, determining that the existing task priority evaluation value in all the resource allocation schemes to be selected is the minimum value, and taking the minimum value as the optimal resource allocation scheme.
There are various implementation manners of the step 280, and in one implementation manner, in step 1, a resource allocation scheme with a task priority evaluation value smaller than a preset evaluation value is determined from all resource allocation schemes to be selected, and the resource allocation scheme is used as a preferred resource allocation scheme.
And 2, determining that the existing task priority evaluation value in all the resource allocation schemes to be selected is the minimum from the optimal resource allocation scheme, and taking the minimum task priority evaluation value as the optimal resource allocation scheme. Therefore, tasks which cannot be allocated with resources can be eliminated by optimizing the resource allocation scheme, the resource allocation scheme with high resource utilization rate can be determined, then the tasks with high priority are selected to be completed by balancing, the tasks with low priority are abandoned, and the resource utilization rate is improved in limited resources.
The preset evaluation value is used for evaluating the priority of the existing task and can be set according to the requirements of users. By way of example and not limitation, the preset evaluation value may be any one of 80% to 90%. Alternatively, the preset evaluation value may be 95%.
In another implementation mode, the candidate resource allocation scheme with the smallest task priority evaluation value is directly determined from all the candidate resource allocation schemes to serve as the optimal resource allocation scheme. Thus, the optimal resource allocation scheme is conveniently and directly obtained.
The implementation flow of the embodiment of the present invention is as follows.
The satellite relay communication system is assumed to have 4 channels, the resource size of each channel is the same, and each resource occupies 10 system time domain lengths and 12 system frequency widths.
Assuming that the channels 1 and 3 are in a busy state, the resources which are allocated in advance cannot be used, the channels 2 and 4 are in an idle state, part of the resources of the channel 2 are occupied, and all the resources of the channel 4 are available. Referring to fig. 3, fig. 3 is a schematic diagram illustrating states of channels in a satellite relay communication system according to an embodiment of the present invention. As can be seen from fig. 3, the state of each channel in the satellite relay communication system is detected at the same time. Referring to fig. 4, a resource occupation situation of a channel 2 is shown in fig. 4, where fig. 4 is a schematic view of a resource occupation situation of a channel 2 according to an embodiment of the present invention. As can be seen from fig. 4, the total number of resource blocks of the available resources of the channel 2 is 89, wherein the total number of resource blocks occupied by the tasks of the fixed service 11 is 20, that is, the circled position in fig. 4; the total number of resource blocks occupied by the tasks of the scheduling instruction 12 is 7, that is, the position of the star drawn in fig. 4, and the total number of resource blocks occupied by the tasks of the reference signal 13 is 4, that is, the position of the triangle drawn in fig. 4. The total number of resource blocks of the available resources of the channel 4 is 120, so if the total number of the resources occupied by the task is less than 90, the resource allocation can be performed by using the channel 2, otherwise, the resource allocation will be performed by using the channel 4.
Example one: it is assumed that 15 tasks in total need to be allocated in the resource pool with 12 system frequency widths and 10 system time domain lengths of the above channels in the embodiment of the present invention, where the system frequency widths and the system time domain lengths required by each task are arranged in order from high to low according to the priority order as in table 1 below, and the priority order of each task can be used as the serial number of each task.
TABLE 1 tasks
Priority level 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Bandwidth of 6 6 1 6 3 5 5 2 2 5 4 1 5 2 5
Duration of time 2 3 3 2 2 2 3 3 1 2 1 3 2 3 1
As can be seen from table 1 above, at this time, the total number of resource blocks of the resource occupied by the task is 122, and the total number of resource blocks of the resource pool of the system is 120, so that a target channel to be allocated with resources, i.e., channel 4, is determined by using the available resources of each channel in the system. Because the total number of resource blocks of the available resources of the channel 4 is less than the total number of resources occupied by the tasks, the resource allocation method of the embodiment of the invention finally realizes the rejection of the tasks according to the task priority and the resource utilization rate.
Firstly, parameters such as cross probability, mutation probability, population number and the like of a genetic algorithm are initially set.
Secondly, generating a parent population according to the population number, wherein chromosomes in the parent population comprise two types: the tasks are randomly arranged according to the priority of the tasks so as to ensure the diversity of the population; and in the other type, the tasks are arranged according to the priorities of the tasks, so that the initial population is converged quickly, and blind search is avoided. Thus, each task generates the original chromosomes of the parent population in the genetic algorithm, and one parent gene in each original chromosome corresponds to one task.
Thirdly, in order to improve the local searching capability of the algorithm, randomly selecting a plurality of original chromosomes in the parent population to cross with the cross probability to obtain crossed chromosomes, namely new chromosomes; for a detailed example of the interleaving operation, refer to fig. 5, and fig. 5 is a schematic diagram of the interleaving operation according to the embodiment of the present invention. Two original chromosomes are selected from the population, a cross point between (1, n) is randomly generated, genes (including the cross point) after the cross point are exchanged, as shown by a box with a thick line in fig. 5, and the genes before the cross point are kept unchanged.
And then randomly selecting crossed chromosomes to perform mutation operation according to mutation probability to obtain mutated chromosomes, and generating parent-child populations. For a detailed example of the mutation operation, refer to fig. 6, and fig. 6 is a schematic diagram of the mutation operation according to the embodiment of the present invention. Selecting a chromosome from the parent population corresponding to the crossed chromosomes, randomly generating two variation points between [1, n ], and exchanging the genes at the positions of the variation points, as shown by the thick box line in fig. 6.
Assuming that the layout algorithm in the embodiment of the present invention may be a BL algorithm, which is taken as an example for description, according to the priority order of each task, the BL algorithm is adopted, a rectangle corresponding to each task is preferentially moved downward and then leftward, the rectangle is arranged on a resource block of available resources of a target channel according to a system frequency width and a system time domain length, a smaller task is allocated in an empty region surrounded by the rectangle of each task, and an initial resource allocation scheme is determined. The free area 200 is shown in fig. 7 by the box of the wavy line, and fig. 7 is a schematic diagram illustrating the remaining rectangular algorithm in the embodiment of the present invention.
And then, determining an existing task priority evaluation value in the to-be-selected resource allocation scheme according to an evaluation priority function formula in a genetic algorithm, and if the preset evaluation value is 95%, determining a resource allocation scheme with the existing task priority evaluation value smaller than the preset evaluation value from all the to-be-selected resource allocation schemes, taking the resource allocation scheme as a preferred resource allocation scheme, executing the existing tasks in the preferred resource allocation scheme, and discarding the tasks which are not in the preferred resource allocation scheme.
And then, determining the fitness of all individuals in the parent-child population through a fitness function formula in the genetic algorithm, and measuring the quality of the chromosome by taking the resource utilization rate as a fitness function.
And finally, selecting chromosomes by using an elite reservation algorithm, selecting excellent individuals from the father and descendant populations, eliminating poor individuals, and finally outputting a resource allocation scheme as an optimal resource allocation scheme.
Through the implementation process, the following optimal resource allocation scheme can be obtained as follows:
referring to fig. 8, fig. 8 is a first schematic diagram of an optimal resource allocation scheme in an embodiment of the present invention. The task with the priority of 12 is abandoned, and based on a priority evaluation function formula, the obtained existing task priority evaluation value is 96.7%, and the resource utilization rate is 99.2%.
Assuming that the task is modified, that is, the task with the priority 9 and the task with the priority 12 are exchanged with each other, and the other tasks are not changed, as another example two, the modified task shown in table 2 below is executed.
TABLE 2 modified tasks
Priority level 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Bandwidth of 6 6 1 6 3 5 5 2 1 5 4 2 5 2 5
Duration of time 2 3 3 2 2 2 3 3 3 2 1 1 2 3 1
Referring to fig. 9, fig. 9 is a second schematic diagram of an optimal resource allocation scheme in the embodiment of the present invention. The task with the priority of 12 is abandoned, and based on a priority evaluation function formula, the obtained existing task priority evaluation value is 96.7%, and the resource utilization rate is 100%.
The following continues to describe the resource allocation apparatus provided in the embodiment of the present invention.
Referring to fig. 10, fig. 10 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present invention. The resource allocation device provided by the embodiment of the invention can comprise the following modules:
a first processing module 31, configured to determine available resources of each channel in the satellite relay communication system;
a second processing module 32, configured to determine a target channel of resources to be allocated by using available resources of each channel in the system, where the target channel is a channel with a smallest difference between a total number of resource blocks of the available resources and a total number of resources occupied by each task;
a third processing module 33, configured to arrange resources occupied by each task on resource blocks of available resources of the target channel according to the priority order of each task and according to the system frequency width and the system time domain length, and determine an initial resource allocation scheme;
a fourth processing module 34, configured to select an optimal resource allocation scheme according to task priority and resource utilization rate based on the initial resource allocation scheme;
and a resource allocation module 35, configured to allocate resources to existing tasks in the optimal resource allocation scheme according to the optimal resource allocation scheme.
In the embodiment of the invention, the available resources of each channel in the system are utilized to determine a target channel of the resources to be distributed, and the difference between the total number of the resource blocks of the available resources of the target channel and the total number of the resources occupied by each task is minimum, so that the available resources of the target channel can be reasonably used, the channel of the maximum available resources cannot be occupied, the waste of the resources is avoided, and the utilization rate of the resources is improved; in addition, according to the priority sequence of each task, the resources occupied by each task are arranged on the resource blocks of the available resources of the target channel according to the system frequency width and the system time domain length, and an initial resource allocation scheme is determined, so that the arrangement of the resource blocks of the available resources of the target channel is realized, the fragmentation of the resources is reduced, and the higher resource utilization rate is achieved; and finally, selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate, allocating resources for the existing tasks in the optimal resource allocation scheme, and also improving the resource utilization rate.
In a possible implementation manner, the first processing module is specifically configured to:
acquiring the resource occupation condition of a channel in an idle state in a satellite relay communication system;
generating an available resource pool for a channel which represents that the resource is not occupied in advance in the resource occupation condition;
and determining available resources of each channel in the system from the available resource pool.
In a possible implementation manner, the third processing module is specifically configured to:
and arranging rectangles corresponding to the tasks on resource blocks of available resources of a target channel according to the priority order of the tasks by adopting a layout algorithm and according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme, wherein the rectangles corresponding to the tasks are obtained by taking the system frequency width of the resources occupied by the tasks as the side length of one side of each rectangle and taking the system time domain length of the tasks as the side length of the other side of each rectangle aiming at one task in the tasks.
In one possible implementation, the layout algorithm includes a left bottom BL algorithm;
the third processing module is specifically configured to:
and according to the priority order of each task, preferentially moving the rectangle corresponding to each task downwards and leftwards by adopting the BL algorithm, arranging the rectangle on the resource block of the available resources of the target channel according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme.
In a possible implementation manner, the fourth processing module is specifically configured to:
and selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to the task priority and the resource utilization rate through a genetic algorithm.
In one possible implementation, the apparatus further includes:
a fifth processing module, configured to, when the total number of resource blocks of available resources of the target channel is smaller than the total number of resources occupied by each task, determine that an existing task in the optimal resource allocation scheme is a part of all tasks, compare the existing task with each task in the optimal resource allocation scheme after allocating resources to the existing task in the optimal resource allocation scheme according to the optimal resource allocation scheme, and determine that a task that does not appear in the optimal resource allocation scheme is a task that is not planned to be allocated with resources this time; and queuing the tasks which are not planned to be allocated with resources for waiting to allocate the resources.
The following continues to describe the electronic device provided by the embodiment of the present invention.
Referring to fig. 11, fig. 11 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. The embodiment of the present invention further provides an electronic device, which includes a processor 41, a communication interface 42, a memory 43 and a communication bus 44, wherein the processor 41, the communication interface 42, and the memory 43 complete mutual communication through the communication bus 44,
a memory 43 for storing a computer program;
the processor 41 is configured to implement the steps of the resource allocation method when executing the program stored in the memory 43, and in one possible implementation manner of the present invention, the following steps may be implemented:
determining available resources of each channel in the satellite relay communication system;
determining a target channel of resources to be distributed by using available resources of each channel in the system, wherein the target channel is the channel with the minimum difference between the total number of resource blocks of the available resources and the total number of resources occupied by each task;
arranging resources occupied by each task on resource blocks of available resources of the target channel according to the priority sequence of each task and the system frequency width and the system time domain length, and determining an initial resource allocation scheme;
based on the initial resource allocation scheme, selecting an optimal resource allocation scheme according to task priority and resource utilization rate;
and distributing resources for the existing tasks in the optimal resource distribution scheme according to the optimal resource distribution scheme.
The communication bus mentioned in the electronic device may be a PCI (Peripheral component interconnect) bus, an EISA (Extended Industry standard architecture) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a RAM (Random Access Memory) or an NVM (Non-Volatile Memory), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also a DSP (Digital Signal Processing), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
The method provided by the embodiment of the invention can be applied to electronic equipment. Specifically, the electronic device may be: desktop computers, laptop computers, intelligent mobile terminals, servers, and the like. Without limitation, any electronic device that can implement the present invention is within the scope of the present invention.
An embodiment of the present invention provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the steps of the resource allocation method are implemented.
Embodiments of the present invention provide a computer program product comprising instructions which, when run on a computer, cause the computer to perform the steps of the above-described resource allocation method.
Embodiments of the present invention provide a computer program which, when run on a computer, causes the computer to perform the steps of the above-described resource allocation method.
For the apparatus/electronic device/storage medium/computer program product/computer program embodiment comprising instructions, the description is relatively simple as it is substantially similar to the method embodiment, and reference may be made to some descriptions of the method embodiment for relevant points.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus/electronic device/storage medium/computer program product/computer program embodiment comprising instructions, the description is relatively simple as it is substantially similar to the method embodiment, and reference may be made to some descriptions of the method embodiment for relevant points.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.

Claims (10)

1. A method for resource allocation, comprising:
determining available resources of each channel in the satellite relay communication system;
determining a target channel of resources to be distributed by using available resources of each channel in the system, wherein the target channel is the channel with the minimum difference between the total number of resource blocks of the available resources and the total number of resources occupied by each task;
arranging resources occupied by each task on resource blocks of available resources of the target channel according to the priority sequence of each task and the system frequency width and the system time domain length, and determining an initial resource allocation scheme;
based on the initial resource allocation scheme, selecting an optimal resource allocation scheme according to task priority and resource utilization rate;
and distributing resources for the existing tasks in the optimal resource distribution scheme according to the optimal resource distribution scheme.
2. The method of claim 1, wherein the determining available resources for each channel in the satellite relay communication system comprises:
acquiring the resource occupation condition of a channel in an idle state in a satellite relay communication system;
generating an available resource pool for a channel which represents that the resource is not occupied in advance in the resource occupation condition;
and determining available resources of each channel in the system from the available resource pool.
3. The method of claim 1, wherein the determining an initial resource allocation scheme by arranging the resources occupied by the tasks on the resource blocks of the available resources of the target channel according to the priority order of the tasks and according to the system frequency width and the system time domain length comprises:
and arranging rectangles corresponding to the tasks on resource blocks of available resources of a target channel according to the priority order of the tasks by adopting a layout algorithm and according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme, wherein the rectangles corresponding to the tasks are obtained by taking the system frequency width of the resources occupied by the tasks as the side length of one side of each rectangle and taking the system time domain length of the tasks as the side length of the other side of each rectangle aiming at one task in the tasks.
4. The method of claim 3, wherein the stock layout algorithm comprises a bottom left BL algorithm;
the method for determining the initial resource allocation scheme comprises the following steps of arranging rectangles corresponding to tasks on resource blocks of available resources of a target channel according to the system frequency width and the system time domain length by adopting a layout algorithm according to the priority order of the tasks, and comprises the following steps:
and according to the priority order of each task, preferentially moving the rectangle corresponding to each task downwards and leftwards by adopting the BL algorithm, arranging the rectangle on the resource block of the available resources of the target channel according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme.
5. The method according to any of claims 1 to 3, wherein said selecting an optimal resource allocation scheme according to task priority and resource utilization based on said initial resource allocation scheme comprises:
and selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to the task priority and the resource utilization rate through a genetic algorithm.
6. The method according to any one of claims 1 to 3, wherein when the total number of resource blocks of the available resources of the target channel is less than the total number of resources occupied by each task, the existing tasks in the optimal resource allocation scheme are part of the tasks in all the tasks, and after allocating resources for the existing tasks in the optimal resource allocation scheme according to the optimal resource allocation scheme, the method further comprises:
comparing the existing tasks in the optimal resource allocation scheme with all tasks, and determining the tasks which do not appear in the optimal resource allocation scheme in all tasks as the tasks which are not planned to allocate resources at this time; and queuing the tasks which are not planned to be allocated with resources for waiting to allocate the resources.
7. A resource allocation apparatus, comprising:
the first processing module is used for determining available resources of each channel in the satellite relay communication system;
a second processing module, configured to determine a target channel of resources to be allocated by using available resources of each channel in the system, where the target channel is a channel with a smallest difference between a total number of resource blocks of the available resources and a total number of resources occupied by each task;
a third processing module, configured to arrange resources occupied by each task on resource blocks of available resources of the target channel according to a priority order of each task and according to a system frequency width and a system time domain length, and determine an initial resource allocation scheme;
the fourth processing module is used for selecting an optimal resource allocation scheme according to the task priority and the resource utilization rate based on the initial resource allocation scheme;
and the resource allocation module is used for allocating resources to the existing tasks in the optimal resource allocation scheme according to the optimal resource allocation scheme.
8. The apparatus of claim 7, wherein the third processing module is specifically configured to:
and arranging rectangles corresponding to the tasks on resource blocks of available resources of a target channel according to the priority order of the tasks by adopting a layout algorithm and according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme, wherein the rectangles corresponding to the tasks are obtained by taking the system frequency width of the resources occupied by the tasks as the side length of one side of each rectangle and taking the system time domain length of the tasks as the side length of the other side of each rectangle aiming at one task in the tasks.
9. The apparatus of claim 8, wherein the stock layout algorithm comprises a bottom left BL algorithm;
the third processing module is specifically configured to:
and according to the priority order of each task, preferentially moving the rectangle corresponding to each task downwards and leftwards by adopting the BL algorithm, arranging the rectangle on the resource block of the available resources of the target channel according to the system frequency width and the system time domain length, and determining an initial resource allocation scheme.
10. The apparatus according to any one of claims 7 to 9, wherein the fourth processing module is specifically configured to:
and selecting an optimal resource allocation scheme based on the initial resource allocation scheme according to the task priority and the resource utilization rate through a genetic algorithm.
CN202010096592.7A 2020-02-17 2020-02-17 Resource allocation method and device Pending CN111342883A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010096592.7A CN111342883A (en) 2020-02-17 2020-02-17 Resource allocation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010096592.7A CN111342883A (en) 2020-02-17 2020-02-17 Resource allocation method and device

Publications (1)

Publication Number Publication Date
CN111342883A true CN111342883A (en) 2020-06-26

Family

ID=71186984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010096592.7A Pending CN111342883A (en) 2020-02-17 2020-02-17 Resource allocation method and device

Country Status (1)

Country Link
CN (1) CN111342883A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111866902A (en) * 2020-07-01 2020-10-30 中国联合网络通信集团有限公司 Resource utilization rate evaluation method and device
CN113949431A (en) * 2021-08-31 2022-01-18 中国卫通集团股份有限公司 Resource management method and system based on fixed frequency pool
CN114786271A (en) * 2022-05-30 2022-07-22 中国联合网络通信集团有限公司 Resource management allocation method, device, equipment and storage medium
CN115081884A (en) * 2022-06-23 2022-09-20 哈尔滨工业大学 Distributed on-satellite online many-to-many task planning method
CN116506006A (en) * 2023-06-29 2023-07-28 北京华龙通科技有限公司 Satellite communication radio resource management task scheduling method, device, equipment and medium
CN116635878A (en) * 2020-11-19 2023-08-22 富士通株式会社 Configuration determination program, configuration determination method, and information processing apparatus

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040028018A1 (en) * 2002-01-10 2004-02-12 Harris Corporation, Corporation Of The State Of Delaware Wireless communication system with enhanced time slot allocation and interference avoidance/mitigation features and related methods
CN101296207A (en) * 2007-04-28 2008-10-29 华为技术有限公司 Transmission method for controlling signaling, network side equipment and terminal
CN103079273A (en) * 2012-11-19 2013-05-01 南京邮电大学 Resource management method suitable for multilayer satellite system
CN103209487A (en) * 2012-01-17 2013-07-17 中兴通讯股份有限公司 Wireless communication method, device and system
CN106411392A (en) * 2016-09-26 2017-02-15 中央军委装备发展部第六十三研究所 Satellite communication system based on communication traffic prediction and wireless resource dynamic allocation
CN108370569A (en) * 2016-01-22 2018-08-03 捷开通讯(深圳)有限公司 The communication resource distribution of telecommunication network
CN108880663A (en) * 2018-07-20 2018-11-23 大连大学 Incorporate network resource allocation method based on improved adaptive GA-IAGA
CN110049474A (en) * 2019-05-17 2019-07-23 北京邮电大学 A kind of wireless resource allocation methods, device and base station

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040028018A1 (en) * 2002-01-10 2004-02-12 Harris Corporation, Corporation Of The State Of Delaware Wireless communication system with enhanced time slot allocation and interference avoidance/mitigation features and related methods
CN101296207A (en) * 2007-04-28 2008-10-29 华为技术有限公司 Transmission method for controlling signaling, network side equipment and terminal
CN103209487A (en) * 2012-01-17 2013-07-17 中兴通讯股份有限公司 Wireless communication method, device and system
CN103079273A (en) * 2012-11-19 2013-05-01 南京邮电大学 Resource management method suitable for multilayer satellite system
CN108370569A (en) * 2016-01-22 2018-08-03 捷开通讯(深圳)有限公司 The communication resource distribution of telecommunication network
CN106411392A (en) * 2016-09-26 2017-02-15 中央军委装备发展部第六十三研究所 Satellite communication system based on communication traffic prediction and wireless resource dynamic allocation
CN108880663A (en) * 2018-07-20 2018-11-23 大连大学 Incorporate network resource allocation method based on improved adaptive GA-IAGA
CN110049474A (en) * 2019-05-17 2019-07-23 北京邮电大学 A kind of wireless resource allocation methods, device and base station

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
XUANLI WU 等: "Joint User Grouping and Resource Allocation for Multi-User Dual Layer Beamforming in LTE-A", 《IEEE COMMUNICATIONS LETTERS》 *
于佳: "卫星信道资源优化管理技术研究", 《中国优秀硕士论文全文数据库》 *
王晓杰 等: "基于任务等级的卫星资源分配算法研究", 《计算机时代》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111866902A (en) * 2020-07-01 2020-10-30 中国联合网络通信集团有限公司 Resource utilization rate evaluation method and device
CN116635878A (en) * 2020-11-19 2023-08-22 富士通株式会社 Configuration determination program, configuration determination method, and information processing apparatus
CN113949431A (en) * 2021-08-31 2022-01-18 中国卫通集团股份有限公司 Resource management method and system based on fixed frequency pool
CN113949431B (en) * 2021-08-31 2024-03-15 中国卫通集团股份有限公司 Resource management method and system based on fixed frequency pool
CN114786271A (en) * 2022-05-30 2022-07-22 中国联合网络通信集团有限公司 Resource management allocation method, device, equipment and storage medium
CN114786271B (en) * 2022-05-30 2024-06-07 中国联合网络通信集团有限公司 Resource management allocation method, device, equipment and storage medium
CN115081884A (en) * 2022-06-23 2022-09-20 哈尔滨工业大学 Distributed on-satellite online many-to-many task planning method
CN116506006A (en) * 2023-06-29 2023-07-28 北京华龙通科技有限公司 Satellite communication radio resource management task scheduling method, device, equipment and medium
CN116506006B (en) * 2023-06-29 2023-10-03 北京华龙通科技有限公司 Satellite communication radio resource management task scheduling method, device, equipment and medium

Similar Documents

Publication Publication Date Title
CN111342883A (en) Resource allocation method and device
CN108874525B (en) Service request distribution method facing edge computing environment
CN108391317B (en) Resource allocation method and system for D2D communication in cellular network
CN110248417B (en) Resource allocation method and system for communication service in power Internet of things
CN109213712B (en) Service providing method and device for machine type communication system and electronic equipment
CN110502321A (en) A kind of resource regulating method and system
CN113709876A (en) Satellite service resource allocation method and electronic equipment
CN111586867B (en) Resource allocation method and device of SCMA (sparse code multiple access) system
CN111044062B (en) Path planning and recommending method and device
KR102562732B1 (en) Apparatus and Method for Task Offloading of MEC-Based Wireless Network
CN110366253B (en) Channel allocation method, device and storage medium based on cognitive radio network
CN113825239B (en) Broadband user access method in satellite network
CN114205830B (en) Smart grid communication network planning method, system, equipment and storage medium
US11201816B2 (en) Optimal routing in a communications network
CN113472591B (en) Method and device for determining service performance
CN114691370A (en) Task allocation method and device based on genetic algorithm
CN114356585A (en) Optimization method and device for mobile edge computing unloading and computer equipment
CN114265630A (en) Resource sharing perception online task unloading method
CN113709817A (en) Task unloading and resource scheduling method and device under multi-base-station multi-server scene
CN111526596B (en) Joint resource scheduling method and device for WLAN (Wireless local area network) and mobile network
CN114168279B (en) Task scheduling method and system for mass data
CN117130790B (en) Dynamic scheduling method for cloud computing resource pool
CN111489194B (en) Map information processing method, apparatus, readable storage medium and electronic device
CN109121217B (en) Method and device for distributing PDMA pattern
CN117042047B (en) Resource allocation method, device, controller and system based on task priority

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20201225

Address after: 100876 Beijing city Haidian District Xitucheng Road No. 10

Applicant after: Beijing University of Posts and Telecommunications

Applicant after: NO.54 INSTITUTE OF CHINA ELECTRONICS SCIENCE & TECHNOLOGY Group

Address before: 100876 Beijing city Haidian District Xitucheng Road No. 10

Applicant before: Beijing University of Posts and Telecommunications

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200626