Diagram-based auction algorithm with cutoff constraint in cloud printing business

An auction algorithm, cloud printing technology, applied in the input/output process of digital output to printing unit, calculation, data processing, etc., can solve problems such as large algorithm time complexity

Inactive Publication Date: 2018-04-20
NANJING UNIV OF POSTS & TELECOMM
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem of relatively large time complexity of the algorithm in the prior art, and propose a ne

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Diagram-based auction algorithm with cutoff constraint in cloud printing business
  • Diagram-based auction algorithm with cutoff constraint in cloud printing business
  • Diagram-based auction algorithm with cutoff constraint in cloud printing business

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0036] Firstly, the establishment and elaboration of the matching model are carried out:

[0037] Assume that the region has a total of n t print orders need to be allocated, Each of these tasks is independent of each other. per order t j Each has its own estimated completion time ct j , that is, from the order t j The time required from the start of printing to the completion of printing is calculated based on the average paper output speed of market printers at 30 sheets per minute. in is the print order t j The number of pages, this parameter will be saved from the front desk when it is passed to the database. At the same time, each print order has a latest limit time dt j , is specified by the user. If the user does not specify, the default value is 1 day, that is, 1440min.

[0038] At the same time, assuming that th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a diagram-based auction algorithm with a cutoff constraint in a cloud printing business. The algorithm comprises the following steps of: firstly dividing printing shop information in the background into different diagrams according to different regions and storing the diagrams, wherein the algorithm adopts two modes: an idle mode and a busy mode, which respectively correspond to a slack period and a busy period of the business; under the idle mode, when printing orders are submitted at the background, automatically finding printing shops, for storing printers at the regions, with proper distances in corresponding diagrams according to consignee addresses of the orders, and carrying out assignment on the printing shops to find optimum printing shops to carry out distribution; and under the busy mode, firstly carrying out assignment on an order set by the background to obtain matched value sets of the orders, and searching optimally matched printing shops of eachorder to carry out distribution. According to the algorithm, constraints on distances are completed through distances between nodes in the assignment, so that the constraint generation process is simplified, a part of the assignment operation in the auction algorithm is decreased and high efficiency of the algorithm is improved.

Description

technical field [0001] The invention belongs to the technical field of cloud printing industry and task assignment, and specifically relates to a graph-based auction algorithm with cut-off constraints in cloud printing business. Background technique [0002] Cloud printing business refers to the integration of all printing equipment resources through the Internet, the construction of a roaming and shared printing platform, and the provision of quality standardized printing services to the whole society anytime, anywhere. In recent years, there have been more and more research results on cloud printing at home and abroad, and the "Google Cloud Print" and "HP Cloud Print" systems are the main ones that implement "cloud printing" technology. They have developed and developed cloud printing respectively. Layout, but a unified standard and system has not yet been formed. Google Cloud Print has entered the trial operation stage, and the implementation method is through the applic...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F3/12G06Q10/06
CPCG06F3/1203G06F3/1264G06F3/1287G06Q10/06312
Inventor 暴建民李树强
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap