Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: resorce allocation

Sortuj według:

Ogranicz wyniki do:

Heurystyczne algorytmy ograniczonej alokacji zasobu

Pieńkosz K.

Przegląd Elektrotechniczny

2008

R. 84, nr 9

89-92

W komórkach żywych organizmów zachodzi wiele procesów biochemicznych podlegających skomplikowanym mechanizmom regulacji. Jednym z nich jest proces produkcji cząsteczek mRNA, zachodzący w jądrze komórkowym. Z praktycznego punktu widzenia jest to proces dyskretny. W niektórych przypadkach może być on jednak opisywany modelami ciągłymi. W niniejszej pracy pokazane są warunki, w jakich zarówno opis dyskretny, jak i ciągły prowadzą do takich samych jakościowo wyników.

In the paper a variant of the continuous knapsack problem is considered in which no more than a specified number of variables are allowed to be positive. Two heuristic algorithms are proposed to solve the problem. Some results of the worst-case performance analysis for these algorithms are provided.

Forward link power allocation in multiservice DS-CDMA wireless systems

Krenz R.

Kwartalnik Elektroniki i Telekomunikacji

2006

Vol. 52, z. 2

211-228

A resonable forward link power allocation in multiservice DS-CDMA wireless systems is an important issue due to wide range of bandwidth required from different users.This paper considers several power allocation algorithms, which take into account various. Quality of Service indicators e.g. the maximum probability of blocking and the maximum waiting time. Algorithm for both circuit-switched and packet data transmission mixed with voice traffic are considered. The SIR requirements and base station power constraints are analysed and the results of computer simulation of the proposed algorithm are presented.

Systemy komórkowe trzeciej generacji (3G), takie jak UMTS czy Cdma 2000, wykorzystują metodę wielodostępu ze zwielokrotnieniem kodowym (CDMA). Uzyskuje się dzięki temu większą niż w przypadku zwielokrotnienia TDMA/FDMA pojemność systemu, a także poprzez stosowanie transmisji szerokopasmowej z bezpośrednim rozpraszaniem widma (DS) lepszą odporność na zaniki selektywne i zakłócenia wąskopasmowe. W przypadku łącza "w dół" o pojemności decyduje w znacznym stopniu optymalny przydział mocy stacji bazowej do poszczególnych kanałów, którymi realizowana jest transmisja do stacji ruchomych. Znaczenie tego zagadnienia jest często niedoceniane, dlatego w niniejszym artykule podjęto próbę opracowania i weryfikacji algorytmów przydziału mocy w stacji bazowej dla transmisji głosu oraz danych, zarówno z komutacją łączy, jak i z komutacją pakietów. Po krótkim wprowadzeniu w Rozdziale 2 przedstawiono model analizowanego systemu komórkowego. Rozdział 3 zawiera matematyczna analizę zagadnienia przydziału mocy w stacji bazowej. W rozdziałach 4 i 5 przedstawiono natomiast opracowane przez autora algorytmy przydziału mocy, odpowiednio dla transmisji danych z komutacją łączy (CSDx) oraz z komutacją pakietów (BDx). Wyniki badań symulacyjnych, które wykorzystano do weryfikacji zaproponowanych algorytmów, zostały przedstawione w rozdziale 6. Pierwszą grupę (CSD1/BD1) stanowią najprostsze algorytmy, w których w przypadku braku zasobów nadchodzące połączenie głosowe lub danych jest odrzucane (blokada). Wskaźnikiem oceny jakości (QoS) jest tu prawdopodobieństwo wystąpienia blokady. W drugiej grupie algorytmów dla usługi transmisji danych wprowadzono możliwość oczekiwania (kolejkowanie) na zasoby stacji bazowej w przypadku ich braku w momencie pojawienia się żądania połączenia. Jeżeli zasoby nie zostaną przydzielone połączeniu przez określony czas, zostaje ono odrzucone (blokada). Oprócz prawdopodobieństwa wystąpienia blokady jakość usług jest w tym przypadku oceniana również na podstawie średniego oraz maksymalnego czasu oczekiwania. W trzeciej grupie uzupełniono powyższe algorytmy o możliwość zmniejszenia szybkości transmisji danych (w stosunku do żądanej) po przekroczeniu określonego czasu oczekiwania (CSD3/BD3). Dodatkowym wskaźnikiem jakości jest więc prawdopodobieństwo degradacji połączenia. Aby zmniejszyć wpływ połączeń danych na połączenia głosowe w kolejnej grupie algorytmów (CSD4/BD4) wydzielono część zasobów wyłącznie na potrzeby połączeń głosowych. Ich wielkość jest na bieżąco regulowana (kosztem zasobów dla połączeń danych), tak, aby nie przekroczyć określonego prawdopodobieństwa blokady dla połączeń głosowych. W ostatniej grupie algorytmów (CSD5/BD5) do poprzedniego rozwiązania dodano możliwość degradacji (obniżenia szybkości transmisji) połączeń danych, podobnie, jak w grupie 3. Zaproponowane algorytmy zostały zweryfikowane z wykorzystaniem symulacji komputerowej. Konfigurację oraz parametry modelowanego systemu przedstawiono odpowiednio w rozdziałach 2 i 6. Badania te wykazały, że zastosowanie prostych algorytmów (np. CSD1/BD1) prowadzi do przekroczenia założonego prawdopodobieństwa blokady już przy niewielkich natężeniach ruchu oferownego, w szczególności dla transmisji danych o większych szybkościach (Rys. 5/Rys. 11). Szczegółowa analiza uzyskanych wyników pozwala na stwierdzenie, że w przypadku transmisji danych z komutacją łączy najlepszym (z punktu widzenia weryfikowanych wskaźników jakości) spośród zaproponowanych jest algorytm CSD5 (Rys. 6-Rys. 9, Tabela 1), natomiast dla pakietowej transmisji danych algorytm BD3 (Rys. 11-Rys. 13, Tabela 2).