CN100531180C - Request scheduling system and method for providing difference service quality on network relay point - Google Patents
Request scheduling system and method for providing difference service quality on network relay point Download PDFInfo
- Publication number
- CN100531180C CN100531180C CNB2005100596152A CN200510059615A CN100531180C CN 100531180 C CN100531180 C CN 100531180C CN B2005100596152 A CNB2005100596152 A CN B2005100596152A CN 200510059615 A CN200510059615 A CN 200510059615A CN 100531180 C CN100531180 C CN 100531180C
- Authority
- CN
- China
- Prior art keywords
- external request
- formation
- request
- service quality
- application server
- 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.)
- Active
Links
Images
Abstract
The invention relates to an external pleasing programming system which provides the different server to the network relay point on a computer executable program of the network relay point between a client end and an applied server. It comprises: a probe used to probe at least one pleasing item and the corresponding size of the applied server and records it in the pleasing/response table; a classifier used to establish server quality strategy table and receive at least one external pleasing from each client end to do external pleasing classifying, an alignment device which allocates at least one alignment by the server quality strategy table and store the external pleasing by the classifying result and a programmer used to set the weight value of each alignment, the alignment finger and the programming window value and transmit the external pleasing by the response size.
Description
Technical field
The present invention relates to a kind of external request program system and method thereof that is applied to Internet service, particularly relate to a kind of network trunk point that is positioned at and utilize request classification, response size and window formula to control the system and the method thereof of carrying out the external request scheduling.
Background technology
Flourish along with various application services in the internet environment makes that the use amount of application server is increasing, adds growing with each passing day of the Internet population in use quantity, and the load capacity of at present nearly all application server is also increasing.
In fact, when the load capacity of application server is excessive, just cause the user who is positioned at client terminal to wait for that the time of service is elongated easily, serious words also may cause the service of application server to be paralysed fully.Therefore, many application servers are just wished can be by the mode of differentiated services, allow user can acquire more application server throughput (Throughput) with higher level, thereby shorten these users send required wait service after the external request by client terminal time, allow the user can obtain service quality preferably, improve these users' satisfaction.
And the present prior art content relevant with differentiated services, mostly be directly on application server, to change, by revising its operating system or providing the mode of scheduling program to realize differentiated services in addition to the user, yet the shortcoming of this kind way is the resource that must expend application server and handles scheduling problem, and excessive with the dependence of application server, cause application server stability deficiency and the not good problem of transplantability on the contrary easily.
Other prior art, as U.S. Pat 006742016B1, the differentiated services technology contents that it provided is for being provided with a request receiver (Acceptor) on application server, and then utilize wherein priority control module (Priority Control Module Process) to control external request to be sent to order on the application server, wherein the priority control module can be divided into all external request from client terminal two grades, the foundation of its decision transmission order has two: when the external request quantity of (1) higher level is not less than the good transmission quantity of predefined, then transmits in the higher level and transmit the identical external request of quantity to application server with definition; When (2) the external request quantity of higher level is less than the good transmission quantity of predefined, then higher level is mixed being sent to application server with the external request of lower grade, it is identical that the quantity of transmission and definition transmit quantity.This kind way, mainly be that all external request are divided into two big classes according to the difference of priority, the quantity of application server processes that external request obtains that lay special stress on has higher level is certain more than the external request with lower grade, reaches the purpose of differentiated services whereby.Though this kind way can guarantee the number difference that the external request of different brackets is processed, but do not represent that the user with higher level can obtain service quality preferably, its chief reason is that each external request is also inequality for the spent resource of application server, the response size that is each external request is all different, therefore the external request quantity of handling more higher level does not represent that application server can provide the external request of more resource to these higher levels, can not enjoy preferable service quality so have the user of higher level, also be might not be shortened the service stand-by period that the user experienced.
As for U.S. Pat 006728748B1, then utilize a route servo host (Routing Host) to receive the external request that all client terminals send, then these external request are done the external request classification, again by be connected in adaptability policy engine (Adaptive Policy Engine) between route main frame and many application servers come with route main frame and each application server in set proxy server link up, the various application server attribute informations that utilize proxy server to pass back, decide which kind of classification external request this distribute to any platform application server processes.This kind way then is to take to utilize the application server mode of (Server Cluster) of gathering together to solve the problem of differentiated services, also must spend a large amount of server hardware costs and can realize differentiated services except application server is done change.
For better difference service quality is provided, and reduce because the influence of application server that differentiated services produces in running, and can increase the compatibility of differentiated services mechanism on using, really be necessary present existing differentiated services technology is improved, to realize differentiated services mechanism real in the internet environment early.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of external request program system and method thereof that is applied to internet environment, with the complete network trunk point that is implemented between client terminal and application server of scheduling mechanism, therefore can under the prerequisite of not changing client terminal and application server, follow existing Internet service mode and realize real differentiated services.
For most important external request classification mechanism in the differentiated services, the present invention carries out the external request classification except the network layer content of taking to comprise according to external request (as: source end address, destination address, port numbers and protocol type), have more the application layer content (header information and content) that comprises according to external request and carry out the external request classification, can increase the application of differentiated services, make differentiated services use more diversification.
The present invention further sets the differentiated services mode that the technological means that different application server service resource is provided is used as the external request of different brackets with weighted value in addition, except deciding the processing sequence of external request by weighted value and the pairing control of responding size of external request, can also allow user on average enjoy the high application server resource of more low-grade user by weighted value with higher level, also shorten simultaneously the time of average waiting service, allow promptly also the user is actual to acquire higher service quality.
Transmit application server for fear of a large amount of external request and cause excessive processing burden, the present invention also proposes to utilize the mode of setting field data of scheduling window value to control the delivery time point of the good external request of scheduled with window formula controlling mechanism, all have been classified and have not transmitted the external request of handling, all will be temporarily stored in and wait in the formation that permission transmits, the running that so can guarantee application server maintains best state, improves the stability of whole scheduling running.
The external request program system that difference service quality is provided on network trunk point disclosed in this invention, this system is arranged on the network trunk point between an above client terminal and the application server, include: an explorer, in order to detect an above request items and corresponding response size thereof in this application server, and be recorded in the request/response table real bytes quantity of this response size required transmission when carrying out the specified request items of external request that is this application server; One grader in order to setting up a service quality Policy Table, and is responsible for receiving from above external request of this client terminal respectively and is carried out external request classification; One formation device disposes an above formation according to this service quality Policy Table, in order to keep in this external request according to classification results; An and scheduler, in order to set a respectively weighted value of this formation correspondence, and a queue pointer and a scheduling window value, and begin to carry out in respectively this formation the respectively transmission of this external request in a looping fashion according to this response size of this external request respectively and handle, wherein, can send the quantity of the external request of this application server processes in this same time of scheduling window value representation to.
The external request scheduling method that difference service quality is provided on network trunk point disclosed in this invention, be executed on the network trunk point between an above client terminal and the application server, include: detect an above request items and corresponding response size thereof in this application server, and be recorded in the request/response table real bytes quantity of this response size required transmission when carrying out the specified request items of external request that is this application server; Set up a service quality Policy Table, begin to receive from above external request of this client terminal respectively and carry out external request classification, and according to temporary respectively this external request of classification results to corresponding above formation; Reach and set a respectively weighted value of this formation, and a queue pointer and a scheduling window value, and begin to carry out in respectively this formation the respectively transmission of this external request in a looping fashion according to this response size of this external request respectively and handle, wherein, can send the quantity of the external request of this application server processes in this same time of scheduling window value representation to.
Effect of the present invention is and can follows existing Internet service mode and realize real differentiated services under the prerequisite of not changing client terminal and application server.
Describe the present invention below in conjunction with the drawings and specific embodiments, but not as a limitation of the invention.
Description of drawings
Figure 11 A provides the system architecture diagram of the external request program system of difference service quality on network trunk point for the present invention;
Figure 1B provides service quality Policy Table's source code schematic diagram of the external request program system of difference service quality on network trunk point for the present invention;
Fig. 1 C provides the formation device and the scheduler initial condition schematic diagram of the external request program system of difference service quality on network trunk point for the present invention;
Fig. 1 D provides the external request of the external request program system of difference service quality to handle and scheduling window value running schematic diagram on network trunk point for the present invention;
Fig. 2 A provides the flow chart of the external request scheduling method of difference service quality on network trunk point for the present invention; And
Fig. 2 B and Fig. 2 C provide the thin portion flow chart of the external request scheduling method of difference service quality on network trunk point for the present invention.
Wherein, Reference numeral:
10 client terminals, 15 the Internets
20 external request, 30 external request program systems
31 explorers, 32 request/responses table
33 graders, 34 service quality Policy Tables
351 first formations of 35 formation devices
The external request of 351A, 351B, 351C first formation
The external request of 352 second formation 352A, 352B, 352C second formation
353 the 3rd formations
The external request of 353A, 353B, 353C the 3rd formation
36 scheduler
361 first queue counters
362 second queue counters
363 the 3rd queue counters
364 queue pointers
365 scheduling window values
40 application servers
50 source codes
51 classification items
52 classifying ruless
Step 100-detects an above request items and corresponding response size thereof in the application server, and is recorded in the request/response table
Step 200-sets up a service quality Policy Table, and begin to receive an above external request and carry out external request classification, and according to the extremely corresponding above formation of temporary respectively this external request of classification results
Step 300-sets a respectively weighted value of this formation, and a queue pointer and a scheduling window value, and begins to carry out the respectively transmission of this external request processing in respectively this formation in a looping fashion according to this responses size of this external request respectively
Step 301-sets this scheduling window value, and this queue pointer of initialization makes it point to this formation at first, scans all formations one by one, will have the formation of at least one external request to add effective queue lists
Is there there at least one formation in the effective queue lists of step 302-?
This queue pointer of step 303-initialization makes it point to this formation at first in effective queue lists, and this weighted value that increases this formation correspondence at first is in a counter of this formation at first
Still have untreated this external request in this formation of step 304-?
Step 305-adds effective queue lists with this formation, then need not repeat to add if existed
Step 306-reads this external request in this formation, and judges pairing this response size of this external request
Should step 307-respond size≤this counter?
This scheduling window value=0 of step 308-?
This counter of step 309--this responds size, this scheduling window value-1, and transmit this external request and handle
Step 310-moves this queue pointer to next formation, and increases pairing this weighted value of this formation to the counter of this formation
Step 311-removes this formation from effective queue lists
Does step 312-finish the scheduling of these all formations of bout?
Embodiment
The present invention is a kind of being applied in the Internet 15 environment, utilizes the computer executable program that is executed on the network trunk point that the external request program system 30 and the method thereof of difference service quality are provided.
So-called network trunk point is meant the network node between an above client terminal 10 and application server 40, as: gateway, router, acting server and servo load balance device etc.The external request 20 that any client terminal 10 is sent all must be passed through the Internet 15, can be sent to smoothly on the application server 40 by this network trunk point, provides corresponding service and response by application server 40 then.
Figure 1A is the system architecture diagram of external request program system 30 of the present invention, by among the figure as can be known, external request program system 30 includes: in order to detect all request items and the corresponding explorer 31 of responding size thereof in the application server 40, be responsible for the aforementioned request items of record and corresponding request/response table 32 of responding size, carry out the grader 33 of external request classification in order to the external request 20 that client terminal 10 is sent, be responsible for storing the service quality Policy Table 34 of classification item 51, come deployment queue and the corresponding formation device 35 that stores sorted external request 20 according to classification item 51 among the service quality Policy Table, and be responsible for response size according to external request 20 and transmit in the individual queue external request 20 in a looping fashion to the several sections such as scheduler 36 of application server 40.
Figure 1B is source code 50 schematic diagrames of grader 33 as the service quality Policy Table 34 of external request classification foundation, include more than one classification item 51 in the source code 50, classification item 51 is main foundations of external request classification, basically can stipulate the classifying rules 52 of external request according to the network layer content that is comprised in the external request 20, as: source end address, destination address, port numbers and protocol type etc., also can utilize the application layer content that is comprised in the external request 20 to carry out stipulating of classifying rules 52, as: header information and content etc.Though source code is to take extensible mark program language (Extensible Markup Language among Figure 1B; XML) write, but the present invention does not do any qualification to this, other program language can be as feasible embodiment.
Fig. 1 C is the initial condition schematic diagram of formation device 35 and scheduler 36, will further describe again.
Wherein, dispose more than one formation in the formation device 35, the quantity of formation determines according to classification item 51 among the service quality Policy Table 34, with Fig. 1 C is example, be illustrated among the service quality Policy Table 34 and all external request 20 divided into three different classification items 51, therefore can dispose three different formations in formation device 35, promptly first formation 351, second formation 352 and the 3rd formation 353 are used for storing different external request 20.
In addition, under initial condition, include counter (configuration quantity is also identical with formation) in the scheduler 36 corresponding to each formation, i.e. first queue counter 361, second queue counter 362, the 3rd queue counter 363, in scheduler 36, can all be set with weighted value to each counter, as: the weighted value of first queue counter 361 is 600, the weighted value of second queue counter 362 is 300, the weighted value of the 3rd queue counter 363 is 100, this weighted value mainly is to be used for controlling 20 application servers that can obtain of external request, 40 Service Source ratios, can adjust setting according to different demands.Also include in the scheduler 36 and be used for controlling queue pointer 364 and the scheduling window value 365 that external request 20 transmission are handled in each formation, queue pointer 364 mainly is that the calculation mode according to Deficit Round Robin circulates mobile, when moving to formation, the comparison of weighted value in the response size (responding big I obtains from request/response table 32) that will carry out formation external request medium to be transmitted 20 and the counter of corresponding formation, determine whether to transmit this external request 20, scheduling window value 365 then is to set to be used for controlling interior at one time external request 20 quantity that can send application server 40 to, and this set point also can be set according to the disposal ability of application server 40.
Below the flow process of external request scheduling method of the present invention will be described by Fig. 2 A.At first, step 100, utilize explorer 31 to detect in the application server 40 an above request items and corresponding response size thereof (being meant the real bytes population size of application server 40 required transmission when carrying out the specified request items of external request 20), and be recorded in request/response table 32, the mode of detecting is to take the hierarchy type mode to carry out, request items by first stratum in the application server 40 begins to detect its response size, detect when the request items that continues second stratum according to other linking relationship in first stratum of detecting after the end again of first stratum, lasting recurrence is detected after the big small records of the response of finishing all request items and is finished; Then, step 200, a service quality Policy Table 34 by prior foundation, begin reception by grader 33 and carry out the external request classification then from each client terminal 10 more than one external request 20, and according to temporary each external request 20 of classification results to corresponding above formation, include classification item different more than 51 in service quality Policy Table 34, be used for all external request 20 are classified, the quantity of formation configuration then decides according to service quality Policy Table 34; At last, step 300, in the counter of scheduler 36, add the pairing weighted value of individual queue, and produce a queue pointer 364 simultaneously and set a scheduling window value 365, begin to carry out the transmission processing of each external request 20 in the individual queue then in a looping fashion according to the response size of external request 20.
The thin portion flow process of relevant step 300 please refer to Fig. 2 B, is described as follows.At first, step 301 configures scheduling window value 365, and carry out initialization simultaneously queue pointer 364 is pointed to a top formation, scan all formations one by one, to have the formation of at least one external request 20 to add effective queue lists, 36 of scheduler can scheduling all formations in effective queue lists.Then, step 302, whether judge is effectively having at least one formation to exist in the queue lists, if do not have, then represent in formation device 35 to exist without any external request, then scheduler 36 does not need to carry out scheduling, finishes the process operation of whole How It Works (step 300).
If effectively have at least one formation in the queue lists, step 303 then, this queue pointer 364 of initialization makes it point to formation at first in effective queue lists, and the weighted value that increases formation correspondence at first is in a counter of formation at first.Follow step 304, judge to still have untreated this external request 20 in this formation, if still have untreated this external request 20, then step 305 in this formation, the Already in effective queue lists of this formation this formation added effective queue lists, if then need not repeat to add; Step 306 then begins to read the external request 20 in queue pointer 364 formation pointed, and big or small by reading of request/response table 32 being judged this outside request 20 pairing response; Step 307 is when responding the big or small numerical value that is less than or equal in the counter, step 308, and scheduling window value 365 is not 0 o'clock, and step 309 then deducts counter and responds size, scheduling window value 365 is deducted 1, transmit external request 20 then and go to handle for application server 40.
The effect that scheduling window value 365 is mentioned in the front is to control external request 20 quantity that can send application server 40 processing in the same time to.Therefore, when step 309 transmits an external request 20, scheduling window value 365 can deduct 1 automatically, when scheduling window value 365 equals 0, all external request 20 all can temporarily be retained in the processing of waiting for application server 40 in the formation, just can enter into the steps A of Fig. 2 C this moment, and the response from application server 40 is waited for and judged whether to receive to step 341.When application server 40 is handled an external request 20, can initiatively pass the response of a correspondence back and give external request program system 30, step 342, scheduling this moment window value 365 just can add 1 automatically, expression application server 40 can continue to handle other external request 20, can recover this moment the transmission of external request 20 is handled, therefore will be again get back to step 308 among Fig. 2 B, continue follow-up operation workflow by step B.
Do the explanation of embodiment at last by Fig. 1 C and Fig. 1 D.Detect by passing through as can be known among Fig. 1 C, dispose three formations (representing has three formations in effective queue lists) in the formation device 35 behind classification and the initialization step: i.e. first formation 351, second formation 352 and the 3rd formation 353, all stored external request 20 separately in each formation, as: the external request of first formation 351 has 351A, 351B and 351C (can learn that according to request/response table 32 it is responded size differentiation result and is respectively 300,200 and 150), the external request of second formation 352 has 352A, (it is responded size differentiation result and is respectively 250 for 352B and 352C, 300 and 150), the external request of the 3rd formation 353 has 353A, (it is responded size differentiation result and is respectively 200 for 353B and 353C, 150 and 250); And the counter that disposes corresponding to each formation in scheduler 36 is respectively: first queue counter 361 (its weighted value size is set at 600), second queue counter 362 (its weighted value size is set at 300) and the 3rd queue counter 363 (its weighted value size is set at 100), also comprise a queue pointer 364 (when initial condition, point to first formation 351 under counter) in the scheduler 36, and a scheduling window value 365 (being set at 1).
When beginning to carry out external request scheduling processing, because on first queue counter 361 under queue pointer's 364 sensings, first formation 351, therefore earlier the external request 20 that adds corresponding weighted value 600 and begin to carry out first formation 351 in first queue counter 361 is handled, to read first external request 351A in first formation this moment, because it responds size is 300 less than the numerical value 600 in first queue counter 361, and scheduling this moment window value 365 is not 0, therefore scheduler 36 just sends this outside request 20 to application server 40 processing, then first queue counter, 361 numerical value 600 are deducted become after the response size 300 of first external request 351A that is transmitted 300 and simultaneously scheduling window value is deducted 1 after become 0, then continue to read second external request 351B in first formation 351, though this moment, it responded size 200 less than first queue counter, 361 numerical value 300, but because scheduling window value 365 is 0, therefore will suspend and transmit any external request 20, and wait for that scheduling window value 365 is not 0.
Just begin to handle receiving first external request 351A of first formation 351 when application server 40 after, just pass a response after disposing back and give scheduler 36, be returned to client terminal 10 by the Internet 15 again, scheduling window value 365 just can increase by 1 to become by 0 be 1 this moment, when scheduler 36 finds that scheduling window value is not 0, then recover to transmit aforesaid second external request 351B, then first queue counter, 361 numerical value 300 are deducted become after the response size 200 of second the external request 351B that is transmitted 100 and simultaneously scheduling window value is deducted 1 after become 0.Then continue to read the 3rd external request 351C, and this moment is because the response of the 3rd external request 351C size 150 surpasses first queue counter, 361 numerical value 100, therefore just queue pointer 364 is moved to second queue counter 362 under second formation 352, and increase in corresponding weighted value 300 to second queue counters 362.
Begin to read first external request 352A in second formation 352, though this moment, it responded size 250 less than second queue counter, 362 numerical value 300, but because scheduling window value 365 still is 0, therefore suspend first external request 352A that transmits in second formation 352, (i.e. second of first formation 351 external request 351B) spreads out of to respond and gives scheduler 36 after application server 40 disposes previous external request 20, see through the Internet 15 again and be returned to client terminal 10, scheduling window value 365 is increased just carry out follow-up transmission processing after 1 afterwards.
Under same operating mode, proceed to handle, when wait is mobile on the 3rd queue counter 363 under queue pointer 364 rests on the 3rd formation 353, the queue processing of a circulation has been finished in expression, queue pointer 364 will be initialised again to be set to and proceed on first queue counter 361 to handle according to remaining sum accumulative total formula circulation Scheduling Algorithm (Deficit Round Robin) pattern this moment, can increase corresponding weighted value 600 this moment equally in first queue counter 361, therefore new first queue counter, 361 numerical value become 700 by original 100, proceed the processing to the 3rd external request 351C in first formation 351.
Formation in handling do not have other etc. during pending external request 20, queue pointer 364 will move to next formation automatically and handle.Till so operation workflow will last till that all external request 20 in all formations dispose.Be noted that this formation will remove from effective queue lists when some formations during without any external request 20, after having new external request 20 to enter formation, this formation just can be joined effective queue lists again.Queue pointer only can point to the formation in effective queue lists, and adds that weighted value arrives the counter of formation, and the formation in effective queue lists will can not be carried out scheduling, and its counter can not be coupled with weighted value yet certainly.
Fig. 1 D is another schematic diagram of the foregoing description, by confirming the processing sequence logic of whole external request program system 30 among the figure for all external request 20, and show when scheduler 36 is whenever sent out an external request 20 to application server 40, just can make scheduling window value 365 deduct 1, and when application server 40 is handled an external request, just can make scheduling window value 365 increase by 1.
Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of claim of the present invention.
Claims (11)
1, a kind of external request program system that difference service quality is provided on network trunk point, this system is arranged on the network trunk point between an above client terminal and the application server, it is characterized in that, includes:
One explorer, in order to detect an above request items and corresponding response size thereof in this application server, and be recorded in the request/response table, this response size is meant the required real bytes population size of passing back of application server when carrying out specified this request items of this external request;
One grader in order to setting up a service quality Policy Table, and is responsible for receiving from above external request of this client terminal respectively and is carried out external request classification;
One formation device disposes an above formation according to this service quality Policy Table, in order to keep in this external request according to classification results; And
One scheduler, in order to set a respectively weighted value of this formation correspondence, and a queue pointer and a scheduling window value, and begin to carry out in respectively this formation the respectively transmission of this external request in a looping fashion according to this response size of this external request respectively and handle, wherein, this scheduling window value is in order to can be sent to this external request quantity of application server in the control at one time.
2, the external request program system that difference service quality is provided on network trunk point according to claim 1 is characterized in that, this external request classification is meant according to a network layer content of this external request classifies.
3, the external request program system that difference service quality is provided on network trunk point according to claim 1 is characterized in that, this external request classification is meant according to an application layer content of this external request classifies.
4, the external request program system that difference service quality is provided on network trunk point according to claim 1 is characterized in that, this queue pointer carries out moving of endless form in the mode of remaining sum accumulative total formula circulation Scheduling Algorithm.
5, the external request program system that difference service quality is provided on network trunk point according to claim 1 is characterized in that, also comprises in this scheduler corresponding to an above counter of this formation respectively, in order to this weighted value of this formation correspondence that adds up.
6, a kind of external request scheduling method that difference service quality is provided on network trunk point, this method is executed on the network trunk point between an above client terminal and the application server, it is characterized in that, includes the following step:
Detect an above request items and corresponding response size thereof in this application server, and be recorded in the request/response table, this response size is meant the required real bytes population size of passing back of application server when carrying out specified this request items of this external request;
Set up a service quality Policy Table, begin to receive from above external request of this client terminal respectively and carry out external request classification, and according to temporary respectively this external request of classification results to corresponding above formation; And
Set a respectively weighted value of this formation, and a queue pointer and a scheduling window value, and begin to carry out in respectively this formation the respectively transmission of this external request in a looping fashion according to this response size of this external request respectively and handle, wherein, this scheduling window value is in order to can be sent to this external request quantity of application server in the control at one time.
7, the external request scheduling method that difference service quality is provided on network trunk point according to claim 6 is characterized in that, this external request classification is meant according to a network layer content of this external request classifies.
8, the external request scheduling method that difference service quality is provided on network trunk point according to claim 6 is characterized in that, this external request classification is meant according to an application layer content of this external request classifies.
9, the external request scheduling method that difference service quality is provided on network trunk point according to claim 6 is characterized in that, this queue pointer carries out moving of endless form in the mode of remaining sum accumulation formula circulation Scheduling Algorithm.
10, the external request scheduling method that difference service quality is provided on network trunk point according to claim 6, it is characterized in that, this sets respectively this weighted value of this formation, and this queue pointer and this scheduling window value, and begin to carry out in respectively this formation the step that the respectively transmission of this external request is handled in a looping fashion according to this response size of this external request, also comprise the following step:
(a) set this scheduling window value, this queue pointer of initialization makes it point to this formation at first, and this weighted value that increases this formation correspondence is in a counter of this formation;
(b) read this external request in this formation, and judge pairing this response size of this external request;
(c) when this response size was not 0 less than this counter and this scheduling window value, it is big or small that this counter is deducted this responses, and this scheduling window value is deducted 1, transmits this external request to application server then and handle; And
(d) move this queue pointer to next formation, and increase pairing this weighted value of this formation to this counter of this formation;
Wherein in step (c), when this formation still has untreated this external request maybe this response size is not more than this counter, will continue repeated execution of steps (b) and step (c);
When in a circulation bout, not finishing the scheduling of all formations as yet, will continue repeated execution of steps (b) to step (d); In finishing this circulation bout, after the scheduling of all formations, make its sensing this formation at first with reinitializing this queue pointer, and this weighted value that increases this formation correspondence re-executes step (b) then to step (d) in this counter of this formation.
11, the external request scheduling method that difference service quality is provided on network trunk point according to claim 10, it is characterized in that, this sets this weighted value of this formation, and this queue pointer and this scheduling window value, and begin to carry out in respectively this formation the step that the respectively transmission of this external request is handled in a looping fashion according to this response size of this external request respectively, also comprise when receiving when finishing the response of this external request, this scheduling window value is increased by 1 step from this application server processes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100596152A CN100531180C (en) | 2005-03-29 | 2005-03-29 | Request scheduling system and method for providing difference service quality on network relay point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100596152A CN100531180C (en) | 2005-03-29 | 2005-03-29 | Request scheduling system and method for providing difference service quality on network relay point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1842072A CN1842072A (en) | 2006-10-04 |
| CN100531180C true CN100531180C (en) | 2009-08-19 |
Family
ID=37030916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100596152A Active CN100531180C (en) | 2005-03-29 | 2005-03-29 | Request scheduling system and method for providing difference service quality on network relay point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100531180C (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6728748B1 (en) * | 1998-12-01 | 2004-04-27 | Network Appliance, Inc. | Method and apparatus for policy based class of service and adaptive service level management within the context of an internet and intranet |
-
2005
- 2005-03-29 CN CNB2005100596152A patent/CN100531180C/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6728748B1 (en) * | 1998-12-01 | 2004-04-27 | Network Appliance, Inc. | Method and apparatus for policy based class of service and adaptive service level management within the context of an internet and intranet |
Non-Patent Citations (1)
| Title |
|---|
| 1531282A 2004.09.22 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1842072A (en) | 2006-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110535777B (en) | Access request control method and device, electronic equipment and readable storage medium | |
| Kapsalis et al. | A cooperative fog approach for effective workload balancing | |
| Niño-Mora | Dynamic priority allocation via restless bandit marginal productivity indices | |
| CN108776934B (en) | Distributed data calculation method and device, computer equipment and readable storage medium | |
| CN106021445B (en) | It is a kind of to load data cached method and device | |
| US8387059B2 (en) | Black-box performance control for high-volume throughput-centric systems | |
| CN107104984B (en) | Unified policy across heterogeneous device types | |
| CN105531977B (en) | The method and system of control is connected with the mobile device of remote data access for synchronization | |
| EP4167149A1 (en) | Method and apparatus for building predictive model, computing device, and storage medium | |
| CN110458572B (en) | User risk determining method and target risk recognition model establishing method | |
| CN106851779A (en) | A kind of method and mobile terminal for recognizing access point and focus | |
| CN110417903A (en) | A kind of information processing method and system based on cloud computing | |
| CN111149325A (en) | Transaction selection device for selecting blockchain transactions | |
| CN109543891A (en) | Method for building up, equipment and the computer readable storage medium of capacity prediction model | |
| CN101378329B (en) | Distributed business operation support system and method for implementing distributed business | |
| CN109117609A (en) | A kind of request hold-up interception method and device | |
| CN108399331A (en) | Application process trial method and system | |
| CN110084567A (en) | E-seal application method, device, equipment and computer readable storage medium | |
| CN110225039A (en) | Authority models acquisition, method for authenticating, gateway, server and storage medium | |
| CN110442502A (en) | A kind of method, apparatus buried a little, equipment and storage medium | |
| CN110213290A (en) | Data capture method, API gateway and storage medium | |
| CN110011875A (en) | Dial testing method, device, equipment and computer readable storage medium | |
| CN111984733A (en) | Data transmission method and device based on block chain and storage medium | |
| CN104765609A (en) | Software related resource recommendation method, obtaining method and corresponding device | |
| Cecchi et al. | Nearly-optimal scheduling of users with Markovian time-varying transmission rates |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |