[go: up one dir, main page]

CN101753334B - Work Management and Scheduling Method of Network System - Google Patents

Work Management and Scheduling Method of Network System Download PDF

Info

Publication number
CN101753334B
CN101753334B CN2008101807737A CN200810180773A CN101753334B CN 101753334 B CN101753334 B CN 101753334B CN 2008101807737 A CN2008101807737 A CN 2008101807737A CN 200810180773 A CN200810180773 A CN 200810180773A CN 101753334 B CN101753334 B CN 101753334B
Authority
CN
China
Prior art keywords
work
entity
request
queue
network system
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2008101807737A
Other languages
Chinese (zh)
Other versions
CN101753334A (en
Inventor
陈志和
王然益
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Accton Technology Corp
Original Assignee
Accton Technology Corp
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 Accton Technology Corp filed Critical Accton Technology Corp
Priority to CN2008101807737A priority Critical patent/CN101753334B/en
Publication of CN101753334A publication Critical patent/CN101753334A/en
Application granted granted Critical
Publication of CN101753334B publication Critical patent/CN101753334B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Multi Processors (AREA)

Abstract

The invention relates to a work management and scheduling method of a network system, which comprises the following steps: utilizing a scheduling program unit to receive a working entity and store the working entity and schedule a corresponding execution time so as to construct a working queue which runs independently; analyzing a working requirement sent by an application layer by using a working management unit to extract a corresponding working entity contained in the working requirement; and judging whether the hardware device required by the work request is available or not so as to determine whether to store the corresponding work entity of the work request to the work queue or not. By this method, the work management unit responds to the work request of the application layer in a short time, so that the application layer can perform the next work request without waiting for the response of the hardware device. The work queue can adjust the execution sequence of the work entity or update the set parameters according to the data dependency, the authority value and the set parameters, so as to quickly obtain the correct execution result of the work requirement and improve the work efficiency of the network system.

Description

网络系统的工作管理与排程方法Work Management and Scheduling Method of Network System

技术领域 technical field

本发明涉及一种工作管理与排程方法,特别是涉及一种在网络系统中建立一独立运行的工作队列(即伫列,本文均称为队列),以使应用层无需等待硬件装置回应的网络系统的工作管理与排程方法。  The present invention relates to a method of work management and scheduling, in particular to a method of establishing an independently running work queue (that is, a queue, referred to herein as a queue) in a network system, so that the application layer does not need to wait for a response from a hardware device. Work management and scheduling methods for network systems. the

背景技术 Background technique

请参阅图1所示,其是一般网络系统的工作管理单元的执行流程示意图。其系统包含应用层(Application Layer)、核心层(Core Layer)、装置驱动层(Device Driver Layer)、工作队列(Job Queue)与工作管理单元(Object Manager,OM)。  Please refer to FIG. 1 , which is a schematic diagram of an execution flow of a work management unit of a general network system. Its system includes Application Layer, Core Layer, Device Driver Layer, Job Queue and Object Manager (OM). the

工作管理单元先接收应用层发出的一工作要求(步骤S101),接着呼叫核心层的程序接口(即介面,本文均称为接口)处理此工作要求(步骤S102)。核心层解析工作要求的编程语句是否符合规范(步骤S103),若解析结果为符合,即记录此工作要求,同时呼叫装置驱动层的程序接口依据此工作要求执行专用集成电路(Application Specific Integrated Circuit,ASIC)的程序设定(步骤S104),若工作实体(Job Entity)需操作相关的硬件装置,则需等待其硬件装置完成回应(步骤S105),才得以执行次一工作实体。  The work management unit first receives a work request from the application layer (step S101), and then calls the program interface of the core layer (that is, the interface, which is referred to as an interface herein) to process the work request (step S102). Whether the programming statement required by the core layer analysis work meets the specification (step S103), if the analysis result is in conformity, the work requirement is recorded, and the program interface of the call device driver layer is executed according to the work requirement. Application Specific Integrated Circuit, ASIC) program setting (step S104), if the job entity (Job Entity) needs to operate the relevant hardware device, it needs to wait for the hardware device to complete the response (step S105), and then the next job entity can be executed. the

然后,侦测专用集成电路的程序设定是否完成(步骤S106),若是(即相关工作实体皆执行完成),装置驱动层通过核心层输出完成信息至工作管理单元(步骤S107)。应用层则自工作管理单元取得工作要求完成的回应信息,从而结束工作要求(步骤S108)并执行次一工作要求。  Then, it detects whether the program setting of the ASIC is completed (step S106), if so (that is, all relevant work entities are executed), the device driver layer outputs completion information to the work management unit through the core layer (step S107). The application layer obtains the response information of the completion of the work request from the work management unit, thereby ending the work request (step S108 ) and executing the next work request. the

然而,先前技术具有无法克服的问题,即当工作要求所需的硬件装置I/O若回应硬件装置工作,或所需部分资源受到占用时,需等待硬件装置I/O完成其工作或释放资源,装置驱动层的程序接口才得以操作硬件装置,以执行工作实体要求的程序设定。导致应用层发出的工作要求因等待硬件装置I/O时间而被迫延长执行时间,进而降低整体网络系统的工作效率。  However, the prior art has an insurmountable problem, that is, when the hardware device I/O required by the work request responds to the hardware device work, or some of the required resources are occupied, it is necessary to wait for the hardware device I/O to complete its work or release the resource , the program interface of the device driver layer can operate the hardware device to execute the program setting required by the working entity. As a result, the work request issued by the application layer is forced to prolong the execution time due to waiting for the I/O time of the hardware device, thereby reducing the work efficiency of the overall network system. the

由此可见,上述现有的网络系统的工作管理方法在方法与使用上,显然仍存在有不便与缺陷,而亟待加以进一步改进。为了解决上述存在的问题,相关厂商莫不费尽心思来谋求解决之道,但长久以来一直未见适用的设计被发展完成,而一般方法又没有适切的方法能够解决上述问题,此显然是相关业者急欲解决的问题。因此如何能创设一种新的网络系统的工作管理与排程方法,实属当前重要研发课题之一,亦成为当前业界极需改进的目 标。  It can be seen that the work management method of the above-mentioned existing network system obviously still has inconvenience and defects in method and use, and needs to be further improved urgently. In order to solve the above-mentioned problems, the relevant manufacturers have tried their best to find a solution, but no suitable design has been developed for a long time, and the general method has no suitable method to solve the above-mentioned problems. This is obviously related. The problem that the industry is eager to solve. Therefore, how to create a new network system work management and scheduling method is one of the current important research and development topics, and it has also become a goal that the industry needs to improve. the

有鉴于上述现有的网络系统的工作管理方法存在的缺陷,本发明人基于从事此类产品设计制造多年丰富的实务经验及专业知识,并配合学理的运用,积极加以研究创新,以期创设一种新的网络系统的工作管理与排程方法,能够改进一般现有的网络系统的工作管理方法,使其更具有实用性。经过不断的研究、设计,并经反复试作及改进后,终于创设出确具实用价值的本发明。  In view of the above-mentioned defects in the existing network system work management method, the inventor actively researches and innovates based on years of rich practical experience and professional knowledge engaged in the design and manufacture of such products, and cooperates with the application of academic theories, in order to create a The work management and scheduling method of the new network system can improve the work management method of the general existing network system and make it more practical. Through continuous research, design, and after repeated trials and improvements, the present invention with practical value is finally created. the

