Random Token Access Protocols in a Noncooperative Setting under Heavy Load

• Autorzy: Konorski J.

Warianty tytułu

PL

Protokoły swobodnego dostępu do żetonu przy nie współpracującym otoczeniu, w warunkach dużego obciążenia

• Języki publikacji: EN

Abstrakty

EN

Random Token subsumes wireless LAN MAC contention protocols involving deferment of a packet transmission for an upper-bounded random time. In a noncooperative setting, besides regular stations that select deferments at random in successive cycles, there are also greedy stations that aim to self-optimise their bandwidth share at the cost of regular stations. Yet a common scheduling policy is adhered to for synchronisation and election of winner stations per cycle. This paper presents and evaluates a policy, called RT/ECD-1 S, that under heavy load guarantees the regular stations a fair share of the total bandwidth largely independent of the number of greedy stations and the strategies they use.

PL

Swobodny Żeton zalicza się do protokołów LAN MAC o rywalizacyjnym dostępie dla sieci bezprzewodowych, powodujących losowe opóźnienie w transmisji pakietów. W przypadku nie współpracującego otoczenia, oprócz stacji, które prawidłowo losują opóźnienie w kolejnych cyklach występują również zachłanne stacje, które dążą do samooptymalizacji podziału pasma kosztem innych stacji. Do tej pory synchronizacji i wyboru zwycięskiej stacji w cyklu była stosowana polityka wspólnego harmonogramu. Artykuł przedstawia i ocenia strategię zwaną RT/ECD-1S, która przy dużym obciążeniu gwarantuje zachowującym się prawidłowo stacjom sprawiedliwy podział pasma w dużym stopniu niezależnie od liczby zachłannych stacji i używanych przez nie strategii.

Słowa kluczowe

EN

MAC protocols; noncooperative setting

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2001
• Tom: T. 13, z. 3
• Strony: 259--272
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Konorski J.

• Department of Information Systems Technical University of Gdańsk, Poland