Spatial databases are commonly used to generate 2-dimensional (2D) and 3-dimensional (3D) topographic models. Mentioned models sometimes also contain information about geological layers. In that case, analysing data provides extra benefits and facilities that are desirable in presentation of complex and multilayer data (Chrobak 2009, Gotlib 2009).
The evolution of computer technology has created possibility to build digital catalog of geological outcrops cards - the geological data bank. In the recent times, the milestone event in the computer cartography was the release of Google Maps service (2005) and more accurately - geoservices, called web map services. These services were based on software (both commercial and open source) called map servers (Nowacki & Opach, 2009).
Artykuł przedstawia problem optymalizacji komunikacji asynchronicznej w kontekście szeregowania wiadomości w systemach wiadomości kolejkowanych (MQ). Sporządzono model systemu i przedstawiono problem optymalnej komunikacji. Szczególną uwagą objęto zagadnienie podziału na pakiety sieciowe strumienia przesyłanych danych. Wyznaczono czas oczekiwania na wiadomość uwzględniający wymienione zjawisko. Określono wymagania czasu rzeczywistego adekwatne dla komunikacji asynchronicznej. Wskazano szkic dowodu na nieistnienie dokładnego algorytmu optymalizacji kosztu całkowitego sigmawjCj dla omawianego zagadnienia. Zaproponowano algorytmy heurystyczne, opierające się na sortowaniu bąbelkowym, przesuwaniem małych wiadomości do przodu kolejki oraz zamianie z szacowaniem potencjalnego zysku czy też drogi. Wykonano aplikację symulującą losowe zestawy danych i dokonującą optymalizacji proponowanymi algorytmami. Dla porównania przedstawiono wyniki algorytmu RT STD oraz przeglądu zupełnego. Otrzymane wyniki zinterpretowano.
