A kind of resource optimal distribution method based on desktop cloud
Technical field
The present invention relates to a kind of resource optimal distribution methods, and in particular to a kind of resources configuration optimization side based on desktop cloud
Method belongs to scheduling of resource technical field.
Background technology
In a computer, virtualization (English:Virtualization it is) a kind of resource management techniques, is by computer
Various actual resources, such as server, network, memory and storage, be abstracted, convert after show, break entity structure
Between not cleavable obstacle, allow user than the configuration better way of script to apply these resources.Virtual machine (vm) migration
Technology provides easily method for server virtualization, virtualizes tool such as VMware, Xen, HyperV currently popular,
KVM both provides respective migration component.It is divided with application field, desktop virtualization is that one kind of virtualization technology is answered
With desktop virtual technology (English:Virtual Desktop Infrastructure) one kind is normally defined based on service
The computation model of device borrows the model of traditional thin-client, by server virtual at many desktop virtual machines, and passes through Thin clients
End shows user, allows user can be as operation ordinary PC, data processing all concentrates on server, also known as desktop cloud
Technology.Desktop cloud has begun to apply and promote in many fields, such as:What is eternal, Xu Xin, (the national grid such as intelligence Li Feng
Company information communicates branch company) typical case of the desktop cloud terminal system in power industry in combine virtualization technology construction
Desktop cloud terminal system, provide the front office environment that is easier to use and manage;Li Zhenwei library works with grind
Study carefully to deliver and discusses the operation principle of desktop cloud in the upgrading pre-test of the Digital Reading Room based on desktop cloud and apply frame
After structure, for the actual conditions of E-reading Room of Library, proposes and realize the Digital Reading Room liter based on desktop cloud
Grade scheme;Lee Qin Tao accounts for put down and delivers the spy of college teaching computer room virtualization desktop cloud Construction Practice in power information and the communication technology
Rope has inquired into the problem of how disposing implementation and being encountered when disposing implementation, and has carried out detailed elaboration to solution to the problem
Demonstration.However the design of these desktop clouds and the main discussion desktop cloud of application and its application model, server is as desktop
Cloud equipment the most valuable, resource optimization for desktop cloud and efficiently uses server resource and does not provide corresponding Management Office
Method.
In addition Yao Yuan, Qiao Yong, Zhao Feng etc. (China Standard Software Co., Ltd.) disclose the void under a kind of desktop cloud computing environment
Quasi- machine update method and system virtual machine template monitoring step, virtual machine search step, fresh information push step, and virtual machine is more
New step, while including monitoring unit, search unit, fresh information structural unit and update operating unit.With the prior art
It compares, method and system based on the invention can carry out batch updating operation to a large amount of virtual machines automatically, reduce operation
The workload of personnel, also without carry out virtual machine management and resource reclaim.(Shanghai English and the text such as Xie Dongdong, Li Yan, Wang Yuehui
Change and propagate Co., Ltd) electronic classroom system based on TCP connection and corresponding electronic classroom management method include server end,
For storing the information and carry out course exclusiveness judgement that user information, reception student side and teacher side are sent;Teacher side and
It causes trouble;The invention further relates to the method for electronic classroom terminal management but does not refer to the pre-setting method and desktop cloud data of desktop cloud
Management.Liu Changping discloses a kind of realization method and system of real-time desktop cloud, and the terminal module is by external equipment event
Message is sent to the desktop protocol module, is eventually transferred to the virtual machine.Technical scheme of the present invention provides a reality
The implementation method of when property desktop cloud disposes desktop cloud on commonly assembling PC, and emphasis is described in Android phone conduct
Terminal module, application surface have certain limitation.
Traditional experiment room is based primarily upon specialty characteristics, curriculum character construction, education administration system laboratory during row's class
Be normally only used for relevant speciality teaching, each laboratory according to the corresponding teaching software of its function mounting, software and hardware base
This does not detach, and laboratory, teacher, student three virtually limit Course Arrangement, some specialty experiment teachings are relatively fewer,
Major number is few etc., just easily causes the wasting of resources of part Experiment room.Based on the laboratory of desktop cloud construction, teaching is soft
Part is all mounted on server, and (physics laboratories Wen Zhong refer to the existing place to operate schools of actual needs and should for each physics laboratory
Have in place and meet the terminal that teaching needs) only as interactive client, software and each physics laboratory's phase
Separation, weakens the specialty characteristics in laboratory so that computer laboratory can be fitted similar to multi-media classroom, different majors
With.
Virtual laboratory is changed into physics laboratory the server resource that can be managed concentratedly in logic, has broken each
Profession limitation between physics laboratory, provides better solution, but to each experiment for the use of lab resources
Room resource is integrated, is planned as a whole, how to improve laboratory utilization ratio i.e. resource optimization the problems such as just become particularly significant and difficult.
In existing lab resources Optimized model, Course Arrangement has the characteristics that complete exclusiveness in education administration system:?
In the same course time, teacher can only teach a subject, and classroom (laboratory) can only provide a Teaching Service, and student can only
Learn a branch of instruction in school in a specific place to operate schools, this is the scheduling problem of relatively difficult difficult math question.
Invention content
In order to overcome problems of the prior art, the present invention to provide a kind of resources configuration optimization side based on desktop cloud
Method, the present invention can make desktop cloud resource using maximizing, allow physics laboratory fully to meet the use of desktop cloud, in limited religion
Qualified teachers allow desktop cloud to reach optimum rate of utilization under source.
Technical scheme is as follows:
A kind of resource optimal distribution method based on desktop cloud, includes the following steps:
S1:According to using professional teaching as the professional teaching desktop cloud D of starting point, with teach teacher T that syllabus defines,
Student S to complete term curriculum objective builds lab resources Optimized model;Wherein D indicates that desktop cloud, T indicate teacher, S tables
Dendrography is raw, C indicates course, L indicates physics laboratory;
S2:Ideal desktop cloud quantity is calculated, calculation formula is as follows:
Wherein:N indicates specialty experiment teaching amount of software;SmaxIndicate maximum class size in specialty experiment teaching class;cl
Indicate the specialty experiment teaching class quantity undertaken;Num indicates that the specialty experiment teaching software is being implemented needed for an experimental teaching
Class hour number;LnIt indicates that desktop cloud corresponds between physics laboratory can be used to count;LweekIndicate the physics laboratory of single-revolution experiment arrangement teaching
At most afforded Zhou Jiaoxue total hours;TnIndicate teacher's number of single experiment teaching input;
S3:It is limited according to professional teachers number, recalculates minimum desktop cloud quantity, calculation formula is as follows:
Wherein:TweekIndicate the afforded Zhou Jiaoxue total hours of the corresponding whole teachers of single experiment teaching;
S4:According to determining desktop cloud D quantity, the physics laboratory that experiment arrangement is imparted knowledge to students is allowed to be arranged as far as possible as possible
Full, calculation formula is as follows:
Wherein:xijIndicate all class hour numbers of specialty experiment teaching that physics laboratory undertakes.
Further, before S1 builds lab resources Optimized model, first quantify the degree of correlation between specialized courses;Including
The step of next coming in order execute:
S0:Degree of correlation variables collection Y,
S0-1:Construct specialized courses matrix A:
Wherein, p indicates that profession, q indicate course number in specialized courses matrix;
S0-2:On the basis of specialized courses matrix A, feature vector weight w is calculatedk:
K indicates corresponding course serial number in specialized courses matrix,
S0-3:Calculate Maximum characteristic root γmax, shown in following formula;
S0-4:According to examination result of calculation is expounded through peer review, that compares two-by-two between specialized courses calculates similar course
Collection calculates specialized courses and similar desktop cloud matrix B can be used:
Wherein, i indicates similar profession, and i is bigger to indicate that similar profession is more, and j indicates the class of similar course in similar profession
The smaller expression degree of correlation of number of passes, wherein j is higher;
S0-5:First pair of course, specialized courses matrix A share identical desktop cloud situation to similar specialized courses matrix B
E1
Shown in following formula:
E1=b11y1+…+b1pyp=γ(1)TY wherein, γ(1)Indicate the feature vector of unit
Degree of correlation variables collection Y, shown in following formula:
Y=[y1..., yp]T
After obtaining degree of correlation variables collection Y, in specialized courses matrix A and degree of correlation variables collection, this two groups variables set
Standardization observing matrix B (relevancy ranking that similar desktop cloud can be used), that is, it is relatively high to obtain every group of course degree of correlation
Desktop cloud shares situation, and each course calculates the shared identical desktop cloud of the bigger expression of gained E values more afterwards one by one, and (desktop cloud is total
Enjoy) chance it is higher, therefore build desktop cloud lab resources Optimized model it is more ideal.
The present invention has the advantages that:
1, the present invention can make desktop cloud resource using maximizing, and physics laboratory is allowed fully to meet the use of desktop cloud,
Desktop cloud is allowed to reach optimum rate of utilization under limited teacher resource.
2, the present invention has very high sharing degree, and expected planning can be carried out to physics laboratory, can effectively reduce physics
The construction amount in laboratory.
Description of the drawings
Fig. 1 is the lab resources relational model structural schematic diagram of the present invention.
Specific implementation mode
It is next in the following with reference to the drawings and specific embodiments that the present invention will be described in detail.
As shown in Figure 1, a kind of resource optimal distribution method based on desktop cloud, includes the following steps:
S1:According to using professional teaching as the professional teaching desktop cloud D of starting point, with teach teacher T that syllabus defines,
Student S to complete term curriculum objective builds lab resources Optimized model;Wherein D indicates that desktop cloud, T indicate teacher, S tables
Dendrography is raw, C indicates course, L indicates physics laboratory;
S2:Ideal desktop cloud quantity is calculated, calculation formula is as follows:
Wherein:N indicates specialty experiment teaching amount of software;SmaxIndicate maximum class size in specialty experiment teaching class;cl
Indicate the specialty experiment teaching class quantity undertaken;Num indicates that the specialty experiment teaching software is being implemented needed for an experimental teaching
Class hour number;LnIt indicates that desktop cloud corresponds between physics laboratory can be used to count;TnIndicate teacher's number of single experiment teaching input;
S3:It is limited according to professional teachers number, recalculates minimum desktop cloud quantity, calculation formula is as follows:
Wherein:TweekIndicate the afforded Zhou Jiaoxue total hours of the corresponding whole teachers of single experiment teaching;
S4:According to determining desktop cloud D quantity, the physics laboratory that experiment arrangement is imparted knowledge to students is allowed to be arranged as far as possible as possible
Full, calculation formula is as follows:
Wherein:xijIndicate all class hour numbers of specialty experiment teaching that physics laboratory undertakes.
Before S1 builds lab resources Optimized model, first quantify the degree of correlation between specialized courses;Including next coming in order
The step of execution:
S0:Degree of correlation variables collection Y,
S0-1:Construct specialized courses matrix A:
Wherein, p indicates that profession, q indicate course number in specialized courses matrix;
S0-2:On the basis of specialized courses matrix A, feature vector weight wk is calculated:
K indicates corresponding course serial number in specialized courses matrix,
S0-3:Calculate Maximum characteristic root γmax, shown in following formula;
S0-4:According to examination result of calculation is expounded through peer review, that compares two-by-two between specialized courses calculates similar course
Collection calculates specialized courses and similar desktop cloud matrix B can be used:
Wherein, i indicates similar profession, and i is bigger to indicate that similar profession is more, and j indicates the class of similar course in similar profession
The smaller expression degree of correlation of number of passes, wherein j is higher;
S0-5:First pair of course, specialized courses matrix A share identical desktop cloud situation to similar specialized courses matrix B
E1
Shown in following formula:
E1=b11y1+…+b1pyp=γ(1)TY wherein, γ(1)Indicate the feature vector of unit
Degree of correlation variables collection Y, shown in following formula:
Y=[y1..., yp]T
After obtaining degree of correlation variables collection Y, in specialized courses matrix A and degree of correlation variables collection, this two groups variables set
Standardization observing matrix B (relevancy ranking that similar desktop cloud can be used), that is, it is relatively high to obtain every group of course degree of correlation
Desktop cloud shares situation, and each course calculates the shared identical desktop cloud of the bigger expression of gained E values more afterwards one by one, and (desktop cloud is total
Enjoy) chance it is higher, therefore build desktop cloud lab resources Optimized model it is more ideal.
Embodiment 1
Lab resources optimize the desktop cloud resource that Main way server virtual comes out and use maximization, physics laboratory
Input minimizes.In building lab resources Optimized model, major influence factors have:Desktop cloud D, teacher T, student S, course
C, physics laboratory L.Using professional teaching as the professional teaching desktop cloud D of starting point, with teach teacher T that syllabus defines,
The relational model between student S to complete term curriculum objective is as shown in Figure 1.Desktop cloud D parameters are by teacher, student, class
Three aspect joint effect of journey, Resource Calculation is complex, overall to use maximized optimization method around desktop cloud resource, most
Consider further that afterwards Course Arrangement physics laboratory minimum input amount problem.
The most key quantity for being how to determine desktop cloud deployment in lab resources optimization, with minimum virtual
Machine quantity meets teaching demand, the general normal teaching schedule of colleges and universities (putting aside situations such as taking as an elective course, supplementally taking) be Monday extremely
Friday, upper and lower noon each 4 section, one of them afternoon do not arrange class as school's meeting, various study, laboratory rest and reorganization etc., one
Total row's class amount of the places to operate schools such as classroom or laboratory saves then L at this time for 36week=36.According to professional teaching class maximum number
A desktop cloud quantity is defined, with the undertaken number of students of specialty experiment teaching software, counts desktop cloud minimum number class hour, is managed
The minimum desktop cloud number calculation formula for wanting is as follows:
In formula:N indicates specialty experiment teaching amount of software;SmaxIndicate maximum class size in specialty experiment teaching class;cl
Indicate the specialty experiment teaching class quantity undertaken;Num indicates that the specialty experiment teaching software is being implemented needed for an experimental teaching
Class hour number;LnIt indicates that desktop cloud corresponds between physics laboratory can be used to count;TnIndicate teacher's number of single experiment teaching input.
In the resource management process of reality, it is extremely difficult to that above-mentioned formula calculates as a result, calculating table by starting point of student
Face cloud quantity does not account for corresponding professional teachers number limitation, it is therefore desirable to improve to the calculating of perfect condition, in order to allow
Calculation formula facilitates embodiment, and the present invention is in improving calculating process, with a specialty experiment teaching software implementation teaching for sample
It is calculated, calculation formula is as follows:
In formula:SmaxIndicate maximum class size in specialty experiment teaching class;Cl indicates the specialty experiment teaching class number undertaken
Amount;Num indicates that the specialty experiment teaching software is implementing class hour number needed for an experimental teaching;TweekIndicate single experiment teaching
The afforded Zhou Jiaoxue total hours of corresponding whole teacher.Whole desktop cloud quantity are sought to each experimental teaching is cumulative or portion
Divide to implement to impart knowledge to students and can carry out software merging.
According to determining desktop cloud D quantity, do not conflict school timetable problem of discussing according to teacher, student, desktop cloud etc., class
Table problem can realize that normal row's class, the wherein optimization of curriculum schedule will consider such as in Course Arrangement according to programming time sequence
What allows physics laboratory's input to minimize, i.e., the use for the physics laboratory that also to practice every conceivable frugality during row's class.With a physics
Laboratory can service weekly 36 class and be counted, and morning and afternoon respectively undertakes the experimental teaching task of 4 class hours, and row's class hour requires cannot
Physics laboratory's resource is wasted, the physics laboratory that target is just to try to that experiment arrangement is allowed to impart knowledge to students is booked as far as possible, is counted
It is as follows to calculate formula:
In formula:Cl indicates the specialty experiment teaching class quantity undertaken;Num indicates that the specialty experiment teaching software is implementing one
Class hour number needed for secondary experimental teaching;xijIndicate all class hour numbers of specialty experiment teaching that physics laboratory undertakes, i.e. physics laboratory
Having arrangement that should then arrange as possible 1 class hour, (physics laboratories utilization rate Yue Manze opening number is fewer, and the total use of resource is got over to 4 class hours
It is low), specific solving methods are as follows:
After the specialized function for weakening physics laboratory, sharing degree becomes very high, and school can be according to practical teaching culture
Scheme and enrollment plan carry out expected planning to physics laboratory, can effectively reduce the construction amount of physics laboratory.
Further, the lab resources constraints that is related in Course Arrangement also has:
1. the constraint between desktop cloud and physics laboratory
Desktop cloud resource allows physics laboratory fully to meet the use of desktop cloud, in limited teacher resource using maximizing
Under allow desktop cloud to reach optimum rate of utilization.
2. the constraint between desktop cloud and specialized courses
In principle between specialized courses the degree of correlation it is relatively high should share identical desktop cloud, caused by multinomial experiment it is common
The relatively high desktop cloud quantity with individual event of desktop cloud quantity is relatively low should to obtain certain balance in implementation process.
Based on accountings such as infrastest, public experiment in colleges and universities or bigger, in addition many computer-experiments are to examine
Rope data, using based on B/S platforms, these need computer to provide IE browser to can be realized, therefore share identical table
Face cloud and share desktop cloud are imperative.We analyze the pass of the constraint between desktop cloud and specialized courses by being expounded through peer review
System quantifies the degree of correlation between specialized courses, it is assumed that has p profession, different majors to have different courses, construction p × q special in colleges and universities
Industry course matrix A, wherein q indicate course number in specialized courses matrix.
Relative weighting vector is calculated using root approximation method, the used desktop cloud degree of correlation of k-th of course is relatively high
Its corresponding weight w is setk(principle of ordering indicates significance level, the bigger expression desktop cloud degree of correlation of number with digital 1-9), so
After seek feature vector weight wk, as shown by the equation, characteristic vector W=(w is finally normalized1,w2,…,wn)。
Then, Maximum characteristic root γ is calculated on the basis of the similar course collection that expert consulting obtainsmax, following formula institute
Show.
According to examination result of calculation is expounded through peer review, that compares two-by-two between specialized courses calculates similar course collection B.
The similar course collection B independents variable are in sharing identical desktop cloud degree of correlation weight and maximizing calculating process
Composition contribution rate in mathematics, with E1Indicate that the multiple courses of multiple professions concentrate first pair of course to share identical desktop cloud feelings
Condition, i.e.,:
E1=b11y1+…+b1pyp=γ(1)TY (formula 5)
Indicate the degree of correlation variables collection Y=[y in p profession1..., yp]T, γ(1)The feature vector for indicating unit, because
This is in profession, the standardization observation desktop cloud relevance data B of course this two groups of variables set, you can it is related to obtain every group of course
It spends relatively high desktop cloud and shares situation.
Example the above is only the implementation of the present invention is not intended to limit the scope of the invention, every to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.