CN103530070A - 打印服务器以及打印数据发送方法 - Google Patents

Abstract

本发明提供一种打印服务器以及打印数据发送方法，其能够对多个图像形成装置的每个装置高效地发送打印数据。打印服务器包括：暂时存储部（253），暂时存储从外部接收到的打印数据；提取部（257），响应于从多个图像形成装置中的任一个装置接收请求的情况，提取成为发送对象的一个以上的打印数据的组；打印数据发送部（259），将提取出的一个以上的打印数据依次发送到在多个图像形成装置中发送了请求的请求装置；以及保留部（275），在正在发送打印数据时提取出多个组的情况下，在发送中的打印数据的发送完成之后，保留与发送中的打印数据包含在相同的组中的一个以上的打印数据中未发送的一个以上的未发送数据的发送。

Description

打印服务器以及打印数据发送方法

技术领域

本发明涉及打印服务器以及打印数据发送方法，尤其涉及对图像形成装置发送打印数据的打印服务器、在该打印服务器中执行的打印数据发送方法。

背景技术

已知如下的打印系统：不会使在复合机中有代表性的图像形成装置立即打印从个人计算机（以下，称为“PC”）发送的打印数据，而是暂时存储在打印服务器中，在用户登录到图像形成装置的时刻，图像形成装置下载打印数据而打印。

在该打印系统中，存在从打印服务器同时对多个图像形成装置发送打印数据的情况，存在打印服务器的负荷增大的情况。若打印服务器的负荷增大，则存在如下问题：存在对多个图像形成装置的每个装置发送打印数据的时间延迟的情况，存在在多个图像形成装置的全部装置中开始打印数据的打印为止的时间延迟的情况。

在（日本）特开2006-099714号公报中，记载了由印刷管理服务器和多个打印服务器构成的系统，该系统通过在多个打印服务器中分散而存储打印数据，并且印刷管理服务器管理在多个打印服务器中分散而存储的打印数据，从而在多个打印服务器之间分散负荷。

但是，在现有的系统中，必须要设置多个打印服务器，并且必须要设置用于管理多个打印服务器的印刷管理服务器。因此，存在成本增大的问题。

【专利文献1】（日本）特开2006-099714号公报

发明内容

本发明是为了解决上述的问题点而完成的，本发明的目的之一在于，提供一种能够对多个图像形成装置的每个装置高效地发送打印数据的打印服务器。

本发明的其他目的在于，提供一种能够对多个图像形成装置的每个高效地发送打印数据的打印数据发送方法。

本发明的另一其他的目的在于，提供一种能够对多个图像形成装置的每个装置高效地发送打印数据的打印数据发送程序。

为了实现上述目的，根据本发明的一个方面，打印服务器包括：打印数据接收部件，从外部接收打印数据；暂时存储部件，暂时存储接收的打印数据；提取部件，响应于从多个图像形成装置中的任一个装置接收请求的情况，基于请求，从暂时存储的打印数据中提取成为发送对象的一个以上的打印数据的组；打印数据发送部件，将在提取出的组中包含的一个以上的打印数据，对在多个图像形成装置中发送了请求的请求装置依次发送而不是同时发送两个以上；以及定时控制部件，在正在由打印数据发送部件发送打印数据时由提取部件提取出多个组的情况下，控制用于发送在多个组的每个组中包含的一个以上的打印数据的定时，定时控制部件包括：保留部件，在与发送中的打印数据包含在相同的组中的一个以上的打印数据中存在未发送的一个以上的未发送数据的情况下，在发送中的打印数据的发送完成之后，所述保留部件保留与发送中的打印数据包含在相同的组中的一个以上的未发送数据的发送。

根据这个方面，若从多个图像形成装置中的任一个装置接收请求，则提取成为发送对象的一个以上的打印数据的组，并将一个以上的打印数据依次发送而不是同时发送两个以上，但在正在发送打印数据时接收到新的请求的情况下，在发送中的打印数据的发送完成之后，保留与发送中的打印数据包含在相同的组中的一个以上的未发送数据的发送。因此，在接收到新的请求的情况下，减少并列发送的打印数据的数目，从而能够避免因发送打印数据所引起的负荷提高的问题。此外，在发送中的打印数据的发送完成之后，保留与发送中的打印数据包含在相同的组中的一个以上的未发送数据的发送的期间，能够将在新的组中包含的一个以上的打印数据发送到发送了新的请求的图像形成装置。因此，在对多个图像形成装置的每个装置发送打印数据的情况下，能够避免因发送打印数据而负荷提高从而打印数据的发送延迟的情况。其结果，能够提供能够对多个图像形成装置的每个装置高效地发送打印数据的打印服务器。

优选地，定时控制部件还包括：优先顺序决定部件，所述优先顺序决定部件基于接收到与由提取部件提取出的多个组的每个组对应的请求的顺序，决定与多个组的每个组对应的优先顺序；以及选择部件，所述选择部件按照优先顺序，从由提取部件提取出的多个组中选择成为发送的对象的发送对象组，保留部件保留在多个组中未被选作发送对象组的组中包含的一个以上的未发送数据的发送。

根据这个方面，从所提取的多个组中按照接收到对应的请求的顺序选择发送对象组，保留在未被选作发送对象组的组中包含的一个以上的未发送数据的发送。因此，由于按照发来请求的顺序，对多个图像形成装置发送打印数据，所以能够在多个图像形成装置之间减少在发送请求之后接收最初的打印数据为止的时间的偏差。

优选地，保留部件将在多个组中未被选作发送对象组的组中包含的一个以上的未发送数据的发送保留至在发送对象组中包含的一个以上的未发送数据中一个发送完成为止。

根据这个方面，将在多个组中未被选作发送对象组的组中包含的一个以上的未发送数据的发送保留至在发送对象组中包含的一个以上的未发送数据中一个发送完成为止。因此，能够以时分方式对多个图像形成装置发送打印数据。此外，能够避免在多个图像形成装置的每个装置中，在发送请求之后到接收最初的打印数据为止的时间延迟的情况。

优选地，选择部件以2以上的规定数为最大，从多个组中最大选择规定数的发送对象组，保留部件将在多个组中未被选作被选择的最大为规定数的发送对象组的组中包含的一个以上的未发送数据的发送保留至在被选择的最大为规定数的发送对象组中的任一个中包含的一个以上的未发送数据中一个发送完成为止。

根据这个方面，将在多个组中未被选作最大为规定数的发送对象组的组中包含的一个以上的未发送数据的发送保留至在最大为规定数的发送对象组中的任一个组中包含的一个以上的未发送数据中一个发送完成为止。因此，在多个图像形成装置中能够对最大为规定数的装置并列发送打印数据。由于将并列发送打印数据的图像形成装置的台数限制为规定数，因此能够决定发送打印数据的负荷的上限，能够避免负荷无限制地上升的情况。此外，能够避免在多个图像形成装置的每个装置中，从发送请求到接收最初的打印数据为止的时间延迟的情况。

优选地，还包括：界限待机时间设定部件，对多个组的每个组设定界限待机时间，打印数据发送部件包括：强制发送部件，在多个组的每个组中由保留部件保留发送的时间为对该组设定的界限待机时间以上的情况下，即使该组未被选择部件选作发送对象组的情况下，所述强制发送部件也发送由保留部件保留发送的一个以上的未发送数据的一个。

根据这个方面，在保留发送的时间成为界限待机时间以上的情况下，强制性地发送保留发送的一个以上的未发送数据的一个。因此，在多个图像形成装置中，能够连续地对多个打印数据进行图像形成。

优选地，界限待机时间设定部件包括：发送时间决定部件，对在多个组的每个组中包含的一个以上的打印数据的每个数据，决定发送所需的发送时间；以及界限待机时间计算部件，对在多个组的每个组中包含的一个以上的打印数据的每个打印数据，基于该打印数据的发送时间、发送了与包含打印数据的组对应的请求的图像形成装置的图像形成能力、优先顺序比该打印数据高一级的打印数据的图像形成张数，算出界限待机时间。

优选地，定时控制部件还包括：出错时保留部件，所述出错时保留部件在多个图像形成装置中的任一个装置成为不能形成图像的状态的情况下，保留在与从该成为不能形成图像的状态的图像形成装置接收到的请求对应的组中包含的一个以上的未发送数据的发送。

根据这个方面，由于对在多个图像形成装置中成为了不能形成图像的状态的图像形成装置不发送打印数据，所以能够对能够形成图像的状态的图像形成装置优先发送打印数据。

根据本发明的其他的方面，打印数据发送方法包括：打印数据接收步骤，从外部接收打印数据；暂时存储步骤，暂时存储接收到的打印数据；提取步骤，响应于从多个图像形成装置中的任一个装置接收请求的情况，基于请求，从暂时存储的打印数据中提取成为发送对象的一个以上的打印数据的组；打印数据发送步骤，将在提取出的组中包含的一个以上的打印数据，对在多个图像形成装置中发送了请求的请求装置依次发送而不是同时发送两个以上；以及定时控制步骤，在打印数据发送步骤中正在发送打印数据时在提取步骤中提取出多个组的情况下，控制用于发送在多个组的每个组中包含的一个以上的打印数据的定时，定时控制步骤包括：保留步骤，所述保留步骤在与发送中的打印数据包含在相同的组中的一个以上的打印数据中存在未发送的一个以上的未发送数据的情况下，在发送中的打印数据的发送完成之后，保留与发送中的打印数据包含在相同的组中的一个以上的未发送数据的发送。

