[go: up one dir, main page]

CN105868004B - Scheduling method and scheduling device of service system based on cloud computing - Google Patents

Scheduling method and scheduling device of service system based on cloud computing Download PDF

Info

Publication number
CN105868004B
CN105868004B CN201510035570.9A CN201510035570A CN105868004B CN 105868004 B CN105868004 B CN 105868004B CN 201510035570 A CN201510035570 A CN 201510035570A CN 105868004 B CN105868004 B CN 105868004B
Authority
CN
China
Prior art keywords
scheduling
virtual machine
scene
mapping relation
physical 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.)
Expired - Fee Related
Application number
CN201510035570.9A
Other languages
Chinese (zh)
Other versions
CN105868004A (en
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.)
Nanjing ZTE New Software Co Ltd
Original Assignee
Nanjing ZTE New Software Co Ltd
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 Nanjing ZTE New Software Co Ltd filed Critical Nanjing ZTE New Software Co Ltd
Priority to CN201510035570.9A priority Critical patent/CN105868004B/en
Priority to PCT/CN2015/098308 priority patent/WO2016115956A1/en
Publication of CN105868004A publication Critical patent/CN105868004A/en
Application granted granted Critical
Publication of CN105868004B publication Critical patent/CN105868004B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Power Sources (AREA)

Abstract

本发明提供了一种基于云计算的业务系统的调度方法及调度装置。通过对历史负载的分析,来预测未来的业务情况,从而科学高效地进行虚拟机调度。本发明可以简化多业务云系统的调度算法,更加直接高效地对多业务云系统进行调度,降低了调度算法的复杂度,并且减少传统调度算法造成的调度“抖动”问题,避免业务高峰时不必要的虚拟机迁移造成的业务系统性能下降问题。

Figure 201510035570

The present invention provides a scheduling method and a scheduling device for a cloud computing-based business system. By analyzing the historical load, it can predict the future business situation, so as to conduct virtual machine scheduling scientifically and efficiently. The invention can simplify the scheduling algorithm of the multi-service cloud system, schedule the multi-service cloud system more directly and efficiently, reduce the complexity of the scheduling algorithm, and reduce the scheduling "jitter" problem caused by the traditional scheduling algorithm, so as to avoid the problem of "jitter" in the business peak. The performance degradation of the business system caused by the necessary virtual machine migration.

Figure 201510035570

Description

一种基于云计算的业务系统的调度方法及调度装置A scheduling method and scheduling device for a business system based on cloud computing

技术领域technical field

本发明涉及云计算资源调度方法,尤其是涉及一种基于云计算的业务系统的调度方法及调度装置。The invention relates to a cloud computing resource scheduling method, in particular to a scheduling method and a scheduling device of a cloud computing-based business system.

背景技术Background technique

电信运营商的增值业务系统,例如短信中心、彩信中心、WAP网关等业务系统,是运营商收入的重要来源,因此增值业务系统的建设一直备受运营商重视。在传统建设方案中,每一套增值业务系统,都使用专有的服务器资源。例如,彩信中心使用的服务器,由彩信中心独享。短信中心所使用的服务器,由短信中心独享。这种独立烟囱式的建设方式,一个显而易见的缺点是物理服务器资源浪费严重。Telecom operators' value-added service systems, such as SMS center, MMS center, WAP gateway and other service systems, are an important source of operators' income, so the construction of value-added service systems has always been paid attention by operators. In the traditional construction scheme, each set of value-added business systems uses dedicated server resources. For example, the server used by the MMS center is exclusively owned by the MMS center. The server used by the SMS center is exclusively owned by the SMS center. An obvious disadvantage of this independent chimney construction method is the serious waste of physical server resources.

随着虚拟化、云计算技术的发展,增值业务系统这种独立的、烟囱式的建设模式,逐渐被云计算模式取代。在云计算模式下,首先将资源池化,即通过虚拟化技术,将物理服务器虚拟化成多个虚拟机,业务系统承载在虚拟机上。这样将物理服务器资源池化后,添加了一层虚拟化层,解耦了业务系统与物理服务器之间的耦合关系,使得多个业务系统复用一组物理服务器成为可能。这种使用云计算技术建设的多业务云系统,不但提高了资源的利用率,也为节能降耗,降低运维成本提供了可能。With the development of virtualization and cloud computing technologies, the independent, chimney-like construction mode of value-added service systems has been gradually replaced by cloud computing. In the cloud computing mode, resource pooling is first performed, that is, through virtualization technology, the physical server is virtualized into multiple virtual machines, and the business system is carried on the virtual machines. After the physical server resources are pooled in this way, a virtualization layer is added to decouple the coupling relationship between the business system and the physical server, making it possible for multiple business systems to reuse a set of physical servers. This multi-service cloud system built with cloud computing technology not only improves the utilization of resources, but also provides the possibility to save energy, reduce consumption, and reduce operation and maintenance costs.

电信运营商的业务系统,存在着明显的潮汐特性,例如白天,由于人们的通信需求旺盛使得业务系统的负载呈现峰值,夜晚由于人们的通信需求降低,业务系统的负载将会非常显著地下降。所以,采用云计算技术的多业务云系统,往往借助虚拟化的迁移特性,进行智能化的虚拟机调度,以达到减少电力消耗,降低成本的效果。现有技术的一种典型方案是,在白天,将所有承载业务的虚拟机平均分布在资源池的每一台服务器中,系统以最佳的性能状态承载业务高峰的到来。在夜晚低负载时,将承载业务的虚拟机,压缩迁移到最少的服务器中运行,同时将没有运行虚拟机的空闲物理服务器,进行下电或休眠操作,以减少这些服务器对电能的消耗,从而达到降低成本的目的。The service system of telecom operators has obvious tidal characteristics. For example, during the day, the load of the service system shows a peak due to the strong communication demand of people, and the load of the service system will drop significantly at night due to the decrease of people's communication demand. Therefore, multi-service cloud systems using cloud computing technology often use the migration characteristics of virtualization to perform intelligent virtual machine scheduling to reduce power consumption and cost. A typical solution in the prior art is that, during the day, all virtual machines carrying services are evenly distributed among each server in the resource pool, and the system carries the arrival of the peak service in the best performance state. When the load is low at night, the virtual machines that carry services are compressed and migrated to the fewest servers to run. At the same time, the idle physical servers that do not run virtual machines are powered off or hibernated to reduce the power consumption of these servers. achieve the purpose of reducing costs.

然而,现行的调度算法的问题是,缺乏全局考虑,只考虑在调度时刻的资源负载情况,没有考虑到业务系统不同业务负载之间的差异性,会带来系统中间运行过程中再次发生调度从而产生调度抖动问题。However, the problem with the current scheduling algorithm is that it lacks global consideration, only considers the resource load at the scheduling moment, and does not take into account the difference between different business loads in the business system, which will lead to scheduling again during the middle operation of the system. A scheduling jitter problem arises.

发明内容SUMMARY OF THE INVENTION

本发明实施例要解决的技术问题是提供一种基于云计算的业务系统的调度方法及调度装置,用以降低调度算法的复杂度,并减少传统调度算法造成的调度抖动问题。The technical problem to be solved by the embodiments of the present invention is to provide a scheduling method and a scheduling device for a business system based on cloud computing, so as to reduce the complexity of the scheduling algorithm and reduce the scheduling jitter problem caused by the traditional scheduling algorithm.

