Distributed simulator implementation using lookahead. More...

#include <distributed-simulator-impl.h>

Inheritance diagram for ns3::DistributedSimulatorImpl:

Collaboration diagram for ns3::DistributedSimulatorImpl:

Public Member Functions
	DistributedSimulatorImpl ()

	~DistributedSimulatorImpl ()

virtual void	Cancel (const EventId &ev)
	Set the cancel bit on this event: the event's associated function will not be invoked when it expires. More...

virtual void	Destroy ()
	This method is typically invoked at the end of a simulation to avoid false-positive reports by a leak checker. More...

virtual uint32_t	GetContext (void) const

virtual Time	GetDelayLeft (const EventId &id) const

virtual Time	GetMaximumSimulationTime (void) const

virtual uint32_t	GetSystemId (void) const

virtual bool	IsExpired (const EventId &ev) const
	This method has O(1) complexity. More...

virtual bool	IsFinished (void) const
	If there are no more events lefts to be scheduled, or if simulation time has already reached the "stop time" (see Simulator::Stop()), return true. More...

virtual Time	Now (void) const
	Return the "current simulation time". More...

virtual void	Remove (const EventId &ev)
	Remove an event from the event list. More...

virtual void	Run (void)
	Run the simulation until one of: More...

virtual EventId	Schedule (Time const &time, EventImpl *event)

virtual EventId	ScheduleDestroy (EventImpl *event)

virtual EventId	ScheduleNow (EventImpl *event)

virtual void	ScheduleWithContext (uint32_t context, Time const &time, EventImpl *event)

virtual void	SetScheduler (ObjectFactory schedulerFactory)

virtual void	Stop (void)
	If an event invokes this method, it will be the last event scheduled by the Simulator::Run method before returning to the caller. More...

virtual void	Stop (Time const &time)
	Force the Simulator::Run method to return to the caller when the expiration time of the next event to be processed is greater than or equal to the stop time. More...

Public Member Functions inherited from ns3::Object
	Object ()

virtual	~Object ()

void	AggregateObject (Ptr< Object > other)

void	Dispose (void)
	Run the DoDispose methods of this object and all the objects aggregated to it. More...

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)
	This method calls the virtual DoInitialize method on all the objects aggregated to this object. More...

Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
	SimpleRefCount ()
	Constructor. More...

	SimpleRefCount (const SimpleRefCount &o)
	Copy constructor. More...

uint32_t	GetReferenceCount (void) const
	Get the reference count of the object. More...

SimpleRefCount &	operator= (const SimpleRefCount &o)
	Assignment. More...

void	Ref (void) const
	Increment the reference count. More...

void	Unref (void) const
	Decrement the reference count. More...

Public Member Functions inherited from ns3::ObjectBase
virtual	~ObjectBase ()
	Virtual destructor. More...

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::SimulatorImpl
static TypeId	GetTypeId (void)

Static Public Member Functions inherited from ns3::Object
static TypeId	GetTypeId (void)
	Register this type. More...

Static Public Member Functions inherited from ns3::SimpleRefCount< Object, ObjectBase, ObjectDeleter >
static void	Cleanup (void)
	Noop. More...

Static Public Member Functions inherited from ns3::ObjectBase
static TypeId	GetTypeId (void)
	Get the type ID. More...

Private Types
typedef std::list< EventId >	DestroyEvents

Private Member Functions
void	CalculateLookAhead (void)

virtual void	DoDispose (void)
	This method is called by Object::Dispose or by the object's destructor, whichever comes first. More...

bool	IsLocalFinished (void) const

Time	Next (void) const

uint64_t	NextTs (void) const

void	ProcessOneEvent (void)

Private Attributes
uint32_t	m_currentContext

uint64_t	m_currentTs

uint32_t	m_currentUid

DestroyEvents	m_destroyEvents

Ptr< Scheduler >	m_events

bool	m_globalFinished

Time	m_grantedTime

uint32_t	m_myId

LbtsMessage *	m_pLBTS

bool	m_stop

uint32_t	m_systemCount

uint32_t	m_uid

int	m_unscheduledEvents

Static Private Attributes
static Time	m_lookAhead = Seconds (0)

Additional Inherited Members
Protected Member Functions inherited from ns3::Object
	Object (const Object &o)

virtual void	DoInitialize (void)
	This method is called only once by Object::Initialize. More...

virtual void	NotifyNewAggregate (void)
	This method is invoked whenever two sets of objects are aggregated together. More...

Protected Member Functions inherited from ns3::ObjectBase
void	ConstructSelf (const AttributeConstructionList &attributes)

virtual void	NotifyConstructionCompleted (void)
	This method is invoked once all member attributes have been initialized. More...

Detailed Description

Distributed simulator implementation using lookahead.

Doxygen introspection did not find any typical Config paths.

