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 &id)
	Set the cancel bit on this event: the event's associated function will not be invoked when it expires. More...

virtual void	Destroy ()
	Execute the events scheduled with ScheduleDestroy(). More...

virtual uint32_t	GetContext (void) const
	Get the current simulation context. More...

virtual Time	GetDelayLeft (const EventId &id) const
	Get the remaining time until this event will execute. More...

virtual Time	GetMaximumSimulationTime (void) const
	Get the maximum representable simulation time. More...

virtual uint32_t	GetSystemId (void) const
	Get the system id of this simulator. More...

virtual bool	IsExpired (const EventId &id) const
	Check if an event has already run or been cancelled. More...

virtual bool	IsFinished (void) const
	Check if the simulation should finish. More...

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

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

virtual void	Run (void)
	Run the simulation. More...

virtual EventId	Schedule (Time const &delay, EventImpl *event)
	Schedule a future event execution (in the same context). More...

virtual EventId	ScheduleDestroy (EventImpl *event)
	Schedule an event to run at the end of the simulation, after the Stop() time or condition has been reached. More...

virtual EventId	ScheduleNow (EventImpl *event)
	Schedule an event to run at the current virtual time. More...

virtual void	ScheduleWithContext (uint32_t context, Time const &delay, EventImpl *event)
	Schedule a future event execution (in a different context). More...

virtual void	SetMaximumLookAhead (const Time lookAhead)

virtual void	SetScheduler (ObjectFactory schedulerFactory)
	Set the Scheduler to be used to manage the event list. More...

virtual void	Stop (void)
	Tell the Simulator the calling event should be the last one executed. More...

virtual void	Stop (Time const &delay)
	Schedule the time delay until the Simulator should stop. More...

Public Member Functions inherited from ns3::Object
	Object ()
	Constructor. More...

virtual	~Object ()
	Destructor. More...

void	AggregateObject (Ptr< Object > other)
	Aggregate two Objects together. More...

void	Dispose (void)
	Dispose of this Object. More...

AggregateIterator	GetAggregateIterator (void) const
	Get an iterator to the Objects aggregated to this one. More...

virtual TypeId	GetInstanceTypeId (void) const
	Implement the GetInstanceTypeId method defined in ObjectBase. More...

template<typename T >
Ptr< T >	GetObject (void) const
	Get a pointer to the requested aggregated Object. More...

template<typename T >
Ptr< T >	GetObject (TypeId tid) const
	Get a pointer to the requested aggregated Object by TypeId. More...

void	Initialize (void)
	Invoke DoInitialize on all Objects aggregated to this one. More...

bool	IsInitialized (void) const
	Check if the object has been initialized. 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
	Get the value of an attribute, raising fatal errors if unsuccessful. More...

bool	GetAttributeFailSafe (std::string name, AttributeValue &value) const
	Get the value of an attribute without raising erros. More...

void	SetAttribute (std::string name, const AttributeValue &value)
	Set a single attribute, raising fatal errors if unsuccessful. More...

bool	SetAttributeFailSafe (std::string name, const AttributeValue &value)
	Set a single attribute without raising errors. More...

bool	TraceConnect (std::string name, std::string context, const CallbackBase &cb)
	Connect a TraceSource to a Callback with a context. More...

bool	TraceConnectWithoutContext (std::string name, const CallbackBase &cb)
	Connect a TraceSource to a Callback without a context. More...

bool	TraceDisconnect (std::string name, std::string context, const CallbackBase &cb)
	Disconnect from a TraceSource a Callback previously connected with a context. More...

bool	TraceDisconnectWithoutContext (std::string name, const CallbackBase &cb)
	Disconnect from a TraceSource a Callback previously connected without a context. More...

Static Public Member Functions
static TypeId	GetTypeId (void)

Static Public Member Functions inherited from ns3::SimulatorImpl
static TypeId	GetTypeId (void)
	Get the registered TypeId for this class. More...

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)
	Destructor implementation. 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 (-1)

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

virtual void	DoInitialize (void)
	Initialize() implementation. More...

virtual void	NotifyNewAggregate (void)
	Notify all Objects aggregated to this one of a new Object being aggregated. More...

Protected Member Functions inherited from ns3::ObjectBase
void	ConstructSelf (const AttributeConstructionList &attributes)
	Complete construction of ObjectBase; invoked by derived classes. More...

virtual void	NotifyConstructionCompleted (void)
	Notifier called once the ObjectBase is fully constructed. More...

Related Functions inherited from ns3::ObjectBase
static TypeId	GetObjectIid (void)
	Ensure the TypeId for ObjectBase gets fully configured to anchor the inheritance tree properly. More...

Detailed Description

Distributed simulator implementation using lookahead.

Introspection did not find any typical Config paths.

