177 results about "Static dispatch" patented technology

The illustrative embodiments described herein provide a computer-implemented method, apparatus, and computer program product for scheduling grid jobs. In one embodiment, a process identifies information describing available resources on a set of nodes on a heterogeneous grid computing system to form resource availability information. The process identifies a set of static scheduling policies for a set of static schedulers that manage the set of nodes. The process also identifies a static scheduling status for a portion of the set of static schedulers. The process creates a dynamic grid scheduling policy using the resource availability information, the set of static scheduling policies, and the static scheduling status. The process also schedules a set of grid jobs for execution by the available resources using the dynamic grid scheduling policy.

The invention provides an order-driven single-piece small-batch combined flow production method for a processing workshop, which has high intellectualization degree and strong practicability. In the method, a manufacturing system of the processing workshop is divided into a planning module, a scheduling module, a system database, an upper RFID reader-writer and an equipment control layer, wherein the planning control module, the scheduling module and an equipment control unit are all realized by Agent (intelligent agent) technology. All the parts of the manufacturing system are connected into a multi-Agent (intelligent agent) manufacturing system through a network and a communication protocol. Under normal conditions, the system carries out machining according to a preset operation working procedure through static scheduling; and when the system is abnormal, the system completes a processing task through dynamic scheduling. Accordingly, staff members can dynamically master production process information in real time. The production method can effectively improve processing efficiency and reduce production cost.

An apparatus and method capable of reducing idle resources in a multicore device and improving the use of available resources in the multicore device are provided. The apparatus includes a static scheduling unit configured to generate one or more task groups, and to allocate the task groups to virtual cores by dividing or combining the tasks included in the task groups based on the execution time estimates of the task groups. The apparatus also includes a dynamic scheduling unit configured to map the virtual cores to physical cores.

To provide a resource management system capable of stably providing most recently updated resource information at a high speed. A resource information update unit collects resource information from a plurality of agents by means of agent connection management unit according to an update schedule of resource information stored in a schedule storage unit, and stores the same in a resource information storage unit. A retrieval processing unit accesses the resource information storage unit to acquire retrieval results of resource information. A static schedule generation unit selects update interval for each of resource information, generates a static schedule, and store the same in the schedule storage unit.

The invention relates to a resource scheduling method based on kubernetes. The method comprises steps of calculating all Node scores in the cluster according to a fixed rule to generate a first node priority queue, and obtaining a Pod priority queue by using a dynamic priority algorithm, wherein the two queues filter Node which cannot be scheduled to generate a second node priority queue; selecting the node with the highest priority from the Pod priority queues to bind with the Pod popped by the Pod priority queues; and if the binding succeeds, entering the next Pod scheduling cycle, if the binding fails, adopting a built-in priority algorithm to optimize Node binding from the second node priority queue, and if the binding fails again, enabling the Pod to run without an appropriate Node, and entering the next Pod scheduling cycle. The method comprises the steps of static scheduling and dynamic resource load balancing, scheduling efficiency is improved, task deployment efficiency is improved, task operation integrity and load balance of the whole cluster are improved, load balance of the cluster is actively adjusted, and resource utilization efficiency of the cluster is improved.

A static schedule is selected from a set of static schedules for an application dependent on the state of the application. A scheduling system stores a set of pre-defined static schedules for each state of the application. A scheduling system learns the costs of predefined schedules for each state of the application on-line as the application executes. Upon the detection of a state change in the application during run-time, the scheduling system selects a new static schedule for the application. The new static schedule is determined based on schedule costs and exploration criteria.

The invention discloses a ground bus two-stage optimization scheduling method driven by mass operation data, and the method depends on historical operation data, real-time dynamic data and other multi-source bus big data to carry out static and dynamic combined two-stage bus scheduling, and introduces a line group to carry out regional cooperative scheduling. And the system outputs a daily bus time table of a static region through periodical analysis of three layers of historical passenger flow data space-time characteristics of a station, a single line and a bus corridor line group. The regional bus system takes a static scheduling operation table as a basis, and imports bus dynamic operation data in real time, including bus card swiping data and bus GPS data, to perform dynamic operationanalysis of three layers of stations, single lines and bus corridor line groups, and to identify the problem of real-time bus operation and passenger flow supply and demand matching in a region. Higher-quality public transport service meeting travel requirements is provided for urban resident travel, and attraction of a public transport system and public transport service satisfaction are improved.

