“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.
Autorstvo-Nekomercijalno-Bez prerade 3.0 Srbija (CC BY-NC-ND 3.0)
Academic metadata
Phd. theses
Prirodno-matematičke nauke
doktor nauka - računarske nauke
Univerzitet Crne Gore
Prirodno-matematički fakultet
Studijski program Računarske nauke
Other Theses Metadata
Analysis of a class of distributed computer systems by means of imitated modeling
PDF/A (157 pages)
Računarske nauke / Computer science
Datum odbrane: 24.12.2002.
Bojović, Miroslav (mentor)
Jaćimović, Milojica, 1950- (član komisije)
Martinović, Milan, 1954- (član komisije)
Intenzivna primjena distribuiranih računarskih sistema i računarskih mreža, u današnje vrijeme, aktualizira probleme njihove analize, projektovanja i izgradnje. Predmetom ove doktorske disertacije javlja se analiza i modeliranje distribuiranih računarskih sistema izgrađenih na bazi personalnih računara. To su heterogeni distribuirani sistemi kod kojih računari međusobno ne dijele memoriju niti generator takta. Kao komunikaciona sredina koristi se lokalna računarska mreža. Sve ovo ukazuje na aktuelnost i savremenost ovog rada, s obzirom na široku primjenu takvih računarskih sistema.
U radu je Razrađen matematički model koji opisuje funkcionisanje distribuiranog računarskog sistema i koji se principijelno razlikuje od poznatih modela. Za razliku od modela poznatih u literaturi, rad obuhvata ne samo algoritamski aspekt ponašanja aplikativnog programa, već i karakteristike hardverske strukture distribuiranog računarskog sistema, i vrijeme kao parametar. U okviru ovog matematičkog modela proučavaju se uzajamni odnosi različitih aspekata paralelizma unutar distribuiranog računarskog sistema. Učinjen je pokušaj da se na nov način opiše funkcionisanje aplikativnog programa. Na osnovu analize ponašanja distribuiranih aplikativnih programa vrši se procjena performansi distribuiranog sistema. Prilikom izgradnje matematičkog modela korišćen je matematički aparat teorije grafova i teorija automata.
Pored matematičkog u radu razvijen je i imitacioni model. Za opis ponašanja distribuiranih sistema, korišćen je imitacioni model sa porukama. Formulisana je koncepcija kompleksnog prilaza imitacionom modeliranju distribuiranog računarskog sistema. Ovakav prilaz dozvoljava da se u okviru jedinstvenog sistema ispituju kako algoritamske, tako i vremenske karakteristike modeliranja. U cilju izgradnje radnog opterećenja imitacionog modela, razrađena je metoda analize i procjene performansi distribuiranog računarskog sistema, zasnovana na ponašanju aplikativnog programa i nezavisnosti tog ponašanja od hardverske strukture.
Rezultati ovog istraživačkog rada mogu poslužiti kao polazna osnova za razvitak novog perspektivnog naučnog metoda u istraživanju osobina ponašanja distribuiranih sistema. Važna karakteristika predloženog modela je mogućnost procjene efikasnosti distribuiranih računarskih sistema u fazi njihovog projektovanja, čime se smanjuju troškovi i vrijeme njihove izgradnje. To povećava kvalitet projekta, dozvoljava provjeru odnosa najavljenih (zahtijevanih) ciljeva projekta i njegovih mogućnosti.
Praktični značaj rada ogleda se u izgradnji matematički korektne metode koja:
• dozvoljava procjenu sistemskih performansi distribuiranog računarskog sistema, bez izgradnje prototipa ili emulatora komandi sistema koji se analizira,
• dozvoljava prognozu ponašanja aplikativnog programu u novoj hardverskoj sredini na etapi projektovanja,
• dozvoljava da se tačnost procjene nađe u dopuštenim granicama.
Dobijeni teorijski rezultati provjereni su na distribuiranom računarskom sistemu
zasnovanom na arhitekturi klijent/server.
Intensive use of distributed Computer systems and Computer nets novvadays, actualises problems of their analysis, projecting and constructing. With the subject of this dissertation appears analysis and modelling of distributed Computer systems built on the basis of personal computers. These are heterogeneous distributed systems in which computers don't share neither memory nor tact generator among themselves. The local Computer net is used as a communicative environment, in respect to vvidespread use of such Computer systems.
A mathematical model that describes functioning of distributed Computer system is vvorked out in the dissertation and it principally differs from familiar models. In distinction from models known from literature, this work clasps not only algorithmic aspect of conducting of the applicative programme, but also characteristics of the hardware structure of the distributed Computer system and programme, and time as a parameter. VVithin this mathematical model mutual relations of different aspects of parallelism inside the distributed Computer system are being studied. There was an attempt to describe functioning of the applicative programme in a new way and, according the analysis of that conducting, to estimate the performances of the distributed systems. Mathematical apparatus of the theory of graphs and theory of automats were used while constructing the mathematical model.
The imitated model was developed together with the mathematical one in the work. Imitated model with messages was used to describe the conduction of the distributed systems. The conception of complex approach to the imitated modelling of distributed Computer system was formulated. That kind of approach allovvs algorithm, as well as time characteristics of modelling to be checked vvithin one unique system. Aiming at constructing the vvorking load of imitated model, a method of analysis and estimation of the performances of distributed Computer system was vvorked out, based on conducting of the applicative programme and autonomy of that conducting from the hardvvare structure.
The results of this research vvork can serve as starting base for development of a nevv perspective scientific method in researching the characteristics of conducting of distributed systems. An important characteristic of the proposed model is capability of estimated efficiency of distributed Computer systems in the phase of their projecting, by vvhich the costs and time for their constructing are reduced. İt increases the quality of the project, allovvs checking relations of asked aims of the project and its abilities.
The practical importance of the work is seen in the constructing the mathematically correct method vvhich:
• Allovvs estimation of system performances of the distributed Computer system, vvithout making the prototype or commands emulator of the system that is being analysed.
• Allovvs the prognosis of the applicative programme conduction in a nevv hardvvare environment during the projecting.
• Allovvs that the accuracy of the estimation stays among permitted borders. Found theoretical results are checked on the distributed Computer system based on
the architecture Client / server.
Intenzivna primjena distribuiranih računarskih sistema i računarskih mreža, u današnje vrijeme, aktualizira probleme njihove analize, projektovanja i izgradnje. Predmetom ove doktorske disertacije javlja se analiza i modeliranje distribuiranih računarskih sistema izgrađenih na bazi personalnih računara. To su heterogeni distribuirani sistemi kod kojih računari međusobno ne dijele memoriju niti generator takta. Kao komunikaciona sredina koristi se lokalna računarska mreža. Sve ovo ukazuje na aktuelnost i savremenost ovog rada, s obzirom na široku primjenu takvih računarskih sistema.
U radu je Razrađen matematički model koji opisuje funkcionisanje distribuiranog računarskog sistema i koji se principijelno razlikuje od poznatih modela. Za razliku od modela poznatih u literaturi, rad obuhvata ne samo algoritamski aspekt ponašanja aplikativnog programa, već i karakteristike hardverske strukture distribuiranog računarskog sistema, i vrijeme kao parametar. U okviru ovog matematičkog modela proučavaju se uzajamni odnosi različitih aspekata paralelizma unutar distribuiranog računarskog sistema. Učinjen je pokušaj da se na nov način opiše funkcionisanje aplikativnog programa. Na osnovu analize ponašanja distribuiranih aplikativnih programa vrši se procjena performansi distribuiranog sistema. Prilikom izgradnje matematičkog modela korišćen je matematički aparat teorije grafova i teorija automata.
Pored matematičkog u radu razvijen je i imitacioni model. Za opis ponašanja distribuiranih sistema, korišćen je imitacioni model sa porukama. Formulisana je koncepcija kompleksnog prilaza imitacionom modeliranju distribuiranog računarskog sistema. Ovakav prilaz dozvoljava da se u okviru jedinstvenog sistema ispituju kako algoritamske, tako i vremenske karakteristike modeliranja. U cilju izgradnje radnog opterećenja imitacionog modela, razrađena je metoda analize i procjene performansi distribuiranog računarskog sistema, zasnovana na ponašanju aplikativnog programa i nezavisnosti tog ponašanja od hardverske strukture.
Rezultati ovog istraživačkog rada mogu poslužiti kao polazna osnova za razvitak novog perspektivnog naučnog metoda u istraživanju osobina ponašanja distribuiranih sistema. Važna karakteristika predloženog modela je mogućnost procjene efikasnosti distribuiranih računarskih sistema u fazi njihovog projektovanja, čime se smanjuju troškovi i vrijeme njihove izgradnje. To povećava kvalitet projekta, dozvoljava provjeru odnosa najavljenih (zahtijevanih) ciljeva projekta i njegovih mogućnosti.
Praktični značaj rada ogleda se u izgradnji matematički korektne metode koja:
• dozvoljava procjenu sistemskih performansi distribuiranog računarskog sistema, bez izgradnje prototipa ili emulatora komandi sistema koji se analizira,
• dozvoljava prognozu ponašanja aplikativnog programu u novoj hardverskoj sredini na etapi projektovanja,
• dozvoljava da se tačnost procjene nađe u dopuštenim granicama.
Dobijeni teorijski rezultati provjereni su na distribuiranom računarskom sistemu
zasnovanom na arhitekturi klijent/server.