为解决上述技术问题,本发明实施例提供的基于云计算的业务系统的调度方法,包括:In order to solve the above technical problems, the scheduling method of the cloud computing-based business system provided by the embodiment of the present invention includes:

在所述业务系统切换至一场景模式时,获取预先保存的所述场景模式下所述业务系统的虚拟机与物理服务器之间的映射关系表,所述映射关系表中记录有所述业务系统最近一次在所述场景模式下按照预定的虚拟机调度算法调度得到的虚拟机与物理服务器的映射关系,所述场景模式对应于所述业务系统的呈周期性的一时间段;When the business system is switched to a scene mode, a pre-saved mapping relationship table between the virtual machine of the business system and the physical server in the scene mode is obtained, and the business system is recorded in the mapping relationship table The mapping relationship between the virtual machine and the physical server obtained by scheduling according to the predetermined virtual machine scheduling algorithm in the scenario mode last time, and the scenario mode corresponds to a periodic time period of the business system;

按照所述映射关系表中的映射关系,将所述业务系统的虚拟机调度至对应的物理服务器。According to the mapping relationship in the mapping relationship table, the virtual machine of the business system is scheduled to the corresponding physical server.

其中,上述方法中,Among them, in the above method,

在所述业务系统切换至所述场景模式时,若尚未保存有所述场景模式下的所述映射关系表,则周期性的采集所述业务系统中各个物理服务器的资源占用情况,并按照预定的虚拟机调度算法,执行虚拟机的迁移调度;When the business system is switched to the scene mode, if the mapping table in the scene mode has not been saved, the resource occupancy of each physical server in the business system is periodically collected, and the resources are collected according to a predetermined schedule. The virtual machine scheduling algorithm is used to execute the migration scheduling of virtual machines;

以及,根据迁移调度后的虚拟机与物理服务器之间的映射关系,记录并保存所述场景模式下的所述映射关系表。And, according to the mapping relationship between the virtual machine and the physical server after migration and scheduling, the mapping relationship table in the scenario mode is recorded and saved.

其中,上述方法中,所述按照所述映射关系表中的映射关系,将所述业务系统的虚拟机调度至对应的物理服务器,包括:Wherein, in the above method, the scheduling of the virtual machine of the business system to the corresponding physical server according to the mapping relationship in the mapping relationship table includes:

将所述映射关系表中记录的物理服务器唤醒,并按照所述映射关系表中的映射关系,将所述映射关系表中记录的虚拟机调度至对应的物理服务器;以及,Wake up the physical server recorded in the mapping relationship table, and schedule the virtual machine recorded in the mapping relationship table to the corresponding physical server according to the mapping relationship in the mapping relationship table; and,

将所述业务系统中除所述映射关系表中记录的物理服务器之外的剩余物理服务器,进行下电或休眠处理。Power off or hibernate the remaining physical servers in the business system except the physical servers recorded in the mapping relationship table.

其中,上述方法中,在所述按照所述映射关系表中的映射关系,将所述业务系统的虚拟机调度至对应的物理服务器的步骤之后,所述方法还包括:Wherein, in the above method, after the step of scheduling the virtual machine of the business system to the corresponding physical server according to the mapping relationship in the mapping relationship table, the method further includes:

周期性的采集所述业务系统中各个物理服务器的资源占用情况,并根据所述资源占用情况,按照预定的虚拟机调度算法,执行虚拟机的迁移调度;Periodically collect the resource occupancy status of each physical server in the business system, and perform migration scheduling of virtual machines according to the resource occupancy status and a predetermined virtual machine scheduling algorithm;

以及,在执行完所述虚拟机的迁移调度后,根据所述业务系统当前的虚拟机和物理服务器之间的映射关系,更新所述映射关系表。And, after executing the migration scheduling of the virtual machine, the mapping relationship table is updated according to the current mapping relationship between the virtual machine and the physical server in the business system.

其中,上述方法中,Among them, in the above method,

所述业务系统的工作时间段包括预先设定的、且周期性呈现的忙时时段和闲时时段;The working time period of the business system includes a preset and periodically presented busy time period and an idle time period;

所述根据所述资源占用情况,按照预定的虚拟机调度算法,执行虚拟机的迁移调度,包括:The performing migration scheduling of the virtual machine according to the resource occupancy situation and according to a predetermined virtual machine scheduling algorithm, including:

在所述场景模式为对应于所述忙时时段时的忙时场景时,按照负载均衡算法,将资源占用率超出预定门限的物理服务器上的部分虚拟机,迁移至所述业务系统中资源占用率最低的物理服务器上;When the scenario mode is a busy-hour scenario corresponding to the busy-hour period, according to a load balancing algorithm, some virtual machines on the physical server whose resource occupancy rate exceeds a predetermined threshold are migrated to the resource occupancy in the business system on the physical server with the lowest rate;

在所述场景模式为对应于所述闲时时段时的闲时场景时,按照背包算法,将所述业务系统的虚拟机迁移至最少数量的物理服务器上。When the scenario mode is an idle scenario corresponding to the idle time period, the virtual machine of the business system is migrated to a minimum number of physical servers according to a backpack algorithm.

本发明实施例还提供了一种基于云计算的业务系统的调度装置,包括:The embodiment of the present invention also provides a scheduling device for a cloud computing-based business system, including:

获取单元,用于在所述业务系统切换至一场景模式时,获取预先保存的所述场景模式下所述业务系统的虚拟机与物理服务器之间的映射关系表,所述映射关系表中记录有所述业务系统最近一次在所述场景模式下按照预定的虚拟机调度算法调度得到的虚拟机与物理服务器的映射关系,所述场景模式对应于所述业务系统的呈周期性的一时间段;an acquiring unit, configured to acquire a pre-saved mapping relationship table between the virtual machine of the business system and the physical server in the scenario mode when the business system is switched to a scene mode, and the mapping relationship table records There is a mapping relationship between the virtual machine and the physical server that the business system dispatched according to the predetermined virtual machine scheduling algorithm in the scenario mode last time, and the scenario mode corresponds to a periodic time period of the business system. ;

第一调度单元,用于按照所述映射关系表中的映射关系,将所述业务系统的虚拟机调度至对应的物理服务器。The first scheduling unit is configured to schedule the virtual machine of the business system to the corresponding physical server according to the mapping relationship in the mapping relationship table.

其中,上述调度装置中,还包括:Wherein, in the above scheduling device, it also includes:

第二调度单元,用于在所述业务系统切换至所述场景模式时,若尚未保存有所述场景模式下的所述映射关系表,则周期性的采集所述业务系统中各个物理服务器的资源占用情况,并按照预定的虚拟机调度算法,执行虚拟机的迁移调度;The second scheduling unit is configured to periodically collect the data of each physical server in the business system if the mapping table in the scene mode has not been saved when the business system is switched to the scene mode. Resource occupancy, and perform virtual machine migration scheduling according to the predetermined virtual machine scheduling algorithm;

第一更新单元,用于根据迁移调度后的虚拟机与物理服务器之间的映射关系,记录并保存所述场景模式下的所述映射关系表。The first updating unit is configured to record and save the mapping relationship table in the scenario mode according to the mapping relationship between the virtual machine and the physical server after migration and scheduling.