根据这个方面，能够提供对多个图像形成装置的每个装置能够高效地发送打印数据的打印数据发送方法。

优选地，定时控制步骤还包括：优先顺序决定步骤，基于接收到与在提取步骤中提取出的多个组的每个组对应的请求的顺序，决定与多个组的每个组对应的优先顺序；以及选择步骤，按照优先顺序，从在提取步骤中提取出的多个组中选择成为发送的对象的发送对象组，保留步骤包括如下步骤：保留在多个组中未被选作发送对象组的组中包含的一个以上的未发送数据的发送。

根据这个方面，由于按照发送了请求的顺序，对多个图像形成装置发送打印数据，所以能够在多个图像形成装置之间减少在发送请求之后接收最初的打印数据为止的时间的偏差。

优选地，保留步骤包括如下步骤：将在多个组中未被选作发送对象组的组中包含的一个以上的未发送数据的发送保留至在发送对象组中包含的一个以上的未发送数据中一个发送完成为止。

根据这个方面，能够以时分方式对多个图像形成装置发送打印数据。此外，能够避免在多个图像形成装置的每个装置中，在发送请求之后到接收最初的打印数据为止的时间延迟的情况。

附图说明

图1是表示本发明的实施方式中的打印系统的整体概要的图。

图2是表示本实施方式之一的MFP的外观的立体图。

图3是表示MFP的硬件结构的概要的一例的方框图。

图4是表示打印服务器的硬件结构的一例的方框图。

图5是表示打印服务器包括的CPU的功能的一例的方框图。

图6是表示MFP包括的CPU具有的功能的一例的方框图。

图7是表示打印数据发送处理的流程的一例的流程图。

图8是表示打印数据接收处理的流程的一例的图。

图9是表示取得请求接收处理的流程的一例的流程图。

图10是表示发送中数据决定处理的流程的一例的流程图。

图11是表示待机数据选择处理的流程的一例的流程图。

图12是表示强制发送处理的流程的一例的流程图。

图13是用于说明在打印服务器和MFP之间发送接收打印数据的定时的第一时序图。

图14是用于说明在打印服务器和MFP之间发送接收打印数据的定时的第二时序图。

图15是表示第一变形例中的打印服务器包括的CPU的功能的一例的方框图。

标号说明

1打印系统、100、100A、100B MFP、200打印服务器、300认证服务器、3网络、51认证部、53取得部、55作业管理部、57图像形成控制部、110主电路、111CPU、112通信I/F部、113ROM、114RAM、115HDD、116传真部、117外部存储装置、120自动原稿搬运装置、130原稿读取部、140图像形成部、150供纸部、160操作面板、161显示部、163操作部、165触摸面板、167硬件键部、200打印服务器、201CPU、202ROM、203RAM、204网络I/F、205HDD、206显示部、207操作部、208总线、209外部存储装置、251打印数据接收部、253暂时存储部、255取得请求接收部、257提取部、259打印数据发送部、261定时控制部、263、263A界限待机时间设定部、267发送时间决定部、269界限待机时间计算部、271优先顺序决定部、273选择部、275保留部、277出错时保留部、281接收时间取得部、283、283A发送时间决定部、285界限待机时间计算部、287强制发送部、289发送时间计算部、291假脱机数据。

具体实施方式

以下，参照附图说明本发明的实施方式。在以下的说明中，对于同一个部件赋予同一个标号。它们的名称以及功能也是相同的。因此，不重复关于它们的详细的说明。

图1是表示本发明的实施方式中的打印系统的整体概要的图。参照图1，打印系统1包括：分别作为连接到网络3的图像形成装置的复合机（以下，称为“MFP”）100、100A、100B、打印服务器200、认证服务器300、个人计算机（以下，称为“PC”）400～402。另外，在图中，表示了对网络3连接了3台MFP（Multi Function Peripheral，多功能外围设备）100、100A、100B的例子，但MFP的数目并不限定于此，只要是1台以上即可。此外，代替MFP100、100A、100B，只要是具有形成图像的功能的装置，则例如也可以是传真、打印机等。网络3为局域网络（LAN），连接方式可以是有线或者无线。此外，网络3并不限定于LAN，也可以是广域网络（WAN）、公共交换电话网（PSTN）、因特网等。

PC400～402、打印服务器200以及认证服务器300是普通的计算机。认证服务器300执行对使用PC400～402、MFP100、100A、100B的用户进行认证的处理。认证服务器300存储包括对每个用户预先分配且用于识别用户的用户识别信息和认证信息的用户数据，若从PC400～402、MFP100、100A、100B中的任一个接收到用户对其输入的用户识别信息和认证信息，则将接收到的用户识别信息和认证信息与预先存储的用户数据进行比较。认证服务器300若两者一致则发回表示认证成功的认证结果，但若两者不一致则发回表示认证失败的认证结果。

另外，表示作为认证信息而使用口令的例子，但也可以使用用户的指纹、静脉图案、虹膜等的生物体信息进行认证。此时，对MFP100、100A、100B、PC400～402连接用于读取生物体信息的读取装置，在认证服务器300中存储的用户数据包括用户识别信息和生物体信息。并且，在MFP100、100A、100B、PC400～402中，分别被输入由读取装置所读取的生物体信息。MFP100、100A、100B、PC400～402分别将从读取装置输入的生物体信息发送到认证服务器300，使认证服务器300进行认证。

另外，存在打印服务器200成为认证服务器300的情况，或者PC400～402以及MFP100、100A、100B分别兼任认证服务器300的情况，此时不需要认证服务器300。

PC400～402分别被用户所使用，通过执行应用程序而执行各种处理。各种处理包括对使用的用户进行认证的登录处理、生成打印数据并使MFP100、100A、100B中的任一个打印的打印处理。

在本实施方式的打印系统1中，在各个PC400～402中安装有拉（pull）打印用驱动程序。各个PC400～402通过执行拉打印用驱动程序，从而将打印数据暂时存储在打印服务器200中。各个PC400～402在安装拉打印用驱动程序时，作为打印数据的发送目的地而注册打印服务器200。例如，通过设定打印服务器200的网络地址，从而注册打印服务器200。

各个PC400～402通过执行拉打印用驱动程序，从而使MFP100、100A、100B中的任一个打印打印数据。具体而言，例如，在PC400中，用户A使用用户识别信息“taro1”来登录，指示用户A所指定的数据的打印的情况下，拉打印用驱动程序将拉打印数据发送到打印服务器200。拉打印数据包括将由用户所指定的数据转换为打印用的格式后的打印数据和用户识别信息“taro1”。

打印服务器200若从PC400～402中的任一个接收到包括用户识别信息和打印数据的拉打印数据，则将用户识别信息和打印数据相关联而暂时存储。之后，若用户识别信息“taro1”的用户A登录到MFP100、100A、100B中的任一个，例如用户A登录到MFP100，则MFP100对打印服务器200发送包括用户A的用户识别信息“taro1”的取得请求。接收取得请求的打印服务器200将在暂时存储的打印数据中、与在取得请求中包含的用户识别信息“taro1”相关联的打印数据发送到发来取得请求的MFP100。MFP100打印从打印服务器200接收的打印数据。

另外，存在从PC400～402中的任一个，与打印数据一并发送复印张数、用纸的尺寸、彩色和单色的区分、印刷布局等的打印条件的情况。该打印条件基于由PC400～402从用户接受到的值来确定。此外，在PC400～402中，也可以不将打印数据和打印条件一并发送，而仅发送打印数据，通过MFP100、100A、100B中用户所登录的MFP在用户登录之后指定打印条件。

MFP100、100A、100B的硬件结构既可以相同，也可以不同，但至少包括用于基于图像数据在纸等的用纸上形成图像的图像形成部。存在各个MFP100、100A、100B的硬件结构不同的情况，在这里，以MFP100具有其他的MFP100A、100B中的至少一个所具有的结构的情况为例进行说明。

图2是表示本实施方式之一的MFP的外观的立体图。参照图2，MFP100包括：用于读取原稿的原稿读取部130、用于将原稿搬运到原稿读取部130的自动原稿搬运装置120、用于基于原稿读取部130读取原稿后输出的图像数据而在用纸等上形成图像的图像形成部140、用于对图像形成部140提供用纸的供纸部150、作为用户界面的操作面板160。

自动原稿搬运装置120将在原稿供纸托盘上放置的多张原稿一张一张自动地搬运到在原稿读取部130的压板玻璃上设定的预定的原稿读取位置，并将通过原稿读取部130读取了原稿图像的原稿排出到原稿排纸托盘上。原稿读取部130包括对搬运到原稿读取位置的原稿照射光的光源和接收在原稿反射的光的光电转换元件，对与原稿的尺寸对应的原稿图像进行扫描。光电转换元件将接收到的光转换为作为电信号的图像数据，并输出到图像形成部140。供纸部150将在供纸托盘中存放的用纸搬运到图像形成部140。