发明内容 Contents of the invention

本发明的目的在于,克服现有习知的网络系统的工作管理方法存在的缺陷,而提供一种新的网络系统的工作管理与排程方法,所要解决的技术问题是使其在网络系统中,藉由独立运行的工作队列执行工作实体的排程与运作,使应用层无需等待硬件装置回应,以不中断持续执行相关的工作要求,非常适于实用。  The purpose of the present invention is to overcome the defects existing in the work management method of the existing known network system, and provide a new work management and scheduling method of the network system. The technical problem to be solved is to make it work in the network system , the scheduling and operation of the work entity is performed by an independently running work queue, so that the application layer does not need to wait for the response of the hardware device, so that the related work requirements can be continuously executed without interruption, which is very suitable for practical use. the

本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种网络系统的工作管理与排程方法,其包括以下步骤:利用一排班程序单元接收一工作实体并将该工作实体储存且排定对应该工作实体的一执行时机,以建构独立运行的一工作队列;利用一工作管理单元分析一应用层发出的工作要求,以撷取出该工作要求所包含的一工作实体;以及判断该工作要求所需硬件装置是否可用,以决定是否储存该工作要求的该工作实体至该工作队列。  The purpose of the present invention and the solution to its technical problems are achieved by adopting the following technical solutions. According to the work management and scheduling method of the network system proposed by the present invention, it includes the following steps: using a scheduling program unit to receive a work entity and store the work entity and schedule an execution opportunity corresponding to the work entity, to construct a work queue that operates independently; use a work management unit to analyze a work request issued by an application layer to extract a work entity included in the work request; and determine whether the hardware device required by the work request is available to determine Whether to store the work entity requested by the work in the work queue. the

本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。  The purpose of the present invention and its technical problems can also be further realized by adopting the following technical measures. the

前述的网络系统的工作管理与排程方法,其中所述的判断该工作要求所需硬件装置是否可用步骤中,若判断结果为否,回应该应用层一失败信息,若判断结果为是,储存该工作要求的该工作实体至该工作队列,并请求该工作队列执行该工作实体,及回应该应用层一完成信息。  In the aforementioned network system job management and scheduling method, in the step of judging whether the required hardware device for the job is available, if the judging result is no, respond to the failure information of the application layer, and if the judging result is yes, store The work entity requested by the work is sent to the work queue, and the work queue is requested to execute the work entity, and the application layer is responded with a completion message. the

前述的网络系统的工作管理与排程方法,其中所述的建构独立运行的一工作队列步骤包含下列步骤:利用该排班程序单元分析该网络系统的所有对象;利用该排班程序单元计算该些对象的工作实体的总和值;根据该总和值划分出一存储空间;利用该排班程序单元接收该工作实体;以及将该工作实体储存于该存储空间并排定对应该工作实体的该执行时机。  In the aforementioned network system work management and scheduling method, the step of constructing a work queue that operates independently includes the following steps: using the scheduling program unit to analyze all objects in the network system; using the scheduling program unit to calculate the The total value of the work entity of these objects; divide a storage space according to the total value; use the scheduling program unit to receive the work entity; and store the work entity in the storage space and schedule the execution corresponding to the work entity opportunity. the

前述的网络系统的工作管理与排程方法,其更包含一将该些对象的该些工作实体依序编码步骤。  The aforementioned work management and scheduling method of the network system further includes a step of sequentially encoding the work entities of the objects. the

前述的网络系统的工作管理与排程方法,其中所述的将该些对象的该些工作实体依序编码步骤包含下列步骤:取得该工作要求的该工作实体的编码;搜索该工作队列的该工作实体;以及判断是否有符合该编码的该工作 实体,若否,储存该工作要求的该对应的工作实体于该工作队列,若是,更新该工作队列的该工作实体。  In the work management and scheduling method of the aforementioned network system, the step of sequentially encoding the work entities of the objects includes the following steps: obtaining the code of the work entity required by the work; searching for the work entity of the work queue Work entity; and judge whether to have this work entity that accords with this code, if not, store this corresponding work entity of this work requirement in this work queue, if, update this work entity of this work queue. the

前述的网络系统的工作管理与排程方法,其中所述的更新该工作队列的该工作实体步骤包含下列步骤:侦测两相同编码的该些工作实体的设定参数是否相同,若否,将该工作要求的该工作实体取代该工作队列的该工作实体,若是,删除该工作要求的该工作实体。  In the work management and scheduling method of the aforementioned network system, the step of updating the work entity of the work queue includes the following steps: detecting whether the setting parameters of the two work entities with the same code are the same, and if not, The work entity of the work request replaces the work entity of the work queue, and if so, deletes the work entity of the work request. the

前述的网络系统的工作管理与排程方法,其更包含:计算该工作队列的所有工作实体的数据相依性;以及依据该数据相依性调整该工作队列的所有工作实体的执行时机。  The aforementioned work management and scheduling method of the network system further includes: calculating data dependencies of all work entities of the work queue; and adjusting execution timings of all work entities of the work queue according to the data dependencies. the

前述的网络系统的工作管理与排程方法,其中所述的利用一工作管理单元分析一应用层发出的工作要求步骤包含下列步骤:接收该应用层发出的该工作要求;以及解析该工作要求的编程语句是否正确,若否,回应该应用层一失败信息,若是,撷取该工作要求所需的该工作实体。  In the aforementioned work management and scheduling method of the network system, the step of using a work management unit to analyze a work request sent by an application layer includes the following steps: receiving the work request sent by the application layer; and analyzing the work request sent by the application layer. Whether the programming statement is correct, if not, respond to a failure message of the application layer, if yes, retrieve the work entity required by the work request. the

前述的网络系统的工作管理与排程方法,其中所述的判断该工作要求所需硬件装置是否可用步骤包含下列步骤:取得该工作要求所需硬件装置的参数规范;以及比对该工作要求的设定参数是否符合该参数规范,若否,回应该应用层一失败信息,若是,储存该工作要求的该工作实体至该工作队列。  In the aforementioned work management and scheduling method of the network system, the step of judging whether the hardware device required by the work requirement is available includes the following steps: obtaining the parameter specification of the hardware device required by the work requirement; Set whether the parameter conforms to the parameter specification, if not, respond to a failure message of the application layer, and if so, store the work entity required by the work in the work queue. the

前述的网络系统的工作管理与排程方法,其中所述的判断该工作要求所需硬件装置是否可用步骤包含下列步骤:取得该工作要求的所需的全部工作实体数量与该工作队列的容许排程数量;以及比对该所需的全部工作实体数量是否高于该容许排程数量,若是,回应该应用层一失败信息,若否,储存该工作要求的该工作实体至该工作队列。  In the aforementioned work management and scheduling method of the network system, the step of judging whether the hardware device required by the work request is available includes the following steps: obtaining the number of all work entities required by the work request and the allowable scheduling of the work queue and compare whether the total number of work entities required is higher than the allowable schedule number, if yes, respond to a failure message of the application layer, if not, store the work entities required by the work to the work queue. the

前述的网络系统的工作管理与排程方法,其中所述的判断该工作要求所需硬件装置是否可用步骤包含下列步骤:对该硬件装置执行一请求,该硬件装置若回应无法执行该请求,回应该应用层一失败信息,若该硬件装置回应该请求顺利完成,储存该工作要求的该工作实体至该工作队列。  In the above-mentioned work management and scheduling method of the network system, the step of judging whether the hardware device required by the work request is available includes the following steps: executing a request to the hardware device, and if the hardware device responds that the request cannot be executed, return In response to a failure message at the application layer, if the hardware device responds that the request is successfully completed, store the work entity required by the work in the work queue. the

