This class implements a Migration-based Quality of Service uplink scheduler(MBQoS). More...
#include <bs-uplink-scheduler-mbqos.h>
Public Member Functions | |
UplinkSchedulerMBQoS (Time time) | |
void | AddUplinkAllocation (OfdmUlMapIe &ulMapIe, const uint32_t &allocationSize, uint32_t &symbolsToAllocation, uint32_t &availableSymbols) |
void | AllocateInitialRangingInterval (uint32_t &symbolsToAllocation, uint32_t &availableSymbols) |
uint32_t | CalculateAllocationStartTime (void) |
void | CheckDeadline (uint32_t &availableSymbols) |
Check deadline from jobs. Migrate requests if necessary. More... | |
void | CheckMinimumBandwidth (uint32_t &availableSymbols) |
Check if Minimum bandwidth is guarantee. Migrate requests if necessary. More... | |
uint32_t | CountSymbolsJobs (Ptr< UlJob > job) |
uint32_t | CountSymbolsQueue (std::list< Ptr< UlJob > > jobs) |
Ptr< UlJob > | CreateUlJob (SSRecord *ssRecord, enum ServiceFlow::SchedulingType schedType, ReqType reqType) |
Ptr< UlJob > | DequeueJob (UlJob::JobPriority priority) |
Dequeue a job from a priority queue. More... | |
Time | DetermineDeadline (ServiceFlow *serviceFlow) |
Calculates deadline of a request. More... | |
void | EnqueueJob (UlJob::JobPriority priority, Ptr< UlJob > job) |
Enqueue a job in a priority queue. More... | |
void | GetChannelDescriptorsToUpdate (bool &, bool &, bool &, bool &) |
uint32_t | GetPendingSize (ServiceFlow *serviceFlow) |
std::list< OfdmUlMapIe > | GetUplinkAllocations (void) const |
void | InitOnce (void) |
void | OnSetRequestedBandwidth (ServiceFlowRecord *sfr) |
void | ProcessBandwidthRequest (const BandwidthRequestHeader &bwRequestHdr) |
void | Schedule (void) |
void | ServiceBandwidthRequests (const SSRecord *ssRecord, enum ServiceFlow::SchedulingType schedulingType, OfdmUlMapIe &ulMapIe, const WimaxPhy::ModulationType modulationType, uint32_t &symbolsToAllocation, uint32_t &availableSymbols) |
bool | ServiceBandwidthRequests (ServiceFlow *serviceFlow, enum ServiceFlow::SchedulingType schedulingType, OfdmUlMapIe &ulMapIe, const WimaxPhy::ModulationType modulationType, uint32_t &symbolsToAllocation, uint32_t &availableSymbols) |
bool | ServiceBandwidthRequestsBytes (ServiceFlow *serviceFlow, enum ServiceFlow::SchedulingType schedulingType, OfdmUlMapIe &ulMapIe, const WimaxPhy::ModulationType modulationType, uint32_t &symbolsToAllocation, uint32_t &availableSymbols, uint32_t allocationSizeBytes) |
void | ServiceUnsolicitedGrants (const SSRecord *ssRecord, enum ServiceFlow::SchedulingType schedulingType, OfdmUlMapIe &ulMapIe, const WimaxPhy::ModulationType modulationType, uint32_t &symbolsToAllocation, uint32_t &availableSymbols) |
void | SetupServiceFlow (SSRecord *ssRecord, ServiceFlow *serviceFlow) |
void | UplinkSchedWindowTimer (void) |
Reset the current window. According to a configured time, reset the window. | |
Public Member Functions inherited from ns3::UplinkScheduler | |
UplinkScheduler (Ptr< BaseStationNetDevice > bs) | |
virtual Ptr< BaseStationNetDevice > | GetBs (void) |
virtual Time | GetDcdTimeStamp (void) const |
virtual bool | GetIsInvIrIntrvlAllocated (void) const |
virtual bool | GetIsIrIntrvlAllocated (void) const |
virtual uint8_t | GetNrIrOppsAllocated (void) const |
virtual Time | GetTimeStampIrInterval (void) |
virtual Time | GetUcdTimeStamp (void) const |
virtual void | SetBs (Ptr< BaseStationNetDevice > bs) |
virtual void | SetDcdTimeStamp (Time dcdTimeStamp) |
virtual void | SetIsInvIrIntrvlAllocated (bool isInvIrIntrvlAllocated) |
virtual void | SetIsIrIntrvlAllocated (bool isIrIntrvlAllocated) |
virtual void | SetNrIrOppsAllocated (uint8_t nrIrOppsAllocated) |
virtual void | SetTimeStampIrInterval (Time timeStampIrInterval) |
virtual void | SetUcdTimeStamp (Time ucdTimeStamp) |
Public Member Functions inherited from ns3::Object | |
void | AggregateObject (Ptr< Object > other) |
void | Dispose (void) |
AggregateIterator | GetAggregateIterator (void) const |
virtual TypeId | GetInstanceTypeId (void) const |
template<typename T > | |
Ptr< T > | GetObject (void) const |
template<typename T > | |
Ptr< T > | GetObject (TypeId tid) const |
void | Initialize (void) |
Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter > | |
SimpleRefCount (const SimpleRefCount &o) | |
uint32_t | GetReferenceCount (void) const |
SimpleRefCount & | operator= (const SimpleRefCount &o) |
void | Ref (void) const |
void | Unref (void) const |
Public Member Functions inherited from ns3::ObjectBase | |
void | GetAttribute (std::string name, AttributeValue &value) const |
bool | GetAttributeFailSafe (std::string name, AttributeValue &attribute) const |
void | SetAttribute (std::string name, const AttributeValue &value) |
bool | SetAttributeFailSafe (std::string name, const AttributeValue &value) |
bool | TraceConnect (std::string name, std::string context, const CallbackBase &cb) |
bool | TraceConnectWithoutContext (std::string name, const CallbackBase &cb) |
bool | TraceDisconnect (std::string name, std::string context, const CallbackBase &cb) |
bool | TraceDisconnectWithoutContext (std::string name, const CallbackBase &cb) |
Static Public Member Functions | |
static TypeId | GetTypeId (void) |
Static Public Member Functions inherited from ns3::UplinkScheduler | |
static TypeId | GetTypeId (void) |
Static Public Member Functions inherited from ns3::Object | |
static TypeId | GetTypeId (void) |
Static Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter > | |
static void | Cleanup (void) |
Static Public Member Functions inherited from ns3::ObjectBase | |
static TypeId | GetTypeId (void) |
Private Attributes | |
std::list< OfdmUlMapIe > | m_uplinkAllocations |
std::list< Ptr< UlJob > > | m_uplinkJobs_high |
std::list< Ptr< UlJob > > | m_uplinkJobs_inter |
std::list< Ptr< UlJob > > | m_uplinkJobs_low |
Time | m_windowInterval |
Additional Inherited Members | |
Protected Member Functions inherited from ns3::Object | |
Object (const Object &o) | |
virtual void | DoDispose (void) |
virtual void | DoInitialize (void) |
virtual void | NotifyNewAggregate (void) |
Protected Member Functions inherited from ns3::ObjectBase | |
void | ConstructSelf (const AttributeConstructionList &attributes) |
virtual void | NotifyConstructionCompleted (void) |
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:
No TraceSources are defined for this type.
Definition at line 69 of file bs-uplink-scheduler-mbqos.h.
void ns3::UplinkSchedulerMBQoS::CheckDeadline | ( | uint32_t & | availableSymbols | ) |
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 648 of file bs-uplink-scheduler-mbqos.cc.
References EnqueueJob(), ns3::Simulator::Now(), and NS_LOG_DEBUG.
void ns3::UplinkSchedulerMBQoS::CheckMinimumBandwidth | ( | uint32_t & | availableSymbols | ) |
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 736 of file bs-uplink-scheduler-mbqos.cc.
References CountSymbolsJobs(), and EnqueueJob().
job | job |
Count the amount of symbols of a job.
Definition at line 570 of file bs-uplink-scheduler-mbqos.cc.
References ns3::ServiceFlowRecord::GetGrantTimeStamp(), and ns3::Simulator::Now().
Referenced by CheckMinimumBandwidth(), and CountSymbolsQueue().
jobs | List of jobs |
Sum the amount of symbols of each job of a queue
Definition at line 545 of file bs-uplink-scheduler-mbqos.cc.
References CountSymbolsJobs().
Ptr< UlJob > ns3::UplinkSchedulerMBQoS::CreateUlJob | ( | SSRecord * | ssRecord, |
enum 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 559 of file bs-uplink-scheduler-mbqos.cc.
Dequeue a job from a priority queue.
priority | Priority of queue |
Definition at line 627 of file bs-uplink-scheduler-mbqos.cc.
Time ns3::UplinkSchedulerMBQoS::DetermineDeadline | ( | ServiceFlow * | serviceFlow | ) |
Calculates deadline of a request.
serviceFlow | Service flow of connection |
Definition at line 1145 of file bs-uplink-scheduler-mbqos.cc.
References ns3::MilliSeconds().
Enqueue a job in a priority queue.
priority | Priority of queue |
job | job information |
Definition at line 611 of file bs-uplink-scheduler-mbqos.cc.
Referenced by CheckDeadline(), and CheckMinimumBandwidth().
|
virtual |
Determines if channel descriptors sent in the current frame are required to be updated
Implements ns3::UplinkScheduler.
Definition at line 82 of file bs-uplink-scheduler-mbqos.cc.
References ns3::Simulator::Now().
|
virtual |
This method is called once to initialize window.
Implements ns3::UplinkScheduler.
Definition at line 70 of file bs-uplink-scheduler-mbqos.cc.
References UplinkSchedWindowTimer().