Klasyfikacja problemów projektowania struktur rozległych sieci komputerowych

• Autorzy: Gola M. , Kasprzak A.

Warianty tytułu

EN

Topology assignment problem classyfication in Wide Area Networks

• Języki publikacji: PL

Abstrakty

PL

Artykuł dotyczy problemu projektowania rozległych sieci komputerowych z komutacją pakietów. W pracy sklasyfikowano znane problemy projektowania struktur rozległych sieci komputerowych oraz przedstawiono sformułowanie typowego problemu.

EN

In the paper the packet-switched distributed Wide Area Networks are considered. In general, the research problems, especially network topology assignment problems, are discussed and classyfied. Typical CFA problem are formulated.

Słowa kluczowe

PL

projektowanie struktur; rozległe sieci komputerowe; sieci komputerowe

EN

problem classyfication; wide area networks

• Wydawca: Oficyna Wydawnicza Politechniki Opolskiej
• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Opolska
• Rocznik: 2001
• Tom: Vol. 282, z. 1
• Strony: 163--175
• Opis fizyczny: Bibliogr. 68 poz., tab.

Twórcy

autor

Gola M.

• Politechnika Opolska, Katedra Automatyki, Elektroniki i Informatyki, Politechnika Wrocławska, Katedra Systemów i Sieci Komputerowych

autor

Kasprzak A.

Bibliografia

