fdtbfq-ff-mac-scheduler.h

Go to the documentation of this file.

/*
 * Copyright (c) 2011 Centre Tecnologic de Telecomunicacions de Catalunya (CTTC)
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation;
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 * Author: Marco Miozzo <marco.miozzo@cttc.es>
 * Modification: Dizhi Zhou <dizhi.zhou@gmail.com>    // modify codes related to downlink scheduler
 */
 
#ifndef FDTBFQ_FF_MAC_SCHEDULER_H
#define FDTBFQ_FF_MAC_SCHEDULER_H
 
#include "ff-mac-csched-sap.h"
#include "ff-mac-sched-sap.h"
#include "ff-mac-scheduler.h"
#include "lte-amc.h"
#include "lte-common.h"
#include "lte-ffr-sap.h"
 
#include <ns3/nstime.h>
 
#include <map>
#include <vector>
 
namespace ns3
{
 
/**
 *  Flow information
 */
struct fdtbfqsFlowPerf_t
{
    Time flowStart;               ///< flow start time
    uint64_t packetArrivalRate;   ///< packet arrival rate( byte/s)
    uint64_t tokenGenerationRate; ///< token generation rate ( byte/s )
    uint32_t tokenPoolSize;       ///< current size of token pool (byte)
    uint32_t maxTokenPoolSize;    ///< maximum size of token pool (byte)
    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 this threshold
};
 
/**
 * \ingroup ff-api
 * \brief Implements the SCHED SAP and CSCHED SAP for a Frequency Domain Token Bank Fair Queue
 * scheduler
 *
 * This class implements the interface defined by the FfMacScheduler abstract class
 */
 
class FdTbfqFfMacScheduler : public FfMacScheduler
{
  public:
    /**
     * \brief Constructor
     *
     * Creates the MAC Scheduler interface implementation
     */
    FdTbfqFfMacScheduler();
 
    /**
     * Destructor
     */
    ~FdTbfqFfMacScheduler() override;
 
    // inherited from Object
    void DoDispose() override;
    /**
     * \brief Get the type ID.
     * \return the object TypeId
     */
    static TypeId GetTypeId();
 
    // inherited from FfMacScheduler
    /**
     * Set FF MAC Csched SAP user function
     * \param s the FF MAC Csched SAP user
     */
    void SetFfMacCschedSapUser(FfMacCschedSapUser* s) override;
    /**
     * Set FF MAC sched SAP user function
     * \param s the FF MAC sched SAP user
     */
    void SetFfMacSchedSapUser(FfMacSchedSapUser* s) override;
    /**
     * Get FF MAC CSched SAP provider function
     * \returns the FF MAC CSched SAP provider
     */
    FfMacCschedSapProvider* GetFfMacCschedSapProvider() override;
    /**
     * Get FF MAC sched SAP provider function
     * \returns the FF MAC Sched SAP Provider
     */
    FfMacSchedSapProvider* GetFfMacSchedSapProvider() override;
 
    // FFR SAPs
    /**
     * Set FFR SAP provider function
     * \param s the FFR SAP provider
     */
    void SetLteFfrSapProvider(LteFfrSapProvider* s) override;
    /**
     * Get FFR SAP user function
     * \returns the FFR SAP User
     */
    LteFfrSapUser* GetLteFfrSapUser() override;
 
    /// allow MemberCschedSapProvider<FdTbfqFfMacScheduler> class friend access
    friend class MemberCschedSapProvider<FdTbfqFfMacScheduler>;
    /// allow MemberSchedSapProvider<FdTbfqFfMacScheduler> claass friend access
    friend class MemberSchedSapProvider<FdTbfqFfMacScheduler>;
 
    /**
     * Transmisson mode config update function
     * \param rnti the RNTI
     * \param txMode the transmit mode
     */
    void TransmissionModeConfigurationUpdate(uint16_t rnti, uint8_t txMode);
 
  private:
    //
    // Implementation of the CSCHED API primitives
    // (See 4.1 for description of the primitives)
    //
 
    /**
     * Csched cell config request function
     * \param params the CSched cell config request parameters
     */
    void DoCschedCellConfigReq(const FfMacCschedSapProvider::CschedCellConfigReqParameters& params);
 
    /**
     * CSched UE config request function
     * \param params CSChed UE config request parameters
     */
    void DoCschedUeConfigReq(const FfMacCschedSapProvider::CschedUeConfigReqParameters& params);
 
    /**
     * CSched LC config request function
     * \param params the CSched LC config request parameters
     */
    void DoCschedLcConfigReq(const FfMacCschedSapProvider::CschedLcConfigReqParameters& params);
 
    /**
     * CSched LC release request function
     * \param params the CSChed LC release request parameters
     */
    void DoCschedLcReleaseReq(const FfMacCschedSapProvider::CschedLcReleaseReqParameters& params);
 
    /**
     * CSched UE release request function
     * \param params the CSched UE release request parameters
     */
    void DoCschedUeReleaseReq(const FfMacCschedSapProvider::CschedUeReleaseReqParameters& params);
 