前述的网络系统的工作管理与排程方法,其中所述的储存该工作要求的该工作实体至该工作队列步骤包含下列步骤:取得该工作要求的该工作实体;侦测该工作队列是否存在相同的一工作实体,若否,储存该工作要求的该工作实体于该工作队列,若是,更新该工作要求的该工作实体至该工作队列的该工作实体。  In the aforementioned work management and scheduling method of the network system, the step of storing the work entity of the work request in the work queue includes the following steps: obtaining the work entity of the work request; detecting whether the work queue has the same If not, store the work entity of the work request in the work queue, if yes, update the work entity of the work request to the work entity of the work queue. the

前述的网络系统的工作管理与排程方法,其中所述的工作队列的运作方法包含下列步骤:侦测是否取得一执行请求,若是,执行一执行时机最优先的工作实体,并启动该执行时机最优先的工作实体所需的硬件装置,若否,返回该侦测是否取得一执行请求步骤;以及侦测是否有一工作实体未完成,若 否,返回该侦测是否取得一执行请求步骤,若是,返回该执行一执行时机最优先的工作实体步骤。  The aforementioned work management and scheduling method of the network system, wherein the operation method of the work queue includes the following steps: detecting whether an execution request is obtained, if so, executing a work entity with the highest execution opportunity, and starting the execution opportunity The hardware device required by the highest priority work entity, if not, return whether the detection has obtained an execution request step; and detect whether a work entity has not been completed, if not, return whether the detection has obtained an execution request step, if , returns the work entity step with the highest execution timing. the

本发明与现有技术相比具有明显的优点和有益效果。由以上可知,为达到上述目的,本发明提供了一种网络系统的工作管理与排程方法。是利用一排班程序单元接收一工作实体并将工作实体储存且排定对应的一执行时机,以建构独立运行的一工作队列。利用一工作管理单元分析一应用层发出的工作要求,以撷取出该工作要求所包含的一对应的工作实体,并判断工作要求所需硬件装置是否可用,以决定是否回应一完成信息至应用层,储存工作要求的对应的工作实体至工作队列,并请求工作队列执行排程中的工作实体。  Compared with the prior art, the present invention has obvious advantages and beneficial effects. As can be seen from the above, in order to achieve the above object, the present invention provides a method for job management and scheduling of a network system. A scheduling program unit is used to receive a work entity, store the work entity and schedule a corresponding execution opportunity, so as to construct a work queue that runs independently. Utilize a work management unit to analyze a work request sent by an application layer to extract a corresponding work entity contained in the work request, and judge whether the hardware device required by the work request is available, so as to decide whether to respond a completion message to the application layer , store the corresponding work entities required by the work in the work queue, and request the work queue to execute the work entities in the schedule. the

本发明所揭露的网络系统的工作管理与排程方法,其中工作队列取得工作管理单元的执行请求时,是依序取出并执行排程的工作实体,直至所有工作实体全数完成。  In the work management and scheduling method of the network system disclosed in the present invention, when the work queue obtains the execution request of the work management unit, it sequentially fetches and executes the scheduled work entities until all the work entities are completed. the

本发明所揭露的网络系统的工作管理与排程方法,其工作队列可以多种方式执行工作实体。方式一,以先进先出顺序执行工作实体;方式二,每一工作实体配置一权限值,以权限值高低作为工作实体的执行时机排定依据,而且权限值可依据每一工作实体的数据(即资料,本文均称为数据)相依性进行配置。  In the work management and scheduling method of the network system disclosed in the present invention, the work queue can execute work entities in various ways. Method 1: Execute work entities in first-in-first-out order; Method 2: Each work entity is configured with a permission value, and the level of permission value is used as the basis for scheduling the execution timing of the work entity, and the permission value can be based on the data of each work entity ( That is, data, which are referred to as data in this article) dependencies are configured. the

本发明所揭露的网络系统的工作管理与排程方法,其工作管理单元储存新的工作实体至工作队列时,如侦测工作队列具有相同工作实体但两者设定参数不相同,更新工作队列的工作实体的设定参数,并依据所有工作实体当下的权限值与资料相依性,调整工作实体于工作队列的执行时机。  In the work management and scheduling method of the network system disclosed in the present invention, when the work management unit stores a new work entity in the work queue, if it detects that the work queue has the same work entity but the two setting parameters are different, the work queue is updated. The setting parameters of the work entities, and according to the current authority values and data dependencies of all work entities, adjust the execution timing of the work entities in the work queue. the

本发明所揭露的网络系统的工作管理与排程方法,其网络系统具有多个不同的对象(Object),其各自具有不同的程序指令,每一程序指令是用于控制网络系统的硬件装置进行如收发数据、分析数据、指定数据收发所使用的连接端口(即埠,本文均称为端口)、与进行数据之间的逻辑运算、储存数据并指定数据储存位置等不同作动,此些程序指令系统称为工作实体(Job Entity)。  In the work management and scheduling method of the network system disclosed in the present invention, the network system has a plurality of different objects (Objects), each of which has a different program instruction, and each program instruction is used to control the hardware device of the network system. Such as sending and receiving data, analyzing data, specifying the connection port used for data sending and receiving (that is, port, referred to as port in this article), and performing logical operations between data, storing data and specifying the location of data storage, etc., these programs The command system is called the job entity (Job Entity). the

本发明所揭露的网络系统的工作管理与排程方法,其称工作队列为独立运行的原因在于,工作队列在接收到执行排程中的工作实体的请求时,即持续性的执行排程中的工作实体,直至排程中的工作实体全数执行完成。即使执行期间有对应工作要求的工作实体欲储存于工作队列,且工作队列再次收到执行排程中的工作实体的请求,工作队列会依照每一工作实体的执行时机,依序执行工作实体。执行工作实体的期间,工作队列并不受其它元件、程序所干扰,故称工作队列为独立运行的。  In the work management and scheduling method of the network system disclosed in the present invention, the reason why the work queue is called independent operation is that when the work queue receives the request of the work entity in the execution schedule, that is, in the continuous execution schedule work entities until all the work entities in the schedule are executed. Even if there are work entities corresponding to the work requirements to be stored in the work queue during the execution, and the work queue receives the request of the work entities in the execution schedule again, the work queue will execute the work entities sequentially according to the execution timing of each work entity. During the execution of the work entity, the work queue is not interfered by other components and programs, so the work queue is called independent operation. the

借由上述技术方案,本发明网络系统的工作管理与排程方法至少具有 下列优点及有益效果:  By virtue of the above technical solutions, the work management and scheduling method of the network system of the present invention has at least the following advantages and beneficial effects:

1、应用层短时间内即可从工作管理单元取得工作要求的回应,避免工作要求因等待硬件装置I/O的回应而被迫延长其执行时间。  1. The application layer can obtain the response of the work request from the work management unit in a short period of time, avoiding that the work request is forced to prolong its execution time due to waiting for the response of the I/O of the hardware device. the

2、执行相同设定参数的工作实体时,依据工作实体所需设定参数、权限值或数据相依性相同与否,以调整工作实体执行时机、设定参数的更新或将相同工作实体合并,避免工作队列的储存空间受相同工作实体占用,而无法存入其它工作要求的工作实体以造成溢出现象(OverFlow),进而产生整个网络系统运行上的错误。  2. When executing work entities with the same set parameters, according to whether the set parameters, authority values or data dependencies required by the work entities are the same, to adjust the execution timing of the work entities, update the set parameters or merge the same work entities, Avoid the storage space of the work queue being occupied by the same work entity, and cannot be stored in the work entity required by other work to cause an overflow phenomenon (OverFlow), thereby causing errors in the operation of the entire network system. the

综上所述,本发明一种网络系统的工作管理与排程方法,是预先建构一工作队列,并利用一工作管理单元处理应用层发出的一工作要求。当工作管理单元判断工作要求所需硬件装置为可用时,储存对应的工作实体至工作队列中,并输出要求完成信息回应应用层,工作队列则独立执行已储存的工作实体。藉此方法,工作管理单元短时间回应应用层的工作要求,使应用层无需等待硬件装置回应即能进行次一工作要求。工作队列则可依据数据相依性、权限值、设定参数以调整工作实体执行顺序或更新设定参数,以快速取得工作要求的正确执行结果,同时提升网络系统的工作效率。本发明具有上述优点及实用价值,其不论在方法或功能上皆有较大的改进,在技术上有显著的进步,并产生了好用及实用的效果,且较现有的网络系统的工作管理方法具有增进的突出功效,从而更加适于实用,诚为一新颖、进步、实用的新设计。  To sum up, the present invention provides a method for job management and scheduling of a network system. A job queue is constructed in advance, and a job management unit is used to process a job request from the application layer. When the work management unit determines that the hardware device required by the work request is available, it stores the corresponding work entity in the work queue, and outputs request completion information to respond to the application layer, and the work queue independently executes the stored work entity. In this way, the work management unit responds to the work request of the application layer in a short time, so that the application layer can perform the next work request without waiting for the hardware device to respond. The work queue can adjust the execution order of work entities or update the setting parameters according to data dependencies, authority values, and setting parameters, so as to quickly obtain the correct execution results of the work requirements and improve the work efficiency of the network system. The present invention has the above-mentioned advantages and practical value, and it has great improvement no matter in method or function, has significant progress in technology, and has produced easy-to-use and practical effects, and is more efficient than existing network systems. The management method has the outstanding effect of promotion, thus is more suitable for practical use, and it is a novel, progressive and practical new design. the

上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂,以下特举较佳实施例,并配合附图,详细说明如下。  The above description is only an overview of the technical solution of the present invention. In order to better understand the technical means of the present invention, it can be implemented according to the contents of the description, and in order to make the above and other purposes, features and advantages of the present invention more obvious and understandable , the following preferred embodiments are specifically cited below, and are described in detail as follows in conjunction with the accompanying drawings. the

附图说明 Description of drawings

图1是一般网络系统的工作管理单元的执行流程示意图。  FIG. 1 is a schematic diagram of an execution flow of a work management unit of a general network system. the

图2是本发明网络系统的工作管理与排程方法较佳实施例的系统结构简示图。  FIG. 2 is a schematic diagram of the system structure of a preferred embodiment of the work management and scheduling method of the network system of the present invention. the

图3是本发明网络系统的工作管理与排程方法较佳实施例的流程示意图。  FIG. 3 is a flow diagram of a preferred embodiment of the work management and scheduling method of the network system of the present invention. the

图4是本发明工作队列的运行方法较佳实施例的流程示意图。  Fig. 4 is a schematic flowchart of a preferred embodiment of the working method of the present invention. the

图5是本发明储存工作实体于工作队列较佳实施例的流程示意图。  FIG. 5 is a flow diagram of a preferred embodiment of storing work entities in a work queue according to the present invention. the

201:应用层      202:工作管理单元  201: Application layer 202: Work management unit

203:核心层      204:装置驱动层  203: Core layer 204: Device driver layer

205:工作队列    206:硬件装置  205: Work queue 206: Hardware device

具体实施方式 Detailed ways

为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本发明提出的网络系统的工作管理与排程方法其具体实施方式、方法、步骤、特征及其功效,详细说明如后。  In order to further explain the technical means and effects of the present invention to achieve the intended purpose of the invention, the specific implementation methods and methods of the work management and scheduling method of the network system proposed according to the present invention will be described below in conjunction with the accompanying drawings and preferred embodiments. , steps, features and effects thereof are described in detail below. the

有关本发明的前述及其他技术内容、特点及功效,在以下配合参考图式的较佳实施例的详细说明中将可清楚呈现。通过具体实施方式的说明,当可对本发明为达成预定目的所采取的技术手段及功效获得一更加深入且具体的了解,然而所附图式仅是提供参考与说明之用,并非用来对本发明加以限制。  The aforementioned and other technical contents, features and effects of the present invention will be clearly presented in the following detailed description of preferred embodiments with reference to the drawings. Through the description of the specific implementation mode, a more in-depth and specific understanding of the technical means and effects adopted by the present invention to achieve the intended purpose can be obtained. However, the accompanying drawings are only for reference and description, and are not used to explain the present invention. be restricted. the

请同时参阅图2及图3所示,分别是本发明网络系统的工作管理与排程方法较佳实施例的系统结构简示图与流程示意图。其系统结构包含应用层201、工作管理单元202、核心层203与装置驱动层204。而其方法流程包含:  Please also refer to FIG. 2 and FIG. 3 , which are a simplified system structure diagram and a schematic flow diagram of a preferred embodiment of the work management and scheduling method of the network system of the present invention, respectively. Its system structure includes an application layer 201 , a work management unit 202 , a core layer 203 and a device driver layer 204 . And its method flow includes:

利用一排班程序单元接收一工作实体并将工作实体储存且排定对应的一执行时机,以建构独立运行的一工作队列(步骤S309)。此步骤中,工作队列205是通过一排班程序单元来管理、接收与执行所接收的工作实体。此网络系统包含多数个对象(Object),此些对象各自具有控制硬件装置进行不同作动的程序指令,如收发资料、分析资料、指定资料收发所使用之连接埠、与进行资料之间的逻辑运算、储存资料并指定资料储存位置等,此些程序指令系统称为工作实体(Job Entity)。  A scheduling program unit is used to receive a work entity, store the work entity and schedule a corresponding execution opportunity, so as to construct a work queue for independent operation (step S309 ). In this step, the work queue 205 manages, receives and executes the received work entities through a scheduling program unit. This network system includes a number of objects (Object), each of which has program instructions to control different actions of hardware devices, such as sending and receiving data, analyzing data, specifying the connection port used for sending and receiving data, and carrying out the logic between data Computing, storing data and specifying data storage locations, etc., these program instruction systems are called job entities (Job Entity). the

先利用排班程序单元分析出此网络系统的所有对象,每一件对象包含多个工作实体。接着排班程序单元计算出所有对象的工作实体的总和值,并根据总和值从网络系统中划分出一存储空间。最后,排班程序单元将所有工作实体储存并排定各工作实体对应的执行时机,以建构形成一独立运行的工作队列。  First use the scheduling program unit to analyze all the objects of this network system, and each object contains multiple work entities. Then, the scheduling program unit calculates the total value of the work entities of all objects, and divides a storage space from the network system according to the total value. Finally, the scheduling program unit stores all the work entities and schedules the execution timing corresponding to each work entity, so as to form an independently running work queue. the

