Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Routing and Capacity Allocation in Networks with Trunk Reservation

F. P. Kelly
Mathematics of Operations Research
Vol. 15, No. 4 (Nov., 1990), pp. 771-793
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/3689775
Page Count: 23
  • Download ($30.00)
  • Cite this Item
Routing and Capacity Allocation in Networks with Trunk Reservation
Preview not available

Abstract

In this paper we extend recent work on routing and capacity allocation in circuit-switched networks to include the possible use of trunk reservation. Trunk reservation is an easily implemented control mechanism which allows priority to be given to chosen traffic streams. It has the potential to be an extremely efficient control mechanism, but its use on any single link of a network has ramifications which may extend throughout the network, and it is important to take this into account. Using a simplified analytical model of a circuit-switched network incorporating trunk reservation, we show that there exist implied costs associated with the priority and nonpriority calls routed through a link, and shadow prices associated with the capacity for priority and nonpriority traffic through a link. Mathematically, this involves calculating derivatives of an implicitly defined function, and expressing these derivatives as simple functions of certain variables. These variables, the implied costs and shadow prices, are determined as solutions to a set of linear equations possessing a local or decentralized character, and can be used as a basis for routing and capacity allocation strategies.

Page Thumbnails

  • Thumbnail: Page 
771
    771
  • Thumbnail: Page 
772
    772
  • Thumbnail: Page 
773
    773
  • Thumbnail: Page 
774
    774
  • Thumbnail: Page 
775
    775
  • Thumbnail: Page 
776
    776
  • Thumbnail: Page 
777
    777
  • Thumbnail: Page 
778
    778
  • Thumbnail: Page 
779
    779
  • Thumbnail: Page 
780
    780
  • Thumbnail: Page 
781
    781
  • Thumbnail: Page 
782
    782
  • Thumbnail: Page 
783
    783
  • Thumbnail: Page 
784
    784
  • Thumbnail: Page 
785
    785
  • Thumbnail: Page 
786
    786
  • Thumbnail: Page 
787
    787
  • Thumbnail: Page 
788
    788
  • Thumbnail: Page 
789
    789
  • Thumbnail: Page 
790
    790
  • Thumbnail: Page 
791
    791
  • Thumbnail: Page 
792
    792
  • Thumbnail: Page 
793
    793