Abstract-This paper tar upp det samordnade schemaläggning problemet i moln-aktiverade nätverk. Överväg nedlänken till ett moln-radio-access-nätverk (CRAN), där molnet endast ansvarar för schemaläggningen och synkroniseringen av överföringsramarna över de anslutna basstationer (BS). Den överförda ramen för varje BS består av flera tids-/frekvensblock, så kallade power-zones (PZ), som upprätthålls vid fast sändningseffekt. I dokumentet behandlas problemet med att schemalägga användare till PZs och BS på ett samordnat sätt över hela nätet, genom att maximera ett nätverk-omfattande verktyg under den praktiska begränsningen att varje användare inte kan betjänas av mer än en basstation, men kan betjänas av en eller flera kraftzoner inom varje basstation ram. Papperet löser problemet med hjälp av en graf teoretisk metod genom att införa schemaläggning grafen där varje vertex representerar en sammanslutning av användare, PZs och BS. Problemet är formulerat som en maximal vikt klick, där vikten av varje vertex är fördelen med den förening som representeras av vertex. I artikeln presenteras vidare heuristiska algoritmer med låg beräknings komplexitet. Simuleringsresultat visar de föreslagna algoritmernas prestanda och tyder på att heuristikerna presterar nästan optimalt i lågskuggande miljöer. Index Villkor-koordinerad schemaläggning, maximal vikt klick problem, optimal och nästan optimal schemaläggning. I. ÖVERSIKT Den ständigt ökande efterfrågan på tjänster med hög datahastighet kräver genombrott inom nätverksarkitekturen. Med en progressiv utveckling mot full spektrumåteranvändning och en positiv utveckling inom småcellsutbyggnad blir moln-radioaccessnätverk (CRAN) avgörande för storskalig störningshantering för nästa generations trådlösa system (5G) [1]. Genom sin förmåga att fördela resurser på ett samordnat sätt mellan basstationer har molnbaserade nätverk potential att minska störningar mellan basstationer genom samordning mellan basstationer. I detta dokument undersöks det samordnade schemaläggningsproblemet i ett moln-radio-accessnätverk, där basstationer är anslutna till en central processor (moln) som ansvarar för schemaläggning av användare till basstationer resursblock. Färsk litteratur om CRAN förutsätter samordning på signalnivå och möjliggör gemensam signalbehandling i molnet [2]- [4]. En sådan samordning kräver dock förbindelser med hög kapacitet för att dela alla dataflöden mellan alla basstationer och kräver en betydande mängd backhaul-kommunikationer. I detta dokument behandlas CRAN-problemet ur ett annat perspektiv, eftersom man endast överväger samordning på planeringsnivå i molnet, vilket är mer praktiskt att genomföra, och samtidigt gör det möjligt för basstationer att schemalägga användarna på ett effektivt sätt. Betrakta nedlänken av moln-radio-access-nätverk som består av flera basstationer anslutna till en central processor, som endast ansvarar för schemaläggningen och synkroniseringen av sändningsramarna för alla basstationer. Ramstrukturen för varje basstation består av flera resursblock, som underhålls vid fast sändningskraft, så kallade kraftzoner. Över hela nätet är användarna multiplexade över kraftzonerna under begränsningen att varje användare inte kan anslutas till mer än en basstation eftersom det annars krävs samordning på signalnivå mellan basstationer. Varje användare kan dock anslutas till flera effektzoner som hör till ramen för en basstation. Dessutom, varje effektzon, som i praktiken kan ses som en generisk term för att beteckna en tid / frekvens resursblock av varje BS, tjänar en och endast en användare. Det samordnade schemaläggningsproblemet, med fast överföringseffekt, blir problemet med optimal schemaläggning av användare till basstationer och deras effektzoner som omfattas av ovannämnda praktiska begränsningar, som ett sätt att minska interbasstationsinterferens. I dokumentet behandlas schemaläggningsproblemet med målet att maximera ett generiskt nätverksomfattande verktyg, där schemaläggningsbeslut utförs av molnet och samordnas till basstationer. I den tidigare litteraturen utförs schemaläggningen ofta per basstation, med tanke på en förbeställd sammanslutning av användare och basstationer, t.ex. den klassiska proportionellt rättvisa schemaläggningen [5]–[7]. Till skillnad från tidigare arbeten där schemaläggning utförs utan inter-BS-samordning, behandlar detta dokument den nätverksomfattande schemaläggningen där samordning utförs av molnet som ansluter basstationer. Den samordnade schemaläggning som behandlas i detta dokument är särskilt relaterad till det koncept som utvecklades [8] i ett system för återanvändning av mjukfrekvenser. Problemuppställningen [8] förutsätter dock ett lika stort antal användare och effektzoner och består av ett enkelt linjärt tilldelningsproblem, som kan lösas med hjälp av den klassiska auktionsmetoden [9]. Detta papper huvudsakliga bidrag är att det löser den samordnade schemaläggningen för ett antal användare och power-zones genom att maximera ett generiskt nätverk-omfattande verktyg som omfattas av praktiska begränsningar moln-radio access nätverk. Papperet löser problemet med hjälp av en grafteori metod genom att införa motsvarande schemaläggning diagram och omformulera problemet som en maximal vikt klick problem, som kan globalt lösas med hjälp av effektiva algoritmer [10], [11]. I tidningen föreslås vidare heuristiska algoritmer med låga beräkningsvärden
Douik m.fl. I REF föreslås en samordnad schemaläggningsteknik med hjälp av en graftereoretisk metod för DL för C-RAN.
Coordinated scheduling for the downlink of cloud radio-access networks
{'venue': '2015 IEEE International Conference on Communications (ICC)', 'journal': '2015 IEEE International Conference on Communications (ICC)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}