CN100337413C

CN100337413C - Dynamic distribution method for shared resource

Info

Publication number: CN100337413C
Application number: CNB021214778A
Authority: CN
Inventors: 陈德
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2002-06-25
Filing date: 2002-06-25
Publication date: 2007-09-12
Anticipated expiration: 2022-06-25
Also published as: CN1466296A

Abstract

The present invention discloses a dynamic distribution method for shared resources. In the method, firstly, a network selects the distribution and adjustment parameter P of shared resources, and broadcasts the parameter P to a user which determines own distributed shared resources according to the parameter P; then, the network calculates the distribution uniformity of the current shared resources in definite time. When the distribution of the shared resources is not uniform, the distribution and adjustment parameter P of the shared resources is reselected; the distribution uniformity of the current shared resources is calculated according to the reselected parameter P. When the distribution of the shared resources is still not uniform, the parameter P is repeatedly selected; the proper selected parameter P is broadcast to the user; finally, the user redetermines own distributed shared resources according to the parameter P. The scheme can greatly decrease the situation that the resources are not uniformly distributed. The dynamic distribution method makes the distribution of the shared resources uniform as much as possibly, avoids the share conflict of the resources as much as possibly, and enhances the utilization rate of the resources.

Description

A kind of dynamic allocation method of shared resource

Technical field

The present invention relates to communicate by letter and computer realm in resource allocation methods.

Background technology

In communication or computer realm, resource-sharing is a ubiquitous fact.Supposing has N user in a communication network, share T resource, because therefore N＞T is generally dividing timing for the user carries out shared resource, and for improving resource utilization and avoiding sharing and conflict, need be with shared resource uniform distribution as far as possible.Send and receive with data based on resource-sharing, transmit leg can be realized the homogenizing that resource is chosen, for example pass through the mode of picked at random resource, but which resource the recipient can not clear and definite the other side use, necessary " supervision " all T resource has increased the complexity that the recipient handles.Therefore system needs clear and definite each user specifically to use which resource.Usually use the function F (ID of user ID (ID) and number of resources T, T) realize shared resource allocation, and above-mentioned function has the ability of homogenizing usually, for example F (ID, T)=and ID mod T, can certainly be Hash (Hash) function or other functions.After in case the resource allocation function is determined, whether resource allocation determined by all user ID and number of resources T, yet owing to need obtain the uncertainty of the user ID of resource, may cause the inhomogeneous of resource allocation even cause the conflict of shared resource, even and network is found that resource allocation is inhomogeneous and also can't be carried out resource allocation again.

For example, in Wideband Code Division Multiple Access (WCDMA) (WCDMA) system, Page Indication Channel (PICH) is total T timeslice in a discontinuous demodulation cycle (DRX Cycle), the sub-district active user shares this channel, network and user are separately by paging occasion (PO, Paging Occasion) timeslice that monitors is separately obtained in calculating, and then realizes the distribution of this channel resource, with reference to figure 2.Among Fig. 2, the computational methods of PO are: PO=IMSI mod DRX Cycle, wherein IMSI is the international mobile subscriber identity sign (International Mobile Subscribe Identifier) of UE, T represents DRX Cycle (is unit with the frame) among Fig. 2, the paging occasion that on behalf of UE, PO monitor, UE monitors the paging indication at this frame of PO, is in sleep state at other times.In order to utilize these time resources better, a plurality of users preferably can homogenizing to the supervision of a timeslice (being PO).If too much UE monitors same timeslice,,, then can cause the waste of PICH time resource if some timeslice does not have UE to monitor if three UE of the maximum pagings of beep-page message then may cause the paging conflict probability to increase.In the reality, owing to need obtain the IMSI uneven distribution of the UE of PO, so behind the delivery DRX Cycle, may produce the PO skewness that the user need monitor, even it is inhomogeneous that network can know that present time resource distributes, also can't this situation of active adjustment.

Summary of the invention

The object of the present invention is to provide a kind of shared resource allocation that can make to be total to prosperous dynamic allocation of resources method as far as possible uniformly, use this method can avoid the shared conflict of resource and the utilance that improves resource as much as possible.

For achieving the above object, the dynamic allocation method of shared resource provided by the invention comprises:

A. network selecting shared resource profile adjustment parameter P, P is broadcast to the user with parameter, and the user determines the shared resource that oneself is assigned to according to parameter P;

