def __init__(self):
super(Simulation, self).__init__()
self._eventList = LeftistHeap()
self._serverBusy = False
self._numberInQueue = 0
self._serviceTime = ExponentialRV(100.0)
self._interArrivalTime = ExponentialRV(100.0)
def main(*argv):
"Demostration program number 6."
print Demo6.main.__doc__
BinaryHeap.main(*argv)
LeftistHeap.main(*argv)
BinomialQueue.main(*argv)
Deap.main(*argv)
return 0
def __init__(self):
super(Simulation, self).__init__()
self._eventList = LeftistHeap()
self._serverBusy = False
self._numberInQueue = 0
self._serviceTime = ExponentialRV(100.0)
self._interArrivalTime = ExponentialRV(100.0)
class Simulation(object):
"""
A discrete-event simulation of an M/M/1 queue.
"""
#}@head
#{
# ...
#}@tail
#{
ARRIVAL = 0
DEPARTURE = 1
def __init__(self):
super(Simulation, self).__init__()
self._eventList = LeftistHeap()
self._serverBusy = False
self._numberInQueue = 0
self._serviceTime = ExponentialRV(100.0)
self._interArrivalTime = ExponentialRV(100.0)
def run(self, timeLimit):
"""
(Simulation, double) -> None
Runs the simulation up to the given time limit.
"""
self._eventList.enqueue(self.Event(self.ARRIVAL, 0))
while not self._eventList.isEmpty:
evt = self._eventList.dequeueMin()
t = evt.time
if t > timeLimit:
self._eventList.purge()
break
#[
print evt
#]
if evt.type == self.ARRIVAL:
if not self._serverBusy:
self._serverBusy = True
self._eventList.enqueue(
self.Event(self.DEPARTURE,
t + self._serviceTime.next))
else:
self._numberInQueue += 1
self._eventList.enqueue(self.Event(self.ARRIVAL,
t + self._interArrivalTime.next))
elif evt.type == self.DEPARTURE:
if self._numberInQueue == 0:
self._serverBusy = False
else:
self._numberInQueue -= 1
self._eventList.enqueue(
self.Event(self.DEPARTURE,
t + self._serviceTime.next))
#}>a
#{
class Event(Association):
"""
Represents an event in the simulation.
"""
def __init__(self, type, time):
"""
(Simulation.Event, int, double):
Constructs an event of the given type at the given time.
"""
super(Simulation.Event, self).__init__(time, type)
time = property(
fget = lambda self: self.getKey())
type = property(
fget = lambda self: self.getValue())
#}>b
def __str__(self):
"""
(Simulation.Event) -> str
Returns a string representation of this simulation event.
"""
if self.type == Simulation.ARRIVAL:
return "Event {" + str(self.time) + ", arrival}"
elif self.type == Simulation.DEPARTURE:
return "Event {" + str(self.time) + ", departure}"
else:
return None
class Simulation(object):
"""
A discrete-event simulation of an M/M/1 queue.
"""
#}@head
#{
# ...
#}@tail
#{
ARRIVAL = 0
DEPARTURE = 1
def __init__(self):
super(Simulation, self).__init__()
self._eventList = LeftistHeap()
self._serverBusy = False
self._numberInQueue = 0
self._serviceTime = ExponentialRV(100.0)
self._interArrivalTime = ExponentialRV(100.0)
def run(self, timeLimit):
"""
(Simulation, double) -> None
Runs the simulation up to the given time limit.
"""
self._eventList.enqueue(self.Event(self.ARRIVAL, 0))
while not self._eventList.isEmpty:
evt = self._eventList.dequeueMin()
t = evt.time
if t > timeLimit:
self._eventList.purge()
break
#[
print evt
#]
if evt.type == self.ARRIVAL:
if not self._serverBusy:
self._serverBusy = True
self._eventList.enqueue(
self.Event(self.DEPARTURE, t + self._serviceTime.next))
else:
self._numberInQueue += 1
self._eventList.enqueue(
self.Event(self.ARRIVAL, t + self._interArrivalTime.next))
elif evt.type == self.DEPARTURE:
if self._numberInQueue == 0:
self._serverBusy = False
else:
self._numberInQueue -= 1
self._eventList.enqueue(
self.Event(self.DEPARTURE, t + self._serviceTime.next))
#}>a
#{
class Event(Association):
"""
Represents an event in the simulation.
"""
def __init__(self, type, time):
"""
(Simulation.Event, int, double):
Constructs an event of the given type at the given time.
"""
super(Simulation.Event, self).__init__(time, type)
time = property(fget=lambda self: self.getKey())
type = property(fget=lambda self: self.getValue())
#}>b
def __str__(self):
"""
(Simulation.Event) -> str
Returns a string representation of this simulation event.
"""
if self.type == Simulation.ARRIVAL:
return "Event {" + str(self.time) + ", arrival}"
elif self.type == Simulation.DEPARTURE:
return "Event {" + str(self.time) + ", departure}"
else:
return None