Improvement of regional telecommunications networks

  • M. Sh. Levin
  • A. V. Safonov
Articles from the Russian Journal Informatsionnye Protsessy


The problems concerning the component improvement of an existing regional telecommunications network, including determination of bottlenecks, redesigning of components, and system expansion by addition of components are discussed. The basic combinatorial models are multicriteria ranking and a multicriteria multiple-choice knapsack problem. The set of requirements (criteria) applied to the system improved comprises reliability, throughput, controllability, and other features. The solution is attained by using the two-stage combinatorial heuristic scheme (the ranking of local designing variants of improvement and the multiple-choice knapsack problem). The ranking procedure is based on the Electre-like version of outranking. The multiple choice knapsack is constructed by means of greedy heuristics. Two variants of improvement of the initial network, namely, a partial redesigning and a full redesigning, are analyzed. The proposed approach is illustrated with the realistic example of a regional (municipal) telecommunications network comprising ten node types.


Telecommunication Network Node Type Line Card High Speed Switch Customer Premise Equipment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Ahlund and A. B. Zaslavsky, “Extending Global IP Connectiviy for Ad Hoc Networks,” Telecommun. Syst. 24, 221–250 (2003).CrossRefGoogle Scholar
  2. 2.
    A. R. Belkin and M. Sh. Levin, Decision Making: Combinatorial Models of Approximation of Information (Nauka, Moscow, 1990) [in Russian].zbMATHGoogle Scholar
  3. 3.
    T. Biedl, E. Demaine, M. Demine, et al., “A Note on Reconfiguring Tree Lickages: Trees Can Lock,” Appl. Discrete Math. 11713, 293–297 (2002).zbMATHCrossRefGoogle Scholar
  4. 4.
    D. M. Buede, “Software Review. Overview of MCDA Software Market,” J. Multi-Critecia Decision Analysis 1, 59–61 (1992).CrossRefGoogle Scholar
  5. 5.
    Cisco Sysems Corp.,
  6. 6.
    Y. Collete and P. Siarry, Multiobjective Optimization. Principles and Case Studies (Springer-Verlag, London, 2003).Google Scholar
  7. 7.
    T. H. Davenport, Process Innovation: Reengineering Work through Information Technology (Harvard Business School Press, Boston, 1993).Google Scholar
  8. 8.
    M. R. Garey and D. S. Johnson, Computers and Intractability. The Guide to the Theory of NP-Completeness (W. H. Freeman Co., New York, 1979).Google Scholar
  9. 9.
    M. Hammer and J. A. Champy, Reengineering the Corporation: A Manifesto for Business Revolution (Harper Business Books, New York, 1993).Google Scholar
  10. 10.
    N. A. Kuznetsov, M. Sh. Levin, and V. M. Vishnevsky, “Some Combinatorial Optimization Schemes for Multi-Layer Network Topology,” in Electron. Proc. of 17th IMACS World Congress, Paris, France, 2005, Paper T4-I-42-0486.Google Scholar
  11. 11.
    M. Sh. Levin, Combinatorial Engineering of Decomposable Systems (Kluwer, Dordrecht, 1998).zbMATHGoogle Scholar
  12. 12.
    M. Sh. Levin, Composite Systems Decisions (Springer-Verlag, New York, 2006).Google Scholar
  13. 13.
    M. Sh. Levin, “Course ’system Design: Structural Approach’”, in Proc. of 18th Conf. on Design Theory and Methodology DTM2006, Pennsylvania, 2006, DETC2006-99547, pp. 475–484.Google Scholar
  14. 14.
    M. Sh. Levin, “Toward Teaching of Systems Design,” Inf. Tekhn. Vychisl. Sist., No. 2, 89–94 (2007).Google Scholar
  15. 15.
    M. Sh. Levin, “Student Research Project in System Design,” in Proc. 1st Int. Conf. on Computer Supported Education (CSEDU), Lisbon, 2009, (INSTICC Press, Lisbon, 2009), pp. 291–295.Google Scholar
  16. 16.
    M. Sh. Levin, “Combinatorial Opimizaion in System Configuration Design,” Autom. Remote Control 70, 519–561 (2009).zbMATHCrossRefGoogle Scholar
  17. 17.
    M. Sh. Levin, “Towards Communication Network Development (Structural Systems Issues, Combinatorial Models),” in Proc.of Regional IEEE Int. Conf. Sibircon-2010, Irkutsk, July 2010, (IEEE, New York, 2010), vol. 1, 204–208.Google Scholar
  18. 18.
    M. Sh. Levin and A. A. Mikhailov, Preprint, ISA RAN (ISA Russian Academy of Sciences, Moscow, 1988)Google Scholar
  19. 19.
    M. Sh. Levin and M. A. Danieli, “Hierarchical Decision Making Framework for Evaluation and Improvement of Composite Systems” Informatica (Lith Acad, of Sci.) 16, 213–240 (2005).zbMATHGoogle Scholar
  20. 20.
    M. Sh. Levin and A. V. Safonov, “Design and Redesogn of Configuration for Facility in Communication Network,” Inf. Tekhn. Vychisl. Sist., No. 4, 63–73 (2006) [in Russian].Google Scholar
  21. 21.
    M. Sh. Levin and A. V. Safonov, “Heuristics for Multicriteria Multiple Choice Knapsack Problem,” Iskusstv. Intellekt Prinyatie reshehii, No. 4, 53–64 (2009).Google Scholar
  22. 22.
    M. Sh. Levin, O. Kruchkov, O. Hadar, and E. Kaminsky, “Combinatorial Systems Evolution: Example of Standard fo Mulitimedia Information,” Informatica 20, 519–538 (2009).zbMATHGoogle Scholar
  23. 23.
    M. Sh. Levin, A. Andrushevich, R. Kistler, and A. Klapproth, “Combinatorial Evolution of ZigBee Protocol,” in Proc. of Regional IEEE Int. Conf. Sibircon-2010, Irkutsk, July 2010, (IEEE, New York, 2010), vol. 1, 314–319.Google Scholar
  24. 24.
    H. Noltmeier, H.-C. Wirth, and S. O. Krumke, “Network Design and Improvement,” ACM Comput. Surv. 32(3es) Art. No.2 (1999).Google Scholar
  25. 25.
    B. Roy, Multicriteria Methodology for Decision Aiding (Kluwer Academic, Dordrecht, 1996).zbMATHGoogle Scholar
  26. 26.
    H. A. Simon and A. Newell, “Heuristric Problem Solving: the Next Advance in Operations Research,” Oper. Res. 6, 1–10 (1958).CrossRefGoogle Scholar
  27. 27.
    J. P. Sousa, V. Poladian, and D. Galan, B. Schmerl, M. Shaw, “Task-Based Adaptation for Ubiquitous Computing,” IEEE Trans. Syst. Man Cybern., Part C 36, 328–340 (2006).CrossRefGoogle Scholar
  28. 28.
    B. J. Williams and J. C. Cave, “Characterizing Software Architect Changes: A Systematic Review,” Inf. Software Techn. 52, 31–51 (2010).CrossRefGoogle Scholar
  29. 29.
    R. Wood, Next-Generation Network Services (Cisco Press, 2005).Google Scholar
  30. 30.
    C. Zapounidis and M. Doumpos, “Multicriteia Classification and Sorting Methods: A Literature Review,” Eur. J. Oper. Res. (EJOR) 138, 229–246 (2002).CrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2011

Authors and Affiliations

  • M. Sh. Levin
  • A. V. Safonov

There are no affiliations available

Personalised recommendations