126 results about "Fair scheduling" patented technology

A fair scheduling system with methodology for fairly scheduling queries for execution by a database management system is disclosed. The techniques involve obtaining computer-executable query jobs and cost estimates to execute the query jobs. For example, the cost estimate can be a number of results the query is expected to return. Based on the cost estimates, the fair scheduling system causes the database management system to execute the query jobs as separately executable sub-query tasks in a round-robin fashion which can decrease latency of low cost queries concurrently executing with high cost queries.

The present invention provides switches and routers, preferably with fully-connected mesh fabrics, that transmit data through the switch fabric in variable-size data units. Variable-size data units allow switches and routers to provide throughputs close to hardware capabilities, eliminating the need for over-capacity hardware in the switch fabric and other components. Along with variably-size data units, preferred embodiments of this invention include scheduling methods that provide fair allocation of pre-determined bandwidths to different protocols, to different classes of service within protocols, and to different resources within the switch by use of certain weighted, fair scheduling methods. The switches and routers of this invention are particularly directed to multi-protocol, high-throughput communication applications, but may have wide applicability in systems generally where data packets are switched or routed.

An apparatus and method for Proportional Fair (PF) scheduling for multicast services in a communication system are provided. In the PF scheduling method, a multicast PF metric is calculated over every AMC level provided by the system using the channel status information and average data rates of MSs, and an AMC level maximizing the multicast PF metric is selected as a multicast service rate.

The embodiment of the invention discloses two proportional fair scheduling methods assisted by using statistical channel information in a downlink multiuser multi-input multi-output transmission system, namely the scheduling matching method and the matching scheduling method, wherein the scheduling matching method mainly comprises the following steps: each user feeds back instantaneous CQI (Channel Quality Indicator) to a base station in each time slot, the base station schedules the first user by using the maximum normalized CQI standard and simultaneously selects other users mutually orthogonal to the statistical characteristic direction of the first user to form a scheduling set; and the matching scheduling method mainly comprises the following steps: the base station makes users with mutually orthogonal statistical characteristic direction form a group, each user feeds back the instantaneous CQI to the base station in each time slot, and the base station selects a scheduling group according to various standards. The invention has the advantages of low feedback expense and low calculation complexity, different scheduling standards can be freely set, the service quality of users is satisfied, and meanwhile, the invention also has the characteristic of considering the throughout and the fairness of the system.

A method of allocating resources in a wireless multi-user network is disclosed, comprising the following steps: —performing a proportional fair scheduling in time and frequency domain based on the bitrate for each user and the channel quality measurements for each chunk per user; and—performing a power allocation in the following way: o if the traffic load is above a threshold: allocating the uniform power to all subcarriers o if the traffic load is below the threshold, adapting a channel-dependent power allocation scheme.

A SYN packet bandwidth Distributed Denial-of-Service (DDoS) attack is defended against by intercepting and identifying SYN packets in a “DDoS gateway” advantageously positioned at the edge of the network to be protected (e.g., one hop upstream from the protected link), and by queuing these intercepted SYN packets in a separate queue from other TCP packet queues. Edge per-flow queuing is employed to provide isolation among individual TCP connections sharing the link. A fair scheduling algorithm such as round robin scheduling is used to ensure that SYN packets (such as those generated as part of a SYN bandwidth attack) cannot overwhelm the egress link in the presence of other TCP packets.

The invention provides a vehicle-road communication downlink wireless resource distribution system, comprising a business flow input module and a business classifier connected with the business flow input module. The business classifier is used for classifying business flows. The business classifier is connected with a first scheduling module and a second scheduling module. The first scheduling module is used for scheduling real-time business flows in a differentiate manner. The second scheduling module is used for scheduling non-real-time business flows. The first scheduling module is also connected with the second scheduling module, so that the real-time business flows are enabled to have the priority in scheduling. When the real-time business flows are scheduled and wireless resources are surplus, the scheduling of the non-real-time business flows is started. According to the algorithm provided by the invention, channel sensing requirements are met, time delay QoS (Quality of Service) guarantee of the real-time business flow is provided, the priority of business flows related to traffic safety and the fair scheduling of concurrent real-time business flows are both considered, and the balance among the throughput, the fair index and the QoS support is ensured.

