A set of connection network synthesis based on the linear Diophantine constraints solution in area {0,1}

• Autorzy: Bolanowski M. , Paszkiewicz A.

Identyfikatory

DOI

10.2478/v10065-012-0043-x

• Języki publikacji: EN

Abstrakty

EN

In the paper we present a method for synthesis of a set of connection networks, which fulfill the designer’s assumption. In order to do that, the designed network is presented as a system of Diophantine constraints in a special form. A method to resolve those systems is proposed, which is characterized by lower computational complexity, especially in the case of rare topologies design.

Słowa kluczowe

EN

network synthesis; linear Diophantine constraints; TSS; MTSS algorithm

• Wydawca: Wydawnictwo UMCS
• Czasopismo: Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
• Rocznik: 2013
• Tom: Vol. 13, no. 1
• Strony: 11--21
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Bolanowski M.

• Departament of Distributed Systems, Rzeszow University of Technology, Pola 2, 35-959 Rzeszow, Poland

autor

Paszkiewicz A.

• Departament of Distributed Systems, Rzeszow University of Technology, Pola 2, 35-959 Rzeszow, Poland

Bibliografia

• [1] Red. Stroinski M., Studium rozwoju sieci szerokopasmowej dla wojewodztwa podkarpackiego na lata 2007-2013, Osrodek Wydawnictw Naukowych Instytut Chemii Bioorganicznej Polska Akademia Nauk, Oddzial w Poznaniu; ISBN 978-83-7314-128-5.
• [2] Rajzer G., Kombinatornaja matematika, Mir, Rosja (1965).
• [3] Bronsztejn I.N., Siemendiajew K.A., Musiol G., Muhlig H., Nowoczesne kompendium matematyki, Wydawnictwo Naukowe PWN, Warszawa (2004).
• [4] Atallah M. J. (Editor), Algorithms and Theory of Computation Handbook, CRC Press, Boca Raton (2002).
• [5] Hajder M., Bolanowski M., Connectivity analysis in the computational systems with distributed Communications in the multichannel environment, Polish Journal of Environmental Studies 17 (2A) (2008): 14.
• [6] Byczkowska-Lipinska L., Filipiak-Karasinska A., Dymora P., Method of Coverage Improvement in Wireless Regional Networks, Proccedings of the Third European Conference on the Use of Modern Information and Communication Technologies, ECUMICT, Gent, 13-14 March (2008): 57.
• [7] Krivoi S., A Criteria of compatibility systems of linear diophantine constraints, Lecture Notes in Computer Science. Spring. Verlag N 2328 (2002): 264.
• [8] Krivoi S., Hajder M., Bagryi R., Application of algorithms for solving linear constrain systems, Algebra, Logic and Cibernetics. Proceedings. Irkutsk (2004): 165.
• [9] Krivoi S., Grzywacz W., Hajder M., Algorithm for constructing the solutions basis in the set {0,1}, Conf. "Algebra, Logic, Cybernetics", Irkutsk (2004): 167.
• [10] Hajder M., Byczkowska-Lipinska L., Bolanowski M., Analysis and synthesis of a computational system with reconfigurable multichannel connections, X International PhD Workshop OWD’2008, 18–21 October (2008).