CN1738485A - Grade of service and fairness policy for bandwidth reservation system - Google Patents
Grade of service and fairness policy for bandwidth reservation system Download PDFInfo
- Publication number
- CN1738485A CN1738485A CN 200510109689 CN200510109689A CN1738485A CN 1738485 A CN1738485 A CN 1738485A CN 200510109689 CN200510109689 CN 200510109689 CN 200510109689 A CN200510109689 A CN 200510109689A CN 1738485 A CN1738485 A CN 1738485A
- Authority
- CN
- China
- Prior art keywords
- user
- priority level
- resources
- users
- resource
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims description 22
- 238000000034 method Methods 0.000 claims description 22
- 230000005540 biological transmission Effects 0.000 claims description 14
- 238000013468 resource allocation Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000003203 everyday effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
A scheme for assigning priority levels to users based upon a history of their request for access to the resources. If a user has, over a historical period of time, made fewer demands than a stated amount, that user is given a higher priority than a user who has made greater use of the resources than their stated amount. Thus, users making the heaviest demand on the available resources are allocated fewer resources despite their demand, whereas users that make less demands for the resources are granted more of the resources they request. An additional feature of an access allocation scheme according to the present invention is to reserve at least some resources for the users at the lowest priority levels. Thus, even users being assigned to a lowest priority queue will be granted at least some access once in a while. A third feature in connection with the present invention is to use the time of continuous transfer as a threshold to drop a presently assigned priority. For example, when a user at a particular priority level has made continuous use of resources for a predetermined time, that user is reassigned to the next lowest priority level and its resources are taken away. The user is then required to vie again for access to resources at this lower priority level.
Description
Background of invention
In general, the present invention relates to wireless telecommunication system, more specifically, the present invention relates between a plurality of users, distribute the technology of communication resources.
The widely-used public of making of personal computer requires to visit the Internet and other computer networks with cheap expense.At present, demand has expanded to mancarried device like this, is connected on the computer network as laptop computer, individual digital auxiliary equipment etc.But unfortunately be that the internet wireless visited market is being represented the fusion of two kinds of Different Culture.The wired visit culture in traditional the Internet wishes that the speed of visit data fixes, and for example, with the speed access internet of 56 kilobits/second, the household telephone wires of voice level can generally reach this speed.Yet this market wishes that transfer of data is non-metering, is exactly in other words, and the user wishes to transmit that all they wish the data transmitted, as long as the user pays every month average telephone expenses.Such visit with provide the conventional wireless cellular phone modes of speech communication far from each other.The characteristics of cellular phone network be can provide high-quality speed, efficiently the visit.Yet traffic is fixed, and promptly cellular user will get used to paying the interview expenses of per minute.
Market survey shows that the wireless user of the Internet unlikely pays according to the cost of use of the visit capacity of being measured or per ten thousand bits.Opposite is that the user wishes to visit unrestricted, perhaps can visit the unrestricted data of quantity at least.Unfortunately be that the basic structure of wireless system can only provide Limited resources.For example, the radio channel in a certain unit is limited.Therefore, a plurality of users must share the visit to these limited physical resources in some way.
Summary of the invention
Have only the internet communication of particular type to be suitable for share and access.For example, internet browsing function is suitable for the time of carrying out usually and shares between a limited number of communication resources.The common operation that is the user is to specify a certain webpage, and wishes at full speed to download this webpage.But the user will spend the several seconds then, perhaps in addition watched the content of this one page in several minutes and think deeply next step this what is done, and then apply for another webpage.Therefore, when this user thought deeply the content that will apply for the back, Internet resources can temporarily be redistributed the user to other.
Other application that comprise internet communication very are not suitable for bandwidth sharing.For example, the broadcasting of real-time radio electricity, executable file are downloaded, music file (MP3) download etc. just differs widely with internet browsing function.Particularly, need the user of these contents to take these resources usually many seconds perhaps many minutes.For the download function of these flow-data types, the user wishes to be assigned to bandwidth continuously.
Therefore,, can sort to available resources and available resources are distributed to the user, for example communication channel be sorted and distribute according to user's requirement at central control section as the base station.As long as there are enough passages to satisfy user's demand, the ordering of resource and distribution can be carried out smoothly.Yet, if the quantity of available resources has surpassed demand, must on the basis of justice, be provided with, so that the user shares these resources to system.This problem has versatility, and it not only will determine to distribute how many resources, also to determine to distribute to which user with and when distribute these resources.
Therefore, needed is the method that realizes resource-sharing in some way, according to this method, the service degradation that the specific user experienced is in a kind of appropriate mode and occur liberally, needs the assigned resource of user of more visits will be less than accumulative total like this in a period of time and uses the assigned resource of the less user of resource.The present invention relates to give the system of priority level to the user.This system distributes priority level according to the user to the historical requests of resource access.If a certain user is less than specified quantity in the request amount of phase of history in period, then this user is endowed is superior to the rank that user be endowed of resource use amount greater than ormal weight.Therefore,, be assigned to less resource, and use the less user of resource to be assigned to more resource although use the maximum user's proposition demand of available resources.
Another characteristics of visit distribution system are to reserve some resources for being in the minimum user of priority level among the present invention.Therefore, also can carry out some visit at least once in a while even be endowed other user of lowest priority.
The 3rd characteristics related to the present invention are that continuous passing time is reduced the current priority level of user as a threshold value.For example, when being in other a certain user of certain priority resource of continuous using system within the predetermined time, then this user is endowed next minimum priority level, and its resource is retracted.If this user will conduct interviews to resource again, this user then need be at war with on the priority level of lower one-level.
According to the present invention, any service class that the user experienced depends on that this user is for the historical record of resource use and the continuity of resource requirement.This method is reasonably reduced with the resource that the mode of justice is assigned to the user, and provides system's visit example to the user simultaneously, always system can make every user carry out some visit at least, no matter how big these users demand in the past is.
Therefore, the present invention has avoided some to need the user of a large amount of communications to arrange a part of situation of available resources.Otherwise, this can exhaust available channel, might make other users can't use any passage at all.Resource is fetched from those high users of demand termly, and distributes to other user, realizes that thus the equality of resource is shared.
In addition, according to the present invention, specific user can compete available channel on the basis of equality more, and therefore, even in using the peak period, all users only experience of short duration hysteresis.
The diagram brief introduction
Other target, characteristics and the advantage more specifically explanation by the preferred embodiment of the invention of foregoing and the present invention just can come into plain view, and the appended diagram of this paper has been carried out graphic extension to these preferred embodiments.In different views, the identical identical part of reference word representative.Appended view is not necessarily drawn in proportion, and its emphasis is in order to show basic principle of the present invention.
Fig. 1 supports the unit module figure that wireless data transmits among the present invention.
Fig. 2 shows is the system's consumption that allowed in one month time bar according to the present invention and the contrast situation of radio channel actual amount.
Fig. 3 is the continuous delivery time table of maximum data that various priority level was allowed among the present invention.
Fig. 4 a and 4b are flow charts, have shown that carrying out radio channel between a plurality of competition users in wireless telecommunication system of the present invention uses the method for distributing.
Fig. 5 has shown that the user is to the exemplary distribution situation of communication need in certain January.
Fig. 6 has shown typical user applies amount, required transfer of data scale and the typical every month transmission quantity of user.
Fig. 7 is typical every day of consumption peak figure.
Fig. 8 is the Parameter Map of system simulation supposition.
Fig. 9 is the figure of a certain specific user's consumption situation.
What Figure 10 showed is the average response times of being experienced in one day of dissimilar users.
What Figure 11 showed is to have only the distribution of two priority levels how to improve the other user's of high priority whole access speed.
Detailed description of preferred embodiments
Fig. 1 is the module map of unit of the present invention, and the multi-level service in the wireless telecommunication system 100 is supported in these unit.In general, transmit data through radio channel 130 and can realize communication between a plurality of open-air unit 105 and the base station 140.
As shown in the figure, every station terminal user personal computer couples together by its corresponding user capture unit, wired interface transmitter-receiver 120, can transmit numerical data by transmitter-receiver, as transmitting the TCP/IP packet.Transmitter-receiver 120 is reformatting to digital data, and transmits by radio channel 130, forms reverse connection.
140 places in the base station, the packet of the reformatting that transmits through radio channel 130 is received, and is re-assemblied by radio interface equipment 145.After the unprocessed form that transmits in the data based respective regions unit 105 that is received re-assemblied, packet was sent to network 155 from radio interface equipment 145 again, and then sends to the suitable destination apparatus that links to each other with network 155.
Except that foregoing reverse linking number reportedly sent, wireless telecommunication system 100 of the present invention was also supported forward data to transmit, is gone to user's data transmission the open-air unit 105 from the device that links to each other with network 155.Similarly, in order to transmit data by radio channel 130,145 pairs of network packet that receive from network 155 of radio interface equipment are carried out reformatting.These packets will be gone to corresponding transmitter-receiver unit 120, and transmitter-receiver 120 receives these packets and it is re-assemblied.After transmitter-receiver 120 received these packets, packet re-assemblied according to the unprocessed form that data source transmits, and sent corresponding personal computer 110 to by circuit 112 and be further processed.
According to above-mentioned both-way communication, the client server (not shown) that can require to link to each other with network 155 provides information, as a certain webpage is provided; And can obtain corresponding information by the wireless connections mode in long-range open-air unit 105.
In preferred embodiments, forward between base station 140 and the open-air unit 105 and reverse being connected are defined as code division multiple access (CDMA) passage in the wireless telecommunication system 100; Be that every radio channel 130 is all preferably defined by pseudorandom noise augmented code sequence.Pseudorandom noise code sequence and source data are modulated onto on the radio-frequency carrier, transmit so that carry out data by radio channel 130.Can make a root of reception come to decode like this to a certain CDMA passage and from the data of another CDMA passage according to the particular virtual random noise of distributing to this passage.Therefore, under the situation that not disturbed by other users, one or more radio channels 130 can be used for the communication between base station 140 and a certain specific open-air unit 105.
Just as mentioned, the transfer of data between radio channel 130 each open-air unit 105 of support and the base station 140.In preferred embodiments, the open-air unit 105 that request sent or received data is assigned to many radio channels 130, to set up the wireless data connection line.Radio interface equipment 145 and corresponding 150 pairs of radio channels 130 of resource manage and distribute.Radio channel also distributes according to demand.Therefore, when a certain open-air unit 105-A was in idle state, this unit was only by a low speed list of dispensing physical channel, and when needs transmitted data, a plurality of combination of channels got up to form the high bandwidth connection line.Therefore, in particular network layer connection procedure, at a certain special time, the number of channels of distributing to any specific open-air unit alters a great deal.More information about the format and the demand assignment of radio channel, see also the U.S. Patent application that title " uses active/standby request channel to keep connection line ", the sequence number of this application is 09/755,305, this application was submitted to February 1 calendar year 2001, and having transferred Tantivy communication company, the said firm also is the assignee of present patent application.
The wireless connections circuit of being made up of a plurality of radio channels 130 can make the user of open-air unit 105 and network 155 and corresponding terminal device carry out communication, as carrying out communication with remote server.Network 155 is the such computer network of public switched telephone network (PSTN) or the Internet normally, and data format according to the special networks agreement usually, as formaing according to TCP/IP.
Compete for the radio channel 130 of the limited quantity that use communication system 100 is supported in each open-air unit 105.For example, the bandwidth of transfer of data is decided by available number of channels and data traffic, might be greater than the available bandwidth of these transfer of data and transmit the demand of data at any time.Therefore, carry out fair distribution between radio channel 130 use of unit 105 in the open air.According to the present invention, this fair allocat is carried out according to user's historical consumption situation and current requirements for access; Promptly requiring to use the user of special ample resources to pay a price outside the stipulated time above service class to excessive use.Therefore, such user is placed in lower priority level, and obtains service still less usually.
Fig. 2 show during one month in a certain user to the operating position of resource, line segment B represents a threshold value that the middle of the month, designated user was allowed to use at any time.For example, on X-axis first day, the user is allowed to use 10 megabits volume of transmitted data, and this moment, the user can excessively not catch a packet because consumption.As shown in FIG., one the middle of the month maximum cumulative volume appear at the 30 day, consumption is 170 megabits.Should be noted that line segment B contains 10 megabits initial value, the user can not catch a packet because of consumption excessively immediately first day of this month like this.
Shown in line segment C, if the actual use amount of resource is less than the permission use amount of respective point among the line segment B, then this user's priority level just is as the criterion according to the rank of this consumer premise usually, and here we are referred to as " priority level 1 ".When user's cumulative actual consumption line segment C exceeded safe level line segment B, then this user's priority level was owing to excessive use is lowered.Therefore, line segment C exceed line segment B during in, this user is than acceptance service under the low level; Priority level 2 is reduced in the open-air unit 105 that promptly is in high priority other 1.
It should be noted that then this user no longer catchs a packet if thereby the user uses wireless telecommunication system 100 to make actual amount on the line segment C be less than safe level on the line segment B no longer continuously in certain period.For example, at the 20th day, the actual amount on the line segment C was again less than the safe level on the line segment B.
In addition, lower priority level may be relevant with bigger consumption.For example, line segment D has defined the threshold value of consumption, and the user who surpasses this threshold value is reduced to lower priority level 3.
In the preferred case, the consumption of wireless telecommunication system 100 write down by the time, as monthly carrying out record.When finishing in one month, the actual amount of the open-air unit 105 that line segment C is write down is reset; Be that first day the actual amount of open-air unit 105 in next month is decided to be zero.Preferred situation is, each open-air unit 105 some times of delaying began new one month, can make the user at any time because the excessive punishment that is subjected to of use has the distribution of an equilibrium like this.
The access request that the user proposes sorts according to user's priority level.As shown in the figure, order 160 contains the access request table that is ranked by priority level.When the user of open-air unit 105 proposed to visit the content that is stored in the network 155, this request just was imported in this order.When request breaks away from this order suddenly, then give these requests with resource according to priority level.At least some passages keep to the lower user of priority level.For example, the available channel of the user on the priority level 1 has many, but wherein N bar passage is assigned to the user of priority level 2.Equally, the passage that the user of priority level 2 is assigned to has many, and wherein M bar passage is assigned to the user of priority level 3.If the user's of priority level 1 total system resource is distributed in X representative, then radio channel 130 is that the ratio of 1 ∷, 2 ∷ 3 is finally distributed according to priority level in X ∷ X/N ∷ [X/ (N*M)].Be that the resource that is assigned to of the low more user of priority level is few more, but these users at least always have the part resource to use.
In preferred embodiments, it is irrelevant that other user of different priorities is endowed the sum of user in the ratio of priority level and each priority level.According to this mode, to compare with the user's ratio variation that is endowed priority level 2, in fact the variation that is endowed user's ratio of priority level 1 has changed priority level 1 user's whole available volume of resources.
P
1The percentage of number of users in the=priority level 1
P
2The percentage of number of users in the=priority level 2
We also define a preferred proportion R, and R is a ratio of distributing to two-stage user's stock number.In the present embodiment, we suppose that this ratio is 1/4, and the stock number of promptly distributing to user in the priority level 1 is to distribute to four times of user resources amount in the priority level 2.We can be defined as follows two unknown quantity X and Y:
X=distributes to the percentage of user resources amount in the priority level 1
Y=distributes to the percentage of user resources amount in the priority level 2
Ratio R=Y/X then, we obtain Y=RX thus.
90% user who is endowed priority level 1,10% is decided to be priority level 2 in the supposition total number of users now.Then 80% in the resource has been assigned to 90% user (being in priority level 1), and 20% resource has been assigned to 10% user (being in priority level 2).Yet in fact this mean that the resource of greater number has been assigned to the low user of priority level, and the user of unit who promptly is in priority level 2 occupies 2% of resource, and the user in the priority level 1 has to 80/90 in the resource or 0.88%.
The better mode of decision resource allocation is according to following carrying out.Because the total amount of available resources equals 100% forever, we can given following relationship formula:
XP
1+YP
2＝100
Unknown number Y in the last relational expression is replaced with known allocation proportion, and we can obtain following relational expression:
XP
1+RXP
2＝100
With a relational expression in known user's ratio substitution, then can draw:
X90+X(10/4)＝100
Find the solution X, we obtain:
90X+2.5X＝100
Or 92.5X=100
X＝100/92.5＝1.08
1.08 be a percentage, it shows the stock number that will distribute to each user who is in priority level 1, the total resources percentage of distributing to user in the priority level 1 is:
1.08×90％＝97.2％
Y=X/4, the stock number that each user is assigned in the priority level 2 is 0.27, the total resources that the user is assigned in all priority levels 2 is 0.27 * 10%=2.7%.
Mode like this, number of users is irrelevant in priority level ratio R and each priority level.Therefore, when the user was decided to be different priority levels, aforementioned calculation need be carried out again.
Fig. 3 is a form, and it shows the user of overtime use radio channel 130 can be subjected to how punishing.For example, the user of predetermined limit priority other 1 can be allowed to transmit continuously quantity and reaches 600 seconds.If exceeded this time threshold, then this user is lowered to next priority level because of excessive use.Therefore, if corresponding transmission has surpassed 600 seconds, the user who then is in priority level 1 is reduced to priority level 2.As shown in the figure, the user that priority level is lower assigned continuous transmission data time under scot-free prerequisite is shorter.
To limiting continuous service time is to transmit the user of files such as large-scale executable file, voice document in order to warn request, and does not cause the user who carries out the proper network function of browse to be punished.Therefore, the user of download webpage may only need be enough to carry out the resource of 50 kilobits transmission.And the user who reads webpage no longer needs radio channel, and these passages can be redistributed to other users in the system.When being in priority level 1, such user can not surpass 600 seconds these threshold values usually.Yet the user who downloads the MP3 voice document can use up 600 seconds these threshold values usually.The passage that is assigned to of this user is retrieved like this, and this user will line up in next priority level, so that be at war with for visiting the MP3 voice document again.
Fig. 4 a-b is a flow chart, and it has shown the method according to the request of priority level principle grant access.Reference word 410 shows the starting point of carrying out this method.In step 420, between new open-air unit 105 that activates and base station 140, formed new connection line.At this moment, wireless telecommunications passage 130 does not re-use, usually just as keeping passage.In step 425, the System Management Unit at 140 places, base station is determined the priority level of all stationary users according to front this month use historical record shown in Figure 2.
Determine whether movable in step 430 then but be not the transmission request of open-air unit 105.If have, then this transmission request is imported in the order in step 435.If transmit request, then program continues execution in step 440, will determine whether that at this radio channel 130 can support the data transmission requests of waiting in line.If there is not wireless data passage 130 can supply the usefulness of the request that transmits, then program turns back to step 420.
If have radio channel 130 to use at step 440 place, then continue execution in step 450, be assigned to some at this available radio channel 130 and transmit request.Be sent out by the radio channel 130 that is assigned in step 455 data then.
Finish if a certain user's data is transmitted in step 460, then program turns back to step 420.On the other hand, if transfer of data does not finish, determine at step 465 place that then a certain user carries out continuous data and transmits will last long (about actual threshold, asking for an interview Fig. 3).In step 470, if the transfer of data maximum duration is exceeded, then interrupt corresponding transfer of data, and use this reason of threshold value that this user is reduced to next priority level owing to surpassing in step 480 in step 475.Program turns back to step 435 then.
If the time in step 470 place transmission data does not exceed, then program turns back to step 455, is exceeded until DTD or maximum continuous transmission time.
What Fig. 5 showed is that the user may distribute for a kind of of resource access amount who estimates.As shown in the figure, user's monthly average reportedly send requirement such as being 175 megabits.A spot of user, every month demand of the user as 10% is less than 50 megabits, and it is 450 megabits or more that every month demand of 10% user is arranged at most.
What Fig. 6 showed is the situation of typical internet data transmission and the expection feature of these situations.For example, a kind of applicable cases is exactly that short message transmits.General user estimates to send 100 short messages in every month, and the length of short message is 0.1 kilobytes.Fig. 6 has also shown the scale of every month estimate amount of following project and these projects: the Email Information of wireless access protocol data, email SMS breath, normal size, the Email Information of band annex, text based network browsing, the network browsing based on news and search, network download, distance learning, MP3 download, voice document is shared, Internet radio, image, and visual session.The example that just is used for estimating some application of every monthly average load that this figure shows by system 100.
Fig. 7 shows be every day peak load with the situation of change of time in one day.Peak load appears at point in the mornings 10,2 pm and late 9 points approximately, and the consumption minimum appears at 1 in afternoon to point in afternoons 4.
Peak value among Fig. 7 is used to simulate the average expectancy response time of determining different time in a day with the application type among spirogram and Fig. 6.What Fig. 8 showed is other supposition of being done in this simulation.These supposition comprise: every page mean size is that 65 kilobytes, network are that 0.7 second (promptly going out from the base station, through the round hysteresis of returning again behind the network), efficiency of transmission are 55%, the bandwidth shared is that the amount of bandwidth that the user shares is 400 kilobits/second touring lag time.Other supposition of being done are that each user's maximum average speed is 168 kilobits/second, promptly once can distribute to a user's maximum resource amount.Same supposition be that the number of users of number of users and/or this unit is 75.Initial ration is 10 megabits, the moon not ration be 175 megabits.In this analog case, suppose that the user proposes access request average every day one time.
This Simulation result as shown in figure 10.What X-axis was represented is the second number of response time, and what represent on the Y-axis is user index.User index is decided to be 1～75, and minimum number of users is to the minimum user that claims of system, and the highest number of users (index 75) is to the maximum user that claims of system.The requirement of supposing the user distributes by the distribution among Fig. 5.Grid on the X-axis increases with 10 minutes amplitude.Trimestral time of system is crossed in this simulation, and two priority levels are arranged in the system, each rank according to the algorithm assigns shown in prior figures 4a and the 4b to resource.
Curve E among Figure 10 has shown every month approximate average megabit paricular value of specific user, and the user represents with 100,200,300,400 and 500 signs of X-axis top.For example user 20 was using about 100 megabits in every month, and user 52 approximately used 230 megabits in every month.What Fig. 9 showed is the consumption figure of user 52 in this simulation.As shown in the figure, user's approximate use 52 at present average every days is 225 megabits.Average resource that this user is used and distribution curve A compare.As can be seen, user 52 has surpassed his ration in the most of the time in January, so this user is in priority level 2.At the beginning of 2 months, user 52 has a couple of days to remain on the below of distribution curve A, and this user on the 9th was in priority level 1 from February 3 to February.In all the other times in February, user 52 has surpassed his ration and has reduced to priority level 2.Surpassed his ration March 21, user 52 on the 31st surpassed ration again from March 29 to March approximately.
The final result of this simulation as shown in figure 10, this is viewed response time figure.Just as can be seen, maximum user, as index be 60 or more user and the index of high index be that 1～10 little user compares, the response time of being experienced is longer.Even also can experience the shortest response time than the user of lower part one day rush hour at demand curve.
Figure 11 is another diagram that shows advantage of the present invention.This figure supposes that available resources ratio in 50: 50 between priority level 1 and priority level 2 averages distribution.In the curve A in the middle of the figure, the distribution of passage does not have the branch of priority level.Therefore, after number of users surpasses about 50 in the communication at one time, the data bandwidth that any one user can use will descend rapidly.Yet in the system with two priority levels, the user who is in priority level 1 will experience very appropriate service degradation, shown in priority level 1 curve.
Therefore, we have understood that the service class of distributing to the certain user is how to depend on this user consumption historical record in a middle of the month in the past, and how to depend on continuous resource allocation degree, as the continuous resource distribution between instant communication period.This method is carried out appropriate reduction to distributing rank, and distributes liberally simultaneously.If system's nonoverload, consequently all users can obtain the resource that they need.Yet in case overload appears in system, those historical use amounts are compared with going through the user of middle use amount less than ration greater than the user of permission amount, can be endowed lower priority level.This system also has another principle, and this principle is carried out specific connection based on continuous time distribution, in case these threshold values are exceeded, then the user is reduced to lower priority level.
Though this paper invention is specifically described and describes in conjunction with preferred embodiment, but what those skilled in the art should understand that is, under the prerequisite that does not break away from the scope of the invention that this paper claims are limited, can on form and details, carry out various modifications to the present invention.
Claims (8)
1. one kind provides the multistage wireless service method to a plurality of open-air users, use this method can make between base station and a plurality of subscriber unit and carry out data communication by one or more CDMA communication channels, every grade of service is all corresponding with a certain priority level, and this method may further comprise the steps:
Reserve bandwidth, and with allocated bandwidth in a plurality of passages;
Keep the connection line between a plurality of subscriber units and the base station;
Detect a plurality of open-air unit transmit data simultaneously to the base station request;
The open-air unit corresponding priority level that foundation is filed a request is given subchannel assignment the communication between base station and subscriber unit, and priority level depends on the historical demand history that proposes concrete requesting users.
2. according to the method for claim 1, it is further comprising the steps of:
For the situation that surpasses predetermined permission consumption threshold value, reduce the priority level of this unit, field.
3. one kind provides multistage service method in requiring access to communications system, and in this communication system, the rank of service depends on the historical operating position of available resources and the continuous dispensing situation of resource.
4. one kind provides multiple seeervice level method for distinguishing in definite value visit wireless telecommunication system, and wherein service class depends on that this method comprises to the historical consumption of available resources and the continuity of resource allocation:
Distribute bandwidth to come for the user of base station transmits data message for application, whether the historical consumption of resource is surpassed the priority level that a certain threshold value is confirmed this user according to the user;
Do not distribute bandwidth according to the respective priority of being confirmed to the user.
5. according to the method for claim 4, this method also comprises:
If user's consumption in the past is lower than threshold value, then the user is endowed higher priority level and carries out data information transfer, and user's priority level is high more, and the passage that the user uses is many more, otherwise priority level is low more, and the passage of use is few more.
6. according to the method for claim 4, this method also comprises:
If user's consumption in the past is higher than threshold value, then the user is endowed lower priority level and carries out data information transfer, and user's priority level is low more, and the passage that the user uses is few more, otherwise priority level is high more, and the passage of use is many more.
7. according to the method for claim 4, this method also comprises:
Other according to user's corresponding priority level, detect data continuously transmission whether surpass institute and distribute the event horizon of passage, if surpass, then interrupt this user's data and transmit;
And the use that distributes passage before redistributing.
8. according to the method for claim 4, wherein threshold value has defined the data message amount that a certain user is transmitted in official hour, and this threshold value will not be endowed lower priority level.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US18092500P | 2000-02-08 | 2000-02-08 | |
| US60/180,925 | 2000-02-08 | ||
| US09/778,478 | 2001-02-07 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB018077994A Division CN1227942C (en) | 2000-02-08 | 2001-02-08 | Service Level and Fairness Principle of Bandwidth Reservation System |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1738485A true CN1738485A (en) | 2006-02-22 |
Family
ID=36081098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510109689 Pending CN1738485A (en) | 2000-02-08 | 2001-02-08 | Grade of service and fairness policy for bandwidth reservation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1738485A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247327B (en) * | 2007-12-07 | 2010-12-08 | 中国人民解放军理工大学 | A Method for Realizing Dynamic Resource Reservation in Wireless Ad Hoc Networks Using Long Flow Detection |
| WO2011091644A1 (en) * | 2010-01-26 | 2011-08-04 | 中兴通讯股份有限公司 | Method for balancing allocation of resources and base station thereof |
-
2001
- 2001-02-08 CN CN 200510109689 patent/CN1738485A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247327B (en) * | 2007-12-07 | 2010-12-08 | 中国人民解放军理工大学 | A Method for Realizing Dynamic Resource Reservation in Wireless Ad Hoc Networks Using Long Flow Detection |
| WO2011091644A1 (en) * | 2010-01-26 | 2011-08-04 | 中兴通讯股份有限公司 | Method for balancing allocation of resources and base station thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1227942C (en) | Service Level and Fairness Principle of Bandwidth Reservation System | |
| CN100338926C (en) | Multi-level scheduling method for multiplex packets in communication network | |
| EP1000519B1 (en) | A system and method for providing data services using idle cell resources | |
| CN101179321B (en) | Method for implementing wireless resource management of satellite communication system | |
| CN1094277C (en) | Dynamic bandwidth allocation for communication network | |
| EP1587259A2 (en) | System for allocating resources in a communication system | |
| WO1998029992A9 (en) | Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions | |
| CN110417676B (en) | Scheduling method, device and scheduling network | |
| JP2002505065A (en) | Channel assignment for mixed multislot service | |
| US8600767B2 (en) | Bid-based control of networks | |
| WO1998029992A1 (en) | Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions | |
| JP2003521183A (en) | Preemptive bandwidth allocation with dynamic allocation | |
| JP2002521990A (en) | Communication system and method therefor | |
| JP2003503943A (en) | Method of allocating / sharing resources between users of a communication network | |
| CN110769469B (en) | A resource allocation method and base station | |
| CN101189842B (en) | Method and apparatus for enhanced delivery of content over a data network | |
| CN1738485A (en) | Grade of service and fairness policy for bandwidth reservation system | |
| Lu et al. | Utility-maximization bandwidth adaptation for multi-class traffic QoS provisioning in wireless networks | |
| CN1315124A (en) | Method and apparatus for allocating channels in a mobile telecommunications system supporting both packet and circuit switched traffic | |
| KR100594518B1 (en) | Apparatus and method for scheduling data transmission in communication system | |
| HK1088167A (en) | Grade of service and fairness policy for bandwidth reservation system | |
| CN111526033A (en) | Data packet delivery method and system based on composite priority control | |
| CN106954220B (en) | A spectrum sharing method and device | |
| Lu et al. | An intra-class and inter-class utility-fair bandwidth adaptation algorithm for multi-class traffic in wireless networks | |
| KR20040056974A (en) | Method for managing traffic handling resource in radio network controller of wcdma system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1088167 Country of ref document: HK |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20060222 |
|
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1088167 Country of ref document: HK |