The invention discloses a method for determining the business priority for a high-speed downlink package access (HSDPA) system, and relates to a mixed business scheduling technology in the HSDPA system. The technical proposal adopted is put forward to improve the service quality under the condition of mixed services of three types, which is to determine the scheduling priority at least according to the priority indicator parameter of the scheduling service and the priority parameter determined by the Proportional Fair Scheduling (PFS). The invention simultaneously discloses a device of achieving the method, which is to schedule the services according to the priority determination method. The invention further discloses a scheduling device based on the scheduling method. The invention enhances the service quality of HSDPA system.

The invention relates to a scheduling method and a scheduling system. The scheduling method comprises the following steps of obtaining pre-allocated scheduling information; respectively splitting various pre-allocated work and rest information of all scheduling personnel into a plurality of business components; packaging and combining all split business components to multiple groups of page information according to the scheduling personnel to which the business components belong; respectively associating multiple groups of page information with the corresponding scheduling personnel; and generating a scheduling list according to the scheduling information and all page information obtained after associating the scheduling personnel. According to the scheduling method and the scheduling system, on the basis of transformation of a scheduling mode, a manager liberates from the heavy scheduling and works more easily, the work enthusiasm of the staff is further improved based on a fair scheduling result, and through increasing the number of service people at the peak period, the service perception and the satisfaction of a customer are improved.

The embodiments of the invention provide a data flow scheduling method and apparatus under a long term evolution (LTE) network. The method comprises: according to priorities of data packets, placing the data packets in each data queue of a media access control layer to form a data queue with at least two priorities; according to the priorities of the data queue, calculating transmission cut-off time of the data packets in the data queue; when user equipment enters a caution area, updating the transmission cut-off time of the data packets in data queue with at least one priority to be a time point within a current scheduling period; and distributing resource blocks to the data packets respectively according to the priorities of the data queue and the transmission cut-off time of the data packets in the data queen. According to the embodiments of the invention, fair scheduling of multimedia flows and conventional data flows is realized, and at the same time, the influence exerted by hard switching on the service quality of the multimedia flows can also be reduced.

The invention discloses dynamic resource allocation method and equipment of a multi-cell wireless communication system. In the invention, a controller receives channel state information, intercell interference information and flow demand information; global optimization is carried out on sub-channel allocation according to the received information so as to ensure that uplink throughput and downlink throughput of the system realize maximization; a sub-channel allocation result is sent to a base station, the base station is used for designating all time slots of all frames by using a proportional fair scheduling algorithm aiming at all service varieties according to the received sub-channel allocation result; and results designated by the time slots are sent to a mobile station. According to the technical scheme of the invention, by considering factors of a QoS requirement of a user, the intercell interference and the uplink flow requirement and the like, the invention ensures that each user can obtain broadband resources matched with the flow requirement and the QoS requirement, and improves the uplink and the downlink throughput of the system.

The invention is applicable to the technical field of computers, and provides an IO scheduling method based on an array/LUN, and the IO scheduling method based on the array/LUN is applied to a memory system. The method comprises the following steps: receiving a command for setting a priority for the array/LUN, and setting a plurality of priorities for the array/LUN; and carrying out IO scheduling processing to the array/LUN according to the priorities of the array/LUN. Preferably, the memory system is further used for receiving a processing command for defining an IO to the array/LUN. The invention further correspondingly provides an IO scheduling apparatus based on the array/LUN. According to the IO scheduling method based on the array/LUN and the IO scheduling apparatus based on the array/LUN, the priorities are set for the array/LUN in the memory system, the IO is subjected to fair scheduling, and the mutual influences among the arrays/LUNs can be effectively prevented.