图像形成部140是通过已知的电子照相方式形成图像的部分，基于对从原稿读取部130输入的图像数据实施了黑斑校正等的各种数据处理的、数据处理之后的图像数据或者从外部接收到的图像数据，在通过供纸部150搬运的用纸上形成图像。

图3是表示MFP的硬件结构的概要的一例的方框图。参照图3，MFP100包括主电路110。主电路110包括CPU111、通信接口（I/F）部112、ROM（只读存储器）113、RAM（随机存取存储器）114、作为大容量存储装置的硬盘驱动器（HDD）115、传真部116、外部存储装置117。CPU111与自动原稿搬运装置120、原稿读取部130、图像形成部140、供纸部150以及操作面板160连接，控制MFP100的整体。

ROM113存储由CPU111执行的程序、或者执行该程序所需的数据。RAM114用作由CPU111执行程序时的作业区域。此外，RAM114暂时存储从原稿读取部130连续地送来的读取图像。

传真部116连接到公共交换电话网（PSTN），对PSTN发送传真数据或者从PSTN接收传真数据。传真部116将接收到的传真数据存储在HDD115中或者转换为可在图像形成部140中打印的打印数据，从而输出到图像形成部140。由此，图像形成部140将通过传真部116接收到的传真数据在用纸上形成图像。此外，传真部116将原稿读取部130读取原稿后输出的数据（读取图像）、或者在HDD115中存储的数据转换为传真数据，并发送到与PSTN连接的传真装置。

通信I/F部112为用于对网络3连接MFP100的接口。通信I/F部112通过TCP（传输控制协议）或者FTP（文件传输协议）等的通信协议，与连接到网络3的其他的MFP100A、100B、PC400～402、打印服务器200以及认证服务器300进行通信。另外，用于通信的协议并没有特别限定，能够使用任意的协议。此外，通信I/F部112所连接的网络3例如为局域网络（LAN），连接方式可以是有线或者无线。此外，网络3并不限定于LAN，也可以是使用了广域网络（WAN）、公共交换电话网（PSTN）的网络等。此外，网络3连接到因特网。因此，MFP100能够与连接到因特网上的服务器等计算机进行通信。

外部存储装置117被CPU111所控制，其被安装CD-ROM（光盘只读存储器）118、或者半导体存储器。CPU111能够经由外部存储装置117对CD-ROM118或者半导体存储器进行存取。CPU111将在外部存储装置117中安装的CD-ROM118或者半导体存储器中记录的程序加载到RAM114中执行。另外，CPU111执行的程序并不限定于在CD-ROM118中记录的程序，也可以将在HDD115中存储的程序加载到RAM114中执行。此时，也可以经由连接到通信I/F部112的网络3，连接到网络3的其他的计算机对在MFP100的HDD115中存储的程序进行改写、或者追加写入新的程序。此外，MFP100也可以从连接到网络的其他的计算机下载程序并将该程序存储在HDD115中。这里所称的程序除了CPU111能够直接执行的程序之外，还包括源程序、被压缩处理后的程序、被加密后的程序等。

另外，作为存储CPU111执行的程序的介质，并不限定于CD-ROM118，也可以是光盘（MO（光磁盘）/MD（迷你光盘）/DVD（数字化视频光盘））、IC卡、光卡、掩膜ROM、EPROM（可擦除可编程只读存储器）、EEPROM（电可擦除可编程只读存储器）等的半导体存储器。

操作面板160包括显示部161和操作部163。显示部161为液晶显示装置（LCD）、有机ELD（电致发光显示器）等的显示器，显示对于用户的指示菜单或与所取得的图像数据有关的信息等。操作部163包括触摸面板165和由多个键构成的硬件键部167。硬件键部167包括的多个键分别包括接点开关，且连接到CPU111。硬件键若被用户按下则闭合接点，闭合连接到CPU111的电路。硬件键在被操作MFP100的用户按下的期间闭合电路，在没有被用户按下的期间断开电路。

操作部163若硬件键部167包括的多个键被按下，则接受与被按下的键对应的指示、字符、数字等的数据的输入。触摸面板165设置在显示部161的上面或者下面，将被用户按下的位置的坐标输出到CPU111。触摸面板165检测用户用手指或者记录笔所指示的位置，并将检测出的位置的坐标输出到CPU111。优选，触摸面板165为与显示部161的显示面相同或者其以上的尺寸。由于触摸面板165重叠设置在显示部161上，所以若用户指示显示部161的显示面，则触摸面板165将在显示部161的显示面中用户指示的位置的坐标输出到CPU111。触摸面板165能够使用例如电阻膜方式、表面声波方式、红外线方式、电磁感应方式、静电电容方式，其方式并没有限定。

图4是表示打印服务器的硬件结构的一例的方框图。参照图4，打印服务器200包含用于控制打印服务器200的全体的CPU201、用于存储CPU201执行的程序等的ROM202、用作CPU201的作业区域的RAM203、用于将打印服务器200连接到网络的网络I/F204、作为大容量存储装置的HDD205、显示部206、接受用户的操作的输入的操作部207、外部存储装置209，且它们分别与总线208连接。

外部存储装置209被安装有存储了程序的CD-ROM209A。CPU201经由外部存储装置209将在CD-ROM209A中存储的程序加载到RAM203中执行。另外，作为存储程序的记录媒体，并不限定于CD-ROM209A，也可以是软盘、卡带、光盘（MO/MD/DVD）、IC卡、光卡、掩膜ROM、EPROM、EEPROM等的半导体存储器等。此外，也可以将在HDD205中存储的程序加载到RAM203中执行。此时，打印服务器200也可以从连接到网络3的其他的计算机下载程序并将该程序存储在HDD205中。这里所称的程序除了CPU201能够直接执行的程序之外，还包括源程序、被压缩处理后的程序、被加密后的程序等。

图5是表示打印服务器包括的CPU的功能的一例的方框图。图5所示的打印服务器200包括的CPU201的功能为，通过CPU201执行在ROM202、HDD205或者CD-ROM209A中存储的打印数据发送程序而在CPU201中形成的功能。

参照图5，打印服务器200包括的CPU201包括：从外部接收拉打印数据的打印数据接收部251、暂时存储打印数据的暂时存储部253、接收取得请求的取得请求接收部255、基于取得请求而提取打印数据的提取部257、对发来取得请求的装置发送打印数据的打印数据发送部259、定时控制部261、界限待机时间设定部263。

打印数据接收部251控制网络I/F204，从PC400～402中的任一个接收包含打印数据和用户识别信息的拉打印数据。打印数据接收部251若接收到拉打印数据，则将所接收的拉打印数据输出到暂时存储部253。此外，打印数据接收部251计测在拉打印数据中包含的打印数据的接收从开始到结束为止的时间，并将所计测的时间作为接收时间而与打印数据相关联后输出到界限待机时间设定部263。例如，将接收时间和用于识别打印数据的打印数据识别信息的组输出到界限待机时间设定部263。

暂时存储部253若从打印数据接收部251输入拉打印数据，则将拉打印数据存储在HDD205中。由此，拉打印数据作为假脱机（spool）数据291而存储在HDD205中。假脱机数据291包含打印数据和用户识别信息，且将打印数据与用户识别信息相关联。

取得请求接收部255控制网络I/F204，从而从MFP100、100A、100B中的任一个接收取得请求。由于MFP100、100A、100B发送取得请求的动作相同，所以在这里以MFP100为例进行说明。MFP100若操作它的用户登录且认证成功，则将包含登录的用户的用户识别信息的取得请求发送到打印服务器200。从而，取得请求接收部255从MFP100接收的取得请求包含操作MFP100的用户的用户识别信息。

取得请求接收部255若接收到取得请求，则将用于识别取得请求的取得请求识别信息、在取得请求中包含的用户识别信息、以及用于识别在MFP100、100A、100B中发来取得请求的装置的装置识别信息的组输出到提取部257，且将取得请求识别信息和装置识别信息的组输出到出错时保留部277。

提取部257响应于从取得请求接收部255被输入取得请求识别信息、用户识别信息、以及装置识别信息的组的情况，从在HDD205中存储的打印数据中提取与从取得请求接收部255输入的用户识别信息相关联的打印数据。具体而言，提取部257从在HDD205中存储的假脱机数据291中提取包含从取得请求接收部255输入的用户识别信息的假脱机数据291，且取得在所提取的一个以上的假脱机数据291中分别包含的一个以上的打印数据。提取部257在存储有多个包含从取得请求接收部255输入的用户识别信息的假脱机数据291的情况下，提取多个假脱机数据的全部。提取部257将所取得的一个以上的打印数据、取得请求识别信息、以及装置识别信息的组输出到打印数据发送部259，并将一个以上的打印数据和装置识别信息的组输出到界限待机时间设定部263。

