CN1805365A - Web service QoS processor and handling method - Google Patents

Web service QoS processor and handling method Download PDF

Info

Publication number
CN1805365A
CN1805365A CN 200510001927 CN200510001927A CN1805365A CN 1805365 A CN1805365 A CN 1805365A CN 200510001927 CN200510001927 CN 200510001927 CN 200510001927 A CN200510001927 A CN 200510001927A CN 1805365 A CN1805365 A CN 1805365A
Authority
CN
China
Prior art keywords
request
service
classification
queue
web service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 200510001927
Other languages
Chinese (zh)
Inventor
刘旭东
徐明伟
曾晋
怀进鹏
王后庆
马殿富
葛声
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN 200510001927 priority Critical patent/CN1805365A/en
Publication of CN1805365A publication Critical patent/CN1805365A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Abstract

一种Web服务分级服务质量处理器,它由运行时控制部分、服务水平订阅管理部分和目标时间T设定部分构成。其核心部分是:运行时控制部分,它包括请求队列管理器、请求调度器、资源优化器。请求队列管理器负责用户请求消息的分类插入、删除等操作和性能统计;请求调度器采用基于权重的锦标赛算法决定排列在请求队列管理器中的各分类请求的执行顺序,使请求队列管理器中不同队列中的请求的等待时间不同,从而实现服务分级的目的。资源优化器根据目标优化函数,最合理的分配资源给不同的服务分类。本发明还公开了一种Web服务分级服务质量处理方法,该方法可实现针对不同优先级的用户提供不同等级的服务。

Figure 200510001927

A web service graded service quality processor is composed of a runtime control part, a service level subscription management part and a target time T setting part. Its core part is: the runtime control part, which includes a request queue manager, a request scheduler, and a resource optimizer. The request queue manager is responsible for operations such as classified insertion and deletion of user request messages and performance statistics; the request scheduler uses a weight-based tournament algorithm to determine the execution order of each classified request in the request queue manager, so that the The waiting time of requests in different queues is different, so as to achieve the purpose of service classification. The resource optimizer allocates resources to different service categories most reasonably according to the objective optimization function. The invention also discloses a Web service graded service quality processing method, which can provide different grades of service for users with different priorities.

Figure 200510001927

Description

