We present a technique for computing upper bounds on the distribution of individual per-session performance measures such as delay and buffer occupancy for networks in which sessions may be routed over several "h...
详细信息
This paper analyses a variant of the M/G/1 queue in which the service times of arriving customers depend on the length of the interval between their arrival and the previous arrival. The dependence structure correspon...
详细信息
AN1 (formerly known as Autonet) isalocal area network composed of crossbar switches interconnected by 100Mbit/second, full-duplex links. In this paper, we evaluate the performance impact of certain choices in the AN 1...
详细信息
The increasing need for data sharing in large-scale distributed systems may place a heavy burden on critical resources such as file servers and networks. Our examination of the workload in one large commercial enginee...
详细信息
The class of NUMA (nongniform Memory Access time) shared memory architectures is becoming increasingly important with the desire for larger scale multiprocessors. Insuchmachines, the placement and movement of code and...
详细信息
There are two approaches to adaptive routing protocols for wide-area store-and-forward networks: dista,ncevector and link-state. Dist ante-vector algorithms use O(IV x e) storage at each node, whereas link-state algor...
详细信息
To cope with the increasing difference between processor and main memory speeds, modem computersystems use deep memory hierarchies. In the presence of such hierarchies, the performance attained by an application is l...
详细信息
In this paper we present an algorithmic approach to bounding the mean response time of a multi-server system in which the minimum expected delay routing policy issued, i.e., an arriving job will join the queue which h...
ISBN:
(纸本)9780897915076
In this paper we present an algorithmic approach to bounding the mean response time of a multi-server system in which the minimum expected delay routing policy issued, i.e., an arriving job will join the queue which has the minimal expected value of unfinished work. We assume the queueing system to have K servers, each with an infinite capacity queue. The arrival process is Poisson with parameter λ, and the service time of server i is exponentially distributed with mean 1/μi, 1 ≤ i ≤ K. The computation algorithm we present allows one to tradeoff accuracy and computational cost. Upper and lower bounds on the expected response time and expected number of customers are computed; the spread between the bounds can be reduced with additional space and time complexity. Examples are presented which illustrate the excellent relative accuracy attainable with relatively little computation.
AN1 (formerly known as Autonet) is a local area network composed of crossbar switches interconnected by 100Mbit/second, full-duplex links. In this paper, we evaluate the performance impact of certain choices in the AN...
ISBN:
(纸本)9780897915076
AN1 (formerly known as Autonet) is a local area network composed of crossbar switches interconnected by 100Mbit/second, full-duplex links. In this paper, we evaluate the performance impact of certain choices in the AN1 design. These include the use of FIFO input buffering in the crossbar switch, the deadlock-avoidance mechanism, cut-through routing, back-pressure for flow control, and multi-path routing. AN1's performance goals were to provide low latency and high bandwidth in a lightly loaded network. In this it is successful. Under heavy load, the most serious impediment to good performance is the use of FIFO input buffers. The deadlock-avoidance technique has an adverse effect on the performance of some topologies, but it seems to be the best alternative, given the goals and constraints of the AN1 design. Cut-through switching performs well relative to store-and-forward switching, even under heavy load. Back-pressure deals adequately with congestion in a lightly-loaded network; under moderate load, performance is acceptable when coupled with end-to-end flow control for bursts. Multi-path routing successfully exploits redundant paths between hosts to improve performance in the face of congestion.
暂无评论