NJIT eTD: The New Jersey Institute of Technology's electronic Theses & Dissertations
Title:
Feedback algorithm for switch location : analysis of complexity and application to network design
Author:
Polyakov, Yuriy S.
Document Type:
Thesis
Department:
Department of Computer Science
Degree:
Master of Science
Major:
Computer Science
Advisory Committee:
Verkhovsky, Boris S.
Calvin, M. James
McHugh, James A.
Thesis Date:
2003, May
Keywords:
Computer network
Network design
Availability:
Unrestricted
Abstract:

An accelerated feedback algorithm to solve the single-facility minisum problem is studied with application to designing networks with the star topology. The algorithm, in which the acceleration with respect to the Weiszfeld procedure is achieved by multiplying the current Weiszfeld iterate by an accelerating feedback factor, is shown to converge faster than the accelerating procedures available in the literature. Singularities encountered in the algorithm are discussed in detail. A simple practical exception handling subroutine is developed. Several applications of the algorithm to designing computer networks with the star topology are demonstrated. Applications of the algorithm as a subroutine for multi-switch location problems are considered. Various engineering aspects involved in acquiring and processing coordinates for geographic locations are discussed. A complete algorithm in pseudocode along with the source code listing in Mathematica 4.1 is presented.

Complete Thesis:
njit-etd2003-054 (74 pages ~ 3,302 KB pdf)
Feedback:
Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!
Created March 24, 2004
To view these documents you will need the Acrobat Reader Plug-in. If you do not have it you can download it free from