资源管理系统、资源管理方法和程序的制作方法
【技术领域】
[0001]本发明涉及资源管理系统、资源管理方法和程序，并且具体地涉及提供实时云服务的资源管理系统、资源管理方法和程序。
【背景技术】
[0002]用于实时系统的多数技术假设预先已知给定系统的许多特征(NPLl)。例如，周期性任务系统假设工作释放时间、最坏情况执行时间(WCET)、暗示或明示的最后期限(NPL1、2)。分散性任务系统和非周期性任务系统二者减轻对工作释放时间的假设(NPL I至3)。软实时系统允许:如果性能和可靠性没有被极大危害，则不充分保证最后期限(NPL 4,5) ο已经提出了调整任务周期或控制延迟最后期限的后果的一些技术(NPL 6,7) ο NPL 7描述了任务的周期被视作具有既定弹性系数的弹簧的弹性任务模型。然而，有必要知道任务属性，并且当没有提供足够的资源时，任务不可调度。
[0003]云计算系统通过虚拟化技术来提供资源增加(NPL8、9)，其中存在一些传统计算机系统中不存在的新特征。例如，在云计算机系统中易于采用更多物理资源、布置应用并且改变系统配置。与传统计算机系统不同，在虚拟世界中移动运行对象通常指将包括运行对象的虚拟机作为整体进行移动。
[0004]引用列表
[0005]非专利文献
[0006][NPL I]
[0007]J.W.S.Liuj "Real-time Systems, "Prentice Hall, 2000.
[0008][NPL 2]
[0009]J.Carpenter 等人，〃A Categorizat1n of Real-Time MultiprocessorScheduling Problems and Algorithms, "J.Y~T.Leung eds.Handbook ofScheduling:Algorithms, Models and Performance Analysis, CRC Press,2004.
[0010][NPL 3]
[0011]N.W.Fisher,^The Multiprocessor Real-Time Scheduling of GeneralTask Systems, "Doctoral Dissertat1n, University of North Carolina at ChapelHill, 2007.
[0012][NPL 4]
[0013]J.W.S.Liuj W.K.Shihj K.J.Linj R.Bettati and J.Y.Chung, "ImpreciseComputat1ns, "Proc.1EEE, vol.82，n0.1，pp.83-94，1994 年 I 月.
[0014][NPL 5]
[0015]IL C.Devi，"Soft Real-Time Scheduling on Multiprocessor, ^DoctoralDissertat1n, University of North Carolina at Chapel Hill, 2006.
[0016][NPL 6]
[0017]T.Chantemj X.S.Hu 和 M.D.Lemmon，"Generalized Elastic Scheduling forReal-Time Tasks, ^IEEE Transact1ns on Computers, vol.58，n0.4，pp.480-495，2009 年4月.
[0018][NPL 7]
[0019]G.Buttazzo, G.Lipari 和 L.Abeni, "Elastic Task Model for Adaptive RateControl,"Proc.26th IEEE Real-Time Systems Symp.pp.399-409, 2005.
[0020][NPL 8]
[0021 ] B.Hayes, "Cloud Computing, "Communicat1n of theACM, vol.51, n0.7, pp.9-11, 2008.
[0022][NPL 9]
[0023]M.Armbrust, A.Fox, R.Griffith 等人，〃A View of CloudComputing, "Communicat1n of the ACM, vol.53, n0.4, pp.50-58, 2010.
【发明内容】
[0024]技术问题
[0025]上文所提及的非专利文献的全部公开内容通过引用并入本文中。以下分析由本发明给出。
[0026]云中越来越多的应用和服务往往是实时的。然而，在不预先知道许多特征的情况下，其中的大多数过于笼统。传统模型无法容易并且准确地表示用户请求到达时间和服务时间。很难定义针对大量应用的最大响应时间，即最后期限，而不涉及繁琐操作。尽管数据中心具有很多资源，并且资源增加可以满足增加的资源要求，但是应当控制资源弹性以避免不必要的成本。此外，没有向用户端和资源端二者提供弹性，并且因此两端上不存在协调的弹性。
[0027]在云上运行的许多服务需要是“实时”的。为了实现实时云服务，如下列举一些技术问题。
[0028]1.并非所有的请求都已经明确限定了时间要求。问题是在实际中如何针对每个用户请求决定时间要求。
[0029]2.对于许多服务，其是否是实时的取决于用户体验。通常，与控制系统中的受控制对象相比，用户体验对时间延迟并没有那么敏锐。问题是用户请求可以被延迟到什么程度以及应当延迟哪个用户请求。
[0030]3.即使相同的用户请求在不同的时间点和社会或自然事件时也可能具有不同的时间要求。问题是如何以智能方式决定时间要求来察觉状况的改变。
[0031]4.并非所有的操作执行时间都可以被预先确切地知道。例如，检索不同的用户数据可能非常不同。此外，有时最好知道操作集合的最坏情况执行时间(WCET)。例如，Alice读取她的用户数据的操作“A”需要5秒，而Bob读取他的用户数据的操作“B”需要8秒，因为Bob上传了照片但是Alice没有。在该情况下，8秒是Alice与Bob之间的最大时间。问题是如何知道适用于操作集合(或工作)的WCET。
[0032]5.现有的最后期限选择技术仅在任务级上而非工作级工作，并且因此，足以处理具有较少限定最后期限的大量不同的工作。此外，其在宽限(relax)最后期限上不考虑资源上的弹性。与此相关的问题需要复杂的方法来处理大量受时间约束的用户请，求并且协调用户端和资源端上的弹性。
[0033]因此，现有技术中需要实现不具有明确限定的时间要求的工作的实时执行。本公开的目标是提供一种有助于该需要的资源管理系统、资源管理方法和程序。
[0034]对问题的解决方案
[0035]根据本公开的第一方面，提供了一种用于云计算的资源管理系统，包括:
[0036]临界时间表，所述临界时间表与用于每个类型的分类代码相关联地存储所述类型的工作的最早的最后期限和最迟的最后期限；
[0037]最坏情况执行时间(WCET)表，所述最坏情况执行时间(WCET)表与用于每个类型的分类代码相关联地存储所述类型的工作的WCET ；
[0038]分类单元，所述分类单元将来自用户的工作分类到多个类型中的一个中，并且使该工作与用于所述类型的分类代码相关联；以及
[0039]核心单元，所述核心单元分别基于所述临界时间表和所述WCET表来确定用于所分类的工作的最早的最后期限和最迟的最后期限以及WCET，并且根据所确定的最早的最后期限和最迟的最后期限以及所确定的WCET来生成用于所分类的工作的计划表。
[0040]根据本公开的第二方面，提供了一种用于云计算的资源管理方法，包括:
[0041]由计算机将用于多个类型中的每一个类型的工作的最早的最后期限和最迟的最后期限与用于所述类型的分类代码相关联地存储在临界时间表中；
[0042]将用于所述多个类型中的每一个的工作的最坏情况执行时间(WCET)与用于所述类型的分类代码相关联地存储在WCET表中；
[0043]将来自用户的工作分类到所述多个类型中的一个中；
[0044]使所述工作与用于所述类型的分类代码相关联；
[0045]分别基于所述临界时间表和所述WCET表来确定用于所分类的工作的最早的最后期限和最迟的最后期限以及WCET ;以及
[0046]根据所确定的最早的最后期限和最迟的最后期限以及所确定的WCET来生成用于所分类的工作的计划表。
[0047]根据本发明的第三方面，提供了一种使得计算机执行下述的程序:
[0048]将用于多个类型中的每一个类型的工作的最早的最后期限和最迟的最后期限与用于所述类型的分类代码相关联地存储在临界时间表中；
[0049]将用于所述多个类型中的每一个的工作的最坏情况执行时间(WCET)与用于所述类型的分类代码相关联地存储在WCET表中；
[0050]将来自用户的工作分类到所述多个类型中的一个中；
[0051]使所述工作与用于所述类型的分类代码相关联；
[0052]分别基于所述临界时间表和所述WCET表来确定用于所分类的工作的最早的最后期限和最迟的最后期限以及WCET ;以及
[0053]根据所确定的最早的最后期限和最迟的最后期限以及所确定的WCET来生成用于所分类的工作的计划表。
[0054]本发明的有益效果
[0055]根据本公开的资源管理系统、资源管理方法和程序有助于实现不具有明确限定的时间要求的工作的实时执行的需要。