43 results about "Queuing network model" patented technology

A method of distributing load amongst two or more computer system resources. The method includes distributing load to the system resources in accordance with their modeled response times and a predetermined Service level Agreement (SLA) associated with each system resource. By modeling the response time of each resource, load can be distributed with a view to maintaining response times within a predetermined Service level Agreement (SLA). The response time may be modeled by analytical modeling, which uses a queuing network model for predicting the response time, typically along with other parameters such as, utilization, throughput and queue length.

The present invention broadly contemplates addressing QoS concerns in overlay design to account for the last mile problem. In accordance with the present invention, a simple queuing network model for bandwidth usage in the last-mile bottlenecks is used to capture the effects of the asymmetry, the contention for bandwidth on the outgoing link, and to provide characterization of network throughput and latency. Using this characterization computationally inexpensive heuristics are preferably used for organizing end-systems into a multicast overlay which meets specified latency and packet loss bounds, given a specific packet arrival process.

An approach is provided for predicting system performance. The approach predicts system performance by identifying a Queuing Network Model (QNM) corresponding to a clustered system that handles a plurality of service demands using a plurality of parallel server nodes that process a workload for a quantity of users. A workload description is received that includes server demand data. Performance of the clustered system is predicted by transforming the QNM to a linear model by serializing the parallel services as sequential services, identifying transaction groups corresponding to each of the server nodes, and distributing the workload among the transaction groups across the plurality of nodes. The approach further solves analytically the linear model with the result being a predicted resource utilization (RU) and a predicted response time (RT).

The invention discloses a method for analyzing performances of a single closed fork-join queuing network based on horizontal decomposition. The method is characterized in that a horizontal decomposition method is utilized to decompose a single closed fork-join queuing network model into a plurality of product-form queuing network models, thus an average value analysis method can be used to quickly solve the model, and the horizontal decomposition is only carried out on a queuing network comprising nested fork-joint operations once without recursive decomposition like a layer decomposition method, thereby greatly reducing the computational complexity, improving the efficiency that a computer computes and analyzes the single closed fork-join queuing network model, and promoting the computational performance.

The invention discloses a cargo location allocation method applied in a multi-storey shuttle car automatic storage system. The method includes: firstly, generating the plane layout structure data of the system according to the number of shelves and roadways; Analyze the idle time of the hoist, establish an open-loop queuing network model to describe the system, use the decomposition method to analyze the relationship between the waiting time of the shuttle car, the idle time of the hoist, and the time for entering and leaving the warehouse, and determine that the higher the arrival rate of the tasks served by the shuttle car The goods should be arranged in the bottom cargo space, and the goods with higher correlation should be divided into different layers to ensure that there can be multiple shuttle services at the same time. Finally, the principle of dividing the storage area according to the correlation of the items is proposed, the correlation matrix of the outgoing items is established, and the items are clustered with the ant colony algorithm, and the storage areas are combined in the two-dimensional plane according to the analysis results of the queuing network model Arrangement to realize the storage allocation of goods. Through the implementation of the present invention, the waiting time of the shuttle car and the idle time of the hoist can be effectively reduced, thereby improving the utilization rate of the equipment and the throughput of the distribution center.

The invention discloses a self-adapting flexible control system of Web application in a cloud computing platform and a method of the self-adapting flexible control system, which are used to dynamically adjust computing resources according to load change. The system comprises a performance monitor, a load database, a performance model computing module, an optimization controller and an automatic configuring module. The method comprises the steps that: firstly, the performance monitor constructs a layered queue network model according to structure of the Web application and processing procedure of requests; the web application is deployed in a real cloud computing platform and a record label is inserted into each layer of component of the web application, so as to record the actual execution time of each request at each resource of each component, thereby obtaining parameters needed by a web application performance model in the performance model computing module; when application load changes, the optimization controller computes the performance of the application of each resource configuration scheme via a heuristic search algorithm, finds the configuration scheme which needs the minimal cost and also can meet the requirement on Qos (quality of service), and then takes the configuration scheme as the optimal configuration scheme; and finally, the automatic configuring module readjusts resources needed by each component of the application.

The disclosure provides a method and device for evaluating the performance of a multi-storey shuttle vehicle system. Among them, a method for evaluating the performance of a multi-storey shuttle vehicle system, including establishing the open-loop queuing network model of the transfer vehicle system and the open-loop queuing network model of the loop system; Calculate the throughput and order completion cycle corresponding to the corresponding open-loop queuing network model; respectively, in the case of a certain number of floors and lanes, according to the corresponding throughput and order completion cycle of the corresponding open-loop queuing network model, the optimal multi-storey shuttle system.

The invention relates to the technical field of storage design, and the invention discloses a detour and collision avoidance optimization method based on a self-climbing robot storage system, which is characterized in that it includes the following steps: analyzing the self-climbing robot out of the warehouse, Solve the average service time model of each stage in the outbound operation process. According to the operation process of the self-climbing robot, analyze the operation stages in which the self-climbing robot produces detours and avoid collisions. The operation stage is regarded as a service desk, and a closed-loop queuing network model based on resource bypass is established, and the closed-loop queuing network model based on resource bypass is solved by using the jump iterative average algorithm. The detour and collision avoidance optimization method of the self-climbing robot-based storage system accurately simulates the actual outbound task process of the self-crawling robot-based storage system and the self-climbing robot avoiding collisions.