This class implements a Migration-based Quality of Service uplink scheduler(MBQoS). More...
#include "bs-uplink-scheduler-mbqos.h"
Inheritance diagram for ns3::UplinkSchedulerMBQoS:
Collaboration diagram for ns3::UplinkSchedulerMBQoS:Static Public Member Functions | |
| static TypeId | GetTypeId () |
| Get the type ID. | |
Static Public Member Functions inherited from ns3::UplinkScheduler | |
| static TypeId | GetTypeId () |
| Get the type ID. | |
Static Public Member Functions inherited from ns3::Object | |
| static TypeId | GetTypeId () |
| Register this type. | |
Static Public Member Functions inherited from ns3::ObjectBase | |
| static TypeId | GetTypeId () |
| Get the type ID. | |
Private Attributes | |
| std::list< OfdmUlMapIe > | m_uplinkAllocations |
| uplink allocations | |
| std::list< Ptr< UlJob > > | m_uplinkJobs_high |
| uplink jobs high priority | |
| std::list< Ptr< UlJob > > | m_uplinkJobs_inter |
| uplink jobs intermedite priority | |
| std::list< Ptr< UlJob > > | m_uplinkJobs_low |
| uplink jobs low priority | |
| Time | m_windowInterval |
| windows interval | |
Additional Inherited Members | |
Protected Member Functions inherited from ns3::Object | |
| Object (const Object &o) | |
| Copy an Object. | |
| virtual void | DoDispose () |
| Destructor implementation. | |
| virtual void | DoInitialize () |
| Initialize() implementation. | |
| virtual void | NotifyNewAggregate () |
| Notify all Objects aggregated to this one of a new Object being aggregated. | |
Protected Member Functions inherited from ns3::ObjectBase | |
| void | ConstructSelf (const AttributeConstructionList &attributes) |
| Complete construction of ObjectBase; invoked by derived classes. | |
| virtual void | NotifyConstructionCompleted () |
| Notifier called once the ObjectBase is fully constructed. | |
Related Symbols inherited from ns3::ObjectBase | |
| static TypeId | GetObjectIid () |
| Ensure the TypeId for ObjectBase gets fully configured to anchor the inheritance tree properly. | |
This class implements a Migration-based Quality of Service uplink scheduler(MBQoS).
This uplink scheduler uses three queues, the low priority queue, the intermediate queue and the high priority queue. The scheduler serves the requests in strict priority order from the high priority queue to the low priority queue. The low priority queue stores the bandwidth requests of the BE service flow. The intermediate queue holds bandwidth requests sent by rtPS and by nrtPS connections. rtPS and nrtPS requests can migrate to the high priority queue to guarantee that their QoS requirements are met. Besides the requests migrated from the intermediate queue, the high priority queue stores periodic grants and unicast request opportunities that must be scheduled in the following frame. To guarantee the maximum delay requirement, the BS assigns a deadline to each rtPS bandwidth request in the intermediate queue. The minimum bandwidth requirement of both rtPS and nrtPS connections is guaranteed over a window of duration T . Implementation of uplink scheduler: Freitag, J.; da Fonseca, N.L.S., "Uplink Scheduling with Quality of Service in IEEE 802.16 Networks," Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE , vol., no., pp.2503-2508, 26-30 Nov. 2007 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4411386&isnumber=4410910
ns3::UplinkSchedulerMBQoS is accessible through the following paths with Config::Set and Config::Connect:
Time -9.22337e+18ns:+9.22337e+18ns No TraceSources are defined for this type.
Group: Wimax
Size of this type is 224 bytes (on a 64-bit architecture).
Definition at line 61 of file bs-uplink-scheduler-mbqos.h.
| ns3::UplinkSchedulerMBQoS::UplinkSchedulerMBQoS | ( | ) |
Definition at line 29 of file bs-uplink-scheduler-mbqos.cc.
| ns3::UplinkSchedulerMBQoS::UplinkSchedulerMBQoS | ( | Time | time | ) |
|
override |
Definition at line 38 of file bs-uplink-scheduler-mbqos.cc.
References m_uplinkAllocations, and ns3::UplinkScheduler::SetBs().
Here is the call graph for this function:
|
overridevirtual |
Add uplink allocation.
| ulMapIe | the UL map IE |
| allocationSize | the allocation size |
| symbolsToAllocation | the symbols to allocation |
| availableSymbols | the available symbols |
Implements ns3::UplinkScheduler.
Definition at line 139 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), and m_uplinkAllocations.
Referenced by AllocateInitialRangingInterval(), Schedule(), ServiceBandwidthRequests(), ServiceBandwidthRequestsBytes(), and ServiceUnsolicitedGrants().
Here is the call graph for this function:
Here is the caller graph for this function:
|
overridevirtual |
Allocate initial ranging interval.
| symbolsToAllocation | the symbols to allocation |
| availableSymbols | the available symbols |
Implements ns3::UplinkScheduler.
Definition at line 1003 of file bs-uplink-scheduler-mbqos.cc.
References AddUplinkAllocation(), CalculateAllocationStartTime(), ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::UplinkScheduler::GetNrIrOppsAllocated(), ns3::UplinkScheduler::GetTimeStampIrInterval(), ns3::Simulator::Now(), NS_LOG_DEBUG, ns3::Seconds(), ns3::OfdmUlMapIe::SetCid(), ns3::UplinkScheduler::SetIsIrIntrvlAllocated(), ns3::UplinkScheduler::SetNrIrOppsAllocated(), ns3::UplinkScheduler::SetTimeStampIrInterval(), and ns3::OfdmUlBurstProfile::UIUC_INITIAL_RANGING.
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:
|
overridevirtual |
Calculate allocation start time.
Implements ns3::UplinkScheduler.
Definition at line 133 of file bs-uplink-scheduler-mbqos.cc.
References ns3::UplinkScheduler::GetBs().
Referenced by AllocateInitialRangingInterval().
Here is the call graph for this function:
Here is the caller graph for this function:Check deadline from jobs. Migrate requests if necessary.
| availableSymbols | available symbols in the uplink frame |
This method verifies for each rtPS request whether it should be migrated to the high priority queue or not. The conditions for migration are: request deadline expires in the frame following the next one, and the amount of bandwidth requested is less than or equal to the amount of available bytes in the next uplink frame.
Definition at line 666 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Time::As(), ns3::Create(), EnqueueJob(), ns3::UplinkScheduler::GetBs(), ns3::UlJob::HIGH, m_uplinkJobs_inter, ns3::Simulator::Now(), NS_LOG_DEBUG, ns3::Time::S, and ns3::ServiceFlow::SF_TYPE_RTPS.
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:Check if Minimum bandwidth is guarantee. Migrate requests if necessary.
| availableSymbols | available symbols in the uplink frame. |
This method first calculate a priority value for each request in the intermediate queue. Then, sorts the intermediate queue according to the priority values. Finally, while there is available bandwidth, the scheduler migrate the requests to the high priority queue.
Definition at line 758 of file bs-uplink-scheduler-mbqos.cc.
References CountSymbolsJobs(), ns3::Create(), EnqueueJob(), ns3::UplinkScheduler::GetBs(), ns3::ServiceFlow::GetRecord(), ns3::SSRecord::GetServiceFlows(), ns3::UlJob::HIGH, m_uplinkJobs_inter, ns3::ServiceFlowRecord::SetBackloggedTemp(), ns3::ServiceFlow::SF_TYPE_ALL, ns3::ServiceFlow::SF_TYPE_NRTPS, and ns3::ServiceFlow::SF_TYPE_RTPS.
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:| job | job |
Count the amount of symbols of a job.
Definition at line 587 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::Simulator::Now(), and ns3::UNICAST_POLLING.
Referenced by CheckMinimumBandwidth(), and CountSymbolsQueue().
Here is the call graph for this function:
Here is the caller graph for this function:| jobs | List of jobs |
Sum the amount of symbols of each job of a queue
Definition at line 560 of file bs-uplink-scheduler-mbqos.cc.
References CountSymbolsJobs(), and ns3::Create().
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:| Ptr< UlJob > ns3::UplinkSchedulerMBQoS::CreateUlJob | ( | SSRecord * | ssRecord, |
| ServiceFlow::SchedulingType | schedType, | ||
| ReqType | reqType | ||
| ) |
| ssRecord | Subscriber station record |
| schedType | Service flow type |
| reqType | Type of packet |
Create and fill information of a job.
Definition at line 574 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create().
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:| Ptr< UlJob > ns3::UplinkSchedulerMBQoS::DequeueJob | ( | UlJob::JobPriority | priority | ) |
Dequeue a job from a priority queue.
| priority | Priority of queue |
Definition at line 645 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), ns3::UlJob::HIGH, ns3::UlJob::INTERMEDIATE, ns3::UlJob::LOW, m_uplinkJobs_high, m_uplinkJobs_inter, and m_uplinkJobs_low.
Here is the call graph for this function:| Time ns3::UplinkSchedulerMBQoS::DetermineDeadline | ( | ServiceFlow * | serviceFlow | ) |
Calculates deadline of a request.
| serviceFlow | Service flow of connection |
Definition at line 1184 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), and ns3::MilliSeconds().
Referenced by ProcessBandwidthRequest().
Here is the call graph for this function:
Here is the caller graph for this function:| void ns3::UplinkSchedulerMBQoS::EnqueueJob | ( | UlJob::JobPriority | priority, |
| Ptr< UlJob > | job | ||
| ) |
Enqueue a job in a priority queue.
| priority | Priority of queue |
| job | job information |
Definition at line 629 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), ns3::UlJob::HIGH, ns3::UlJob::INTERMEDIATE, ns3::UlJob::LOW, m_uplinkJobs_high, m_uplinkJobs_inter, and m_uplinkJobs_low.
Referenced by CheckDeadline(), CheckMinimumBandwidth(), ProcessBandwidthRequest(), and Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:
|
overridevirtual |
Determines if channel descriptors sent in the current frame are required to be updated.
| updateDcd | update DCD if true |
| updateUcd | update UCD if true |
| sendDcd | send DCD if true |
| sendUcd | send UCD if true |
Implements ns3::UplinkScheduler.
Definition at line 74 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::UplinkScheduler::GetDcdTimeStamp(), ns3::UplinkScheduler::GetUcdTimeStamp(), ns3::Simulator::Now(), ns3::UplinkScheduler::SetDcdTimeStamp(), and ns3::UplinkScheduler::SetUcdTimeStamp().
Here is the call graph for this function:| uint32_t ns3::UplinkSchedulerMBQoS::GetPendingSize | ( | ServiceFlow * | serviceFlow | ) |
| serviceFlow | ServiceFlow |
Get pending size.
Definition at line 1098 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), and m_uplinkJobs_inter.
Referenced by ProcessBandwidthRequest().
Here is the call graph for this function:
Here is the caller graph for this function:
|
static |
Get the type ID.
Definition at line 45 of file bs-uplink-scheduler-mbqos.cc.
References m_windowInterval, ns3::MakeTimeAccessor(), ns3::MakeTimeChecker(), ns3::Seconds(), and ns3::TypeId::SetParent().
Here is the call graph for this function:
|
overridevirtual |
Get uplink allocations.
Reimplemented from ns3::UplinkScheduler.
Definition at line 68 of file bs-uplink-scheduler-mbqos.cc.
References m_uplinkAllocations.
|
overridevirtual |
This method is called once to initialize window.
Implements ns3::UplinkScheduler.
Definition at line 62 of file bs-uplink-scheduler-mbqos.cc.
References UplinkSchedWindowTimer().
Here is the call graph for this function:
|
overridevirtual |
Set requested bandwidth.
| sfr | the service flow record |
Implements ns3::UplinkScheduler.
Definition at line 1193 of file bs-uplink-scheduler-mbqos.cc.
|
overridevirtual |
Process bandwidth request function.
| bwRequestHdr |
Implements ns3::UplinkScheduler.
Definition at line 1119 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Time::As(), ns3::Create(), ns3::DATA, DetermineDeadline(), EnqueueJob(), ns3::UplinkScheduler::GetBs(), GetPendingSize(), ns3::UlJob::INTERMEDIATE, ns3::UlJob::LOW, ns3::Simulator::Now(), NS_LOG_DEBUG, ns3::Time::S, ns3::ServiceFlow::SF_TYPE_BE, ns3::ServiceFlow::SF_TYPE_NRTPS, and ns3::ServiceFlow::SF_TYPE_RTPS.
Here is the call graph for this function:
|
overridevirtual |
Schedule function.
Implements ns3::UplinkScheduler.
Definition at line 210 of file bs-uplink-scheduler-mbqos.cc.
References AddUplinkAllocation(), AllocateInitialRangingInterval(), CheckDeadline(), CheckMinimumBandwidth(), CountSymbolsQueue(), ns3::Create(), CreateUlJob(), ns3::DATA, ns3::WimaxNetDevice::DIRECTION_UPLINK, EnqueueJob(), ns3::UplinkScheduler::GetBs(), ns3::UlJob::HIGH, m_uplinkAllocations, m_uplinkJobs_high, m_uplinkJobs_inter, m_uplinkJobs_low, ns3::MilliSeconds(), ns3::Simulator::Now(), NS_FATAL_ERROR, NS_LOG_DEBUG, ns3::WimaxNetDevice::RANGING_STATUS_CONTINUE, ns3::WimaxNetDevice::RANGING_STATUS_SUCCESS, ns3::Time::S, ServiceBandwidthRequests(), ServiceBandwidthRequestsBytes(), ServiceUnsolicitedGrants(), ns3::OfdmUlMapIe::SetCid(), ns3::UplinkScheduler::SetIsInvIrIntrvlAllocated(), ns3::UplinkScheduler::SetIsIrIntrvlAllocated(), ns3::ServiceFlow::SF_TYPE_BE, ns3::ServiceFlow::SF_TYPE_NRTPS, ns3::ServiceFlow::SF_TYPE_RTPS, ns3::ServiceFlow::SF_TYPE_UGS, ns3::OfdmUlBurstProfile::UIUC_END_OF_MAP, ns3::OfdmUlBurstProfile::UIUC_INITIAL_RANGING, and ns3::UNICAST_POLLING.
Here is the call graph for this function:
|
overridevirtual |
Service bandwidth requests.
| ssRecord | the SS record |
| schedulingType | the scheduling type |
| ulMapIe | the UL map IE |
| modulationType | the modulation type |
| symbolsToAllocation | the symbols to allocation |
| availableSymbols | the available symbols |
Implements ns3::UplinkScheduler.
Definition at line 915 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), and ServiceBandwidthRequests().
Referenced by Schedule(), and ServiceBandwidthRequests().
Here is the call graph for this function:
Here is the caller graph for this function:
|
overridevirtual |
Service bandwidth requests.
| serviceFlow | the service flow |
| schedulingType | the scheduling type |
| ulMapIe | the UL map IE |
| modulationType | the modulation type |
| symbolsToAllocation | the symbols to allocation |
| availableSymbols | the available symbols |
Implements ns3::UplinkScheduler.
Definition at line 939 of file bs-uplink-scheduler-mbqos.cc.
References AddUplinkAllocation(), ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::Simulator::Now(), and NS_LOG_DEBUG.
Here is the call graph for this function:| bool ns3::UplinkSchedulerMBQoS::ServiceBandwidthRequestsBytes | ( | ServiceFlow * | serviceFlow, |
| ServiceFlow::SchedulingType | schedulingType, | ||
| OfdmUlMapIe & | ulMapIe, | ||
| const WimaxPhy::ModulationType | modulationType, | ||
| uint32_t & | symbolsToAllocation, | ||
| uint32_t & | availableSymbols, | ||
| uint32_t | allocationSizeBytes | ||
| ) |
Service bandwidth requests bytes.
| serviceFlow | the service flow |
| schedulingType | the scheduling type |
| ulMapIe | the UL map IE |
| modulationType | the modulation type |
| symbolsToAllocation | the symbols to allocation |
| availableSymbols | the available symbols |
| allocationSizeBytes | the allocation size in bytes |
Definition at line 509 of file bs-uplink-scheduler-mbqos.cc.
References AddUplinkAllocation(), ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::Simulator::Now(), NS_LOG_DEBUG, and ns3::Time::S.
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:
|
overridevirtual |
Service unsolicited grants.
| ssRecord | the SS record |
| schedulingType | the scheduling type |
| ulMapIe | the UL map IE |
| modulationType | the modulation type |
| symbolsToAllocation | the symbols to allocation |
| availableSymbols | the available symbols |
Implements ns3::UplinkScheduler.
Definition at line 849 of file bs-uplink-scheduler-mbqos.cc.
References AddUplinkAllocation(), ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::Simulator::Now(), NS_LOG_DEBUG, ns3::ServiceFlow::SF_TYPE_UGS, and ns3::OfdmUlBurstProfile::UIUC_REQ_REGION_FULL.
Referenced by Schedule().
Here is the call graph for this function:
Here is the caller graph for this function:
|
overridevirtual |
Setup service flow.
| ssRecord | the SS record |
| serviceFlow | the service flow |
Implements ns3::UplinkScheduler.
Definition at line 1044 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), ns3::UplinkScheduler::GetBs(), NS_FATAL_ERROR, ns3::ServiceFlow::SF_TYPE_BE, ns3::ServiceFlow::SF_TYPE_NRTPS, ns3::ServiceFlow::SF_TYPE_RTPS, and ns3::ServiceFlow::SF_TYPE_UGS.
Here is the call graph for this function:| void ns3::UplinkSchedulerMBQoS::UplinkSchedWindowTimer | ( | ) |
Reset the current window.
According to a configured time, reset the window.
Definition at line 152 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Create(), ns3::UplinkScheduler::GetBs(), ns3::ServiceFlow::GetRecord(), ns3::SSRecord::GetServiceFlows(), ns3::LOG_DEBUG, m_windowInterval, ns3::Simulator::Now(), NS_LOG, ns3::Time::S, ns3::Simulator::Schedule(), ns3::ServiceFlow::SF_TYPE_ALL, ns3::ServiceFlow::SF_TYPE_NRTPS, ns3::ServiceFlow::SF_TYPE_RTPS, ns3::ServiceFlowRecord::UpdateBwSinceLastExpiry(), and UplinkSchedWindowTimer().
Referenced by InitOnce(), and UplinkSchedWindowTimer().
Here is the call graph for this function:
Here is the caller graph for this function:
|
private |
uplink allocations
Definition at line 300 of file bs-uplink-scheduler-mbqos.h.
Referenced by ~UplinkSchedulerMBQoS(), AddUplinkAllocation(), GetUplinkAllocations(), and Schedule().
uplink jobs high priority
Definition at line 303 of file bs-uplink-scheduler-mbqos.h.
Referenced by DequeueJob(), EnqueueJob(), and Schedule().
uplink jobs intermedite priority
Definition at line 304 of file bs-uplink-scheduler-mbqos.h.
Referenced by CheckDeadline(), CheckMinimumBandwidth(), DequeueJob(), EnqueueJob(), GetPendingSize(), and Schedule().
uplink jobs low priority
Definition at line 305 of file bs-uplink-scheduler-mbqos.h.
Referenced by DequeueJob(), EnqueueJob(), and Schedule().
|
private |
windows interval
Definition at line 308 of file bs-uplink-scheduler-mbqos.h.
Referenced by GetTypeId(), and UplinkSchedWindowTimer().