档案管理调度的优化

摘要

一种用于连续地优化数据档案(archive)管理调度的系统及关联方法。作业调度器从档案管理系统接收任务信息、复本放置(replica placement)数据、基础结构(infrastructure)拓扑数据及资源性能数据的输入。该作业调度器根据所述已接收输入来模型化流程网络，该流程网络以各种顶点(vertices)层级来表示该档案管理系统的数据内容、软件程序、物理设备(devices)及通信容量。将该经模型化流程网络中的最佳路径计算为初始调度，且该档案管理系统根据该初始调度来执行任务。监视已调度任务的操作，且该作业调度器基于所述受监视操作的反馈及预定义启发式策略(heuristics)而产生新调度。

主权项

一种用于连续优化数据档案管理调度的方法，所述方法包含：作业调度器从档案管理系统接收输入，其中所述输入包含任务信息、复本放置数据、基础结构拓扑数据、以及资源性能数据；从所接收的输入来模型化流程网络，使得该流程网络表示该档案管理系统的数据内容、软件程序、物理设备及通信容量，并且使得该流程网络的从至少一个档案管理任务的任务至该档案管理系统的工作机程序的最佳路径表示用于该工作机程序执行该任务的最佳初始调度；计算机系统的处理器从流程网络中的最佳路径计算该最佳初始调度；将所计算的最佳初始调度传送至档案管理系统以执行该最佳初始调度；从该档案管理系统接收所传送的最佳初始调度的操作的监视结果；由于基于所接收的监视结果动态地调整该最佳初始调度而建立经调整调度；以及将该经调整调度传送至该档案管理系统以执行该经调整调度，使得该档案管理系统产生所传送的经调整调度的操作的新监视结果；其中所述模型化该流程网络包含：建立以八个层级组织的顶点，该八个层级包含LEVEL_0、LEVEL_1、LEVEL_2、LEVEL_3、LEVEL_4、LEVEL_5、LEVEL_6以及LEVEL_7，其中LEVEL_0包含源顶点，其中LEVEL_1包含与所述至少一个档案管理任务相关联的至少一个任务顶点，其中LEVEL_2包含与执行所述至少一个档案管理任务所必要的存储设备磁盘区相关联的至少一个磁盘区顶点，其中LEVEL_3包含LEVEL_2的所述至少一个磁盘区顶点，其中LEVEL_4包含与执行所述至少一个档案管理任务所必要的计算服务器相关联的至少一个服务器顶点，其中LEVEL_5包含LEVEL_4的所述至少一个服务器顶点，其中LEVEL_6包含与执行所述至少一个档案管理任务的至少一个工作机程序相关联的至少一个工作机顶点，并且其中LEVEL_7包含宿顶点；建立以七个类型组织的边缘，所述类型包含EDGE_01、EDGE_12、EDGE_23、EDGE_34、EDGE_45、EDGE_56以及EDGE_67，其中第一类型EDGE_01包含从LEVEL_0的源顶点指向LEVEL_1的第一任务顶点的第一边缘，该第一边缘指示与该第一任务顶点相关联的第一任务通过该作业调度器来调度，其中第二类型EDGE_12包含从LEVEL_1的该第一任务顶点指向LEVEL_2的第一磁盘区顶点的第二边缘，该第二边缘指示与该第一磁盘区顶点相关联的第一存储设备磁盘区存储执行该第一任务所必要的最新数据，其中第三类型EDGE_23包含从LEVEL_2的该第一磁盘区顶点指向LEVEL_3的该第一磁盘区顶点的第三边缘，其中第四类型EDGE_34包含从LEVEL_3的该第一磁盘区顶点指向LEVEL_4的第一服务器顶点的第四边缘，该第四边缘指示与该第一服务器顶点相关联的第一计算服务器物理地耦接至该第一存储设备磁盘区，其中第五类型EDGE_45包含从LEVEL_4的该第一服务器顶点指向LEVEL_5的该第一服务器顶点的第五边缘，其中第六类型EDGE_56包含从LEVEL_5的该第一服务器顶点指向LEVEL_6的第一工作机顶点的第六边缘，该第六边缘指示与该第一服务器顶点相关联的该第一计算服务器主控与该第一工作机顶点相关联的第一工作机程序，并且其中第七类型EDGE_67包含从LEVEL_6的该第一工作机顶点指向LEVEL_7的该宿顶点的第七边缘，该第七边缘指示该第一工作机程序完成通过该作业调度器调度的操作；指派所建立的边缘的权数，其中该第一类型EDGE_01的第一边缘具有等于执行该第一任务的时间单位的第一权数，其中该第二类型EDGE_12的第二边缘具有等于该第一任务的磁盘区使用率的第二权数，其中该第三类型EDGE_23的第三边缘具有等于该第一存储设备磁盘区的磁盘区吞吐量的第三权数，该磁盘区吞吐量指示该第一存储设备磁盘区可同时支持的任务的数目，其中该第四类型EDGE_34的第四边缘具有等于该第一存储设备磁盘区与该第一计算服务器之间的通信信道的容量的第四权数，其中该第五类型EDGE_45的第五边缘具有等于该第一计算服务器的处理吞吐量的第五权数，并且其中该第六类型EDGE_56的第六边缘和该第七类型EDGE_67的第七边缘分别具有等于该档案管理系统中的极大数的无限权数；以及遵循所建立的边缘而建立从该源顶点至该宿顶点的至少一个路径，使得所建立的至少一个路径表示通过该路径中的至少一个工作机程序、利用该路径中的至少一个存储设备磁盘区及至少一个计算服务器执行的该路径中的任务的相应作业调度，其中该最佳路径是在该路径中具有边缘的权数的最小总和的路径。