而在建构时,工作队列205的最大排程数量可等于其工作实体的总和值,或为确保额外状态发生,可将工作队列205的最大排程数量设定高于工作实体的总和值。然后,根据对象的工作实体储存在硬件装置的顺序,将工作实体依序编码,此编码同时为工作实体在工作队列205的储存顺序。  When constructing, the maximum scheduled number of the work queue 205 can be equal to the sum of its work entities, or to ensure that additional status occurs, the maximum scheduled number of the work queue 205 can be set higher than the sum of its work entities. Then, according to the order in which the object's work entities are stored in the hardware device, the work entities are sequentially encoded, and the encoding is also the storage order of the work entities in the work queue 205 . the

假设网络系统具有三个对象为对象A、对象B与对象C,对象A有10工作实体,对象B有20个工作实体,而对象C有50个工作实体,其对象A的工作实体即从编码1至编码10,对象B的工作实体即从编码11至编码30,对象C的工作实体即从编码31至编码80。而工作队列205的最大排程数量即为80或其以上的数据,而工作队列205储存对象A、对象B与对象C的工作实体时,是将其分别储存为第1至第10、第11至第30、以及第31 至第80的排列位置,此有利于后续的比对作业。  Assume that the network system has three objects: Object A, Object B, and Object C. Object A has 10 working entities, Object B has 20 working entities, and Object C has 50 working entities. The working entities of Object A are from the code 1 to code 10, the working entity of object B is from code 11 to code 30, and the working entity of object C is from code 31 to code 80. The maximum number of schedules of the work queue 205 is 80 or more data, and when the work queue 205 stores the work entities of object A, object B and object C, they are stored as the 1st to 10th and 11th respectively to the 30th, and the 31st to the 80th arrangement position, which is beneficial to the follow-up comparison operation. the

故工作队列205所能储存的工作实体数量,是与网络系统运行极限数量的工作要求所产生的工作实体数量相互匹配。  Therefore, the number of work entities that can be stored in the work queue 205 is matched with the number of work entities generated by the network system running a limit number of work requirements. the

然而工作队列在接收到执行排程中的工作实体的请求时,即持续性的执行排程中的工作实体,直至排程中的工作实体全数执行完成。即使执行期间有对应工作要求的工作实体欲储存于工作队列,且工作队列再次收到执行排程中的工作实体的请求,工作队列会依照每一工作实体的执行时机,依序执行工作实体。执行工作实体的期间,工作队列并不受其它元件、程序所干扰,故称工作队列为独立运行的。  However, when the work queue receives a request to execute the work entities in the schedule, it will continue to execute the work entities in the schedule until all the work entities in the schedule are executed. Even if there are work entities corresponding to the work requirements to be stored in the work queue during the execution, and the work queue receives the request of the work entities in the execution schedule again, the work queue will execute the work entities sequentially according to the execution timing of each work entity. During the execution of the work entity, the work queue is not interfered by other components and programs, so the work queue is called independent operation. the

利用一工作管理单元202分析一应用层201发出的工作要求,以撷取出工作要求所包含的一对应的工作实体。此步骤中,先利用工作管理单元202接收应用层201发出的工作要求(步骤S301)。接着,工作管理单元202会呼叫核心层203的程序接口,以解析工作要求的编程语句是否正确(步骤S302)。  A work management unit 202 is used to analyze a work request issued by an application layer 201 to extract a corresponding work entity included in the work request. In this step, first use the work management unit 202 to receive the work request from the application layer 201 (step S301). Next, the work management unit 202 calls the program interface of the core layer 203 to analyze whether the programming statement required by the work is correct (step S302 ). the

若解析结果为不正确,核心层203即将解析失败结果送至工作管理单元202,以供其回应应用层201一失败信息(步骤S308),进而结束工作要求;若解析结果为正确,核心层203撷取出工作要求所包含的一对应的工作实体(步骤S303)。  If the analysis result is incorrect, the core layer 203 will send the analysis failure result to the work management unit 202 for it to respond to the failure information of the application layer 201 (step S308), and then end the work requirement; if the analysis result is correct, the core layer 203 A corresponding work entity included in the work request is retrieved (step S303). the

此核心层203是根据工作要求的编程语句以分析出所需呼叫、使用对象为何,并判断所呼叫的对象或函数为正确时,即分析出对象所包含的工作实体。  The core layer 203 is to analyze the required call and use object according to the programming statement of the work requirement, and when it is judged that the called object or function is correct, the work entity contained in the object is analyzed. the

判断工作要求所需硬件装置是否可用(步骤S304),以决定是否储存工作要求的对应的工作实体至工作队列205。此步骤中,装置驱动层204是受到核心层203的呼叫,令其程序接口协同工作管理单元202来判断硬件装置206的现行状态。  Determine whether the hardware device required by the work request is available (step S304 ), so as to determine whether to store the corresponding work entity of the work request in the work queue 205 . In this step, the device driver layer 204 is called by the core layer 203 to make its program interface cooperate with the management unit 202 to determine the current state of the hardware device 206 . the

若判定结果为否,装置驱动层204便告知工作管理单元202硬件装置206无法使用,供其回应应用层201一失败信息(步骤S308),结束此工作要求;若判定为是,装置驱动层204储存工作要求的对应的工作实体至工作队列205(步骤S305),并请求工作队列205执行对应的工作实体(步骤S306),同时通过工作管理单元202回应应用层201一完成信息(步骤S307)。  If the determination result is no, the device driver layer 204 will inform the work management unit 202 that the hardware device 206 cannot be used for it to respond to the failure information of the application layer 201 (step S308), and end this work requirement; if it is determined to be yes, the device driver layer 204 Store the corresponding work entity required by the work to the work queue 205 (step S305), and request the work queue 205 to execute the corresponding work entity (step S306), and respond to the application layer 201 with a completion message through the work management unit 202 (step S307). the

硬件装置206状态的判定方式至少有三种:  There are at least three ways to determine the state of the hardware device 206:

其一,工作管理单元202从装置驱动层204取得工作要求所需硬件装置206的参数规范,并比对工作要求的设定参数是否符合此参数规范。例如,硬件装置206的数据连接端口号(Port-Numbers)包含第1号连接端口(Port-1)至第1000号连接端口(Prot-1000)。只要工作要求指示的连接端口号不在此范围内,工作管理单元202即回应应用层201一失败信息。反 之,工作管理单元202即通过装置驱动层204的程序接口储存工作要求的工作实体至工作队列205。  Firstly, the work management unit 202 obtains the parameter specification of the hardware device 206 required by the work requirement from the device driver layer 204, and compares whether the setting parameters of the work requirement comply with the parameter specification. For example, the data connection port numbers (Port-Numbers) of the hardware device 206 include the first connection port (Port-1) to the 1000th connection port (Prot-1000). As long as the connection port number indicated by the job request is not within the range, the job management unit 202 will respond to the application layer 201 with a failure message. On the contrary, the work management unit 202 stores the work entity required by the work to the work queue 205 through the program interface of the device driver layer 204. the

