WO2012041160A1 - 通信资源集合配置方法和装置以及资源管理方法和系统 - Google Patents

通信资源集合配置方法和装置以及资源管理方法和系统 Download PDF

Info

Publication number
WO2012041160A1
WO2012041160A1 PCT/CN2011/079532 CN2011079532W WO2012041160A1 WO 2012041160 A1 WO2012041160 A1 WO 2012041160A1 CN 2011079532 W CN2011079532 W CN 2011079532W WO 2012041160 A1 WO2012041160 A1 WO 2012041160A1
Authority
WO
WIPO (PCT)
Prior art keywords
resource
service
segment
resources
admission
Prior art date
Application number
PCT/CN2011/079532
Other languages
English (en)
French (fr)
Inventor
郭欣
Original Assignee
索尼公司
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 索尼公司 filed Critical 索尼公司
Priority to US13/816,285 priority Critical patent/US9173132B2/en
Priority to MX2013003565A priority patent/MX2013003565A/es
Priority to AU2011307764A priority patent/AU2011307764A1/en
Priority to RU2013120077/07A priority patent/RU2013120077A/ru
Publication of WO2012041160A1 publication Critical patent/WO2012041160A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria

Definitions

  • the present invention relates to the field of wireless communications.
  • the present invention relates to a method and resource set configuration apparatus for configuring a resource set of wireless communication, a wireless communication resource management method and system, and a base station having such a wireless communication resource management system.
  • NTN Next Generation Network
  • IP Internet Protocol
  • An object of the present invention is to provide a method and resource set configuration apparatus for configuring a resource set of wireless communication, a wireless communication resource management method and system, and a base station having such a wireless communication resource management system .
  • a brief summary of the invention is set forth below to provide a basic understanding of certain aspects of the invention. It should be understood that this summary is not an exhaustive overview of the invention. It is not intended to identify key or critical aspects of the invention, and is not intended to limit the scope of the invention. Its purpose is to present some concepts in a simplified form as a pre-
  • a method for configuring a set of wireless communication resources including: sorting resource sets in a predetermined manner; and dividing the sorted resource sets into segments Where the segments include segments having different types and different functions; and further segmenting the segments into zones, wherein each zone is for a corresponding type of service.
  • a wireless communication resource management method including: a resource planning step: performing a data flow when a status bit indicating a system resource configuration status is an initial status value
  • a status bit indicates a system resource configuration status is an initial status value
  • the foregoing method for configuring a set of wireless communication resources, when a status bit is a second status value, adjusting a resource set according to a given adjustment admission decision result, and setting a resource set when the status bit is a third status value Fully collating to reduce resource fragmentation;
  • Admission control step determining whether the bandwidth required for the new resource allocation request can be satisfied, and if it can be satisfied, allowing the service access corresponding to the resource allocation request, otherwise rejecting the service access
  • resource allocation steps Allocate corresponding resources according to the bandwidth requirements of the admitted service.
  • a wireless communication resource management system comprising: a resource planning device configured to set a resource set for wireless communication based on a status bit indicating a system resource configuration condition Performing a plan; an admission control device configured to determine whether a bandwidth required for the new resource allocation request can be satisfied, and if it can be satisfied, allowing the service access corresponding to the resource allocation request, otherwise rejecting the service access; And a resource allocation device configured to allocate a corresponding resource for the admitted service according to the bandwidth requirement; wherein the resource planning device includes the resource set configuration device and the resource set adjusting device, and the resource set configuration device Configuring to allocate a set of resources for wireless communication when the status bit is an initial state value, the resource set adjustment means configured to, when the status bit is the second status value, be based on a given adjusted admission decision result Adjust the resource collection and set the resource set when the status bit is the third state value Full consolidation to reduce the fragmentation of resources.
  • a base station having the above-described resource management system.
  • embodiments of the present invention also provide a computer program for implementing the method.
  • embodiments of the present invention also provide a computer program product in the form of at least a computer readable medium having recorded thereon computer program code for implementing the above method.
  • the configuration of the resource set is dynamically changed, preventing certain resources from being occupied by only certain types of services, thereby ensuring the fairness of resource allocation, and simultaneously increasing the probability of the service obtaining resources, thereby Realize the effective use of resources.
  • Figure 1 shows a flow diagram of a method for configuring a set of resources for wireless communication in accordance with an embodiment of the present invention.
  • FIG. 2 shows a schematic diagram of dividing a resource set.
  • FIG. 3 shows a schematic structural diagram of the resource set configuration device.
  • Fig. 4 shows a schematic flow chart of a wireless communication resource management method according to an embodiment of the present invention.
  • FIG. 5 shows a schematic flow chart of a specific embodiment of a resource planning step S410 according to an embodiment of the present invention.
  • Figures 6(a) and 6(b) show an example before and after the adjustment in the segment
  • Figures 6(c) and 6(d) show an example before and after the adjustment between segments.
  • FIG. 7 shows a schematic flow chart of an admission control step in accordance with one embodiment of the present invention.
  • FIG. 8 is a diagram showing the step of adjusting the admission determination.
  • FIG. 9 shows a schematic flow chart of a resource allocation step according to an embodiment of the present invention.
  • Figure 10 shows a schematic diagram of resource allocation in accordance with one embodiment of the present invention, where 10(a)-10(f) shows the direction settings for all possible allocation segments and reserved segments.
  • Figure 11 is a flow chart showing a wireless communication resource management method according to another embodiment of the present invention.
  • Figure 12 shows a schematic flow diagram of one specific implementation of the admission prediction step in accordance with one embodiment of the present invention.
  • FIG. 13 shows a schematic structural diagram of a wireless communication resource management system according to an embodiment of the present invention.
  • FIG. 14 shows a schematic structural diagram of a resource planning device according to an embodiment of the present invention.
  • Fig. 15 shows a schematic structural view of an admission control device according to an embodiment of the present invention.
  • Figure 16 is a diagram showing the schematic configuration of a resource allocation device according to an embodiment of the present invention.
  • Fig. 17 is a view showing a schematic configuration of a wireless communication resource management system according to another embodiment of the present invention.
  • Fig. 18 is a view showing a schematic configuration of an admission prediction apparatus according to an embodiment of the present invention.
  • Fig. 19 is a diagram showing the relationship between the wireless communication resource management system and the wireless communication network according to the present invention.
  • FIG. 1 shows a flow chart of a method for configuring a resource set for wireless communication in accordance with an embodiment of the present invention. As can be seen from Figure 1, the method includes the following steps:
  • the set of resources herein refers to a set of all resources that can be used for wireless communication, including, for example, spectrum resources, time slot resources, and time-frequency block resources.
  • the sorting may be performed according to at least one of the following ways: for the spectrum resource, the resources may be sorted according to the available frequency from low to high; for the time slot resources, sorted in chronological order; for the time-frequency block resources, First sort according to the frequency and then sort according to the time slot, or instead, according to the time slot sorting and then sort according to the frequency.
  • those skilled in the art can also design an arbitrary sorting manner according to needs, and here is not an example.
  • S130 The sorted resource set is divided into several sub-units, each unit is called a segment, wherein the segment includes segments having different types and different functions.
  • Figure 2 shows a schematic diagram of partitioning a collection of resources. As can be seen from Figure 2, for example, the resource set can be divided into two types of segments: allocation segment 1 ⁇ w, which is configured to meet the bandwidth requirements of the general service;
  • Sr e N which is configured to ensure access to some special services (such as high priority services) or as a buffer area for resource set adjustment.
  • some special services such as high priority services
  • S150 The segment is further divided into several sub-units, each of which is called a zone. Each district is responsible for the corresponding type of business. An example case is shown in Fig. 2, in which the allocation segment can be divided into two types of zones, namely a broadband service zone and a narrowband service zone, without partitioning the reserved segments. Of course, those skilled in the art may also perform corresponding partitioning according to actual needs.
  • the number of allocated and reserved segments, the location, the size of each segment, and the size of each zone can be determined according to the actual system business conditions, and can dynamically change as the business needs change.
  • the general principle is to design an effective resource allocation strategy based on the segmentation partition, minimize resource waste during distribution (ie, reduce the amount of remaining resources that cannot meet new business requirements), and facilitate resource set adjustment. .
  • the allocation principle is used to determine the ratio, wherein the resource allocation principle can be determined according to specific network conditions and resource reservation strategies, and will not be further discussed herein.
  • [44] 2) Determine the segment size of the allocated segment and the reserved segment: You can specify the number of certain service types to be satisfied for each segment, and then calculate the size of the region according to the average bandwidth of these services, and then according to the following The ratio determined in Rule 4) calculates the size of the other regions, and finally the size of each segment is obtained by the sum of the sizes of these regions. It is also possible to randomly specify a value as the size of the segment.
  • the segment size is gradually obtained according to the resource utilization rate by segment consolidation and segment splitting. After the segment size is obtained, the number of segments of each type can be determined according to the total amount of resources of each type segment.
  • the ratio of each partition can be calculated according to the service arrival rate and the average bandwidth. Specifically, the ratio of the arrival rate of each service to the average bandwidth can be used as the ratio of the size of each zone. .
  • a resource set of wireless communication can be flexibly managed and allocated, thereby realizing efficient use of resources.
  • a resource set configuration apparatus for configuring a resource set of wireless communication.
  • Fig. 3 shows a schematic structural diagram of the resource set configuration means.
  • the resource set configuration means 13101 comprises: a sorting means 131011 configured to sort the set of resources in a predetermined manner; a segmentation means 131013 configured to use the sorted resources The set is divided into segments, wherein the segments can include segments having different types and different functions; and a partitioning device 131015 configured to further divide the segments into zones, wherein each zone is for a corresponding type of service.
  • the segment includes an allocation segment and a reservation segment, wherein the allocation segment is configured to satisfy a bandwidth requirement of a general service, and the reserved segment is configured to ensure access of a service with a high priority or as a resource set.
  • the sorting means 131011 is configured to perform at least one of: for spectrum resources, sorting resources from low to high according to available frequencies; for time slot resources, according to time Sequential ordering; For time-frequency block resources, first sort according to frequency from low to high and then according to time slots, or sort according to time slots and then according to frequency from low to high.
  • the sorting means 131011 is configured to perform at least one of: for spectrum resources, sorting resources from low to high according to available frequencies; for time slot resources, according to time Sequential ordering; For time-frequency block resources, first sort according to frequency from low to high and then according to time slots, or sort according to time slots and then according to frequency from low to high.
  • FIG. 4 shows a schematic flow chart of a method of wireless communication resource management according to an embodiment of the present invention. As can be seen from the figure, the method includes the following steps.
  • Step S410 Resource planning steps. The resource collection is planned in the resource planning step, and specifications are provided when allocating resources for each network or service, so as to fully utilize the resources.
  • FIG. 5 shows a schematic flow chart of a specific embodiment of a resource planning step S410 in accordance with an embodiment of the present invention.
  • the resource planning step S410 further includes a resource set dividing step S4101 and a resource set adjusting step S4103.
  • the resource planning step further processing is performed according to the value of the status bit S, wherein the status bit S indicates the configuration of the system resources.
  • the system enters the initialization phase, and thus the initialization of the resource set by the resource set partitioning step S4101 is designed in accordance with the present invention.
  • Method, sorting, segmenting, and partitioning a set of wireless communication resources Regarding the configuration method, refer to the above embodiment, and the description is not repeated here.
  • the resource planning device initializes or comprehensively sorts the resource set, so the system ⁇ "waits for the next resource allocation" Request status".
  • the status bit is the second status value
  • the resource set is adjusted according to the given resource set adjustment policy. Therefore, the system further performs resource allocation to access the target service.
  • the resource set adjustment step S4103 may further include an intra-segment adjustment step and an inter-segment adjustment step.
  • the intra-segment adjustment step is for re-allocating a segment of resources starting from the first available resource location in the region for each service in its order according to its allocation direction in each segment, where the number of resources It remains unchanged before and after adjustment.
  • Figures 6(a) and 6(b) show an example before and after the adjustment in the segment, respectively.
  • the broadband service area ⁇ 1 which includes the broadband services B1, B2, and B3, the occupied resources are as shown in the figure, and the allocation direction is from left to right.
  • the intra-segment adjustment is performed, and a resource is continuously allocated from the first occupant resource location B1 to make adjustments, so that Bl, B2, and B3 become continuous resources, thereby obtaining a larger continuous idle resource.
  • the narrowband services N1 and N2 they are also adjusted in the above manner.
  • the effect of the inter-segment adjustment step is to increase the size of consecutive idle resources. Therefore, the inter-segment adjustment step is used for each type of zone, and the number of idle resources in the zone is adjusted by the number of idle resources in the segment from small to large, wherein the allocated segment precedes the reserved segment, and from the ordered segment
  • the last segment of the sequence begins with the last service in the direction of its allocation as the adjusted service.
  • the ordered segment is searched for the area that can receive the adjusted service from the order of the order, and then sorted and adjusted according to the foregoing rules until the resource set cannot be It is adjusted again.
  • Figures 6(c) and 6(d) show an example before and after the inter-segment adjustment, respectively. For example, in FIG.
  • the broadband service for the broadband service, it occupies more resources in the broadband service area of the segment shown in the first row, and therefore has less idle resources, and the broadband service in the segment shown in the second row. Area p ' 2 There are fewer resources in use, so there are more idle resources. Therefore, B5 is adjusted as the adjusted service to the broadband service area of the segment shown in the first row, as shown in Fig. 6(d).
  • N5 in the reserved segment is first adjusted to the narrowband service area of the segment shown in the second row, and then the narrowband service with more idle resources in the segment shown in the first row is followed.
  • the zone's N2 is adjusted to the narrowband service zone of the segment shown in the second row. In this way, a larger continuous idle resource is obtained, thereby facilitating access to new target services.
  • the wireless communication resource management method further includes an admission control step S430 for determining whether the bandwidth required for the new resource allocation request can be satisfied, if If it is satisfied, the service access corresponding to the resource allocation request is allowed, otherwise the service access is denied.
  • FIG. 7 shows a schematic flow chart of an admission control step S430 in accordance with one embodiment of the present invention.
  • the admission control step can include:
  • Service Type Division Step S4301 Used to determine the type of service corresponding to the resource allocation request. Assuming that the bandwidth required for the service request is ⁇ , it can be type-divided according to a predetermined threshold, and then enters the subsequent general admission determination step. For example, if the resource required for the request must be contiguous, the service is considered to be a broadband service if ⁇ ; if the service is considered to be a narrowband service. If the resource required for the request can be non-contiguous, and the minimum continuous bandwidth value required is ⁇ , if the service is ⁇ ⁇ W th then the service is considered to be a broadband service; if the device is ⁇ BW th then the service is considered to be a narrowband service. . Given here is an exemplary method, those skilled in the art know that methods commonly used in other fields can be used to determine the type of service, which is not discussed in detail herein.
  • General admission determination step S4303 According to the service type corresponding to the resource allocation request, find an area that satisfies the allocation condition in the corresponding segment or area, and if there is an area that satisfies the allocation condition, the service is admitted, otherwise Reject the general admission of the business and transfer to the adjustment admission decision step
  • general admission refers to the case where the target service can be accessed without any change to the resource configuration. For example, it belongs to a narrowband service and requires continuous resources. If a narrowband service area has an idle resource that can meet its needs, then access 3 ⁇ 1; ⁇ ⁇ belongs to broadband service and requires continuous resources and belongs to high priority service. broadband storage area sufficient free resources to meet their bandwidth requirements, however, there is still enough resources reserved section, belonging to the access measuring ⁇ ⁇ broadband services, but need to obtain a continuous resources, then there exists a plurality of broadband regions For idle resources, each zone can meet the minimum continuous bandwidth value requirement of the service and the sum of them can satisfy ⁇ ⁇ , then the admission ⁇ ⁇ .
  • Fig. 8 is a diagram showing the step of adjusting the admission determination.
  • broadband services ⁇ 3 has a high priority
  • allocation of resource sets in FIG operation it is found through analysis that (1) moving ⁇ 3 into the reserved segment and (2) moving ⁇ 2 into the allocated segment broadband service area twice, the allocated segment broadband service area ⁇ ⁇ ⁇ 'will have sufficient resources to satisfy The requirements allow for adjustments to the admission.
  • the core of the adjustment admission decision step is to find an adjustment plan that requires the least number of adjustments to be allowed to enter the target business.
  • the process of adjusting the admission judgment strategy is described as follows:
  • the last service in the direction in which the target service belongs is found as the adjusted service 1.
  • the adjusted service 1 is removed, the segment cannot meet the target service or The adjusted service cannot be received by other segments. If this situation can be satisfied by an adjustment, that is, the adjusted service 2 is removed in the segment and the service can be received by other segments or the service 1 can be received by other segments by one adjustment, then the suitable target is found.
  • the secondary adjustment strategy of the business Otherwise, it indicates that there is no one adjustment policy satisfying ⁇ 1 in the resource set, and then three adjustment strategies are sought.
  • the recursiveness of the adjustment strategy of ⁇ 1 (K is a natural number) is defined as follows. For each of the segments, the last service in the direction in which the target service belongs is found as the adjusted service 1, and the service is removed. And then the collection of resources can be adjusted to meet the original Simultaneous access to all business needs" Because the adjustment needs to consume computing resources, it may also affect the performance of the business. Therefore, when adjusting the admission judgment, it is preferable to give the upper limit of the number of adjustments. Only the upper limit is not exceeded. The adjustment of the number of times is considered to be an acceptable adjustment access policy.
  • the above adjustment admission decision results may include a resource set adjustment strategy and an adjustment admission policy.
  • the resource adjustment may be performed according to the resource collection adjustment strategy in the adjustment admission decision result, and in the resource allocation step described below, the adjustment admission policy in the adjustment admission decision result may be used to adjust the target. Business adjustment access.
  • the wireless communication resource management method further includes a resource allocation step S450: allocating corresponding resources for the admitted service according to the bandwidth requirement.
  • Figure 9 shows a schematic flow diagram of a resource allocation step in accordance with one embodiment of the present invention.
  • the resource allocation step S450 can include a general admission allocation step S4501 and an adjustment admission allocation step S4503.
  • the general admission allocation step S4501 is for allocating resources for the target service when the target service is generally admitted
  • the adjustment admission allocation step S4503 is for allocating resources for the target service when the target service is adjusted for admission.
  • the different allocation modes are determined according to the value of the status bit S, and after the allocation is completed, the "waiting for the next resource allocation request" state is entered.
  • the general admission allocation step allocates resources for generally admitted services.
  • the general admission allocation step may further comprise a segment selection step and an intra-segment assignment step. The specific process is described as follows:
  • Segment selection step Select the target segment of the available resources for the target service.
  • the segment with the best channel shield is selected
  • the segment with the least amount of idle resources in the narrowband service area is selected.
  • the segment includes all suitable alternative allocations reserved section and, only when all allocations are not suitable, then Select from the reserved segment.
  • the general access service 1 ⁇ 2 ⁇ belongs to the broadband service but does not need to obtain continuous resources, set the minimum continuous resource required to be ⁇ : then select the candidate segment according to W ⁇ , if there is no such segment, Then meet the alternative section of the dish selection.
  • the candidate segments are preferentially reserved according to the allocation segment, and the QoS descending order is arranged in the allocation segment or the reserved segment, and then the minimum number of segments that can satisfy the ⁇ 3 service is selected.
  • In-segment allocation step Allocate resources for the target business in the target segment selected in the above-mentioned segment selection step.
  • the area corresponding to the target service type in the target segment is the first time to allocate resources, first select an allocation direction (the resource order is from small to large or from large to small, and the direction may be different for each area) (see Figure 10). And then sorting in this direction to find the first location that can meet the target service bandwidth demand is allocated to the target service.
  • FIG. 10 shows a schematic diagram of resource allocation in accordance with an embodiment of the present invention.
  • 10(a)-10(f) shows the direction setting of all possible allocation segments and reserved segments.
  • 10(a) shows that the system is for narrowband service request W ⁇ to allocate the first location that satisfies the demand in the allocation segment ⁇ ;
  • 10(c) shows that the system is a high priority broadband service request W ⁇ allocates the first in the reserved segment The location that satisfies the demand;
  • 10(d) and 10(e) show that the system is a non-continuous broadband service W ⁇ allocates a section of resources in each of the two allocation segments to meet all the requirements of the measurement.
  • Adjusting the admission allocation step is to allocate resources for adjusting the admitted services. Since the corresponding adjustment policy has been given in the adjustment admission determination step S4305 (see the adjustment admission determination strategy described in detail above), in the resource set adjustment step S4103, the resources of the existing service are adjusted according to the policy, At this point, the adjustment of the admission allocation step only needs to be within the segment of the general admission allocation step described above.
  • the allocation strategy allocates resources for the target service within the target segment, and will not be described here.
  • Figure 11 shows a schematic flow chart of a wireless communication resource management method in accordance with another embodiment of the present invention.
  • the method according to FIG. 11 further includes a prediction step S470: predicting the access rate of the future service to determine whether the resource set is currently used. The situation is adjusted to increase the access rate of future business.
  • FIG 12 shows a schematic flow diagram of one specific implementation of the admission prediction step in accordance with one embodiment of the present invention.
  • the admission prediction step is driven by the "Admission Prediction Trigger Event".
  • This trigger event may be: System Initialization Completion Event, Admission Prediction Completion Event, or Resource Allocation End Event.
  • Lock admission prediction step S4701 The device performing the admission prediction step is set to the "locked state", in which the device performing the admission prediction step no longer responds to other "admission prediction trigger events" . It should be noted that this step is designed to ensure that the device performing the admission prediction step is not interfered by other events, and is a preferred step. However, it will be readily apparent to those skilled in the art that the function of the admission prediction step can also be implemented without performing this step.
  • Adjust interval step S4703 Adjust the time between two adjacent admission prediction operation intervals. Since the admission prediction result may result in resource set adjustment, the adjustment needs to consume a certain amount of calculation, and the resource adjustment frequency needs to change with the resource collection usage, so the adjustment interval step is added to ensure an effective resource adjustment frequency.
  • Predictive access rate step S4705 Determine whether the resource set adjustment is needed under the current resource collection usage by predicting the access rate of future services.
  • Unlocking admission prediction step S4707 The device performing the admission prediction step is set to "unlocked state", in which the device performing the admission prediction step resumes responding to the "admission prediction trigger event". It should also be noted that this step is designed corresponding to the above-described lock admission prediction step S4701 and is a preferred step. If the lock admission prediction step S4701 is not set, the unlock admission prediction step S4707 is also unnecessary.
  • the adjustment interval step S4703 and the predicted admission rate step S4705 are further explained below.
  • [98] 1) Generate Timing Time Generates a timing time that is used to adjust the interval between two admission prediction operations. The value of the timing time is adjusted according to the usage of the resource set and the bandwidth allocation request situation: when the bandwidth request frequency is low, increase to reduce the admission prediction frequency; when the bandwidth request frequency is gradually increased, the appropriate reduction is 7 ⁇ To ensure the new service access rate; and when the bandwidth request frequency increases to a certain extent, increase again to prevent an increase in the burden on the normal resource allocation.
  • increase by 7 to reduce the frequency of admission prediction when the idle resources in the resource set are gradually reduced, appropriately reduce to ensure the new service access rate; and the idle resources in the resource set are reduced to a certain level.
  • the reference value may be taken as the value of the times, and to "fold ⁇ TM fi.”
  • the predictive access rate step S4705 the general admission rate of the future service is predicted, that is, the average access rate of the service arriving in the future period r in the case of the current resource set use (without adjustment) .
  • An exemplary calculation method is given below:
  • Pi ⁇ T xi , where 4 is the average arrival rate of the 'business class', which can be based on system services
  • A is the average bandwidth of the 'business class', which is the first type of business to be completed in the future.
  • a wireless communication resource management system is proposed.
  • Fig. 13 is a view showing a schematic configuration of a wireless communication resource management system according to an embodiment of the present invention. As can be seen from the figure, the system includes the following devices.
  • a resource planning device 1310 that is configured to plan a set of resources for wireless communication based on status bits, and provide specifications for allocating resources for each network or service to fully utilize the resources.
  • Fig. 14 shows a schematic structural diagram of a resource planning device 1310 according to an embodiment of the present invention.
  • the resource planning device 1310 further includes a resource set configuration device 13101 and a resource set adjustment device 13103.
  • the resource planning device 1310 performs further processing based on the value of the status bit S.
  • the system enters the initialization phase, so that the initialization of the resource set by the resource set configuration device 13101 is designed in accordance with the present invention.
  • the wireless communication resource management system further includes admission control means 1330 configured to determine whether the bandwidth required for the new resource allocation request can be If the information is satisfied, the service access corresponding to the resource allocation request is allowed, otherwise the service access is denied.
  • Fig. 15 shows a schematic structural view of an admission control device 1330 according to an embodiment of the present invention. As can be seen from Figure 7, the admission control device 1330 can include:
  • the service type dividing means 13301 is configured to determine the type of the service corresponding to the resource allocation request.
  • the general admission judging device 13303 is configured to search for an area that satisfies the allocation condition in the corresponding segment or area according to the service type corresponding to the resource allocation request, and if there is an area that satisfies the allocation condition, the access station The service is described, otherwise the general admission of the service is rejected, and the adjustment admission determining means 13305 is transferred.
  • the wireless communication resource management system further includes a resource allocation device 1350 configured to allocate a corresponding resource for the admitted service according to the bandwidth requirement.
  • Figure 16 illustrates a resource allocation device 1350 in accordance with one embodiment of the present invention. Schematic diagram of the structure.
  • the resource allocation device 1350 can include a general admission distribution device 13501 and an adjustment admission distribution device 13503.
  • the general admission allocation device 13501 is configured to allocate resources for the target service when the target service is generally admitted
  • the adjustment admission allocation device 13503 is configured to allocate the target service when the target service is adjusted for admission. Resources.
  • Fig. 17 is a view showing a schematic configuration of a wireless communication resource management system according to another embodiment of the present invention.
  • the system according to FIG. 17 further includes an admission prediction device 1370 configured to predict the admission rate of future services to determine Whether it is necessary to adjust the current usage of the resource collection to increase the access rate of future business.
  • Fig. 18 shows a schematic structural diagram of an admission prediction apparatus 1370 according to an embodiment of the present invention.
  • the admission prediction device 1370 is driven by the "Admission Prediction Trigger Event".
  • This trigger event may be: a system initialization completion event, an admission prediction completion event, or a resource allocation end event.
  • the lock admission prediction means 13701 is configured to set the admission prediction means 1370 to a "locked state" in which the admission prediction means 1370 no longer responds to other "admission prediction trigger events". It should be noted that the lock admission prediction device 13701 is designed to ensure that the device performing the admission prediction step is not interfered by other events, and is a preferred device. However, it will be readily apparent to those skilled in the art that the functionality of the admission prediction device 1370 can be implemented without the device as well.
  • the adjustment interval device 13703 is configured to adjust the time between two adjacent admission prediction operation intervals.
  • the predictive access rate device 13705 is configured to predict the admission rate of future services and determine whether resource set adjustments are required for the current resource set usage.
  • the unlock admission prediction means 13707 is configured to set the means for performing the admission prediction step to "unlocked state", in which state the means for performing the admission prediction step resumes the "admission prediction triggering event" Out of response. It should also be noted that the device is designed to correspond to the above-described lock admission prediction device 13701 and is a preferred device. If no lock access pre-set is set The measuring device 13701 also does not need to unlock the admission prediction device 13707.
  • admission prediction apparatus 1370 specifically implements its functions, reference may be made to the description of the corresponding method section above, and will not be repeated here.
  • wireless communication resource management system According to the wireless communication resource management system according to the above embodiment of the present invention, flexible management and allocation of radio resources can be realized, which satisfies user bandwidth requirements and ensures fairness of resource allocation, and improves service acquisition resources. The chances of achieving efficient use of resources.
  • Fig. 19 is a diagram showing the relationship between the wireless communication resource management system and the wireless communication network according to the present invention.
  • the system when the system is used to manage a single network, it resides in the management system of the network, and performs corresponding resource management according to the resource set in the network and the bandwidth requirement of the user; when the system is used for management
  • the system when coexisting heterogeneous networks, they reside in a heterogeneous network management system, and perform corresponding resource management according to the entire resource collection of the heterogeneous network and the bandwidth requirements of each network.
  • a base station including the resource management system according to the above embodiment.
  • the various constituent modules and units in the above apparatus may be configured by means of software, firmware, hardware or a combination thereof.
  • the specific means or manner in which the configuration can be used is well known to those skilled in the art and will not be described herein.
  • a program constituting the software is installed from a storage medium or a network to a computer having a dedicated hardware structure, and the computer can execute various functions and the like when various programs are installed.
  • a program constituting the software is installed from a network such as the Internet or a storage medium such as a detachable medium.
  • such a storage medium is not limited to a removable medium in which a program is stored and distributed separately from the device to provide a program to the user.
  • the removable medium include a magnetic disk (including a floppy disk (registered trademark):), an optical disk (including a compact disk read only memory (CD-ROM) and a digital versatile disk (DVD)), and a magneto-optical disk (including a mini disk (MD) (registered trademark)
  • the storage medium may be a ROM, a hard disk included in the storage portion, or the like, in which programs are stored, and distributed to the user together with the device containing them.
  • the present invention also proposes a program product for storing an instruction code readable by a machine.
  • the instruction code is read and executed by a machine, the above-described method according to an embodiment of the present invention can be performed.
  • a storage medium for a program product carrying the above-described storage machine readable instruction code is also included in the disclosure of the present invention.
  • the storage barrier includes, but is not limited to, a floppy disk, an optical disk, a magneto-optical disk, a memory card, a memory stick, and the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Telephonic Communication Services (AREA)

Description

通信资源集合配置方法和装置
以及资源管理方法和系统
技术领域
[01]本发明涉及无线通信领域。 特别地, 本发明涉及一种用于配置无线通 信的资源集合的方法和资源集合配置装置, 一种无线通信资源管理方法和 系统, 以及具有这种无线通信资源管理系统的基站。
背景技术
[02]随着计算机和通信技术的迅猛发展,全球信息网络正在快速向以英特网 协议 ( IP )为 出的下一代网络 (Next Generation Network, NGN)演进.这 意味着无线网络可以给各种组织或用户提供更为丰富的无线业务。 这些业 务因性质和内容的不同对于无线资源的需求千变万化。 尤其是在由多种无 线技术共存形成的异构无线接入网络环境下, 这种差异性更大。 这时, 对 无线通信资源的管理提出了非常高的要求。
发明内容
[03]本发明的一个目的是, 提供一种用于配置无线通信的资源集合的方法 和资源集合配置装置, 一种无线通信资源管理方法和系统, 以及具有这种 无线通信资源管理系统的基站。 在下文中给出关于本发明的简要概述, 以 便提供关于本发明的某些方面的基本理解。 应当理解, 这个概述并不是关 于本发明的穷举性概述。 它并不是意图确定本发明的关键或重要部分, 也 不是意图限定本发明的范围。 其目的仅仅是以简化的形式给出某些概念, 以此作为稍后论述的更详细描述的前序。
[04]在才艮据本发明的一个实施例中, 提出了一种用于配置无线通信资源集 合的方法, 包括: 将资源集合按照预先确定的方式排序; 将排序后的资源 集合划分为段, 其中所述段包括具有不同类型和不同功能的段; 以及将所 述段进一步划分为区, 其中每个区用于相应类型的业务。
[05]在根据本发明的另一个实施例中, 提出了一种用于配置无线通信的资 源集合的资源集合配置装置, 包括: 排序装置, 其被配置用于将资源集合 按照预先确定的方式排序; 分段装置, 其被配置用于将排序后的资源集合 划分为段,其中所述段包括具有不同类型和不同功能的段; 以及分区装置, 其被配置用于将所述段进一步划分为区,其中每个区用于相应类型的业务。
[06]在才艮据本发明的另一个实施例中, 提出了一种无线通信资源管理方法, 包括: 资源规划步骤: 在表明系统资源配置情况的状态位为初始状态值时 执行才艮据上述的用于配置无线通信资源集合的方法, 在状态位为第二状态 值时根据给定的调整准入决策结果来对资源集合进行调整, 并且在状态位 为第三状态值时对资源集合进行全面整理, 以减少资源碎片; 准入控制步 骤: 判定新的资源分配请求所需带宽是否能被满足, 如果能被满足则允许 该资源分配请求对应的业务接入, 否则拒绝该业务接入; 以及资源分配步 骤: 根据被准入的业务的带宽需求为其分配相应的资源。
[07]在根据本发明的另一个实施例中, 提出了一种无线通信资源管理系统, 包括: 资源规划装置, 其被配置用于根据表明系统资源配置情况的状态位 对无线通信的资源集合进行规划; 准入控制装置, 其被配置用于判定新的 资源分配请求所需带宽是否能被满足, 如果能被满足则允许该资源分配请 求对应的业务接入, 否则拒绝该业务接入; 以及资源分配装置, 其被配置 用于才艮据带宽需求为被准入的业务分配相应的资源; 其中所述资源规划装 置包括上述资源集合配置装置以及资源集合调整装置, 所述资源集合配置 装置被配置用于在状态位为初始状态值时对无线通信的资源集合进行划 分, 所述资源集合调整装置被配置用于在状态位为第二状态值时根据给定 的调整准入决策结果来对资源集合进行调整, 并且在状态位为第三状态值 时对资源集合进行全面整理, 以减少资源碎片。
[08]在根据本发明的另一个实施例中, 提出了一种基站, 其具有上述资源 管理系统。
[09]另外, 本发明的实施例还提供了用于实现所述方法的计算机程序。
[10]此外, 本发明的实施例还提供了至少计算机可读介质形式的计算机程 序产品, 其上记录有用于实现上述方法的计算机程序代码。
[11]借助 居本发明的实施例, 可以通过对无线资源灵活的管理和分配, 满足用户带宽需求。 此外, 由于在本发明的实施例中, 资源集合的配置是 动态变化的, 防止某些资源仅被某类业务占用, 从而还保证资源分配的公 平性, 并且同时提高业务获得资源的几率, 从而实现资源的有效利用。
[12]通过以下结合附图对本发明的最佳实施例的详细说明, 本发明的这些 以及其他优点将更加明显。
附图说明
[13]本发明可以通过参考下文中结合附图所给出的描述而得到更好的理 解。 所述附图连同下面的详细说明一起包含在本说明书中并且形成本说明 书的一部分, 而且用来进一步举例说明本发明的优选实施例和解释本发明 的原理和优点。 在附图中:
[14]图 1 示出了才艮据本发明的实施例的用于配置无线通信的资源集合的方 法的流程图。
[15]图 2示出了将资源集合进行划分的示意图。
[16]图 3示出了该资源集合配置装置的示意性结构图。
[17]图 4示出了才艮据本发明的实施例的无线通信资源管理方法的示意性流 程图。
[18]图 5示出了根据本发明的实施例的资源规划步骤 S410的一个具体实施 例的示意性流程图。
[19]图 6(a)和 6(b)分别显示了段内调整前后的一个示例, 图 6(c)和 6(d)分别 显示了段间调整前后的一个示例。
[20]图 7示出了根据本发明的一个实施例的准入控制步骤的示意性流程图。
[21]图 8示出了调整准入判断步骤的示意图。
[22]图 9示出了才艮据本发明的一个实施例的资源分配步骤的示意性流程图。
[23]图 10 示出了根据本发明的一个实施例的资源分配的示意图, 其中 10(a)-10(f)显示了所有可能的分配段和预留段的方向设定。
[24]图 11示出了才艮据本发明的另一个实施例的无线通信资源管理方法的示 意性流程图。
[25]图 12示出了才艮据本发明的一个实施例的准入预测步骤的一种具体实现 方式的示意性流程图。
[26]图 13示出了才艮据本发明的一个实施例的无线通信资源管理系统的示意 性结构图。 [27]图 14 示出了根据本发明的一个实施例的资源规划装置的示意性结构 图。
[28]图 15 示出了才艮据本发明的一个实施例的准入控制装置的示意性结构 图。
[29]图 16 示出了才艮据本发明的一个实施例的资源分配装置的示意性结构 图。
[30]图 17示出了才艮据本发明的另一个实施例的无线通信资源管理系统的示 意性结构图。
[31]图 18 示出了才艮据本发明的一个实施例的准入预测装置的示意性结构 图。
[32]图 19示出了才艮据本发明的无线通信资源管理系统与无线通信网络的关 系的示意图。
[33]在附图中, 相同或者相应的方法步骤或者部件使用了相同的或者相应 的参考标记。
具体实施方式
[34]在下文中将结合附图对本发明的示范性实施例进行描述。 为了清楚和 简明起见, 在说明书中并未描述实际实施方式的所有特征。 然而, 应该了 解, 在开发任何这种实际实施例的过程中必须做出很多特定于实施方式的 决定, 以便实现开发人员的具体目标, 并且这些决定可能会随着实施方式 的不同而有所改变。 此外, 还应该了解, 虽然开发工作有可能是非常复杂 和费时的, 但对得益于^ ^开内容的本领域技术人员来说, 这种开发工作 仅仅是例行的任务。
[35]在此, 还需要说明的一点是, 为了避免因不必要的细节而模糊了本发 明, 在附图中仅仅示出了与才艮据本发明的方案密切相关的装置结构, 而省 略了与本发明关系不大的其他细节。
[36]发明人注意到, 有效利用无线资源的目标之一是尽可能将其充分利用, 然而随着无线通信技术的不断发展, 网络类型以及业务类型的多样性为资 源的充分利用带来了难度。 因此, 需要针对多种网络或业务共存的无线网 络设计一种有效的资源管理方案, 通过对无线资源灵活的管理和分配, 满 足用户带宽需求, 此外还保证资源分配的公平性, 并且同时提高业务获得 资源的几率, 从而实现资源的有效利用。
[37]因此, 根据本发明的一个实施例, 提出了一种用于配置无线通信的资 源集合的方法。 图 1示出了根据本发明的实施例的用于配置无线通信的资 源集合的方法的流程图。 从图 1可以看出, 该方法包括以下步骤:
[38] S110: 将资源集合按照预先确定的方式排序。 这里的资源集合是指所 有可以用于无线通信的资源的集合, 例如包括频谱资源、 时隙资源以及时 频块资源等等。在步骤 S110中,排序可以按照如下方式的至少之一来进行: 对于频谱资源, 可以按照可用频率从低到高对资源排序; 对于时隙资源, 按照时间顺序排序;对于时频块资源,可先根据频率排序再根据时隙排序, 或者相反先才艮据时隙排序再根据频率排序。 当然, 本领域技术人员也可以 根据需要设计任意的排序方式, 这里不一一举例。
[39] S130: 将排序后的资源集合划分为若干子单位, 每个单位叫作段, 其 中所述段包括具有不同类型和不同功能的段。 图 2示出了将资源集合进行 划分的示意图。 从图 2中可以看到, 例如可以将资源集合分为两种类型的 段: 分配段1 ^ w, 其被配置用于满足一般业务的带宽需求; 预留段
Sr e N, 其被配置用于保证一些特殊业务 (比如优先等级高的业务)的接入 或用作资源集合调整时的緩冲区域。 为了进一步提高资源配置的公平性, 优选的是将分配段和预留段设计为交替存在。 例如, 由于高频资源比低频 资源更容易受到干扰, 因此通过将分配段和预留段设计为交替存在可以在 进一步提高资源配置的公平性。
[40] S150: 将所述段进一步划分成若干子单位, 每个单位叫作区。 每个区 负责相应类型业务。 图 2中示出了一种示例的情况, 其中可以将分配段分 为两种类型的区, 即宽带业务区^'和窄带业务区 而对预留段不进行 分区。 当然,本领域技术人员也可能根据实际情况需要而进行相应的分区。
[41]分配段和预留段的个数、 位置、 各段大小以及各区的大小可以根据实 际系统的业务情况来确定, 并可随业务需求变化而动态变化。 总的原则是 在该分段分区基础上能设计出有效的资源分配策略, 在分配时尽可能减少 资源浪费 (即, 减少不能满足新业务需求的剩余的资源数量), 且容易进行 资源集合调整。 此外, 基于上述划分, 可以在网络运行的过程中通过段合 并 (将相邻的段合并成一个段)、 段拆分 (将一个较大的段分拆成若干个段) 等操作来对段进行重新规划,使得资源分配更加便利并且提高资源利用率。 [42]下面描述了根据本发明的一个实施方式的可能的分段分区方式:
[43] 1 )确定用于分配段的分配资源和用于预留段的预留资源的比率: 根据 资源集合的总容量、 各业务到达率及平均带宽、 各业务的准入率要求以及 资源分配原则来确定所述比率, 其中资源分配原则可以才艮据具体的网络状 况及资源预留策略来确定, 在此不进一步讨论。
[44] 2 )确定分配段、 预留段的段大小: 可以指定每个段所要满足的某业务 类型个数, 然后才艮据这些业务的平均带宽计算出该区的大小, 再根据下面 的规则 4 ) 中确定的比率算出其它区的大小, 最后由这些区的大小之和得 到每一段的大小。 也可以随机指定某值作为段的大小, 在网络运营中根据 其资源利用率通过段合并、 段拆分逐步得到较优的段大小。 得到段大小之 后, 根据各类型段资源总量可以确定各类型段的个数。
[45] 3 )确定分配段、 预留段的相对位置: 根据分配段、 预留段个数确定该 相对位置。 优选的是, 让分配段和预留段均勾分布, 即若干个分配段后跟 一个预留段, 以此保证资源配置的公平性。
[46] 4 )确定分配段内的各分区比率: 可以根据业务到达率及平均带宽计算 各分区比率, 具体而言, 将各业务的到达率与平均带宽乘积之比即可作为 各区大小的比率。
[47]基于根据本发明的实施例的配置无线通信的资源集合的方法, 可以灵 活地管理和分配无线通信的资源集合, 从而实现资源的有效利用。
[48]根据本发明的另一个实施例, 提出了一种用于配置无线通信的资源集 合的资源集合配置装置。图 3示出了该资源集合配置装置的示意性结构图。 从图 3中可以看到, 该资源集合配置装置 13101包括: 排序装置 131011, 其被配置用于将资源集合按照预先确定的方式排序; 分段装置 131013, 其 被配置用于将排序后的资源集合划分为段, 其中所述段可以包括具有不同 类型和不同功能的段; 以及分区装置 131015, 其被配置用于将所述段进一 步划分为区, 其中每个区用于相应类型的业务。
[49]其中所述段包括分配段和预留段, 其中分配段被配置用于满足一般业 务的带宽需求, 预留段被配置用于保证优先等级高的业务的接入或用作资 源集合调整时的緩冲区域, 其中分配段和预留段交替存在。
[50]其中所述排序装置 131011被配置用于执行以下处理中至少之一: 对于 频谱资源, 按照可用频率从低到高对资源排序; 对于时隙资源, 按照时间 顺序排序; 对于时频块资源, 先根据频率从低到高排序再根据时隙排序, 或者先根据时隙排序再根据频率从低到高排序。 当然, 本领域技术人员也 可以根据需要设计任意的排序方式, 这里不一一举例。
[51]关于资源集合配置装置 13101 具体如何工作, 可以参见上面相应的方 法实施例部分, 这里不再赘述。
[52]基于根据本发明的上述实施例的划分无线通信的资源集合的方法, 可 以灵活地管理和分配无线通信的资源集合, 从而实现资源的有效利用。 因 此, 根据本发明的一个实施例, 提出了一种无线通信资源管理方法。 图 4 示出了根据本发明的实施例的无线通信资源管理方法的示意性流程图。 从 图中可以看到, 该方法包括如下步骤。
[53]步骤 S410: 资源规划步骤。 在资源规划步骤中对资源集合进行规划, 为各网络或业务分配资源时提供规范, 以便对资源进行充分利用。
[54]图 5示出了根据本发明的实施例的资源规划步骤 S410的一个具体实施 例的示意性流程图。
[55]从图 5中可以看到, 该资源规划步骤 S410进一步包括资源集合划分步 骤 S4101和资源集合调整步骤 S4103。
[56]在资源规划步骤中, 根据状态位 S 的值来进行进一步的处理, 其中该 状态位 S表明系统资源的配置情况。当状态位 S为初始状态值(例如 S = 0 ) 时, 说明系统进入初始化阶段, 因此根据本发明设计了由资源集合划分步 骤 S4101 完成对资源集合的初始化工作。 具体而言, 资源集合划分步骤 S4101在状态位为初始状态值(S = 0 ) 时执行根据本发明的上面结合图 1 和图 2所描述的实施例的、 用于配置无线通信的资源集合的方法, 对无线 通信资源集合进行排序、 分段和分区。 关于该配置方法参见上述实施例, 在此不再重复。
[57]此外, 发明人注意到, 在通信系统的运行过程中, 可能会需要对资源 集合进行重新调整, 以满足尽可能多地接入新的目标业务的要求。 例如, 可能当前的资源集合并不满足接入新的目标业务的要求,然而通过调整(例 如将段内的业务所占用的资源进行重新分配)可以得到足够的连续的空闲 资源来接入新的目标业务。 因此, 在根据本发明的实施例中, 资源集合调 整步骤 S4103用于在状态位为第二状态值(例如 S = 2 )时才艮据给定的资源 集合调整策略来对资源集合进行调整。 [58]此外, 发明人注意到, 另一种需要对资源集合进行重新调整的可能性 是为了将来的资源分配请求的准入。 例如通过预测算法估计得出, 由于目 前连续的空闲资源较少, 所以无法满足通常业务的带宽需求。 因此需要对 资源集合进行比较全面的整理, 减少资源碎片, 以提高新业务的接入几率 和资源利用率。当然也可能是用户手动输入要求对资源集合进行整理等等。 为此, 在根据本发明的实施例中, 资源集合调整步骤 S4103被配置用于在 状态位为第三状态值(例如 S = 3 )时对资源集合进行全面整理, 以减少资 源碎片。
[59]如图 5 中所示, 在状态位为初始状态值或者第三状态值的情况下, 资 源规划装置对资源集合进行了初始化或者进行了全面整理, 因此系统^ "等待下一次资源分配请求状态"。在状态位为第二状态值的情况下,根据 给定的资源集合调整策略对资源集合进行了调整, 因此, 系统进一步进行 资源分配, 以接入目标业务。
[60]根据本发明的一个实施例, 资源集合调整步骤 S4103可以进一步包括 段内调整步骤和段间调整步骤。
[61]段内调整步骤的作用是减少该段内每个区域的资源碎片。 因此, 段内 调整步骤用于在每个段中对于任意一个区按照其分配方向对每个业务按顺 序重新分配其在该区中的第一个可占用资源位置开始的一段资源, 其中资 源数在调整前后保持不变。 图 6(a)和 6(b)分别显示了段内调整前后的一个 示例。 从图 6(a)可以看到, 对于宽带业务区 ^1, 其中包含宽带业务 Bl、 B2和 B3, 其占用的资源如图所示, 分配方向为从左向右。 因此, 对其进 行段内调整, 从第一个可占用的资源位置 B1 开始连续地分配一段资源来 进行调整,使得 Bl、 B2和 B3成为连续的一段资源, 从而得到更大的连续 的空闲资源。 对窄带业务 N1和 N2, 对其同样以上述方式进行了调整。
[62]段间调整步骤的作用是增大连续空闲资源大小。 因此, 段间调整步骤 用于对于每种类型的区, 按段内调整后该区空闲资源的数量由少到多排列 所有段,其中分配段先于预留段,并且从该有序的段序列最后一个段开始, 将其分配方向上最后的一个业务作为被调整业务按有序的段从前往后顺序 寻找可以接收该被调整业务的区, 再按前述规则排序、 调整, 直到资源集 合不能再被调整为止。图 6(c)和 6(d)分别显示了段间调整前后的一个示例。 例如在图 6(c)中, 对于宽带业务, 其在第一行所示的段的宽带业务区 中 占用资源较多, 因此空闲资源较少,而在第二行所示的段的宽带业务区 p '2 中占用资源较少, 因此空闲资源较多。 因此, 将 B5作为被调整业务调整 到第一行所示的段的宽带业务区 中, 如图 6(d)所示。 而对于窄带业务, 按照上述规则, 首先将预留段中的 N5调整到第二行所示的段的窄带业务 区 中, 随后将第一行所示的段的具有较多空闲资源的窄带业务区的 N2 调整到第二行所示的段的窄带业务区 中。通过这种方式,获得了更大的 连续空闲资源, 从而有利于新的目标业务的接入。
[63]从图 4 中可以看到, 根据本发明的实施例的无线通信资源管理方法还 包括准入控制步骤 S430,用于确定新的资源分配请求所需带宽是否能被满 足, 如果能被满足则允许该资源分配请求对应的业务接入, 否则拒绝该业 务接入。 图 7示出了根据本发明的一个实施例的准入控制步骤 S430的示 意性流程图。 从图 7可以看出, 准入控制步骤可以包括:
[64]业务类型划分步骤 S4301 : 用于确定资源分配请求所对应的业务的类 型。 假设业务请求所需的带宽为 ^, 可根据预先确定的阔值 对其进 行类型划分, 然后进入后面的一般准入判断步骤。 例如, 如果该请求所需 资源必须是连续的,若 ^ ^ 则该业务被认为是宽带业务; 若^ < 3 则该业务被认为是窄带业务。 如果该请求所需资源可以是非连续的, 而所 需的最小连续带宽值为 ^皿 , 若 ^≥ Wth则该业务被认为是宽带业务; 若 皿 < BWth则该业务被认为是窄带业务。 这里给出的是一种示例的方法, 本领域技术人员知道可以使用其他领域常用的方法来确定业务类型, 这里 不详细讨论。
[65]—般准入判断步骤 S4303: 根据资源分配请求所对应的业务类型,在相 应的段或区内寻找满足分配条件的区域, 如果存在满足分配条件的区域则 准入所述业务, 否则拒绝业务的一般准入, 并转入调整准入判断步骤
S4305。 在本说明书中, 一般准入指的是无需对资源配置进行任何改变即 可接入目标业务的情况。 例如, 属于窄带业务且需要连续资源, 若窄 带业务区 '存在空闲的资源可以满足其需求,则准入3^1 ; Η ^属于宽带 业务且需要连续资源并且属于高优先级业务, 此时不存宽带业务区有足够 的空闲资源能满足其带宽需求, 但是, 预留段仍然有足够资源, 则准入 測 Η ^属于宽带业务但不需要获得连续资源, 此时存在多个宽带业务 区有空闲资源, 每个区都能满足该业务最小连续带宽值需求且它们之和能 够满足 Η^, 则准入 Η^。 在所述业务被允许一般准入时, 状态位仍然保 持为 S = l, 此时资源分配步骤 S450, 为被准入的业务分配相应的资源。 [66]调整准入判断步骤 S4305:判断是否能通过调整资源集合的当前分配方 式来得到足够带宽以满足非一般准入的业务的需求, 若不存在这种条件, 则拒绝业务的调整准入, 并进入 "等待下一次资源分配请求" 状态; 若存 在这种条件, 则确定调整准入决策结果, 置状态位为第二状态值(S = 2 ) 并转入资源规划步骤 S410。图 8示出了调整准入判断步骤的示意图。其中, 非一般准入业务 ^属于宽带业务且需要连续资源并且不具有高优先级, 宽带业务 ½ ^不具有高优先级, 宽带业务 ^3具有高优先级, 运行中的资 源集合分配方式如图 8所示,经分析发现通过 (1)将 ^3移入预留段 以及 (2)将 ^2移入分配段宽带业务区 两次操作, 分配段宽带业务区 ΡΒ Α'将有 足够的资源满足 的需求, 则允许 调整准入。
[67]调整准入判断步骤的核心是找到需要尽可能少的调整次数就能准入目 标业务的调整方案。 调整准入判断策略的流程描述如下:
[68] 1 )对于目标业务 需要连续资源的情况:
[69] a )将该目标业务可加入的段 (若 具有高优先级则为所有的段, 若 不具有高优先级则仅为分配段)按照其所属类型区的空闲资源数量从 高到低排列, 得到有序的段集合 。
[70] b )对于 A中每个段, 如下操作: 找到目标业务所属区域分配方向上最 后的一个业务作为被调整业务, 若被调整业务能被其它段的空闲资源满足 并且移除该业务所得的空闲资源能够满足 ^1, 则找到了满足要求的一次 调整策略。 否则, 则说明资源集合不存在满足 ^的一次调整策略, 则转 向 c)寻找二次调整策略。
[71] c )对于 中每个段, 找到目标业务所属区域分配方向上最后的一个业 务作为被调整业务 1, 存在两种情形: 即使移除该被调整业务 1该段仍然 无法满足目标业务或者被调整业务无法被其它段接收。 若这种情形能被一 次调整所满足, 即在该段中再移除被调整业务 2并且该业务能被其它段接 收或者被调整业务 1可通过一次调整被其它段接收, 则找到了适合目标业 务 的二次调整策略。 否则, 则说明资源集合不存在满足 ^1的一次调 整策略, 则再寻找三次调整策略。
[72]根据以上分析, ≥1次(K 为自然数)调整策略的递归定义如下, 对 于 中每个段, 找到目标业务所属区域分配方向上最后的一个业务作为被 调整业务 1, 移除该业务并且随后资源集合能通过 次调整在满足原先 所有业务需求的同时接入" 因为调整需要消耗计算资源, 对业务的性 能也可能有影响, 所以, 在进行调整准入判断的时侯优选的是给出调整次 数上限 皿, 只有不超过此上限次数的调整才被认为是可接受的调整准入 策略。
[73] 2)对于目标业务 ^2不需要连续资源的情况: 按照 ^2的业务特征将 其需求分割成若干部分 ^2」, ^^2 2, ..., "然后把每一部分当作一 个需要连续带宽的业务, 按照上述方式寻找适合的调整策略。 每一部分的 调整策略有一个次数, 这些次数中的最大值作为 的调整次数。
[74]需要说明的是, 上述调整准入决策结果可以包括资源集合调整策略和 调整准入策略。 在资源规划步骤中可以根据调整准入决策结果中的资源集 合调整策略来进行资源调整, 而在下面阐述的资源分配步骤中可以才艮据调 整准入决策结果中的调整准入策略来将目标业务调整准入。
[75]从图 4 中可以看到, 根据本发明的实施例的无线通信资源管理方法还 包括资源分配步骤 S450: 根据带宽需求为被准入的业务分配相应的资源。 图 9示出了才艮据本发明的一个实施例的资源分配步骤的示意性流程图。 从 图 9中可以看到, 资源分配步骤 S450可以包括一般准入分配步骤 S4501 以及调整准入分配步骤 S4503。 其中一般准入分配步骤 S4501用于在目标 业务被一般准入时为该目标业务分配资源, 而调整准入分配步骤 S4503用 于在目标业务被调整准入时为该目标业务分配资源。
[76]如图 9中所示, 在资源分配步骤 S450中才艮据状态位 S的值决定不同的 分配方式, 分配结束后进入 "等待下一次资源分配请求" 状态。 分配方式 有两种: 当 S = l时, 表明该业务被一般准入, 需要寻找合适的段 /区, 然后 对该业务进行按需分配, 因此执行一般准入分配步骤 S4501 ; 当 S = 2时, 表明该业务被调整准入, 资源调整子模块已经通过资源集合调整为该请求 保留了足够的资源, 此时, 只需在这部分资源中对该业务按需分配即可, 因此执行调整准入分配步骤 S4503。
[77]一般准入分配步骤为一般准入的业务分配资源。 根据本发明的一个实 施例, 一般准入分配步骤可以进一步包括段选取步骤和段内分配步骤。 具 体流程描述如下:
[78] 1 )段选取步骤: 为目标业务选取可获得资源的目标段。
[79] a )寻找所有备选段, 这些备选段中对应目标业务类型的区的空闲资源 能够满足该目标业务需求;
[80] b )在这些备选段中选取目标业务能获得最好服务质量 (QoS)的段;
[81] c )在 QoS相同的段中选取可用空闲资源最少的段;
[82] d ) 当分配段和预留段同时作为备选段, 对分配段优先选取。
[83]例如, 当一般准入业务 属于窄带业务且需要连续资源且不具有高 优先级时: 则为其选取所有连续空闲资源大于 的窄带业务区所在的段 作为备选段;再在这些备选段中选取对 业务来说能获得最好 QoS的段
(例如, 若资源为频 i普, 则选用信道盾量最好的段), 而如果这些段可获得 相同 QoS则选择窄带业务区空闲资源最少的段。
[84]当一般准入业务 ½ ^属于宽带业务且需要连续资源且具有高优先级 时: 则备选段包括所有适合的分配段和预留段, 只有当所有分配段都不适 合时, 再从预留段中选取。
[85]当一般准入业务 ½ ^属于宽带业务但不需要获得连续资源时, 设其所 需最小连续资源为^皿: 则先按照满足 W ^选取备选段, 若不存在这样的 段, 再以满足 皿选择备选段。 将备选段按分配段优先预留段, 在分配段 或预留段里以 QoS降序排列, 然后选取能满足 ^3业务的最少的段数。
[86] 2 )段内分配步骤: 在上述段选取步骤中最终选择的目标段内为目标业 务分配资源。 其中当目标段内对应目标业务类型的区为首次分配资源时, 先选定一个分配方向(资源排序从小到大或从大到小,该方向对于各个区可 以是不同的)(参见图 10),然后以后排序按此方向寻找第一个能满足目标业 务带宽需求的位置分配给目标业务。
[87]例如, 图 10示出了才艮据本发明的一个实施例的资源分配的示意图。 在 图 10中, 10(a)-10(f)显示了所有可能的分配段和预留段的方向设定。 10(a) 显示了系统为窄带业务请求 W ^在分配段^中分配第一个可满足需求的 位置; 10(c)显示系统为高优先宽带业务请求 W ^在预留段 中分配第一 个可满足需求的位置; 10(d)和 10(e)显示系统为非连续宽带业务 W ^在两 个分配段 和 中各分配一段资源从而满足測 的全部需求。
[88]调整准入分配步骤为调整准入的业务分配资源。 由于在调整准入判断 步骤 S4305 中(参见上面所详细描述的调整准入判断策略)已经给出了相应 的调整策略, 在资源集合调整步骤 S4103中按照该策略对现有业务的资源 进行调整, 此时, 调整准入分配步骤只需按前述一般准入分配步骤的段内 分配策略在目标段内为目标业务分配资源即可, 在此再不赘述。
[89]图 11示出了才艮据本发明的另一个实施例的无线通信资源管理方法的示 意性流程图。与图 4所示的无线通信资源管理方法的流程图相比可以看出, 根据图 11的方法还包括预测步骤 S470: 对未来业务的准入率进行预测, 以决定是否需要对资源集合当前使用状况进行调整, 以增加未来业务的准 入率。
[90]图 12示出了才艮据本发明的一个实施例的准入预测步骤的一种具体实现 方式的示意性流程图。从图 12中可以看出, 准入预测步骤是由 "准入预测 触发事件" 驱动的。 当该事件发生并且执行准入预测步骤的装置处在 "非 锁定状态" 时, 准入预测步骤被启动。 这个触发事件可能是: 系统初始化 完成事件、 准入预测完成事件、 或者资源分配结束事件。
[91]锁定准入预测步骤 S4701 : 将执行准入预测步骤的装置置为 "锁定状 态",此状态下,执行准入预测步骤的装置不再对其它 "准入预测触发事件" 做出响应。 需要说明的是, 该步骤是为了保证执行准入预测步骤的装置不 受其他事件的干扰而设计的, 是一个优选的步骤。 然而本领域技术人员容 易知道, 不执行该步骤同样也可以实现准入预测步骤的功能。
[92]调整间隔步骤 S4703: 调整两次相邻准入预测操作间隔的时间。 由于准 入预测结果可能导致资源集合调整, 该调整需要消耗一定的计算量, 并且 资源调整频度需要随资源集合使用情况变化, 所以加入此调整间隔步骤以 保证有效的资源调整频度。
[93]预测准入率步骤 S4705: 通过预测未来业务的准入率,确定当前资源集 合使用情况下是否需要进行资源集合调整。
[94]解锁准入预测步骤 S4707: 将执行准入预测步骤的装置置为 "非锁定状 态", 此状态下, 执行准入预测步骤的装置恢复对 "准入预测触发事件"做 出响应。 同样需要说明的是, 该步骤是对应于上述的锁定准入预测步骤 S4701 而设计的, 是一个优选的步骤。 如果没有设置锁定准入预测步骤 S4701 , 则同样无需该解锁准入预测步骤 S4707。
[95]从图 12中还可以看到, 准入预测步骤还包括如下后续操作: 根据准入 率预测结果决定是否调整资源集合, 如果是, 则置状态位 ^ = 3表明该方法 为未来资源分配请求的准入而重新调整资源集合, 进入资源规划步骤; 若 无需调整资源集合, 则进入 "等待下一次资源分配请求状态"。 [96]下面对调整间隔步骤 S4703和预测准入率步骤 S4705进行进一步阐述。
[97]调整间隔步骤 S4703 实际上是设置定时器, 其流程描述如下 (参见图 12):
[98] 1 )产生定时时间: 产生定时时间 , 该时间用来调节两次准入预测 操作之间的间隔。 该定时时间的值根据资源集合的使用情况以及带宽分配 请求情况进行调整: 当带宽请求频率较低时, 增大 , 以减少准入预测 频度; 当带宽请求频率逐渐增加, 适当减小7 ^ , 以保证新业务接入率; 而当带宽请求频度增加到一定程度时, 再次增大 , 以防止对正常资源 分配增加负担。 当资源集合中空闲资源较多, 增大7 , 减少准入预测频 度; 当资源集合中空闲资源逐渐减少, 适当减小 , 以保证新业务接入 率; 而资源集合中空闲资源减少到一定程度时, 再次增大 , 因为资源 调整很难再带来接入率的增加。 例如, 若网络用户平均到达时间为 , 可以取该值的 倍作为 的基准值,并且以 "倍 ^™fi。《的速率增力 P或减少, 其中 m和"都是正整数。 关于定时时间如何调整的具体数值, 本领域技术 人员可以根据本发明的方案按照具体情况和要求来进行设计, 这里不进一 步阐述。
[99] 2 )启动定时器: 启动定时器, 直到 时间后完成定时。
[100]在预测准入率步骤 S4705 中, 预测未来业务的一般准入率, 即在当前 资源集合使用 (不经过调整的) 情况下,未来一段时间 r内到达的业务的平 均准入率尸。 下面给出了一种示例性的计算方法:
[!O!] ρ =∑1<ι<Ν Ρι χ ^^ 其中, w是业务类型数, Α是未来到达的业务中第 类 业务所占 比率, 是第 ζ·类业务的接入率。
[102] Pi = ^ T x i , 其中, 4是第 '类业务的平均到达率, 可根据系统业务
〉 Τ χ λ. 数据统计得到, 因此 得到在 T时间内第 ζ·类业务到达的数目。
1, if ≥1,
[103] qt Τ λί , 其中, Α是当前资源集合可接入的第 '类业务个数 £
, others.
[104] "'由具体的资源集合使用情况、 资源分配方法以及第 ^类业务的相关参 数共同决定。 设当前资源集合中可供第 ζ·类业务倮用,的区域共 Μ个 其空
C,
闲的连续带宽分别为 C C^ ,则估算 -il< j<M + ·,其中【」为下取整
操作, A是第 '类业务平均带宽, 为未来一段时间 内即将完成的第 类业 务。
[105]通过以上方法求得尸, 与系统设定某期望准入率 比较: 如杲 P≥ P 则说明当前资源集合使用状况可以满足期望的需求,所以不用调整;反之, 如果 ρ < , 则需要调整。
[106]需要说明的是, 上面给出的是一种示例性的预测准入率的方法。 本领 影响本发明的实质。 '
[107]借助 居本发明的上述实施例的无线通信资源管理方法, 可以实现对 无线资源灵活的管理和分配, 满足用户带宽需求并保证资源分配的公平性 的同时, 提高了业务获得资源的几率, 从而实现资源的有效利用。
[108]对应于根据本发明的上述实施例的无线通信资源管理方法, 提出了一 种无线通信资源管理系统。图 13示出了才艮据本发明的实施例的无线通信资 源管理系统的示意性结构图。 从图中可以看到, 系统包括如下装置。
[109]资源规划装置 1310, 其被配置用于根据状态位对无线通信的资源集合 进行规划, 为各网络或业务分配资源时提供规范, 以便对资源进行充分利 用。
[110]图 14示出了根据本发明的实施例的资源规划装置 1310的示意性结构 图。
[111]从图 14中可以看到, 该资源规划装置 1310进一步包括资源集合配置 装置 13101和资源集合调整装置 13103。
[112]资源规划装置 1310根据状态位 S的值来进行进一步的处理。 当状态位 S为初始状态值(例如 S = 0 )时, 说明系统进入初始化阶段, 因此根据本 发明设计了由资源集合配置装置 13101完成对资源集合的初始化工作。
[113]此外, 发明人注意到, 在通信系统的运行过程中, 可能会需要对资源 集合进行重新调整, 以满足尽可能多地接入新的目标业务的要求。 因此, 在才艮据本发明的实施例中, 资源集合调整装置 13103用于在状态位为第二 状态值(例如 S = 2 )时根据给定的资源集合调整策略来对资源集合进行调 整。
[114]此外, 发明人注意到, 另一种需要对资源集合进行重新调整的可能性 是为了将来的资源分配请求的准入。 为此, 在根据本发明的实施例中, 资 源集合调整装置 13103被配置用于在状态位为第三状态值(例如 S = 3 )时 对资源集合进行全面整理, 以减少资源碎片。
[115]关于资源规划装置 1310以及其中所包含的资源集合配置装置 13101和 资源集合调整装置 13103具体如何工作, 可以参见前面相应的方法部分, 这里不再赘述。
[116]从图 13中可以看到, 才艮据本发明的实施例的无线通信资源管理系统还 包括准入控制装置 1330,其被配置用于确定新的资源分配请求所需带宽是 否能被满足, 如果能被满足则允许该资源分配请求对应的业务接入, 否则 拒绝该业务接入。 图 15 示出了根据本发明的一个实施例的准入控制装置 1330的示意性结构图。 从图 7可以看出, 准入控制装置 1330可以包括:
[117]业务类型划分装置 13301,其被配置用于确定资源分配请求所对应的业 务的类型。
[118]一般准入判断装置 13303,其被配置用于根据资源分配请求所对应的业 务类型, 在相应的段或区内寻找满足分配条件的区域, 如果存在满足分配 条件的区域则准入所述业务, 否则拒绝业务的一般准入, 并转入调整准入 判断装置 13305。
[119]调整准入判断装置 13305,其被配置用于判断是否能通过调整资源集合 的当前分配方式来得到足够带宽以满足非一般准入的业务的需求, 若不存 在这种条件, 则拒绝业务的调整准入, 并进入 "等待下一次资源分配请求" 状态; 若存在这种条件, 则置状态位为第二状态值(S = 2 )并转入资源规 划装置 1310。
[120]调整准入判断的核心是找到需要尽可能少的调整次数就能准入目标业 务的调整方案。 关于调整准入判断策略的流程可以参见上面相应的方法部 分的描述, 这里不再重复。
[121]从图 13中可以看到, 才艮据本发明的实施例的无线通信资源管理系统还 包括资源分配装置 1350,其被配置用于根据带宽需求为被准入的业务分配 相应的资源。 图 16示出了才艮据本发明的一个实施例的资源分配装置 1350 的示意性结构图。 从图 16中可以看到, 资源分配装置 1350可以包括一般 准入分配装置 13501 以及调整准入分配装置 13503。 其中一般准入分配装 置 13501被配置用于在目标业务被一般准入时为该目标业务分配资源, 而 调整准入分配装置 13503被配置用于在目标业务被调整准入时为该目标业 务分配资源。
[122]关于资源分配装置 1350具体如何实现其功能, 可以参见上面相应的方 法部分的描述, 这里不再重复。
[123]图 17示出了才艮据本发明的另一个实施例的无线通信资源管理系统的示 意性结构图。 与图 13 所示的无线通信资源管理系统的结构图相比可以看 出, 根据图 17的系统还包括准入预测装置 1370, 其被配置用于对未来业 务的准入率进行预测,以决定是否需要对资源集合当前使用状况进行调整, 以增加未来业务的准入率。
[124]图 18示出了才艮据本发明的一个实施例的准入预测装置 1370的示意性 结构图。 从图 18中可以看出, 准入预测装置 1370是由 "准入预测触发事 件"驱动的。 当该事件发生并且准入预测装置 1370处在 "非锁定状态"时, 准入预测步骤被启动。 这个触发事件可能是: 系统初始化完成事件、 准入 预测完成事件、 或者资源分配结束事件。
[125]锁定准入预测装置 13701被配置用于将准入预测装置 1370置为 "锁定 状态", 此状态下, 准入预测装置 1370不再对其它 "准入预测触发事件" 做出响应。 需要说明的是, 该锁定准入预测装置 13701是为了保证执行准 入预测步骤的装置不受其他事件的干扰而设计的, 是一个优选的装置。 然 而本领域技术人员容易知道, 没有该装置同样也可以实现准入预测装置 1370的功能。
[126]调整间隔装置 13703被配置用于调整两次相邻准入预测操作间隔的时 间。
[127]预测准入率装置 13705被配置用于预测未来业务的准入率, 确定当前 资源集合使用情况下是否需要进行资源集合调整。
[128]解锁准入预测装置 13707被配置用于将执行准入预测步骤的装置置为 "非锁定状态", 此状态下, 执行准入预测步骤的装置恢复对 "准入预测触 发事件" 做出响应。 同样需要说明的是, 该装置是对应于上述的锁定准入 预测装置 13701而设计的, 是一个优选的装置。 如果没有设置锁定准入预 测装置 13701, 则同样无需该解锁准入预测装置 13707。
[129]关于准入预测装置 1370具体如何实现其功能, 可以参见上面相应的方 法部分的描述, 这里不再重复。
[130]借助才艮据本发明的上述实施例的无线通信资源管理系统, 可以实现对 无线资源灵活的管理和分配, 满足用户带宽需求并保证资源分配的公平性 的同时, 提高了业务获得资源的几率, 从而实现资源的有效利用。
[131]需要说明的是, 根据本发明的无线通信资源管理系统和方法可以应用 于不同组成结构的通信网络中, 而并非仅仅局限于具有多种网络类型和 / 或业务类型的通信网络中。图 19示出了才艮据本发明的无线通信资源管理系 统与无线通信网络的关系的示意图。从图 19可以看出, 当该系统用于管理 单一网络时, 驻留在该网络的管理系统中, 根据网络中资源集合以及用户 的带宽需求进行相应的资源管理; 当该系统用于管理多个共存的异构网络 时, 驻留在异构网络管理系统中, 根据异构网络全体资源集合以及各网络 的带宽需求进行相应的资源管理。
[132]此外, 根据本发明的另一个实施例, 还提出了一种基站, 其包括根据 上述实施例所述的资源管理系统。
[133]上述装置中各个组成模块、 单元可通过软件、 固件、 硬件或其组合的 方式进行配置。 配置可使用的具体手段或方式为本领域技术人员所熟知, 在此不再赘述。 在通过软件或固件实现的情况下, 从存储介质或网络向具 有专用硬件结构的计算机安装构成该软件的程序, 该计算机在安装有各种 程序时, 能够执行各种功能等。
[134]在通过软件实现上述系列处理的情况下, 从网络比如因特网或存储介 质比如可拆卸介质安装构成软件的程序。
[135]本领域的技术人员应当理解, 这种存储介盾不局限于其中存储有程序、 与设备相分离地分发以向用户提供程序的可拆卸介质。 可拆卸介质的例子 包含磁盘(包含软盘 (注册商标):)、 光盘(包含光盘只读存储器 (CD-ROM)和 数字通用盘 (DVD))、磁光盘(包含迷你盘 (MD)(注册商标》和半导体存储器。 或者, 存储介质可以是 ROM、 存储部分中包含的硬盘等等, 其中存有程 序, 并且与包含它们的设备一起被分发给用户。
[136]本发明还提出一种存储有机器可读取的指令代码的程序产品。 所述指 令代码由机器读取并执行时, 可执行上述根据本发明实施例的方法。 [137]相应地, 用于承载上述存储有机器可读取的指令代码的程序产品的存 储介盾也包括在本发明的公开中。所述存储介盾包括但不限于软盘、光盘、 磁光盘、 存储卡、 存储棒等等。
[138]最后, 还需要说明的是, 术语"包括"、 "包含 "或者其任何其他变体意 在涵盖非排他性的包含, 从而使得包括一系列要素的过程、 方法、 物品或 者设备不仅包括那些要素, 而且还包括没有明确列出的其他要素, 或者是 还包括为这种过程、 方法、 物品或者设备所固有的要素。 此外, 在没有更 多限制的情况下, 由语句 "包括一个 ...... "限定的要素, 并不排除在包括所 述要素的过程、 方法、 物品或者设备中还存在另外的相同要素。
[139]以上虽然结合附图详细描述了本发明的实施例, 但是应当明白, 上面 所描述的实施方式只是用于说明本发明, 而并不构成对本发明的限制。 对 于本领域的技术人员来说, 可以对上述实施方式作出各种修改和变更而没 有背离本发明的实质和范围。 因此, 本发明的范围仅由所附的权利要求及 其等效含义来限定。

Claims

权利 要求 书
1. 一种用于配置无线通信资源集合的方法, 包括:
将资源集合按照预先确定的方式排序;
将排序后的资源集合划分为段, 其中所述段包括具有不同类型和不同 功能的段; 以及
将所述段进一步划分为区, 其中每个区用于相应类型的业务。
2. 根据权利要求 1所述的方法, 其中所述段包括分配段和预留段, 其 中分配段被配置用于满足一般业务的带宽需求, 预留段被配置用于保证优 先等级高的业务的接入或用作资源集合调整时的緩冲区域, 其中分配段和 预留段交替存在。
3. 根据权利要求 1或 2所述的方法,其中所述将资源集合按照预先确 定的方式排序包括以下处理中至少之一:
对于频谱资源, 按照可用频率从低到高对资源排序;
对于时隙资源, 按照时间顺序排序; 和
对于时频块资源, 先根据频率从低到高排序再根据时隙排序, 或者先 根据时隙排序再根据频率从低到高排序。
4. 一种用于配置无线通信的资源集合的资源集合配置装置, 包括: 排序装置, 其被配置用于将资源集合按照预先确定的方式排序; 分段装置, 其被配置用于将排序后的资源集合划分为段, 其中所述段 包括具有不同类型和不同功能的段; 以及
分区装置, 其被配置用于将所述段进一步划分为区, 其中每个区用于 相应类型的业务。
5. 根据权利要求 4所述的资源集合配置装置,其中所述段包括分配段 和预留段, 其中分配段被配置用于满足一般业务的带宽需求, 预留段被配 置用于保证优先等级高的业务的接入或用作资源集合调整时的緩冲区域, 其中分配段和预留段交替存在。
6. 根据权利要求 4或 5所述的资源集合配置装置,其中所述排序装置 被配置用于执行以下处理中至少之一: 对于频谱资源, 按照可用频率从低到高对资源排序;
对于时隙资源, 按照时间顺序排序; 和
对于时频块资源, 先根据频率从低到高排序再根据时隙排序, 或者先 根据时隙排序再根据频率从低到高排序。
7. 一种无线通信资源管理方法, 包括:
资源规划步骤:
在表明系统资源配置情况的状态位为初始状态值时执行如下的操 作以用于配置无线通信资源集合:
将资源集合按照预先确定的方式排序;
将排序后的资源集合划分为段, 其中所述段包括具有不同类型 和不同功能的段; 以及
将所述段进一步划分为区, 其中每个区用于相应类型的业务, 在所述状态位为第二状态值时根据给定的调整准入决策结果来对 资源集合进行调整, 并且
在所述状态位为第三状态值时对资源集合进行全面整理,以减少资 源碎片;
准入控制步骤: 判定新的资源分配请求所需带宽是否能被满足, 如果 能被满足则允许该资源分配请求对应的业务接入, 否则拒绝该业务接入; 以及
资源分配步骤: 才艮据被准入的业务的带宽需求为其分配相应的资源。
8. 根据权利要求 7所述的资源管理方法, 其中:
准入控制步骤进一步包括:
业务类型划分步骤: 确定资源分配请求所对应的业务的类型; 一般准入判断步骤: 才艮据所述新的资源分配请求所对应的业务类型, 在相应的段或区内寻找满足分配条件的区域, 如果存在满足分配条件的区 域则准入所述业务,否则拒绝业务的一般准入,并转入调整准入判断步骤; 调整准入判断步骤: 判断是否能通过调整资源集合的当前分配方式来 得到足够带宽以满足非一般准入的业务的需求, 若判断结果是否定的, 则 拒绝业务的调整准入, 并进入 "等待下一次资源分配请求" 状态; 若判断 结果是肯定的, 则置状态位为第二状态值并转入资源规划步骤。
9. 根据权利要求 8所述的资源管理方法, 其中
对于需要连续资源的目标业务, 在调整准入判断步骤中将该目标业务 能够加入的段按照这些段的所属类型区的空闲资源数量从高到低排列, 得 到有序的段集合 A, 并且对于 中每个段, 找到目标业务所属区域分配方 向上最后的一个业务作为第一被调整业务, 如果移除该第一被调整业务, 并且随后资源集合能通过 次调整在满足原先所有业务需求的同时接入 所述目标业务, 则确定调整准入决策结果, 置状态位为第二状态值并转入 资源规划步骤, 其中 K为自然数并且小于或等于预先给定的阈值 u
对于不需要连续资源的目标业务, 在调整准入判断步骤中按照该目标 业务的特征将其资源需求分割成若干部分, 然后把每一部分当作一个需要 连续带宽的业务按照针对需要连续资源的目标业务的处理方式进行处理。
10.根据权利要求 7或 8所述的资源管理方法, 其中资源分配步骤进 一步包括:
一般准入分配步骤: 在目标业务被一般准入时为该目标业务分配资 源; 以及
调整准入分配步骤: 在目标业务被调整准入时根据调整准入决策结果 为该目标业务分配资源。
11.根据权利要求 10所述的资源管理方法, 其中一般准入分配步骤进 一步包括: 段选取步骤和段内分配步骤, 其中:
段选取步骤包括: a)寻找所有备选段, 这些备选段中对应目标业务类 型的区的空闲资源能够满足该目标业务需求; b)在这些备选段中选取目标 业务能获得最好服务盾量 QoS的段; c)在 QoS相同的段中选取可用空闲资 源最少的段; d)当分配段和预留段同时作为备选段时, 则优先选取分配段; 段内分配步骤包括: 在上述段选取步骤中最终选择的目标段内为目标 业务分配资源, 其中当目标段内对应目标业务类型的区为首次分配资源 时, 先选定分配方向, 然后按此方向寻找第一个能满足目标业务带宽需求 的位置分配给目标业务。
12.根据权利要求 7或 8所述的资源管理方法,还包括准入预测步骤: 对未来业务的准入率进行预测, 以决定是否需要对资源集合当前使用状况 进行调整。
13.根据权利要求 12所述的资源管理方法,其中所述准入预测步骤包 括:
调整间隔步骤: 调整两次相邻准入预测操作间隔的时间;
以及预测准入率步骤: 预测未来业务的准入率, 确定在当前资源集合 使用情况下是否需要进行资源集合调整。
14. 一种无线通信资源管理系统, 包括:
资源规划装置, 其被配置用于根据表明系统资源配置情况的状态位对 无线通信的资源集合进行规划;
准入控制装置, 其被配置用于判定新的资源分配请求所需带宽是否能 被满足, 如果能被满足则允许该资源分配请求对应的业务接入, 否则拒绝 该业务接入; 以及
资源分配装置, 其被配置用于根据带宽需求为被准入的业务分配相应 的资源;
其中所述资源规划装置包括资源集合配置装置以及资源集合调整装 置, 所述资源集合配置装置被配置用于在状态位为初始状态值时对无线通 信的资源集合进行划分, 并且包括排序装置、 分段装置和分区装置, 其中 所述排序装置被配置用于将资源集合按照预先确定的方式排序, 所述分段 装置被配置用于将排序后的资源集合划分为段, 所述段包括具有不同类型 和不同功能的段, 以及所述分区装置被配置用于将所述段进一步划分为 区, 其中每个区用于相应类型的业务; 以及, 所述资源集合调整装置被配 置用于在状态位为第二状态值时根据给定的调整准入决策结果来对资源 集合进行调整, 并且在状态位为第三状态值时对资源集合进行全面整理, 以减少资源碎片。
15.根据权利要求 14所述的资源管理系统, 其中:
准入控制装置包括:
业务类型划分装置, 其被配置用于确定新的资源分配请求所对应的业 务的类型;
一般准入判断装置, 其被配置用于根据资源分配请求所对应的业务类 型, 在相应的段或区内寻找满足分配条件的区域, 如果存在满足分配条件 的区域则准入所述业务, 否则拒绝业务的一般准入, 并转入调整准入判断 装置;
调整准入判断装置, 其被配置用于判断是否能通过调整资源集合的当 前分配方式来得到足够带宽以满足非一般准入的业务的需求, 若不存在这 种条件, 则拒绝业务的调整准入, 并进入 "等待下一次资源分配请求" 状 态; 若存在这种条件, 则置状态位为第二状态值并转入资源规划装置。
16.根据权利要求 15所述的资源管理系统, 其中
对于需要连续资源的目标业务, 调整准入判断装置被配置用于将该目 标业务能够加入的段按照这些段的所属类型区的空闲资源数量从高到低 排列, 得到有序的段集合 A, 并且对于 中每个段, 找到目标业务所属区 域分配方向上最后的一个业务作为第一被调整业务, 如果移除该第一被调 整业务, 并且随后资源集合能通过 次调整在满足原先所有业务需求的 同时接入所述目标业务, 则确定调整准入决策结果, 置状态位为第二状态 值并转入资源规划装置,其中 K为自然数并且小于或等于预先给定的阈值
Τζ ·
max '
对于不需要连续资源的目标业务, 调整准入判断装置被配置用于按照 该目标业务的特征将其资源需求分割成若干部分, 然后把每一部分当作一 个需要连续带宽的业务按照针对需要连续资源的目标业务的处理方式进 行处理。
17.根据权利要求 14或 15所述的资源管理系统, 其中资源分配装置 包括:
一般准入分配装置, 其被配置用于在目标业务被一般准入时为该目标 业务分配资源; 以及
调整准入分配装置, 其被配置用于在目标业务被调整准入时根据调整 准入决策结果为该目标业务分配资源。
18.根据权利要求 17所述的资源管理系统,其中一般准入分配装置进 一步包括: 段选取装置和段内分配装置, 其中:
段选取装置被配置用于: a)寻找所有备选段, 这些备选段中对应目标 业务类型的区的空闲资源能够满足该目标业务需求; b)在这些备选段中选 取目标业务能获得最好服务质量 QoS的段; c)在 QoS相同的段中选取可用 空闲资源最少的段; d)当分配段和预留段同时作为备选段, 对分配段优先 选取;
段内分配装置被配置用于在上述段选取步骤中最终选择的目标段内 为目标业务分配资源, 其中当目标段内对应目标业务类型的区为首次分配 资源时, 先选定分配方向, 然后按此方向寻找第一个能满足目标业务带宽 需求的位置分配给目标业务。
19.根据权利要求 14或 15所述的资源管理系统, 还包括准入预测装 置, 其被配置用于对未来业务的准入率进行预测, 以决定是否需要对资源 集合当前使用状况进行调整。
20.根据权利要求 19所述的资源管理系统,其中所述准入预测装置包 括:
调整间隔装置, 其被配置用于调整两次相邻准入预测操作间隔的时 间; 以及
预测准入率装置, 其被配置用于预测未来业务的准入率, 确定在当前 资源集合使用情况下是否需要进行资源集合调整。
21. 一种基站, 其具有无线通信资源管理系统, 该无线通信资源管理 系统包括:
资源规划装置, 其被配置用于根据表明系统资源配置情况的状态位对 无线通信的资源集合进行规划;
准入控制装置, 其被配置用于判定新的资源分配请求所需带宽是否能 被满足, 如果能被满足则允许该资源分配请求对应的业务接入, 否则拒绝 该业务接入; 以及
资源分配装置, 其被配置用于根据带宽需求为被准入的业务分配相应 的资源;
其中所述资源规划装置包括资源集合配置装置以及资源集合调整装 置, 所述资源集合配置装置被配置用于在状态位为初始状态值时对无线通 信的资源集合进行划分, 并且包括排序装置、 分段装置和分区装置, 其中 所述排序装置被配置用于将资源集合按照预先确定的方式排序, 所述分段 装置被配置用于将排序后的资源集合划分为段, 所述段包括具有不同类型 和不同功能的段, 以及所述分区装置被配置用于将所述段进一步划分为 区, 其中每个区用于相应类型的业务; 以及, 所述资源集合调整装置被配 置用于在状态位为第二状态值时根据给定的调整准入决策结果来对资源 集合进行调整, 并且在状态位为第三状态值时对资源集合进行全面整理, 以减少资源碎片。
PCT/CN2011/079532 2010-09-30 2011-09-09 通信资源集合配置方法和装置以及资源管理方法和系统 WO2012041160A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US13/816,285 US9173132B2 (en) 2010-09-30 2011-09-09 Method and apparatus for configuring communication resource sets and method and system of resource management
MX2013003565A MX2013003565A (es) 2010-09-30 2011-09-09 Metodo y aparato para configurar conjuntos de recursos de comunicacion y metodo y sistema de manejo de recursos.
AU2011307764A AU2011307764A1 (en) 2010-09-30 2011-09-09 Method and apparatus for configuring communication resource sets and method and system of resource management
RU2013120077/07A RU2013120077A (ru) 2010-09-30 2011-09-09 Способ конфигурирования наборов коммуникационных ресурсов и устройство для его осуществления, и способ управления ресурсами и устройство для его осуществления

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010514986.6 2010-09-30
CN2010105149866A CN102448126A (zh) 2010-09-30 2010-09-30 通信资源集合配置方法和装置以及资源管理方法和系统

