DocumentCode :
1162628
Title :
Application of Sequencing Policies to Telephone Switching Facilities
Author :
Ackerman, Lawrence J. ; Luss, Hanan ; Berkowitz, Raymond S.
Volume :
7
Issue :
8
fYear :
1977
Firstpage :
604
Lastpage :
609
Abstract :
Sequencing policies for telephone switching facilities are examined. During the transient period, when old switching facilities are being replaced by new ones, substantial costs are incurred to guarantee uninterrupted service to all customers. These costs depend on the sequence chosen for transferring trunk groups from the old facility to the new one. A dynamic programming model is formulated to determine the optimal sequence. To facilitate the computation for problems of realistic size, a bounding procedure is developed which considerably reduces the storage requirements without sacrificing optimality. Thereafter, a heuristic is developed for larger facilities with up to about fifty trunk groups. The model has been computerized and is currently being used. Numerical examples and applications are discussed.
Keywords :
Application software; Communication switching; Costs; Dynamic programming; Electronic switching systems; Helium; Operations research; Technological innovation; Telegraphy; Telephony;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/TSMC.1977.4309786
Filename :
4309786
Link To Document :
بازگشت