• [1] AL-FAWZAN, M. A., HOYMANY F.: Placement of network servers in wide-area network, Computer Networks, 2000, 34, s. 355-361.
• [2] AMIRI A.: A system for the design of packet-switched communication networks with economic tradeoffs, Computer Communications, 1998, vol. 21, s. 1670-1680.
• [3] ASSAD A.A.: Multicommodity Network Flows - A Survey, Network, Vol. 8, 1978, s. 37-91.
• [4] BATYCKI T., KASPRZAK A.: Wybrane algorytmy optymalizacji przepływów w sieciach teleinformatycznych, Wydawnictwo Politechniki Wrocławskiej, Wrocław, 1983.
• [5] BERTESKAS D., GALLAGER R.: Data Networks, Englewood Cliffs, Prentice - Hall, New Jersey, 1992.
• [6] BLACK U.: Frame Relay Networks: Specifications and Implementations, 2nd ed., McGraw-Hill, New York, 1995.
• [7] BOORSTYN R.R., FRANK H.: Large - Scale Network Topological Optimization, IEEE Trans. Commun., Vol. COM-25, 1977, s. 29-47.
• [8] CANTOR D.G., GERLA M.: Optimal Routing in a Packet-Switched Computer Network, IEEE Trans. Commun., Vol. COM-23, 1974, s. 1062-1069.
• [9] CHARI K.: Multi-hour design of computer backbone networks, Telecommunication Systems, 1996, vol. 6, s. 347-365.
• [10] COFFMAN E.: Teoria szeregowania zadań, WNT, Warszawa, 1980.
• [11] DRAKOPOULOS E.: Enterprise network planning and design: methodology and application, Computer Communications, 1999, vol. 22, s. 340-352.'
• [12] FINDEISEN W., SZYMANOWSKI J., WIERZBICKI A.: Teoria i metody obliczeniowe optymalizacji, PWN, Warszawa, 1977.
• [13] FORD L.R., FULKERSON D.R., Przepływy w sieciach, PWN, Warszawa, 1969.
• [14] FRATTA L„ GERLA M., KLEINROCK L.: The Flow Deviation Method: An Approach to Store-and-Forwarcl Communication Network Design, Networks, Vol. 3, 1973, s. 97-133.
• [15] FREEMAN R.L.: Practical Data Communications, John Wiley & Sons, New York, 1995.
• [16] GARFINKEL R.S., NEMHAUSER G.L.: Programowanie calkowitoliczbowe, PWN, Warszawa, 1978.
• [17] GAVISH B.: Topological Design of Centralized Computer Networks - Formulations and Algorithms, Networks, Vol. 12, 1982, s. 355-377.
• [18] GAVISH B., NEUMAN I.: A System for Routing and Capacity Assignment in Computer Communication Networks, IEEE Trans. Commun., Vol. 37, 1989, s. 360-366.
• [19] GERLA M., KLEINROCK L.: On the Topological Design of Distributed Computer Networks, IEEE Trans. Commun., Vol. COM-25, 1977, s. 48- 60. '
• [20] GOLA M., KASPRZAK A.: An Exact Algorithm for Capacity and Flow Assignment in Wide Area Computer Networks, Proc. 13th European Meeting on Cybernetics and Systems Research „Cybernetics and Systems ’96”, Vienna, Vol. 2, 1996, s. 855-860.
• [21] GOLA M., KASPRZAK A.: The Capacity and Flow Assignment in Wide Area Computer Networks: An Algorithm and Computational Results, Proc. 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Vol. 5 „Systems Engineering”, Wissenschaft & Technik Verlag, Berlin, 1997, s. 585-590.
• [22] GOLA M., KASPRZAK A., On the optimal design of wide area network with combined cost criterion - numerical experiments, Proc. 33th Spring Intern. Conf. „Modelling and Simulation of Systems”, Acta MOSIS No. 75, Vol. 1, Ostrava, 1999, s. 217-223.
• [23] GOLA M., KASPRZAK A.: An Approximate Algorithm for Two Criteria CFA Problem in WAN - Numerical Experiments, Proc. XXIst Intern. Colloquium „Advanced Simulation of Systems”, Acta MOSIS No. 78, Ostrava, 1999, s. 301-306.
• [24] GOLA M., KASPRZAK A.: The Two-Criteria CFA Problem in WAN with Delay Constraint: An Algorithm and Computational Results, Proc. Fifteenth European Meeting on Cybernetics and Systems Research „Cybernetics and Systems 2000”, Austrian Society for Cybernetics Studies, Vienna, Vol. Ii, 2000, s. 524-529.
• [25] GOLA M., KASPRZAK A.: Numerical Results for CFA Problem with Two Criteria Function in Wide Area Computer Networks, Proc. XXIInd Intern. Colloquium „Advanced Simulation of Systems”, Acta MOSIS No. 82, Sv. Hostyn-Ostrava, 2000, s. 291-296.
• [26] GOLA M.: Algorytmy optymalizacji przepływów i przepustowości kanałów w rozległych sieciach komputerowych przy uogólnionym kryterium kosztowym, Rozprawa doktorska, Opole, 2000.
• [27] GRZECH A., KASPRZAK A.: Optimal routing and frame distribution assignment problem in the integrated services digital network, Applied Mathematics and Computer Science, Vol. 2, No. 1, 1992, s. 5-20.
• [28] GRZECH A., KASPRZAK A.: Optimal Topological Design of a Computer Networks, Proc. 36th Annual Meeting of the International Society for the Systems Sciences, „General Systems Approach to Alternative Economics and Values”, Vol. 2, Denver, USA, 1992, s. 886— 896.
• [29] GRZECH A., KASPRZAK A.: An exact algorithm for the topology, capacity and multicommodity maximal flow assignment problem in a computer network, Systems Science, Vol. 20, No. 2, 1994, s. 83-94.
• [30] GRZECH A., KASPRZAK A.: An approximate algorithm for routing in ISDN, Proc. Tenth Intern. Conf. Systems Engineering, Coventry, Vol. 1, England, 1994, s. 420^126.
• [31] HOANG H. H.: Topological Optimization Networks: A Nonlinear Mixed Integer Model Employing Generalized Benders Decomposition, IEEE Trans. Aut. Control, Vol. AC-21, 1982, s. 164-169.
• [32] JENKINS L.: Packet Switching and Frame Relcdy in a Broadband Network, Alcatel Telecommunications Review, 2nd Quarter 1996, s. 138-143.
• [33] KANG C. G, TAN H. H.: Combined channel allocation and routing algorithms in packet switched networks, Computer Communications, 1997, vol. 20, s. 1175-1190.
• [34] KASPRZAK A.: Optimal Capacity and Non-bifurcatecl Flow Assignment in a Computer Communication Network, Systems Science, Vol. 11, No. 1, 1985, s. 47-58.
• [35] KASPRZAK A.: Optymalizacja przepływów i przepustowości kanałów w sieciach teleinformatycznych, Archiwum Automatyki i Telemechaniki, z. 1-2, 1989, s. 233-252.
• [36] KASPRZAK A.: Algorytmy równoczesnej optymalizacji przepływów, przepustowości kanałów i struktur topologicznych sieci teleinformatycznych, Wydawnictwo Politechniki Wrocławskiej, Wroclaw, 1989.
• [37] KASPRZAK A.: Optimal Design of a Computer Communication Network with Multicommodity Maximal Flow, Proc. 8th Intern. Conf. on Systems Engineering, Coventry, England, 1991, s. 824-831.
• [38] KASPRZAK A.: An exact algorithm for routing and capacity assignment in computer communication networks, Systems Science, Vol. 19, 1993, s. 69-81.
• [39] KASPRZAK A.: Topological Design of the Wide Area Networks with Nonsimultaneous Single Commodity Flow, Systems Analysis, Modeling, Simulation, Vol. 18-19, 1995, s. 579-582.
• [40] KASPRZAK A.: Computer Aided Design of the Tolpology of the Wide Area Network, Proc. XVIII Intern. Workshop „Advanced Simulation of Systems”, Acta MOSIS No. 62, Ostrava - Zabreh, 1996, s. 154-159.
• [41] KASPRZAK A.: An Approximate Algorithm for Fixed Routing in Wide Area Computer Network, Proc. XlXth Intern. Workshop „Advanced Simulation of Systems”, Acta MOSIS No. 67, Ostrava-Krnov, 1997, s. 236-240.
• [42] KASPRZAK A.: On some Method in the Wide Area Network Preliminary Design, Proc. XXth Intern. Workshop „Advanced Simulation of Systems”, Acta MOSIS No. 72, Krnov, 1998, s. 173-178.
• [43] KASPRZAK A.: Rozległe sieci komputerowe z komutacją pakietów, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, Wydanie II poprawione, 1999.
• [44] KASPRZAK A.: An Approximate Algorithm for some CFA Problem in WAN, Proc. XXIst Intern. Colloquium „Advanced Simulation of Systems”, Acta MOSIS No. 78, Krnov, 1999, s. 379-383.
• [45] KASPRZAK A., MARKOWSKI M.: Problem rozmieszczenia hostów w sieci rozległej TCP/IP z równoczesnym wyznaczaniem przepływów i przepustowości kanałów, Materiały Ogólnopolskiej Konferencji „Internet-Wrocław 2000”, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 2000, s. 88-94.
• [46] KASPRZAK A., MARKOWSKI M.: Host Allocation Problem in TCP/IP Wide Area Networks, Proc. XXIInd Intern. Colloquium „Advanced Simulation of Systems”, Acta MOSIS No. 82, Sv. Hostyn-Ostrava, 2000, s. 285-289.
• [47] KASPRZAK A., SOLECKI G.: An approximate algorithm for capacity, flow and database segments allocation assignment in wide area network, w: Information Systems Architecture and Technology ISAT '95, Proc. 17th ISAT Scientific School, Wydawnictwo Politechniki Wrocławskiej, Wrocław, 1995, s. 181-188.
• [48] KASPRZAK A., SOLECKI G.: An Exact Algorithm for Capacity, Flow and Database Segments Allocation Assignment in Wide Area Networks, Proc. Fourteenth European Meeting on Cybernetics and Systems Research „Cybernetics and Systems ’98”, Austrian Society for Cybernetics Studies, Vienna, Austria, Vol. 2, 1998, s. 549-554.
• [49] KASPRZAK A., SOLECKI G.: Algorytm optymalizacji przepływów, przepustowości kanałów i rozmieszczenia segmentów bazy danych w sieciach rozległych, Materiały Krajowego Sympozjum Telekomunikacji ’98, Tom C, Bydgoszcz, 1998, s. 169-178.
• [50] KASPRZAK A., ZANTUTI A. F.: An Exact Algorithm for Linear Capacity and Non-Simultaneously Multicommodity Flow Assignment Problem in WAN, Proc. 13th Intern. Conf. on Systems Engineering, Las Vegas, USA, 1999, s. CS-187 - CS-192.
• [51] KENNINGTON J. L.: A Survey of Linear Cost Multicommodity Networks Flows, Operations Research, Vol. 26, 1978, s. 209-236.
• [52] KLEINROCK L.: Communication Nets: Stochastic Message Flow and Delay, McGraw-Hill, New York, 1964.
• [53] KLEINROCK L.: Queueing Systems, Volume II: Computer Applications, John Wiley and Sons, New York, 1976.
• [54] KULIKOWSKI J.L.: Zarys teorii grafów, PWN, Warszawa, 1986.
• [55] LLOYD-EVANS R., Wide Area Network Performance and Optimization, Addison-Wesley, Boston, 1996.
• [56] McCABE J.D.: Practical Computer Network Design and Analysis, Morgan Kaufmann, San Mateo CA, 1997.
• [57] MINOUX M.: Network Synthesis and Optimum Network Design Problems: Models, Solution Methods and Applications, Networks, Vol. 19, 1989, s. 313-360.
• [58] NOWICKI T., STAŃCZAK W.: O metodzie wstępnego oprojektowania struktur topologicznych i konfiguracji sieci teleprzetwarzanici, PWN, Warszawa, 1980.
• [59] NOWICKI T., STACHOWIAK T., STAŃCZAK W.: Wybrane zagadnienia sieci teleinformatycznych, PWN, Warszawa, 1985.
• [60] PIRKUL H., AMIRI A.: Routing and capacity assignment in backbone communication networks under time varying traffic conditions, European Journal of Operational Research, 1999, vol.l 17, no.l, s. 15-29.
• [61] ROGINSKY A.L., CHRISTENSEN K.J., SRINIVASAN V.: New methods for shortest path selection for multimedia traffic, Computer Communications, 1999, vol. 22, s. 1531-1539.
• [62] SCHWARTZ M., CHEUNG C.: The Gradient Projection Algorithm for Multiple - Routing in Message Switched Networks, IEEE Trans. Commun., Vol. COM-24, 1976, s. 449^156.
• [63] SIMMONARD M.: Programowanie liniowe, PWN, Warszawa, 1967.
• [64] SOBCZAK W.: red., Problemy teleinformatyki, WKŁ, Warszawa, 1984.
• [65] SPOHN D.L.: Data Network Design, McGraw-Hill, New York, 1997.
• [66] TANENBAUM A. S.: Computer Networks, 2nd ed., Englewood Cliffs, Prentice - Hall, 1989.
• [67] WOŹNIAK J, NOWICKI K.: Sieci LAN, MAN i WAN - protokoły komunikacyjne, Wydawnictwo Fundacji Postępu Telekomunikacji, Kraków, 1998.
• [68] ZANTUTI A.F., KASPRZAK A.: An Exact Algorithm for Capacity and Non-Simultaneously Multicommodity Flow Assignment in Wide Area Network, Proc. 11th Intern. Conf. on Systems Engineering, Las Vegas, USA, 1996, s. 182-187.