No Attributes are defined for this type.
No TraceSources are defined for this type.
Size of this type is 112 bytes (on a 64-bit architecture).

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

Member Typedef Documentation

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

private

Definition at line 138 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, ns3::Simulator::NO_CONTEXT, NS_FATAL_ERROR, NS_LOG_FUNCTION, NS_UNUSED, and ns3::Seconds().

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(), third::channel, ns3::NodeContainer::End(), ns3::TimeValue::Get(), ns3::NodeContainer::GetGlobal(), ns3::Time::GetInteger(), GetMaximumSimulationTime(), ns3::MpiInterface::GetSize(), ns3::MpiInterface::GetSystemId(), ns3::Node::GetSystemId(), m_grantedTime, m_lookAhead, NS_FATAL_ERROR, NS_LOG_FUNCTION, and ns3::Seconds().

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 & id )

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

[in] id the event to cancel

Implements ns3::SimulatorImpl.

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

References IsExpired().

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::Destroy ( )

virtual

Execute the events scheduled with ScheduleDestroy().

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

Destructor implementation.

This method is called by 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

Get the current simulation context.

The simulation context is the ns-3 notion of a Logical Process. Events in a single context should only modify state associated with that context. Events for objects in other contexts should be scheduled with ScheduleWithContext() to track the context switches. In other words, events in different contexts should be mutually thread safe, by not modify overlapping model state.

In circumstances where the context can't be determined, such as during object initialization, the enum value NO_CONTEXT should be used.

Returns: The current simulation context

Implements ns3::SimulatorImpl.

Definition at line 641 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

Get the remaining time until this event will execute.

Parameters

[in] 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 544 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

Get the maximum representable simulation time.

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 633 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

Get the system id of this simulator.

The system id is the identifier for this simulator instance in a distributed simulation. For MPI this is the MPI rank.

Returns: The system id for this simulator.

Implements ns3::SimulatorImpl.

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

References m_myId.

TypeId ns3::DistributedSimulatorImpl::GetTypeId ( void )

static

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

References ns3::TypeId::SetParent().

Here is the call graph for this function:

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

virtual

Check if an event has already run or been cancelled.

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

[in] id The event to test for expiration.

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

Implements ns3::SimulatorImpl.

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

References m_currentTs, m_currentUid, and m_destroyEvents.

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

Here is the caller graph for this function:

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

virtual

Check if the simulation should finish.

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

Returns: true if no more events or stop time reached.

Implements ns3::SimulatorImpl.

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

References m_globalFinished.

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

private

Definition at line 341 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 363 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 347 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 virtual time.

Returns: The current virtual time.

Implements ns3::SimulatorImpl.

Definition at line 538 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 317 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 & id )

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

[in] id The event to remove from the list of scheduled events.

Implements ns3::SimulatorImpl.

Definition at line 557 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.

The simulation will run until one of:

No events are present anymore
The user called Simulator::Stop
The user called Simulator::Stop with a 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 369 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 &	delay,
		EventImpl *	event
	)

virtual

Schedule a future event execution (in the same context).

Parameters

[in]	delay	Delay until the event expires.
[in]	event	The event to schedule.

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

Implements ns3::SimulatorImpl.

Definition at line 476 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

Schedule an event to run at the end of the simulation, after the Stop() time or condition has been reached.

Parameters

[in] event The event to schedule.

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

Implements ns3::SimulatorImpl.

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

References m_currentTs, m_destroyEvents, m_uid, and NS_LOG_FUNCTION.

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

virtual

Schedule an event to run at the current virtual time.

Parameters

[in] event The event to schedule.

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

Implements ns3::SimulatorImpl.

Definition at line 511 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 &	delay,
		EventImpl *	event
	)

virtual

Schedule a future event execution (in a different context).

This method is thread-safe: it can be called from any thread.

Parameters

[in]	delay	Delay until the event expires.
[in]	context	Event context.
[in]	event	The event to schedule.

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

Implements ns3::SimulatorImpl.

Definition at line 496 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::SetMaximumLookAhead ( const Time lookAhead )

virtual

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

References m_lookAhead, NS_LOG_FUNCTION, and NS_LOG_WARN.

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

virtual

Set the Scheduler to be used to manage the event list.

Parameters

[in] 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 299 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

Tell the Simulator the calling event should be the last one executed.

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

Implements ns3::SimulatorImpl.

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

References m_stop, and NS_LOG_FUNCTION.

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

virtual

Schedule the time delay until the Simulator should stop.

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

[in] delay The stop time, relative to the current time.

Implements ns3::SimulatorImpl.

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

References ns3::Time::GetTimeStep(), NS_LOG_FUNCTION, ns3::Simulator::Schedule(), and ns3::Simulator::Stop().

Here is the call graph for this function: