A Discrete-Event Network Simulator
API
Loading...
Searching...
No Matches
fdbet-ff-mac-scheduler.cc
Go to the documentation of this file.
1/*
2 * Copyright (c) 2011 Centre Tecnologic de Telecomunicacions de Catalunya (CTTC)
3 *
4 * SPDX-License-Identifier: GPL-2.0-only
5 *
6 * Author: Marco Miozzo <marco.miozzo@cttc.es>
7 * Modification: Dizhi Zhou <dizhi.zhou@gmail.com> // modify codes related to downlink scheduler
8 */
9
11
12#include "lte-amc.h"
14
15#include "ns3/boolean.h"
16#include "ns3/log.h"
17#include "ns3/math.h"
18#include "ns3/pointer.h"
19#include "ns3/simulator.h"
20
21#include <cfloat>
22#include <set>
23
24namespace ns3
25{
26
27NS_LOG_COMPONENT_DEFINE("FdBetFfMacScheduler");
28
29/// FdBetType0AllocationRbg array (see table 7.1.6.1-1 of 36.213)
30static const int FdBetType0AllocationRbg[4] = {
31 10, // RBG size 1
32 26, // RBG size 2
33 63, // RBG size 3
34 110, // RBG size 4
35};
36
37NS_OBJECT_ENSURE_REGISTERED(FdBetFfMacScheduler);
38
49
54
55void
69
72{
73 static TypeId tid =
74 TypeId("ns3::FdBetFfMacScheduler")
76 .SetGroupName("Lte")
77 .AddConstructor<FdBetFfMacScheduler>()
78 .AddAttribute("CqiTimerThreshold",
79 "The number of TTIs a CQI is valid (default 1000 - 1 sec.)",
80 UintegerValue(1000),
83 .AddAttribute("HarqEnabled",
84 "Activate/Deactivate the HARQ [by default is active].",
85 BooleanValue(true),
88 .AddAttribute("UlGrantMcs",
89 "The MCS of the UL grant, must be [0..15] (default 0)",
93 return tid;
94}
95
96void
101
102void
107
113
119
120void
125
131
132void
135{
136 NS_LOG_FUNCTION(this);
137 // Read the subset of parameters used
138 m_cschedCellConfig = params;
139 m_rachAllocationMap.resize(m_cschedCellConfig.m_ulBandwidth, 0);
141 cnf.m_result = SUCCESS;
142 m_cschedSapUser->CschedUeConfigCnf(cnf);
143}
144
145void
148{
149 NS_LOG_FUNCTION(this << " RNTI " << params.m_rnti << " txMode "
150 << (uint16_t)params.m_transmissionMode);
151 auto it = m_uesTxMode.find(params.m_rnti);
152 if (it == m_uesTxMode.end())
153 {
154 m_uesTxMode.insert(std::pair<uint16_t, double>(params.m_rnti, params.m_transmissionMode));
155 // generate HARQ buffers
156 m_dlHarqCurrentProcessId.insert(std::pair<uint16_t, uint8_t>(params.m_rnti, 0));
157 DlHarqProcessesStatus_t dlHarqPrcStatus;
158 dlHarqPrcStatus.resize(8, 0);
159 m_dlHarqProcessesStatus[params.m_rnti] = dlHarqPrcStatus;
160 DlHarqProcessesTimer_t dlHarqProcessesTimer;
161 dlHarqProcessesTimer.resize(8, 0);
162 m_dlHarqProcessesTimer[params.m_rnti] = dlHarqProcessesTimer;
164 dlHarqdci.resize(8);
165 m_dlHarqProcessesDciBuffer[params.m_rnti] = dlHarqdci;
166 DlHarqRlcPduListBuffer_t dlHarqRlcPdu;
167 dlHarqRlcPdu.resize(2);
168 dlHarqRlcPdu.at(0).resize(8);
169 dlHarqRlcPdu.at(1).resize(8);
170 m_dlHarqProcessesRlcPduListBuffer[params.m_rnti] = dlHarqRlcPdu;
171 m_ulHarqCurrentProcessId.insert(std::pair<uint16_t, uint8_t>(params.m_rnti, 0));
172 UlHarqProcessesStatus_t ulHarqPrcStatus;
173 ulHarqPrcStatus.resize(8, 0);
174 m_ulHarqProcessesStatus[params.m_rnti] = ulHarqPrcStatus;
176 ulHarqdci.resize(8);
177 m_ulHarqProcessesDciBuffer[params.m_rnti] = ulHarqdci;
178 }
179 else
180 {
181 (*it).second = params.m_transmissionMode;
182 }
183}
184
185void
188{
189 NS_LOG_FUNCTION(this << " New LC, rnti: " << params.m_rnti);
190
191 for (std::size_t i = 0; i < params.m_logicalChannelConfigList.size(); i++)
192 {
193 auto it = m_flowStatsDl.find(params.m_rnti);
194
195 if (it == m_flowStatsDl.end())
196 {
197 fdbetsFlowPerf_t flowStatsDl;
198 flowStatsDl.flowStart = Simulator::Now();
199 flowStatsDl.totalBytesTransmitted = 0;
200 flowStatsDl.lastTtiBytesTransmitted = 0;
201 flowStatsDl.lastAveragedThroughput = 1;
202 m_flowStatsDl.insert(std::pair<uint16_t, fdbetsFlowPerf_t>(params.m_rnti, flowStatsDl));
203 fdbetsFlowPerf_t flowStatsUl;
204 flowStatsUl.flowStart = Simulator::Now();
205 flowStatsUl.totalBytesTransmitted = 0;
206 flowStatsUl.lastTtiBytesTransmitted = 0;
207 flowStatsUl.lastAveragedThroughput = 1;
208 m_flowStatsUl.insert(std::pair<uint16_t, fdbetsFlowPerf_t>(params.m_rnti, flowStatsUl));
209 }
210 }
211}
212
213void
216{
217 NS_LOG_FUNCTION(this);
218 for (std::size_t i = 0; i < params.m_logicalChannelIdentity.size(); i++)
219 {
220 auto it = m_rlcBufferReq.begin();
221 while (it != m_rlcBufferReq.end())
222 {
223 if (((*it).first.m_rnti == params.m_rnti) &&
224 ((*it).first.m_lcId == params.m_logicalChannelIdentity.at(i)))
225 {
226 auto temp = it;
227 it++;
228 m_rlcBufferReq.erase(temp);
229 }
230 else
231 {
232 it++;
233 }
234 }
235 }
236}
237
238void
241{
242 NS_LOG_FUNCTION(this);
243
244 m_uesTxMode.erase(params.m_rnti);
245 m_dlHarqCurrentProcessId.erase(params.m_rnti);
246 m_dlHarqProcessesStatus.erase(params.m_rnti);
247 m_dlHarqProcessesTimer.erase(params.m_rnti);
248 m_dlHarqProcessesDciBuffer.erase(params.m_rnti);
249 m_dlHarqProcessesRlcPduListBuffer.erase(params.m_rnti);
250 m_ulHarqCurrentProcessId.erase(params.m_rnti);
251 m_ulHarqProcessesStatus.erase(params.m_rnti);
252 m_ulHarqProcessesDciBuffer.erase(params.m_rnti);
253 m_flowStatsDl.erase(params.m_rnti);
254 m_flowStatsUl.erase(params.m_rnti);
255 m_ceBsrRxed.erase(params.m_rnti);
256 auto it = m_rlcBufferReq.begin();
257 while (it != m_rlcBufferReq.end())
258 {
259 if ((*it).first.m_rnti == params.m_rnti)
260 {
261 auto temp = it;
262 it++;
263 m_rlcBufferReq.erase(temp);
264 }
265 else
266 {
267 it++;
268 }
269 }
270 if (m_nextRntiUl == params.m_rnti)
271 {
272 m_nextRntiUl = 0;
273 }
274}
275
276void
279{
280 NS_LOG_FUNCTION(this << params.m_rnti << (uint32_t)params.m_logicalChannelIdentity);
281 // API generated by RLC for updating RLC parameters on a LC (tx and retx queues)
282
283 LteFlowId_t flow(params.m_rnti, params.m_logicalChannelIdentity);
284
285 auto it = m_rlcBufferReq.find(flow);
286
287 if (it == m_rlcBufferReq.end())
288 {
289 m_rlcBufferReq[flow] = params;
290 }
291 else
292 {
293 (*it).second = params;
294 }
295}
296
297void
304
305void
312
313int
315{
316 for (int i = 0; i < 4; i++)
317 {
318 if (dlbandwidth < FdBetType0AllocationRbg[i])
319 {
320 return i + 1;
321 }
322 }
323
324 return -1;
325}
326
327unsigned int
329{
330 unsigned int lcActive = 0;
331 for (auto it = m_rlcBufferReq.begin(); it != m_rlcBufferReq.end(); it++)
332 {
333 if (((*it).first.m_rnti == rnti) && (((*it).second.m_rlcTransmissionQueueSize > 0) ||
334 ((*it).second.m_rlcRetransmissionQueueSize > 0) ||
335 ((*it).second.m_rlcStatusPduSize > 0)))
336 {
337 lcActive++;
338 }
339 if ((*it).first.m_rnti > rnti)
340 {
341 break;
342 }
343 }
344 return lcActive;
345}
346
347bool
349{
350 NS_LOG_FUNCTION(this << rnti);
351
352 auto it = m_dlHarqCurrentProcessId.find(rnti);
353 if (it == m_dlHarqCurrentProcessId.end())
354 {
355 NS_FATAL_ERROR("No Process Id found for this RNTI " << rnti);
356 }
357 auto itStat = m_dlHarqProcessesStatus.find(rnti);
358 if (itStat == m_dlHarqProcessesStatus.end())
359 {
360 NS_FATAL_ERROR("No Process Id Statusfound for this RNTI " << rnti);
361 }
362 uint8_t i = (*it).second;
363 do
364 {
365 i = (i + 1) % HARQ_PROC_NUM;
366 } while (((*itStat).second.at(i) != 0) && (i != (*it).second));
367
368 return (*itStat).second.at(i) == 0;
369}
370
371uint8_t
373{
374 NS_LOG_FUNCTION(this << rnti);
375
376 if (!m_harqOn)
377 {
378 return 0;
379 }
380
381 auto it = m_dlHarqCurrentProcessId.find(rnti);
382 if (it == m_dlHarqCurrentProcessId.end())
383 {
384 NS_FATAL_ERROR("No Process Id found for this RNTI " << rnti);
385 }
386 auto itStat = m_dlHarqProcessesStatus.find(rnti);
387 if (itStat == m_dlHarqProcessesStatus.end())
388 {
389 NS_FATAL_ERROR("No Process Id Statusfound for this RNTI " << rnti);
390 }
391 uint8_t i = (*it).second;
392 do
393 {
394 i = (i + 1) % HARQ_PROC_NUM;
395 } while (((*itStat).second.at(i) != 0) && (i != (*it).second));
396 if ((*itStat).second.at(i) == 0)
397 {
398 (*it).second = i;
399 (*itStat).second.at(i) = 1;
400 }
401 else
402 {
403 NS_FATAL_ERROR("No HARQ process available for RNTI "
404 << rnti << " check before update with HarqProcessAvailability");
405 }
406
407 return (*it).second;
408}
409
410void
412{
413 NS_LOG_FUNCTION(this);
414
415 for (auto itTimers = m_dlHarqProcessesTimer.begin(); itTimers != m_dlHarqProcessesTimer.end();
416 itTimers++)
417 {
418 for (uint16_t i = 0; i < HARQ_PROC_NUM; i++)
419 {
420 if ((*itTimers).second.at(i) == HARQ_DL_TIMEOUT)
421 {
422 // reset HARQ process
423
424 NS_LOG_DEBUG(this << " Reset HARQ proc " << i << " for RNTI " << (*itTimers).first);
425 auto itStat = m_dlHarqProcessesStatus.find((*itTimers).first);
426 if (itStat == m_dlHarqProcessesStatus.end())
427 {
428 NS_FATAL_ERROR("No Process Id Status found for this RNTI "
429 << (*itTimers).first);
430 }
431 (*itStat).second.at(i) = 0;
432 (*itTimers).second.at(i) = 0;
433 }
434 else
435 {
436 (*itTimers).second.at(i)++;
437 }
438 }
439 }
440}
441
442void
445{
446 NS_LOG_FUNCTION(this << " Frame no. " << (params.m_sfnSf >> 4) << " subframe no. "
447 << (0xF & params.m_sfnSf));
448 // API generated by RLC for triggering the scheduling of a DL subframe
449
450 // evaluate the relative channel quality indicator for each UE per each RBG
451 // (since we are using allocation type 0 the small unit of allocation is RBG)
452 // Resource allocation type 0 (see sec 7.1.6.1 of 36.213)
453
455
456 int rbgSize = GetRbgSize(m_cschedCellConfig.m_dlBandwidth);
457 int rbgNum = m_cschedCellConfig.m_dlBandwidth / rbgSize;
458 std::map<uint16_t, std::vector<uint16_t>> allocationMap; // RBs map per RNTI
459 std::vector<bool> rbgMap; // global RBGs map
460 uint16_t rbgAllocatedNum = 0;
461 std::set<uint16_t> rntiAllocated;
462 rbgMap.resize(m_cschedCellConfig.m_dlBandwidth / rbgSize, false);
464
465 // update UL HARQ proc id
466 for (auto itProcId = m_ulHarqCurrentProcessId.begin();
467 itProcId != m_ulHarqCurrentProcessId.end();
468 itProcId++)
469 {
470 (*itProcId).second = ((*itProcId).second + 1) % HARQ_PROC_NUM;
471 }
472
473 // RACH Allocation
474 m_rachAllocationMap.resize(m_cschedCellConfig.m_ulBandwidth, 0);
475 uint16_t rbStart = 0;
476 for (auto itRach = m_rachList.begin(); itRach != m_rachList.end(); itRach++)
477 {
478 NS_ASSERT_MSG(m_amc->GetUlTbSizeFromMcs(m_ulGrantMcs, m_cschedCellConfig.m_ulBandwidth) >
479 (*itRach).m_estimatedSize,
480 " Default UL Grant MCS does not allow to send RACH messages");
482 newRar.m_rnti = (*itRach).m_rnti;
483 // DL-RACH Allocation
484 // Ideal: no needs of configuring m_dci
485 // UL-RACH Allocation
486 newRar.m_grant.m_rnti = newRar.m_rnti;
487 newRar.m_grant.m_mcs = m_ulGrantMcs;
488 uint16_t rbLen = 1;
489 uint16_t tbSizeBits = 0;
490 // find lowest TB size that fits UL grant estimated size
491 while ((tbSizeBits < (*itRach).m_estimatedSize) &&
492 (rbStart + rbLen < m_cschedCellConfig.m_ulBandwidth))
493 {
494 rbLen++;
495 tbSizeBits = m_amc->GetUlTbSizeFromMcs(m_ulGrantMcs, rbLen);
496 }
497 if (tbSizeBits < (*itRach).m_estimatedSize)
498 {
499 // no more allocation space: finish allocation
500 break;
501 }
502 newRar.m_grant.m_rbStart = rbStart;
503 newRar.m_grant.m_rbLen = rbLen;
504 newRar.m_grant.m_tbSize = tbSizeBits / 8;
505 newRar.m_grant.m_hopping = false;
506 newRar.m_grant.m_tpc = 0;
507 newRar.m_grant.m_cqiRequest = false;
508 newRar.m_grant.m_ulDelay = false;
509 NS_LOG_INFO(this << " UL grant allocated to RNTI " << (*itRach).m_rnti << " rbStart "
510 << rbStart << " rbLen " << rbLen << " MCS " << m_ulGrantMcs << " tbSize "
511 << newRar.m_grant.m_tbSize);
512 for (uint16_t i = rbStart; i < rbStart + rbLen; i++)
513 {
514 m_rachAllocationMap.at(i) = (*itRach).m_rnti;
515 }
516
517 if (m_harqOn)
518 {
519 // generate UL-DCI for HARQ retransmissions
520 UlDciListElement_s uldci;
521 uldci.m_rnti = newRar.m_rnti;
522 uldci.m_rbLen = rbLen;
523 uldci.m_rbStart = rbStart;
524 uldci.m_mcs = m_ulGrantMcs;
525 uldci.m_tbSize = tbSizeBits / 8;
526 uldci.m_ndi = 1;
527 uldci.m_cceIndex = 0;
528 uldci.m_aggrLevel = 1;
529 uldci.m_ueTxAntennaSelection = 3; // antenna selection OFF
530 uldci.m_hopping = false;
531 uldci.m_n2Dmrs = 0;
532 uldci.m_tpc = 0; // no power control
533 uldci.m_cqiRequest = false; // only period CQI at this stage
534 uldci.m_ulIndex = 0; // TDD parameter
535 uldci.m_dai = 1; // TDD parameter
536 uldci.m_freqHopping = 0;
537 uldci.m_pdcchPowerOffset = 0; // not used
538
539 uint8_t harqId = 0;
540 auto itProcId = m_ulHarqCurrentProcessId.find(uldci.m_rnti);
541 if (itProcId == m_ulHarqCurrentProcessId.end())
542 {
543 NS_FATAL_ERROR("No info find in HARQ buffer for UE " << uldci.m_rnti);
544 }
545 harqId = (*itProcId).second;
546 auto itDci = m_ulHarqProcessesDciBuffer.find(uldci.m_rnti);
547 if (itDci == m_ulHarqProcessesDciBuffer.end())
548 {
549 NS_FATAL_ERROR("Unable to find RNTI entry in UL DCI HARQ buffer for RNTI "
550 << uldci.m_rnti);
551 }
552 (*itDci).second.at(harqId) = uldci;
553 }
554
555 rbStart = rbStart + rbLen;
556 ret.m_buildRarList.push_back(newRar);
557 }
558 m_rachList.clear();
559
560 // Process DL HARQ feedback
562 // retrieve past HARQ retx buffered
563 if (!m_dlInfoListBuffered.empty())
564 {
565 if (!params.m_dlInfoList.empty())
566 {
567 NS_LOG_INFO(this << " Received DL-HARQ feedback");
569 params.m_dlInfoList.begin(),
570 params.m_dlInfoList.end());
571 }
572 }
573 else
574 {
575 if (!params.m_dlInfoList.empty())
576 {
577 m_dlInfoListBuffered = params.m_dlInfoList;
578 }
579 }
580 if (!m_harqOn)
581 {
582 // Ignore HARQ feedback
583 m_dlInfoListBuffered.clear();
584 }
585 std::vector<DlInfoListElement_s> dlInfoListUntxed;
586 for (std::size_t i = 0; i < m_dlInfoListBuffered.size(); i++)
587 {
588 auto itRnti = rntiAllocated.find(m_dlInfoListBuffered.at(i).m_rnti);
589 if (itRnti != rntiAllocated.end())
590 {
591 // RNTI already allocated for retx
592 continue;
593 }
594 auto nLayers = m_dlInfoListBuffered.at(i).m_harqStatus.size();
595 std::vector<bool> retx;
596 retx.reserve(2);
597 NS_LOG_INFO(this << " Processing DLHARQ feedback");
598 if (nLayers == 1)
599 {
600 retx.push_back(m_dlInfoListBuffered.at(i).m_harqStatus.at(0) ==
602 retx.push_back(false);
603 }
604 else
605 {
606 retx.push_back(m_dlInfoListBuffered.at(i).m_harqStatus.at(0) ==
608 retx.push_back(m_dlInfoListBuffered.at(i).m_harqStatus.at(1) ==
610 }
611 if (retx.at(0) || retx.at(1))
612 {
613 // retrieve HARQ process information
614 uint16_t rnti = m_dlInfoListBuffered.at(i).m_rnti;
615 uint8_t harqId = m_dlInfoListBuffered.at(i).m_harqProcessId;
616 NS_LOG_INFO(this << " HARQ retx RNTI " << rnti << " harqId " << (uint16_t)harqId);
617 auto itHarq = m_dlHarqProcessesDciBuffer.find(rnti);
618 if (itHarq == m_dlHarqProcessesDciBuffer.end())
619 {
620 NS_FATAL_ERROR("No info find in HARQ buffer for UE " << rnti);
621 }
622
623 DlDciListElement_s dci = (*itHarq).second.at(harqId);
624 int rv = 0;
625 if (dci.m_rv.size() == 1)
626 {
627 rv = dci.m_rv.at(0);
628 }
629 else
630 {
631 rv = (dci.m_rv.at(0) > dci.m_rv.at(1) ? dci.m_rv.at(0) : dci.m_rv.at(1));
632 }
633
634 if (rv == 3)
635 {
636 // maximum number of retx reached -> drop process
637 NS_LOG_INFO("Maximum number of retransmissions reached -> drop process");
638 auto it = m_dlHarqProcessesStatus.find(rnti);
639 if (it == m_dlHarqProcessesStatus.end())
640 {
641 NS_LOG_ERROR("No info find in HARQ buffer for UE (might change eNB) "
642 << m_dlInfoListBuffered.at(i).m_rnti);
643 }
644 (*it).second.at(harqId) = 0;
645 auto itRlcPdu = m_dlHarqProcessesRlcPduListBuffer.find(rnti);
646 if (itRlcPdu == m_dlHarqProcessesRlcPduListBuffer.end())
647 {
648 NS_FATAL_ERROR("Unable to find RlcPdcList in HARQ buffer for RNTI "
649 << m_dlInfoListBuffered.at(i).m_rnti);
650 }
651 for (std::size_t k = 0; k < (*itRlcPdu).second.size(); k++)
652 {
653 (*itRlcPdu).second.at(k).at(harqId).clear();
654 }
655 continue;
656 }
657 // check the feasibility of retransmitting on the same RBGs
658 // translate the DCI to Spectrum framework
659 std::vector<int> dciRbg;
660 uint32_t mask = 0x1;
661 NS_LOG_INFO("Original RBGs " << dci.m_rbBitmap << " rnti " << dci.m_rnti);
662 for (int j = 0; j < 32; j++)
663 {
664 if (((dci.m_rbBitmap & mask) >> j) == 1)
665 {
666 dciRbg.push_back(j);
667 NS_LOG_INFO("\t" << j);
668 }
669 mask = (mask << 1);
670 }
671 bool free = true;
672 for (std::size_t j = 0; j < dciRbg.size(); j++)
673 {
674 if (rbgMap.at(dciRbg.at(j)))
675 {
676 free = false;
677 break;
678 }
679 }
680 if (free)
681 {
682 // use the same RBGs for the retx
683 // reserve RBGs
684 for (std::size_t j = 0; j < dciRbg.size(); j++)
685 {
686 rbgMap.at(dciRbg.at(j)) = true;
687 NS_LOG_INFO("RBG " << dciRbg.at(j) << " assigned");
688 rbgAllocatedNum++;
689 }
690
691 NS_LOG_INFO(this << " Send retx in the same RBGs");
692 }
693 else
694 {
695 // find RBGs for sending HARQ retx
696 uint8_t j = 0;
697 uint8_t rbgId = (dciRbg.at(dciRbg.size() - 1) + 1) % rbgNum;
698 uint8_t startRbg = dciRbg.at(dciRbg.size() - 1);
699 std::vector<bool> rbgMapCopy = rbgMap;
700 while ((j < dciRbg.size()) && (startRbg != rbgId))
701 {
702 if (!rbgMapCopy.at(rbgId))
703 {
704 rbgMapCopy.at(rbgId) = true;
705 dciRbg.at(j) = rbgId;
706 j++;
707 }
708 rbgId = (rbgId + 1) % rbgNum;
709 }
710 if (j == dciRbg.size())
711 {
712 // find new RBGs -> update DCI map
713 uint32_t rbgMask = 0;
714 for (std::size_t k = 0; k < dciRbg.size(); k++)
715 {
716 rbgMask = rbgMask + (0x1 << dciRbg.at(k));
717 rbgAllocatedNum++;
718 }
719 dci.m_rbBitmap = rbgMask;
720 rbgMap = rbgMapCopy;
721 NS_LOG_INFO(this << " Move retx in RBGs " << dciRbg.size());
722 }
723 else
724 {
725 // HARQ retx cannot be performed on this TTI -> store it
726 dlInfoListUntxed.push_back(m_dlInfoListBuffered.at(i));
727 NS_LOG_INFO(this << " No resource for this retx -> buffer it");
728 }
729 }
730 // retrieve RLC PDU list for retx TBsize and update DCI
732 auto itRlcPdu = m_dlHarqProcessesRlcPduListBuffer.find(rnti);
733 if (itRlcPdu == m_dlHarqProcessesRlcPduListBuffer.end())
734 {
735 NS_FATAL_ERROR("Unable to find RlcPdcList in HARQ buffer for RNTI " << rnti);
736 }
737 for (std::size_t j = 0; j < nLayers; j++)
738 {
739 if (retx.at(j))
740 {
741 if (j >= dci.m_ndi.size())
742 {
743 // for avoiding errors in MIMO transient phases
744 dci.m_ndi.push_back(0);
745 dci.m_rv.push_back(0);
746 dci.m_mcs.push_back(0);
747 dci.m_tbsSize.push_back(0);
748 NS_LOG_INFO(this << " layer " << (uint16_t)j
749 << " no txed (MIMO transition)");
750 }
751 else
752 {
753 dci.m_ndi.at(j) = 0;
754 dci.m_rv.at(j)++;
755 (*itHarq).second.at(harqId).m_rv.at(j)++;
756 NS_LOG_INFO(this << " layer " << (uint16_t)j << " RV "
757 << (uint16_t)dci.m_rv.at(j));
758 }
759 }
760 else
761 {
762 // empty TB of layer j
763 dci.m_ndi.at(j) = 0;
764 dci.m_rv.at(j) = 0;
765 dci.m_mcs.at(j) = 0;
766 dci.m_tbsSize.at(j) = 0;
767 NS_LOG_INFO(this << " layer " << (uint16_t)j << " no retx");
768 }
769 }
770 for (std::size_t k = 0; k < (*itRlcPdu).second.at(0).at(dci.m_harqProcess).size(); k++)
771 {
772 std::vector<RlcPduListElement_s> rlcPduListPerLc;
773 for (std::size_t j = 0; j < nLayers; j++)
774 {
775 if (retx.at(j))
776 {
777 if (j < dci.m_ndi.size())
778 {
779 NS_LOG_INFO(" layer " << (uint16_t)j << " tb size "
780 << dci.m_tbsSize.at(j));
781 rlcPduListPerLc.push_back(
782 (*itRlcPdu).second.at(j).at(dci.m_harqProcess).at(k));
783 }
784 }
785 else
786 { // if no retx needed on layer j, push an RlcPduListElement_s object with
787 // m_size=0 to keep the size of rlcPduListPerLc vector = 2 in case of MIMO
788 NS_LOG_INFO(" layer " << (uint16_t)j << " tb size " << dci.m_tbsSize.at(j));
789 RlcPduListElement_s emptyElement;
790 emptyElement.m_logicalChannelIdentity = (*itRlcPdu)
791 .second.at(j)
792 .at(dci.m_harqProcess)
793 .at(k)
794 .m_logicalChannelIdentity;
795 emptyElement.m_size = 0;
796 rlcPduListPerLc.push_back(emptyElement);
797 }
798 }
799
800 if (!rlcPduListPerLc.empty())
801 {
802 newEl.m_rlcPduList.push_back(rlcPduListPerLc);
803 }
804 }
805 newEl.m_rnti = rnti;
806 newEl.m_dci = dci;
807 (*itHarq).second.at(harqId).m_rv = dci.m_rv;
808 // refresh timer
809 auto itHarqTimer = m_dlHarqProcessesTimer.find(rnti);
810 if (itHarqTimer == m_dlHarqProcessesTimer.end())
811 {
812 NS_FATAL_ERROR("Unable to find HARQ timer for RNTI " << (uint16_t)rnti);
813 }
814 (*itHarqTimer).second.at(harqId) = 0;
815 ret.m_buildDataList.push_back(newEl);
816 rntiAllocated.insert(rnti);
817 }
818 else
819 {
820 // update HARQ process status
821 NS_LOG_INFO(this << " HARQ received ACK for UE " << m_dlInfoListBuffered.at(i).m_rnti);
822 auto it = m_dlHarqProcessesStatus.find(m_dlInfoListBuffered.at(i).m_rnti);
823 if (it == m_dlHarqProcessesStatus.end())
824 {
825 NS_FATAL_ERROR("No info find in HARQ buffer for UE "
826 << m_dlInfoListBuffered.at(i).m_rnti);
827 }
828 (*it).second.at(m_dlInfoListBuffered.at(i).m_harqProcessId) = 0;
829 auto itRlcPdu =
831 if (itRlcPdu == m_dlHarqProcessesRlcPduListBuffer.end())
832 {
833 NS_FATAL_ERROR("Unable to find RlcPdcList in HARQ buffer for RNTI "
834 << m_dlInfoListBuffered.at(i).m_rnti);
835 }
836 for (std::size_t k = 0; k < (*itRlcPdu).second.size(); k++)
837 {
838 (*itRlcPdu).second.at(k).at(m_dlInfoListBuffered.at(i).m_harqProcessId).clear();
839 }
840 }
841 }
842 m_dlInfoListBuffered.clear();
843 m_dlInfoListBuffered = dlInfoListUntxed;
844
845 if (rbgAllocatedNum == rbgNum)
846 {
847 // all the RBGs are already allocated -> exit
848 if (!ret.m_buildDataList.empty() || !ret.m_buildRarList.empty())
849 {
850 m_schedSapUser->SchedDlConfigInd(ret);
851 }
852 return;
853 }
854
855 std::map<uint16_t, double> estAveThr; // store expected average throughput for UE
856 auto itMax = estAveThr.end();
857 std::map<uint16_t, int> rbgPerRntiLog; // record the number of RBG assigned to UE
858 double metricMax = 0.0;
859 for (auto itFlow = m_flowStatsDl.begin(); itFlow != m_flowStatsDl.end(); itFlow++)
860 {
861 auto itRnti = rntiAllocated.find((*itFlow).first);
862 if ((itRnti != rntiAllocated.end()) || (!HarqProcessAvailability((*itFlow).first)))
863 {
864 // UE already allocated for HARQ or without HARQ process available -> drop it
865 if (itRnti != rntiAllocated.end())
866 {
867 NS_LOG_DEBUG(this << " RNTI discarded for HARQ tx" << (uint16_t)(*itFlow).first);
868 }
869 if (!HarqProcessAvailability((*itFlow).first))
870 {
871 NS_LOG_DEBUG(this << " RNTI discarded for HARQ id" << (uint16_t)(*itFlow).first);
872 }
873 continue;
874 }
875
876 // check first what are channel conditions for this UE, if CQI!=0
877 auto itCqi = m_p10CqiRxed.find((*itFlow).first);
878 auto itTxMode = m_uesTxMode.find((*itFlow).first);
879 if (itTxMode == m_uesTxMode.end())
880 {
881 NS_FATAL_ERROR("No Transmission Mode info on user " << (*itFlow).first);
882 }
883 auto nLayer = TransmissionModesLayers::TxMode2LayerNum((*itTxMode).second);
884
885 uint8_t cqiSum = 0;
886 for (uint8_t j = 0; j < nLayer; j++)
887 {
888 if (itCqi == m_p10CqiRxed.end())
889 {
890 cqiSum += 1; // no info on this user -> lowest MCS
891 }
892 else
893 {
894 cqiSum = (*itCqi).second;
895 }
896 }
897 if (cqiSum != 0)
898 {
899 estAveThr.insert(std::pair<uint16_t, double>((*itFlow).first,
900 (*itFlow).second.lastAveragedThroughput));
901 }
902 else
903 {
904 NS_LOG_INFO("Skip this flow, CQI==0, rnti:" << (*itFlow).first);
905 }
906 }
907
908 if (!estAveThr.empty())
909 {
910 // Find UE with largest priority metric
911 for (auto it = estAveThr.begin(); it != estAveThr.end(); it++)
912 {
913 double metric = 1 / (*it).second;
914 if (metric > metricMax)
915 {
916 metricMax = metric;
917 itMax = it;
918 }
919 rbgPerRntiLog.insert(std::pair<uint16_t, int>((*it).first, 1));
920 }
921
922 // The scheduler tries the best to achieve the equal throughput among all UEs
923 int i = 0;
924 do
925 {
926 NS_LOG_INFO(this << " ALLOCATION for RBG " << i << " of " << rbgNum);
927 if (!rbgMap.at(i))
928 {
929 // allocate one RBG to current UE
930 std::vector<uint16_t> tempMap;
931 auto itMap = allocationMap.find((*itMax).first);
932 if (itMap == allocationMap.end())
933 {
934 tempMap.push_back(i);
935 allocationMap[(*itMax).first] = tempMap;
936 }
937 else
938 {
939 (*itMap).second.push_back(i);
940 }
941
942 // calculate expected throughput for current UE
943 auto itCqi = m_p10CqiRxed.find((*itMax).first);
944 auto itTxMode = m_uesTxMode.find((*itMax).first);
945 if (itTxMode == m_uesTxMode.end())
946 {
947 NS_FATAL_ERROR("No Transmission Mode info on user " << (*itMax).first);
948 }
949 auto nLayer = TransmissionModesLayers::TxMode2LayerNum((*itTxMode).second);
950 std::vector<uint8_t> mcs;
951 for (uint8_t j = 0; j < nLayer; j++)
952 {
953 if (itCqi == m_p10CqiRxed.end())
954 {
955 mcs.push_back(0); // no info on this user -> lowest MCS
956 }
957 else
958 {
959 mcs.push_back(m_amc->GetMcsFromCqi((*itCqi).second));
960 }
961 }
962
963 auto itRbgPerRntiLog = rbgPerRntiLog.find((*itMax).first);
964 auto itPastAveThr = m_flowStatsDl.find((*itMax).first);
965 uint32_t bytesTxed = 0;
966 for (uint8_t j = 0; j < nLayer; j++)
967 {
968 int tbSize =
969 (m_amc->GetDlTbSizeFromMcs(mcs.at(0), (*itRbgPerRntiLog).second * rbgSize) /
970 8); // (size of TB in bytes according to table 7.1.7.2.1-1 of 36.213)
971 bytesTxed += tbSize;
972 }
973 double expectedAveThr =
974 ((1.0 - (1.0 / m_timeWindow)) * (*itPastAveThr).second.lastAveragedThroughput) +
975 ((1.0 / m_timeWindow) * (double)(bytesTxed / 0.001));
976
977 int rbgPerRnti = (*itRbgPerRntiLog).second;
978 rbgPerRnti++;
979 rbgPerRntiLog[(*itMax).first] = rbgPerRnti;
980 estAveThr[(*itMax).first] = expectedAveThr;
981
982 // find new UE with largest priority metric
983 metricMax = 0.0;
984 for (auto it = estAveThr.begin(); it != estAveThr.end(); it++)
985 {
986 double metric = 1 / (*it).second;
987 if (metric > metricMax)
988 {
989 itMax = it;
990 metricMax = metric;
991 }
992 }
993
994 rbgMap.at(i) = true;
995 }
996
997 i++;
998
999 } while (i < rbgNum); // end for RBGs
1000 }
1001
1002 // reset TTI stats of users
1003 for (auto itStats = m_flowStatsDl.begin(); itStats != m_flowStatsDl.end(); itStats++)
1004 {
1005 (*itStats).second.lastTtiBytesTransmitted = 0;
1006 }
1007
1008 // generate the transmission opportunities by grouping the RBGs of the same RNTI and
1009 // creating the correspondent DCIs
1010 auto itMap = allocationMap.begin();
1011 while (itMap != allocationMap.end())
1012 {
1013 // create new BuildDataListElement_s for this LC
1015 newEl.m_rnti = (*itMap).first;
1016 // create the DlDciListElement_s
1017 DlDciListElement_s newDci;
1018 newDci.m_rnti = (*itMap).first;
1019 newDci.m_harqProcess = UpdateHarqProcessId((*itMap).first);
1020
1021 uint16_t lcActives = LcActivePerFlow((*itMap).first);
1022 NS_LOG_INFO(this << "Allocate user " << newEl.m_rnti << " rbg " << lcActives);
1023 if (lcActives == 0)
1024 {
1025 // Set to max value, to avoid divide by 0 below
1026 lcActives = (uint16_t)65535; // UINT16_MAX;
1027 }
1028 uint16_t RbgPerRnti = (*itMap).second.size();
1029 auto itCqi = m_p10CqiRxed.find((*itMap).first);
1030 auto itTxMode = m_uesTxMode.find((*itMap).first);
1031 if (itTxMode == m_uesTxMode.end())
1032 {
1033 NS_FATAL_ERROR("No Transmission Mode info on user " << (*itMap).first);
1034 }
1035 auto nLayer = TransmissionModesLayers::TxMode2LayerNum((*itTxMode).second);
1036
1037 uint32_t bytesTxed = 0;
1038 for (uint8_t j = 0; j < nLayer; j++)
1039 {
1040 if (itCqi == m_p10CqiRxed.end())
1041 {
1042 newDci.m_mcs.push_back(0); // no info on this user -> lowest MCS
1043 }
1044 else
1045 {
1046 newDci.m_mcs.push_back(m_amc->GetMcsFromCqi((*itCqi).second));
1047 }
1048
1049 int tbSize = (m_amc->GetDlTbSizeFromMcs(newDci.m_mcs.at(j), RbgPerRnti * rbgSize) /
1050 8); // (size of TB in bytes according to table 7.1.7.2.1-1 of 36.213)
1051 newDci.m_tbsSize.push_back(tbSize);
1052 bytesTxed += tbSize;
1053 }
1054
1055 newDci.m_resAlloc = 0; // only allocation type 0 at this stage
1056 newDci.m_rbBitmap = 0; // TBD (32 bit bitmap see 7.1.6 of 36.213)
1057 uint32_t rbgMask = 0;
1058 for (std::size_t k = 0; k < (*itMap).second.size(); k++)
1059 {
1060 rbgMask = rbgMask + (0x1 << (*itMap).second.at(k));
1061 NS_LOG_INFO(this << " Allocated RBG " << (*itMap).second.at(k));
1062 }
1063 newDci.m_rbBitmap = rbgMask; // (32 bit bitmap see 7.1.6 of 36.213)
1064
1065 // create the rlc PDUs -> equally divide resources among actives LCs
1066 for (auto itBufReq = m_rlcBufferReq.begin(); itBufReq != m_rlcBufferReq.end(); itBufReq++)
1067 {
1068 if (((*itBufReq).first.m_rnti == (*itMap).first) &&
1069 (((*itBufReq).second.m_rlcTransmissionQueueSize > 0) ||
1070 ((*itBufReq).second.m_rlcRetransmissionQueueSize > 0) ||
1071 ((*itBufReq).second.m_rlcStatusPduSize > 0)))
1072 {
1073 std::vector<RlcPduListElement_s> newRlcPduLe;
1074 for (uint8_t j = 0; j < nLayer; j++)
1075 {
1076 RlcPduListElement_s newRlcEl;
1077 newRlcEl.m_logicalChannelIdentity = (*itBufReq).first.m_lcId;
1078 newRlcEl.m_size = newDci.m_tbsSize.at(j) / lcActives;
1079 NS_LOG_INFO(this << " LCID " << (uint32_t)newRlcEl.m_logicalChannelIdentity
1080 << " size " << newRlcEl.m_size << " layer " << (uint16_t)j);
1081 newRlcPduLe.push_back(newRlcEl);
1083 newRlcEl.m_logicalChannelIdentity,
1084 newRlcEl.m_size);
1085 if (m_harqOn)
1086 {
1087 // store RLC PDU list for HARQ
1088 auto itRlcPdu = m_dlHarqProcessesRlcPduListBuffer.find((*itMap).first);
1089 if (itRlcPdu == m_dlHarqProcessesRlcPduListBuffer.end())
1090 {
1091 NS_FATAL_ERROR("Unable to find RlcPdcList in HARQ buffer for RNTI "
1092 << (*itMap).first);
1093 }
1094 (*itRlcPdu).second.at(j).at(newDci.m_harqProcess).push_back(newRlcEl);
1095 }
1096 }
1097 newEl.m_rlcPduList.push_back(newRlcPduLe);
1098 }
1099 if ((*itBufReq).first.m_rnti > (*itMap).first)
1100 {
1101 break;
1102 }
1103 }
1104 for (uint8_t j = 0; j < nLayer; j++)
1105 {
1106 newDci.m_ndi.push_back(1);
1107 newDci.m_rv.push_back(0);
1108 }
1109
1110 newDci.m_tpc = 1; // 1 is mapped to 0 in Accumulated Mode and to -1 in Absolute Mode
1111
1112 newEl.m_dci = newDci;
1113
1114 if (m_harqOn)
1115 {
1116 // store DCI for HARQ
1117 auto itDci = m_dlHarqProcessesDciBuffer.find(newEl.m_rnti);
1118 if (itDci == m_dlHarqProcessesDciBuffer.end())
1119 {
1120 NS_FATAL_ERROR("Unable to find RNTI entry in DCI HARQ buffer for RNTI "
1121 << newEl.m_rnti);
1122 }
1123 (*itDci).second.at(newDci.m_harqProcess) = newDci;
1124 // refresh timer
1125 auto itHarqTimer = m_dlHarqProcessesTimer.find(newEl.m_rnti);
1126 if (itHarqTimer == m_dlHarqProcessesTimer.end())
1127 {
1128 NS_FATAL_ERROR("Unable to find HARQ timer for RNTI " << (uint16_t)newEl.m_rnti);
1129 }
1130 (*itHarqTimer).second.at(newDci.m_harqProcess) = 0;
1131 }
1132
1133 // ...more parameters -> ignored in this version
1134
1135 ret.m_buildDataList.push_back(newEl);
1136 // update UE stats
1137 auto it = m_flowStatsDl.find((*itMap).first);
1138 if (it != m_flowStatsDl.end())
1139 {
1140 (*it).second.lastTtiBytesTransmitted = bytesTxed;
1141 NS_LOG_INFO(this << " UE total bytes txed " << (*it).second.lastTtiBytesTransmitted);
1142 }
1143 else
1144 {
1145 NS_FATAL_ERROR(this << " No Stats for this allocated UE");
1146 }
1147
1148 itMap++;
1149 }
1150 ret.m_nrOfPdcchOfdmSymbols = 1; /// \todo check correct value according the DCIs txed
1151
1152 // update UEs stats
1153 NS_LOG_INFO(this << " Update UEs statistics");
1154 for (auto itStats = m_flowStatsDl.begin(); itStats != m_flowStatsDl.end(); itStats++)
1155 {
1156 (*itStats).second.totalBytesTransmitted += (*itStats).second.lastTtiBytesTransmitted;
1157 // update average throughput (see eq. 12.3 of Sec 12.3.1.2 of LTE – The UMTS Long Term
1158 // Evolution, Ed Wiley)
1159 (*itStats).second.lastAveragedThroughput =
1160 ((1.0 - (1.0 / m_timeWindow)) * (*itStats).second.lastAveragedThroughput) +
1161 ((1.0 / m_timeWindow) * (double)((*itStats).second.lastTtiBytesTransmitted / 0.001));
1162 NS_LOG_INFO(this << " UE total bytes " << (*itStats).second.totalBytesTransmitted);
1163 NS_LOG_INFO(this << " UE average throughput " << (*itStats).second.lastAveragedThroughput);
1164 (*itStats).second.lastTtiBytesTransmitted = 0;
1165 }
1166
1167 m_schedSapUser->SchedDlConfigInd(ret);
1168}
1169
1170void
1178
1179void
1182{
1183 NS_LOG_FUNCTION(this);
1184
1185 for (unsigned int i = 0; i < params.m_cqiList.size(); i++)
1186 {
1187 if (params.m_cqiList.at(i).m_cqiType == CqiListElement_s::P10)
1188 {
1189 NS_LOG_LOGIC("wideband CQI " << (uint32_t)params.m_cqiList.at(i).m_wbCqi.at(0)
1190 << " reported");
1191 uint16_t rnti = params.m_cqiList.at(i).m_rnti;
1192 auto it = m_p10CqiRxed.find(rnti);
1193 if (it == m_p10CqiRxed.end())
1194 {
1195 // create the new entry
1196 m_p10CqiRxed[rnti] =
1197 params.m_cqiList.at(i).m_wbCqi.at(0); // only codeword 0 at this stage (SISO)
1198 // generate correspondent timer
1199 m_p10CqiTimers.insert(std::pair<uint16_t, uint32_t>(rnti, m_cqiTimersThreshold));
1200 }
1201 else
1202 {
1203 // update the CQI value and refresh correspondent timer
1204 (*it).second = params.m_cqiList.at(i).m_wbCqi.at(0);
1205 // update correspondent timer
1206 auto itTimers = m_p10CqiTimers.find(rnti);
1207 (*itTimers).second = m_cqiTimersThreshold;
1208 }
1209 }
1210 else if (params.m_cqiList.at(i).m_cqiType == CqiListElement_s::A30)
1211 {
1212 // subband CQI reporting high layer configured
1213 uint16_t rnti = params.m_cqiList.at(i).m_rnti;
1214 auto it = m_a30CqiRxed.find(rnti);
1215 if (it == m_a30CqiRxed.end())
1216 {
1217 // create the new entry
1218 m_a30CqiRxed[rnti] = params.m_cqiList.at(i).m_sbMeasResult;
1219 m_a30CqiTimers.insert(std::pair<uint16_t, uint32_t>(rnti, m_cqiTimersThreshold));
1220 }
1221 else
1222 {
1223 // update the CQI value and refresh correspondent timer
1224 (*it).second = params.m_cqiList.at(i).m_sbMeasResult;
1225 auto itTimers = m_a30CqiTimers.find(rnti);
1226 (*itTimers).second = m_cqiTimersThreshold;
1227 }
1228 }
1229 else
1230 {
1231 NS_LOG_ERROR(this << " CQI type unknown");
1232 }
1233 }
1234}
1235
1236double
1237FdBetFfMacScheduler::EstimateUlSinr(uint16_t rnti, uint16_t rb)
1238{
1239 auto itCqi = m_ueCqi.find(rnti);
1240 if (itCqi == m_ueCqi.end())
1241 {
1242 // no cqi info about this UE
1243 return NO_SINR;
1244 }
1245 else
1246 {
1247 // take the average SINR value among the available
1248 double sinrSum = 0;
1249 unsigned int sinrNum = 0;
1250 for (uint32_t i = 0; i < m_cschedCellConfig.m_ulBandwidth; i++)
1251 {
1252 double sinr = (*itCqi).second.at(i);
1253 if (sinr != NO_SINR)
1254 {
1255 sinrSum += sinr;
1256 sinrNum++;
1257 }
1258 }
1259 double estimatedSinr = (sinrNum > 0) ? (sinrSum / sinrNum) : DBL_MAX;
1260 // store the value
1261 (*itCqi).second.at(rb) = estimatedSinr;
1262 return estimatedSinr;
1263 }
1264}
1265
1266void
1269{
1270 NS_LOG_FUNCTION(this << " UL - Frame no. " << (params.m_sfnSf >> 4) << " subframe no. "
1271 << (0xF & params.m_sfnSf) << " size " << params.m_ulInfoList.size());
1272
1274
1275 // Generate RBs map
1277 std::vector<bool> rbMap;
1278 std::set<uint16_t> rntiAllocated;
1279 std::vector<uint16_t> rbgAllocationMap;
1280 // update with RACH allocation map
1281 rbgAllocationMap = m_rachAllocationMap;
1282 // rbgAllocationMap.resize (m_cschedCellConfig.m_ulBandwidth, 0);
1283 m_rachAllocationMap.clear();
1284 m_rachAllocationMap.resize(m_cschedCellConfig.m_ulBandwidth, 0);
1285
1286 rbMap.resize(m_cschedCellConfig.m_ulBandwidth, false);
1287 // remove RACH allocation
1288 for (uint16_t i = 0; i < m_cschedCellConfig.m_ulBandwidth; i++)
1289 {
1290 if (rbgAllocationMap.at(i) != 0)
1291 {
1292 rbMap.at(i) = true;
1293 NS_LOG_DEBUG(this << " Allocated for RACH " << i);
1294 }
1295 }
1296
1297 if (m_harqOn)
1298 {
1299 // Process UL HARQ feedback
1300 for (std::size_t i = 0; i < params.m_ulInfoList.size(); i++)
1301 {
1302 if (params.m_ulInfoList.at(i).m_receptionStatus == UlInfoListElement_s::NotOk)
1303 {
1304 // retx correspondent block: retrieve the UL-DCI
1305 uint16_t rnti = params.m_ulInfoList.at(i).m_rnti;
1306 auto itProcId = m_ulHarqCurrentProcessId.find(rnti);
1307 if (itProcId == m_ulHarqCurrentProcessId.end())
1308 {
1309 NS_LOG_ERROR("No info find in HARQ buffer for UE (might change eNB) " << rnti);
1310 }
1311 uint8_t harqId = (uint8_t)((*itProcId).second - HARQ_PERIOD) % HARQ_PROC_NUM;
1312 NS_LOG_INFO(this << " UL-HARQ retx RNTI " << rnti << " harqId " << (uint16_t)harqId
1313 << " i " << i << " size " << params.m_ulInfoList.size());
1314 auto itHarq = m_ulHarqProcessesDciBuffer.find(rnti);
1315 if (itHarq == m_ulHarqProcessesDciBuffer.end())
1316 {
1317 NS_LOG_ERROR("No info find in HARQ buffer for UE (might change eNB) " << rnti);
1318 continue;
1319 }
1320 UlDciListElement_s dci = (*itHarq).second.at(harqId);
1321 auto itStat = m_ulHarqProcessesStatus.find(rnti);
1322 if (itStat == m_ulHarqProcessesStatus.end())
1323 {
1324 NS_LOG_ERROR("No info find in HARQ buffer for UE (might change eNB) " << rnti);
1325 }
1326 if ((*itStat).second.at(harqId) >= 3)
1327 {
1328 NS_LOG_INFO("Max number of retransmissions reached (UL)-> drop process");
1329 continue;
1330 }
1331 bool free = true;
1332 for (int j = dci.m_rbStart; j < dci.m_rbStart + dci.m_rbLen; j++)
1333 {
1334 if (rbMap.at(j))
1335 {
1336 free = false;
1337 NS_LOG_INFO(this << " BUSY " << j);
1338 }
1339 }
1340 if (free)
1341 {
1342 // retx on the same RBs
1343 for (int j = dci.m_rbStart; j < dci.m_rbStart + dci.m_rbLen; j++)
1344 {
1345 rbMap.at(j) = true;
1346 rbgAllocationMap.at(j) = dci.m_rnti;
1347 NS_LOG_INFO("\tRB " << j);
1348 }
1349 NS_LOG_INFO(this << " Send retx in the same RBs " << (uint16_t)dci.m_rbStart
1350 << " to " << dci.m_rbStart + dci.m_rbLen << " RV "
1351 << (*itStat).second.at(harqId) + 1);
1352 }
1353 else
1354 {
1355 NS_LOG_INFO("Cannot allocate retx due to RACH allocations for UE " << rnti);
1356 continue;
1357 }
1358 dci.m_ndi = 0;
1359 // Update HARQ buffers with new HarqId
1360 (*itStat).second.at((*itProcId).second) = (*itStat).second.at(harqId) + 1;
1361 (*itStat).second.at(harqId) = 0;
1362 (*itHarq).second.at((*itProcId).second) = dci;
1363 ret.m_dciList.push_back(dci);
1364 rntiAllocated.insert(dci.m_rnti);
1365 }
1366 else
1367 {
1368 NS_LOG_INFO(this << " HARQ-ACK feedback from RNTI "
1369 << params.m_ulInfoList.at(i).m_rnti);
1370 }
1371 }
1372 }
1373
1374 std::map<uint16_t, uint32_t>::iterator it;
1375 int nflows = 0;
1376
1377 for (it = m_ceBsrRxed.begin(); it != m_ceBsrRxed.end(); it++)
1378 {
1379 auto itRnti = rntiAllocated.find((*it).first);
1380 // select UEs with queues not empty and not yet allocated for HARQ
1381 if (((*it).second > 0) && (itRnti == rntiAllocated.end()))
1382 {
1383 nflows++;
1384 }
1385 }
1386
1387 if (nflows == 0)
1388 {
1389 if (!ret.m_dciList.empty())
1390 {
1391 m_allocationMaps[params.m_sfnSf] = rbgAllocationMap;
1392 m_schedSapUser->SchedUlConfigInd(ret);
1393 }
1394
1395 return; // no flows to be scheduled
1396 }
1397
1398 // Divide the remaining resources equally among the active users starting from the subsequent
1399 // one served last scheduling trigger
1400 uint16_t rbPerFlow = (m_cschedCellConfig.m_ulBandwidth) / (nflows + rntiAllocated.size());
1401 if (rbPerFlow < 3)
1402 {
1403 rbPerFlow = 3; // at least 3 rbg per flow (till available resource) to ensure TxOpportunity
1404 // >= 7 bytes
1405 }
1406 int rbAllocated = 0;
1407
1408 if (m_nextRntiUl != 0)
1409 {
1410 for (it = m_ceBsrRxed.begin(); it != m_ceBsrRxed.end(); it++)
1411 {
1412 if ((*it).first == m_nextRntiUl)
1413 {
1414 break;
1415 }
1416 }
1417 if (it == m_ceBsrRxed.end())
1418 {
1419 NS_LOG_ERROR(this << " no user found");
1420 }
1421 }
1422 else
1423 {
1424 it = m_ceBsrRxed.begin();
1425 m_nextRntiUl = (*it).first;
1426 }
1427 do
1428 {
1429 auto itRnti = rntiAllocated.find((*it).first);
1430 if ((itRnti != rntiAllocated.end()) || ((*it).second == 0))
1431 {
1432 // UE already allocated for UL-HARQ -> skip it
1433 NS_LOG_DEBUG(this << " UE already allocated in HARQ -> discarded, RNTI "
1434 << (*it).first);
1435 it++;
1436 if (it == m_ceBsrRxed.end())
1437 {
1438 // restart from the first
1439 it = m_ceBsrRxed.begin();
1440 }
1441 continue;
1442 }
1443 if (rbAllocated + rbPerFlow - 1 > m_cschedCellConfig.m_ulBandwidth)
1444 {
1445 // limit to physical resources last resource assignment
1446 rbPerFlow = m_cschedCellConfig.m_ulBandwidth - rbAllocated;
1447 // at least 3 rbg per flow to ensure TxOpportunity >= 7 bytes
1448 if (rbPerFlow < 3)
1449 {
1450 // terminate allocation
1451 rbPerFlow = 0;
1452 }
1453 }
1454
1455 UlDciListElement_s uldci;
1456 uldci.m_rnti = (*it).first;
1457 uldci.m_rbLen = rbPerFlow;
1458 bool allocated = false;
1459 NS_LOG_INFO(this << " RB Allocated " << rbAllocated << " rbPerFlow " << rbPerFlow
1460 << " flows " << nflows);
1461 while ((!allocated) && ((rbAllocated + rbPerFlow - m_cschedCellConfig.m_ulBandwidth) < 1) &&
1462 (rbPerFlow != 0))
1463 {
1464 // check availability
1465 bool free = true;
1466 for (int j = rbAllocated; j < rbAllocated + rbPerFlow; j++)
1467 {
1468 if (rbMap.at(j))
1469 {
1470 free = false;
1471 break;
1472 }
1473 }
1474 if (free)
1475 {
1476 uldci.m_rbStart = rbAllocated;
1477
1478 for (int j = rbAllocated; j < rbAllocated + rbPerFlow; j++)
1479 {
1480 rbMap.at(j) = true;
1481 // store info on allocation for managing ul-cqi interpretation
1482 rbgAllocationMap.at(j) = (*it).first;
1483 }
1484 rbAllocated += rbPerFlow;
1485 allocated = true;
1486 break;
1487 }
1488 rbAllocated++;
1489 if (rbAllocated + rbPerFlow - 1 > m_cschedCellConfig.m_ulBandwidth)
1490 {
1491 // limit to physical resources last resource assignment
1492 rbPerFlow = m_cschedCellConfig.m_ulBandwidth - rbAllocated;
1493 // at least 3 rbg per flow to ensure TxOpportunity >= 7 bytes
1494 if (rbPerFlow < 3)
1495 {
1496 // terminate allocation
1497 rbPerFlow = 0;
1498 }
1499 }
1500 }
1501 if (!allocated)
1502 {
1503 // unable to allocate new resource: finish scheduling
1504 m_nextRntiUl = (*it).first;
1505 if (!ret.m_dciList.empty())
1506 {
1507 m_schedSapUser->SchedUlConfigInd(ret);
1508 }
1509 m_allocationMaps[params.m_sfnSf] = rbgAllocationMap;
1510 return;
1511 }
1512
1513 auto itCqi = m_ueCqi.find((*it).first);
1514 int cqi = 0;
1515 if (itCqi == m_ueCqi.end())
1516 {
1517 // no cqi info about this UE
1518 uldci.m_mcs = 0; // MCS 0 -> UL-AMC TBD
1519 }
1520 else
1521 {
1522 // take the lowest CQI value (worst RB)
1523 NS_ABORT_MSG_IF((*itCqi).second.empty(),
1524 "CQI of RNTI = " << (*it).first << " has expired");
1525 double minSinr = (*itCqi).second.at(uldci.m_rbStart);
1526 if (minSinr == NO_SINR)
1527 {
1528 minSinr = EstimateUlSinr((*it).first, uldci.m_rbStart);
1529 }
1530 for (uint16_t i = uldci.m_rbStart; i < uldci.m_rbStart + uldci.m_rbLen; i++)
1531 {
1532 double sinr = (*itCqi).second.at(i);
1533 if (sinr == NO_SINR)
1534 {
1535 sinr = EstimateUlSinr((*it).first, i);
1536 }
1537 if (sinr < minSinr)
1538 {
1539 minSinr = sinr;
1540 }
1541 }
1542
1543 // translate SINR -> cqi: WILD ACK: same as DL
1544 double s = log2(1 + (std::pow(10, minSinr / 10) / ((-std::log(5.0 * 0.00005)) / 1.5)));
1545 cqi = m_amc->GetCqiFromSpectralEfficiency(s);
1546 if (cqi == 0)
1547 {
1548 it++;
1549 if (it == m_ceBsrRxed.end())
1550 {
1551 // restart from the first
1552 it = m_ceBsrRxed.begin();
1553 }
1554 NS_LOG_DEBUG(this << " UE discarded for CQI = 0, RNTI " << uldci.m_rnti);
1555 // remove UE from allocation map
1556 for (uint16_t i = uldci.m_rbStart; i < uldci.m_rbStart + uldci.m_rbLen; i++)
1557 {
1558 rbgAllocationMap.at(i) = 0;
1559 }
1560 continue; // CQI == 0 means "out of range" (see table 7.2.3-1 of 36.213)
1561 }
1562 uldci.m_mcs = m_amc->GetMcsFromCqi(cqi);
1563 }
1564
1565 uldci.m_tbSize = (m_amc->GetUlTbSizeFromMcs(uldci.m_mcs, rbPerFlow) / 8);
1567 uldci.m_ndi = 1;
1568 uldci.m_cceIndex = 0;
1569 uldci.m_aggrLevel = 1;
1570 uldci.m_ueTxAntennaSelection = 3; // antenna selection OFF
1571 uldci.m_hopping = false;
1572 uldci.m_n2Dmrs = 0;
1573 uldci.m_tpc = 0; // no power control
1574 uldci.m_cqiRequest = false; // only period CQI at this stage
1575 uldci.m_ulIndex = 0; // TDD parameter
1576 uldci.m_dai = 1; // TDD parameter
1577 uldci.m_freqHopping = 0;
1578 uldci.m_pdcchPowerOffset = 0; // not used
1579 ret.m_dciList.push_back(uldci);
1580 // store DCI for HARQ_PERIOD
1581 uint8_t harqId = 0;
1582 if (m_harqOn)
1583 {
1584 auto itProcId = m_ulHarqCurrentProcessId.find(uldci.m_rnti);
1585 if (itProcId == m_ulHarqCurrentProcessId.end())
1586 {
1587 NS_FATAL_ERROR("No info find in HARQ buffer for UE " << uldci.m_rnti);
1588 }
1589 harqId = (*itProcId).second;
1590 auto itDci = m_ulHarqProcessesDciBuffer.find(uldci.m_rnti);
1591 if (itDci == m_ulHarqProcessesDciBuffer.end())
1592 {
1593 NS_FATAL_ERROR("Unable to find RNTI entry in UL DCI HARQ buffer for RNTI "
1594 << uldci.m_rnti);
1595 }
1596 (*itDci).second.at(harqId) = uldci;
1597 // Update HARQ process status (RV 0)
1598 auto itStat = m_ulHarqProcessesStatus.find(uldci.m_rnti);
1599 if (itStat == m_ulHarqProcessesStatus.end())
1600 {
1601 NS_LOG_ERROR("No info find in HARQ buffer for UE (might change eNB) "
1602 << uldci.m_rnti);
1603 }
1604 (*itStat).second.at(harqId) = 0;
1605 }
1606
1607 NS_LOG_INFO(this << " UE Allocation RNTI " << (*it).first << " startPRB "
1608 << (uint32_t)uldci.m_rbStart << " nPRB " << (uint32_t)uldci.m_rbLen
1609 << " CQI " << cqi << " MCS " << (uint32_t)uldci.m_mcs << " TBsize "
1610 << uldci.m_tbSize << " RbAlloc " << rbAllocated << " harqId "
1611 << (uint16_t)harqId);
1612
1613 // update TTI UE stats
1614 auto itStats = m_flowStatsUl.find((*it).first);
1615 if (itStats != m_flowStatsUl.end())
1616 {
1617 (*itStats).second.lastTtiBytesTransmitted = uldci.m_tbSize;
1618 }
1619 else
1620 {
1621 NS_LOG_DEBUG(this << " No Stats for this allocated UE");
1622 }
1623
1624 it++;
1625 if (it == m_ceBsrRxed.end())
1626 {
1627 // restart from the first
1628 it = m_ceBsrRxed.begin();
1629 }
1630 if ((rbAllocated == m_cschedCellConfig.m_ulBandwidth) || (rbPerFlow == 0))
1631 {
1632 // Stop allocation: no more PRBs
1633 m_nextRntiUl = (*it).first;
1634 break;
1635 }
1636 } while (((*it).first != m_nextRntiUl) && (rbPerFlow != 0));
1637
1638 // Update global UE stats
1639 // update UEs stats
1640 for (auto itStats = m_flowStatsUl.begin(); itStats != m_flowStatsUl.end(); itStats++)
1641 {
1642 (*itStats).second.totalBytesTransmitted += (*itStats).second.lastTtiBytesTransmitted;
1643 // update average throughput (see eq. 12.3 of Sec 12.3.1.2 of LTE – The UMTS Long Term
1644 // Evolution, Ed Wiley)
1645 (*itStats).second.lastAveragedThroughput =
1646 ((1.0 - (1.0 / m_timeWindow)) * (*itStats).second.lastAveragedThroughput) +
1647 ((1.0 / m_timeWindow) * (double)((*itStats).second.lastTtiBytesTransmitted / 0.001));
1648 NS_LOG_INFO(this << " UE total bytes " << (*itStats).second.totalBytesTransmitted);
1649 NS_LOG_INFO(this << " UE average throughput " << (*itStats).second.lastAveragedThroughput);
1650 (*itStats).second.lastTtiBytesTransmitted = 0;
1651 }
1652 m_allocationMaps[params.m_sfnSf] = rbgAllocationMap;
1653 m_schedSapUser->SchedUlConfigInd(ret);
1654}
1655
1656void
1662
1663void
1669
1670void
1673{
1674 NS_LOG_FUNCTION(this);
1675
1676 for (unsigned int i = 0; i < params.m_macCeList.size(); i++)
1677 {
1678 if (params.m_macCeList.at(i).m_macCeType == MacCeListElement_s::BSR)
1679 {
1680 // buffer status report
1681 // note that this scheduler does not differentiate the
1682 // allocation according to which LCGs have more/less bytes
1683 // to send.
1684 // Hence the BSR of different LCGs are just summed up to get
1685 // a total queue size that is used for allocation purposes.
1686
1687 uint32_t buffer = 0;
1688 for (uint8_t lcg = 0; lcg < 4; ++lcg)
1689 {
1690 uint8_t bsrId = params.m_macCeList.at(i).m_macCeValue.m_bufferStatus.at(lcg);
1691 buffer += BufferSizeLevelBsr::BsrId2BufferSize(bsrId);
1692 }
1693
1694 uint16_t rnti = params.m_macCeList.at(i).m_rnti;
1695 NS_LOG_LOGIC(this << "RNTI=" << rnti << " buffer=" << buffer);
1696 auto it = m_ceBsrRxed.find(rnti);
1697 if (it == m_ceBsrRxed.end())
1698 {
1699 // create the new entry
1700 m_ceBsrRxed.insert(std::pair<uint16_t, uint32_t>(rnti, buffer));
1701 }
1702 else
1703 {
1704 // update the buffer size value
1705 (*it).second = buffer;
1706 }
1707 }
1708 }
1709}
1710
1711void
1714{
1715 NS_LOG_FUNCTION(this);
1716 // retrieve the allocation for this subframe
1717 switch (m_ulCqiFilter)
1718 {
1720 // filter all the CQIs that are not SRS based
1721 if (params.m_ulCqi.m_type != UlCqi_s::SRS)
1722 {
1723 return;
1724 }
1725 }
1726 break;
1728 // filter all the CQIs that are not SRS based
1729 if (params.m_ulCqi.m_type != UlCqi_s::PUSCH)
1730 {
1731 return;
1732 }
1733 }
1734 break;
1735 default:
1736 NS_FATAL_ERROR("Unknown UL CQI type");
1737 }
1738
1739 switch (params.m_ulCqi.m_type)
1740 {
1741 case UlCqi_s::PUSCH: {
1742 NS_LOG_DEBUG(this << " Collect PUSCH CQIs of Frame no. " << (params.m_sfnSf >> 4)
1743 << " subframe no. " << (0xF & params.m_sfnSf));
1744 auto itMap = m_allocationMaps.find(params.m_sfnSf);
1745 if (itMap == m_allocationMaps.end())
1746 {
1747 return;
1748 }
1749 for (uint32_t i = 0; i < (*itMap).second.size(); i++)
1750 {
1751 // convert from fixed point notation Sxxxxxxxxxxx.xxx to double
1752 double sinr = LteFfConverter::fpS11dot3toDouble(params.m_ulCqi.m_sinr.at(i));
1753 auto itCqi = m_ueCqi.find((*itMap).second.at(i));
1754 if (itCqi == m_ueCqi.end())
1755 {
1756 // create a new entry
1757 std::vector<double> newCqi;
1758 for (uint32_t j = 0; j < m_cschedCellConfig.m_ulBandwidth; j++)
1759 {
1760 if (i == j)
1761 {
1762 newCqi.push_back(sinr);
1763 }
1764 else
1765 {
1766 // initialize with NO_SINR value.
1767 newCqi.push_back(NO_SINR);
1768 }
1769 }
1770 m_ueCqi[(*itMap).second.at(i)] = newCqi;
1771 // generate correspondent timer
1772 m_ueCqiTimers[(*itMap).second.at(i)] = m_cqiTimersThreshold;
1773 }
1774 else
1775 {
1776 // update the value
1777 (*itCqi).second.at(i) = sinr;
1778 NS_LOG_DEBUG(this << " RNTI " << (*itMap).second.at(i) << " RB " << i << " SINR "
1779 << sinr);
1780 // update correspondent timer
1781 auto itTimers = m_ueCqiTimers.find((*itMap).second.at(i));
1782 (*itTimers).second = m_cqiTimersThreshold;
1783 }
1784 }
1785 // remove obsolete info on allocation
1786 m_allocationMaps.erase(itMap);
1787 }
1788 break;
1789 case UlCqi_s::SRS: {
1790 // get the RNTI from vendor specific parameters
1791 uint16_t rnti = 0;
1792 NS_ASSERT(!params.m_vendorSpecificList.empty());
1793 for (std::size_t i = 0; i < params.m_vendorSpecificList.size(); i++)
1794 {
1795 if (params.m_vendorSpecificList.at(i).m_type == SRS_CQI_RNTI_VSP)
1796 {
1797 Ptr<SrsCqiRntiVsp> vsp =
1798 DynamicCast<SrsCqiRntiVsp>(params.m_vendorSpecificList.at(i).m_value);
1799 rnti = vsp->GetRnti();
1800 }
1801 }
1802 auto itCqi = m_ueCqi.find(rnti);
1803 if (itCqi == m_ueCqi.end())
1804 {
1805 // create a new entry
1806 std::vector<double> newCqi;
1807 for (uint32_t j = 0; j < m_cschedCellConfig.m_ulBandwidth; j++)
1808 {
1809 double sinr = LteFfConverter::fpS11dot3toDouble(params.m_ulCqi.m_sinr.at(j));
1810 newCqi.push_back(sinr);
1811 NS_LOG_INFO(this << " RNTI " << rnti << " new SRS-CQI for RB " << j << " value "
1812 << sinr);
1813 }
1814 m_ueCqi.insert(std::pair<uint16_t, std::vector<double>>(rnti, newCqi));
1815 // generate correspondent timer
1816 m_ueCqiTimers.insert(std::pair<uint16_t, uint32_t>(rnti, m_cqiTimersThreshold));
1817 }
1818 else
1819 {
1820 // update the values
1821 for (uint32_t j = 0; j < m_cschedCellConfig.m_ulBandwidth; j++)
1822 {
1823 double sinr = LteFfConverter::fpS11dot3toDouble(params.m_ulCqi.m_sinr.at(j));
1824 (*itCqi).second.at(j) = sinr;
1825 NS_LOG_INFO(this << " RNTI " << rnti << " update SRS-CQI for RB " << j << " value "
1826 << sinr);
1827 }
1828 // update correspondent timer
1829 auto itTimers = m_ueCqiTimers.find(rnti);
1830 (*itTimers).second = m_cqiTimersThreshold;
1831 }
1832 }
1833 break;
1834 case UlCqi_s::PUCCH_1:
1835 case UlCqi_s::PUCCH_2:
1836 case UlCqi_s::PRACH: {
1837 NS_FATAL_ERROR("FdBetFfMacScheduler supports only PUSCH and SRS UL-CQIs");
1838 }
1839 break;
1840 default:
1841 NS_FATAL_ERROR("Unknown type of UL-CQI");
1842 }
1843}
1844
1845void
1847{
1848 // refresh DL CQI P01 Map
1849 auto itP10 = m_p10CqiTimers.begin();
1850 while (itP10 != m_p10CqiTimers.end())
1851 {
1852 NS_LOG_INFO(this << " P10-CQI for user " << (*itP10).first << " is "
1853 << (uint32_t)(*itP10).second << " thr " << (uint32_t)m_cqiTimersThreshold);
1854 if ((*itP10).second == 0)
1855 {
1856 // delete correspondent entries
1857 auto itMap = m_p10CqiRxed.find((*itP10).first);
1858 NS_ASSERT_MSG(itMap != m_p10CqiRxed.end(),
1859 " Does not find CQI report for user " << (*itP10).first);
1860 NS_LOG_INFO(this << " P10-CQI expired for user " << (*itP10).first);
1861 m_p10CqiRxed.erase(itMap);
1862 auto temp = itP10;
1863 itP10++;
1864 m_p10CqiTimers.erase(temp);
1865 }
1866 else
1867 {
1868 (*itP10).second--;
1869 itP10++;
1870 }
1871 }
1872
1873 // refresh DL CQI A30 Map
1874 auto itA30 = m_a30CqiTimers.begin();
1875 while (itA30 != m_a30CqiTimers.end())
1876 {
1877 NS_LOG_INFO(this << " A30-CQI for user " << (*itA30).first << " is "
1878 << (uint32_t)(*itA30).second << " thr " << (uint32_t)m_cqiTimersThreshold);
1879 if ((*itA30).second == 0)
1880 {
1881 // delete correspondent entries
1882 auto itMap = m_a30CqiRxed.find((*itA30).first);
1883 NS_ASSERT_MSG(itMap != m_a30CqiRxed.end(),
1884 " Does not find CQI report for user " << (*itA30).first);
1885 NS_LOG_INFO(this << " A30-CQI expired for user " << (*itA30).first);
1886 m_a30CqiRxed.erase(itMap);
1887 auto temp = itA30;
1888 itA30++;
1889 m_a30CqiTimers.erase(temp);
1890 }
1891 else
1892 {
1893 (*itA30).second--;
1894 itA30++;
1895 }
1896 }
1897}
1898
1899void
1901{
1902 // refresh UL CQI Map
1903 auto itUl = m_ueCqiTimers.begin();
1904 while (itUl != m_ueCqiTimers.end())
1905 {
1906 NS_LOG_INFO(this << " UL-CQI for user " << (*itUl).first << " is "
1907 << (uint32_t)(*itUl).second << " thr " << (uint32_t)m_cqiTimersThreshold);
1908 if ((*itUl).second == 0)
1909 {
1910 // delete correspondent entries
1911 auto itMap = m_ueCqi.find((*itUl).first);
1912 NS_ASSERT_MSG(itMap != m_ueCqi.end(),
1913 " Does not find CQI report for user " << (*itUl).first);
1914 NS_LOG_INFO(this << " UL-CQI exired for user " << (*itUl).first);
1915 (*itMap).second.clear();
1916 m_ueCqi.erase(itMap);
1917 auto temp = itUl;
1918 itUl++;
1919 m_ueCqiTimers.erase(temp);
1920 }
1921 else
1922 {
1923 (*itUl).second--;
1924 itUl++;
1925 }
1926 }
1927}
1928
1929void
1930FdBetFfMacScheduler::UpdateDlRlcBufferInfo(uint16_t rnti, uint8_t lcid, uint16_t size)
1931{
1932 LteFlowId_t flow(rnti, lcid);
1933 auto it = m_rlcBufferReq.find(flow);
1934 if (it != m_rlcBufferReq.end())
1935 {
1936 NS_LOG_INFO(this << " UE " << rnti << " LC " << (uint16_t)lcid << " txqueue "
1937 << (*it).second.m_rlcTransmissionQueueSize << " retxqueue "
1938 << (*it).second.m_rlcRetransmissionQueueSize << " status "
1939 << (*it).second.m_rlcStatusPduSize << " decrease " << size);
1940 // Update queues: RLC tx order Status, ReTx, Tx
1941 // Update status queue
1942 if (((*it).second.m_rlcStatusPduSize > 0) && (size >= (*it).second.m_rlcStatusPduSize))
1943 {
1944 (*it).second.m_rlcStatusPduSize = 0;
1945 }
1946 else if (((*it).second.m_rlcRetransmissionQueueSize > 0) &&
1947 (size >= (*it).second.m_rlcRetransmissionQueueSize))
1948 {
1949 (*it).second.m_rlcRetransmissionQueueSize = 0;
1950 }
1951 else if ((*it).second.m_rlcTransmissionQueueSize > 0)
1952 {
1953 uint32_t rlcOverhead;
1954 if (lcid == 1)
1955 {
1956 // for SRB1 (using RLC AM) it's better to
1957 // overestimate RLC overhead rather than
1958 // underestimate it and risk unneeded
1959 // segmentation which increases delay
1960 rlcOverhead = 4;
1961 }
1962 else
1963 {
1964 // minimum RLC overhead due to header
1965 rlcOverhead = 2;
1966 }
1967 // update transmission queue
1968 if ((*it).second.m_rlcTransmissionQueueSize <= size - rlcOverhead)
1969 {
1970 (*it).second.m_rlcTransmissionQueueSize = 0;
1971 }
1972 else
1973 {
1974 (*it).second.m_rlcTransmissionQueueSize -= size - rlcOverhead;
1975 }
1976 }
1977 }
1978 else
1979 {
1980 NS_LOG_ERROR(this << " Does not find DL RLC Buffer Report of UE " << rnti);
1981 }
1982}
1983
1984void
1986{
1987 size = size - 2; // remove the minimum RLC overhead
1988 auto it = m_ceBsrRxed.find(rnti);
1989 if (it != m_ceBsrRxed.end())
1990 {
1991 NS_LOG_INFO(this << " UE " << rnti << " size " << size << " BSR " << (*it).second);
1992 if ((*it).second >= size)
1993 {
1994 (*it).second -= size;
1995 }
1996 else
1997 {
1998 (*it).second = 0;
1999 }
2000 }
2001 else
2002 {
2003 NS_LOG_ERROR(this << " Does not find BSR report info of UE " << rnti);
2004 }
2005}
2006
2007void
2009{
2010 NS_LOG_FUNCTION(this << " RNTI " << rnti << " txMode " << (uint16_t)txMode);
2012 params.m_rnti = rnti;
2013 params.m_transmissionMode = txMode;
2014 m_cschedSapUser->CschedUeConfigUpdateInd(params);
2015}
2016
2017} // namespace ns3
static uint32_t BsrId2BufferSize(uint8_t val)
Convert BSR ID to buffer size.
std::map< uint16_t, uint8_t > m_uesTxMode
txMode of the UEs
std::vector< RachListElement_s > m_rachList
rach list
void UpdateUlRlcBufferInfo(uint16_t rnti, uint16_t size)
Update UL RLC buffer info.
void DoSchedDlTriggerReq(const FfMacSchedSapProvider::SchedDlTriggerReqParameters &params)
Sched DL trigger request function.
void DoSchedUlSrInfoReq(const FfMacSchedSapProvider::SchedUlSrInfoReqParameters &params)
Sched UL SR info request function.
std::map< uint16_t, uint8_t > m_ulHarqCurrentProcessId
UL HARQ current process ID.
unsigned int LcActivePerFlow(uint16_t rnti)
LC active per flow function.
void DoCschedCellConfigReq(const FfMacCschedSapProvider::CschedCellConfigReqParameters &params)
CSched cell config request function.
void DoDispose() override
Destructor implementation.
void DoCschedLcConfigReq(const FfMacCschedSapProvider::CschedLcConfigReqParameters &params)
Csched LC config request function.
~FdBetFfMacScheduler() override
Destructor.
void DoSchedDlMacBufferReq(const FfMacSchedSapProvider::SchedDlMacBufferReqParameters &params)
Sched DL MAC buffer request function.
FfMacSchedSapProvider * m_schedSapProvider
sched sap provider
std::map< uint16_t, uint8_t > m_p10CqiRxed
Map of UE's DL CQI P01 received.
LteFfrSapUser * m_ffrSapUser
ffr sap user
std::map< uint16_t, fdbetsFlowPerf_t > m_flowStatsDl
Map of UE statistics (per RNTI basis) in downlink.
bool m_harqOn
m_harqOn when false inhibit the HARQ mechanisms (by default active)
void DoSchedUlMacCtrlInfoReq(const FfMacSchedSapProvider::SchedUlMacCtrlInfoReqParameters &params)
Sched UL MAC control info request function.
std::map< uint16_t, uint32_t > m_a30CqiTimers
Map of UE's timers on DL CQI A30 received.
std::map< uint16_t, std::vector< double > > m_ueCqi
Map of UEs' UL-CQI per RBG.
FfMacCschedSapProvider::CschedCellConfigReqParameters m_cschedCellConfig
csched cell config
void SetLteFfrSapProvider(LteFfrSapProvider *s) override
Set the Provider part of the LteFfrSap that this Scheduler will interact with.
LteFfrSapUser * GetLteFfrSapUser() override
void RefreshUlCqiMaps()
Refresh UL CQI maps.
void DoSchedUlTriggerReq(const FfMacSchedSapProvider::SchedUlTriggerReqParameters &params)
Sched UL trigger request function.
void DoSchedUlCqiInfoReq(const FfMacSchedSapProvider::SchedUlCqiInfoReqParameters &params)
Sched UL CGI info request function.
std::map< LteFlowId_t, FfMacSchedSapProvider::SchedDlRlcBufferReqParameters > m_rlcBufferReq
Vectors of UE's LC info.
std::map< uint16_t, DlHarqProcessesTimer_t > m_dlHarqProcessesTimer
DL HARQ process timer.
friend class MemberSchedSapProvider< FdBetFfMacScheduler >
allow MemberSchedSapProvider<FdBetFfMacScheduler> class friend access
std::map< uint16_t, UlHarqProcessesStatus_t > m_ulHarqProcessesStatus
UL HARQ process status.
std::map< uint16_t, uint8_t > m_dlHarqCurrentProcessId
DL HARQ current process ID.
FfMacCschedSapProvider * GetFfMacCschedSapProvider() override
void TransmissionModeConfigurationUpdate(uint16_t rnti, uint8_t txMode)
Transmission mode configuration update function.
void DoSchedDlCqiInfoReq(const FfMacSchedSapProvider::SchedDlCqiInfoReqParameters &params)
Sched DL CGI info request function.
std::map< uint16_t, DlHarqProcessesStatus_t > m_dlHarqProcessesStatus
DL HARQ process status.
std::map< uint16_t, uint32_t > m_p10CqiTimers
Map of UE's timers on DL CQI P01 received.
std::map< uint16_t, UlHarqProcessesDciBuffer_t > m_ulHarqProcessesDciBuffer
UL HARQ process DCI Buffer.
std::map< uint16_t, uint32_t > m_ceBsrRxed
Map of UE's buffer status reports received.
void DoCschedUeConfigReq(const FfMacCschedSapProvider::CschedUeConfigReqParameters &params)
Csched UE config request function.
bool HarqProcessAvailability(uint16_t rnti)
Return the availability of free process for the RNTI specified.
uint8_t UpdateHarqProcessId(uint16_t rnti)
Update and return a new process Id for the RNTI specified.
void SetFfMacSchedSapUser(FfMacSchedSapUser *s) override
set the user part of the FfMacSchedSap that this Scheduler will interact with.
FfMacCschedSapUser * m_cschedSapUser
csched sap user
void DoSchedDlRachInfoReq(const FfMacSchedSapProvider::SchedDlRachInfoReqParameters &params)
Sched DL RACH info request function.
std::map< uint16_t, fdbetsFlowPerf_t > m_flowStatsUl
Map of UE statistics (per RNTI basis).
LteFfrSapProvider * m_ffrSapProvider
ffr sap provider
double EstimateUlSinr(uint16_t rnti, uint16_t rb)
Estimate UL SNR.
FfMacSchedSapProvider * GetFfMacSchedSapProvider() override
std::vector< uint16_t > m_rachAllocationMap
rach allocation map
void RefreshHarqProcesses()
Refresh HARQ processes according to the timers.
void DoSchedDlPagingBufferReq(const FfMacSchedSapProvider::SchedDlPagingBufferReqParameters &params)
Sched DL paging buffer request function.
std::map< uint16_t, std::vector< uint16_t > > m_allocationMaps
Map of previous allocated UE per RBG (used to retrieve info from UL-CQI).
std::map< uint16_t, DlHarqRlcPduListBuffer_t > m_dlHarqProcessesRlcPduListBuffer
DL HARQ process RLC PDU List.
void DoCschedLcReleaseReq(const FfMacCschedSapProvider::CschedLcReleaseReqParameters &params)
CSched LC release request function.
void DoSchedUlNoiseInterferenceReq(const FfMacSchedSapProvider::SchedUlNoiseInterferenceReqParameters &params)
Sched UL noise interference request function.
void RefreshDlCqiMaps()
Refresh DL CQI maps.
FfMacCschedSapProvider * m_cschedSapProvider
csched sap provider
void SetFfMacCschedSapUser(FfMacCschedSapUser *s) override
set the user part of the FfMacCschedSap that this Scheduler will interact with.
static TypeId GetTypeId()
Get the type ID.
std::map< uint16_t, SbMeasResult_s > m_a30CqiRxed
Map of UE's DL CQI A30 received.
void UpdateDlRlcBufferInfo(uint16_t rnti, uint8_t lcid, uint16_t size)
Update DL RLC buffer info.
uint16_t m_nextRntiUl
RNTI of the next user to be served next scheduling in UL.
uint8_t m_ulGrantMcs
MCS for UL grant (default 0).
std::map< uint16_t, uint32_t > m_ueCqiTimers
Map of UEs' timers on UL-CQI per RBG.
std::vector< DlInfoListElement_s > m_dlInfoListBuffered
DL HARQ retx buffered.
int GetRbgSize(int dlbandwidth)
Get RBG size function.
FfMacSchedSapUser * m_schedSapUser
sched sap user
void DoCschedUeReleaseReq(const FfMacCschedSapProvider::CschedUeReleaseReqParameters &params)
CSched UE release request function.
std::map< uint16_t, DlHarqProcessesDciBuffer_t > m_dlHarqProcessesDciBuffer
DL HARQ process DCI buffer.
friend class MemberCschedSapProvider< FdBetFfMacScheduler >
allow MemberCschedSapProvider<FdBetFfMacScheduler> class friend access
void DoSchedDlRlcBufferReq(const FfMacSchedSapProvider::SchedDlRlcBufferReqParameters &params)
Sched DL RLC buffer request function.
Provides the CSCHED SAP.
FfMacCschedSapUser class.
Provides the SCHED SAP.
FfMacSchedSapUser class.
FfMacScheduler()
constructor
UlCqiFilter_t m_ulCqiFilter
UL CQI filter.
static double fpS11dot3toDouble(uint16_t val)
Convert from fixed point S11.3 notation to double.
Service Access Point (SAP) offered by the Frequency Reuse algorithm instance to the MAC Scheduler ins...
Definition lte-ffr-sap.h:29
Service Access Point (SAP) offered by the eNodeB RRC instance to the Frequency Reuse algorithm instan...
Smart pointer class similar to boost::intrusive_ptr.
Definition ptr.h:70
static Time Now()
Return the current simulation virtual time.
Definition simulator.cc:191
static uint8_t TxMode2LayerNum(uint8_t txMode)
Transmit mode 2 layer number.
a unique identifier for an interface.
Definition type-id.h:50
TypeId SetParent(TypeId tid)
Set the parent TypeId.
Definition type-id.cc:999
Hold an unsigned integer type.
Definition uinteger.h:34
#define NS_ASSERT(condition)
At runtime, in debugging builds, if this condition is not true, the program prints the source file,...
Definition assert.h:55
#define NS_ASSERT_MSG(condition, message)
At runtime, in debugging builds, if this condition is not true, the program prints the message to out...
Definition assert.h:75
#define NS_FATAL_ERROR(msg)
Report a fatal error with a message and terminate.
#define NS_ABORT_MSG_IF(cond, msg)
Abnormal program termination if a condition is true, with a message.
Definition abort.h:97
#define NS_LOG_ERROR(msg)
Use NS_LOG to output a message of level LOG_ERROR.
Definition log.h:246
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
Definition log.h:194
#define NS_LOG_DEBUG(msg)
Use NS_LOG to output a message of level LOG_DEBUG.
Definition log.h:260
#define NS_LOG_LOGIC(msg)
Use NS_LOG to output a message of level LOG_LOGIC.
Definition log.h:274
#define NS_LOG_FUNCTION(parameters)
If log level LOG_FUNCTION is enabled, this macro will output all input parameters separated by ",...
#define NS_LOG_INFO(msg)
Use NS_LOG to output a message of level LOG_INFO.
Definition log.h:267
Ptr< T > CreateObject(Args &&... args)
Create an object by type, with varying number of constructor parameters.
Definition object.h:627
#define NS_OBJECT_ENSURE_REGISTERED(type)
Register an Object subclass with the TypeId system.
Definition object-base.h:35
#define HARQ_PERIOD
Definition lte-common.h:19
#define SRS_CQI_RNTI_VSP
Every class exported by the ns3 library is enclosed in the ns3 namespace.
Ptr< const AttributeChecker > MakeBooleanChecker()
Definition boolean.cc:113
std::vector< uint8_t > DlHarqProcessesTimer_t
DL HARQ process timer vector.
Ptr< const AttributeChecker > MakeUintegerChecker()
Definition uinteger.h:85
constexpr double NO_SINR
Value for SINR outside the range defined by FF-API, used to indicate that there is no CQI for this el...
Ptr< const AttributeAccessor > MakeUintegerAccessor(T1 a1)
Definition uinteger.h:35
std::vector< uint8_t > UlHarqProcessesStatus_t
UL HARQ process status vector.
std::vector< uint8_t > DlHarqProcessesStatus_t
DL HARQ process status vector.
Ptr< T1 > DynamicCast(const Ptr< T2 > &p)
Cast a Ptr.
Definition ptr.h:643
std::vector< DlDciListElement_s > DlHarqProcessesDciBuffer_t
DL HARQ process DCI buffer vector.
@ SUCCESS
constexpr uint32_t HARQ_DL_TIMEOUT
HARQ DL timeout.
constexpr uint32_t HARQ_PROC_NUM
Number of HARQ processes.
Ptr< const AttributeAccessor > MakeBooleanAccessor(T1 a1)
Definition boolean.h:70
std::vector< RlcPduList_t > DlHarqRlcPduListBuffer_t
Vector of the 8 HARQ processes per UE.
std::vector< UlDciListElement_s > UlHarqProcessesDciBuffer_t
UL HARQ process DCI buffer vector.
static const int FdBetType0AllocationRbg[4]
FdBetType0AllocationRbg array (see table 7.1.6.1-1 of 36.213).
See section 4.3.8 buildDataListElement.
std::vector< std::vector< struct RlcPduListElement_s > > m_rlcPduList
RLC PDU list.
struct DlDciListElement_s m_dci
DCI.
See section 4.3.10 buildRARListElement.
See section 4.3.1 dlDciListElement.
std::vector< uint8_t > m_ndi
New data indicator.
uint8_t m_harqProcess
HARQ process.
uint32_t m_rbBitmap
RB bitmap.
std::vector< uint8_t > m_mcs
MCS.
uint8_t m_resAlloc
The type of resource allocation.
std::vector< uint16_t > m_tbsSize
The TBs size.
std::vector< uint8_t > m_rv
Redundancy version.
uint8_t m_tpc
Tx power control command.
Parameters of the CSCHED_LC_CONFIG_REQ primitive.
Parameters of the CSCHED_LC_RELEASE_REQ primitive.
Parameters of the CSCHED_UE_CONFIG_REQ primitive.
Parameters of the CSCHED_UE_RELEASE_REQ primitive.
Parameters of the CSCHED_UE_CONFIG_CNF primitive.
Parameters of the CSCHED_UE_CONFIG_UPDATE_IND primitive.
Parameters of the SCHED_DL_CQI_INFO_REQ primitive.
Parameters of the SCHED_DL_MAC_BUFFER_REQ primitive.
Parameters of the SCHED_DL_PAGING_BUFFER_REQ primitive.
Parameters of the SCHED_DL_RACH_INFO_REQ primitive.
Parameters of the SCHED_DL_TRIGGER_REQ primitive.
Parameters of the SCHED_UL_CQI_INFO_REQ primitive.
Parameters of the SCHED_UL_MAC_CTRL_INFO_REQ primitive.
Parameters of the SCHED_UL_NOISE_INTERFERENCE_REQ primitive.
Parameters of the SCHED_UL_SR_INFO_REQ primitive.
Parameters of the SCHED_UL_TRIGGER_REQ primitive.
std::vector< BuildDataListElement_s > m_buildDataList
build data list
std::vector< BuildRarListElement_s > m_buildRarList
build rar list
uint8_t m_nrOfPdcchOfdmSymbols
number of PDCCH OFDM symbols
Parameters of the SCHED_UL_CONFIG_IND primitive.
std::vector< UlDciListElement_s > m_dciList
DCI list.
LteFlowId structure.
Definition lte-common.h:32
See section 4.3.9 rlcPDU_ListElement.
uint8_t m_logicalChannelIdentity
logical channel identity
See section 4.3.2 ulDciListElement.
int8_t m_pdcchPowerOffset
CCH power offset.
int8_t m_tpc
Tx power control command.
uint8_t m_dai
DL assignment index.
uint8_t m_cceIndex
Control Channel Element index.
uint8_t m_ulIndex
UL index.
uint8_t m_ueTxAntennaSelection
UE antenna selection.
bool m_cqiRequest
CQI request.
uint8_t m_freqHopping
freq hopping
uint8_t m_aggrLevel
The aggregation level.
bool m_ulDelay
UL delay?
int8_t m_tpc
Tx power control command.
bool m_cqiRequest
CQI request?
bool m_hopping
hopping?
uint16_t m_tbSize
size
uint8_t m_rbLen
length
uint8_t m_mcs
MCS.
uint8_t m_rbStart
start
uint16_t m_rnti
RNTI.
fdbetsFlowPerf_t structure
unsigned int lastTtiBytesTransmitted
last total bytes transmitted
double lastAveragedThroughput
last averaged throughput
unsigned long totalBytesTransmitted
total bytes transmitted
Time flowStart
flow start time