No Attributes are defined for this type.
No TraceSources are defined for this type.

Definition at line 101 of file distributed-simulator-impl.h.

Member Typedef Documentation

typedef std::list<EventId> ns3::DistributedSimulatorImpl::DestroyEvents

private

Definition at line 137 of file distributed-simulator-impl.h.

Constructor & Destructor Documentation

ns3::DistributedSimulatorImpl::DistributedSimulatorImpl ( )

Definition at line 92 of file distributed-simulator-impl.cc.

References ns3::MpiInterface::GetSize(), ns3::MpiInterface::GetSystemId(), m_currentContext, m_currentTs, m_currentUid, m_events, m_globalFinished, m_grantedTime, m_myId, m_pLBTS, m_stop, m_systemCount, m_uid, m_unscheduledEvents, NS_FATAL_ERROR, NS_LOG_FUNCTION, and NS_UNUSED.

Here is the call graph for this function:

ns3::DistributedSimulatorImpl::~DistributedSimulatorImpl ( )

Definition at line 123 of file distributed-simulator-impl.cc.

References NS_LOG_FUNCTION.

Member Function Documentation

void ns3::DistributedSimulatorImpl::CalculateLookAhead ( void )

private

Definition at line 164 of file distributed-simulator-impl.cc.

References ns3::NodeContainer::Begin(), ns3::NodeContainer::End(), ns3::TimeValue::Get(), ns3::NodeContainer::GetGlobal(), ns3::Time::GetInteger(), GetMaximumSimulationTime(), ns3::Time::GetSeconds(), ns3::MpiInterface::GetSize(), ns3::MpiInterface::GetSystemId(), ns3::Node::GetSystemId(), m_grantedTime, m_lookAhead, NS_FATAL_ERROR, and NS_LOG_FUNCTION.

Referenced by Run().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::DistributedSimulatorImpl::Cancel ( const EventId & ev )

virtual

Set the cancel bit on this event: the event's associated function will not be invoked when it expires.

This method has the same visible effect as the ns3::Simulator::Remove method but its algorithmic complexity is much lower: it has O(1) complexity. This method has the exact same semantics as ns3::EventId::Cancel. Note that it is not possible to cancel events which were scheduled for the "destroy" time. Doing so will result in a program error (crash).

Parameters

ev	the event to cancel

Implements ns3::SimulatorImpl.

Definition at line 573 of file distributed-simulator-impl.cc.

References IsExpired().

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::Destroy ( )

virtual

This method is typically invoked at the end of a simulation to avoid false-positive reports by a leak checker.

After this method has been invoked, it is actually possible to restart a new simulation with a set of calls to Simulator::Run, Simulator::Schedule and Simulator::ScheduleWithContext.

Implements ns3::SimulatorImpl.

Definition at line 144 of file distributed-simulator-impl.cc.

References ns3::MpiInterface::Destroy(), m_destroyEvents, NS_LOG_FUNCTION, and NS_LOG_LOGIC.

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::DoDispose ( void )

privatevirtual

This method is called by Object::Dispose or by the object's destructor, whichever comes first.

Subclasses are expected to implement their real destruction code in an overriden version of this method and chain up to their parent's implementation once they are done. i.e., for simplicity, the destructor of every subclass should be empty and its content should be moved to the associated DoDispose method.

It is safe to call GetObject from within this method.

Reimplemented from ns3::Object.

Definition at line 129 of file distributed-simulator-impl.cc.

References ns3::Object::DoDispose(), ns3::Scheduler::Event::impl, m_events, m_pLBTS, NS_LOG_FUNCTION, and ns3::SimpleRefCount< T, PARENT, DELETER >::Unref().

Here is the call graph for this function:

uint32_t ns3::DistributedSimulatorImpl::GetContext ( void ) const

virtual

Returns: the current simulation context

Implements ns3::SimulatorImpl.

Definition at line 624 of file distributed-simulator-impl.cc.

References m_currentContext.

Referenced by Schedule(), and ScheduleNow().

Here is the caller graph for this function:

Time ns3::DistributedSimulatorImpl::GetDelayLeft ( const EventId & id ) const

virtual

Parameters

id	the event id to analyse

Returns: the delay left until the input event id expires. if the event is not running, this method returns zero.

Implements ns3::SimulatorImpl.

Definition at line 527 of file distributed-simulator-impl.cc.

References IsExpired(), m_currentTs, and ns3::TimeStep().

Here is the call graph for this function:

Time ns3::DistributedSimulatorImpl::GetMaximumSimulationTime ( void ) const

virtual

Returns: the maximum simulation time at which an event can be scheduled.

The returned value will always be bigger than or equal to Simulator::Now.

Todo:: I am fairly certain other compilers use other non-standard post-fixes to indicate 64 bit constants.

Implements ns3::SimulatorImpl.

