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