打印数据发送部259从提取部257输入一个以上的打印数据、取得请求识别信息、以及装置识别信息的组。打印数据发送部259将基于取得请求而提取的打印数据发送到在MFP100、100A、100B中发来取得请求的装置。具体而言，打印数据发送部259对在MFP100、100A、100B中、由从提取部257输入的装置识别信息所确定的装置，将从提取部257输入的一个以上的打印数据依次发送而不是同时发送两个以上。打印数据发送部259发送从提取部257输入的一个以上的打印数据的顺序并没有特别限定，但也可以按照根据预先确定的条件所决定的顺序发送。例如，也可以从接收到打印数据的日期时间早的数据开始依次发送。

存在在打印数据发送部259正在对MFP100、100A、100B中的任一个发送打印数据时，通过取得请求接收部255接收到新的取得请求的情况。此时，打印数据发送部259对在MFP100、100A、100B中发来取得请求的多个装置发送打印数据。但是，若对在MFP100、100A、100B中选择的多个装置并列地发送打印数据，则CPU201的负荷增大。

在打印服务器200对在MFP100、100A、100B中选择的多个装置并列地发送打印数据的情况下，存在例如在由CPU201形成的操作系统中，切换任务（线程）的处理增加的情况。此外，存在在CPU201通过操作系统并列处理多个任务的数目达到了界限的情况下，对超出界限的任务不执行处理而成为待机状态的情况。此外，存在CPU201不能并列执行对RAM203、HDD205、外部存储装置209、网络I/F204等的硬件进行存取的处理的情况，此时，多个任务同时对同一个硬件进行存取的处理存在除了一个之外对其他的任务产生等待时间的情况。

因此，打印数据发送部259原则上对由定时控制部261从MFP100、100A、100B中决定的一个装置发送打印数据。打印数据发送部259将与发送中的打印数据对应的取得请求识别信息输出到定时控制部261。以下，将打印数据发送部259发送中的打印数据称为“发送中数据”。

定时控制部261控制打印数据发送部259对多个MFP100、100A、100B分别发送打印数据的定时。定时控制部261包括优先顺序决定部271、选择部273、保留部275、出错时保留部277、强制发送部287。

优先顺序决定部271从提取部257输入取得请求识别信息。在打印数据发送部259正在对MFP100、100A、100B中的任一个发送打印数据时，通过取得请求接收部255接收新的取得请求的情况下，从取得请求接收部255输入新的取得请求识别信息。优先顺序决定部271对从取得请求接收部255输入的多个取得请求识别信息的各个信息，按照它们输入的顺序决定高的优先顺序。换言之，优先顺序决定部271对取得请求识别信息决定比在其之后输入的取得请求识别信息高的优先顺序。优先顺序决定部271将取得请求识别信息和优先顺序的组输出到选择部273。

选择部273从优先顺序决定部271输入取得请求识别信息和优先顺序的组，从打印数据发送部259输入与发送中数据对应的取得请求识别信息。选择部273若打印数据发送部259正在发送的打印数据的发送完成，则将优先顺序次高于对应于从打印数据发送部259输入的与发送中数据对应的取得请求识别信息的优先顺序的取得请求识别信息，选作发送对象组。选择部273在对应于从打印数据发送部259输入的与发送中数据对应的取得请求识别信息的优先顺序最低的情况下，将优先顺序最高的取得请求识别信息选作发送对象组。选择部273将被选作发送对象组的取得请求识别信息输出到打印数据发送部259以及保留部275。

当发送中数据的发送完成时，若存在与从选择部273输入且被选作发送对象组的取得请求识别信息对应的未发送的一个以上的打印数据，则打印数据发送部259发送从未发送的打印数据中选择的打印数据。具体而言，打印数据发送部259从确定与从选择部273输入的发送对象组的取得请求识别信息对应的一个以上的打印数据并且是未发送的打印数据中确定接收到的日期最早的一个。

若不存在与从选择部273输入的发送对象组的取得请求识别信息对应的未发送的一个以上的打印数据，则打印数据发送部259对选择部273输出选择指令，使选择部273将优先顺序次高的取得请求识别信息选作发送对象组。在选择部273中，若被输入选择指令，则将优先顺序次高于之前被选作发送对象组的取得请求识别信息的取得请求识别信息选作发送对象组，并将新选择的取得请求识别信息输出到打印数据发送部259以及保留部275。

保留部275响应于从选择部273输入发送对象组的取得请求识别信息的情况，保留在从取得请求接收部255输入的多个取得请求识别信息中、从选择部273输入的发送对象组的取得请求识别信息以外的所有取得请求识别信息分别对应的一个以上的未发送数据的发送。具体而言，保留部275将发送保留指令输出到打印数据发送部259。保留指令包括在从取得请求接收部255输入的多个取得请求识别信息中、从选择部273输入的发送对象组的取得请求识别信息以外的所有取得请求识别信息。

打印数据发送部259若从保留部275输入保留指令，则不发送与在保留指令中包含的所有取得请求识别信息分别对应的未发送的一个以上的打印数据。打印数据发送部259在从保留部275输入保留指令的情况下，等待发送与在保留指令中包含的取得请求对应的打印数据，仅发送从与从选择部273输入的被选作发送对象组的取得请求识别信息对应的一个以上的打印数据中选择的一个。

出错时保留部277监视在MFP100、100A、100B中发来取得请求的所有装置的状态。例如，基于在MFP100、100A、100B中发来取得请求的各个装置发送的MIB（管理信息库），监视各装置的状态。在出错时保留部277检测在MFP100、100A、100B中发来取得请求的装置中成为了不能打印的状态的装置的情况下，在取得请求接收部255中接收到的取得请求中确定从不能打印的状态的装置接收到的取得请求。出错时保留部277从取得请求接收部255输入取得请求识别信息和装置识别信息的组。在出错时保留部277检测不能打印的状态的装置的情况下，确定与检测出的装置的装置识别信息成组的取得请求识别信息。出错时保留部277保留与所确定的取得请求识别信息对应的一个以上的未发送数据的发送。具体而言，出错时保留部277将错误保留指令输出到打印数据发送部259。错误保留指令包括与在MFP100、100A、100B中不能打印的状态的装置的装置识别信息成组的取得请求识别信息。

此外，出错时保留部277将与在MFP100、100A、100B中不能打印的状态的装置的装置识别信息成组的取得请求识别信息输出到选择部273。

选择部273在从出错时保留部277输入取得请求识别信息的情况下，不选择从出错时保留部277输入的取得请求识别信息。选择部273在优先顺序次高于对应于与发送中数据对应的取得请求识别信息的优先顺序的的取得请求识别信息为从出错时保留部277输入的取得请求识别信息的情况下，选择优先顺序次次高的取得请求识别信息。

界限待机时间设定部263包括接收时间取得部281、发送时间决定部283、界限待机时间计算部285。接收时间取得部281从打印数据接收部251输入接收时间和打印数据识别信息的组。接收时间取得部281将接收时间和打印数据识别信息的组输出到发送时间决定部283。发送时间决定部283将从接收时间取得部281输入的接收时间决定为由与它成组的打印数据识别信息确定的打印数据的发送时间，并将发送时间和打印数据识别信息的组输出到界限待机时间计算部285。

界限待机时间计算部285在取得请求接收部255每次接收到取得请求时，从取得请求接收部255输入一个以上的打印数据和装置识别信息的组，在打印数据接收部251每次接收到打印数据时，从发送时间决定部267输入发送时间和打印数据识别信息的组。在每次从取得请求接收部255输入一个以上的打印数据和装置识别信息的组时，界限待机时间计算部285算出界限待机时间。具体而言，界限待机时间计算部285取得由从取得请求接收部255输入的装置识别信息所确定的装置的能力信息，并基于能力信息来算出打印时间。装置的能力信息为，例如打印每张用纸的时间。界限待机时间计算部285基于所取得的能力信息，对一个以上的打印数据分别算出打印时间。此外，按照发送一个以上的打印数据的顺序，算出界限待机时间。发送一个以上的打印数据的顺序例如设为接收到打印数据的时刻早的顺序。界限待机时间计算部269对在一个以上的打印数据中要发送的顺序为最初的打印数据，设定预先确定的界限待机时间。界限待机时间计算部269对在一个以上的打印数据中要发送的顺序为第2以后的打印数据，基于该打印数据的要发送时间和要发送的顺序为前一个的打印数据的打印时间来算出界限待机时间。具体而言，将从要发送的顺序为前一个的打印数据的打印时间减去了发送时间的值设定为界限待机时间。界限待机时间计算部269若对一个以上的打印数据分别计算出界限待机时间，则将打印数据识别信息和界限待机时间的组输出到强制发送部287。