The invention discloses a realizing method of semi-static dispatching downlink transmission. In the method, eNB only reserves an HARQ process for each user terminal for semi-static dispatching downlink transmission, and binding transmission is carried out on a data packet of semi-static dispatching so as to enable the maximum transportable times of each data packet during a transmission period corresponding to the data packet to be more than or equal to 4. The invention can lower the influence of an HARQ mechanism of semi-static dispatching downlink transmission on LTE downlink peak value speed to be lowest and can save signaling expense of RRC while ensuring normal combination of HARQ, and reduces the complexity of downlink dispatching while ensuring downlink dynamic data transmission speed.

The invention belongs to the field of aviation electronic technology, and discloses a method for generating a static scheduling table of a time-triggered (TT) service. The method comprises the following steps: equally dividing a basic cycle of TT Ethernet into a plurality of time slots, wherein each time slot satisfies the transmission of a maximum Ethernet frame at a one-hop link; and determining the scheduling order of tasks according to the cycle size of TT tasks and the length of data frames, performing scheduling priority ranking for the TT tasks, sequentially arranging a leftmost transmission time slot for each hop of links of each TT task on the transmission path, minimizing the length of a time interval occupied by the TT service, and ensuring that all the TT tasks are transmitted orderly without conflicts. According to the method disclosed by the invention, the scheduling problem of the TT service can be solved, and each terminal node can transmit all the TT tasks orderly without the conflicts; the waiting delay of ET services can be reduced, and the real-time performance of the ET services can be improved; and meanwhile, the saved network bandwidth can be applied to the transmission of more services, and the utilization rate of network links can be increased.

The invention discloses a dynamic load balancing resource scheduling method based on Kubernetes. According to the method, the dynamic load balancing algorithm is improved by combining the characteristics of the Kubernetes scheduling system, the scheduling algorithm is divided into a static scheduling part and a dynamic scheduling part, and the algorithm can still well maintain the load balancing of the system when the cluster environment changes. According to the container resource scheduling strategy of the Kubernetes, the problems that the scheduling strategy of the Kubernetes is single, andreasonable scheduling from a container to a machine node in a cluster cannot be achieved according to constraint scheduling requirements for specific factors such as a system kernel and a network transmission speed in container application are solved. And a dynamic load balancing scheduling strategy of migrating the Pod running on a certain working node to another new working node with a higher matching degree with the scheduling strategy is realized.

The present invention is directed to an event management system for managing event notifications between disparate systems. Specifically, the present invention is directed to: capture event notifications from any external systems or devices capable of generating an event notification; process said event notifications through a multitude of user-configurable settings; deliver said event notifications to any internal or external systems or devices capable of receiving an event notification; facilitate lateral communication between the device that generated an event notification and a device that received it; permanently record the details of an event notification and its life within the system for any purpose, including auditing. The present invention facilitates comprehensive and multi-tiered programming of the system settings, including the assignment of event notification paths between event-generating devices and event-receiving devices. Such settings may be applied in a static, scheduled or dynamic manner, or any combination of the three.

The embodiment of the invention provides a resource scheduling method, a base station and a communication system. The resource scheduling method comprises the followings: when real-time services needto be transported, determining to reserve a process to be used for upgoing semi-static scheduling if judging the process is needed to be reserved for the real-time services; sending a notification message to user equipment (UE) and instructing the UE to transport a data packet with the upgoing subframe corresponding to the reserved process as a unit. The resource scheduling method provided by theembodiment of the invention reduces the sending frequency of signaling, lowers the signaling cost and transports the services by reserving a plurality of processes to be used for upgoing semi-static scheduling, thus can better solve the conflict problem in upgoing semi-static scheduling in the prior art, greatly improving the properties of the system and elevating the service experience of the users.