其二,工作管理单元202计算出工作要求的所需的全部工作实体数量,并从装置驱动层204取得工作队列205的可容许排程数量。接着比对所需的全部工作实体数量是否高于容许排程数量。若结果为是,代表工作队列205无法再加入对应此工作要求的工作实体,工作管理单元202即回应应用层一失败信息。反之,工作管理单元202即通过装置驱动层204的程序接口储存工作要求的工作实体至工作队列205。  Second, the work management unit 202 calculates the number of all work entities required by the work request, and obtains the allowable scheduling number of the work queue 205 from the device driver layer 204 . Then compare whether the required quantity of all work entities is higher than the allowable scheduled quantity. If the result is yes, it means that the work queue 205 can no longer add work entities corresponding to the work request, and the work management unit 202 responds with a failure message of the application layer. On the contrary, the work management unit 202 stores the work entities required by the work into the work queue 205 through the program interface of the device driver layer 204 . the

其三,工作管理单元202先请求硬件装置206执行所要求的工作实体,当硬件装置206回应此操作顺利完成,即代表硬件装置206可接受工作实体的请求,工作管理单元202即通过装置驱动层204的程序接口,储存工作要求的工作实体至工作队列205。若硬件装置206回应无法进行此操作,即代表硬件装置206无法配合工作要求,工作管理单元202即回应应用层201一失败信息。  Third, the work management unit 202 first requests the hardware device 206 to execute the required work entity, and when the hardware device 206 responds that the operation is successfully completed, it means that the hardware device 206 can accept the request of the work entity, and the work management unit 202 promptly passes the device driver layer The program interface of 204 stores the work entity required by the work to the work queue 205 . If the hardware device 206 responds that the operation cannot be performed, it means that the hardware device 206 cannot meet the work requirement, and the work management unit 202 responds to the application layer 201 with a failure message. the

工作管理单元202则可以至少二种方法储存工作实体于工作队列205,其说明如下:  The work management unit 202 can store work entities in the work queue 205 in at least two ways, which are described as follows:

其一,工作管理单元202以先进先出法则将工作实体储存于工作队列205。不论工作要求的重要性,只论工作要求的请求顺序以储存其对应的工作实体。  Firstly, the work management unit 202 stores the work entities in the work queue 205 according to the first-in-first-out rule. Regardless of the importance of the work request, only the request sequence of the work request is used to store its corresponding work entity. the

其二,工作管理单元202以一对一方式将每一工作实体配置一对应的权限值,再依据权限值的权限高低储存工作实体于工作队列,而权限值可依据工作实体之间的数据相依性来进行配置。  Second, the work management unit 202 configures each work entity with a corresponding authority value in a one-to-one manner, and then stores the work entity in the work queue according to the authority level of the authority value, and the authority value can be based on the data dependence between the work entities properties to configure. the

举例而言,工作实体a依存于工作实体b、工作实体b依存于工作实体c,故储存工作实体a于工作队列的顺序为:建立工作实体c、建立工作实体b、建立工作实体a,权限由高至低顺序即为工作实体c、工作实体b、工作实体a。  For example, work entity a depends on work entity b, and work entity b depends on work entity c, so the order of storing work entity a in the work queue is: create work entity c, create work entity b, create work entity a, authority The sequence from high to low is working entity c, working entity b, and working entity a. the

反之,移除工作实体a是以权限由低至高顺序进行移除,顺序为:移除工作实体a、移除工作实体b、移除工作实体c。  Conversely, the removal of work entity a is performed in order of authority from low to high, and the sequence is: remove work entity a, remove work entity b, and remove work entity c. the

工作实体储存完成时,工作管理单元202请求工作队列205执行储存的工作实体,同时输出完成信息至应用层201以完成此工作要求,并执行次一工作要求。工作队列205则取得执行请求以执行储存的工作实体(步骤S310)。  When the storage of the work entity is completed, the work management unit 202 requests the work queue 205 to execute the stored work entity, and at the same time outputs completion information to the application layer 201 to complete the work request and execute the next work request. The work queue 205 obtains an execution request to execute the stored work entity (step S310 ). the

请参阅图4所示,其为本发明工作队列的运行方法较佳实施例的流程示意图。其方法包含:  Please refer to FIG. 4 , which is a schematic flowchart of a preferred embodiment of the working method of the present invention. Its methods include:

侦测是否取得一执行请求(步骤S401),装置驱动层204加入工作实体至工作队列205后,即发出此执行请求至工作队列。故工作队列取得执行请 求时,必然储存有工作实体于其中。  Detecting whether an execution request is obtained (step S401 ), the device driver layer 204 sends the execution request to the work queue after adding the work entity to the work queue 205 . Therefore, when the work queue obtains the execution request, there must be a work entity stored in it. the

若侦测结果为否,返回侦测是否取得一执行请求(步骤S401)的步骤;若侦测结果为是,则执行一执行时机最优先的工作实体(步骤S402),接着启动执行时机最优先的工作实体所需硬件装置(步骤S403)。  If the detection result is no, return to the step of detecting whether an execution request is obtained (step S401); if the detection result is yes, then execute a work entity with the highest execution opportunity (step S402), and then start the execution opportunity with the highest priority The hardware device required by the working entity (step S403). the

然而,工作队列205执行工作实体所依据的法则有二:  Yet, the rule that work queue 205 executes work entity basis has two:

其一,以先进先出法则执行所有的工作实体。  First, all work entities are executed on a first-in, first-out basis. the

其二,依据前述的权限值,以其权限高低顺序来执行所有的工作实体,而权限值可依据工作实体的数据相依性以进行配置。  Second, according to the aforementioned authority values, all work entities are executed in order of their authority levels, and the authority values can be configured according to the data dependencies of the work entities. the

然后,工作队列205侦测是否有一工作实体未完成(步骤S404),若否,则返回侦测是否取得一执行请求(步骤S401)的步骤;若是,则执行一执行时机最优先的工作实体(步骤S402)的步骤。  Then, the work queue 205 detects whether a work entity has not been completed (step S404), if not, then returns to the step of detecting whether an execution request is obtained (step S401); if so, then executes a work entity with the highest execution opportunity ( step S402). the

请参阅图5所示,是本发明储存工作实体于工作队列较佳实施例的流程示意图。其包含下列步骤:  Please refer to FIG. 5 , which is a schematic flowchart of a preferred embodiment of storing work entities in a work queue according to the present invention. It contains the following steps:

工作管理单元202先取得工作要求的对应的工作实体(步骤S501),并侦测工作队列205是否存在相同的一工作实体(步骤S502)。若否,则储存工作要求的对应的工作实体于工作队列205(步骤S503);若是,则更新工作要求的对应的工作实体至工作队列205的工作实体(步骤S504)。  The work management unit 202 first obtains the corresponding work entity of the work request (step S501 ), and detects whether there is the same work entity in the work queue 205 (step S502 ). If not, store the corresponding work entity of the work request in the work queue 205 (step S503); if yes, update the corresponding work entity of the work request to the work entity of the work queue 205 (step S504). the

若先前有对工作实体进行编码,可先取得工作要求的工作实体的编码,藉由此编码搜索工作队列205的工作实体,以判断是否有符合此编码的工作实体储存于工作队列205。  If the work entity has been coded before, the code of the work entity required by the job can be obtained first, and the work entity in the work queue 205 can be searched by this code to determine whether there is a work entity matching the code stored in the work queue 205 . the

若结果为否,即代表未有相同的工作实体于工作队列205,即可储存此工作要求的工作实体于此工作队列205。若判断结果为是,即更新相同编码的工作实体。  If the result is negative, it means that there is no identical work entity in the work queue 205 , and the work entity required by this work can be stored in the work queue 205 . If the judgment result is yes, update the working entity with the same code. the