强制发送部287从界限待机时间计算部285，按每个打印数据输入打印数据识别信息和界限待机时间的组。强制发送部287从保留部275输入与发送被保留的打印数据对应的取得请求识别信息。强制发送部287对每个取得请求识别信息，测量从在与取得请求识别信息对应的一个以上的打印数据中最后发送的打印数据的发送结束起的经过时间。强制发送部287对界限待机时间和经过时间进行比较，该界限待机时间与紧接着在与取得请求识别信息对应的一个以上的打印数据中最后发送的打印数据而发送的顺序的打印数据的打印数据识别信息成组。若与取得请求识别信息对应的经过时间成为界限待机时间以上，则强制发送部287将在与该取得请求识别信息对应的一个以上的打印数据中紧接着发送的顺序的打印数据，即使其取得请求识别信息从保留部275输入而发送被保留的情况下也发送。发送目的地为，在MFP100、100A、100B中发来由取得请求识别信息所确定的取得请求的装置。换言之，在从提取部257输入的一个以上的打印数据、取得请求识别信息和装置识别信息的组中，由包含与成为界限待机时间以上的经过时间对应的取得请求识别信息的组中包含的装置识别信息所确定。

图6是表示MFP包括的CPU具有的功能的一例的方框图。图6所示的功能为，通过MFP100包括的CPU111执行在ROM113、HDD115或者CD-ROM118中存储的拉打印程序而在CPU111中形成的功能。

参照图6，MFP100包括的CPU111包括：用于对操作MFP100的用户进行认证的认证部51、从打印服务器200取得打印数据的取得部53、管理打印作业的作业管理部55、控制图像形成部140的图像形成控制部57。

认证部51对操作MFP100的用户进行认证。具体而言，认证部51将注册画面显示在显示部161中。注册画面包括输入用户识别信息的区域和输入口令的区域。若用户在操作部163中输入用户识别信息和口令，则从操作部163接受用户识别信息和口令，将包含接受到的用户识别信息和口令的认证信息经由通信I/F部112发送到打印服务器200，使打印服务器200进行认证。认证信息的发送目的地的信息、具体而言打印服务器200的装置识别信息是在MFP100中安装拉打印程序的阶段由用户设定并存储在HDD115中。

若通信I/F部112从打印服务器200接收认证结果，则认证部51接受该认证结果。认证部51在认证结果表示认证成功的情况下，将登录用户的用户识别信息输出到取得部53。认证部51在认证结果表示认证失败的情况下，将错误消息显示在显示部161中。认证部51在认证结果表示认证成功的情况下，直到之后输入注销指示为止，作为被认证而允许登录的用户的操作而接受输入到操作部161的操作。

取得部53取得与由认证部51认证的用户相关联的打印数据。具体而言，取得部53响应于从认证部51输入用户识别信息的情况，将包含用户识别信息的取得请求发送到打印服务器200。如上所述，打印服务器200若接收到取得请求，则确定与在该取得请求中包含的用户识别信息相关联的一个以上的打印数据，并发回所确定的一个以上的打印数据。若通信I/F部112从打印服务器200接收到打印数据，则取得部53将所接收的打印数据输出到作业管理部55。由于打印服务器200在提取多个打印数据的情况下依次发送多个打印数据，所以取得部53按照接收多个打印数据的顺序将打印数据输出到作业管理部55。

作业管理部55若从取得部53输入打印数据，则生成包含打印数据的打印作业，并将所生成的打印作业输出到图像形成控制部57。图像形成控制部57若从作业管理部55输入打印作业，则打印在打印作业中包含的打印数据。具体而言，对图像形成部130输出打印数据，使图像形成部140形成打印数据的图像。

图7是表示打印数据发送处理的流程的一例的流程图。打印数据发送处理为，通过打印服务器200包含的CPU201执行在ROM202、HDD205或者CD-ROM209A中存储的打印数据发送程序而由CPU201执行的处理。

参照图7，CPU201对变量设定初始值（步骤S01）。这里，对变量n设定“0”，对变量m设定“1”。变量n为用于对接收到取得请求的数目进行计数的变量，在每次接收取得请求时被设定为用于识别该取得请求的请求号（取得请求识别信息）。因此，请求号表示接收到取得请求的顺序。变量m用于确定发送对象组的取得请求。

在接下来的步骤S02中，执行打印数据接收处理。打印数据接收处理的细节将在后面叙述，但为如下处理，即从PC400～402中的任一个接收打印数据和用户识别信息，并将假脱机数据291存储在HDD205中的处理。在接下来的步骤S03中，执行取得请求接收处理。取得请求接收处理的细节将在后面叙述，但为如下处理，即从MFP100、100A、100B中的任一个接收取得请求的处理。

图8是表示打印数据接收处理的流程的一例的图。参照图8，CPU201判断是否接收到打印数据和用户识别信息（步骤S21）。判断网络I/F204是否从PC400～402中的任一个接收到打印数据和用户识别信息。若接收到打印数据和用户识别信息，则将处理进入步骤S22，但若不是，则将处理返回到打印数据发送处理。

在步骤S22中，将包含打印数据和用户识别信息的拉打印数据存储在HDD205中，并将处理进入步骤S23中。在步骤S23中，将接收时间与打印数据相关联地存储，并将处理返回到打印数据发送处理。接收时间为从开始打印数据的接收起至结束为止的时间。

图9是表示取得请求接收处理的流程的一例的流程图。参照图9，CPU201判断是否接收到取得请求（步骤S31）。判断网络I/F204是否从MFP100、100A、100B中的任一个接收到取得请求。若接收到取得请求则将处理进入步骤S32，但若不是，则将处理返回到打印数据发送处理。

在步骤S32中，判断是否正在发送发送中数据。发送中数据为如下数据：通过在图7的步骤S06中执行的发送中数据决定处理所决定，且从网络I/F204对MFP100、100A、100B中的任一个发送的打印数据。若正在发送发送中数据，则将处理进入步骤S33，但若不是，则将处理进入步骤S34。在步骤S33中，对变量n加1，并将处理进入步骤S35。另一方面，在步骤S34中，对变量n设定“1”，并将处理进入步骤S35。这是因为在步骤S31中接收到取得请求的时刻不正在发送发送中数据的情况下，将接收到的取得请求设为第1个接收到的取得请求，在步骤S31中接收到取得请求的时刻正在发送发送中数据的情况下，将接收到的取得请求设为紧接着之前接收到的取得请求而接收到的取得请求。

在步骤S35中，将变量n的值设定为请求号R。请求号为用于识别在步骤S31中接收到的取得请求的取得请求识别信息。

在接下来的步骤S36中，将变量n的值设定为取得请求数Rmax。取得请求数Rmax表示接收到的取得请求的数目。

在步骤S37中，提取与在步骤S31中接收到的取得请求中包含的用户识别信息相关联的打印数据。具体而言，提取在HDD205中存储的假脱机数据291，并且是包含在步骤S31中接收到的取得请求中包含的用户识别信息的假脱机数据291。假脱机数据291包括用户识别信息和打印数据。

在接下来的步骤S38中，对作为数组的数据数DN（R）设定在步骤S37中提取出的打印数据的数目。数据数DN（R）表示对请求号R的取得请求所提取的打印数据的数目。

在步骤S39中，启动定时器T（R）。定时器T（R）与请求号R的取得请求对应。因此，在步骤S39中启动的定时器T（R）对从接收到请求号R的取得请求起的经过时间进行计时。在步骤S40中，从在步骤S37中提取出的一个以上的打印数据中选择一个打印数据作为发送对象。从一个以上的打印数据中选择接收到的时刻最早的打印数据。另外，并非限定进行选择的条件，也可以使用与其不同的其他条件来选择。

在接下来的步骤S41中，对作为数组的待机数据WD（R）设定用于识别在步骤S40中选择的打印数据的打印数据识别信息。待机数据WD（R）表示在请求号R的取得请求中被选作发送对象的一个打印数据。

在步骤S42中，对界限时间LT（R）设定默认值，并将处理返回到打印数据发送处理。界限时间LT（R）表示能够保留由待机数据WD（R）所确定的打印数据的发送的最大的时间。对界限时间LT（R）设定的默认值既可以是通过打印数据发送程序而预先确定的值，也可以是由用户设定的值。

在接下来的步骤S43中，预测打印时间PT（R），并将处理返回到打印数据发送处理。打印时间PT（R）为在发来取得请求的装置中打印由待机数据WD（R）所确定的打印数据的时间。首先，在MFP100、100A、100B中，确定发来在步骤S31中接收到的取得请求的装置。例如，以从MFP100接收到取得请求的情况为例进行说明。在从MFP100接收取得请求的情况下，取得MFP100的能力信息，并基于能力信息来算出打印时间PT（R）。MFP100的能力信息为，例如打印一张用纸的时间。基于MFP100的能力信息和由待机数据WD（R）所确定的打印数据的打印张数来算出打印时间。

以下，将基于请求号R的取得请求而从假脱机数据291中选择的一个以上的打印数据称为与请求号R的取得请求对应的一个以上的打印数据。此外，在与请求号R的取得请求对应的一个以上的打印数据中，将还没有发送的打印数据称为未发送数据，将在未发送数据中被选作要最初发送的发送对象的打印数据称为待机数据。此外，将发送中的打印数据称为发送中数据。

