Showing papers on "Server published in 1973"

Computational algorithms for closed queueing networks with exponential servers

Abstract: Methods are presented for computing the equilibrium distribution of customers in closed queueing networks with exponential servers. Expressions for various marginal distributions are also derived. The computational algorithms are based on two-dimensional iterative techniques which are highly efficient and quite simple to implement. Implementation considerations such as storage allocation strategies and order of evaluation are examined in some detail.

Statistically-optimum dynamic server assignment in systems with interfering servers

Abstract: Cellular mobile radio systems have been proposed that use many base stations to provide radio service over a large geographical area. In such systems, a stored-program processor assigns radio channels to base stations in real time, under certain interference constraints. The capacity and the queueing characteristics of the overall system are strongly dependent on the processor algorithms that are used. This paper presents three algorithms which are in a certain minimax sense statistically optimum. The procedures are quite general, and may be applied to any system that employs many servers, the use of some combinations of which is not allowed. The first algorithm provides for the preferential assignment of a "standard" channel. If all standard channels are busy, a "nonstandard" channel is selected in such a manner that the probability of blocking is minimized in that interferable facility most likely to suffer blocking. The second algorithm provides for the transfer of service from non-standard to standard channels whenever standard channels become free. The choice of the particular nonstandard channel to be freed is again made in a manner which minimizes the maximum probability of future blockage. The third algorithm provides for the rearrangement of channel assignments in those instances when all assignable channels, both standard and nonstandard, are busy. Such rearrangement can cause channels to become available under certain circumstances. If more than one rearrangement is possible, again the choice of what particular action should be taken is governed by the goal of minimizing the maximum probability of future blockage. All three algorithms attain short-term optimality by enumeration; that is, each candidate for assignment is considered in turn. Under the condition that the given candidate is selected, the conditional probability of future blocking in each of the server groups is calculated, and the maximum of these probabilities is associated with the candidate. After all candidates have been considered, that candidate which has the minimum associated probability is assigned. These algorithms produce, by definition, an instantaneous system state which is always optimum in the above minimax sense. In systems with large numbers of servers, the system changes state rapidly; thus, occasional short-term errors disappear rapidly, and short-term optimization tends to lead to peak performance in the long term as well.

Statistically-Optimum Dynamic Server Assignment in Systems with Interfering Servers

Abstract: Cellular mobile radio systems have been proposed that use many base stations to provide radio service over a large geographical area. In such systems, a stored-program processor assigns radio channels to base stations in real time, under certain interference constraints. The capacity and the queueing characteristics of the overall system are strongly dependent on the processor algorithms that are used. This paper presents three algorithms which are in a certain minimax sense statistically optimum. The procedures are quite general, and may be applied to any system that employs many servers, the use of some combinations of which is not allowed. The first algorithm provides for the preferential assignment of a "standard" channel. If all standard channels are busy, a "nonstandard" channel is selected in such a manner that the probability of blocking is minimized in that interferable facility most likely to suffer blocking. The second algorithm provides for the transfer of service from nonstandard to standard channels whenever standard channels become free. The choice of the particular nonstandard channel to be freed is again made in a manner which minimizes the maximum probability of future blockage. The third algorithm provides for the rearrangement of channel assignments in those instances when all assignable channels, both standard and nonstandard, are busy. Such rearrangement can cause channels to become available under certain circumstances. If more than one rearrangement is possible, again the choice of what particular action should be taken is governed by the goal of minimizing the maximum probability of future blockage. All three algorithms attain short-term optimality by enumeration; that is, each candidate for assignment is considered in turn. Under the condition that the given candidate is selected, the conditional probability of future blocking in each of the server groups is calculated, and the maximum of these probabilities is associated with the candidate. After all candidates have been considered, that candidate which has the minimum associated probability is assigned. These algorithms produce, by definition, an instantaneous system state which is always optimum in the above minimax sense. In systems with large numbers of servers, the system changes state rapidly; thus, occasional short-term errors disappear rapidly, and short-term optimization tends to lead to peak performance in the long term as well.

The steady state of a multi-server mixed queue

Abstract: In a multi-server queueing system in which the customers are of several different types, it is useful to define states which specify the types of customers being served as well as the total number present. Analogies with some problems in statistical mechanics are found fruitful. Certain generating functions are defined in such a way that they satisfy a system of linear equations. Solution of the associated eigenvector problem shows that the steady-state probabilities for states in which all the servers are busy can be represented by a weighted sum of geometric probabilities.

A k-Server Queue with Phase Input and Service Distribution

Abstract: This paper obtains a simple expression for the expected number of idle servers in the steady state for a queue with k servers, and a phase input and service distribution. No assumption is made regarding the order in which customers are served, except that the servers cannot sit idle as long as there are customers waiting to be served.

The Human Nervous System—An Anatomical Viewpoint

Abstract: the human nervous system an anatomical view point is available in our book collection an online access to it is set as public so you can download it instantly. Our book servers hosts in multiple countries, allowing you to get the most less latency time to download any of our books like this one. Merely said, the the human nervous system an anatomical view point is universally compatible with any devices to read.