Definition at line 616 of file distributed-simulator-impl.cc.

References ns3::TimeStep().

Referenced by CalculateLookAhead(), NextTs(), and Run().

Here is the call graph for this function:

Here is the caller graph for this function:

uint32_t ns3::DistributedSimulatorImpl::GetSystemId ( void ) const

virtual

Returns: the system id for this simulator; used for MPI or other distributed simulations

Implements ns3::SimulatorImpl.

Definition at line 434 of file distributed-simulator-impl.cc.

References m_myId.

TypeId ns3::DistributedSimulatorImpl::GetTypeId ( void )

static

Definition at line 83 of file distributed-simulator-impl.cc.

References ns3::TypeId::SetParent().

Here is the call graph for this function:

bool ns3::DistributedSimulatorImpl::IsExpired ( const EventId & ev ) const

virtual

This method has O(1) complexity.

Note that it is not possible to test for the expiration of events which were scheduled for the "destroy" time. Doing so will result in a program error (crash). An event is said to "expire" when it starts being scheduled which means that if the code executed by the event calls this function, it will get true.

Parameters

ev	the event to test for expiration

Returns: true if the event has expired, false otherwise.

Implements ns3::SimulatorImpl.

Definition at line 582 of file distributed-simulator-impl.cc.

References ns3::EventId::GetTs(), ns3::EventId::GetUid(), ns3::EventImpl::IsCancelled(), m_currentTs, m_currentUid, m_destroyEvents, and ns3::EventId::PeekEventImpl().

Referenced by Cancel(), GetDelayLeft(), and Remove().

Here is the call graph for this function:

Here is the caller graph for this function:

bool ns3::DistributedSimulatorImpl::IsFinished ( void ) const

virtual

If there are no more events lefts to be scheduled, or if simulation time has already reached the "stop time" (see Simulator::Stop()), return true.

Return false otherwise.

Implements ns3::SimulatorImpl.

Definition at line 318 of file distributed-simulator-impl.cc.

References m_globalFinished.

bool ns3::DistributedSimulatorImpl::IsLocalFinished ( void ) const

private

Definition at line 324 of file distributed-simulator-impl.cc.

References m_events, and m_stop.

Referenced by NextTs(), and Run().

Here is the caller graph for this function:

Time ns3::DistributedSimulatorImpl::Next ( void ) const

private

Definition at line 346 of file distributed-simulator-impl.cc.

References NextTs(), and ns3::TimeStep().

Referenced by Run().

Here is the call graph for this function:

Here is the caller graph for this function:

uint64_t ns3::DistributedSimulatorImpl::NextTs ( void ) const

private

Definition at line 330 of file distributed-simulator-impl.cc.

References GetMaximumSimulationTime(), ns3::Time::GetTimeStep(), IsLocalFinished(), ns3::Scheduler::Event::key, m_events, and ns3::Scheduler::EventKey::m_ts.

Referenced by Next().

Here is the call graph for this function:

Here is the caller graph for this function:

Time ns3::DistributedSimulatorImpl::Now ( void ) const

virtual

Return the "current simulation time".

Implements ns3::SimulatorImpl.

Definition at line 521 of file distributed-simulator-impl.cc.

References m_currentTs, and ns3::TimeStep().

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::ProcessOneEvent ( void )

private

Definition at line 300 of file distributed-simulator-impl.cc.

References ns3::Scheduler::Event::impl, ns3::EventImpl::Invoke(), ns3::Scheduler::Event::key, ns3::Scheduler::EventKey::m_context, m_currentContext, m_currentTs, m_currentUid, m_events, ns3::Scheduler::EventKey::m_ts, ns3::Scheduler::EventKey::m_uid, m_unscheduledEvents, NS_ASSERT, NS_LOG_FUNCTION, NS_LOG_LOGIC, and ns3::SimpleRefCount< T, PARENT, DELETER >::Unref().

Referenced by Run().

Here is the call graph for this function:

Here is the caller graph for this function:

void ns3::DistributedSimulatorImpl::Remove ( const EventId & ev )

virtual

Remove an event from the event list.

This method has the same visible effect as the ns3::EventId::Cancel method but its algorithmic complexity is much higher: it has often O(log(n)) complexity, sometimes O(n), sometimes worse. Note that it is not possible to remove events which were scheduled for the "destroy" time. Doing so will result in a program error (crash).

Parameters

ev	the event to remove from the list of scheduled events.

Implements ns3::SimulatorImpl.

Definition at line 540 of file distributed-simulator-impl.cc.

References ns3::Scheduler::Event::impl, IsExpired(), m_destroyEvents, m_events, and m_unscheduledEvents.

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::Run ( void )

virtual

Run the simulation until one of:

no events are present anymore
the user called Simulator::Stop
the user called Simulator::Stop with stop time and the expiration time of the next event to be processed is greater than or equal to the stop time.

