Wyniki wyszukiwania - BazTech

1

Heuristic algorithms for the optimization of total weighted completion time for asynchronous transmission in a packet data transmission system

Piórkowski A., Werewka J., Bielecka M.

Control and Cybernetics

|

2014

|

Vol. 43, no. 4

507--529

EN

In this paper, the minimization of total weighted completion time (total cost) for asynchronous transmission in distributed systems is discussed. Special attention has been paid to the problem of message scheduling on the sender side. Messages to be sent form a queue, therefore the order in which they are to be sent has to be set. Scheduling algorithms can be chosen to optimize scheduling criteria such as total completion time or total weighted completion time. The message scheduling problem becomes complicated considerably when the transmitted data stream between the sender and the receiver is formed into packets. TheWSPT (Weighted Shortest Processing Time) scheduling rule, which orders messages according to non-decreasing length and weight ratios has been proven to be non-optimal. It has been demonstrated that the problem of minimizing the total weighted completion time is NP-hard. Here, we propose heuristic algorithms for scheduling messages and experimentally evaluate the performance of these scheduling algorithms.

2

Systemy WCDMA 3G - ich dalsze perspektywy

Wesołowski K., Bąkowski K., Langowski A., Sybis M., Hesse M.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2013

|

nr 6

168--172

PL

Przedstawiono ewolucję systemu WCDMA/HSPA i jego dalsze perspektywy rozwoju. Skoncentrowano się najpierw na ewolucji transmisji sygnałów głosu, mającej na celu powiększenie pojemności komórek. Następnie przedstawiono modyfikacje wprowadzane w kolejnych wydaniach standardów 3GPP dotyczących systemów WCDMA/HSPA, takie jak wielowartościowe modulacje, technika MIMO, zastosowanie kilku nośnych, transmisja wieloprzepływowa. Wspomniano również o pracach w dziedzinie maksymalizacji szybkości transmisji HSPA w łączu w górę, wykonanych w Katedrze Radiokomunikacji Politechniki Poznańskiej.

EN

In the paper evolution of WCDMA/HSPA system and its further development perspectives are considered. First, focus has been directed on evolution of voice transmission aiming at the increase of cell capacity. Then, a series of modifications introduced in subsequent 3GPP standard releases has been explained such as: multilevel modulations, MIMO technique, application of a few carriers, multiflow transmission. The R&D works performed at the Chair of Wireless Communictions devoted to maximization of data rate in HSPA up link have been also mentioned.

3

Kodowanie sieciowe - nowa metoda podniesienia przepływności sieci telekomunikacyjnych

Wesołowski K.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2009

|

nr 8-9

764-769

PL

Przedstawiono ideę kodowania sieciowego, definicję kodowania oraz jego opis matematyczny. Przedstawiono również praktyczne rozwiązanie transmisji, uwzględniające "klasyczne" kodowanie sieciowe oparte na działaniach matematycznych w rozszerzonym ciele skończonym GF(2m). Wprowadzono pojęcia lokalnych i globalnych wektorów współczynników kodowania. Skoncentrowano uwagę na specyfice kodowania sieciowego zastosowanego w sieciach bezprzewodowych, zarówno w konfiguracji typowej dla tzw. wymiany informacji pomiędzy stacjami bezprzewodowymi, jak i w strukturze sieci ad hoc. Przedstawiono również zaprezentowaną ostatnio w literaturze propozycję jego zastosowania w sieciach działających według standardu IEEE 802.11e WiMAX. Rozważania na temat kodowania sieciowego zakończono zarysowaniem zasady działania kodowania sieciowego w warstwie fizycznej i oferowanych przez nie potencjalnych korzyści.

EN

In the paper the idea of network coding has been presented. After introduction the first section has been devoted to definition of network coding and its main illustrative examples. Subsequently, a practical network coding approach in its classical form has been demonstrated in which all mathematical operations are performed in the finite extension field GF (2m). Then the notion of local and global vectors of coding coefficients have been introduced. In the following paragraph the reader's attention has been focused on the network coding approach specific for wireless networks both in the information exchange configuration and in the form of an ad hoc network. Recently proposed application of network coding in IEEE 802.16 WiMAX system has been also shortly described. Considerations on network coding have been finalized by sketching the idea of physical layer network coding.