Web service QoS processor and processing method
Technical field
The present invention relates to Web service service quality (Quality of Service, be called for short QoS) problem, specifically, how to the present invention relates to, make the user of different priorities obtain the processor and the method for different brackets service the Web service classification.
Background technology
Since the eighties in 20th century, the birth of the Internet becomes the new starting point of areas of information technology, and entire society is benefited from information technology, and the mankind's live and work has been produced far-reaching influence, has caused industrialization society striding forward to informationized society.
In Internet technology development, based on the application model of the Internet also in continuous development.In order to satisfy growing business demand, Web service has appearred, as ecommerce.Along with Web service extensive use on the internet, make user and ISP all expect to obtain the high availability and the service performance of expection.Certain customers have proposed the demand of classification, require to provide better service quality (Quality ofService is called for short QoS), the origin of Here it is Web service hierarchical QoS.
The Web service hierarchical QoS can provide different service performances at different user's levels, is the effective ways that utilize Internet resources, provide classification to support.
Summary of the invention
For the user who makes different stage obtains the service of different brackets, the purpose of this invention is to provide a kind of novel Web service QoS processor and method.This processor solves service classification and load control problem by effective resource optimization algorithm, makes the user of different stage obtain the service of different brackets, makes the user and serve the supplier to obtain the high availability and the service performance of expection.
For achieving the above object, the present invention by the following technical solutions: a kind of Web service QoS processor is characterized in that: it is made of three parts: control section, service level subscription management part and object time T setting section during operation;
Control section comprises during operation: request queue manager, request scheduling device and resource optimization device; The request queue manager is responsible for operation and performance statisticses such as the classification insertion, deletion of request message; The request scheduling device is according to certain dispatching algorithm scheduling queue request; The resource optimization device is according to a performance majorized function, and the most rational Resources allocation is given different classification of service; Network Performance Monitor obtains the performance metric data dynamically in real time;
The service level subscription management partly provides a service negotiation template, and it comprises the service level subscription manager and consults file repository two parts; When the service level document that service level subscription management part is selected the user passes to operation in the negotiation file repository of control section, so that control section is being used when classification is carried out in request being used for during operation;
Object time T setting section comprises Network Performance Monitor and behavioral simulator, its effect provides a graphically managing interface, according to resource allocation and the response time under the parameter dynamic calculation different loads condition of input, for the keeper provides one the target negotiate time method conveniently is set.
Control section is divided into inside and outside double-layer structure during described operation; Described request queue management device and request scheduling device constitute internal layer, are responsible for request queue management and scheduling, finish the once implementation status of request; Described resource optimization device constitutes outer as the feedback cycle layer, periodically carries out resource allocation, and the result is fed back to the request scheduling device, as the foundation of scheduler.
The described request queue management device comprises negotiation access control device, separation controller, queue controller, distribution controller, returns controller, resource recovery controller and graded queues unit;
Consult the access control device: judge whether the user consults current call service actions, negotiation information leaves in consults in the file repository;
Separation controller:,, service, operation according to<user if consult to pass through〉obtain the service level of subscribing to;
Queue controller: be responsible for request is inserted in the formation of respective horizontal. and be blocked in this. just wake this request up execution in case satisfy condition simultaneously;
Distribution controller: according to the request sequence call Web service of queue controller control;
Return controller: Web service is oppositely returned after calling and finishing, and carries out the releasing operation of resource together with " resource recovery controller ", as with this request deletion from formation, carry out performance inventory etc.Graded queues unit: the formation of classifying according to user class.
The described request scheduler adopts the execution sequence based on each classification request of tournament algorithm decision of weight, makes the stand-by period difference of the request in the different queue in the request queue manager.
Described resource optimization device distributes system resource according to the contribution of each classification in the objective optimization function U tolerance described request queue management device to system's importance, and its result is as the weight of described request scheduler schedules.
Described objective optimization function U influences resource allocation to the capabilities map to of a Web service request concrete data by changing the U function;
U ( Tc , tc ) = &alpha; ( Tc - tc ) / ( Tc - 1 / &mu;c ) T > t - &alpha; ( tc - Tc ) &beta; / &beta; * ( Tc - 1 / &mu;c ) T < t
Wherein subscript c representative classification, T cObject time, t are consulted in expression cExpression predicated response time next stage, μ cExpression service execution speed, α, β are coordination parameters.
A kind of Web service prioritized QoS processing method, it may further comprise the steps:
(1), receives the Web service request that the user sends according to http protocol;
(2), the SOAP packet parsing unit of control section receives the soap message request when moving, and soap message is resolved, and obtains information such as Service name, operation name; Simultaneously, the authentication unit carries out authentication to the user, obtains subscriber identity information;
(3), according to subscriber identity information, retrieval is consulted library and is obtained the grade of service that the active user subscribes to;
(4), obtain the grade of service after, request controller judges according to the situation of each priority query in the queue management device whether current queue full, if exceed the disposal ability of server, will abandon this request, otherwise is inserted in this queue management device;
(5), the utilization of request scheduling device is selected request based on what the tournament algorithm of weight did not stop from queue management device;
(6), carry out calling of Web service.
Web service QoS processor provided by the invention is compared with correlative study in the past, has following characteristics:
1, the present invention with the maximum concurrent number that can handle as the resource measurement standard, in running, for the user of different priorities distributes different thread resources, this method has following benefit: do not need to revise hardware resource, improve the transparency and portable, reduced the complexity of control.
2, designed the inside and outside double-deck processing architecture of system, internal layer is paid close attention to the queuing and the scheduling of request message, the management of carrying out resource and the distribution of outer cyclic periodicity, and the result fed back to internal layer, as the weight of request scheduling device scheduling.
3, utilize WRR dispatching algorithm and resource optimization algorithm, well realized the service grading effect, for same service, different priority users can be distributed different resources, spends the discrepant response time.When user concurrent request number was a lot, system can realize access control, had reduced the possibility of system crash.
Description of drawings
Fig. 1 is a Web service QoS processor structural representation of the present invention
Fig. 2 is a request queue manager structural representation
Fig. 3 is tournament algorithm (WRR dispatching algorithm) the scheduling sequence chart of request scheduling device based on weight
Fig. 4 realizes Web service hierarchical processing method flow chart for the Web service QoS processor
Embodiment
In the Web service environment, the ISP may provide multiple Web service, and each all has a plurality of grades of service, the corresponding many different users of each grade.So-called service classification is exactly the operation at each Web service, is divided into several grades according to its response time, and the user of different priorities selects the service of different stage.In addition,, when existing a large amount of concurrent users to ask to serve, can cause system overload to occur because the handling property of system is limited, even the machine phenomenon of delaying, therefore, also need to consider load control problem.
In order to solve service classification and load control problem, as shown in Figure 1, Web service prioritized QoS of the present invention (being called for short WSDiffQos) processor mainly is made of three parts: control section, service level subscription management part and object time T setting section during operation.
Control section mainly comprises during operation: request queue manager, request scheduling device, resource optimization device.Behind Soap packet parsing unit in the Web service system, authentication unit, negotiation request stage unit and the Soap message parse of request controller with the client transmission, user identity is authenticated, classification is carried out in user's request, and the service level agreement of finishing client requests message is the preliminary treatment of QoS.Afterwards, the request queue manager is responsible for the operation and the performance statistics such as classification insertion, deletion of request message.The request scheduling device is according to certain dispatching algorithm scheduling queue request, and the dispatching algorithm here adopts the priority scheduling based on weight, and algorithm is described in detail subsequently.The resource optimization device is according to a performance majorized function, and the most rational Resources allocation is given different classification of service.Network Performance Monitor dynamic (approaching) in real time obtain the performance metric data, the keeper can see obviously whether current system breaks a contract.
Control section is divided into inside and outside double-layer structure again during operation.Request queue manager and request scheduling device constitute internal layer, are responsible for request queue management and scheduling, finish the once implementation status of request.The resource optimization device constitutes outer as the feedback cycle layer, periodically carries out resource allocation, and the result is fed back to the request scheduling device, as the foundation of scheduler.Ectonexine intercoms mutually, reaches in resource under the situation of optimal utilization to finish the service classification.
The service level subscription management partly provides a service negotiation template, and it comprises the service level subscription manager and consults file repository two parts, allows the user therefrom select the service level of own needs.This template provides some service levels, such as corresponding time, service pricing etc.When the service level document that service level subscription management part is selected the user passes to operation in the negotiation file repository of control section, so that control section is being used when classification is carried out in request being used for during operation.
Object time T setting section comprises Network Performance Monitor and behavioral simulator, its effect provides a graphically managing interface, according to resource allocation and the response time under the parameter dynamic calculation different loads condition of input, for the keeper provides one the target negotiate time method conveniently is set.
Control section is the core of Web service prioritized QoS treatment system of the present invention during above-mentioned operation, and wherein, the request queue manager is again the essential elements that realizes QoS.
The request queue manager comprises the number of formation, the degree of depth of each formation and some algorithms of administration queue.It mainly is responsible for the queuing and the scheduling of request message, and the management of formation, as:
(1) safeguards the formation of a plurality of classification, limited the request that each formation holds at most and counted N, when the request number reaches N in the formation, no longer receive new request.
(2) operations such as the insertion of responsible request, deletion.
(3) performance data of maintenance request formation, as the number of responses of record a period of time, average response time, not processed data such as request number in the formation.
Fig. 2 is a queue management device internal structure schematic diagram.As shown in the figure, it comprises negotiation access control device, separation controller, queue controller, distribution controller, returns controller, resource recovery controller and graded queues unit.
Consult the access control device: judge whether the user consults current call service actions, negotiation information leaves in consults in the file repository.
Separation controller:,, service, operation according to<user if consult to pass through〉obtain the service level of subscribing to.
Queue controller: be responsible for request is inserted in the formation of respective horizontal. and be blocked in this. just wake this request up execution in case satisfy condition simultaneously.
Distribution controller: according to the request sequence call Web service of queue controller control.
Return controller: Web service is oppositely returned after calling and finishing, and carries out the releasing operation of resource together with " resource recovery controller ", as with this request deletion from formation, carry out performance inventory etc.
Graded queues unit: the formation of classifying according to user class.
When a plurality of requests arrive simultaneously, need rank and transmit them.May there be a plurality of priority classifications, so just need a more than formation.The stand-by period of request in formation is queue delay.Congested for what prevent to occur, scheduler can be scheduled in the time of must be enough succinctly with convenient request comes fast.In addition, scheduler also needs to provide fairness.
From to the research of operating system to network bandwidth allocation, all be unable to do without scheduling.Therefore to the research comparative maturity of scheduler algorithms, below be several the most frequently used, relative efficient scheduling algorithm.
(1) First Come First Serve (FCFS): classification is not distinguished, and does not have speed yet and postpone to guarantee.Adopt fifo queue.
(2) Priority Scheduling is based on the scheduling of priority: the one's own formation of each classification of service, the high priority classification has precedence over the low priority classification and handles.Cause low priority hungry to death easily, unfairness.
(3) Weighted Fair Queueing (WFQ): based on the Fair Queue of weight.Do not resemble priority scheduling, phenomenon hungry to death can not take place because each formation is assigned a weight.Comprise two kinds: i) Per-flow queueing, and (ii) Weighted round-robin Scheduling..
(4) Weighted Round-Robin (WRR):, be a special case of said method based on the championship of weight.For each classification (formation), safeguard one " urgency counter ", based on " uergency counter ", we carry out the tournament algorithm based on weight in a plurality of classification.
(5) Earlist Deadline First: each asks a designated deadline.This time limit be the time of advent and delay and.
Scheduler of the present invention adopts the execution sequence of each the classification request of tournament algorithm (being called for short WRR) decision based on weight, thereby makes the stand-by period difference of the request in the different queue, and then embodies the service classification.
Basic thought based on the tournament algorithm of weight is:
(1) each request has a weights W c, and i calculates the weight and the Wk=∑ Wc of this request place formation, i, and later calculating all is based on Wk.
(2) calculate the weight and the W=∑ Wk of all formations
(3) each formation safeguards that a class heavily is worth Uc, and its initial value is Wk, decides according to the value of Uc and how to dispatch.
(4) at first select the formation request of Uc maximum to carry out, when being finished, the heavy Uc=Wk-W of its class.Simultaneously its class of all formations (comprising that formation of just having dispatched) is reset to: Uc=Uc+Wk
When (5) dispatching, select weight Wc from one or more values of Uc>=0, that formation request of i maximum is carried out next time, and purpose is to the high Request Priority scheduling power of weight.Continue to carry out with (4).
(6) a large amount of result of the tests show: this method has embodied a kind of fairness, the weight of the ratio of each formation request number and each classification and in direct ratio in a period of time.
The resource optimization device is as outer feedback cycle, and the periodic server resource of adjusting classification weight and inner level distributes.So-called resource just is meant the maximum throughput of system here, and just maximum processing capability can be regarded maximum concurrent number of threads in realization as.The purpose of resource optimization device is exactly when the system load dynamic change, can the dynamic allocation system resource.The resource optimization device has been introduced the objective optimization function U and has been measured the contribution of each classification to system's importance, thereby carry out resource allocation, be about to maximum thread resource allocation and classify, make finally system resource reach maximum and utilize that its result is as the weight of scheduler schedules to each.
The objective optimization function U influences resource allocation to the capabilities map to of a Web service request concrete data by changing the U function.
Be formulated and be exactly:
Ω=∑(U(wc)) (1)
U ( Tc , tc ) = &alpha; ( Tc - tc ) / ( Tc - 1 / &mu;c ) T > t - &alpha; ( tc - Tc ) &beta; / &beta; * ( Tc - 1 / &mu;c ) T < t - - - ( 2 )
Wherein subscript c representative classification, Tc represents to consult the object time, and tc represents predicated response time next stage, μ cExpression service execution speed, α, β are coordination parameters.
The U function has been portrayed server preferably and has been responded the contribution of each class service request to overall system availability (contract is satisfied in assurance), is exactly best performance point to the maximum after the U function summation of each classification.
The maximum of Ω is the target of pursuing.
uc=1/ tc+ λc/ wc (3)
t = l 1 / t &OverBar; c + &lambda; &OverBar; c * ( 1 / wc &OverBar; - 1 wc ) - - - ( 4 )
Constraint is arranged simultaneously: w=∑ wc, wc>=1 and be integer (5)
For the theoretical foundation of (3) from three hypothesis:
At first t=t formation stand-by period+t time of implementation, suppose t formation stand-by period=n * t time of implementation, so just have t=(λ * t/w+1)/u
Second hypothesis: suppose that the service execution time is constant.Be that u equates.
The 3rd hypothesis is exactly: arrival rate is constant, and promptly l a m b d a is constant.
By (1), (2), (3), (4), how (5) try to achieve the Wc of distribution, make the Ω maximum? clearly, for a plurality of classification, it is impossible directly finding the solution.Therefore, we are converted to and find the solution dynamic programming problems and find the solution.
By (3), t = l &mu; - &lambda; w - - - ( 6 )
So, thinking is as follows:
(note: require Wc now, 1<=wc<=W for first classification, obtains the U value when distributing wc weight respectively, is kept at A[1] and [n] (0=<n<=w-1)
We ask the weight of preceding two classification and are the Wc (maximum of U during 1<=wc<=W) so now.
Distribute Wi (1<=i<=wc) for one of them, another one is assigned as Wj (wj=Wc-Wi) so, substitution (6), and we can obtain Ui and Uj (2), can obtain Max (Ui+Uc-i) like this, deposit A[2 in the array in] [Wc-1]=Max (Ui+Uc-i)
In like manner, we can get A[k-2] value.
At last, when calculating last classification K, utilize the value of front K-1 classification.
That is U (Wc)+A[K-1 ,] [W-Wc]=U (1<=Wc<=W), calculate the maximum of U, the Wc that can distribute, the value that last classification just distributes.Then, recursion can obtain the weights that each classification distributes forward.)
As shown in Figure 4, the method for utilizing above-mentioned Web service prioritized QoS treatment system that the Web service prioritized QoS is handled:
1, receives the Web service request that the user sends according to http protocol;
The SOAP packet parsing unit of control section receives the soap message request when 2, moving, and soap message is resolved, and obtains information such as Service name, operation name; Simultaneously, the authentication unit carries out authentication to the user, obtains subscriber identity information;
3, according to subscriber identity information, retrieval is consulted library and is obtained the grade of service that the active user subscribes to;
4, after the acquisition grade of service, request controller judges according to the situation of each priority query in the queue management device whether current queue is full, if exceed the disposal ability of server, will abandon this request, otherwise is inserted in this queue management device;
5, the utilization of request scheduling device is selected request based on what the tournament algorithm of weight did not stop from queue management device;
6, carry out calling of Web service.
Resource optimization device and Network Performance Monitor are as the significant components of skin circulation: the resource optimization device utilizes the U function to carry out the optimized distribution of resource, and allocation result is fed back in the WRR dispatching algorithm, as the weight of scheduling; Network Performance Monitor obtains the runnability data in last cycle at set intervals at interval from queue management device, as average response time, request quantity etc., and utilize graph tool dynamically to show and refresh, and can judge with this whether service breaks a contract.
We utilize above-mentioned Web service QoS processor to develop the service QoS processor for Joint Production power (UP).The main function of Joint Production power (UP) is to provide various software services (as the office automation system, mailing system is paid information service etc.) for medium-sized and small enterprises.Joint Production power center provides an information integration and exhibition platform, and these information and data come from each local productivity center.The data at each local productivity center are packed by Web Service, are deployed in the Web Service operation platform.
Before increasing service quality control, the user is when the local productivity data of visit, and platform can not provide any type of differentiation, and the response time that VIP user can occur exceeds the situation of domestic consumer, and this is very inequitable to VIP user.On the other hand, when number of users is a lot of, can cause the overload of system, even make system's machine of delaying, have a strong impact on performance.Therefore the application demand of hierarchical QoS has been proposed.
Increase the hierarchical QoS support at the local productivity of UP center, not only, also controlled load, improved the performance of system greatly for different priority users provides discrepant service.
The Web service QoS processor that is based upon Joint Production power center provides the different stage service method as follows to different priority users:
The first step, the QoS preliminary treatment receives the SOAP request, carry out the parsing of message, the extraction of active user's identity by the chain type processing node, request object is passed to " consulting the request classification " by message context, obtain the grade of service that the user consults, and be inserted in the formation of queue management device corresponding priority level this request and obstruction according to consulting grade;
In second step, the request scheduling device is selected request according to certain dispatching algorithm from formation, and the request thread that wakes obstruction up calls Web Service and return results.After arriving " request control " node, carry out some performance data records, whenever time-optimized all after date, refresh the result in the mode of graphical interfaces.
In the 3rd step, optimizer is optimized at set intervals, recomputates the resource that next stage need distribute, with the weight of resource allocation result as scheduler schedules.