返回到图7，在步骤S04中，判断是否决定了发送中数据。发送中数据在步骤S07中决定。若在步骤S07中决定了发送中数据，则将处理进入步骤S05，但若不是，则将处理进入步骤S09。在步骤S05中，判断是否完成了发送中数据的发送。若网络I/F204完成了发送中数据的发送，则将处理进入步骤S06，但若不是，则将处理返回到步骤S02。

在接下来的步骤S06中，启动定时器T（m），并将处理进入步骤S07。定时器T（m）与请求号为m的取得请求对应。因此，在步骤S06中启动的定时器T（m）对从开始了与请求号m的取得请求对应的发送中数据的发送起的经过时间进行计时。

在步骤S07中，执行发送中数据决定处理，并将处理进入步骤S08。发送中数据决定处理的细节将在后面叙述，但为如下处理，即从待机数据DW（i）中选择一个作为发送中数据的处理。在步骤S08中，判断通过在步骤S07中执行的发送中数据决定处理是否决定了发送中数据。若决定了发送中数据，则将处理进入步骤S10，但若不是，则将处理返回到步骤S01。这是因为存在在执行发送中数据决定处理的阶段，待机数据DW（i）一个也不存在的情况，且此时不能决定发送中数据。

另一方面，在步骤S09中，将待机数据WD（1）设定为发送中数据，并将处理进入步骤S10。待机数据WD（1）为，从与请求号为“1”的取得请求对应的一个以上的打印数据中最初选作发送对象的打印数据。

在步骤S10中，开始发送中数据的发送。具体而言，经由网络I/F204发送发送中数据。发送目的地为在MFP100、100A、100B中发来与发送中数据（打印数据）对应的取得请求的装置。发送目的地为，在处理从步骤S09进行的情况下，在MFP100、100A、100B中发来请求号为“1”的取得请求的装置，而在处理从步骤S08进行的情况下，在MFP100、100A、100B中发来请求号为m的取得请求的装置。

在接下来的步骤S11中，执行待机数据选择处理。待机数据选择处理的细节将在后面叙述，但为如下处理，即设定与请求号m的取得请求对应的新的待机数据WD（m）的处理。这是因为在变量m为“1”的情况下，在步骤S08中，与请求号“1”的取得请求对应的待机数据WD（1）被决定为发送中数据，在变量m不是“1”的情况下，在步骤S07中，与请求号m的取得请求对应的待机数据WD（m）被决定为发送中数据。

在步骤S12中，判断待机数据是否存在。待机数据为如下数据：在步骤S03中执行的取得请求接收处理中，在图9所示的步骤S41中被设定为待机数据WD（i）（i为1以上且Rmax以下的整数）的打印数据。若与请求号为1～Rmax的取得请求分别对应的待机数据WD（i）至少存在一个，则判断为待机数据存在，但若一个也不存在，则判断为待机数据不存在。若待机数据存在，则将处理进入步骤S13，但若不是，则将处理返回到步骤S01。这是因为在不存在待机数据的情况下，不存在发送被保留的打印数据。

在步骤S13中，执行强制发送处理，并将处理返回到步骤S11。强制发送处理的细节将在后面叙述。

图10是表示发送中数据决定处理的流程的一例的流程图。发送中数据决定处理是在图7的步骤S07中执行的处理，在步骤S05中判断为与请求号m的取得请求对应的发送中数据的发送完成之后执行。

参照图10，CPU201将变量m的值设定为常数SETNO（步骤S51）。常数SETNO表示：在执行发送中数据决定处理的时刻，换言之，完成了与请求号m的取得请求对应的发送中数据的发送的时刻，与完成了发送的发送中数据对应的取得请求的请求号。在接下来的步骤S52中，将变量m变更为加1的值。并且，判断变量m是否与常数SETNO相同（步骤S53）。若变量m与常数SETNO相同，则将处理进入步骤S54，若不是，则将处理进入步骤S55。

在步骤S55中，判断变量m是否大于取得请求数Rmax。若变量m大于取得请求数Rmax，则将处理进入步骤S56，若不是，则跳过步骤S56而将处理进入步骤S57。在步骤S56中，对变量m设定“1”，并将处理进入步骤S57。

在步骤S57中，判断待机数据WD（m）是否存在。若待机数据WD（m）存在，则将处理进入步骤S59，但若不是，则将处理返回到步骤S52。在步骤S59中，将与请求号m的取得请求对应的待机数据WD（m）设定为发送中数据，并将处理返回到打印数据发送处理。

处理进入步骤S54是在不存在与请求号1～Rmax的全部取得请求对应的待机数据WD（i）（1≤i≤Rmax）的情况。由于在步骤S54中不存在应设定为发送中数据的待机数据WD（i），所以将发送中数据设定为无，并将处理返回到打印数据发送处理。

图11是表示待机数据选择处理的流程的一例的流程图。待机数据选择处理是在图7的步骤S11中执行的处理。参照图11，CPU201将请求号R为m的取得请求选作处理对象（步骤S61）。在接下来的步骤S62中，判断在与请求号R为m的取得请求对应的一个以上的打印数据中是否存在未发送数据。若存在未发送数据，则将处理进入步骤S63，若不存在，则将处理进入步骤S68。在步骤S68中，将与请求号R为m的取得请求对应的待机数据WD（m）设定为无，并将处理返回到打印数据发送处理。

在步骤S63中，从与请求号R为m的取得请求对应的一个以上的打印数据中的一个以上的未发送数据中选择一个。例如，在一个以上的未发送数据中，选择接收到该打印数据的日期时间最早的数据。并且，将所选择的未发送数据设定为与请求号R为m的取得请求对应的待机数据WD（m）（步骤S64）。

在步骤S65中，预测发送时间ST（m）。在这里，将在接收被设定为待机数据WD（m）的打印数据时计测的接收时间设定为发送时间ST（m）。接收时间在图8的步骤S23中与打印数据相关联而存储。

在接下来的步骤S66中，算出界限时间LT（m）。在执行步骤S67之前的阶段，设定有与请求号R为m的取得请求对应的打印时间PT（m）。具体而言，在接收到请求号R为m的取得请求的时刻执行的图9所示的取得请求接收处理的步骤S43中，算出优先顺序最高的打印数据的打印时间PT（m）。此外，优先顺序为第2个以后的打印数据的打印时间PT（m）在执行步骤S66之前的阶段执行的步骤S67中算出。在执行步骤S66之前的阶段执行的步骤S67中算出的打印时间PT（m）为，被设定为在步骤S64中设定为待机数据WD（m）的打印数据的前一个待机数据WD的打印数据的打印时间PT（m）。将在这样已经算出的打印时间PT（m）中减去在步骤S65中预测的发送时间ST（m）所得的值设定为界限时间LT（m）。

在接下来的步骤S67中，算出新的打印时间PT（m），并将处理返回到打印数据发送处理。具体而言，取得在MFP100、100A、100B中发来请求号R为m的取得请求的装置的能力信息，并基于所取得的能力信息和设定为待机数据WD（m）的打印数据来算出打印时间PT（m）。在这里，将能力信息设为在每个规定时间打印的用纸的张数。通过将在MFP100、100A、100B中发来请求号R为m的取得请求的装置的能力信息除以在步骤S65中设定为待机数据WD（m）的打印数据的图像形成张数，从而算出打印时间PT（m）。

图12是表示强制发送处理的流程的一例的流程图。强制发送处理是在图7的步骤S13中执行的处理，在执行强制发送处理之前的阶段，对与请求号1～Rmax的各个取得请求对应的定时器T（i）（1≤i≤Rmax）进行了计时（步骤S06或者步骤S39），设定了界限时间LT（i）（1≤i≤Rmax）（步骤S42或者步骤S66）。

参照图12，CPU201对变量i设定初始值“1”（步骤S71）。变量i用于在请求号1～Rmax的取得请求中确定作为处理对象的取得请求。

在接下来的步骤S72中，判断是否设定了待机数据WD（i）。若设定了与请求号i的取得请求对应的待机数据WD（i），则将处理进入步骤S73，但若不是，则将处理进入步骤S75。

在步骤S73中，判断定时器T（i）是否为界限时间LT（i）以上。若定时器T（i）为界限时间LT（i）以上，则将处理进入步骤S74，但若不是，则将处理进入步骤S75。在步骤S74中，发送待机数据WD（i）。对在MFP100、100A、100B中发来请求号R为i的取得请求的装置发送待机数据WD（i）。

与请求号i的取得请求对应的定时器T（i）表示从待机数据WD（i）被设定之后没有被发送而经过的时间。与请求号i的取得请求对应的界限时间LT（i）为，从在与请求号i的取得请求对应的一个以上的打印数据中、在待机数据WD（i）的前一个发送的打印数据被打印的打印时间PT（i）减去发送待机数据WD（i）的发送时间ST（i）所得的值。若定时器T（i）成为界限时间LT（i）以上，则发送待机数据WD（i），所以在MFP100、100A、100B中的任一个中，能够在待机数据WD（i）的前一个发送的打印数据的打印完成之后立即打印待机数据WD（i）的打印数据。因此，能够尽可能不会发生用户的等待时间。

