KR20100028517A - 멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화 - Google Patents

멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화 Download PDF

Info

Publication number
KR20100028517A
KR20100028517A KR1020090083541A KR20090083541A KR20100028517A KR 20100028517 A KR20100028517 A KR 20100028517A KR 1020090083541 A KR1020090083541 A KR 1020090083541A KR 20090083541 A KR20090083541 A KR 20090083541A KR 20100028517 A KR20100028517 A KR 20100028517A
Authority
KR
South Korea
Prior art keywords
print
printers
printer
job
print job
Prior art date
Application number
KR1020090083541A
Other languages
English (en)
Inventor
배리 피. 만델
사우랍흐 프랍하트
마틴 이. 밴톤
Original Assignee
제록스 코포레이션
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 제록스 코포레이션 filed Critical 제록스 코포레이션
Publication of KR20100028517A publication Critical patent/KR20100028517A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1281—Multi engine printer devices, e.g. one entity having multiple output engines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1211—Improving printing performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1218—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/124—Parallel printing or parallel ripping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1241—Dividing a job according to job requirements, e.g. black/white and colour pages, covers and body of books, tabs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Abstract

본 발명은, 복수 프린터들에 대해 적어도 1개의 프린트 작업(print job)을 스케쥴링하는 방법으로서, 상기 적어도 1개의 프린트 작업에 대한 작업 길이(job length)를 결정하는 단계; 가용한 상기 복수 프린터들의 서브세트(subset)가 싸이클 업(cycled up)되도록, 상기 작업 길이를 기반으로 상기 복수 프린터들에 의한 프린팅의 순서를 스케쥴링하는 단계; 및 상기 작업 길이가 적어도 1개의 미리 결정 가능한 문턱값 미만일 때, 상기 적어도 1개의 프린트 작업을 상기 가용한 프린터들의 서브세트로 프린트하는 단계를 포함하는, 복수 프린터들에 대해 적어도 1개의 프린트 작업을 스케쥴링하는 방법에 대한 것이다.

Description

멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화{RUN COST OPTIMIZATION FOR MULTI-ENGINE PRINTING SYSTEM}
본 발명의 예시적 실시 형태는 스케쥴링 시스템(scheduling system)에 관한 것이다. 본 발명은 멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화 및 신뢰도 개선을 위해 프린트 작업들을 스케쥴링하는 것에 관련하여 특별한 용도가 있으며, 실시예를 특히 참조하여 설명될 것이다. 그러나 본 발명의 예시적 실시 형태는 다른 유사한 용도로도 수정 가능하다.
통상적으로, 전자 프린팅 시스템들은 이미지가 있는 문서(image-bearing document)들을 스캐닝하는 스캐너, 및 그 이미지를 이미지 신호들 또는 픽셀들로 변환하는 변환 전자 기기를 채택한다. 신호들은, 예를 들어 포토리셉터(photoreceptor; PR)와 같이, 광전도 출력 매체 상에 이미지를 형성하기 위해 순차적으로 프린터에 저장 및 독출된다. 단일 또는 다중 프린트 작업이 프린트될 때, "로드 밸런싱(load balancing)"이라고 알려진 프로세스가 일반적으로 구현된다. 로드 밸런싱은 모든 가용한 프린트 엔진들을 사용하여 최소한의 시간으로 프린트 작업(들)을 완료하는 프린터 시스템의 기능이다. 기계의 이미지 출력 단자(Image Output Terminal; IOT)에 연계된 제어 시스템은 스케쥴되어 있는 프린트 작업의 크기를 확인하고, 그 프린트 작업을 완료하는데 필요한 프린트 엔진당 프린트 페이지들의 수를 결정한다. 일부의 경우, 제어 시스템은 최대 수의 가용한 자원(esource)들(프린트 엔진들)을 관여시키면서 최소한의 시간으로 작업을 완료하기 위해, 일부 또는 모든 프린트 엔진들이 동시에 프린팅을 시작할 수 있게 한다.
제로그래픽(xerographic) 프린터들을 간헐적으로 사용하는 것은, 비교적 빈번한 온-오프 싸이클(on-off cycle)들을 특징으로 하며, 보다 높은 운용 비용(프린트된 페이지당 비용)과 낮은 신뢰도로 이어진다고 통계적으로 증명되었다. 자동차 동작의 경우와 같이, 시동 및 제동은 지속적인 동작보다 스트레스(stress)가 휠씬 많다. 상대적으로 짧은 작업들을 위해 프린터를 이따금 사용하는 것은 페이지당 유지보수(maintenance) 비용을 기준으로 측정하면, 동일한 프린터를 연속적으로 운용시키는 것보다 스트레스가 휠씬 많다.
일부 멀티-엔진 아키텍쳐들이 제안 및 구현되어 왔다. 멀티-엔진 시스템들에 대한 쟁점들 중 하나는 프린터당 보다 짧은 운용 길이로 인한 추가적 싸이클 업/다운 스트레스가 포토리셉터 또는 그외 구성 요소들의 수명에 해로운 영향을 미칠 수 있다는 것이다. 예를 들어, 30시트(sheet) 작업이 단일 엔진 시스템으로 운용된다면, 시스템은 싸이클 업하여 작업을 프린트하고, 그 다음 싸이클 다운할 것이다. 구성 요소의 수명에 대한 싸이클 업/다운 시간의 충격(impact)은 상대적으로 적다. 그러나 동일한 작업이 2개의 엔진 시스템으로 운용된다면, 각 엔진은 싸이클 업하여 약 15시트를 프린트하고, 그 다음 싸이클 다운하기 때문에, 전체 구성 요소의 수명에 대한 싸이클 업/다운 시간의 상대적인 충격은 커질 것이다. 서로 다른 마킹 엔진(marking engine)들에 대한 이 영향은 그들의 싸이클 업/다운 시간에 따라 달라질 것이다. 이 영향은 작업 대기 행렬(job queuing)이 다중 엔진 프린팅 시스템들을 오랜 시간 동안 운용시키는데 사용된다면 중요한 요인으로 되지 않지만, 보다 짧은 작업이 운용될 때 그 영향의 충격을 감소시키는 방법을 확인하는 것이 바람직하다.
본 발명의 예시적 실시 형태의 일면에 따라, 복수 프린터들에 대해 적어도 1개의 프린트 작업을 스케쥴링하는 방법이 제공된다. 그 방법은, 적어도 1개의 프린트 작업에 대한 작업 길이를 결정하는 단계; 가용한 상기 복수 프린터들의 서브세트가 싸이클 업되도록, 상기 작업 길이를 기반으로 상기 복수 프린터들에 의한 프린팅의 순서를 스케쥴링하는 단계; 및 상기 작업 길이가 적어도 1개의 미리 결정 가능한 문턱값 미만일 때, 상기 적어도 1개의 프린트 작업을 상기 가용한 프린터들의 서브세트로 프린트하는 단계를 포함한다.
본 발명의 예시적 실시 형태의 다른 일면에 따라, 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법이 제공된다. 그 방법은, 각 프린트 작업에 대해, 상기 프린트 작업을 프린트하기 시작하는 제1 프린터를 선택하고, 상기 제1 프린터에 의해 프린트된 시트들의 수와 운용 시간 중 적어도 1개를 트래킹(tracking)하 고, 상기 시트들의 수와 운용 시간 중 1개가 제1 문턱값 한계를 초과할 때 제2 프린터를 싸이클 업하는 단계; 및 상기 제1 프린터, 및 선택적으로는 상기 제2 프린터 상에서 상기 프린트 작업을 프린트하는 단계를 포함한다.
본 발명의 예시적 실시 형태의 다른 일면에 따라, 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법이 제공된다. 그 방법은, 복수 프린트 작업들 각각에 대해 프린트 작업의 페이지 수를 결정하는 단계; 프린트 작업 스케쥴러를 향해 상기 프린트 작업을 전송하는 단계; 상기 복수 프린터들이 상기 복수 프린트 작업들을 프린트하는 순서를 스케쥴링하는 단계로서, 상기 스케쥴링은 상기 복수의 프린터들 각각에 대한 실제 운용 시간 및 페이지 수 중 적어도 1개를, 적어도 제1 프린터에 비교된 상기 프린트 작업의 페이지 수 및 상기 복수의 프린터들 각각의 분당 페이지 프린트(ppm) 성능들에 기초하여 결정하는 것에 기반하는 상기 단계; 상기 제1 프린터에 대해 계산된 실제 운용 시간 및 페이지 수 중 적어도 1개를 미리 결정 가능한 문턱값과 비교하고, 각 추가적 프린터를 순차적으로 추가한 후 상기 페이지 수와 실제 운용 시간 중 적어도 1개가 상기 미리 결정 가능한 문턱값보다 클 때, 추가적 프린터들을 상기 가용 프린터들에 순차적으로 추가하는 단계를 포함한다.
본 명세서에 사용된 용어 "마킹 디바이스" 또는 "프린터"는 청구항에서 다르게 정의되지 않는 한, 다양한 프린터들, 복사기들, 또는 다기능 기계들, 제로그래픽 등을 광범위하게 포괄한다.
본 명세서에 사용된 용어 "프린팅 어셈블리(printing assembly)"는 복수의 마킹 디바이스들을 통합하고, 예를 들어 피니셔(finisher)들, 페이퍼 공급기들 등과 같은 다른 요소들을 포함한다.
"프린트 작업" 또는 "문서"는 통상 한 세트의 관련된 시트들이며, 일반적으로 특정 사용자나 다른 관련자로부터 원본 프린트 작업 시트들 또는 전자 문서 페이지 이미지들의 세트로부터 카피(copy)된 1개 이상의 대조된(collated) 카피 세트들이다. 본 개시의 맥락에서 "프린트 작업"은 1개 이상의 문서로 이루어지며, 중요한 일면은 관련된 시트들이 하나의 연속 스트림(stream)으로 프린트될 것이라는 점이다.
본 명세서에 사용된 용어 "프린트 매체"는 이미지들을 위한, 종이, 플라스틱의 일반적으로 얇은 물리적 시트, 또는 그외 적절한 물리적 프린트 매체 기재를 가리키며, 미리 잘라지거나 인쇄용 두루말이 형태로 제공된다.
본 명세서에 광범위하게 사용된 용어 "피니셔" 또는 "피니싱 스테이션(finishing station)"은, 예를 들어 인버터, 리버터, 소터(sorter), 메일박스, 인서터, 인터포저(interposer), 폴더, 스테플러(stapler), 콜레이터(collater), 스티쳐(stitcher), 바인더(binder), 오버-프린터, 봉투 내용물 삽입기(envelope stuffer), 우표 기계, 출력 트레이(output tray) 등과 같은 임의의 포스트-프린팅 액세서리 디바이스이다. 일반적으로, 피니싱 스테이션은 한번에 1개의 문서만을 프로세스할 수 이다.
용어 "작업 출력 목적지(job output destination)"는 상술한 바와 같은 피니셔 또는 피니싱 스테이션 또는 임시 보관 장소와 같이 임의의 포스트 프린팅 목적 지이며, 여기서 문서의 프린트된 페이지들이 모아지고 순서대로 정렬(order)되며, 마무리된 문서로 어셈블될 수 있다.
본 발명에 의하면, 멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화 및 신뢰도 개선을 위해 프린트 작업들을 스케쥴링할 수 있다.
이하에게 기술되는 프린팅 시스템용 스케줄링 요소는, 적어도 하나의 프린터에 대하여, 및 일 실시예에서는 프린팅 시스템의 모든 프린터들에 대하여, 짧은 운용 시간 동안 프린터가 싸이클-업되는 횟수를 감소시켜서, 운용 비용을 개선하고, 싸이클 업/다운의 부정적 영향을 감소시키고, 프린팅 시스템의 신뢰성을 개선할 수 있다.
운용 비용 및 신뢰도는 프린팅 시스템, 또는 프린팅 시스템들 그룹에 대해 비예정 유지보수 방문의 횟수를 조사함으로써 평가될 수 있다. 비예정 유지보수 방문은 계획된 유지보수 스케쥴을 통해서라기 보다 프린팅 시스템 오류로부터 발생하는 방문이다. 100만 프린트들(또는 그외 적절한 수의 프린트들)당 비예정 유지보수 방문의 평균 횟수인 비예정 유지보수 비율(Unscheduled Maintenance Rate; UMR)은 데이터로부터 결정될 수 있다. 대량의 프린팅 시스템들에 대해 취해진 데이터는 일반적으로, 매월 평균 프린팅량(Average Monthly Printing Volume; AMPV)이 증가하면 UMR이 감소(즉, 신뢰도가 증가)하는 것을 보여준다. 특히, 더 큰 AMPV를 발생시키는 커스텀은 일반적으로 상당히 긴 작업을 프린트하므로, 작업당 기계의 평균 연 속 운용 시간을 증가시킨다. 본 발명의 스케쥴링 시스템은, 필연적으로 결부된 AMPV의 상응하는 증가 없이, 감소된 UMR의 관점에서 멀티-엔진 프린팅 시스템들의 신뢰도를 증가시킨다. 예를 들어, 상대적으로 짧은 운용 시간 또는 적은 프린트 작업에 대하여 프린트 엔진이 싸이클 업/다운하는 횟수를 최소화하도록 작업들의 프린팅을 스케쥴링함으로써, 멀티-엔진 프린팅 시스템에 대해 보다 높은 신뢰도가 달성된다.
도 1은, 문서 스케쥴링 시스템(10)을 통합한 예시적 네트워크형 프린팅 시스템을 나타낸다. 이 네트워크형 프린팅 시스템은 1개의 네트워크 프린트 서버(12)와 1개 이상의 워크스테이션(14, 16, 18, 20)들(도시된 실시 형태에서는 4개)과, 프린트 매체(24) 상에서 프린트할 수 있는 프린팅 어셈블리(22)를 구비하고, 이들 모두는 링크(26)에 의해 상호 연결된다. 링크(26)는 유선 또는 무선 링크이거나, 또는 연결된 요소들에 전자 데이터를 송수신할 수 있는 그 밖의 수단들이다.
워크스테이션(14, 16, 18, 20)들 각각은 프린트 드라이버 요소(30)와 연계된다. 프린트 드라이버 요소(30)는, 예를 들어 문서 파일과 같이 프린트 작업을 사전-스캔(pre-scan)할 수 있으며, 다음을 결정한다:
a) 예를 들어, 제1 타입의 프린터 상에서 프린트될 제1 프린트 양식(modality)의 페이지 수(예를 들어, 흑백 페이지 수)를 구비하는 전체 페이지 수; 및
b) 제2 타입의 프린터 상에서 프린트될 제2 프린트 양식의 페이지 수(예를 들어, 커스텀 컬러(custom color) 페이지들 또는 프로세스 컬러(process color) 페 이지 수).
2개 타입 이상의 프린터/임의 타입의 프린트가 문서에 사용하기에 적합하면, 프린트 드라이버 요소(30)는 각 타입의 페이지 수를 결정하는데, 예를 들어 프린트 드라이버 요소는 다음을 결정한다:
a) 흑백 페이지 수;
b) 프로세스 컬러 페이지 수; 및 선택적으로
c) 혼합 양식 페이지 수
프로세스 컬러 프린터들은, 일반적으로 3개 잉크들, 심홍색(magenta), 청록색(cyan) 및 노랑색, 선택적으로 흑백을 사용한다. 다른 컬러들은 3원색을 조합함으로써 만들어진다. 커스텀 컬러 프린터들은 특정 컬러를 규정하는 사전 혼합된 잉크를 제공받으며, 일반적으로 프로세스 컬러 프린터로 달성될 수 있는 것보다 높은 컬러 표현 정확도(color rendering accuracy)를 갖는다. 양식의 수는 여기에 나열된 것들로 제한되지 않는다. 일반적으로, 프린트 드라이버는 프린터 어셈블리로 프린트하는데 가용한 각 프린트 양식의 페이지 수를 구한다.
마킹 디바이스들은 1개 타입 이상의 프린트 양식을 생성할 수 있는 것으로 예상되지만, 용이한 언급를 위해, 본 명세서에 기술된 마킹 디바이스들은 프로세스 컬러 마킹 엔진들로서 언급될 것이다.
프린트 드라이버 요소(30)는 한 프린트 양식의 페이지 수에 관한 정보를 파일 헤더(file header)에 배치하고, 다큐먼트 파일과 함께 네트워크 서버(12)에 이를 전달한다. 네트워크 프린트 서버(12)는 파일 헤더를 구비한 문서 파일을 저장 및 스풀(spool)한다. 프린트 드라이버 요소(30)는 대안적으로, 문서 파일을 포스트스크립트 프린트 레디 파일(postscript print ready file)로 변환한다. 이 포스트스크립트 프린트 레디 파일은 문서 내 각 프린트 양식의 페이지 수에 대한 정보를 가진 헤더를 구비한다. 그 다음, 포스트스크립트 프린트 레디 파일은 네트워크 프린트 서버(12)에 보내진다.
또다른 실시 형태에서, 프린트 드라이버보다는 네트워크 프린트 서버(12)가 문서 내에서 컬러 및 흑백 페이지들을 식별한다. 예를 들어, 네트워크 프린트 서버는 페이지에 있어서 컬러 구분(separation) 내의 데이터를 검사함으로써 페이지가 흑백 페이지인지를 식별하는 소프트웨어를 구비한다.
프린트 작업 스케쥴러(10)는 복수의 프린트 작업들을 위한 헤더들을 대기 행렬(queue) 내에 수취하고, 이들을 순서대로 정렬시키는데, 이하에 보다 상세히 기술될 것이다. 프린팅 어셈블리(22)는 스케쥴된 순서에 따라서, 예를 들어 페이퍼의 시트들인 프린트 매체(24) 상에 작업들을 순서대로 프린트한다.
프린트 드라이버 요소(30)는 네트워크 프린트 서버(12)와 프린팅 어셈블리(22)로부터 떨어져 있는 것으로 도시되어 있지만, 프린트 드라이버 요소가 특정 네트워크 프린트 서버(12) 또는 프린팅 어셈블리(22)에 통합될 수 있다. 일반적으로, 도 1은 문서 스케쥴링 시스템(10)이 네트워크형 프린터 환경에 통합되거나 아니면 연결된 실시 형태를 나타내고 있다. 그러나 문서 스케쥴링 요소(10)는 어디든 위치될 수 있다.
네트워크 프린트 서버(12)가 문서 스케쥴링 요소(10)를 구비하거나, 또는 문 서 스케쥴링 요소가 프린팅 어셈블리(22) 내에 구비될 수 있다. 문서 스케쥴링 요소(10)는 다음 중 하나 이상을 기반으로 프린트 작업들을 스케쥴링할 수 있다: 짧은 운용 횟수를 시간들을 (사전 결정된 문턱값 미만으로) 최소화하는 것, 1개 이상의 마킹 디바이스들의 연속 운용 시간을 증가시키는 것, 및 프린팅 시스템 내에서 및/또는 커스텀 스케쥴링 방식을 기반으로 1개 이상의 프린터들이 싸이클 업과 다운을 개시하는 횟수(이하 "운용 비용 개선 요인(run cost improvement factor)들" 또는 RCIF라 함)를 최소화하는 것이다. 커스텀 스케쥴링 방식은 사용자가 RCIF에 관계없이 프린트 우선순위를 설정할 수 있는 우선순위 무효화 특징(priority override feature)을 구비할 수 있다. 즉, 프린트 작업에 대한 전반적인 운용 시간을 최소화한다.
도 2에 도시된 바와 같이, 프린팅 어셈블리(22)는 모두가 네트워크 프린트 서버(12)와 통신하는 복수 프린터들을 구비할 수 있다. 예를 들어, 프린팅 어셈블리(22)는 가요성 페이퍼 경로(flexible paper path)들을 통해 연결된 동일하거나 상이한 병렬 프린터들로 구성되고, 가요성 페이퍼 경로는 프린터들에 들어가고 또한 프린터들로부터 나오게 된다. 임의의 일시점에서, 복수의 프린터들이 프린팅할 수 있다. 1개 이상의 프린터들은 단일 프린트 작업을 프린트하는데 사용될 수 있다. 1개 이상의 프린트 작업은 임의의 일시점에서 프린팅 중 일 수 있다. 예를 들어, 단일 프린트 작업은 제1 양식(예를 들어 흑백 전용)의 1개 이상의 프린터들 및/또는 제2 양식(예를 들어 프로세스 컬러)의 1개 이상의 프린터들을 사용하기도 한다.
도 2는 컬러 전용 프린터들(40, 42, 44, 46, 48, 50)를 가진 예시적 프린팅 시스템을 나타낸다(각각 40ppm(prints per minute), 50ppm, 60ppm, 20ppm, 30ppm, 30ppm 프린터로 예시됨). 프린팅 시스템은 예기된 프린트양 및 시스템 배열(arrangement)들에 따라서, 보다 적거나 많은 프린터들을 구비하고, 및/또는 다른 타입의 프린터들을 구비하기도 한다.
1개 이상의 프린터들이 별개의 공급기들로부터 프린트 매체를 제공받을 수 있지만, 도시된 실시 형태에서는, 모든 프린터들이 단일의 고속 및 고용량 공급기 모듈(52)로부터 프린트 매체를 제공받을 수 있다. 본 명세서에 3개의 별개 피니싱 성능들(finishing capabilities; 56, 58, 60)을 가지며, 출력 트레이들로 나타낸 피니셔 모듈(54)은 클러스터형 프린터들 중 임의의 1개로부터 프린트된 매체를 수취한다. 프린트 매체 하이웨이(62)는 공급기 모듈(52)에서부터 피니셔 모듈(54)까지 연장되어 있고, 경로들(66, 68, 70, 72, 74, 76 등)은 프린트 매체를 하이웨이로(62)로부터 프린터들 중 선택된 프린터(들)에 공급하거나, 그 프린터(들)로부터 하이웨이로 공급한다. 하이웨이(62) 및/또는 경로들(66, 68, 70,72, 74, 76)은, 하이웨이와 선택된 프린터 사이에서 또는 2개의 프린터들 사이에서 프린트 매체를 지향(direct)시키도록, 당해 분야에서 공지된, 인버터들, 리버터들, 인터포저들, 바이패스(bypass) 경로들 등을 구비한다. 프린터들은 복식(duplex) 또는 단식(simplex) 프린터들이고, 단일 페이퍼 시트는 피니셔 모듈에 이르기 전에, 2개 이상의 프린터들에 의해 마크되거나 또는 동일한 프린터에 의해 여러 번 마크될 수 있다.
독립적 동시성 동작(independent contemporaneous operation)이 가능하고, 프린트된 페이지들을 공통 피니셔 모듈(54)에 공급할 수 있는 복수 프린터들(40, 42, 44, 46, 48, 50)을 가지므로, 스케쥴링 옵션들의 광범위한 변형이 가능하다. 예를 들어, 프로세스 컬러 페이지들의 단일 대량 프린트 작업은 프린터들 사이에 배분(split)되고, 이 프린터들은 선택된 페이지들을 동일한 피니셔(예를 들어 피니싱 스테이션(56))에 공급한다. 2개 이상의 프린트 작업들은 선택된 프린터들의 출력들을 다른 피니싱 스테이션들에 제공함으로써 동시에 프린트될 수 있다. 예를 들어, 제1 작업은 제1 프린터(40)를 사용하여 일부 페이지들을 프린트하고, 프린터(48)를 사용하여 다른 페이지들을 프린트하고, 이들의 조합된 출력들은 제1 피니싱 스테이션(56)에 전달되지만, 제2 프린트 작업은 다른 페이지들이 프린터(46) 상에서 프린트되는 중에 프린터(42)와 프린터(44; 선택적임)를 동시에 사용하여 또다른 페이지들을 프린트하고, 프린터들(42,44,46)의 조합된 출력들은 제2 피시닝 스테이션(58)에 전달된다. 일부 페이지들은 상이한 프린팅 횟수들을 요구하기 때문에, 제4 프린팅 작업은 하나 이상의 프린터들을 사용하여 개시될 수 있고, 이 프린터들 중 일부는 제1, 2, 또는 3 프린트 작업에 대한 페이지들을 완료한 프린터들이고, 나머지는 제1, 2, 또는 3 프린트 작업을 여전히 수행하는 프린터들이다.
스케쥴링 시스템(10)은 프린트 작업들을 스케쥴링하는데 있어서 프린터들의 상이한 속도, 피니싱 요구사항(finishing requirement) 등을 고려한다. 스케쥴링 시스템(10)은 프린트 작업들 각각의 매 시트에 대한 루트(route)를 프린팅 어셈블리를 통해 결정함으로써, 시트들은 마무리된 문서를 어셈블링하기 위한 올바른 순 서로 적절한 피니싱 스테이션에 도달하게 된다.
도 2에 도시된 타입의 균일한 루프(even loop)들 및 가요성 경로들을 통해 연결된 다중 병렬의 대안적 모듈들로 이루어진 시스템들은 동일한 출력들을 생산하는 다량의 대안적 동작들을 제공한다. 대안적 기능이 거의 없는 종래의 인-라인 시스템들에 있어서, 전체 시스템은 일반적으로 그 모듈들 중 1개(프린터)가 오프-라인일 때, 예를 들어 프린팅 시스템들의 공급기 모듈들과 같은 특정 모듈들을 제외하고 결함이 발생했을 때 정지된다. 상술한 타입의 병렬 시스템들의 경우, 필요시 오프-라인 모듈을 회피하는 플래닝(planning)과 스케쥴링을 함으로써 모든 가용한 시스템 성능들을 계속 사용할 수 있다. 예를 들어, 프린터들 중 1개가 오프-라인이 되는 경우, 스케쥴링 시스템은 오프-라인 프린터를 고려하여 대기 행렬(queue) 내의 나머지 프린트 작업들을 리스케쥴(reschedule)한다.
네트워크 프린트 서버(12) 및/또는 스케쥴링 시스템(10)은 프린트 작업을, 워크스테이션(14, 16, 18 또는 20)에 의해 선택된 프린터의 적합한 양식(예를 들어 흑백 전용, 프로세스 컬러, 또는 커스텀 컬러)에 할당한다. 특정 프린트 양식의 프린터가 1개 이상 있을 때, 문서 스케쥴링 요소(10)는 사용할 프린터를 RCIF에 따라서 결정한다. 할당된 프린터의 전자 서브시스템(Electronic SubSystem; ESS)은 예를 들어 헤더 정보 및 문서를 조사하고 그 문서를 비트맵으로 변환할 수 있다. 문서가 비트맵으로 변환되고 나면, 문서는 프린터 이미지 출력 터미널(Image Output Terminal; IOT)에 전달되고, 프린터는 작업 또는 그의 페이지들을 프린트하기 시작한다.
문서 스케쥴링 요소는 대기 행렬 내 작업들을, RCIF를 고려한 작업 순서로 정렬한다. 이에 따라, 네트워크 프린트 서버에 가장 먼저 도달한 작업이 마지막으로 프린트되는 작업이 될 수 있다.
문서 스케쥴링 요소는 1개 이상의 RCIF를 최적화하기 위해, 가능한 작업들의 대기 행렬로부터 작업들의 프린팅을 스케쥴링한다. 일 실시 형태에서, 문서 스케듈링 요소는 대기 행렬 내 모든 작업들의 전체 페이지들에 대해 예를 들어 흑백인지 또는 프로세스 컬러인지와 같은 프린팅 형식 요구사항들(printing format requirements)을 검사하고; 짧은 운용(예를 들어, 미리 결정할 수 있는 문턱값 지속 기간 보다 작은 운용 시간)들을 최소화거나 또는 제거하는 스케쥴을, 대기 행렬 내 작업들을 운용하기 위해 생성함으로써, 싸이클 업/다운 및 임의의 1개 또는 모든 프린트 엔진들에 대한 결과적 운용 비용을 최소화한다.
로드 밸런싱 프린트 스케쥴(페이지 카운트에 의한 프린트 작업의 균등 분배)의 한 예시에서, 총 100페이지를 구비하는 컬러 전용 페이지들의 프린트 작업은 이하에 설명하는 바와 같이 처리될 수 있다. 가용한 프린터들은, 예를 들어 프린터들(40, 42 및 44)로 구축될 수 있다. 프린트 작업이 균등한 프린트 분량으로, 즉 33, 33 및 34 페이지로 3개의 프린터들 모두에 스케쥴되면, 3개 프린트 엔진들 모두는 프로세싱을 위해 싸이클 업된다. 이 예시에서, 프린터(44)는 34초 동안에 34페이지를 완료하고, 프린터(42)는 40초 동안에 33페이지를 완료하고, 프린터(40)는 50초 동안에 33페이지를 완료한다. 따라서 3개 프린터 모두에 (페이지 카운트에 의해) 균등하게 분배된 전체 작업은 약 50초 후에 완료될 것이며, 프린터들(40, 42, 44)은 1분미만 동안 운용되고, 오직 1개 프린터만(즉, 프린터(40))이 프린트 작업을 완료하기 위해 전체 기간을 운용한다. 대안적으로, 프리트 작업은, 각 프린터가 거의 동일한 양의 시간 동안 운용되게 분배될 수 있다. 위 예시에서, 각 프린터가 자신의 속도 각각에 기초하여 40초 동안 운용되었다면, 전체 프린트 작업은 각 프린터가 전체 프린트 작업 중 서로 다른 분량을 처리하여 완료될 것이다. 다른 예로서, 모두가 (예를 들어) 50ppm의 프린팅 성능을 가진 컬러 프린트 엔진들(42, 44, 46 및 48)을 구비한 도 2의 시스템을 다시 고려한다. 본 발명은 운용 길이가 문턱값 보다 작은 프린터들의 수가 최소화되게 프린트 작업들을 할당하기 위하여, 프린트 작업 할당을 변경(즉, 운용 비용에 영향을 미치는 싸이클 업/다운을 최소화)하는 것을 제안한다. 따라서, 만약 단식의 100페이지가 스케쥴되고 프린터들(42, 44, 46 및 48)이 모두 가용하다면, 스케쥴러는 작업이 4개의 가용 프린트 엔진들(42, 44, 46 및 48) 모두에 걸쳐 거의 균등하게 배분되도록 전체 100 페이지의 작업을 스케쥴링하는 것을 먼저 제안한다. 이는 최소한의 시간 내에 작업을 프린트하지만, 각 엔진이 대략 25페이지(실제 수는 시스템 내 엔진 위치에 따라 다름)를 프린트하며, 이것은 운용 비용에 부정적인 영향을 줄 수 있음을 의미한다. 문턱값이 임의의 주어진 마킹 엔진의 최소 운용 길이(즉, 40 시트)로 설정되면, 이 첫 번째 스케쥴링 옵션은 문턱값 요구사항을 충족시키기 못하며, 보다 작은 수의 마킹 엔진들을 사용하는 스케쥴이 고려될 것이다. 3개의 마킹 엔진들을 활용하는 스케쥴은 각 엔진이 대략 33 시트를 프린트하는 결과를 초래하며, 이것 또한 문턱값 요구사항을 충족시키지 못한다. 그러나 2개의 마킹 엔진들을 사용하는 스케쥴은 각 엔진이 대 략 50페이지를 프린트하는 결과를 초래하여 문턱값 요구사항을 충족시킨다. 상술한 계산은 작업이 단지 2개의 마킹 엔진들을 사용하여 운용되는 결과를 가져온다. 작업들이 가용 엔진들의 서브세트를 활용할 때, 싸이클 업될 마킹 엔진들은 마킹 엔진들의 종합적 사용이 균형되도록 선택될 수 있다. 상술한 논리는 작업 사이즈 문턱값들의 세트를 규정하는 것과 같으며, 그 세트는 작업 또는 작업들의 세트를 프린트하는데 사용하는 마킹 엔진들의 수를 결정하는데 사용될 수 있다. 예를 들어, 단일 엔진으로 프린트될 시트들의 최소 수가 40이면, 80시트 미만의 모든 작업은 단일 마킹 엔진을 사용하여 프린트될 것이다(작업 사이즈가 40시트 미만이더라도, 적어도 1개의 엔진을 싸이클 업할 필요는 항상 있다는 점을 주의). 120시트 미만의 모든 작업들 또는 연속 작업들 세트는 2개의 마킹 엔진들을 사용하여 프린트될 것이다. 160시트 미만의 모든 작업들 또는 연속 작업들 세트는 3개의 마킹 엔진들을 사용하여 프린트될 것이고, 160시트 또는 그 이상은 4개의 마킹 엔진들 모두를 사용하여 프린트될 것이다.
상술한 작업이 운용되지만 시트 수가 작업 시작 전에 알려지지 않는다면, 스케쥴러는 가용한 마킹 엔진들의 서브세트(즉 1, 2 또는 3개의 마킹 엔진들)로 작업을 개시하도록 프로그램될 수 있다. 예를 들어, 시스템은 단지 1개의 마킹 엔진으로 작업을 시작하도록 프로그램되고, 10페이지를 프린팅한 후에 작업 길이 정보가 스케쥴링 시스템에 전달되면, 스케쥴러는 상술한 바와 유사한 계산을 100페이지 작업에 대해 실행하는데, 나머지 90페이지만이 평가될 것이다(90페이지라는 숫자는 임의의 추가 엔진들의 싸이클 업 시간 동안 첫 번째 엔진이 프린트하는 추가 페이 지들을 고려하여 실질적으로 약간 감소될 수 있음). 상술한 바와 같이, 3 또는 4개의 엔진들에 걸쳐 작업을 배분하는 것은 일부 엔진들이 문턱값 미만의 페이지 수를 프린트하는 결과를 초래하지만, 2개 엔진들로 프린트하는 것은 문턱값 요구사항을 충족시킨다. 따라서 제2 마킹 엔진이 싸이클 업되고, 2개의 마킹 엔진들이 잔여 작업을 프린트하는데 사용될 것이다. 이러한 2번째 시나리오(scenario)에서(작업 길이가 초기에는 알려지지 않음) 나머지 페이지들을 2개 이상의 마킹 엔진들에 걸쳐 균등하게 항상 배분하는 것이 필요한 것은 아님을 주의해야 한다. 예를 들어, 작업 길이가 스케쥴러에 알려지게 되기 전에 제1 엔진이 이미 30페이지를 프린트했다면, 스케쥴러는 싸이클 업된 제2 프린트 엔진에 대하여 40시트를 스케쥴하고, 제1 마킹 엔진으로 나머지 30시트를 프린트할 수 있다. 이것은 양쪽 엔진들이 40인 문턱 페이지 수를 적어도 프린트했다는 것을 보증한다. 프린팅 시스템이 미리 결정가능한 문턱 프린트 수를 프린트했을 때 작업 길이가 가용할 수 있게 되지 않는다면, 1개 이상의 추가 프린터들을 싸이클 업하여 사용함으로써 작업을 계속 프린트하는 것을 돕는다. 이 경우에, 추가 프린터 또는 프린터들은 적은 수의 시트들을 프린트하고 종료할 가능성이 있지만, 이러한 접근 방식은 적어도 제1 프린터가 적어도 미리 결정가능한 프린트의 수를 프린트하고, 또한 작은 크기의 작업을 프린트하기 위해 많은 수의 프린터들이 싸이클 업되는 횟수를 최소화시킨다는 점을 항상 보증한다.
문턱값으로서 프린터 운용 시간을 대안적으로 사용하는 다른 예에서, 100페이지가 스케쥴되고, 각각이 40ppm, 50ppm 및 60ppm의 프린팅 성능을 갖는 도 2의 프린터들(40, 42 및 44)이 가용하다면, 스케쥴러는 100페이지의 전체 작업을 프린 터(40)에 스케쥴링하는 것을 먼저 제안한다. 프린터(40)가 전체 100페이지의 작업을 한다면 150초가 소요될 것이다. 각 프린터에 대한 문턱값이 60초로 미리 결정되었다면 이러한 작업은 문턱값 시간을 초과하게 되고, 다른 프린터가 프린팅에 대해 제안 또는 참여(enlist)될 것이다. 단, 양쪽 프린터들의 문턱값이 문턱값 시간 이하로 되지 않는다고 가정한다. 위 예에서, 프린터(42)가 활성화될 수 있다. 양 프린터(40, 42)가 운용된다면, 프린트 작업은 프린터들(40, 42)로 나눠질 수 있다. 프린터(42)는 60초 동안에 50페이지를 완료할 것이다. 프린터(40)는 75초 동안에 50페이지를 완료할 것이다. 그러므로 각 프린터는 문턱값 시간 이상 동안 운용되고, 전체 작업에는 대략 75초가 소요된다. 이 작업 할당은, 프린터가 미리 결정된 문턱값 운용 시간동안 운용하는 일 없이 싸이클 업되는 횟수를 최소화하는 것을 제안한다. 위와 같은 예를 고려하면, 각 프린터가 60초인 문턱값 보다 작은 시간 운용하고, 작업이 50초 또는 40초(각각 페이지나 운용 시간 분배에 따라 다름)를 소요하는 할당이 있다. 또 다른 할당에서, 오직 2개의 프린터가 활성화되어 제3 엔진을 싸이클 업으로부터 보호하고, 총 작업에는 75초 또는 대략 67초(각각 페이지 또는 운용 시간 분배에 따라 다름)가 소요된다. 운용 비용을 최적화하는 것이 운용 시간을 최적화하는 것보다 중요하다면, 두 번째 할당이 그 프린트 작업을 위해 선택된다.
짧은 운용 횟수를 최소화하는 것은 상술한 방법을 따를 수 있고, 최대의 프린터 수가 프린트 작업(즉, 알려진 사이즈의 프린트 작업)을 완료하기 위해 참여되어, 각 프린터가 미리 결정된 문턱값 시간 기간보다 작은 기간으로 운용되지 않도 록 한다. 이 "최대최소(maxmin)" 방법은 적어도 최소 운용 시간에 연계된 최대의 프린터 용량을 규정한다. 연계된 최소 운용 시간은 분당 페이지들(ppm) 단위의 각 프린트 속도를 기반으로 각 프린터마다 다를 수 있다. 상술한 바와 같이, 전술한 방법은 사용자가 임의의 RCIF 생성 우선순위를 무효화할 수 있게 한다. 예를 들어, 사용자에게 중요한 프린트 작업이 있다면, 고객 우선순위 방식은 프린터당 운용 시간과 RCIF에 대한 영향을 무시하고, 전체 운용 시간을 최소화하기 위해 모든 가용한 프린터들을 사용하여 이 특정 프린트 작업이 프로세스되도록 한다. 고객 우선순위 방식은 설정될 수 있는 모든 무효화 플래그(any override flag)들을 감시하고, 그에 따라 작업들을 스케쥴할 수 있다.
프린트 작업들, 서브-작업들, 및/또는 프린트 작업들의 분량들(portions)을 분배하는 것은 하나 이상의 RCIF를 최적화하는 것을 포함한다. 각 서브-작업은 대기 행렬에서 선택된 하나 이상의 개별 프린트 분량들을 포함할 수 있다. 동시에 실행될 수 있는 프린트 분량들의 최대 수는 가용한 피니싱 스테이션들의 수에 따라 다를 수 있지만, 프린팅 어셈블리 내 각 프린트 양식의 프린터 수(x) 및/또는 특정 작업 내 프린트 양식의 각 타입의 페이지 수에 의해 영향을 받을 수 있다. 예를 들어, 도 2에 도시된 바와 같이, 3개의 피니싱 스테이션들이 있으면, 단일의 서브-작업으로 묶일 수 있는 작업들의 최대 수는 일반적으로 3개이다. 서브-작업들은 1개 이상의 RCIF를 최적화하도록 스케쥴에 어셈블될 수 있다. 예를 들어, 비교적 표준적인 최적화 루틴을 사용하여, 작업들은 서브-작업들로 클러스터링되고, 서브-작업들은 문턱값 기간 이상으로 운용할 프린터의 최대 수를 참여시키도록 정렬되어 서, 작업을 완료하거나, 또는 반대로 각 프린터에 대해 온-오프 싸이클을 최소화한다. 어떤 프린트 작업들을 서브-작업으로 묶고, 어떤 순서대로 서브-작업들을 정렬할지는 반복적 프로세스에 의해 결정될 수 있고, 이 반복적 프로세스에서, 스케쥴링 시스템은 대기 행렬 내의 모든 프린트 작업들을 수용하기 위해 다수의 서브 작업들을 제안하고, 서브-작업들을 순서대로 배치시켜고 하나 이상의 RCIF들을 평가한다.
도 1에 도시된 바와 같이, 문서 스케쥴링 시스템(10)은 단일 프로그램 범용 컴퓨터상에서 또는 별개 프로그램 범용 컴퓨터상에서 구현될 수 있다. 그러나 문서 스케쥴링 시스템은 전용 컴퓨터, 프로그램형 마이크로프로세서 또는 마이크로컨트롤러 및 주변 집적 회로 요소, ASIC, 또는 그외 집적 회로, 디지텅 신호 프로세서, 이산 요소 회로와 같은 배선 전자 또는 로직 회로, PLD, PLA, FPGA, PAL 등과 같은 프로그래머블 로직 디바이스상에서 구현될 수 있다. 일반적으로, 상술한 방법을 구현하는 유한 상태 기계(finite state machine)를 구현할 수 있는 모든 디바이스는 문서 스케쥴링 시스템을 구현하는데 사용될 수 있다.
개시된 방법은, 다양한 컴퓨터 또는 워크스테이션 하드웨어 플랫폼들에 사용될 수 있는 이식 가능형 소스 코드(portable source code)를 제공하는 객체 또는 객체-지향 소프트웨어 개발 환경을 사용하는 소프트웨어로 쉽게 구현될 수 있다. 대안적으로, 개시된 문서 스케쥴링 시스템은 표준 로직 회로 또는 VLSI 디자인을 사용하여 그 일부 또는 전부를 하드웨어로 구현할 수 있다. 예시적 실시 형태에 따라 시스템을 구현하는데 소프트웨어가 사용될지 또는 하드웨어가 사용될지는, 시스 템의 속도 및/또는 효율 요구사항, 특정 기능, 및 활용되는 특정 소프트웨어나 하드웨어 시스템 또는 마이크로프로세서 또는 마이크로컴퓨터 시스템에 따라서 결정된다. 그러나 상술된 문서 스케쥴링 시스템 및 방법은 컴퓨터 분야의 일반적 지식과 함께 여기에 제공된 기능적 설명으로부터 과도한 실험 없이 당해 분야에서 통상의 지식을 가진 자에 의해, 임의의 적절한 시스템들 또는 구조들, 디바이스들 및/또는 소프트웨어를 사용하여 하드웨어나 소프트웨어로 쉽게 구현될 수 있다.
또한, 개시된 방법은 프로그램형 범용 컴퓨터, 전용 컴퓨터, 마이크로프로세서 등에서 실행되는 소프트웨어로서 쉽게 구현된다. 이 경우, 본 명세서에 기술된 예시적 실시 형태의 방법 및 시스템들은, 예를 들어 Java
Figure 112009054657077-PAT00001
또는 CGI 스크립트와 같이 개인 컴퓨터상에 내장된 루틴으로서, 서버 또는 그래픽 워크스테이션상에 상주하는 자원으로서, 전용 프린트 관리 시스템, 웹 브라우져, 웹 TV 인터페이스, PDA 인터페이스 등에 내장된 루틴으로서 구현될 수 있다. 문서 RCIF 스케쥴링 시스템은, 예를 들어 그래픽 워크스테이션 또는 전용 프린트 관리 시스템의 하드웨어와 소프트웨어와 같이, 시스템과 방법을 하나의 소프트웨어 및/또는 하드웨어 시스템에 물리적으로 통합시킴으로써 실현될 수 있다.
일 실시 형태에서, 스케쥴링 시스템은 다양한 다른 프린팅 시스템들과 함께 사용되도록 적용될 수 있다. 예를 들어, 스케쥴링 시스템은 프린터들의 개수, 프린트 양식, 및 구성에 대한 입력과 프린터 어셈블리의 피니싱 스테이션들에 대한 입력을 수취하도록 프로그램될 수 있다. 이에 따라, 스케쥴링 시스템은 각 양식의 프린터들 수, 프린터들의 ppm으로 표현된 프린트 성능들, 피니싱 스테이션들의 수 등 에 따라서 최적 루틴을 변형하도록 프로그램될 수 있다.
예를 들어, 또다른 대안적 스케쥴링 배열이 프린팅 시스템용으로 구현될 수 있다. 알려지지 않은 작업 길이에 대해 특히 적합한 이 대안적 스케쥴링 배열에서, 프린트 작업 또는 서브작업이 1개의 프린터에 대해 초기에 스케쥴링될 수 있다. 단일 프린터의 할당은 싸이클 업되는 프린터를 "균형"잡기 위해 순환적으로 이루어질 수 있다. 제1 프린터가 싸이클 업되어 프린트 작업을 프로세싱하고 나서, 타이머 또는 카운터가 개시될 수 있고, 제1 프린터 운용 시간 또는 카운터가 문턱값(시간이 경우 t)을 초과했을 때, 다른 프린터가 싸이클 업되어 프린트 작업의 프로세싱을 지원한다. 계속하여, 다른 프린터들은 시간 문턱값 또는 카운트가 추가 프린터 각각에 대해 초과됨에 따라서(즉, 1xt, 2xt, 3xt, 4xt,ㆍㆍㆍnxt), 순차적으로 싸이클 업될 수 있다. 예를 들어, 제1 시간 문턱값(1xt) 또는 카운트가 제1 프린터에 대해 초과되면, 제2 프린터가 싸이클 업된다. 운용 시간 또는 카운트가 문턱값의 2배(2xt)를 초과하면, 제3 프린터가 싸이클 업된다. 문턱값들은 이 예시에서 나타난 바와 같이 제1 문턱값의 정수배가 될 필요는 없으며, 이 예시는 미리 결정가능한 문턱값이 계산될 수 있는 많은 방식 중 하나일 뿐이라는 점을 명심해야 한다.
프린터(40)로 시작하는 100페이지의 프린트 작업에 대하여 위 예시를 사용하면 다음과 같은 결과가 얻어진다. 프린터(40)는 100페이지의 전체 프린트 작업을 프린트하기 시작한다. 1분(즉, 60초의 문턱값)에, 40페이지가 완료될 것이다. 그 다음, 제2 프린터(즉, 42)가 싸이클 업되며, 이때 프린트 작업에는 60페이지가 남아 있다. 이제 양 프린터(40, 42)가 운용되므로, 나머지 60페이지는 대략 t초 내에 프린트된다([40ppm x t] + [50ppm x t] = 60페이지). 이 예시에서, 프린터(40)는 100초 동안 운용되고, 프린터(42)는 40초 동안 운용될 것이다. 100페이지는 단지 2개의 프린터들에 의해 프로세스되며, 프린터들 중 하나만이 60초의 문턱값 보다 작은 시간 동안 운용된다. 이 예시에서, 프린터(40)는 67페이지를 프로세스하고, 프린터(42)는 33페이지를 프로세스한다. 다음 프린트 작업은 프린터(44)로 시작하여(즉, 이전의 프린트 작업에서 활용되지 않은 다음 순서의 프린터로 프린팅 프로세스를 시작함) 프로세스되도록 스케쥴링될 수 있다. 상술한 대안적 배열은 작업 스케쥴링 및 부하 균형에 대한 또 다른 방법(즉, 프린트 작업을 시작할 때 개시 프린터를 순차적으로 바꿈)을 제공한다. 도 3은 작업 길이에 기초하여 포토리셉터 드럼의 수명이 어떻게 변하는지(즉, 싸이클 업/다운의 부정적 효과)를 나타낸다.
요약하면, 이 명세서는 멀티-엔진 시스템들에서 운용 비용을 감소시키는 몇몇 방법들을 기술하고 있다. 주어진 작업에서의 시트들의 수가 프린트 작업이 시작되기 전에 결정될 수 있다면, 그 정보는 작업을 프린트하는데 얼마나 많은 프린트 엔진이 싸이클 업되어 사용되어야 하는지 결정하는데 사용될 수 있다. 이것은 프린트 작업 길이를 일부 미리 정의되거나 미리 결정 가능한 문턱값과 비교함으로써 이루어진다. 이러한 문턱값은 시트 크기, 엔진 싸이클 업 시간, 운영자 입력, 및 그외 요인들에 기초하여 작업마다 변할 수 있다. 프린트 작업이 시작되었을 때 주어진 프린트 작업의 시트 수가 알려지지 않았다면, 단일 프린트 엔진 또는 가용 프린트 엔진들의 서브세트가 프린트 작업을 개시하는데 사용될 수 있다. 특정 개수의 프린트가 만들어진 후에, 다른 가용한 프린트 엔진들 중 하나 이상이 싸이클 업되 어 프린트 작업을 완료하는데 사용된다. 일부 경우들에서, 이러한 2개 접근 방식을 합성한 것이 사용될 수 있다.
이 작업은 단일 엔진, 또는 가용 엔진들의 서브세트를 사용하여 프린팅을 시작할 것이고, 작업 길이 정보가 유효하게 되자마자, 스케쥴러는 사용할 엔진들의 수를 규정하고, 작업 길이가 미리 규정된 문턱값을 초과하면, 추가적인 엔진들을 선택적으로 싸이클 업시킬 수 있다. 이러한 방법들이 어떻게 조합될 수 있는지를 보여주는 플로차트가 도 4에 도시되어 있다. 제2 또는 제3 마킹 엔진의 사용을 트리거(trigger)하는 미리 결정가능한 작업 길이 문턱값은, 작업 길이가 작업 시작 전에 알려졌는지의 여부에 따라 선택적으로 달라질 수 있다는 점을 유의한다.
대안적 스케쥴링 배열은 가능한 명령어(command) 세트들을 제공한다는 점을 명심해야 한다. 이 분야의 당업자는 개별 지령들이 형식면에서 변형될 수 있으며, 실행되는 단계들의 순서도 변할 수 있고, 이러한 변형 실시 형태 모두는 본 명세서 및 특허 청구의 범위에 의해 예상되는 것임을 용이하게 알 수 있을 것이다.
도 1은 예시적 실시 형태에 따른 프린팅 시스템의 개략도.
도 2는 도 1의 프린팅 시스템용 프린팅 어셈블리의 제1 실시 형태의 부분 개략도.
도 3은 평균 작업 길이를 기반으로 포토리셉터(PR) 드럼의 수명이 어떻게 변하는지, 즉 싸이클 업/다운의 부정적 효과를 나타내는 도면.
도 4는 본 발명의 개시에 따라 1개의 가능한 로직 및 제어 순서를 설명하는 예시적 플로차트를 나타내는 도면.