其中,上述调度装置中,所述第一调度单元包括:Wherein, in the above scheduling device, the first scheduling unit includes:

迁移单元,用于将所述映射关系表中记录的物理服务器唤醒,并按照所述映射关系表中的映射关系,将所述映射关系表中记录的虚拟机调度至对应的物理服务器;以及,a migration unit, configured to wake up the physical server recorded in the mapping relationship table, and schedule the virtual machine recorded in the mapping relationship table to the corresponding physical server according to the mapping relationship in the mapping relationship table; and,

节能单元,用于将所述业务系统中除所述映射关系表中记录的物理服务器之外的剩余物理服务器,进行下电或休眠处理。The energy saving unit is used for powering off or hibernating the remaining physical servers in the service system except the physical servers recorded in the mapping relationship table.

其中,上述调度装置中,还包括:Wherein, in the above scheduling device, it also includes:

第三调度单元,用于周期性的采集所述业务系统中各个物理服务器的资源占用情况,并根据所述资源占用情况,按照预定的虚拟机调度算法,执行虚拟机的迁移调度;以及,在执行完所述虚拟机的迁移调度后,根据所述业务系统当前的虚拟机和物理服务器之间的映射关系,更新所述映射关系表。a third scheduling unit, configured to periodically collect the resource occupancy status of each physical server in the business system, and perform migration scheduling of virtual machines according to the resource occupancy status and a predetermined virtual machine scheduling algorithm; and, in After the migration scheduling of the virtual machine is executed, the mapping relationship table is updated according to the current mapping relationship between the virtual machine and the physical server in the business system.

其中,上述调度装置中,所述业务系统的工作时间段包括预先设定的、且周期性呈现的忙时时段和闲时时段;Wherein, in the above scheduling device, the working time period of the business system includes a preset and periodically presented busy time period and an idle time period;

所述第二调度单元或第三调度单元,进一步用于在所述场景模式为对应于所述忙时时段时的忙时场景时,按照负载均衡算法,将资源占用率超出预定门限的物理服务器上的部分虚拟机,迁移至所述业务系统中资源占用率最低的物理服务器上;以及,在所述场景模式为对应于所述闲时时段时的闲时场景时,按照背包算法,将所述业务系统的虚拟机迁移至最少数量的物理服务器上。The second scheduling unit or the third scheduling unit is further configured to, when the scene mode is a busy-hour scene corresponding to the busy-hour period, according to a load balancing algorithm, the physical server whose resource occupancy rate exceeds a predetermined threshold Some virtual machines on the server are migrated to the physical server with the lowest resource occupancy rate in the business system; and, when the scene mode is an idle time scene corresponding to the idle time period, according to the backpack algorithm, all The virtual machines of the above business systems are migrated to the minimum number of physical servers.

与现有技术相比,本发明实施例提供的基于云计算的业务系统的调度方法及调度装置,可以简化业务云系统的调度算法,能够更加直接高效地对业务系统进行调度,降低了调度算法的复杂度,并且减少了传统调度算法造成的调度“抖动”问题,减少或避免了在业务高峰时不必要的虚拟机迁移所造成的业务系统性能下降问题,提高了业务系统的稳定性。Compared with the prior art, the scheduling method and scheduling device of the cloud computing-based business system provided by the embodiments of the present invention can simplify the scheduling algorithm of the business cloud system, can schedule the business system more directly and efficiently, and reduce the number of scheduling algorithms. It also reduces the scheduling "jitter" problem caused by traditional scheduling algorithms, reduces or avoids the performance degradation of the business system caused by unnecessary virtual machine migration during business peaks, and improves the stability of the business system.

附图说明Description of drawings

图1为本发明实施例提供的基于业务系统的调度方法的流程示意图;1 is a schematic flowchart of a scheduling method based on a business system provided by an embodiment of the present invention;

图2为本发明实施例提供的基于业务系统的调度装置的结构示意图。FIG. 2 is a schematic structural diagram of a scheduling apparatus based on a service system provided by an embodiment of the present invention.

具体实施方式Detailed ways

为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, the following will be described in detail with reference to the accompanying drawings and specific embodiments.

使用云计算技术建设的多业务云系统,不但提高了资源的利用率,也为节能降耗,降低运维成本提供了可能。电信运营商的业务系统,存在着明显的潮汐特性,针对上述潮汐特性所采用的一种调度方案如下,即在白天,随着负载增加,将所有服务器加电。然后将所有承载业务的虚拟机,使用负载均衡的调度原则,将虚拟机平均迁移到系统中的每一台服务器上。在夜晚,使用节能调度算法方案,典型地是采用背包算法,将虚拟机压缩到最少的服务器上运行。The multi-service cloud system built with cloud computing technology not only improves the utilization rate of resources, but also provides the possibility to save energy, reduce consumption, and reduce operation and maintenance costs. A telecom operator's service system has obvious tidal characteristics. A scheduling scheme adopted for the above tidal characteristics is as follows, that is, during the day, as the load increases, all servers are powered on. Then, all virtual machines that carry services are migrated to each server in the system on average using the scheduling principle of load balancing. At night, an energy-efficient scheduling algorithm scheme, typically a knapsack algorithm, is used to compress the virtual machines to run on the fewest servers.

上述调度方案缺乏全局考虑,只考虑在调度时刻的资源负载情况,没有考虑到业务系统负载的差异性,会带来系统中间运行过程中再次发生调度从而产生调度抖动问题。举例说明,假设业务系统在按照CPU均衡的原则,将虚拟机散开到所有服务器上时,考虑到的CPU负载只是调度时刻点的CPU负载。随着时间的推移,各个业务系统的负载高峰将会逐渐到来。由于每一种业务系统的负载是有差异的,例如承载彩信中心的虚拟机,高峰时的CPU使用率达到45%;承载短信中心的虚拟机,高峰时的CPU使用率达到55%,那么如果将两个短信中心的虚拟机调度到一台物理服务器上运行时,在业务负载高峰到来后,很可能触发再次调度,将其中运行的一个虚拟机调度走,例如将彩信虚拟机迁移到其他物理服务器,即发生调度抖动。这种调度抖动现象在现有技术的调度算法中难以避免。The above scheduling scheme lacks global consideration, only considers the resource load at the time of scheduling, and does not consider the difference in the load of the business system, which will bring about scheduling jitter again during the intermediate operation of the system. For example, suppose that when the business system spreads virtual machines to all servers according to the principle of CPU balancing, the CPU load considered is only the CPU load at the scheduling moment. Over time, the load peak of each business system will gradually come. Since the load of each business system is different, for example, the virtual machine hosting the MMS center has a peak CPU utilization rate of 45%; the virtual machine hosting the SMS center has a peak CPU utilization rate of 55%, then if When the virtual machines of the two SMS centers are scheduled to run on one physical server, after the peak of the service load arrives, it is likely to trigger rescheduling, and one of the virtual machines running in them is scheduled to go away, such as migrating the MMS virtual machine to another physical server. server, that is, scheduling jitter occurs. This scheduling jitter phenomenon is unavoidable in the scheduling algorithm of the prior art.

