A Discrete-Event Network Simulator
API
fdtbfq-ff-mac-scheduler.h
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 #ifndef FDTBFQ_FF_MAC_SCHEDULER_H
23 #define FDTBFQ_FF_MAC_SCHEDULER_H
24 
25 #include <ns3/lte-common.h>
26 #include <ns3/ff-mac-csched-sap.h>
27 #include <ns3/ff-mac-sched-sap.h>
28 #include <ns3/ff-mac-scheduler.h>
29 #include <vector>
30 #include <map>
31 #include <ns3/nstime.h>
32 #include <ns3/lte-amc.h>
33 #include <ns3/lte-ffr-sap.h>
34 
39 #define NO_SINR -5000
40 
41 
43 #define HARQ_PROC_NUM 8
45 #define HARQ_DL_TIMEOUT 11
46 
47 namespace ns3 {
48 
49 
50 typedef std::vector < uint8_t > DlHarqProcessesStatus_t;
51 typedef std::vector < uint8_t > DlHarqProcessesTimer_t;
52 typedef std::vector < DlDciListElement_s > DlHarqProcessesDciBuffer_t;
53 typedef std::vector < std::vector <struct RlcPduListElement_s> > RlcPduList_t;
54 typedef std::vector < RlcPduList_t > DlHarqRlcPduListBuffer_t;
55 
56 typedef std::vector < UlDciListElement_s > UlHarqProcessesDciBuffer_t;
57 typedef std::vector < uint8_t > UlHarqProcessesStatus_t;
58 
59 
64 {
66  uint64_t packetArrivalRate;
68  uint32_t tokenPoolSize;
69  uint32_t maxTokenPoolSize;
70  int counter;
71  uint32_t burstCredit;
72  int debtLimit;
74 };
75 
84 {
85 public:
92 
96  virtual ~FdTbfqFfMacScheduler ();
97 
98  // inherited from Object
99  virtual void DoDispose (void);
104  static TypeId GetTypeId (void);
105 
106  // inherited from FfMacScheduler
111  virtual void SetFfMacCschedSapUser (FfMacCschedSapUser* s);
116  virtual void SetFfMacSchedSapUser (FfMacSchedSapUser* s);
127 
128  // FFR SAPs
133  virtual void SetLteFfrSapProvider (LteFfrSapProvider* s);
139 
144 
150  void TransmissionModeConfigurationUpdate (uint16_t rnti, uint8_t txMode);
151 
152 private:
153  //
154  // Implementation of the CSCHED API primitives
155  // (See 4.1 for description of the primitives)
156  //
157 
163 
169 
175 
181 
187 
188  //
189  // Implementation of the SCHED API primitives
190  // (See 4.2 for description of the primitives)
191  //
192 
198 
204 
210 
217 
223 
229 
235 
241 
247 
253 
259 
260 
266  int GetRbgSize (int dlbandwidth);
267 
273  unsigned int LcActivePerFlow (uint16_t rnti);
274 
281  double EstimateUlSinr (uint16_t rnti, uint16_t rb);
282 
284  void RefreshDlCqiMaps (void);
286  void RefreshUlCqiMaps (void);
287 
294  void UpdateDlRlcBufferInfo (uint16_t rnti, uint8_t lcid, uint16_t size);
300  void UpdateUlRlcBufferInfo (uint16_t rnti, uint16_t size);
301 
308  uint8_t UpdateHarqProcessId (uint16_t rnti);
309 
316  uint8_t HarqProcessAvailability (uint16_t rnti);
317 
322  void RefreshHarqProcesses ();
323 
325 
329  std::map <LteFlowId_t, FfMacSchedSapProvider::SchedDlRlcBufferReqParameters> m_rlcBufferReq;
330 
331 
335  std::map <uint16_t, fdtbfqsFlowPerf_t> m_flowStatsDl;
336 
340  std::map <uint16_t, fdtbfqsFlowPerf_t> m_flowStatsUl;
341 
345  std::map <uint16_t,uint8_t> m_p10CqiRxed;
346 
350  std::map <uint16_t,uint32_t> m_p10CqiTimers;
351 
355  std::map <uint16_t,SbMeasResult_s> m_a30CqiRxed;
356 
360  std::map <uint16_t,uint32_t> m_a30CqiTimers;
361 
366  std::map <uint16_t, std::vector <uint16_t> > m_allocationMaps;
367 
371  std::map <uint16_t, std::vector <double> > m_ueCqi;
372 
376  std::map <uint16_t, uint32_t> m_ueCqiTimers;
377 
381  std::map <uint16_t,uint32_t> m_ceBsrRxed;
382 
383  // MAC SAPs
388 
389  // FFR SAPs
392 
393  // Internal parameters
395 
396 
397  uint16_t m_nextRntiUl;
398 
400 
401  std::map <uint16_t,uint8_t> m_uesTxMode;
402 
403  uint64_t bankSize;
404 
406 
407  uint32_t m_creditLimit;
408 
409  uint32_t m_tokenPoolSize;
410 
412 
413  // HARQ attributes
414  bool m_harqOn;
415  std::map <uint16_t, uint8_t> m_dlHarqCurrentProcessId;
416  //HARQ status
417  // 0: process Id available
418  // x>0: process Id equal to `x` transmission count
419  std::map <uint16_t, DlHarqProcessesStatus_t> m_dlHarqProcessesStatus;
420  std::map <uint16_t, DlHarqProcessesTimer_t> m_dlHarqProcessesTimer;
421  std::map <uint16_t, DlHarqProcessesDciBuffer_t> m_dlHarqProcessesDciBuffer;
422  std::map <uint16_t, DlHarqRlcPduListBuffer_t> m_dlHarqProcessesRlcPduListBuffer;
423  std::vector <DlInfoListElement_s> m_dlInfoListBuffered;
424 
425  std::map <uint16_t, uint8_t> m_ulHarqCurrentProcessId;
426  //HARQ status
427  // 0: process Id available
428  // x>0: process Id equal to `x` transmission count
429  std::map <uint16_t, UlHarqProcessesStatus_t> m_ulHarqProcessesStatus;
430  std::map <uint16_t, UlHarqProcessesDciBuffer_t> m_ulHarqProcessesDciBuffer;
431 
432 
433  // RACH attributes
434  std::vector <struct RachListElement_s> m_rachList;
435  std::vector <uint16_t> m_rachAllocationMap;
436  uint8_t m_ulGrantMcs;
437 };
438 
439 } // namespace ns3
440 
441 #endif /* FDTBFQ_FF_MAC_SCHEDULER_H */
Implements the SCHED SAP and CSCHED SAP for a Frequency Domain Token Bank Fair Queue scheduler.
virtual void SetFfMacSchedSapUser(FfMacSchedSapUser *s)
Set FF MAC sched SAP user function.
std::vector< uint16_t > m_rachAllocationMap
RACH allocation map.
std::map< uint16_t, uint8_t > m_uesTxMode
txMode of the UEs
void DoCschedLcConfigReq(const struct FfMacCschedSapProvider::CschedLcConfigReqParameters &params)
CSched LC config request function.
std::vector< struct RachListElement_s > m_rachList
RACH list.
uint32_t m_tokenPoolSize
maximum size of token pool (byte)
std::map< uint16_t, fdtbfqsFlowPerf_t > m_flowStatsUl
Map of UE statistics (per RNTI basis)
void DoSchedUlCqiInfoReq(const struct FfMacSchedSapProvider::SchedUlCqiInfoReqParameters &params)
Sched UL CQI info request function.
LteFfrSapProvider * m_ffrSapProvider
FFR SAP provider.
std::map< LteFlowId_t, FfMacSchedSapProvider::SchedDlRlcBufferReqParameters > m_rlcBufferReq
Vectors of UE's LC info.
virtual ~FdTbfqFfMacScheduler()
Destructor.
std::map< uint16_t, SbMeasResult_s > m_a30CqiRxed
Map of UE's DL CQI A30 received.
uint64_t bankSize
the number of bytes in token bank
uint8_t UpdateHarqProcessId(uint16_t rnti)
Update and return a new process Id for the RNTI specified.
void DoCschedUeReleaseReq(const struct FfMacCschedSapProvider::CschedUeReleaseReqParameters &params)
CSched UE release request function.
LteFfrSapUser * m_ffrSapUser
FFR SAP user.
std::map< uint16_t, uint8_t > m_ulHarqCurrentProcessId
UL HARQ current process ID.
void DoSchedUlTriggerReq(const struct FfMacSchedSapProvider::SchedUlTriggerReqParameters &params)
Sched UL trigger request function.
std::map< uint16_t, DlHarqProcessesDciBuffer_t > m_dlHarqProcessesDciBuffer
DL HARQ process DCI buffer.
void RefreshHarqProcesses()
Refresh HARQ processes according to the timers.
virtual void DoDispose(void)
Destructor implementation.
void RefreshDlCqiMaps(void)
Refresh DL CQI maps function.
void DoSchedDlRachInfoReq(const struct FfMacSchedSapProvider::SchedDlRachInfoReqParameters &params)
Sched DL RACH info request function.
std::map< uint16_t, uint32_t > m_ceBsrRxed
Map of UE's buffer status reports received.
void DoCschedUeConfigReq(const struct FfMacCschedSapProvider::CschedUeConfigReqParameters &params)
CSched UE config request function.
virtual void SetLteFfrSapProvider(LteFfrSapProvider *s)
Set FFR SAP provider function.
uint32_t m_creditableThreshold
threshold of flow credit
void UpdateDlRlcBufferInfo(uint16_t rnti, uint8_t lcid, uint16_t size)
Update DL RLC buffer info 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, uint8_t > m_dlHarqCurrentProcessId
DL HARQ current process ID.
std::map< uint16_t, uint32_t > m_a30CqiTimers
Map of UE's timers on DL CQI A30 received.
static TypeId GetTypeId(void)
Get the type ID.
void DoSchedDlCqiInfoReq(const struct FfMacSchedSapProvider::SchedDlCqiInfoReqParameters &params)
Sched DL CQI info request function.
void DoSchedDlPagingBufferReq(const struct FfMacSchedSapProvider::SchedDlPagingBufferReqParameters &params)
Sched DL paging buffer request function.
void DoSchedUlMacCtrlInfoReq(const struct FfMacSchedSapProvider::SchedUlMacCtrlInfoReqParameters &params)
Sched UL MAC control info request function.
std::vector< DlInfoListElement_s > m_dlInfoListBuffered
HARQ retx buffered.
FfMacCschedSapProvider::CschedCellConfigReqParameters m_cschedCellConfig
Csched cell config.
std::map< uint16_t, std::vector< double > > m_ueCqi
Map of UEs' UL-CQI per RBG.
double EstimateUlSinr(uint16_t rnti, uint16_t rb)
Estimate UL SNR function.
virtual void SetFfMacCschedSapUser(FfMacCschedSapUser *s)
Set FF MAC Csched SAP user function.
void DoSchedDlRlcBufferReq(const struct FfMacSchedSapProvider::SchedDlRlcBufferReqParameters &params)
Sched DL RLC buffer request function.
std::map< uint16_t, UlHarqProcessesDciBuffer_t > m_ulHarqProcessesDciBuffer
UL HARQ process DCI buffer.
std::map< uint16_t, uint32_t > m_ueCqiTimers
Map of UEs' timers on UL-CQI per RBG.
virtual FfMacSchedSapProvider * GetFfMacSchedSapProvider()
Get FF MAC sched SAP provider function.
void TransmissionModeConfigurationUpdate(uint16_t rnti, uint8_t txMode)
Transmisson mode config update function.
void DoSchedUlNoiseInterferenceReq(const struct FfMacSchedSapProvider::SchedUlNoiseInterferenceReqParameters &params)
Sched UL noise interference request function.
std::map< uint16_t, uint32_t > m_p10CqiTimers
Map of UE's timers on DL CQI P01 received.
std::map< uint16_t, uint8_t > m_p10CqiRxed
Map of UE's DL CQI P01 received.
std::map< uint16_t, UlHarqProcessesStatus_t > m_ulHarqProcessesStatus
UL HARQ process status.
uint32_t m_creditLimit
flow credit limit (byte)
int m_debtLimit
flow debt limit (byte)
void DoSchedUlSrInfoReq(const struct FfMacSchedSapProvider::SchedUlSrInfoReqParameters &params)
Sched UL SR info request function.
uint8_t m_ulGrantMcs
MCS for UL grant (default 0)
FfMacCschedSapProvider * m_cschedSapProvider
CSched SAP provider.
virtual FfMacCschedSapProvider * GetFfMacCschedSapProvider()
Get FF MAC CSched SAP provider function.
std::map< uint16_t, DlHarqProcessesStatus_t > m_dlHarqProcessesStatus
DL HARQ process status.
void DoCschedCellConfigReq(const struct FfMacCschedSapProvider::CschedCellConfigReqParameters &params)
Csched cell config request function.
FfMacSchedSapProvider * m_schedSapProvider
sched SAP provider
std::map< uint16_t, DlHarqRlcPduListBuffer_t > m_dlHarqProcessesRlcPduListBuffer
DL HARQ process RLC PDU list buffer.
void DoSchedDlTriggerReq(const struct FfMacSchedSapProvider::SchedDlTriggerReqParameters &params)
Sched DL trigger request function.
void RefreshUlCqiMaps(void)
Refresh UL CQI maps function.
void DoSchedDlMacBufferReq(const struct FfMacSchedSapProvider::SchedDlMacBufferReqParameters &params)
Sched DL MAC buffer request function.
std::map< uint16_t, fdtbfqsFlowPerf_t > m_flowStatsDl
Map of UE statistics (per RNTI basis) in downlink.
uint8_t HarqProcessAvailability(uint16_t rnti)
Return the availability of free process for the RNTI specified.
FfMacSchedSapUser * m_schedSapUser
sched SAP user
uint16_t m_nextRntiUl
RNTI of the next user to be served next scheduling in UL.
unsigned int LcActivePerFlow(uint16_t rnti)
LC Active per flow function.
std::map< uint16_t, DlHarqProcessesTimer_t > m_dlHarqProcessesTimer
DL HARQ process timer.
FfMacCschedSapUser * m_cschedSapUser
Csched SAP user.
void UpdateUlRlcBufferInfo(uint16_t rnti, uint16_t size)
Update UL RLC buffer info function.
int GetRbgSize(int dlbandwidth)
Get RBG size function.
virtual LteFfrSapUser * GetLteFfrSapUser()
Get FFR SAP user function.
bool m_harqOn
m_harqOn when false inhibit the HARQ mechanisms (by default active)
void DoCschedLcReleaseReq(const struct FfMacCschedSapProvider::CschedLcReleaseReqParameters &params)
CSched LC release request function.
Provides the CSCHED SAP.
FfMacCschedSapUser class.
Provides the SCHED SAP.
FfMacSchedSapUser class.
This abstract base class identifies the interface by means of which the helper object can plug on the...
Service Access Point (SAP) offered by the Frequency Reuse algorithm instance to the MAC Scheduler ins...
Definition: lte-ffr-sap.h:40
Service Access Point (SAP) offered by the eNodeB RRC instance to the Frequency Reuse algorithm instan...
Definition: lte-ffr-sap.h:139
MemberCschedSapProvider class.
MemberSchedSapProvider class.
Smart pointer class similar to boost::intrusive_ptr.
Definition: ptr.h:74
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:103
a unique identifier for an interface.
Definition: type-id.h:59
Every class exported by the ns3 library is enclosed in the ns3 namespace.
std::vector< UlDciListElement_s > UlHarqProcessesDciBuffer_t
UL HARQ process DCI buffer vector.
std::vector< uint8_t > DlHarqProcessesTimer_t
DL HARQ process timer vector typedef.
std::vector< uint8_t > DlHarqProcessesStatus_t
DL HARQ process status vector typedef.
std::vector< RlcPduList_t > DlHarqRlcPduListBuffer_t
vector of the 8 HARQ processes per UE
std::vector< std::vector< struct RlcPduListElement_s > > RlcPduList_t
vector of the LCs and layers per UE
std::vector< DlDciListElement_s > DlHarqProcessesDciBuffer_t
DL HARQ process DCI buffer vector typedef.
std::vector< uint8_t > UlHarqProcessesStatus_t
UL HARQ process status vector.
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 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.
Time flowStart
flow start time
int counter
the number of token borrow or given to token bank
uint32_t burstCredit
the maximum number of tokens connection i can borrow from the bank each time
int debtLimit
counter threshold that the flow cannot further borrow tokens from bank
uint32_t creditableThreshold
the flow cannot borrow token from bank until the number of token it has deposited to bank reaches thi...
uint64_t packetArrivalRate
packet arrival rate( byte/s)
uint32_t tokenPoolSize
current size of token pool (byte)
uint32_t maxTokenPoolSize
maximum size of token pool (byte)
uint64_t tokenGenerationRate
token generation rate ( byte/s )