[发明专利]用于确定数据的再调用顺序的装置、方法以及程序

说明书

技术领域

本发明涉及虚拟带服务器中的卷的再调用，详细地，涉及从使进行卷的再调用请求的主机装置的平均等待时间成为最小的观点将该请求的处理顺序最优化的技术。

背景技术

虚拟带存储系统使用硬盘驱动器仿真带驱动器以及带盒。例如，主机装置通过对仿真带库的一组硬盘驱动器进行输入/输出(I/O)操作，而进行对于带库的I/O操作。在International Business Machines(IBM，IBM是IBM公司的商标)Magstar虚拟带服务器那样的以往技术的虚拟带存储系统中，将至少一个虚拟带服务器(VTS)结合于包含多个带驱动器以及带盒的带库。VTS此外还结合于由相互连接的多个硬盘驱动器构成的直接存取存储装置(Direct Access Storage Device，DASD)。

DASD作为对于带库内的卷的高速缓存而起作用。VTS在从主机装置接收到请求时，从高速缓存读取所请求的卷而向主机装置返回。在所请求的卷不在高速缓存中的情况下，VTS将卷从带库调用回高速缓存。高速缓存能够通过带库迅速地满足I/O请求。然而，由于高速缓存的容量与带库相比较相对较小，所以仅将频繁存取的卷保存于高速缓存。VTS采用LRU(最长时间未使用)等算法，将不存取的卷从高速缓存向带库传送。被传送的卷从高速缓存被除去，作为一例，被缩短为指向带库上的数据的指针。

在典型的VTS中，提供向虚拟卷的存取的虚拟设备的数量比能够使用于卷的再调用的带驱动器多。因此，存在比带驱动器多的虚拟设备对不在高速缓存中的虚拟卷进行存取的情况。在这样的情况下，后来进行的再调用由于处理等待而被放入队列。一般，被放入队列的这些再调用按照先入先出的顺序被进行处理。这里成为问题的是再调用所需要的时间。

例如，在包含被再调用的数据的带盒没有被安装于任一带驱动器的情况下，必须将当前安装的某一个带盒从带驱动器卸载。该过程有可能花费一分钟以上。接着，需要将包含目标数据的带盒加载到带驱动器，并将带定位于数据的开头。该过程有可能花费一分钟以上。进而，在所有的带驱动器处于使用中的情况下，需要等待在某一个带驱动器中处理结束。等待处理结束的时间依赖于执行中的处理所需要的时间。

作为解决这样的问题、用于提高再调用请求的效率的以往技术，存在专利文献1。专利文献1公开了通过根据一个或者多个最优化规则将队列再排列而将队列的处理最优化的技术。作为最优化规则，专利文献1公开了例如：将与常驻于单个能够安装介质上的逻辑卷相对应的最小数量或者最大数量的再调用请求在队列内依次分组化，在分组化中沿用能够安装介质上的至少两个再调用请求的物理位置。专利文献1还公开了下述技术：对第一再调用请求基于第二再调用请求的状况进行处理，或者在关于特定的再调用请求达到了最小待机阈值的情况下，通过忽视最优化规则地处理该请求等，关于任意的特定请求不会使请求者等待太长时间。

专利文献1：特开2006-190274号公报

通过上述专利文献1所公开的技术，能够提高再调用请求的效率。但是，这是从VTS看的再调用请求的有效化，而不是从主机装置看的有效化。上述专利文献1的技术尽可能缩短VTS利用带驱动器的时间。但是，主机装置的等待时间是从VTS接收主机装置的请求到其处理完成为止的时间，其也较大地依赖于由VTS先前接收的请求的处理所花费的时间。

例如，若由VTS先前接收到处理需要非常长的时间的请求，则即使在其之后发布且进入队列的请求是原本能够在短时间内处理的请求，也必须等待先前的请求的长处理时间。其结果，主机装置的平均等待时间变长。另外，在专利文献1中，也通过设置最小待机阈值等，进行了保证向主机装置的响应时间的考虑。但是，上述专利文献1所公开的技术仅是关于任意的特定请求不使请求者等待太长时间的技术，而并不是缩短主机装置的平均等待时间的技术。实际上，在专利文献1中，对于各请求的实际的处理时间并没有进行任何考虑。

发明内容

因此，本发明的目的在于提供一种通过考虑上述的问题、即向主机装置的响应时间的关于全部请求的合计、能够使主机装置的平均等待时间成为最小的用于确定数据的再调用顺序的装置、方法以及程序。本发明的目的还在于提供一种通过也包含执行中的请求而考虑向主机装置的响应时间的关于全部请求的合计、能够使主机装置的平均等待时间成为最小的用于确定数据的再调用顺序的装置、方法以及程序。