传统运营商多业务云系统的调度,由于没有考虑到各个业务系统负载的差异性,也没有对业务系统的负载进行预测,因此容易造成业务高峰时,承载业务系统的虚拟机由于物理服务器负载过高,被云管理系统执行调度迁移。而在业务高峰时发生的虚拟机迁移,则会因为虚拟机在迁移时本身的性能下降而造成整个业务系统的性能下降,从而导致整个业务系统的不稳定。The scheduling of traditional operators' multi-service cloud systems does not take into account the differences in the load of each service system, nor does it predict the load of the service system. Therefore, it is easy to cause the virtual machine that carries the service system during the peak of the service. The physical server is overloaded. If the value is high, the scheduled migration is performed by the cloud management system. The virtual machine migration that occurs during the peak of the business will cause the performance of the entire business system to decline due to the performance degradation of the virtual machine itself during the migration, which will lead to the instability of the entire business system.

为解决上述问题,本发明实施例提出一种新的调度算法,减少或避免上述调度抖动现象发生,其具体思路是通过对历史负载的分析,来预测未来的业务情况,从而科学高效地进行虚拟机调度。采用本发明实施例所述调度方法,可以简化多业务云系统的调度算法,更加直接高效地对多业务云系统进行调度,降低了调度算法的复杂度,并且减少传统调度算法造成的调度“抖动”问题,避免业务高峰时不必要的虚拟机迁移造成的业务系统性能下降问题。In order to solve the above problem, the embodiment of the present invention proposes a new scheduling algorithm to reduce or avoid the above-mentioned scheduling jitter phenomenon. machine scheduling. By using the scheduling method described in the embodiment of the present invention, the scheduling algorithm of the multi-service cloud system can be simplified, the multi-service cloud system can be scheduled more directly and efficiently, the complexity of the scheduling algorithm is reduced, and the scheduling "jitter" caused by the traditional scheduling algorithm is reduced. ” problem to avoid the performance degradation of the business system caused by unnecessary virtual machine migration during business peaks.

在对现有的业务系统进行研究后发现,在业务系统运行时,如果白天采用负载均衡类的调度算法进行调度,最终会达到一个稳态,即虚拟机不会再由于业务系统的负载变化情况而造成虚拟机的迁移,此时,称之为稳态。将此时所有物理服务器与其上运行的所有虚拟机之间的关系,按照隶属关系进行映射。形成一个稳态的映射关系表,对应于白天模式。After researching the existing business system, it is found that when the business system is running, if the load balancing scheduling algorithm is used for scheduling during the day, a steady state will eventually be reached, that is, the virtual machine will no longer be affected by the load change of the business system. The migration of the virtual machine is called steady state at this time. The relationship between all physical servers at this time and all virtual machines running on them is mapped according to the affiliation. A steady-state mapping table is formed, corresponding to the daytime pattern.

同理,在夜晚,采用包括背包算法在内的节能算法,将虚拟机压缩到尽量少的物理服务器上运行。在压缩完毕后,达到一个稳态,也将此时的虚拟机和其运行的物理服务器进行映射,同时记下此时的映射关系表,对应于夜晚模式。Similarly, at night, energy-saving algorithms including the knapsack algorithm are used to compress the virtual machine to run on as few physical servers as possible. After the compression is completed and a steady state is reached, the virtual machine at this time is also mapped to the physical server it is running on, and the mapping relationship table at this time is recorded, corresponding to the night mode.

在业务系统由夜晚模式向白天模式切换时,调度器按照之前记录的白天模式下的虚拟机与物理服务器的映射关系表,直接将虚拟机迁移到所归属的物理服务器上。这样的调度,相当于将系统恢复到上一次的稳态状态。由于现有的包括电信业务系统在内的各种业务系统,其负载在一段时间内是连续的、且具有特定的周期性和规律性,所以通常可以预测昨天的稳态,在今天来说也是稳态的,或者说是最大概率稳态的,这是本发明实施例调度方法的最基本原理。When the business system is switched from the night mode to the day mode, the scheduler directly migrates the virtual machine to the physical server to which it belongs according to the previously recorded mapping table between the virtual machine and the physical server in the day mode. Such scheduling is equivalent to restoring the system to the last steady state. Since the loads of various existing service systems, including telecommunication service systems, are continuous for a period of time and have specific periodicity and regularity, the steady state of yesterday can usually be predicted, and the same is true for today's Steady-state, or maximally-probable steady-state, is the most basic principle of the scheduling method in the embodiment of the present invention.

同理,对于白天模式向夜晚模式切换时,也可以依据之前记录的夜晚模式下的稳态时的映射关系表,进行虚拟机的迁移调度。Similarly, when switching from the day mode to the night mode, the migration scheduling of the virtual machine may also be performed according to the previously recorded mapping relationship table in the steady state in the night mode.

本发明实施例提出的调度方法,根据上一个周期的负载与虚拟机分布,来预测下一个周期的负载与虚拟机分布,考虑到了历史负载情况,能够较为精确的直接将虚拟机尽快迁移至一稳态,其调度算法极为简单,并且调度的效果准确高效。请参照图1,本发明实施例提供的基于云计算的业务系统的调度方法,可以应用于一多业务的业务系统,该业务系统包括有多个物理服务器和多个虚拟机,所述虚拟机用于处理业务系统中的不同业务,该调度方法包括以下步骤:The scheduling method proposed by the embodiment of the present invention predicts the load and virtual machine distribution in the next cycle according to the load and virtual machine distribution in the previous cycle, and can directly migrate the virtual machine to a Steady state, its scheduling algorithm is extremely simple, and the scheduling effect is accurate and efficient. Referring to FIG. 1 , the scheduling method for a cloud computing-based business system provided by an embodiment of the present invention can be applied to a multi-service business system, where the business system includes multiple physical servers and multiple virtual machines, and the virtual machines For processing different services in the service system, the scheduling method includes the following steps:

步骤11,在所述业务系统切换至一场景模式时,获取预先保存的所述场景模式下所述业务系统的虚拟机与物理服务器之间的映射关系表,所述映射关系表中记录有所述业务系统最近一次在所述场景模式下按照预定的虚拟机调度算法调度得到的虚拟机与物理服务器的映射关系,所述场景模式对应于所述业务系统的呈周期性的一时间段。Step 11: When the business system is switched to a scene mode, obtain a pre-saved mapping relationship table between the virtual machine of the business system and the physical server in the scene mode, and the mapping relationship table records the The mapping relationship between the virtual machine and the physical server obtained by the business system most recently scheduled according to a predetermined virtual machine scheduling algorithm in the scenario mode, the scenario mode corresponds to a periodic time period of the business system.

这里,所述业务系统的工作时间段包括预先设定的、且周期性呈现的忙时时段和闲时时段。对应于所述忙时时段时的场景为忙时场景,对应于所述闲时时段时的场景为闲时场景。具体的,上述步骤11中的场景模式可以是前文中提及的白天模式,即业务系统在忙时时间段对应的忙时场景模式,也可以是夜晚模式,即业务系统在闲时时间段对应的闲时场景模式。Here, the working time period of the business system includes a preset and periodically presented busy time period and an idle time period. The scene corresponding to the busy time period is a busy time scene, and the scene corresponding to the free time period is an idle time scene. Specifically, the scene mode in the above step 11 may be the day mode mentioned above, that is, the busy time scene mode corresponding to the business system in the busy time period, or it may be the night mode, that is, the business system corresponds to the idle time period. idle scene mode.