Publications (1)

Publication Number Publication Date
WO2012041160A1 true WO2012041160A1 (zh) 2012-04-05

Family

ID=45891920

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/079532 WO2012041160A1 (zh) 2010-09-30 2011-09-09 通信资源集合配置方法和装置以及资源管理方法和系统

Country Status (6)

Country Link
US (1) US9173132B2 (zh)
CN (1) CN102448126A (zh)
AU (1) AU2011307764A1 (zh)
MX (1) MX2013003565A (zh)
RU (1) RU2013120077A (zh)
WO (1) WO2012041160A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103687012B (zh) * 2012-09-14 2019-01-18 中兴通讯股份有限公司 认知无线电系统中频谱资源管理的方法及装置
US9614794B2 (en) * 2013-07-11 2017-04-04 Apollo Education Group, Inc. Message consumer orchestration framework
CN104620650B (zh) 2013-09-12 2019-06-11 华为技术有限公司 一种信息获取的方法、终端、基站及系统
CN105391669B (zh) * 2014-09-09 2018-04-24 国家电网公司 一种电力线通信频谱碎片整理方法和装置
WO2016206103A1 (en) 2015-06-26 2016-12-29 Telefonaktiebolaget Lm Ericsson (Publ) Methods used in serving radio node and control node, and associated devices
US9974086B2 (en) 2015-06-26 2018-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Methods used in control node and radio node and associated devices
WO2016206104A1 (en) * 2015-06-26 2016-12-29 Telefonaktiebolaget Lm Ericsson (Publ) Methods used in control nodes, and associated control nodes
CN105100830B (zh) * 2015-07-23 2019-02-15 中国科学院声学研究所 一种基于视频聚合服务的快速切换视频源的装置和方法
US10581680B2 (en) 2015-11-25 2020-03-03 International Business Machines Corporation Dynamic configuration of network features
US9923839B2 (en) * 2015-11-25 2018-03-20 International Business Machines Corporation Configuring resources to exploit elastic network capability
CN106572541B (zh) * 2016-11-11 2020-05-12 中央军委装备发展部第六十三研究所 基于双向交替扫描的多业务卫星无线资源规整方法及系统
CN110650541B (zh) * 2019-09-02 2022-05-06 普联技术有限公司 一种ru子信道分配方法、装置、存储介质及网络设备
CN110662302B (zh) * 2019-09-02 2022-05-06 普联技术有限公司 一种ru子信道分配方法、装置、存储介质及网络设备
CN113068267B (zh) * 2021-04-02 2023-03-24 中科天智运控(深圳)科技有限公司 一种通信卫星信道带宽资源动态分配方法及装置
JP2022174592A (ja) * 2021-05-11 2022-11-24 株式会社Kddi総合研究所 制御装置、リソース割当制御方法及びコンピュータプログラム
US11968087B2 (en) * 2022-03-31 2024-04-23 Lenovo (Singapore) Pte. Ltd. Unused device repurposing system
CN114980333B (zh) * 2022-05-20 2024-05-14 中国联合网络通信集团有限公司 资源分配结果的验证方法、装置、电子设备及存储介质
CN115757273B (zh) * 2022-10-24 2023-09-15 江苏中科西北星信息科技有限公司 基于云平台的养老政策资料管理方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1568032A (zh) * 2003-06-20 2005-01-19 大唐移动通信设备有限公司 一种移动通信系统的无线资源分配方法
CN101568125A (zh) * 2009-05-15 2009-10-28 重庆大学 一种支持频谱资源共享的无线资源分配方法
CN101572918A (zh) * 2008-04-29 2009-11-04 中国移动通信集团设计院有限公司 一种分配无线资源的方法、装置和系统
US20100054198A1 (en) * 2008-09-02 2010-03-04 Korea Advanced Institude Of Science And Technology Resource allocation method in orthogonal frequency division multiple access wireless systems
CN101801091A (zh) * 2010-01-28 2010-08-11 北京邮电大学 一种ofdm/mimo系统中资源分配的方法和装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7391780B1 (en) * 2002-06-14 2008-06-24 Nortel Networks Limited Method and apparatus for statistical prediction of access bandwidth on an xDSL network
US7664099B1 (en) * 2004-12-30 2010-02-16 At&T Corp. Method and apparatus for providing shared services
US7835750B2 (en) * 2005-10-07 2010-11-16 Samsung Electronics Co., Ltd. Multi-carrier wireless network using flexible fractional frequency reuse
WO2008036777A2 (en) * 2006-09-19 2008-03-27 Bea Systems, Inc. System and method for supporting service networks in a service-oriented architecture environment
JP5256744B2 (ja) * 2008-01-16 2013-08-07 日本電気株式会社 資源割当てシステム、資源割当て方法及びプログラム
KR101517380B1 (ko) * 2009-06-01 2015-05-04 알까뗄 루슨트 멀티캐스팅을 요청하고, 멀티캐스팅 요청들을 처리하고 이러한 처리를 보조하기 위한 방법 및 디바이스
US10708148B2 (en) * 2011-09-12 2020-07-07 Microsoft Technology Licensing, Llc Activity-and dependency-based service quality monitoring

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1568032A (zh) * 2003-06-20 2005-01-19 大唐移动通信设备有限公司 一种移动通信系统的无线资源分配方法
CN101572918A (zh) * 2008-04-29 2009-11-04 中国移动通信集团设计院有限公司 一种分配无线资源的方法、装置和系统
US20100054198A1 (en) * 2008-09-02 2010-03-04 Korea Advanced Institude Of Science And Technology Resource allocation method in orthogonal frequency division multiple access wireless systems
CN101568125A (zh) * 2009-05-15 2009-10-28 重庆大学 一种支持频谱资源共享的无线资源分配方法
CN101801091A (zh) * 2010-01-28 2010-08-11 北京邮电大学 一种ofdm/mimo系统中资源分配的方法和装置

Also Published As

Publication number Publication date
CN102448126A (zh) 2012-05-09
RU2013120077A (ru) 2014-11-10
US9173132B2 (en) 2015-10-27
MX2013003565A (es) 2013-05-28
AU2011307764A1 (en) 2013-02-28
US20130136101A1 (en) 2013-05-30

Similar Documents

Publication Publication Date Title
WO2012041160A1 (zh) 通信资源集合配置方法和装置以及资源管理方法和系统
US8130739B2 (en) Methods and systems for frequency and time division access
JP4622649B2 (ja) 無線アクセス通信ネットワーク、動的負荷分散装置及びそれらに用いる動的負荷分散方法
US7031720B2 (en) Pre-emptive bandwidth allocation by dynamic positioning
CN104219674B (zh) 频谱资源管理设备、方法、系统以及次系统设备
CN102223693B (zh) 用于多信道媒体接入控制的系统和方法
Ma et al. PSHO-HF-PM: an efficient proactive spectrum handover mechanism in cognitive radio networks
WO2014015915A1 (en) Routing for super channel for bandwidth variable wavelength switched optical network
WO2004103011A1 (ja) リソース再配置方法、基地局及び無線網制御装置
US20120155399A1 (en) Channel allocation method in multi-channel cognitive radio network
WO2005074313A1 (ja) 無線チャネル割当方法
Kondareddy et al. On the capacity of secondary users in a cognitive radio network
RU2606968C2 (ru) Разбиение очереди для параллельного планирования агрегирования несущих
Omheni et al. Call admission control and adaptive bandwidth management approach for HWNs
WO2006052235A1 (en) Methods and systems fro frequency and time division access
Gharbi Using GSPNs for performance analysis of a new admission control strategy with retrials and guard channels
Darabi et al. Context aware medium access control for buffer-aided multichannel cognitive networks
Yilmaz et al. Elastic threshold-based admission control for QoS satisfaction with reward optimization for servicing multiple priority classes in wireless networks
JP7274447B2 (ja) 無線周波数リソースの割り当て方法、装置、デバイスおよびシステム、ならびに記憶媒体
WO2011095032A1 (zh) 一种多载频的分配方法和装置
KR101063560B1 (ko) 이기종 네트워크에서의 라디오 자원 관리 시스템 및 방법
CN109219053B (zh) 一种多段式频谱资源分配方法
Bozkurt et al. Call admission control jointly with resource reservation in cellular wireless networks
Qing et al. Performance evaluation of secondary users in Dynamic Spectrum Access system
Kannappa et al. Analysis of a buffered cognitive wireless network with dynamic spectrum assignment

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11828056

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13816285

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2011307764

Country of ref document: AU

Date of ref document: 20110909

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: MX/A/2013/003565

Country of ref document: MX

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2013120077

Country of ref document: RU

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 11828056

Country of ref document: EP

Kind code of ref document: A1