在步骤S75中，将变量i设定为加1的值，并将处理进入步骤S76。在步骤S76中，判断变量i是否大于取得请求数Rmax。若变量i大于取得请求数Rmax，则将处理返回到打印数据发送处理，若不是，则将处理返回到步骤S72。

图13是用于说明在与打印服务器和MFP之间发送接收打印数据的定时的第一时序图。在这里，以在打印服务器200中，从MFP100接收取得请求A、从MFP100A接收取得请求B、从MFP100B接收取得请求C且按照取得请求A、取得请求B以及取得请求C的顺序接收的情况为例进行说明。此外，以基于从MFP100接收到的取得请求A而提取两个打印数据A1、A2，基于从MFP100A接收到的取得请求B而提取两个打印数据B1、B2，基于从MFP100B接收到的取得请求C而提取两个打印数据C1、C2的情况为例进行说明。

参照图13，打印服务器200按照打印数据A1、打印数据B1、打印数据C1、打印数据A2、打印数据B2、打印数据C2的顺序，将这些数据依次发送而不同时发送两个。因此，由于不会同时发送两个以上的打印数据，所以能够防止CPU201的负荷增大的情况。

在MFP100中，在时刻T1开始打印数据A1的接收，在打印数据A1的接收完成的时刻T2开始打印数据A1的打印，并在时刻T5结束。此外，在时刻T4开始打印数据A2的接收，在打印数据A2的接收完成的时刻T5开始打印数据A2的打印。由于在打印数据A1的打印结束的时刻T5，打印数据A2的接收完成，所以能够在打印数据A1的打印完成之后立即打印打印数据A2。

在MFP100A中，在时刻T2开始打印数据B1的接收，在打印数据B1的接收完成的时刻T3开始打印数据B1的打印，并在时刻T6结束。此外，在时刻T5开始打印数据B2的接收，在打印数据B2的接收完成的时刻T6开始打印数据B2的打印。由于在打印数据B1的打印结束的时刻T6，完成打印数据B2的接收，所以能够在打印数据B1的打印完成之后立即打印打印数据B2。

在MFP100B中，在时刻T3开始打印数据C1的接收，在打印数据C1的接收完成的时刻T4开始打印数据C1的打印，并在时刻T7结束。此外，在时刻T6开始打印数据C2的接收，在打印数据C2的接收完成的时刻T7开始打印数据C2的打印。由于在打印数据C1的打印结束的时刻T7，完成打印数据C2的接收，所以能够在完成打印数据C1的打印之后立即打印打印数据C2。

图14是用于说明在打印服务器和MFP之间发送接收打印数据的定时的第二时序图。在这里，以在打印服务器200中，从MFP100接收取得请求A、从MFP100A接收取得请求B、从MFP100B接收取得请求C’且按照取得请求A、取得请求B以及取得请求C’的顺序接收的情况为例进行说明。此外，以基于从MFP100接收的取得请求A而提取两个打印数据A1、A2，基于从MFP100A接收的取得请求B而提取两个打印数据B1、B2，基于从MFP100B接收的取得请求C’而提取两个打印数据C1’、C2的情况为例进行说明。

参照图14，打印服务器200按照打印数据A1、打印数据B1、打印数据C1’的顺序，将这些数据依次发送而不同时发送两个。

在MFP100中，在时刻T1开始打印数据A1的接收，在打印数据A1的接收完成的时刻T2开始打印数据A1的打印，并在时刻T5结束。

在MFP100A中，在时刻T2开始打印数据B1的接收，在打印数据B1的接收完成的时刻T3开始打印数据B1的打印，并在时刻T6结束。

在MFP100B中，在时刻T3开始打印数据C1’的接收，在打印数据C1’的接收完成的时刻T5开始打印数据C1’的打印，并在时刻T8结束。

在这里，打印服务器200紧接着打印数据C1’而发送打印数据A2，但在打印数据C1’的发送中，成为从打印数据A1的发送完成之后的经过时间、换言之打印数据A2的待机时间成为对于打印数据A2的界限待机时间LT（1）。界限待机时间LT（1）为，从用于打印打印数据A1的打印时间PT（1）减去发送打印数据A2的发送时间ST（1）所得的值。因此，打印服务器200即使是发送打印数据C1’的情况下，也在时刻T4将打印数据A2发送到MFP100。因此，在MFP100中，在时刻T4开始打印数据A2的接收，能够时刻T5为止进行接收，在时刻T5开始打印数据A2的打印。由于在打印数据A1的打印结束的时刻T5，完成打印数据A2的接收，所以能够在完成打印数据A1的打印之后立即打印打印数据A2。

此外，打印服务器200在打印数据C1’的发送完成的时刻T5，预定接着发送打印数据A2，但由于已经开始了发送，所以开始打印数据B2的发送。并且，打印服务器200在打印数据B2的发送完成的时刻T6，开始打印数据C2的发送。

因此，在MFP100A中，在时刻T5开始打印数据B2的接收，在打印数据B2的接收完成的时刻T6开始打印数据B2的打印。由于在打印数据B1的打印结束的时刻T6，打印数据B2的接收完成，所以能够在打印数据B1的打印完成之后立即打印打印数据B2。

此外，在MFP100B中，在时刻T6正在打印打印数据C1’，但开始从打印服务器200发送的打印数据C2的接收，并在打印数据C2的接收完成的时刻T7结束。由于在时刻T7正在打印打印数据C1’，所以在打印数据C1’的打印结束的时刻T8，开始打印数据C2的打印。由于在打印数据C1’的打印结束的时刻T8，完成打印数据C2的接收，所以能够在打印数据C1’的打印完成之后立即打印打印数据C2。

如以上所说明，在本实施方式中的打印系统1中，打印服务器200若从PC400、401、402中的任一个接收到打印数据，则暂时存储打印数据和用户识别信息。另一方面，响应于从MFP100、100A、100B中的任一个接收到取得请求的情况，提取与在取得请求中包含的用户识别信息相关联的一个以上的打印数据的组，并依次返回而不同时发送两个以上。此外，在正在发送打印数据时从MFP100、100A、100B中的任一个接收到新的取得请求的情况下，将在与发送中的打印数据包含在同一个组的一个以上的打印数据中未发送的一个以上的未发送数据保留为在发送中的打印数据的发送完成之后发送。因此，在接收新的取得请求的情况下，能够减少并列发送的打印数据的数目，能够避免发送打印数据所引起的CPU201的负荷增大的情况。

此外，在发送中的打印数据的发送完成之后，保留与发送中的打印数据包含在同一个组的一个以上的未发送数据的发送的期间，能够将在新的组中包含的一个以上的打印数据发送到发来新的取得请求的MFP。因此，在对多个MFP100、100A、100B的每个发送打印数据的情况下，能够避免因发送打印数据所引起的负荷增大从而打印数据的发送延迟的情况。

此外，打印服务器200在从MFP100、100A、100B中的多个MFP接收多个取得请求的情况下，提取一个以上的打印数据的多个组，但从所提取的多个组中按照接收对应的取得请求的顺序选择发送对象组，并保留在未被选作发送对象组的组中包含的一个以上的未发送数据的发送。因此，由于对多个MFP100、100A、100B按照发来取得请求的顺序发送打印数据，所以能够在多个MFP100、100A、100B之间减少在发送取得请求之后接收最初的打印数据为止的时间的偏差。

此外，打印服务器200在从MFP100、100A、100B中的多个接收多个取得请求的情况下，提取一个以上的打印数据的多个组，并从所提取的多个组中按照接收到对应的取得请求的顺序选择发送对象组，但将在多个组中未被选作发送对象组的组中包含的一个以上的未发送数据的发送保留至在发送对象组中包含的一个以上的未发送数据中一个发送完成为止。因此，能够在多个MFP100、100A、100B中以时分方式发送打印数据。此外，能够避免在多个MFP100、100A、100B的每个中，发送请求之后接收最初的打印数据为止的时间延迟的情况。

此外，打印服务器200在保留打印数据的发送的时间成为界限待机时间以上的情况下，将保留发送的打印数据强制发送。因此，在多个MFP100、100A、100B中发来取得请求的全部装置中，能够对多个打印数据连续地进行图像形成。

此外，由于打印服务器200在多个MFP100、100A、100B中发来取得请求的装置中的任一个成为了不能形成图像的状态的情况下，保留对成为了不能形成图像的状态的装置发送打印数据，不发送，所以能够对在多个MFP100、100A、100B中发来取得请求的装置中能够形成图像的状态的装置优先发送打印数据。

＜第一变形例＞

第一变形例是在上述的打印服务器200中，对作为在CPU201中形成的功能的界限待机时间设定部263进行了变形的例子。图15是表示第一变形例中的打印服务器包括的CPU的功能的一例的方框图。参照图15，与图5所示的CPU201的功能的不同点在于，将界限待机时间设定部263变更为界限待机时间设定部263A。由于其他的功能与图5所示的功能相同，所以在这里不重复说明。