The proportion equity dispatch algorithm (PEDA) possesses multiple dispatch modes of providing multi choices between throughput of sector and service fairness for operation manager. The method includes following steps: (1) determining configuration parameter for each mode of PEDA; (2) saving the said configuration parameters in base station; (3) using far end maintenance platform or near end maintenance platform sends the selected dispatch mode in PEDA to base station; (4) after receiving dispatch mode of modified PEDA, base station makes appointed mode effect instantly or in time.

The object of the present invention is to provide a reporting strategy for uplink scheduling request information in wireless telecommunication network. Above all, a method for the user equipment to report the uplink scheduling request information to the base station in wireless telecommunication network is disclosed. Firstly, the user equipment computes the overall service data amount of all radio bearers in each group of radio bearers in the buffer of the user equipment; then the user equipment only reports group-related information of triggered one or more groups of radio bearers to the base station. The present invention further proposes a method in the user equipment in wireless telecommunication network for reporting the emergency information to the base station, that is, the user equipment judges whether each radio bearer is in the emergency, and when one or more radio bearers are in the emergency, the user equipment sends emergency indication information to the base station. By the combination of the two reporting method, the base station can realize efficient and fair scheduling.

Fair scheduling in broadcast environments is disclosed. In one embodiment, a computerized system includes a link through which packets are transmitted, and a plurality of nodes. Each node transmits a packet through the link when counting from a back-off interval reaches a predetermined transmission time. The back-off interval for each packet is based on at least a start tag of the packet, which is assigned to the packet when it arrives at or within the node for transmission over the link, such as at a controller (e.g., a medium-access controller, or MAC) of the node.

The invention provides a network selection method based on weighted optimal bipartite graph matching. The network selection method based on weighted optimal bipartite graph matching comprises the following steps that (1) the parameters of user present service quality, service demands and network performance all serve as input parameters and applied to the network selection process in a cloud processing center; (2) if the number of users is larger than the number of candidate networks, multi-user fair scheduling is conducted firstly; (3) a bipartite graph model is created for the network selection question; (4) the matching degree of the demands and the network performance of each pair of users is calculated, and network selection based on bipartite graph optimal matching is achieved; (5) the network load conditions are detected, and other networks are reselected for the users in an overload network and the users with access being blocked. According to the network selection method based on weighted optimal bipartite graph matching, a heterogeneous network convergence scene is combined with the multi-user scheduling technology, a complicated problem is divided into simple partial problems to be solved, and low-complexity optical network selection integrating the user demand and the network performance is achieved.

The invention discloses a load-monitoring-based hybrid scheduling method under a Hadoop cloud platform. A load-monitoring-based hybrid scheduling scheme is provided by analyzing scheduling effects and respective application scenarios of a Max-D algorithm, an FIFO algorithm and a fair scheduling algorithm. The one the most proper for the current load condition is selected from the three algorithms by monitoring a system load in real time. Compared with the single application of one scheduling algorithm, the scheme has significant advantages and is adaptive to changes in the load in a Hadoop system, so that the system can retain good performance.

The embodiment of the invention discloses a resource scheduling method ad a base station, wherein the method comprises a step that: the base station measures the movement speed of at least one user, divides the user to a speed grade corresponding to the movement speed of the user and determines users who are qualified to participate in scheduling in the corresponding speed grades within a scheduling updating period T(i and j) corresponding to the each speed grade, wherein the T(i and j) is less than or equal to a channel coherence time T(coh, i and j) of the corresponding speed grade; the T(coh, i and j) is determined by the corresponding speed grade and a carrier frequency point of a resource block to be distributed, wherein i is the speed grade, and j is the carrier frequency point of the resource block to be distributed; and resource block is distributed to the user having a highest priority level from all the determined users who are qualified to participate in scheduling; therefore, the proportional fair scheduling complexity is lowered effectively, and the scheduling time is shortened.