Claims (7)

1、一种Web服务分级服务质量处理器,其特征在于:它由三部分构成:运行时控制部分、服务水平订阅管理部分和目标时间T设定部分;1, a kind of Web service graded service quality processor, it is characterized in that: it is made of three parts: runtime control part, service level subscription management part and target time T setting part; 运行时控制部分包括:请求队列管理器、请求调度器和资源优化器;请求队列管理器负责请求消息的分类插入、删除等操作和性能统计;请求调度器按照一定的调度算法调度队列请求;资源优化器根据一个性能优化函数,最合理的分配资源给不同的服务分类;性能监控器动态的实时获取性能度量数据;The runtime control part includes: request queue manager, request scheduler and resource optimizer; the request queue manager is responsible for operations such as classification insertion and deletion of request messages and performance statistics; the request scheduler schedules queue requests according to a certain scheduling algorithm; The optimizer allocates resources to different service categories most reasonably according to a performance optimization function; the performance monitor dynamically obtains performance measurement data in real time; 服务水平订阅管理部分提供了一个服务协商模板,它包括服务水平订阅管理器和协商文件仓库两部分;服务水平订阅管理部分将用户选择的服务水平文档传递给运行时控制部分的协商文件仓库中,以便运行时控制部分在对用于请求进行分级时用;The service level subscription management part provides a service negotiation template, which includes two parts, the service level subscription manager and the negotiation document warehouse; the service level subscription management part transfers the service level document selected by the user to the negotiation document warehouse of the runtime control part, so that the runtime control part can be used when classifying user requests; 目标时间T设定部分包括性能监控器和性能模拟器,其作用是提供一个图形化管理界面,根据输入的参数动态计算不同负载条件下的资源分配和响应时间,为管理员提供一个方便设置目标协商时间的方法。The target time T setting part includes a performance monitor and a performance simulator. Its function is to provide a graphical management interface, dynamically calculate resource allocation and response time under different load conditions according to the input parameters, and provide a convenient setting target for administrators. A method for negotiating time. 2、根据权利要求1所述的一种Web服务分级服务质量处理器,其特征在于:2. A Web service classification service quality processor according to claim 1, characterized in that: 所述运行时控制部分分为内外两层结构;The runtime control part is divided into an inner and outer two-layer structure; 所述请求队列管理器和请求调度器构成内层,负责请求队列管理和调度,完成一次请求的执行情况;The request queue manager and the request scheduler form an inner layer, responsible for request queue management and scheduling, and completing the execution of a request; 所述资源优化器构成外层作为反馈循环层,周期性的进行资源分配,并将结果反馈给请求调度器,作为调度器的依据。The resource optimizer forms an outer layer as a feedback loop layer, periodically allocates resources, and feeds back the result to the request scheduler as a basis for the scheduler. 3、根据权利要求1所述的一种Web服务分级服务质量处理器,其特征在于:所述请求队列管理器包括协商验证控制器、分类控制器、队列控制器、分发控制器、返回控制器、资源回收控制器和分级队列单元;3. A Web service classification service quality processor according to claim 1, characterized in that: said request queue manager includes a negotiation verification controller, a classification controller, a queue controller, a distribution controller, and a return controller , a resource recovery controller and a hierarchical queue unit; 协商验证控制器:判断用户对当前调用服务操作是否已经协商,协商信息存放在协商文件仓库中;Negotiation verification controller: judge whether the user has negotiated the current calling service operation, and the negotiation information is stored in the negotiation file warehouse; 分类控制器:如果协商通过,根据<用户,服务,操作>获得订阅的服务水平;Classification controller: if the negotiation is passed, obtain the service level of the subscription according to <user, service, operation>; 队列控制器:负责将请求插入到相应水平的队列中。并阻塞在此。同时一旦满足条件就将此请求唤醒执行;Queue Controller: Responsible for inserting requests into corresponding level queues. and block here. At the same time, once the conditions are met, the request will be woken up for execution; 分发控制器:根据队列控制器控制的请求顺序调用Web服务;Distribution controller: call the Web service according to the order of requests controlled by the queue controller; 返回控制器:Web服务调用完成后,进行反向返回;Return to the controller: After the Web service call is completed, perform a reverse return; 分级队列单元:按照用户级别进行分类的队列。Hierarchical queue unit: Queues classified according to user levels. 4、根据权利要求1所述的一种Web服务分级服务质量处理器,其特征在于:所述请求调度器采用基于权重的锦标赛算法决定各分类请求的执行顺序,使请求队列管理器中不同队列中的请求的等待时间不同。4. A web service classification service quality processor according to claim 1, wherein the request scheduler uses a weight-based tournament algorithm to determine the execution order of each classification request, so that different queues in the request queue manager Requests in have different wait times. 5、根据权利要求1所述的一种Web服务分级服务质量处理器,其特征在于:所述资源优化器根据目标优化函数U度量所述请求队列管理器中的每个分类对系统重要性的贡献,对系统资源进行分配,其结果作为所述请求调度器调度的权重。5. A Web service classification service quality processor according to claim 1, characterized in that: said resource optimizer measures the importance of each classification in said request queue manager to the system according to the objective optimization function U Contribution, to allocate system resources, and the result is used as the scheduling weight of the request scheduler. 6、根据权利要求5所述的一种Web服务分级服务质量处理器,其特征在于:所述目标优化函数U把Web服务请求的性能映射到一个具体数据,通过改变U函数影响资源分配;6. A Web service grading service quality processor according to claim 5, characterized in that: the target optimization function U maps the performance of Web service requests to a specific data, and affects resource allocation by changing the U function; Uu (( TcTc ,, tctc )) == &alpha;&alpha; (( TcTc -- tctc )) // (( TcTc -- 11 // &mu;c&mu;c )) TT >> tt -- &alpha;&alpha; (( tctc -- TcTc )) &beta;&beta; // &beta;&beta; ** (( TcTc -- 11 // &mu;c&mu;c )) TT >> 11 其中下标c代表分类,Tc表示协商目标时间,tc表示下一阶段预测响应时间,μ表示服务执行速率,α,β是协调参数。The subscript c represents classification, Tc represents the negotiation target time, tc represents the predicted response time of the next stage, μ represents the service execution rate, and α and β are coordination parameters. 7、一种Web服务分级服务质量处理方法,它包括以下步骤:7. A method for processing Web service graded service quality, which comprises the following steps: (1)、接收用户按照HTTP协议发送的Web服务请求;(1) Receive the Web service request sent by the user according to the HTTP protocol; (2)、运行时控制部分的SOAP报文解析单元接收SOAP消息请求,对SOAP消息进行解析,获得服务名、操作名等信息;同时,身份认证单元对用户进行身份认证,获得用户身份信息;(2), the SOAP message parsing unit of the runtime control part receives the SOAP message request, parses the SOAP message, and obtains information such as service name and operation name; meanwhile, the identity authentication unit authenticates the user to obtain user identity information; (3)、根据用户身份信息,检索协商文件库获得当前用户订阅的服务等级;(3) According to the user identity information, retrieve the negotiation file library to obtain the service level subscribed by the current user; (4)、获得服务等级后,请求控制器根据队列管理器中各优先级队列的情况判断当前队列是否已满,如果超出服务器的处理能力,就会抛弃该请求,否则将其插入该队列管理器中;(4) After obtaining the service level, the request controller judges whether the current queue is full according to the status of each priority queue in the queue manager. If the processing capacity of the server is exceeded, the request will be discarded, otherwise it will be inserted into the queue management device; (5)、请求调度器利用基于权重的锦标赛算法不停的从队列管理器中选择请求;(5), the request scheduler uses the weight-based tournament algorithm to continuously select requests from the queue manager; (6)、进行Web服务的调用。(6) Calling the Web service.
CN 200510001927 2005-01-12 2005-01-12 Web service QoS processor and handling method Pending CN1805365A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200510001927 CN1805365A (en) 2005-01-12 2005-01-12 Web service QoS processor and handling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200510001927 CN1805365A (en) 2005-01-12 2005-01-12 Web service QoS processor and handling method