The invention discloses an intelligent scheduling method for an automatic drive buses, and the method comprises the following steps: enabling an intelligent scheduling system to execute the scheduling of automatic drive buses under the normal conditions according to the static scheduling scheme; enabling a monitoring system to monitor the passenger flow volume data, line traffic condition data, vehicle position information and vehicle operation state information in real time, and transmitting the monitoring data to an abnormal event detection system; enabling the abnormal event detection system to judge whether an abnormal event happens according to the monitoring data or not: executing a next step if the abnormal event happens, or else returning to a former step; determining the types of the abnormal event, and enabling the intelligent scheduling system to carry out the corresponding dynamic scheduling scheme for the automatic drive bus according to the types of the abnormal event, wherein the abnormal events comprise passenger flow abnormality, vehicle state abnormality and line operation abnormality. The method can achieve the full-automatic reasonable scheduling of the whole automatic drive bus fleet, effectively reduces the waiting time of passengers, and reduces the operation cost of a bus company.

The invention discloses a method for executing a dynamic allocation command on embedded heterogeneous multi-core in the technical field of computers. The method comprises the following steps of: partitioning a binary code program to obtain a plurality of basic blocks; respectively selecting each basic block so as to obtain a target processing core for executing each basic block; translating a basic block which corresponds to the obtained target processing core so as to obtain a translated binary code on the target processing core; and performing statistics on execution frequency of each basicblock, marking a basic block of which the execution frequency is greater than a threshold value T as a hot-spot basic block, and caching the translated binary code of the hot-spot basic block into the cache. The method dynamically allocates commands onto each heterogeneous multi-core to be executed according to the processing capacity and load condition of the system multi-core and the like, so that the method overcomes the defect that static scheduling cannot dynamically allocate resources and also reduces the complexity of dynamic thread division. Therefore, the execution efficiency of the program on the heterogeneous multi-core is further improved.

The invention discloses expression methods and a device of a physical resource, wherein, one of the methods comprises the steps of utilizing continuous virtual resource blocks with limited length to express the physical resource position of semi-static dispatching data. By the technical proposal, the bit overhead of physical resource expression of semi-static dispatching data is reduced, and the saved bits are used for a virtual CRC, thus effectively improving the detection performance of physical downlink control channel.

The invention discloses a semi-static resource scheduling method, which comprises the following steps: largest physical resource magnitude that is occupied by business channels, transmission block size (TBS) and physical resources that are corresponding to the TBS are configured; when the TBS is chosen according to network telephone (VOIP) data block size that is loaded by the present business channel, the physical resource magnitude that is occupied by the present business channel is computed according to the TBS and the physical resources corresponding to the TBS; balance of the physical resource that is occupied by the present business channel is obtained according to the largest physical resource magnitude and the occupied physical resource magnitude, and the physical resource balance is determined as adjusting information and encapsulated in a control signaling which is sent to network equipments and used for scheduling. The invention further discloses a semi-static resource scheduling system, a retransmission-optional scheduling method and a retransmission-optional scheduling system that are based on semi-static scheduling. The methods and the systems of the invention can realize VOIP business support and effectively reduce the cost of control channels at the same time.

The invention provides an activation method for semi-static scheduling and a trunking communication system based on semi-static scheduling. The method comprises the following steps that: a base station periodically sends a group paging message and sends an SPS (symbolic programming system) activation command based on a preset period; monitoring user terminals receive the group paging message and then join in a group; and the monitoring user terminals which already join in the group receives the SPS activation command, and then performs corresponding group service monitoring according to the physical resource determined by the SPS activation command. According to the invention, because the SPS activation command is not sent once, the monitoring user terminals which join in the group can determine the physical resource of the SPS, so as to activate group service, thus overcoming the difficulty that monitoring users which join in the group later cannot perform group monitoring.

The invention discloses a load balancing method adopting a mixing scheduling strategy. The method comprises the following steps: 1, obtaining the state information of a small-sized clustered system; 2, obtaining the load state of a node according to the state information of a node in a system; 3, judging whether the small-sized clustered system is in the load balancing state according to the load state of the node; 4, if yes, distributing missions according to the static stage scheduling strategy, if no, distributing missions according to the dynamic scheduling strategy. The method adopting the mixing scheduling strategy realizes the combination of the dynamic and static distribution, and allows the system resource consumption and the load balancing performance to achieve dynamic balance; the load index evaluation is complete, as both the using condition of all performance parameters of a single node and the performance difference of the different nodes in the clustered system are taken into consideration; the setting of weight value of a server is more conform to practical condition.

