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)

virtual void	Destroy ()

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

virtual bool	IsFinished (void) const

virtual Time	Now (void) const

virtual void	Remove (const EventId &ev)

virtual void	Run (void)

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)

virtual void	Stop (Time const &time)

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

virtual	~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 ()

	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
virtual	~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::SimulatorImpl
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 Types
typedef std::list< EventId >	DestroyEvents

Private Member Functions
void	CalculateLookAhead (void)

virtual void	DoDispose (void)

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)

virtual void	NotifyNewAggregate (void)

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

virtual void	NotifyConstructionCompleted (void)

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 97 of file distributed-simulator-impl.h.

Member Typedef Documentation

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

private

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

Constructor & Destructor Documentation

ns3::DistributedSimulatorImpl::DistributedSimulatorImpl ( )

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

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

Here is the call graph for this function:

ns3::DistributedSimulatorImpl::~DistributedSimulatorImpl ( )

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

Member Function Documentation

void ns3::DistributedSimulatorImpl::CalculateLookAhead ( void )

private

Definition at line 153 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::Node::GetSystemId(), ns3::MpiInterface::GetSystemId(), m_grantedTime, m_lookAhead, and NS_FATAL_ERROR.

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 540 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 135 of file distributed-simulator-impl.cc.

References ns3::MpiInterface::Destroy(), m_destroyEvents, 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 122 of file distributed-simulator-impl.cc.

References ns3::Object::DoDispose(), ns3::Scheduler::Event::impl, m_events, m_pLBTS, 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 591 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 494 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 583 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 411 of file distributed-simulator-impl.cc.

References m_myId.

TypeId ns3::DistributedSimulatorImpl::GetTypeId ( void )

static

Definition at line 80 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 549 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 300 of file distributed-simulator-impl.cc.

References m_globalFinished.

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

private

Definition at line 306 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 325 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 312 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 488 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 284 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_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 507 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 331 of file distributed-simulator-impl.cc.

References CalculateLookAhead(), GetMaximumSimulationTime(), ns3::LbtsMessage::GetRxCount(), ns3::MpiInterface::GetRxCount(), ns3::LbtsMessage::GetSmallestTime(), ns3::LbtsMessage::GetTxCount(), ns3::MpiInterface::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, ProcessOneEvent(), ns3::MpiInterface::ReceiveMessages(), and ns3::MpiInterface::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 432 of file distributed-simulator-impl.cc.

References GetContext(), ns3::Time::GetTimeStep(), ns3::Scheduler::Event::impl, ns3::Time::IsPositive(), 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, 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 479 of file distributed-simulator-impl.cc.

References m_currentTs, m_destroyEvents, and m_uid.

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 465 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, and m_unscheduledEvents.

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 450 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 268 of file distributed-simulator-impl.cc.

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

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 417 of file distributed-simulator-impl.cc.

References m_stop.

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