步骤12,按照所述映射关系表中的映射关系,将所述业务系统的虚拟机调度至对应的物理服务器。Step 12, according to the mapping relationship in the mapping relationship table, schedule the virtual machine of the business system to the corresponding physical server.

这里,上述步骤12中,按照所述映射关系表中的映射关系执行调度处理具体可以包括:将所述映射关系表中记录的物理服务器唤醒,如果该物理服务器已经处于唤醒状态,则可以直接执行下一步,如果该物理服务器处于下电或休眠状态,则唤醒该物理服务器;然后,按照所述映射关系表中的映射关系,将所述映射关系表中记录的虚拟机调度至对应的物理服务器;在调度完成后,将所述业务系统中除所述映射关系表中记录的物理服务器之外的剩余物理服务器,进行下电或休眠处理,以节约能耗。Here, in the above-mentioned step 12, performing the scheduling process according to the mapping relationship in the mapping relationship table may specifically include: waking up the physical server recorded in the mapping relationship table, and if the physical server is already in the wake-up state, it can be directly executed Next, if the physical server is in a power-off or dormant state, wake up the physical server; then, according to the mapping relationship in the mapping relationship table, schedule the virtual machine recorded in the mapping relationship table to the corresponding physical server ; After the scheduling is completed, power off or hibernate the remaining physical servers in the business system except the physical servers recorded in the mapping relationship table to save energy consumption.

通过以上步骤,本实施例在业务系统从一个场景模式切换到另一场景模式时,根据预先记录的最近一次该另一场景模式下的映射关系表,快速的将业务系统的虚拟机与物理服务器的映射关系恢复为最近一次该场景模式下的情形,即快速达到一稳态,从而可以简化调度算法的处理,并且减少或避免调度抖动稳态。Through the above steps, in this embodiment, when the business system switches from one scene mode to another scene mode, the virtual machine of the business system and the physical server are quickly connected according to the most recent pre-recorded mapping relationship table in the other scene mode. The mapping relationship of is restored to the last situation in this scene mode, that is, a steady state is quickly reached, so that the processing of the scheduling algorithm can be simplified, and the scheduling jitter steady state can be reduced or avoided.

以上步骤11中,如果在所述业务系统切换至所述场景模式时,未能够找到保存的所述场景模式下的所述映射关系表,则表明可能是初次进入该场景模式,此时可以基于业务系统中当前的虚拟机和物理服务器的隶属关系,周期性的采集所述业务系统中各个物理服务器的资源占用情况,并按照预定的虚拟机调度算法,执行虚拟机的迁移调度,使之到达一个稳态。并且,在每次发生迁移调度后,根据迁移调度后的虚拟机与物理服务器之间的映射关系,记录并保存所述场景模式下的所述映射关系表,若已存在所述映射关系表,则根据迁移调度后的虚拟机与物理服务器之间的映射关系,更新所述映射关系表。In the above step 11, if the saved mapping table in the scene mode cannot be found when the business system switches to the scene mode, it indicates that the scene mode may be entered for the first time, and at this time, it can be based on The affiliation between the current virtual machine and the physical server in the business system, periodically collects the resource occupancy of each physical server in the business system, and executes the migration scheduling of the virtual machine according to the predetermined virtual machine scheduling algorithm to make it reach the a steady state. And, after each migration scheduling occurs, according to the mapping relationship between the virtual machine and the physical server after migration scheduling, record and save the mapping relationship table in the scenario mode, if the mapping relationship table already exists, Then, the mapping relationship table is updated according to the mapping relationship between the virtual machine and the physical server after migration and scheduling.

由于业务系统的负载并非一直不变的,在恢复为前一次场景模式下的稳态后,可能还需要根据业务负载的当前变化情况,继续对虚拟机进行调度迁移,以适应新的变化。此时,本发明实施例在上述步骤12之后,还可以包括以下步骤:周期性的采集所述业务系统中各个物理服务器的资源占用情况,并根据所述资源占用情况,按照预定的虚拟机调度算法,执行虚拟机的迁移调度;然后,在执行完所述虚拟机的迁移调度后,根据所述业务系统当前的虚拟机和物理服务器之间的映射关系,更新所述映射关系表。Since the load of the business system is not constant, after returning to the steady state in the previous scenario mode, it may be necessary to continue to schedule and migrate the virtual machine according to the current change of the business load to adapt to the new changes. At this time, after the above step 12, the embodiment of the present invention may further include the following steps: periodically collecting the resource occupancy status of each physical server in the service system, and according to the resource occupancy status, according to a predetermined virtual machine scheduling algorithm to execute the migration scheduling of the virtual machine; then, after executing the migration scheduling of the virtual machine, the mapping relationship table is updated according to the current mapping relationship between the virtual machine and the physical server in the business system.

本发明实施例中,在根据所述资源占用情况,按照预定的虚拟机调度算法,执行虚拟机的迁移调度时,针对不同的场景可以有不同的处理,例如:In the embodiment of the present invention, according to the resource occupancy situation, according to the predetermined virtual machine scheduling algorithm, when the migration scheduling of the virtual machine is performed, different processing may be performed for different scenarios, for example:

在所述场景模式为对应于所述忙时时段时的忙时场景时,可以按照负载均衡算法,将资源占用率超出预定门限的物理服务器上的部分虚拟机,迁移至所述业务系统中资源占用率最低的物理服务器上;When the scenario mode is a busy-hour scenario corresponding to the busy-hour period, some virtual machines on the physical server whose resource occupancy rate exceeds a predetermined threshold may be migrated to resources in the business system according to a load balancing algorithm On the physical server with the lowest occupancy;

在所述场景模式为对应于所述闲时时段时的闲时场景时,可以按照背包算法,将所述业务系统的虚拟机迁移至最少数量的物理服务器上。When the scenario mode is an idle scenario corresponding to the idle time period, the virtual machine of the business system may be migrated to a minimum number of physical servers according to a backpack algorithm.

通过以上方法,本发明实施例可以简化业务系统的虚拟机的迁移调度,减少或避免调度抖动稳态,提高业务系统的性能和稳定性。Through the above method, the embodiment of the present invention can simplify the migration scheduling of the virtual machine of the service system, reduce or avoid the steady state of scheduling jitter, and improve the performance and stability of the service system.

基于以上方法,本发明实施例还提供了一种用以实施上述方法的装置。请参照图2所示,本发明实施例提供的基于云计算的业务系统的调度装置,包括:Based on the above method, an embodiment of the present invention further provides an apparatus for implementing the above method. Please refer to FIG. 2 , the scheduling device of the cloud computing-based business system provided by the embodiment of the present invention includes:

获取单元21,用于在所述业务系统切换至一场景模式时,获取预先保存的所述场景模式下所述业务系统的虚拟机与物理服务器之间的映射关系表,所述映射关系表中记录有所述业务系统最近一次在所述场景模式下按照预定的虚拟机调度算法调度得到的虚拟机与物理服务器的映射关系,所述场景模式对应于所述业务系统的呈周期性的一时间段;The acquiring unit 21 is configured to acquire a pre-saved mapping relationship table between the virtual machine of the business system and the physical server in the scenario mode when the business system is switched to a scene mode, in the mapping relationship table The mapping relationship between the virtual machine and the physical server that was last scheduled by the business system in the scenario mode according to a predetermined virtual machine scheduling algorithm is recorded, and the scenario mode corresponds to a periodic time of the business system. part;

第一调度单元22,用于按照所述映射关系表中的映射关系,将所述业务系统的虚拟机调度至对应的物理服务器。The first scheduling unit 22 is configured to schedule the virtual machine of the business system to a corresponding physical server according to the mapping relationship in the mapping relationship table.

进一步的,上述调度装置还可以包括:Further, the above-mentioned scheduling device may also include:

第二调度单元,用于在所述业务系统切换至所述场景模式时,若尚未保存有所述场景模式下的所述映射关系表,则周期性的采集所述业务系统中各个物理服务器的资源占用情况,并按照预定的虚拟机调度算法,执行虚拟机的迁移调度;The second scheduling unit is configured to periodically collect the data of each physical server in the business system if the mapping table in the scene mode has not been saved when the business system is switched to the scene mode. Resource occupancy, and perform virtual machine migration scheduling according to the predetermined virtual machine scheduling algorithm;

第一更新单元,用于根据迁移调度后的虚拟机与物理服务器之间的映射关系,记录并保存所述场景模式下的所述映射关系表。The first updating unit is configured to record and save the mapping relationship table in the scenario mode according to the mapping relationship between the virtual machine and the physical server after migration and scheduling.

具体的,上述第一调度单元22可以包括:Specifically, the above-mentioned first scheduling unit 22 may include:

迁移单元,用于将所述映射关系表中记录的物理服务器唤醒,并按照所述映射关系表中的映射关系,将所述映射关系表中记录的虚拟机调度至对应的物理服务器;以及,a migration unit, configured to wake up the physical server recorded in the mapping relationship table, and schedule the virtual machine recorded in the mapping relationship table to the corresponding physical server according to the mapping relationship in the mapping relationship table; and,

节能单元,用于将所述业务系统中除所述映射关系表中记录的物理服务器之外的剩余物理服务器,进行下电或休眠处理。The energy saving unit is used for powering off or hibernating the remaining physical servers in the service system except the physical servers recorded in the mapping relationship table.

为适应业务系统的业务负载的变化,上述调度装置还可以包括:In order to adapt to changes in the service load of the service system, the above-mentioned scheduling device may further include:

第三调度单元,用于周期性的采集所述业务系统中各个物理服务器的资源占用情况,并根据所述资源占用情况,按照预定的虚拟机调度算法,执行虚拟机的迁移调度;以及,在执行完所述虚拟机的迁移调度后,根据所述业务系统当前的虚拟机和物理服务器之间的映射关系,更新所述映射关系表。a third scheduling unit, configured to periodically collect the resource occupancy status of each physical server in the business system, and perform migration scheduling of virtual machines according to the resource occupancy status and a predetermined virtual machine scheduling algorithm; and, in After the migration scheduling of the virtual machine is executed, the mapping relationship table is updated according to the current mapping relationship between the virtual machine and the physical server in the business system.

具体的,所述业务系统的工作时间段可以包括预先设定的、且周期性呈现的忙时时段和闲时时段。此时,所述第二调度单元或第三调度单元,进一步用于在所述场景模式为对应于所述忙时时段时的忙时场景时,按照负载均衡算法,将资源占用率超出预定门限的物理服务器上的部分虚拟机,迁移至所述业务系统中资源占用率最低的物理服务器上;以及,在所述场景模式为对应于所述闲时时段时的闲时场景时,按照背包算法,将所述业务系统的虚拟机迁移至最少数量的物理服务器上。Specifically, the working time period of the service system may include a preset and periodically presented busy time period and an idle time period. At this time, the second scheduling unit or the third scheduling unit is further configured to, when the scene mode is a busy-hour scene corresponding to the busy-hour period, according to a load balancing algorithm, make the resource occupancy rate exceed a predetermined threshold Part of the virtual machines on the physical server, migrate to the physical server with the lowest resource occupancy rate in the business system; and, when the scene mode is an idle time scene corresponding to the idle time period, according to the backpack algorithm , migrating the virtual machine of the business system to a minimum number of physical servers.

下面,再通过更为具体的一个调度方法的示例,对本发明作更为详细的描述。本调度方法共分四个阶段,即初始白天阶段、初始夜晚阶段、常态白天阶段和常态夜晚阶段。Hereinafter, the present invention will be described in more detail through a more specific example of a scheduling method. This scheduling method is divided into four stages, namely, the initial day stage, the initial night stage, the normal day stage and the normal night stage.

初始白天阶段:Initial daytime phase:

步骤一:作为初始状态,业务系统根据负载均衡调度算法原则(一个可选的算法是随机散开算法),将虚拟机(VM)随机分散到各个物理服务器主机(Host)上,建立VM与Host的白天阶段的映射关系表。Step 1: As the initial state, the business system randomly distributes virtual machines (VMs) to each physical server host (Host) according to the principle of load balancing scheduling algorithm (an optional algorithm is the random spreading algorithm), and establishes VM and Host. The mapping table for the daytime phases.

步骤二:根据负载情况进行动态调度。电信运营商的策略,一般是Host的CPU使用率超过70%,就需要进行VM调度。因此,云管理调度装置实时侦测每台Host的CPU使用率,如有CPU使用率超过70%的Host,选择其上占用CPU最高的VM,迁移到负载最轻的Host上。同时更新VM与Host白天阶段的映射关系表。Step 2: Perform dynamic scheduling according to the load situation. The strategy of telecom operators is generally that if the CPU usage of the Host exceeds 70%, VM scheduling needs to be performed. Therefore, the cloud management scheduling device detects the CPU usage of each host in real time. If the CPU usage exceeds 70% of the host, the VM with the highest CPU usage is selected and migrated to the host with the lightest load. At the same time, update the mapping relationship table between the VM and the Host during the daytime.

反复执行步骤二,直到白天模式转换为夜晚模式为止。Repeat step 2 until the day mode is switched to the night mode.

初始夜晚阶段:Initial night phase:

步骤一:作为初始状态,业务系统根据节能调度算法原则(一个可选的算法是背包算法),将VM(虚拟机)压缩到最少Host(物理主机)上,建立VM与Host的夜晚阶段的映射关系表。Step 1: As the initial state, the business system compresses the VM (virtual machine) to the minimum Host (physical host) according to the principle of the energy-saving scheduling algorithm (an optional algorithm is the backpack algorithm), and establishes the night phase mapping between the VM and the Host. Relational tables.

常态白天阶段normal daytime

步骤一:当由夜晚模式切换到白天模式时,根据之前已建立的VM与Host白天阶段的映射关系表,快速将VM调度到对应的Host上。Step 1: When switching from night mode to day mode, quickly schedule the VM to the corresponding Host according to the previously established mapping table between the VM and the Host during the daytime phase.

步骤二:实时侦测每台Host的CPU占用率,如有CPU使用率超过70%的Host,选择其上占用CPU最高的VM,迁移到负载最轻的Host上,同时更新VM与Host白天阶段的映射关系表。Step 2: Detect the CPU usage of each Host in real time. If the CPU usage exceeds 70% of the Host, select the VM with the highest CPU usage on it, migrate it to the Host with the lightest load, and update the VM and Host during the day. mapping table.

周期性执行上述步骤二,直到白天夜晚模式转换,调度策略切换为止。The above step 2 is performed periodically until the day and night modes are switched and the scheduling policy is switched.

常态夜晚阶段:Normal night phase:

步骤一:根据之前建立的VM与Host的夜晚阶段的映射关系表,快速将VM调度到对应的Host上,将空闲的Host进行休眠或下电操作,以节省电力和空调制冷消耗。Step 1: Quickly schedule VMs to corresponding Hosts according to the previously established mapping table between VMs and Hosts at night, and perform hibernation or power-off operations on idle Hosts to save power and air conditioning cooling consumption.

综上所述,本发明实施例提供的调度算法和调度装置,能够有效地对运营商多业务云系统进行调度,在保证系统性能的基础上,能够简化调度算法,实现节能降耗,提供业务系统的性能和可靠性,具体较高的实用性。To sum up, the scheduling algorithm and the scheduling device provided by the embodiments of the present invention can effectively schedule the operator's multi-service cloud system, and on the basis of ensuring system performance, the scheduling algorithm can be simplified, energy saving and consumption reduction can be achieved, and services can be provided. System performance and reliability, specifically higher practicability.

以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。The above are the preferred embodiments of the present invention. It should be pointed out that for those skilled in the art, without departing from the principles of the present invention, several improvements and modifications can be made. These improvements and modifications It should also be regarded as the protection scope of the present invention.

Claims (11)

1. A scheduling method of a business system based on cloud computing is characterized by comprising the following steps:
when the business system switches a scene mode to a busy hour scene corresponding to a busy hour period, acquiring a mapping relation table which is stored in advance and is between a virtual machine and a physical server of the business system under the busy hour scene;
scheduling the virtual machine of the service system to a corresponding physical server according to the mapping relation in the mapping relation table in the busy hour scene;
when the business system switches a scene mode to an idle time scene corresponding to an idle time period, acquiring a mapping relation table between a virtual machine and a physical server of the business system under the idle time scene, wherein the mapping relation table is stored in advance;
scheduling the virtual machine of the service system to a corresponding physical server according to the mapping relation in the mapping relation table in the idle time scene;
the mapping relation table under the busy hour scene and the mapping relation table under the idle hour scene respectively record mapping relations between virtual machines and physical servers, which are obtained by the service system in the busy hour scene and the idle hour scene according to scheduling of a preset virtual machine scheduling algorithm, at the last time, and the busy hour scene and the idle hour scene respectively correspond to periodic busy hour time periods and idle hour time periods of the service system.
2. The method of claim 1,
when the business system is switched to a scene mode, if the mapping relation table in the scene mode is not stored, the resource occupation condition of each physical server in the business system is periodically collected, and the migration scheduling of the virtual machine is executed according to a preset virtual machine scheduling algorithm;
and recording and storing the mapping relation table in the scene mode according to the mapping relation between the virtual machine and the physical server after the migration scheduling.
3. The method of claim 1, wherein the scheduling the virtual machines of the business system to the corresponding physical servers according to the mapping relationship in the mapping relationship table comprises:
waking up the physical server recorded in the mapping relation table, and scheduling the virtual machine recorded in the mapping relation table to the corresponding physical server according to the mapping relation in the mapping relation table; and the number of the first and second groups,
and powering off or sleeping the rest physical servers in the service system except the physical servers recorded in the mapping relation table.
4. The method of claim 1, wherein after the step of scheduling the virtual machines of the business system to the corresponding physical servers according to the mapping in the mapping table, the method further comprises:
periodically collecting the resource occupation condition of each physical server in the service system, and executing migration scheduling of the virtual machine according to the resource occupation condition and a preset virtual machine scheduling algorithm;
and after the migration scheduling of the virtual machine is executed, updating the mapping relation table according to the mapping relation between the current virtual machine of the service system and the physical server.
5. The method of claim 2 or 4,
the working time period of the service system comprises busy hour time periods and idle time periods which are preset and periodically presented;
the executing migration scheduling of the virtual machine according to the resource occupation situation and a predetermined virtual machine scheduling algorithm comprises:
when the scene mode is a busy hour scene corresponding to the busy hour period, transferring a part of virtual machines on the physical server with the resource occupancy rate exceeding a preset threshold to the physical server with the lowest resource occupancy rate in the service system according to a load balancing algorithm;
and when the scene mode is an idle-time scene corresponding to the idle-time period, migrating the virtual machines of the service system to the physical servers with the least number according to a knapsack algorithm.
6. A scheduling apparatus of a cloud computing-based business system, comprising:
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring a mapping relation table between a virtual machine and a physical server of the service system under a pre-stored busy hour scene when the service system switches a scene mode to the busy hour scene corresponding to a busy hour period, and acquiring the mapping relation table between the virtual machine and the physical server of the service system under a pre-stored idle hour scene when the service system switches the scene mode to the idle hour scene corresponding to the idle hour period;
the first scheduling unit is used for scheduling the virtual machine of the service system to a corresponding physical server according to the mapping relation in the mapping relation table under the busy hour scene, and scheduling the virtual machine of the service system to a corresponding physical server according to the mapping relation in the mapping relation table under the idle hour scene;
the mapping relation table under the busy hour scene and the mapping relation table under the idle hour scene respectively record mapping relations between virtual machines and physical servers, which are obtained by the service system in the busy hour scene and the idle hour scene according to scheduling of a preset virtual machine scheduling algorithm, at the last time, and the busy hour scene and the idle hour scene respectively correspond to periodic busy hour time periods and idle hour time periods of the service system.
7. The scheduling apparatus of claim 6, further comprising:
the second scheduling unit is used for periodically collecting the resource occupation condition of each physical server in the service system and executing migration scheduling of the virtual machine according to a preset virtual machine scheduling algorithm if the mapping relation table in the scene mode is not stored when the service system is switched to the scene mode;
and the first updating unit is used for recording and storing the mapping relation table in the scene mode according to the mapping relation between the virtual machine after the migration scheduling and the physical server.
8. The scheduling device as claimed in claim 7, wherein the working time period of the service system includes busy time periods and idle time periods which are preset and periodically presented; the second scheduling unit is further configured to migrate, according to a load balancing algorithm, a part of virtual machines on the physical server whose resource occupancy rate exceeds a predetermined threshold to the physical server with the lowest resource occupancy rate in the service system when the scene mode is a busy hour scene corresponding to the busy hour period; and when the scene mode is an idle-time scene corresponding to the idle-time period, migrating the virtual machines of the service system to the physical servers with the least number according to a knapsack algorithm.
9. The scheduling apparatus of claim 6, wherein the first scheduling unit comprises:
the migration unit is used for awakening the physical server recorded in the mapping relation table and scheduling the virtual machine recorded in the mapping relation table to the corresponding physical server according to the mapping relation in the mapping relation table; and the number of the first and second groups,
and the energy-saving unit is used for carrying out power-off or dormancy processing on the rest physical servers in the service system except the physical servers recorded in the mapping relation table.
10. The scheduling apparatus of claim 6, further comprising:
the third scheduling unit is used for periodically acquiring the resource occupation condition of each physical server in the service system and executing the migration scheduling of the virtual machine according to the resource occupation condition and a preset virtual machine scheduling algorithm; and after the migration scheduling of the virtual machine is executed, updating the mapping relation table according to the mapping relation between the current virtual machine of the service system and the physical server.
11. The scheduling apparatus as claimed in claim 10, wherein the operation time period of the service system comprises busy time period and idle time period which are preset and periodically presented;
the third scheduling unit is further configured to migrate, according to a load balancing algorithm, a part of virtual machines on the physical server whose resource occupancy rate exceeds a predetermined threshold to the physical server with the lowest resource occupancy rate in the service system when the scene mode is a busy hour scene corresponding to the busy hour period; and when the scene mode is an idle-time scene corresponding to the idle-time period, migrating the virtual machines of the service system to the physical servers with the least number according to a knapsack algorithm.
CN201510035570.9A 2015-01-23 2015-01-23 Scheduling method and scheduling device of service system based on cloud computing Expired - Fee Related CN105868004B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510035570.9A CN105868004B (en) 2015-01-23 2015-01-23 Scheduling method and scheduling device of service system based on cloud computing
PCT/CN2015/098308 WO2016115956A1 (en) 2015-01-23 2015-12-22 Scheduling method and scheduling device for business system based on cloud computing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510035570.9A CN105868004B (en) 2015-01-23 2015-01-23 Scheduling method and scheduling device of service system based on cloud computing

