ns3::DistributedSimulatorImpl Class Reference

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)

Static Public Member Functions
static TypeId	GetTypeId (void)
	This method returns the TypeId associated to ns3::DistributedSimulatorImpl.

Private Types
typedef std::list< EventId >	DestroyEvents

Private Member Functions
void	CalculateLookAhead (void)
virtual void	DoDispose (void)
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
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	DoDispose (void)
virtual void	DoStart (void)
virtual void	NotifyNewAggregate (void)

Detailed Description

distributed simulator implementation using lookahead

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

Member Typedef Documentation

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

private

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

Constructor & Destructor Documentation

ns3::DistributedSimulatorImpl::DistributedSimulatorImpl

(

)

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

References ns3::MpiInterface::GetSize(), 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 ns3::Seconds().

Here is the call graph for this function:

ns3::DistributedSimulatorImpl::~DistributedSimulatorImpl

(

)

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

Member Function Documentation

void ns3::DistributedSimulatorImpl::CalculateLookAhead ( void  )

private

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

References ns3::NodeContainer::Begin(), ns3::NodeContainer::End(), ns3::TimeValue::Get(), ns3::ObjectBase::GetAttribute(), ns3::NetDevice::GetChannel(), ns3::Channel::GetDevice(), ns3::NodeContainer::GetGlobal(), ns3::Time::GetSeconds(), ns3::MpiInterface::GetSize(), ns3::Node::GetSystemId(), GetSystemId(), ns3::NetDevice::IsPointToPoint(), m_grantedTime, m_lookAhead, NS_FATAL_ERROR, 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 &  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 457 of file distributed-simulator-impl.cc.

References IsExpired().

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::Destroy ( )

virtual

Every event scheduled by the Simulator::insertAtDestroy method is invoked. Then, we ensure that any memory allocated by the Simulator is freed. 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 and Simulator::insert_*.

Implements ns3::SimulatorImpl.

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

References ns3::EventImpl::Invoke(), ns3::EventImpl::IsCancelled(), m_destroyEvents, and NS_LOG_LOGIC.

Here is the call graph for this function:

void ns3::DistributedSimulatorImpl::DoDispose ( void  )

privatevirtual

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

References ns3::Scheduler::Event::impl, ns3::Scheduler::IsEmpty(), m_events, m_pLBTS, ns3::Scheduler::RemoveNext(), 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 508 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 411 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.

Implements ns3::SimulatorImpl.

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

References ns3::TimeStep().

Here is the call 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 328 of file distributed-simulator-impl.cc.

References m_myId.

Referenced by CalculateLookAhead(), and DistributedSimulatorImpl().

Here is the caller graph for this function:

TypeId ns3::DistributedSimulatorImpl::GetTypeId ( void  )

static

This method returns the TypeId associated to ns3::DistributedSimulatorImpl.

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

Reimplemented from ns3::SimulatorImpl.

Definition at line 74 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 466 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 251 of file distributed-simulator-impl.cc.

References ns3::Scheduler::IsEmpty(), m_events, and m_stop.

Here is the call graph for this function:

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

private

Definition at line 265 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 257 of file distributed-simulator-impl.cc.

References ns3::Scheduler::IsEmpty(), ns3::Scheduler::Event::key, m_events, ns3::Scheduler::EventKey::m_ts, NS_ASSERT, and ns3::Scheduler::PeekNext().

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 405 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 235 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, ns3::Scheduler::RemoveNext(), 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 424 of file distributed-simulator-impl.cc.

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

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::stopAtUs 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 271 of file distributed-simulator-impl.cc.

References CalculateLookAhead(), ns3::LbtsMessage::GetRxCount(), ns3::MpiInterface::GetRxCount(), ns3::LbtsMessage::GetSmallestTime(), ns3::LbtsMessage::GetTxCount(), ns3::MpiInterface::GetTxCount(), ns3::Scheduler::IsEmpty(), m_events, 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 349 of file distributed-simulator-impl.cc.

References GetContext(), ns3::Time::GetTimeStep(), ns3::Scheduler::Event::impl, ns3::Scheduler::Insert(), 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().

Referenced by Stop().

Here is the call graph for this function:

Here is the caller 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 396 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 382 of file distributed-simulator-impl.cc.

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

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

References ns3::ObjectFactory::Create(), ns3::Scheduler::Insert(), ns3::Scheduler::IsEmpty(), m_events, and ns3::Scheduler::RemoveNext().

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

time	the stop time, relative to the current time.

Implements ns3::SimulatorImpl.

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

References Schedule(), and ns3::Simulator::Stop().

Here is the call graph for this function:

Member Data Documentation

uint32_t ns3::DistributedSimulatorImpl::m_currentContext

private

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

Referenced by DistributedSimulatorImpl(), GetContext(), and ProcessOneEvent().

uint64_t ns3::DistributedSimulatorImpl::m_currentTs

private

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

Referenced by DistributedSimulatorImpl(), GetDelayLeft(), IsExpired(), Now(), ProcessOneEvent(), Schedule(), ScheduleDestroy(), ScheduleNow(), and ScheduleWithContext().

uint32_t ns3::DistributedSimulatorImpl::m_currentUid

private

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

Referenced by DistributedSimulatorImpl(), IsExpired(), and ProcessOneEvent().

DestroyEvents ns3::DistributedSimulatorImpl::m_destroyEvents

private

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

Referenced by Destroy(), IsExpired(), Remove(), and ScheduleDestroy().

Ptr<Scheduler> ns3::DistributedSimulatorImpl::m_events

private

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

Referenced by DistributedSimulatorImpl(), DoDispose(), IsFinished(), NextTs(), ProcessOneEvent(), Remove(), Run(), Schedule(), ScheduleNow(), ScheduleWithContext(), and SetScheduler().

Time ns3::DistributedSimulatorImpl::m_grantedTime

private

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

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

Time ns3::DistributedSimulatorImpl::m_lookAhead = Seconds (0)

staticprivate

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

Referenced by CalculateLookAhead(), and Run().

uint32_t ns3::DistributedSimulatorImpl::m_myId

private

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

Referenced by DistributedSimulatorImpl(), GetSystemId(), and Run().

LbtsMessage* ns3::DistributedSimulatorImpl::m_pLBTS

private

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

Referenced by DistributedSimulatorImpl(), DoDispose(), and Run().

bool ns3::DistributedSimulatorImpl::m_stop

private

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

Referenced by DistributedSimulatorImpl(), IsFinished(), Run(), and Stop().

uint32_t ns3::DistributedSimulatorImpl::m_systemCount

private

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

Referenced by DistributedSimulatorImpl(), and Run().

uint32_t ns3::DistributedSimulatorImpl::m_uid

private

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

Referenced by DistributedSimulatorImpl(), Schedule(), ScheduleDestroy(), ScheduleNow(), and ScheduleWithContext().

int ns3::DistributedSimulatorImpl::m_unscheduledEvents

private

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

Referenced by DistributedSimulatorImpl(), ProcessOneEvent(), Remove(), Run(), Schedule(), ScheduleNow(), and ScheduleWithContext().

---

The documentation for this class was generated from the following files:

• src/mpi/model/distributed-simulator-impl.h
• doc/introspected-doxygen.h
• src/mpi/model/distributed-simulator-impl.cc