The invention provides a semi-static scheduling cycle management method, user equipment, a base station and a communication system, wherein the method comprises the steps of: obtaining: when user equipment initiates a communication service, obtaining a first semi-static scheduling cycle matched with the communication service by the base station according to service information of the communication service; configuring: configuring the first semi-static scheduling cycle to a media access control layer by the base station; and informing: informing the user equipment of processing the communication service by using the first semi-static scheduling cycle by the base station. The invention solves the problem of service quality reduction or wireless resource waste caused by the mismatching of semi-static scheduling cycle and data sending / receiving cycle in a process of resource scheduling by using a semi-static scheduling mode in the prior art, and ensures the utilization ratio and the service quality of the wireless resources.

The illustrative embodiments described herein provide a computer-implemented method, apparatus, and computer program product for scheduling grid jobs. In one embodiment, a process identifies information describing available resources on a set of nodes on a heterogeneous grid computing system to form resource availability information. The process identifies a set of static scheduling policies for a set of static schedulers that manage the set of nodes. The process also identifies a static scheduling status for a portion of the set of static schedulers. The process creates a dynamic grid scheduling policy using the resource availability information, the set of static scheduling policies, and the static scheduling status. The process also schedules a set of grid jobs for execution by the available resources using the dynamic grid scheduling policy.

The invention discloses a teaching-and-learning-algorithm-based static scheduling optimization system for a discrete manufacturing shop. The system comprises a data server, an operation server, and a terminal display screen. A scheduling optimization client is embedded into the operation server and is used for carrying out optimization-algorithm-based reasonable scheduling arrangement on a processing task on the day by analyzing the processing task and consulting various detailed information of the data server, wherein the specific optimization algorithm employs a teaching and learning algorithm. A generation scheduling scheme is decoded; de-compilation processing is carried out according to dual-layer definition on a student during coding; a processing tool and a processing sequence of a workpiece are expressed successively. And then the optimized scheduling scheme is displayed on a terminal display screen, so that the production staff and the management staff in the shop can obtain current specific processing task arrangement information in real time. According to the invention, with the teaching and learning algorithm, the system has advantages of fast convergence speed and high optimization searching capability and adapts to the complex situation in practical production well.

The invention discloses a learning type genetic algorithm-based multi-task and multi-resource rolling distribution method. According to the method, based on the rolling time domain control principle,a multi-task and multi-resource dynamic rolling distribution mechanism is constructed. The multi-task and multi-resource dynamic rolling distribution mechanism comprises a prediction window, a rollingwindow, a sub-problem distributing element and a rolling mechanism element. According to the invention, the task information is updated in real time through a current prediction window, wherein the current rolling window is determined on the basis of the prediction window. During the sub-problem distributing process, a local distribution problem is constructed according to the construction of thecurrent rolling window at each planning moment. The rolling mechanism is used for determining an execution position at the ending of a distribution scheme and a next planning moment after the distribution of a sub-problem is well solved. Through the distribution mechanism, a complex dynamic distribution problem is converted into a plurality of simple and static distribution sub-problems. After that, the optimal solutions of sub-problems are combined to replace the optimal solution of the original problem. As a result, the solving difficulty of the original problem is greatly reduced.

A method (and structure) for modeling the timing of production and consumption of data produced and consumed by instructions on a processor using irregular pipeline and / or bypass structures, includes developing a port-based look-up table containing a delay compensation number for pairs of ports in at least one of an irregular pipeline and an irregular bypass structure. Each delay compensation number permits a calculation of an earliest / latest time an instruction can be scheduled.