参照图15，界限待机时间设定部263A包括发送时间计算部289、发送时间决定部283A、界限待机时间计算部285。发送时间计算部289从打印数据接收部251输入打印数据识别信息。发送时间计算部289根据网络I/F204为了发送数据而预先决定的发送能力和由打印数据识别信息所确定的打印数据的数据，计算发送时间。例如，若将发送能力设为能够在每个单位时间发送的数据量，则将打印数据的数据量除以发送能力所得的值设为发送时间。发送时间计算部289将打印数据识别信息和算出的发送时间的组输出到发送时间决定部283A。

发送时间决定部283A将从发送时间计算部289输入的发送时间决定为由与其成为组的打印数据识别信息所确定的打印数据的发送时间，并将发送时间和打印数据识别信息的组输出到界限待机时间计算部285。

＜第二变形例＞

在上述的实施方式中，打印服务器200对从MFP100、100A、100B中决定的一个装置发送打印数据。具体而言，打印数据发送部259原则上对从MFP100、100A、100B中由定时控制部261所决定的一个装置发送打印数据。

第二变形例中的打印服务器200以2以上的规定数为最大，并列执行对在MFP100、100A、100B中最大为规定数的装置发送打印数据的处理。规定数能够根据CPU201的处理能力、网络I/F204的发送速度等而任意决定。此时，定时控制部261从MFP100、100A、100B中选择规定数的装置。因此，在第二变形例中的CPU201中，打印数据发送部259并列执行对在MFP100、100A、100B中由定时控制部261所选择的规定数的装置分别发送打印数据的处理。

第二变形例中的打印服务器200在从MFP100、100A、100B中的多个装置接收多个取得请求的情况下，提取一个以上的打印数据的多个组，并从所提取的多个组中按照接收到对应的取得请求的顺序选择发送对象组，但将在多个组中未被选作最大为规定数的发送对象组的组中包含的一个以上的未发送数据的发送保留至在最大为规定数的发送对象组中的任一个中包含的一个以上的未发送数据中一个发送完成为止。因此，能够在多个MFP100、100A、100B中最大为规定数的装置并列发送打印数据。由于将在MFP100、100A、100B中并列发送打印数据的装置的台数限制为规定数，所以能够决定在发送打印数据时的CPU201的负荷的上限，能够避免负荷无限制地上升的情况。此外，能够避免在多个MFP100、100A、100B的每个中，发送请求之后接收最初的打印数据为止的时间延迟的情况。

另外，在上述的实施方式中，说明了打印系统1，但也可以作为使打印服务器200执行图7～图11所示的打印数据发送处理的打印数据发送方法、或者使控制打印服务器200的CPU201执行打印数据发送方法的程序而捕捉发明是不言而喻的。

应认为本次公开的实施方式在所有方面都是例示而非限制性的。本发明的范围由权利要求书的范围所表示而非上述的说明，意图包含与权利要求书的范围等同的含义以及其范围内的全部变更。

＜备注＞

（1）如技术方案6所述的打印服务器，其中，

所述界限待机时间设定部件还包括：接收时间取得部件，所述接收时间取得部件对在所述多个组的每个组中包含的一个以上的打印数据的每个数据，取得所述打印数据接收部件接收该打印数据的期间的接收时间，

所述发送时间决定部件将与所述打印数据对应地取得的接收时间决定为发送时间。

（2）如技术方案6所述的打印服务器，其中，

所述界限待机时间设定部件还包括：发送时间计算部件，所述发送时间计算部件对在所述多个组的每个组中包含的一个以上的打印数据的每个数据，基于该打印数据的数据量和用于进行数据通信的通信速度，算出所述发送时间。

Claims (10)

1.一种打印服务器，包括：

打印数据接收部件，从外部接收打印数据；

暂时存储部件，暂时存储所述接收的打印数据；

提取部件，响应于从多个图像形成装置中的任一个装置接收请求的情况，基于所述请求，从所述暂时存储的打印数据中提取成为发送对象的一个以上的打印数据的组；

打印数据发送部件，将在所述提取出的组中包含的一个以上的打印数据，对在所述多个图像形成装置中发送了所述请求的请求装置依次发送而不是同时发送两个以上；以及

定时控制部件，在正在由所述打印数据发送部件发送打印数据时所述提取部件提取出多个组的情况下，控制用于发送在所述多个组的每个组中包含的一个以上的打印数据的定时，

所述定时控制部件包括：保留部件，在与所述发送中的打印数据包含在相同的组中的一个以上的打印数据中存在未发送的一个以上的未发送数据的情况下，在所述发送中的打印数据的发送完成之后，所述保留部件保留与所述发送中的打印数据包含在相同的组中的一个以上的未发送数据的发送。

2.如权利要求1所述的打印服务器，其中，

所述定时控制部件还包括：

优先顺序决定部件，基于接收到与由所述提取部件提取出的多个组的每个组对应的请求的顺序，决定与所述多个组的每个组对应的优先顺序；以及

选择部件，按照所述优先顺序，从由所述提取部件提取出的多个组中选择成为发送的对象的发送对象组，

所述保留部件保留在所述多个组中未被选作所述发送对象组的组中包含的一个以上的未发送数据的发送。

3.如权利要求2所述的打印服务器，其中，

所述保留部件将在所述多个组中未被选作所述发送对象组的组中包含的一个以上的未发送数据的发送保留至在所述发送对象组中包含的一个以上的未发送数据中一个发送完成为止。

4.如权利要求3所述的打印服务器，其中，

所述选择部件以2以上的规定数为最大，从所述多个组中选择最大为所述规定数的发送对象组，

所述保留部件将在所述多个组中未被选作所述被选择的最大为所述规定数的发送对象组的组中包含的一个以上的未发送数据的发送保留至在所述被选择的最大为所述规定数的发送对象组中的任一个中包含的一个以上的未发送数据中一个发送完成为止。

5.如权利要求1至4的任一项所述的打印服务器，还包括：

界限待机时间设定部件，所述界限待机时间设定部件对所述多个组的每个组设定界限待机时间，

所述打印数据发送部件包括：强制发送部件，在所述多个组的每个组中由所述保留部件保留发送的时间为对该组设定的界限待机时间以上的情况下，即使该组未被所述选择部件选作所述发送对象组的情况下，所述强制发送部件也发送由所述保留部件保留发送的一个以上的未发送数据的一个。

6.如权利要求5所述的打印服务器，其中，

所述界限待机时间设定部件包括：

发送时间决定部件，对在所述多个组的每个组中包含的一个以上的打印数据的每个数据，决定发送所需的发送时间；以及

界限待机时间计算部件，对在所述多个组的每个组中包含的一个以上的打印数据的每个打印数据，基于该打印数据的发送时间、发送了与包含所述打印数据的组对应的请求的图像形成装置的图像形成能力、优先顺序比该打印数据高一级的打印数据的图像形成张数，算出所述界限待机时间。

7.如权利要求1所述的打印服务器，其中，

所述定时控制部件还包括：出错时保留部件，所述出错时保留部件在所述多个图像形成装置中的任一个装置成为不能形成图像的状态的情况下，保留在与从成为该不能形成图像的状态的图像形成装置接收到的请求对应的组中包含的一个以上的未发送数据的发送。

8.一种打印数据发送方法，包括：

打印数据接收步骤，从外部接收打印数据；

暂时存储步骤，暂时存储所述接收的打印数据；

提取步骤，响应于从多个图像形成装置中的任一个装置接收请求的情况，基于所述请求，从所述暂时存储的打印数据中提取成为发送对象的一个以上的打印数据的组；

打印数据发送步骤，将在所述提取出的组中包含的一个以上的打印数据，对在所述多个图像形成装置中发送来所述请求的请求装置依次发送而不是同时发送两个以上；以及

定时控制步骤，在所述打印数据发送步骤中正在发送打印数据时在所述提取步骤中提取出多个组的情况下，控制用于发送在所述多个组的每个组中包含的一个以上的打印数据的定时，

所述定时控制步骤包括：保留步骤，在与所述发送中的打印数据包含在相同的组中的一个以上的打印数据中存在未发送的一个以上的未发送数据的情况下，在所述发送中的打印数据的发送完成之后，所述保留步骤保留与所述发送中的打印数据包含在相同的组中的一个以上的未发送数据的发送。

9.如权利要求8所述的打印数据发送方法，其中，

所述定时控制步骤还包括：

优先顺序决定步骤，基于接收到与在所述提取步骤中提取出的多个组的每个组对应的请求的顺序，决定与所述多个组的每个组对应的优先顺序；以及

选择步骤，按照所述优先顺序，从在所述提取步骤中提取出的多个组中选择成为发送的对象的发送对象组，

所述保留步骤包括如下步骤：

保留在所述多个组中未被选作所述发送对象组的组中包含的一个以上的未发送数据的发送。

10.如权利要求9所述的打印数据发送方法，其中，

所述保留步骤包括如下步骤：

将在所述多个组中未被选作所述发送对象组的组中包含的一个以上的未发送数据的发送保留至在所述发送对象组中包含的一个以上的未发送数据中一个发送完成为止。

Images