Abstract-Distribuerad dynamisk kanalallokering (DDCA) är ett grundläggande resurshanteringsproblem i mobila cellulära nätverk. Den har en smak av distribuerad ömsesidig uteslutning men är inte precis ett ömsesidigt uteslutande problem (eftersom en kanal kan återanvändas i olika celler). I detta dokument fastställer vi det exakta sambandet mellan de två problemen. I synnerhet introducerar vi problemet med avslappnat ömsesidigt utanförskap för att modellera en viktig aspekt av DDCA-problemet. Vi utvecklar en allmän algoritm som garanterar ett minskat ömsesidigt utanförskap för en enda resurs och som visar sig nödvändiga och tillräckliga villkor för informationsstrukturen. Med tanke på distribuerad dynamisk kanalallokering som ett specialfall av avslappnad ömsesidig uteslutning, tillämpar och utökar vi algoritmen för att ytterligare ta itu med de problem som uppstår i distribuerad kanalallokering såsom dödlägesupplösning, hantering av flera kanaler, utformning av effektiva informationsstrukturer och kanalurvalsstrategier. Utifrån dessa resultat föreslår vi ett system för fördelning av kanaler med hjälp av en av de föreslagna informationsstrukturerna. Analys- och simuleringsresultat tillhandahålls och visar att resultaten av denna forskning kan användas för att utforma effektivare distribuerade kanalalgoritmer.
Författarna till REF föreslår en allmän algoritm som säkerställer ett avslappnat ömsesidigt uteslutande av en enda resurs (i detta fall en kanal).
On Distributed Dynamic Channel Allocation in Mobile Cellular Networks
{'venue': 'IEEE Trans. Parallel Distrib. Syst.', 'journal': None, 'mag_field_of_study': ['Computer Science']}