Claims (4)

  1. 복수 프린터들에 대해 적어도 1개의 프린트 작업(print job)을 스케쥴링하는 방법으로서,
    상기 적어도 1개의 프린트 작업에 대한 작업 길이(job length)를 결정하는 단계;
    가용한 상기 복수 프린터들의 서브세트(subset)가 싸이클 업(cycled up)되도록, 상기 작업 길이를 기반으로 상기 복수 프린터들에 의한 프린팅의 순서를 스케쥴링하는 단계; 및
    상기 작업 길이가 적어도 1개의 미리 결정 가능한 문턱값 미만일 때, 상기 적어도 1개의 프린트 작업을 상기 가용한 프린터들의 서브세트로 프린트하는 단계를 포함하는, 복수 프린터들에 대해 적어도 1개의 프린트 작업을 스케쥴링하는 방법.
  2. 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법으로서,
    각 프린트 작업에 대해, 상기 프린트 작업을 프린트하기 시작하는 제1 프린터를 선택하고, 상기 제1 프린터에 의해 프린트된 시트들의 수와 운용 시간 중 적어도 1개를 트래킹(tracking)하고, 상기 시트들의 수와 운용 시간 중 1개가 제1 문턱값 한계를 초과할 때 제2 프린터를 싸이클 업하는 단계; 및
    상기 제1 프린터, 및 선택적으로는 상기 제2 프린터 상에서 상기 프린트 작 업을 프린트하는 단계를 포함하는, 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법.
  3. 청구항 2에 있어서,
    상기 프린트 작업에 대하여,
    상기 제1 프린터 및 제2 프린터에 의해 프린트된 시트들의 수와 운용 시간 중 1개를 트래킹하고, 시트들의 수와 운용 시간 중 1개가 미리 결정 가능한 문턱값을 초과할 때마다, 선택된 순서(order) 내에서 순차적으로 개별 추가적 프린터들을 싸이클 업하는 단계;
    상기 프린트 작업을 상기 제1, 제2, 제3, 및 추가 프린터들 상에서 프린트하는 단계를 포함하는, 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법.
  4. 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법으로서,
    복수 프린트 작업들 각각에 대해, 프린트 작업의 페이지 수를 결정하는 단계;
    프린트 작업 스케쥴러를 향해 상기 프린트 작업을 전송하는 단계;
    상기 복수 프린터들이 상기 복수 프린트 작업들을 프린트하는 순서를 스케쥴링하는 단계로서, 상기 스케쥴링은 상기 복수의 프린터들 각각에 대한 실제 운용 시간 및 페이지 수 중 적어도 1개를, 적어도 제1 프린터에 비교된 상기 프린트 작업의 페이지 수 및 상기 복수의 프린터들 각각의 분당 페이지 프린트(ppm) 성능들 에 기초하여 결정하는 것에 기반하는 상기 단계;
    상기 제1 프린터에 대해 계산된 실제 운용 시간 및 페이지 수 중 적어도 1개를 미리 결정 가능한 문턱값과 비교하고, 각 추가적 프린터를 순차적으로 추가한 후 상기 페이지 수와 실제 운용 시간 중 적어도 1개가 상기 미리 결정 가능한 문턱값보다 클 때, 추가적 프린터들을 상기 가용 프린터들에 순차적으로 추가하는 단계를 포함하는, 복수 프린터들에 대해 프린트 작업들을 스케쥴링하는 방법.
