Research ArticleOpen AccessGoogle Scholar indexed
Service Networks Topological Design
- 1
International Journal of Communications, Network and System Sciences·Volume 03 (2010)·Pages 850–854·Published 23 November 2010·DOI10.4236/ijcns.2011.311115
Copy link · social · email
Abstract
Topological design of service networks is studied in the paper. Quantitative model and algorithm minimizing cost of processing and delivery is described. Algorithm solving combinatorial problem of optimal design based on binary partitioning, a parametric search and dynamic programming optimization of a binary tree is described and demonstrated in numeric example.
KeywordsDelivery/Processing CostBinary PartitioningDynamic ProgrammingFirst RespondersAverage ComplexityService ProviderWater Desalination
- M. Fiddler and V. Sander, “A Parameter Based Admission Control for Differentiated Services Networks,” Computer Networks, Vol. 44, No. 4, March 2004, pp. 463-479.
- A. Chaves and L. Lorena, “Clustering Search Algorithm for the Capacitated Centered Clustering Problem,” Computers and Operations Research, Vol. 37, No. 3, March 2010, pp. 552-558.
- G. Diehr, “Evaluation of a Branch-and-Bound Algorithm for Clustering,” SIAM Journal on Scientific and Statistical Computing, Vol. 6, No. 2, April 1985, pp. 268-284.
- J. Heath, M. Fu and W. Jank, “New Global Optimization Algorithms for Model-Based Clustering,” Computational Statistics and Data Analysis, Vol. 53, No. 12, October 2009, pp. 3999-4017.
- A. Kusiak, A. Vannelli and K. R. Kumar, “Clustering Analysis: Models and Algorithms,” Control and Cybernetics, Vol. 15, No. 2, 1986, pp. 139-154.
- B. Verkhovsky, “Satellite Communication Networks: Configuration Design of Terrestrial Subnetworks”, Journal of Telecommunications Management {to appear}, 2010.
- M. Gen and R. Cheng, “Evolutionary Network Design: Hybrid Genetic Algorithms Approach,” International Journal of Computational Intelligence and Applications, Vol.3, No. 4, December 2003, pp. 357- 380.
- H. L. Chen and R. Tim, “Network Design with Weighted Players,” Theory of Computing Systems, Vol. 45, No. 2, June 2009, pp. 302-324.
- D. S. Johnson, J. K. Lenstra and A. H. G. Rinooy Kan, “The Complexity of the Network Design Problem,” Networks, Vol. 8, No. 4, 1978, pp. 279-285.
- P. McGregor and D. Shen, (1977) “Network Design: An Algorithm for the Access Facility Location Problem,” IEEE Transactions on Communications, Vol. COM-25, No. 1, January 1977, pp. 61-73.
- J. Smith, F. Cruz and T. V. Woensel, “Topological Network Design of General, Finite, Multi-Server Queuing Networks,” European Journal of Operational Research, Vol. 201, No. 2, March 2010, pp. 427-441.
- B. Verkhovsky, “Constrained Shortest Path Algorithm for Network Design,” International Journal of General Systems, Vol. 23, No. 2, 1996, pp. 183-195.
- M. Bischoff and K. D?chert, “Allocation Search Methods for a Generalized Class of Location–Allocation Problems,” European Journal of Operational Research, Vol. 192, No. 3, February 2009, pp. 793-807.
- R. Bellman, “An Application of Dynamic Programming to Location-Allocation Problems,” SIAM Review, Vol. 7, No. 1, January 1965, pp. 126-128.