The invention belongs to the technical field of avionics, and discloses a time-triggered Ethernet-based static scheduling table generation method and an avionics system. A porosity concept is introduced into a TT service static scheduling table generated by a traditional partition scheduling scheme; the centralized scheduling TT data frame service with the highest priority is dispersed and scheduled through a posteriori pore generation method; Scheduling and transmission are carried out on follow-up RC services through holes between TT services, a fast path selection algorithm is adopted for sequentially selecting paths for all TT communication tasks, and idle time slots meeting the scheduling and transmission requirements are selected for nodes in all sections of links passing through thefast path selection algorithm; And a TT static scheduling table is generated. According to the invention, the transmission delay and network jitter of the RC service are reduced, the occurrence of the situation that data frames compete for a physical link is avoided, and meanwhile, the time domain determinacy and stability of the avionics system based on the time-triggered Ethernet are ensured.

The invention discloses a method for data transmission in a semi-persistent scheduling mode. The method comprises that: when data received by user equipment (UE) and scrambled by a semi-persistent scheduling cell radio network temporary identifier (SPS-C-RNTI) is active signaling transmitted in the semi-persistent mode, and data retransmission is performed by adopting a non-adaptive hybrid automatic repeat request (HARQ), the UE sets a cycle timer for the transmission of new data; and the UE transmits the new data by conventional time-frequency resources after the time-out of the cycle timer, and transmits retransmitted data at the arrival of the next sub-frame after the transmission of the new data. The invention also provides the user equipment. By the technical scheme provided by the invention, system overhead is decreased, and the problems of collisions between the new data and the retransmitted data in the semi-persistent scheduling mode are solved at the same time.

The invention discloses a method and a base station for interference coordination in an LTE (Long Term Evolution) clustering communication system, wherein the method comprises the following operations which are carried out through the base station: aiming at each cell within a service range, periodically obtaining the used time-frequency resource information of a neighboring cell of the cell during semi-static scheduling; and when the time-frequency resources of clustering business in the cell within the service range are allocated, preferentially allocating the time-frequency resources which are not occupied by other neighboring cells by the base station according to the obtained time-frequency resource information of the other neighboring cells of the cell. The base station is applied to the LTE clustering communication system and comprises a control module and N resource-allocating modules, wherein the N is an integer, and the value of the N is equal to the number of the cells within the service range of the base station; and each resource-allocating module corresponds to one cell within the service range of the base station one by one. After the invention is adopted, same-frequency interference among the cells can be reduced and even avoided in the LTE clustering communication system, so that the system performance is improved, and the perceptibility of users is enhanced.

The embodiments of the invention disclose a semi-persistent scheduling method, network equipment and terminal equipment, wherein the method comprises the following steps: the network equipment determines a semi-persistent scheduling SPS configuration parameter, wherein the SPS configuration parameter comprises SPS period length, symbol information and an SPS activation command; the SPS activationcommand is used for indicating a system frame number and a subframe number where a first time-frequency resource, which can be used for sending or receiving SPS data, is located; the symbol information is used for indicating the position of the symbol occupied by the time-frequency resource for sending or receiving the SPS data in the subframe; the network equipment determines the resource position of the time-frequency resource which can be used for sending or receiving the SPS data according to the SPS period length, the symbol information and the SPS activation command; and the network equipment sends the SPS configuration parameter to the terminal equipment. According to the technical scheme of the embodiments in the invention, the resource utilization rate of the semi-persistent scheduling can be improved, and the transmission delay of the SPS data can be reduced.

A thread level dynamic scheduling method based on isomerization multicore system of configurable processor includes steps as follows: a first step, the isomerization multicore structure is composed of a set of configurable process cores, each process core is provided with a set of common instruction set, each core has an instruction set configuration core_isa, which represents that the core can operate certain instruction sets; a second step, the application program is divided into a plurality of threads, only data dependence exists between these threads, each thread is provided with an expectation instruction property thread_isa, representing that the thread uses the instruction set on which this instruction focused; a third step, the operating system and the application running on the operating system are translated and compiled into binary executable file all together, all the processor cores share a same operating system data area; a fourth step, after the completion of the above-mentioned steps, thread-level dynamic scheduling is carried out. The present invention solves the low allocation efficiency shortcoming of the static state scheduling, thereby reducing the learning time and simplifying the programming model.