KR1020090083541A 2008-09-04 2009-09-04 멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화 KR20100028517A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/204,010 US8693012B2 (en) 2008-09-04 2008-09-04 Run cost optimization for multi-engine printing system
US12/204,010 2008-09-04

Publications (1)

Publication Number Publication Date
KR20100028517A true KR20100028517A (ko) 2010-03-12

Family

ID=41181036

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090083541A KR20100028517A (ko) 2008-09-04 2009-09-04 멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화

Country Status (5)

Country Link
US (1) US8693012B2 (ko)
EP (1) EP2161657A3 (ko)
JP (1) JP2010058506A (ko)
KR (1) KR20100028517A (ko)
CN (1) CN101667107B (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5279454B2 (ja) * 2008-11-04 2013-09-04 キヤノン株式会社 画像処理装置及びその制御方法、並びにプログラム
JP5202265B2 (ja) * 2008-12-08 2013-06-05 キヤノン株式会社 画像処理装置、プログラム及び画像処理装置の制御方法
US8559036B1 (en) * 2010-03-26 2013-10-15 Open Invention Networks, Llc Systems and methods for managing the execution of print jobs
US9036200B2 (en) * 2010-09-14 2015-05-19 Hewlett-Packard Development Company, L.P. Job processing by dividing a job into sub-jobs for rendering and streaming
TWI508515B (zh) * 2012-02-06 2015-11-11 Avision Inc 複印系統
WO2013133789A1 (en) * 2012-03-05 2013-09-12 Hewlett-Packard Development Company L.P. Automated job assignment to service providers
US20130235416A1 (en) * 2012-03-09 2013-09-12 Xerox Corporation Bin-packing approach to production job scheduling on a cloud infrastructure
US10416935B2 (en) 2012-05-24 2019-09-17 Hewlett-Packard Development Company, L.P. Method and apparatus to process a print job
US9311027B2 (en) 2013-03-28 2016-04-12 Hewlett-Packard Development Company, L.P. Document generation based on target device availability
JP2015118403A (ja) * 2013-12-16 2015-06-25 キヤノン株式会社 情報処理装置、情報処理装置の制御方法およびそのプログラム
US9304719B1 (en) * 2014-12-01 2016-04-05 Ricoh Company, Ltd. Reducing print start delays for large portable document format print jobs
CN105196538A (zh) * 2015-08-08 2015-12-30 吴江中瑞机电科技有限公司 一种在打印过程中控制零件停止打印的方法及装置
EP3424723B1 (en) * 2017-07-06 2022-04-27 Canon Production Printing Holding B.V. Method of scheduling print jobs
US10261737B1 (en) * 2017-10-06 2019-04-16 Konica Minolta Laboratory U.S.A., Inc Print management method, apparatus, and computer-readable medium
US10248371B1 (en) 2018-06-08 2019-04-02 Ricoh Company, Ltd. Print job order optimization mechanism
JP2020042342A (ja) * 2018-09-06 2020-03-19 富士ゼロックス株式会社 情報処理装置及び情報処理プログラム
JP7259373B2 (ja) * 2019-02-07 2023-04-18 ブラザー工業株式会社 サポートプログラム、情報処理装置、および印刷方法
JP7216333B2 (ja) * 2019-03-26 2023-02-01 京セラドキュメントソリューションズ株式会社 代替印刷システム、印刷管理システムおよび印刷管理プログラム
CN112895716B (zh) * 2021-01-12 2021-09-14 上海柏楚数控科技有限公司 喷码打印的控制方法、装置、设备、介质与激光切割系统
JP2022167181A (ja) * 2021-04-22 2022-11-04 東芝テック株式会社 デバイス制御装置及びその制御プログラム

Family Cites Families (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4579446A (en) 1982-07-12 1986-04-01 Canon Kabushiki Kaisha Both-side recording system
US4587532A (en) 1983-05-02 1986-05-06 Canon Kabushiki Kaisha Recording apparatus producing multiple copies simultaneously
US5271969A (en) * 1985-10-29 1993-12-21 Atsushi Ogura Method of manufacturing metal oxide ceramic composite powder
US4681717A (en) * 1986-02-19 1987-07-21 The United States Of America As Represented By The United States Department Of Energy Process for the chemical preparation of high-field ZnO varistors
US5039452A (en) * 1986-10-16 1991-08-13 Raychem Corporation Metal oxide varistors, precursor powder compositions and methods for preparing same
US4992333A (en) * 1988-11-18 1991-02-12 G&H Technology, Inc. Electrical overstress pulse protection
US4996510A (en) * 1989-12-08 1991-02-26 Raychem Corporation Metal oxide varistors and methods therefor
GB9005990D0 (en) * 1990-03-16 1990-05-09 Ecco Ltd Varistor powder compositions
US5153554A (en) * 1990-05-08 1992-10-06 Raychem Corp. Low voltage varistor array
US5095369A (en) 1990-09-28 1992-03-10 Xerox Corporation Method and apparatus for improved job stream printing in an electronic printer with various finishing function
JP3120512B2 (ja) 1991-11-21 2000-12-25 株式会社ニコン ホワイトバランス調整装置
US5594406A (en) * 1992-02-25 1997-01-14 Matsushita Electric Industrial Co., Ltd. Zinc oxide varistor and process for the production thereof
US5287194A (en) * 1992-11-25 1994-02-15 Xerox Corporation Distributed printing
US5369390A (en) * 1993-03-23 1994-11-29 Industrial Technology Research Institute Multilayer ZnO varistor
US5326093A (en) 1993-05-24 1994-07-05 Xerox Corporation Universal interface module interconnecting various copiers and printers with various sheet output processors
JPH07177307A (ja) 1993-12-17 1995-07-14 Fuji Xerox Co Ltd 分散複写システム
US5596416A (en) 1994-01-13 1997-01-21 T/R Systems Multiple printer module electrophotographic printing device
US5484766A (en) * 1994-02-14 1996-01-16 Electric Power Research Institute, Inc. Preparation of Bi-Pb-Sr-Ca-Cu-O (2223) superconductors
ATE233014T1 (de) * 1994-07-14 2003-03-15 Surgx Corp Schutzstrukturen gegen veränderliche spannung und verfahren zur herstellung
JP3251134B2 (ja) * 1994-08-29 2002-01-28 松下電器産業株式会社 酸化亜鉛焼結体の製造方法
US5570172A (en) 1995-01-18 1996-10-29 Xerox Corporation Two up high speed printing system
US5489969A (en) 1995-03-27 1996-02-06 Xerox Corporation Apparatus and method of controlling interposition of sheet in a stream of imaged substrates
JPH08289053A (ja) 1995-04-10 1996-11-01 Ricoh Co Ltd デジタル複写機の連結装置
US5568246A (en) 1995-09-29 1996-10-22 Xerox Corporation High productivity dual engine simplex and duplex printing system using a reversible duplex path
US5995721A (en) 1996-10-18 1999-11-30 Xerox Corporation Distributed printing system
CA2211813A1 (fr) * 1997-08-13 1999-02-13 Sabin Boily Varistances a base de poudres nanocristallines produites par broyage mecanique intense
US6444504B1 (en) * 1997-11-10 2002-09-03 Zoran Zivic Multilayer ZnO polycrystallin diode
US6373372B1 (en) * 1997-11-24 2002-04-16 General Electric Company Current limiting device with conductive composite material and method of manufacturing the conductive composite material and the current limiting device
JP3278394B2 (ja) 1998-02-25 2002-04-30 キヤノン株式会社 情報処理装置、情報処理方法、及び、記憶媒体
US6290879B1 (en) * 1998-05-20 2001-09-18 General Electric Company Current limiting device and materials for a current limiting device
US6327050B1 (en) 1999-04-23 2001-12-04 Electronics For Imaging, Inc. Printing method and apparatus having multiple raster image processors
US6930795B1 (en) 1999-04-23 2005-08-16 Electronics For Imaging, Inc. Printing method and apparatus having multiple raster image processors
JP2000148434A (ja) * 1998-11-18 2000-05-30 Oki Data Corp 印刷システム
US6351011B1 (en) * 1998-12-08 2002-02-26 Littlefuse, Inc. Protection of an integrated circuit with voltage variable materials
JP3732059B2 (ja) * 1998-12-17 2006-01-05 株式会社リコー 画像形成装置および画像形成システム
US6718878B2 (en) 1999-09-29 2004-04-13 Xerox Corporation Automatic detection of black and white pages in a color document stream
US7081969B1 (en) 1999-10-19 2006-07-25 Electronics For Imaging, Inc. Automatic print load balancing
US6618167B1 (en) 1999-12-17 2003-09-09 Xerox Corporation Apparatus and method for document scheduling in order to improve the productivity of a networked printer
JP2001307909A (ja) * 2000-04-25 2001-11-02 Toshiba Corp 電流−電圧非直線抵抗体
US6713177B2 (en) * 2000-06-21 2004-03-30 Regents Of The University Of Colorado Insulating and functionalizing fine metal-containing particles with conformal ultra-thin films
US6607320B2 (en) 2001-03-30 2003-08-19 Xerox Corporation Mobius combination of reversion and return path in a paper transport system
US6554276B2 (en) 2001-03-30 2003-04-29 Xerox Corporation Flexible sheet reversion using an omni-directional transport system
US7258819B2 (en) * 2001-10-11 2007-08-21 Littelfuse, Inc. Voltage variable substrate material
US7132922B2 (en) * 2002-04-08 2006-11-07 Littelfuse, Inc. Direct application voltage variable material, components thereof and devices employing same
US20040015983A1 (en) * 2002-04-22 2004-01-22 Thomas Lemmons Method and apparatus for a data receiver and controller for the facilitation of an enhanced television viewing environment
JP2004126859A (ja) * 2002-10-01 2004-04-22 Sharp Corp 画像処理装置及び画像処理システム
JP2004136583A (ja) * 2002-10-18 2004-05-13 Fuji Photo Film Co Ltd プリント装置
US7233405B2 (en) 2002-10-30 2007-06-19 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems with regular and diagnostic jobs
US8315898B2 (en) 2002-10-30 2012-11-20 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems around off-line resources
US7286819B2 (en) 2002-10-31 2007-10-23 Canon Kabushiki Kaisha Printing apparatus, print control method, and program product
JP2004220565A (ja) * 2002-12-27 2004-08-05 Seiko Epson Corp 分散印刷システム及び分散印刷方法、分散印刷プログラム、並びにプリンタ及びプリンタ管理サーバ
JP3900104B2 (ja) * 2003-04-10 2007-04-04 松下電器産業株式会社 静電気対策部品
US7308218B2 (en) 2005-06-14 2007-12-11 Xerox Corporation Warm-up of multiple integrated marking engines
US7742185B2 (en) * 2004-08-23 2010-06-22 Xerox Corporation Print sequence scheduling for reliability
US20060279775A1 (en) * 2005-02-21 2006-12-14 Seiko Epson Corporation Distributed printing control apparatus and print job distribution method
JP2007241476A (ja) * 2006-03-06 2007-09-20 Murata Mach Ltd 画像形成システム、負荷分散装置及び負荷分散方法
US9007603B2 (en) * 2006-03-31 2015-04-14 Konica Minolta Laboratory U.S.A., Inc. Print management method and apparatus with destination panel

Also Published As

Publication number Publication date
CN101667107A (zh) 2010-03-10
JP2010058506A (ja) 2010-03-18
EP2161657A2 (en) 2010-03-10
US8693012B2 (en) 2014-04-08
CN101667107B (zh) 2016-04-20
US20100053664A1 (en) 2010-03-04
EP2161657A3 (en) 2012-11-14

Similar Documents

Publication Publication Date Title
KR20100028517A (ko) 멀티-엔진 프린팅 시스템에 대한 운용 비용 최적화
US7742185B2 (en) Print sequence scheduling for reliability
US7787138B2 (en) Scheduling system
US8237964B2 (en) Print job scheduling for processing print jobs based on user set delay criteria
US7576874B2 (en) Methods and systems for mixed chroma print jobs
US7206082B2 (en) Method and apparatus for routing pages to printers in a multi-print engine as a function of print job parameters
US20060268318A1 (en) Printing system
US6977752B1 (en) Method and apparatus for determining toner level in electrophotographic print engines
US7342686B2 (en) Method and apparatus for providing a color-balanced multiple print engine
US7302199B2 (en) Document processing system and methods for reducing stress therein
US6850335B1 (en) Method and apparatus for distributing pages to individual print engines in a multiple print engine
US20070201078A1 (en) Distributed printing system with improved load balancing
US8654375B2 (en) Resource partitioning in a print system
EP0778514A1 (en) Production trees for generic representation of document requirements for particular output terminals
JPH09263019A (ja) ドキュメントをアセンブリ・ツリー・フォーマットに定義する方法
US5729790A (en) Operation scheduling system for a digital printing apparatus using a tree of possible schedules
US20070201077A1 (en) Distributed printing system with improved load balancing
US5812273A (en) Operation scheduling system for a digital printing apparatus, using a table of executed operations to revise a schedule in real time
US7672006B2 (en) Multi-marking engine printing platform
US8477333B2 (en) Printing system and bottleneck obviation through print job sequencing
JP4407417B2 (ja) 画像処理装置
JPH0926862A (ja) 画像形成装置システム

Legal Events

Date Code Title Description
AMND Amendment
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment