Document Type

Technical Report

Publication Date

1989-04-23

Filename

WUCS-89-04.pdf

Technical Report Number

WUCS-89-04

Abstract

Load balancing algorithms for Jacksonian networks are derived. The state of the network is represented by the total number of packets for which the source has not yet received an acknowledgement, The networks studied are subject to the state independent routing and, state dependent and state independent flow control. The objective is to maximize the throughput of the network so that the end-to-end expected packet time delay does not exceed an upper bound. The optimal flow control is shown to be a window type, while the routing policy balances the traffic inside the network. Several load balancing algorithms are evaluated.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7Q23XMT

Download

Share

COinS