Publications (2)

Publication Number Publication Date
CN105868004A CN105868004A (en) 2016-08-17
CN105868004B true CN105868004B (en) 2020-10-16

Family

ID=56416401

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510035570.9A Expired - Fee Related CN105868004B (en) 2015-01-23 2015-01-23 Scheduling method and scheduling device of service system based on cloud computing

Country Status (2)

Country Link
CN (1) CN105868004B (en)
WO (1) WO2016115956A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107145216A (en) * 2017-05-05 2017-09-08 北京景行锐创软件有限公司 A kind of dispatching method
CN107247617B (en) * 2017-05-17 2020-11-24 北京神州数码云科信息技术有限公司 Virtual machine resource allocation method, trial platform and readable storage medium
US10417035B2 (en) 2017-12-20 2019-09-17 At&T Intellectual Property I, L.P. Virtual redundancy for active-standby cloud applications
CN110609747A (en) * 2019-08-29 2019-12-24 联想(北京)有限公司 Information processing method and electronic equipment
CN112631744A (en) * 2019-09-24 2021-04-09 阿里巴巴集团控股有限公司 Process processing method and device, electronic equipment and computer readable storage medium
CN111104203B (en) * 2019-12-13 2023-04-28 广东省华南技术转移中心有限公司 Virtual machine decentralized scheduling method and device, electronic equipment and storage medium
CN112667392B (en) * 2020-12-09 2024-01-23 南方电网数字电网研究院有限公司 Cloud computing resource allocation method and device, computer equipment and storage medium
CN112866131B (en) * 2020-12-30 2023-04-28 神州绿盟成都科技有限公司 Traffic load balancing method, device, equipment and medium
CN118473942B (en) * 2024-07-08 2024-09-17 西安电子科技大学 Version cutover method for agile VMware virtualization resource pool

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103747085A (en) * 2014-01-10 2014-04-23 浪潮电子信息产业股份有限公司 Storage resource scheduling algorithm under cloud computing operation system
CN103957231A (en) * 2014-03-18 2014-07-30 成都盛思睿信息技术有限公司 Virtual machine distributed task scheduling method under cloud calculating platform
US8850434B1 (en) * 2012-09-14 2014-09-30 Adaptive Computing Enterprises, Inc. System and method of constraining auto live migration of virtual machines using group tags
CN104077171A (en) * 2013-03-28 2014-10-01 华为技术有限公司 Processing method and equipment during virtual machine scheduling

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9047083B2 (en) * 2008-09-15 2015-06-02 Vmware, Inc. Reducing power consumption in a server cluster
CN102546700B (en) * 2010-12-23 2015-07-01 中国移动通信集团公司 Resource scheduling and resource migration methods and equipment
US20120266163A1 (en) * 2011-04-13 2012-10-18 International Business Machines Corporation Virtual Machine Migration
CN102890554A (en) * 2011-07-22 2013-01-23 鸿富锦精密工业(深圳)有限公司 Power supply management system and method
CN103905303B (en) * 2012-12-28 2018-02-23 中国移动通信集团公司 Data processing method, apparatus and system after a kind of virtual machine VM across-the-wire migrations
JP2015011569A (en) * 2013-06-28 2015-01-19 株式会社東芝 Virtual machine management device, virtual machine management method and virtual machine management program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8850434B1 (en) * 2012-09-14 2014-09-30 Adaptive Computing Enterprises, Inc. System and method of constraining auto live migration of virtual machines using group tags
CN104077171A (en) * 2013-03-28 2014-10-01 华为技术有限公司 Processing method and equipment during virtual machine scheduling
CN103747085A (en) * 2014-01-10 2014-04-23 浪潮电子信息产业股份有限公司 Storage resource scheduling algorithm under cloud computing operation system
CN103957231A (en) * 2014-03-18 2014-07-30 成都盛思睿信息技术有限公司 Virtual machine distributed task scheduling method under cloud calculating platform

Also Published As

Publication number Publication date
CN105868004A (en) 2016-08-17
WO2016115956A1 (en) 2016-07-28

Similar Documents

Publication Publication Date Title
CN105868004B (en) Scheduling method and scheduling device of service system based on cloud computing
CN110888714B (en) Container scheduling method, device and computer-readable storage medium
CA2741088C (en) Methods of achieving cognizant power management
CN102868763B (en) The dynamic adjusting method that under a kind of cloud computing environment, virtual web application cluster is energy-conservation
US8271818B2 (en) Managing under-utilized resources in a computer
KR101624765B1 (en) Energy-aware server management
CN102063327B (en) Application service scheduling method with power consumption consciousness for data center
Gu et al. Energy efficient scheduling of servers with multi-sleep modes for cloud data center
CN106059835B (en) A kind of High-reliability Control method of low energy consumption computer set group node
CN114710563B (en) Cluster energy saving method and device
CN108023958A (en) A kind of resource scheduling system based on cloud platform resource monitoring
CN102929720A (en) Energy-saving job scheduling system
Wadhwa et al. Energy and carbon efficient VM placement and migration technique for green cloud datacenters
CN111625080A (en) Server energy saving method and device, electronic equipment and storage medium
CN101819459A (en) Heterogeneous object memory system-based power consumption control method
CN110806918A (en) Virtual machine operation method and device based on deep learning neural network
Sakamoto et al. Analyzing resource trade-offs in hardware overprovisioned supercomputers
Rubin et al. Reducing power consumption during server maintenance on edge computing infrastructures
CN101943944B (en) Idle history information-based energy-saving method for computing array
Escheikh et al. Workload-dependent software aging impact on performance and energy consumption in server virtualized systems
Fan et al. GreenSleep: a multi-sleep modes based scheduling of servers for cloud data center
Singh et al. A survey on techniques to achive energy efficiency in cloud computing
Li et al. SLA‐Aware and Energy‐Efficient VM Consolidation in Cloud Data Centers Using Host State 3rd‐Order Markov Chain Model
CN116431288A (en) Container elastic expansion and contraction method based on comprehensive energy consumption index and related device
WO2020244300A1 (en) Method and apparatus for reducing power consumption of virtual machine cluster

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200914

Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68

Applicant after: Nanjing Zhongxing New Software Co.,Ltd.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Applicant before: ZTE Corp.

GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20201016