Publications (1)

Publication Number Publication Date
CN1805365A true CN1805365A (en) 2006-07-19

Family

ID=36867227

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200510001927 Pending CN1805365A (en) 2005-01-12 2005-01-12 Web service QoS processor and handling method

Country Status (1)

Country Link
CN (1) CN1805365A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102037681A (en) * 2008-04-17 2011-04-27 阿尔卡特朗讯公司 Method and apparatus for managing computing resources of management systems
CN101630328B (en) * 2009-08-20 2011-05-11 浙江大学 Method for graphically displaying Web service attribute
CN101290557B (en) * 2007-04-19 2012-02-29 国际商业机器公司 Method for determining tape drive resource allocation for safe data erasure
CN101207623B (en) * 2006-12-21 2012-03-14 国际商业机器公司 Method and system for monitoring resources servicing a business transaction
CN102724103A (en) * 2011-03-30 2012-10-10 国际商业机器公司 Proxy server, hierarchical network system and distributed workload management method
CN103516536A (en) * 2012-06-26 2014-01-15 重庆新媒农信科技有限公司 Server service request parallel processing method based on thread number limit and system thereof
CN104022970A (en) * 2014-05-15 2014-09-03 北京航空航天大学 Web service QoS step control method and Web service container
CN104268070A (en) * 2014-09-29 2015-01-07 天津大学 Semanteme-based Web service automatic calling and QoS information monitoring method
CN105516276A (en) * 2015-11-30 2016-04-20 中电科华云信息技术有限公司 Message processing method and system based on bionic hierarchical communication
CN110187957A (en) * 2019-05-27 2019-08-30 北京奇艺世纪科技有限公司 A kind of queuing strategy of downloading task, device and electronic equipment
CN111181726A (en) * 2018-11-13 2020-05-19 诚信保安服务有限责任公司 Providing quality of service for certificate management systems
CN112000298A (en) * 2020-08-31 2020-11-27 北京计算机技术及应用研究所 Storage service quality guarantee system based on IO weighted fair queuing

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207623B (en) * 2006-12-21 2012-03-14 国际商业机器公司 Method and system for monitoring resources servicing a business transaction
CN101290557B (en) * 2007-04-19 2012-02-29 国际商业机器公司 Method for determining tape drive resource allocation for safe data erasure
CN102037681A (en) * 2008-04-17 2011-04-27 阿尔卡特朗讯公司 Method and apparatus for managing computing resources of management systems
CN101630328B (en) * 2009-08-20 2011-05-11 浙江大学 Method for graphically displaying Web service attribute
CN102724103B (en) * 2011-03-30 2015-04-01 国际商业机器公司 Proxy server, hierarchical network system and distributed workload management method
CN102724103A (en) * 2011-03-30 2012-10-10 国际商业机器公司 Proxy server, hierarchical network system and distributed workload management method
US9712448B2 (en) 2011-03-30 2017-07-18 International Business Machines Corporation Proxy server, hierarchical network system, and distributed workload management method
CN103516536B (en) * 2012-06-26 2017-02-22 重庆新媒农信科技有限公司 Server service request parallel processing method based on thread number limit and system thereof
CN103516536A (en) * 2012-06-26 2014-01-15 重庆新媒农信科技有限公司 Server service request parallel processing method based on thread number limit and system thereof
CN104022970A (en) * 2014-05-15 2014-09-03 北京航空航天大学 Web service QoS step control method and Web service container
CN104268070A (en) * 2014-09-29 2015-01-07 天津大学 Semanteme-based Web service automatic calling and QoS information monitoring method
CN104268070B (en) * 2014-09-29 2017-02-15 天津大学 Semanteme-based Web service automatic calling and QoS information monitoring method
CN105516276A (en) * 2015-11-30 2016-04-20 中电科华云信息技术有限公司 Message processing method and system based on bionic hierarchical communication
CN111181726A (en) * 2018-11-13 2020-05-19 诚信保安服务有限责任公司 Providing quality of service for certificate management systems
CN110187957A (en) * 2019-05-27 2019-08-30 北京奇艺世纪科技有限公司 A kind of queuing strategy of downloading task, device and electronic equipment
CN110187957B (en) * 2019-05-27 2022-06-03 北京奇艺世纪科技有限公司 Queuing method and device for downloading tasks and electronic equipment
CN112000298A (en) * 2020-08-31 2020-11-27 北京计算机技术及应用研究所 Storage service quality guarantee system based on IO weighted fair queuing
CN112000298B (en) * 2020-08-31 2024-04-19 北京计算机技术及应用研究所 Storage service quality guarantee system based on IO weighted fair queuing