如先前所述,若工作队列205已储存对象B的工作实体,即编码第11至第30的工作实体。当所执行的工作要求需呼叫执行对象A时,工作队列205未储存有编码第1至第10的工作实体,故,工作管理单元202将此些工作实体加入工作队列,并储存于第1至第10顺序。  As mentioned above, if the work queue 205 has stored the work entities of the object B, that is, the 11th to 30th work entities. When the executed work request needs to call the execution object A, the work queue 205 does not store the work entities with codes 1 to 10, so the work management unit 202 adds these work entities to the work queue and stores them in the 1 to 10 codes. 10 order. the

当所执行的工作要求需呼叫执行对象B时,工作管理单元202即比对出编码第11至第30的工作实体已储存于工作队列205中,即更新此等工作实体。  When the executed work requires calling the execution object B, the work management unit 202 compares that the 11th to 30th work entities have been stored in the work queue 205 , and updates these work entities. the

然后,更新工作队列205的工作实体时,工作管理单元202侦测两相同工作实体的设定参数是否相同,若侦测结果为否,将工作要求的工作实体取代工作队列205的工作实体;若是,则删除工作要求的工作实体,或者将两相同的工作实体进行合并。然后,工作管理单元202计算工作队列205的所有工作实体的数据相依性,并依据数据相依性调整所有工作实体的储存顺序。  Then, when updating the work entity of the work queue 205, the work management unit 202 detects whether the setting parameters of the two identical work entities are the same, if the detection result is no, replace the work entity of the work queue 205 with the work entity required by the work; , then delete the work entity required by the work, or merge two identical work entities. Then, the work management unit 202 calculates the data dependencies of all the work entities in the work queue 205, and adjusts the storage order of all the work entities according to the data dependencies. the

此工作实体更新流程是用以避免工作队列205不断执行相同工作要求的工作实体,使其它工作要求的工作实体无法储存其中,而令网络系统产生运行上的错误。  The work entity update process is used to prevent the work queue 205 from continuously executing the work entities required by the same work, so that the work entities required by other tasks cannot be stored therein, and thus cause operational errors in the network system. the

以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明,任何熟悉本专业的技术人员,在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。  The above description is only a preferred embodiment of the present invention, and does not limit the present invention in any form. Although the present invention has been disclosed as above with preferred embodiments, it is not intended to limit the present invention. Anyone familiar with this field Those skilled in the art, without departing from the scope of the technical solution of the present invention, may use the technical content disclosed above to make some changes or modify them into equivalent embodiments with equivalent changes, but as long as they do not depart from the technical solution of the present invention, the Technical Essence Any simple modifications, equivalent changes and modifications made to the above embodiments still fall within the scope of the technical solution of the present invention. the

Claims (13)

1.一种网络系统的工作管理与排程方法,其特征在于其包括以下步骤:1. A work management and scheduling method for a network system, characterized in that it comprises the following steps: 利用一排班程序单元接收一工作实体并将该工作实体储存且排定对应该工作实体的一执行时机,以建构独立运行的一工作队列;Utilizing a scheduling program unit to receive a work entity, store the work entity and schedule an execution opportunity corresponding to the work entity, so as to construct a work queue that operates independently; 利用一工作管理单元通过一核心层的程序接口分析一应用层发出的工作要求,以撷取出该工作要求所包含的该工作实体;以及Using a work management unit to analyze a work request issued by an application layer through a program interface of a core layer, so as to extract the work entity included in the work request; and 由一装置驱动层协助该工作管理单元判断该工作要求所需硬件装置是否可用,以决定是否储存该工作要求的该工作实体至该工作队列。A device driver layer assists the work management unit in judging whether the hardware device required by the work request is available, so as to decide whether to store the work entity of the work request in the work queue. 2.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的判断该工作要求所需硬件装置是否可用步骤中,若判断结果为否,回应该应用层一失败信息,若判断结果为是,储存该工作要求的该工作实体至该工作队列,并请求该工作队列执行该工作实体,及回应该应用层一完成信息。2. The job management and scheduling method of the network system according to claim 1, wherein in the step of judging whether the hardware device required by the job requirement is available, if the judging result is no, the application layer- For failure information, if the judging result is yes, store the work entity requested by the work in the work queue, request the work queue to execute the work entity, and respond with a completion message of the application layer. 3.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的建构独立运行的一工作队列步骤包含下列步骤:3. The work management and scheduling method of the network system according to claim 1, wherein said step of constructing a work queue for independent operation comprises the following steps: 利用该排班程序单元分析该网络系统的所有对象;Analyze all objects of the network system by using the scheduling program unit; 利用该排班程序单元计算该些对象的工作实体的总和值;Use the scheduling program unit to calculate the total value of the work entities of these objects; 根据该总和值划分出一存储空间;dividing a storage space according to the sum value; 利用该排班程序单元接收该工作实体;以及receiving the work entity using the scheduling program unit; and 将该工作实体储存于该存储空间并排定对应该工作实体的该执行时机。storing the working entity in the storage space and scheduling the execution opportunity corresponding to the working entity. 4.根据权利要求3所述的网络系统的工作管理与排程方法,其特征在于其中将该工作实体储存于该存储空间的步骤包含:4. The work management and scheduling method of the network system according to claim 3, wherein the step of storing the work entity in the storage space comprises: 将该些对象的该些工作实体依序编码;Encode the working entities of these objects in sequence; 取得该工作要求的该工作实体的编码;the code of the work entity that obtained the work request; 搜索该工作队列的该工作实体;以及search for the work entity of the work queue; and 判断是否有符合该编码的该工作实体,若否,储存该工作要求的该对应的工作实体于该工作队列,若是,更新该工作队列的该工作实体。Judging whether there is the work entity matching the code, if not, storing the corresponding work entity of the work request in the work queue, if yes, updating the work entity of the work queue. 5.根据权利要求4所述的网络系统的工作管理与排程方法,其特征在于其中所述的将该些对象的该些工作实体依序编码步骤包含下列步骤:5. The work management and scheduling method of the network system according to claim 4, wherein said step of sequentially encoding the work entities of the objects comprises the following steps: 依据该些对象的该些工作实体的储存于该存储空间的顺序以对该些工作实体的编码。The working entities of the objects are encoded according to the order in which the working entities of the objects are stored in the storage space. 6.根据权利要求4所述的网络系统的工作管理与排程方法,其特征在于其中所述的更新该工作队列的该工作实体步骤包含下列步骤:6. The work management and scheduling method of the network system according to claim 4, wherein the step of updating the work entity of the work queue comprises the following steps: 侦测两相同编码的该些工作实体的设定参数是否相同,若否,将该工作要求的该工作实体取代该工作队列的该工作实体,若是,删除该工作要求的该工作实体。Detect whether the setting parameters of the work entities with the same code are the same, if not, replace the work entity of the work queue with the work entity required by the job, and delete the work entity of the work request if yes. 7.根据权利要求6所述的网络系统的工作管理与排程方法,其特征在于其更包含:7. The work management and scheduling method of the network system according to claim 6, further comprising: 计算该工作队列的所有工作实体的数据相依性;以及Compute the data dependencies of all work entities of the work queue; and 依据该数据相依性调整该工作队列的所有工作实体的执行时机。The execution timings of all work entities of the work queue are adjusted according to the data dependency. 8.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的利用一工作管理单元分析一应用层发出的工作要求步骤包含下列步骤:8. The job management and scheduling method of the network system according to claim 1, wherein said step of using a job management unit to analyze a job request issued by an application layer comprises the following steps: 接收该应用层发出的该工作要求;以及receiving the job request from the application layer; and 解析该工作要求的编程语句是否正确,若否,回应该应用层一失败信息,若是,撷取该工作要求所需的该工作实体。Analyzing whether the programming statement of the job request is correct, if not, responding to a failure message of the application layer, if yes, extracting the job entity required by the job request. 9.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的判断该工作要求所需硬件装置是否可用步骤包含下列步骤:9. The work management and scheduling method of the network system according to claim 1, wherein said step of judging whether the hardware device required by the work request is available comprises the following steps: 取得该工作要求所需硬件装置的参数规范;以及obtaining parameter specifications of hardware devices required for the job; and 比对该工作要求的设定参数是否符合该参数规范,若否,回应该应用层一失败信息,若是,储存该工作要求的该工作实体至该工作队列。Check whether the setting parameters of the work request conform to the parameter specification, if not, respond to a failure message of the application layer, and if yes, store the work entity of the work request in the work queue. 10.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的判断该工作要求所需硬件装置是否可用步骤包含下列步骤:10. The work management and scheduling method of the network system according to claim 1, wherein said step of judging whether the hardware device required by the work request is available comprises the following steps: 取得该工作要求的所需的全部工作实体数量与该工作队列的容许排程数量;以及The total number of work entities required to obtain the work request and the allowable scheduling quantity of the work queue; and 比对该所需的全部工作实体数量是否高于该容许排程数量,若是,回应该应用层一失败信息,若否,储存该工作要求的该工作实体至该工作队列。Check whether the required total number of work entities is higher than the allowable schedule quantity, if yes, respond to the application layer with a failure message, if not, store the work entities required by the work into the work queue. 11.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的判断该工作要求所需硬件装置是否可用步骤包含下列步骤:11. The work management and scheduling method of the network system according to claim 1, wherein said step of judging whether the hardware device required by the work request is available comprises the following steps: 对该硬件装置执行一请求,该硬件装置若回应无法执行该请求,回应该应用层一失败信息,若该硬件装置回应该请求顺利完成,储存该工作要求的该工作实体至该工作队列。Execute a request to the hardware device. If the hardware device responds that the request cannot be executed, it responds with a failure message of the application layer. If the hardware device responds that the request is successfully completed, store the work entity required by the work to the work queue. 12.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的储存该工作要求的该工作实体至该工作队列步骤包含下列步骤:12. The work management and scheduling method of the network system according to claim 1, wherein said step of storing the work entity of the work request in the work queue comprises the following steps: 取得该工作要求的该工作实体;the working entity that obtained the job request; 侦测该工作队列是否存在相同的一工作实体,若否,储存该工作要求的该工作实体于该工作队列,若是,更新该工作要求的该工作实体至该工作队列的该工作实体。Detecting whether the same work entity exists in the work queue, if not, storing the work entity of the work request in the work queue, if yes, updating the work entity of the work request to the work entity of the work queue. 13.根据权利要求1所述的网络系统的工作管理与排程方法,其特征在于其中所述的工作队列的运作方法包含下列步骤:13. The job management and scheduling method of the network system according to claim 1, wherein the operation method of the job queue includes the following steps: 侦测是否取得一执行请求,若是,执行一执行时机最优先的工作实体,并启动该执行时机最优先的工作实体所需的硬件装置,若否,返回该侦测是否取得一执行请求步骤;以及Detect whether an execution request is obtained, if yes, execute a work entity with the highest execution opportunity, and start the hardware device required by the work entity with the highest execution opportunity, if not, return the step of detecting whether an execution request has been obtained; as well as 侦测是否有一工作实体未完成,若否,返回该侦测是否取得一执行请求步骤,若是,返回该执行一执行时机最优先的工作实体步骤。Detect whether a work entity has not been completed, if not, return whether the detection has obtained an execution request step, and if so, return the work entity step with the highest execution opportunity.
CN2008101807737A 2008-12-02 2008-12-02 Work Management and Scheduling Method of Network System Expired - Fee Related CN101753334B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101807737A CN101753334B (en) 2008-12-02 2008-12-02 Work Management and Scheduling Method of Network System

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101807737A CN101753334B (en) 2008-12-02 2008-12-02 Work Management and Scheduling Method of Network System

Publications (2)

Publication Number Publication Date
CN101753334A CN101753334A (en) 2010-06-23
CN101753334B true CN101753334B (en) 2013-10-30

Family

ID=42479775

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101807737A Expired - Fee Related CN101753334B (en) 2008-12-02 2008-12-02 Work Management and Scheduling Method of Network System

Country Status (1)

Country Link
CN (1) CN101753334B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1361478A (en) * 2000-12-28 2002-07-31 广东科龙电器股份有限公司 Real-time domestic operation system and its realizing method
CN101072224A (en) * 2006-05-09 2007-11-14 中兴通讯股份有限公司 Method for realizing data sending based on binding link

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8456665B2 (en) * 2001-01-11 2013-06-04 Sharp Laboratories Of America, Inc. Methods and systems for printing error recovery

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1361478A (en) * 2000-12-28 2002-07-31 广东科龙电器股份有限公司 Real-time domestic operation system and its realizing method
CN101072224A (en) * 2006-05-09 2007-11-14 中兴通讯股份有限公司 Method for realizing data sending based on binding link

Also Published As

Publication number Publication date
CN101753334A (en) 2010-06-23

Similar Documents

Publication Publication Date Title
CN110389816B (en) Method, apparatus and computer readable medium for resource scheduling
CN104156264B (en) A kind of base band signal process tasks in parallel real-time scheduling method based on many GPU
CN101604264B (en) Task scheduling method and system for supercomputer
CN115794337B (en) Resource scheduling method, device, cloud platform, equipment and storage medium
CN111258746B (en) Resource allocation method and service equipment
CN116483546B (en) Distributed training task scheduling method, device, equipment and storage medium
CN105956021A (en) Automated task parallel method suitable for distributed machine learning and system thereof
CN106815080B (en) Distributed graph data processing method and device
CN104199739B (en) A kind of speculating type Hadoop dispatching methods based on load balancing
US20180101404A1 (en) Resource and latency estimation-based scheduling
US10013288B2 (en) Data staging management system
CN107704310A (en) A kind of method, apparatus and equipment for realizing container cluster management
CN106020984B (en) Method and device for creating process in electronic equipment
CN103677959B (en) A kind of virtual machine cluster migration method and system based on multicast
CN105808346A (en) Method and device for task scheduling
CN108228323B (en) Hadoop task scheduling method and device based on data locality
US10503548B2 (en) Resource and latency estimation-based scheduling in a distributed computing environment
US20130117757A1 (en) Method and apparatus for scheduling application programs
CN104866375A (en) Virtual machine migration method and apparatus
CN108595251B (en) Dynamic graph updating method, device, storage engine interface and program medium
CN101753334B (en) Work Management and Scheduling Method of Network System
CN106534312A (en) Service request selection and scheduling method facing mobile device
CN103647823A (en) Storage resource scheduling method in cloud computing operating system
US20090168092A1 (en) Job management and scheduling method for network system
CN111274667A (en) Cross-scale material calculation software integrated calculation system and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131030

Termination date: 20141202

EXPY Termination of patent right or utility model