B. network timing calculates the distributed uniform degree of current shared resource, when shared resource allocation is even, and repeating step b, otherwise,

C. reselect shared resource profile adjustment parameter P, the network based then parameter P that reselects calculates the distributed uniform degree of current shared resource, still inhomogeneous and reselect the selection number of times of the number of times of parameter P less than appointment, repeating step c when shared resource allocation; Still inhomogeneous and reselect the selection number of times of the number of times of parameter P when shared resource allocation more than or equal to appointment, from all parameters of selecting before, select one make shared resource be evenly distributed degree preferably parameter P change steps d then to users broadcasting; When shared resource allocation was even, the parameter P to users broadcasting should newly be selected changeed steps d then;

D. the user redefines the shared resource that oneself is assigned to according to parameter P.

The dynamic allocation method of another shared resource that the present invention also provides comprises:

C. reselect shared resource profile adjustment parameter P, the network based then parameter P that reselects calculates the distributed uniform degree of current shared resource, still inhomogeneous and reselect the selection number of times of the number of times of parameter P less than appointment, repeating step c when shared resource allocation; Still inhomogeneous and reselect the selection number of times of the number of times of parameter P when shared resource allocation more than or equal to appointment, stop to select parameter, to the parameter of users broadcasting still parameter for selecting among the step a.

Because the present invention is by network selecting shared resource profile adjustment parameter adjustment shared resource allocation, public resource maldistribution under some extreme case be can avoid and the conflict or the wasting of resources caused sharing, and regulate parameter by the broadcasting share resource distribution, thereby implement the process that resource is redistributed easily rapidly; In addition, because the present invention allows repeatedly to select shared resource profile adjustment parameter, making all attempt parameters selects all the probability of failure (being maldistribution) to be significantly less than once to select failed probability, therefore, adopt the method for the invention, the situation of the inhomogeneous distribution of resource can significantly reduce, and makes shared resource allocation even as far as possible, and can avoid the shared conflict of resource and the utilance that improves resource as much as possible.

Description of drawings

Fig. 1 is the embodiment flow chart of the method for the invention;

Fig. 2 is the paging occasion schematic diagram.

Embodiment

The problem of the shared resource maldistribution that causes at existing shared resource distribution method, the present invention has adopted shared resource profile adjustment parameter P to participate in shared resource allocation and has regulated, thereby realizes the homogenizing of resource allocation.Because network can obtain the allocation situation of current shared resource in the reality, network can judge whether current resource allocation is even.If resource allocation is inhomogeneous, by adjusting the P value and recomputating the uniformity coefficient of current shared resource distribution according to this value, if evenly then adopt this parameter P, and be broadcast to all users, the user utilizes new parameter P to recomputate the resource of distributing separately, and then realizes the homogenizing that shared resource distributes.

The present invention is described in further detail below in conjunction with accompanying drawing.

Fig. 1 is the embodiment flow chart of the method for the invention.The described embodiment of Fig. 1 has described in the WCDMA system, and (user shares T the interior timeslice of discontinuous demodulation cycle (DRXCycle) on the PICH to the paging occasion on the Page Indication Channel (PICH) for PO, distribution method PagingOccasion).Implement the present invention according to Fig. 1, at first will define the set of shared resource profile adjustment parameter P, carry out the selection of parameter P to make things convenient for network, in this example, P is the integer greater than 1; The number of times M of shared resource profile adjustment parameter P is reselected in setting, is absorbed in endless loop with the selection that prevents parameter P, parameter adjustment time counter J is set simultaneously cooperates reselecting of parameter; Timer is set, carries out the judgement of shared resource distribution situation to make things convenient for network timing.Among Fig. 1, the computational methods of paging occasion PO are: PO=(IMSI div P) mod DRX Cycle, wherein div represents to divide exactly.

At first Access Network is broadcast to the user at step 1 optional parameter P from the set of shared resource profile adjustment parameter with parameter P and DRX Cycle, starts the shared resource differentiation intervalometer that evenly distributes simultaneously.All UE in the current area calculate the PO that monitors separately in step 2 according to formula PO={ (IMSI div P) mod DRX Cycle}.Simultaneously, Access Network also issues corresponding paging indication according to above-mentioned formula in the PO position of correspondence.Suppose the subscriber equipment (UE) of m user in the sub-district hereto, the Page Indication Channel timeslice resource of distribution, promptly paging occasion has PO1, PO2 ..., POm.In step 3, Access Network every a set time section, will calculate the uniformity coefficient of current PO, and can determine PO1 by statistical decision under the control of timer, PO2 ..., whether POm is evenly distributed in DRX Cycle; If be evenly distributed, then finish this adjustment, otherwise as the current PO1 of access network discovery, PO2 ..., during skewness, J presets initial value 0 to POm with the parameter adjustment counter in DRX Cycle.Make counter J add 1 in step 4 then, and adjust parameter P, promptly reselect parameter P, concrete method of adjustment is as follows: P=(P+1), if P=M+1 makes P=1.According to this new parameter P, network recomputates the distributed uniform degree of current shared resource, obtains one group of new paging occasion PO1, PO2 ..., POm.Whether Access Network is adjudicated this group paging occasion again in step 5 and is evenly distributed in DRX Cycle, as be evenly distributed, at this new argument of step 6 broadcasting P, last UE receive behind the new argument P step 7 again set by step in 2 formula calculate PO, obtain one group of new paging occasion PO1, PO2 ... POm, and then realize redistributing of paging occasion.If Access Network is adjudicated still non-uniform Distribution of this group paging occasion in step 5, then judge 8 whether parameter adjustment counter J adjusts number of times M less than maximum, if less than, change step 4 and reselect parameter P, otherwise finish, it is overtime to continue waiting timer.

When the actual enforcement of the present invention, if judge that in step 8 parameter adjustment counter J adjusts number of times M more than or equal to maximum, also can select to make shared resource be evenly distributed degree preferably parameter P finish then to users broadcasting, it is overtime to continue waiting timer.

Claims

1, a kind of dynamic allocation method of shared resource comprises:

A. network selecting shared resource profile adjustment parameter is broadcast to the user with parameter, and the user determines the shared resource that oneself is assigned to according to parameter;

C. reselect shared resource profile adjustment parameter, the distributed uniform degree of the network based then calculation of parameter current shared resource of reselecting, still inhomogeneous and reselect the selection number of times of the number of times of parameter less than appointment, repeating step c when shared resource allocation; Still inhomogeneous and reselect the selection number of times of the number of times of parameter when shared resource allocation more than or equal to appointment, from all parameters of selecting before, select one make shared resource be evenly distributed degree preferably parameter change steps d then to users broadcasting; When shared resource allocation is even,, change steps d then to the parameter that users broadcasting should newly be selected;

D. the user redefines the shared resource that oneself is assigned to according to parameter.

2, the dynamic allocation method of shared resource according to claim 1 is characterized in that described method also comprises: the set of definition shared resource profile adjustment parameter, carry out the selection of parameter to make things convenient for network.

3, the dynamic allocation method of shared resource according to claim 2 is characterized in that described method also comprises: the number of times of reselecting shared resource profile adjustment parameter is set.

4, the dynamic allocation method of shared resource according to claim 1 is characterized in that also comprising before the step a: the shared resource differentiation intervalometer that evenly distributes is set, carries out the judgement of shared resource distribution situation to make things convenient for network timing.

5, a kind of dynamic allocation method of shared resource comprises:

C. reselect shared resource profile adjustment parameter, the distributed uniform degree of the network based then calculation of parameter current shared resource of reselecting, still inhomogeneous and reselect the selection number of times of the number of times of parameter less than appointment, repeating step c when shared resource allocation; Still inhomogeneous and reselect the selection number of times of the number of times of parameter when shared resource allocation more than or equal to appointment, stop to select parameter, to the parameter of users broadcasting still parameter for selecting among the step a.

6, the dynamic allocation method of shared resource according to claim 5 is characterized in that described method also comprises: the set of definition shared resource profile adjustment parameter, carry out the selection of parameter to make things convenient for network.

7, the dynamic allocation method of shared resource according to claim 6 is characterized in that described method also comprises: the number of times of reselecting shared resource profile adjustment parameter is set.

8, the dynamic allocation method of shared resource according to claim 5 is characterized in that also comprising before the step a: the shared resource differentiation intervalometer that evenly distributes is set, carries out the judgement of shared resource distribution situation to make things convenient for network timing.