    //
    // Implementation of the SCHED API primitives
    // (See 4.2 for description of the primitives)
    //
 
    /**
     * Sched DL RLC buffer request function
     * \param params the Sched DL RLC buffer request parameters
     */
    void DoSchedDlRlcBufferReq(const FfMacSchedSapProvider::SchedDlRlcBufferReqParameters& params);
 
    /**
     * Sched DL paging buffer request function
     * \param params the Sched DL paging buffer request parameters
     */
    void DoSchedDlPagingBufferReq(
        const FfMacSchedSapProvider::SchedDlPagingBufferReqParameters& params);
 
    /**
     * Sched DL MAC  buffer request function
     * \param params Sched DL MAC buffer request parameters
     */
    void DoSchedDlMacBufferReq(const FfMacSchedSapProvider::SchedDlMacBufferReqParameters& params);
 
    /**
     * Sched DL trigger request function
     *
     * \param params FfMacSchedSapProvider::SchedDlTriggerReqParameters&
     */
    void DoSchedDlTriggerReq(const FfMacSchedSapProvider::SchedDlTriggerReqParameters& params);
 
    /**
     * Sched DL RACH info request function
     * \param params the Sched DL RACH info request parameters
     */
    void DoSchedDlRachInfoReq(const FfMacSchedSapProvider::SchedDlRachInfoReqParameters& params);
 
    /**
     * Sched DL CQI info request function
     * \param params the Sched DL CQI info request parameters
     */
    void DoSchedDlCqiInfoReq(const FfMacSchedSapProvider::SchedDlCqiInfoReqParameters& params);
 
    /**
     * Sched UL trigger request function
     * \param params the Sched UL trigger request parameters
     */
    void DoSchedUlTriggerReq(const FfMacSchedSapProvider::SchedUlTriggerReqParameters& params);
 
    /**
     * Sched UL noise interference request function
     * \param params the Sched UL noise interference request parameters
     */
    void DoSchedUlNoiseInterferenceReq(
        const FfMacSchedSapProvider::SchedUlNoiseInterferenceReqParameters& params);
 
    /**
     * Sched UL SR info request function
     * \param params the Sched UL SR info request parameters
     */
    void DoSchedUlSrInfoReq(const FfMacSchedSapProvider::SchedUlSrInfoReqParameters& params);
 
    /**
     * Sched UL MAC control info request function
     * \param params the Sched UL MAC control info request parameters
     */
    void DoSchedUlMacCtrlInfoReq(
        const FfMacSchedSapProvider::SchedUlMacCtrlInfoReqParameters& params);
 
    /**
     * Sched UL CQI info request function
     * \param params the Sched UL CQI info request parameters
     */
    void DoSchedUlCqiInfoReq(const FfMacSchedSapProvider::SchedUlCqiInfoReqParameters& params);
 
    /**
     * Get RBG size function
     * \param dlbandwidth the DL bandwidth
     * \returns the RBG size
     */
    int GetRbgSize(int dlbandwidth);
 
    /**
     * LC Active per flow function
     * \param rnti the RNTI
     * \returns the LC active per flow
     */
    unsigned int LcActivePerFlow(uint16_t rnti);
 
    /**
     * Estimate UL SNR function
     * \param rnti the RNTI
     * \param rb the RB
     * \returns the UL SINR
     */
    double EstimateUlSinr(uint16_t rnti, uint16_t rb);
 
    /// Refresh DL CQI maps function
    void RefreshDlCqiMaps();
    /// Refresh UL CQI maps function
    void RefreshUlCqiMaps();
 
    /**
     * Update DL RLC buffer info function
     * \param rnti the RNTI
     * \param lcid the LCID
     * \param size the size
     */
    void UpdateDlRlcBufferInfo(uint16_t rnti, uint8_t lcid, uint16_t size);
    /**
     * Update UL RLC buffer info function
     * \param rnti the RNTI
     * \param size the size
     */
    void UpdateUlRlcBufferInfo(uint16_t rnti, uint16_t size);
 
    /**
     * \brief Update and return a new process Id for the RNTI specified
     *
     * \param rnti the RNTI of the UE to be updated
     * \return the process id  value
     */
    uint8_t UpdateHarqProcessId(uint16_t rnti);
 
    /**
     * \brief Return the availability of free process for the RNTI specified
     *
     * \param rnti the RNTI of the UE to be updated
     * \return the availability
     */
    bool HarqProcessAvailability(uint16_t rnti);
 
    /**
     * \brief Refresh HARQ processes according to the timers
     *
     */
    void RefreshHarqProcesses();
 
    Ptr<LteAmc> m_amc; ///< amc
 
    /**
     * Vectors of UE's LC info
     */
    std::map<LteFlowId_t, FfMacSchedSapProvider::SchedDlRlcBufferReqParameters> m_rlcBufferReq;
 
    /**
     * Map of UE statistics (per RNTI basis) in downlink
     */
    std::map<uint16_t, fdtbfqsFlowPerf_t> m_flowStatsDl;
 
    /**
     * Map of UE statistics (per RNTI basis)
     */
    std::map<uint16_t, fdtbfqsFlowPerf_t> m_flowStatsUl;
 
    /**
     * Map of UE's DL CQI P01 received
     */
    std::map<uint16_t, uint8_t> m_p10CqiRxed;
 
    /**
     * Map of UE's timers on DL CQI P01 received
     */
    std::map<uint16_t, uint32_t> m_p10CqiTimers;
 
    /**
     * Map of UE's DL CQI A30 received
     */
    std::map<uint16_t, SbMeasResult_s> m_a30CqiRxed;
 
    /**
     * Map of UE's timers on DL CQI A30 received
     */
    std::map<uint16_t, uint32_t> m_a30CqiTimers;
 
    /**
     * Map of previous allocated UE per RBG
     * (used to retrieve info from UL-CQI)
     */
    std::map<uint16_t, std::vector<uint16_t>> m_allocationMaps;
 
    /**
     * Map of UEs' UL-CQI per RBG
     */
    std::map<uint16_t, std::vector<double>> m_ueCqi;
 
    /**
     * Map of UEs' timers on UL-CQI per RBG
     */
    std::map<uint16_t, uint32_t> m_ueCqiTimers;
 
    /**
     * Map of UE's buffer status reports received
     */
    std::map<uint16_t, uint32_t> m_ceBsrRxed;
 
    // MAC SAPs
    FfMacCschedSapUser* m_cschedSapUser;         ///< Csched SAP user
    FfMacSchedSapUser* m_schedSapUser;           ///< sched SAP user
    FfMacCschedSapProvider* m_cschedSapProvider; ///< CSched SAP provider
    FfMacSchedSapProvider* m_schedSapProvider;   ///< sched SAP provider
 
    // FFR SAPs
    LteFfrSapUser* m_ffrSapUser;         ///< FFR SAP user
    LteFfrSapProvider* m_ffrSapProvider; ///< FFR SAP provider
 
    // Internal parameters
    FfMacCschedSapProvider::CschedCellConfigReqParameters
        m_cschedCellConfig; ///< Csched cell config
 
    uint16_t m_nextRntiUl; ///< RNTI of the next user to be served next scheduling in UL
 
    uint32_t m_cqiTimersThreshold; ///< # of TTIs for which a CQI can be considered valid
 
    std::map<uint16_t, uint8_t> m_uesTxMode; ///< txMode of the UEs
 
    uint64_t bankSize; ///< the number of bytes in token bank
 
    int m_debtLimit; ///< flow debt limit (byte)
 
    uint32_t m_creditLimit; ///< flow credit limit (byte)
 
    uint32_t m_tokenPoolSize; ///< maximum size of token pool (byte)
 
    uint32_t m_creditableThreshold; ///< threshold of flow credit
 
    // HARQ attributes
    bool m_harqOn; ///< m_harqOn when false inhibit the HARQ mechanisms (by default active)
    std::map<uint16_t, uint8_t> m_dlHarqCurrentProcessId; ///< DL HARQ current process ID
    // HARQ status
    //  0: process Id available
    //  x>0: process Id equal to `x` transmission count
    std::map<uint16_t, DlHarqProcessesStatus_t> m_dlHarqProcessesStatus; ///< DL HARQ process status
    std::map<uint16_t, DlHarqProcessesTimer_t> m_dlHarqProcessesTimer;   ///< DL HARQ process timer
    std::map<uint16_t, DlHarqProcessesDciBuffer_t>
        m_dlHarqProcessesDciBuffer; ///< DL HARQ process DCI buffer
    std::map<uint16_t, DlHarqRlcPduListBuffer_t>
        m_dlHarqProcessesRlcPduListBuffer;                 ///< DL HARQ process RLC PDU list buffer
    std::vector<DlInfoListElement_s> m_dlInfoListBuffered; ///< HARQ retx buffered
 
    std::map<uint16_t, uint8_t> m_ulHarqCurrentProcessId; ///< UL HARQ current process ID
    // HARQ status
    //  0: process Id available
    //  x>0: process Id equal to `x` transmission count
    std::map<uint16_t, UlHarqProcessesStatus_t> m_ulHarqProcessesStatus; ///< UL HARQ process status
    std::map<uint16_t, UlHarqProcessesDciBuffer_t>
        m_ulHarqProcessesDciBuffer; ///< UL HARQ process DCI buffer
 
    // RACH attributes
    std::vector<RachListElement_s> m_rachList; ///< RACH list
    std::vector<uint16_t> m_rachAllocationMap; ///< RACH allocation map
    uint8_t m_ulGrantMcs;                      ///< MCS for UL grant (default 0)
};
 
} // namespace ns3
 
#endif /* FDTBFQ_FF_MAC_SCHEDULER_H */