TY - GEN

T1 - STRUCTURAL PROPERTIES OF OPTIMAL POLICIES IN AN ISDN CIRCUIT-SWITCHED ACCESS PORT.

AU - Tsang, Danny

AU - Ross, Keith W.

PY - 1988

Y1 - 1988

N2 - The authors are concerned with access policies for networks using multirate circuit switching. The access node consists of F bandwidth units, which simultaneously supports K classes of calls with varying bandwidth requirements. A policy specifies which calls should be accepted as a function of the system state. They consider finding policies which maximize the average revenue. They first prove that for K equals 2, the optimal policies are of simple threshold type, with thresholds occuring only at the points where the number of idling channels are integral multiples of the bandwidth ratio. For the general case of K user classes, the authors consider the problem of finding the optimal static policy, where for each user class a portion of the channel is dedicated. An efficient finite-stage dynamic programming algorithm for locating the optimal static policy is presented. Furthermore, variants of the optimal static policy which allow some sharing among user classes are also discussed.

AB - The authors are concerned with access policies for networks using multirate circuit switching. The access node consists of F bandwidth units, which simultaneously supports K classes of calls with varying bandwidth requirements. A policy specifies which calls should be accepted as a function of the system state. They consider finding policies which maximize the average revenue. They first prove that for K equals 2, the optimal policies are of simple threshold type, with thresholds occuring only at the points where the number of idling channels are integral multiples of the bandwidth ratio. For the general case of K user classes, the authors consider the problem of finding the optimal static policy, where for each user class a portion of the channel is dedicated. An efficient finite-stage dynamic programming algorithm for locating the optimal static policy is presented. Furthermore, variants of the optimal static policy which allow some sharing among user classes are also discussed.

UR - http://www.scopus.com/inward/record.url?scp=0023861516&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023861516&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0023861516

SN - 0818608358

T3 - Proceedings - Computer Networking Symposium

SP - 2

EP - 7

BT - Proceedings - Computer Networking Symposium

PB - IEEE

ER -