Implements ns3::SimulatorImpl.

Definition at line 352 of file distributed-simulator-impl.cc.

References CalculateLookAhead(), GetMaximumSimulationTime(), ns3::LbtsMessage::GetRxCount(), ns3::GrantedTimeWindowMpiInterface::GetRxCount(), ns3::LbtsMessage::GetSmallestTime(), ns3::LbtsMessage::GetTxCount(), ns3::GrantedTimeWindowMpiInterface::GetTxCount(), ns3::LbtsMessage::IsFinished(), IsLocalFinished(), m_events, m_globalFinished, m_grantedTime, m_lookAhead, m_myId, m_pLBTS, m_stop, m_systemCount, m_unscheduledEvents, Next(), NS_ASSERT, NS_FATAL_ERROR, NS_LOG_FUNCTION, ProcessOneEvent(), ns3::GrantedTimeWindowMpiInterface::ReceiveMessages(), and ns3::GrantedTimeWindowMpiInterface::TestSendComplete().

Here is the call graph for this function:

EventId ns3::DistributedSimulatorImpl::Schedule	(	Time const &	time,
		EventImpl *	event
	)

virtual

Parameters

time	delay until the event expires
event	the event to schedule

Returns: a unique identifier for the newly-scheduled event.

This method will be typically used by language bindings to delegate events to their own subclass of the EventImpl base class.

Implements ns3::SimulatorImpl.

Definition at line 459 of file distributed-simulator-impl.cc.

References GetContext(), ns3::Time::GetTimeStep(), ns3::Scheduler::Event::impl, ns3::Scheduler::Event::key, ns3::Scheduler::EventKey::m_context, m_currentTs, m_events, ns3::Scheduler::EventKey::m_ts, ns3::Scheduler::EventKey::m_uid, m_uid, m_unscheduledEvents, NS_ASSERT, NS_LOG_FUNCTION, and ns3::TimeStep().

Here is the call graph for this function:

EventId ns3::DistributedSimulatorImpl::ScheduleDestroy ( EventImpl * event )

virtual

Parameters

event the event to schedule

Returns: a unique identifier for the newly-scheduled event.

This method will be typically used by language bindings to delegate events to their own subclass of the EventImpl base class.

Implements ns3::SimulatorImpl.

Definition at line 510 of file distributed-simulator-impl.cc.

References m_currentTs, m_destroyEvents, m_uid, and NS_LOG_FUNCTION.

EventId ns3::DistributedSimulatorImpl::ScheduleNow ( EventImpl * event )

virtual

Parameters

event the event to schedule

Returns: a unique identifier for the newly-scheduled event.

This method will be typically used by language bindings to delegate events to their own subclass of the EventImpl base class.

Implements ns3::SimulatorImpl.

Definition at line 494 of file distributed-simulator-impl.cc.

References GetContext(), ns3::Scheduler::Event::impl, ns3::Scheduler::Event::key, ns3::Scheduler::EventKey::m_context, m_currentTs, m_events, ns3::Scheduler::EventKey::m_ts, ns3::Scheduler::EventKey::m_uid, m_uid, m_unscheduledEvents, and NS_LOG_FUNCTION.

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::ScheduleWithContext	(	uint32_t	context,
		Time const &	time,
		EventImpl *	event
	)

virtual

Parameters

time	delay until the event expires
context	event context
event	the event to schedule

Returns: a unique identifier for the newly-scheduled event.

This method will be typically used by language bindings to delegate events to their own subclass of the EventImpl base class.

Implements ns3::SimulatorImpl.

Definition at line 479 of file distributed-simulator-impl.cc.

References ns3::Time::GetTimeStep(), ns3::Scheduler::Event::impl, m_currentTs, m_events, m_uid, m_unscheduledEvents, and NS_LOG_FUNCTION.

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::SetScheduler ( ObjectFactory schedulerFactory )

virtual

Parameters

schedulerFactory a new event scheduler factory

The event scheduler can be set at any time: the events scheduled in the previous scheduler will be transfered to the new scheduler before we start to use it.

Implements ns3::SimulatorImpl.

Definition at line 282 of file distributed-simulator-impl.cc.

References ns3::ObjectFactory::Create(), m_events, and NS_LOG_FUNCTION.

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::Stop ( void )

virtual

If an event invokes this method, it will be the last event scheduled by the Simulator::Run method before returning to the caller.

Implements ns3::SimulatorImpl.

Definition at line 440 of file distributed-simulator-impl.cc.

References m_stop, and NS_LOG_FUNCTION.

void ns3::DistributedSimulatorImpl::Stop ( Time const & time )

virtual

Force the Simulator::Run method to return to the caller when the expiration time of the next event to be processed is greater than or equal to the stop time.

The stop time is relative to the current simulation time.

Parameters