Similar Documents

Publication Publication Date Title
CN108009023B (en) Task scheduling method based on BP neural network time prediction in hybrid cloud
CN103605567B (en) Cloud computing task scheduling method facing real-time demand change
CN100343810C (en) Task Scheduling method, system and apparatus
CN104102544B (en) Mix the Parallel Task Scheduling Cost Optimization Approach of multi-QoS constraint under cloud environment
US10412023B2 (en) Resource allocation method under heterogeneous network under intermediate processing constraints
CN103838621B (en) Method and system for scheduling routine work and scheduling nodes
CN108345501A (en) A kind of distributed resource scheduling method and system
CN1706165A (en) Method and apparatus for network field communication control
CN106445675B (en) B2B platform distributed application scheduling and resource allocation method
Rathore et al. Variable threshold-based hierarchical load balancing technique in Grid
CN101957780A (en) Resource state information-based grid task scheduling processor and grid task scheduling processing method
CN1805365A (en) Web service QoS processor and handling method
CN1639688A (en) Decentralized processing system, job decentralized processing method, and program
CN108366273A (en) Distributed video transcoding system and distributed video transcoding method
CN112306642A (en) A Workflow Scheduling Method Based on Stable Matching Game Theory
Zhang et al. Network service scheduling with resource sharing and preemption
CN111199316A (en) A cloud-fog collaborative computing grid scheduling method based on execution time evaluation
Kumar et al. Deadline-aware cost and energy efficient offloading in mobile edge computing
Parikh et al. Double level priority based optimization algorithm for task scheduling in cloud computing
Dubey et al. QoS driven task scheduling in cloud computing
Mao et al. Optimal scheduling algorithm of MapReduce tasks based on QoS in the hybrid cloud
CN110008002B (en) Job scheduling method, device, terminal and medium based on stable distribution probability
Islam et al. Towards provision of quality of service guarantees in job scheduling
Yakubu et al. Priority based delay time scheduling for quality of service in cloud computing networks
CN1943182A (en) Method and system for scheduling synchronous and asynchronous data packets over same network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20060719