model.py 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379
  1. import sys
  2. sys.path.append("../kernel/")
  3. sys.path.append("../state/")
  4. from modelverse_state.main import ModelverseState as MvS
  5. from modelverse_kernel.main import ModelverseKernel as MvK
  6. from pypdevs.DEVS import AtomicDEVS, CoupledDEVS
  7. from pypdevs.simulator import Simulator
  8. import json
  9. def translate(operation):
  10. return {
  11. "CN": "create_node",
  12. "CE": "create_edge",
  13. "CNV": "create_nodevalue",
  14. "CD": "create_dict",
  15. "RV": "read_value",
  16. "RO": "read_outgoing",
  17. "RI": "read_incoming",
  18. "RE": "read_edge",
  19. "RD": "read_dict",
  20. "RDN": "read_dict_node",
  21. "RDNE": "read_dict_node_edge",
  22. "RDE": "read_dict_edge",
  23. "RRD": "read_reverse_dict",
  24. "RR": "read_root",
  25. "RDK": "read_dict_keys",
  26. "DE": "delete_edge",
  27. "DN": "delete_node",
  28. }[operation]
  29. class MvSState(object):
  30. def __init__(self):
  31. self.queue = []
  32. self.output = None
  33. self.mvs = MvS()
  34. self.timer = float("inf")
  35. class ModelverseState(AtomicDEVS):
  36. def __init__(self,
  37. read_root,
  38. create_node,
  39. create_edge,
  40. create_nodevalue,
  41. create_dict,
  42. read_value,
  43. read_outgoing,
  44. read_incoming,
  45. read_edge,
  46. read_dict,
  47. read_dict_keys,
  48. read_dict_edge,
  49. read_dict_node,
  50. read_dict_node_edge,
  51. read_reverse_dict,
  52. delete_node,
  53. delete_edge):
  54. AtomicDEVS.__init__(self, "MvS")
  55. self.timings = {
  56. "read_root": read_root,
  57. "create_node": create_node,
  58. "create_edge": create_edge,
  59. "create_nodevalue": create_nodevalue,
  60. "create_dict": create_dict,
  61. "read_value": read_value,
  62. "read_outgoing": read_outgoing,
  63. "read_incoming": read_incoming,
  64. "read_edge": read_edge,
  65. "read_dict": read_dict,
  66. "read_dict_keys": read_dict_keys,
  67. "read_dict_edge": read_dict_edge,
  68. "read_dict_node": read_dict_node,
  69. "read_dict_node_edge": read_dict_node_edge,
  70. "read_reverse_dict": read_reverse_dict,
  71. "delete_node": delete_node,
  72. "delete_edge": delete_edge,
  73. }
  74. self.state = MvSState()
  75. self.from_mvk = self.addInPort("from_MvK")
  76. self.to_mvk = self.addOutPort("to_MvK")
  77. def extTransition(self, inputs):
  78. self.state.timer -= self.elapsed
  79. self.state.queue.append(inputs[self.from_mvk])
  80. if len(self.state.queue) == 1:
  81. # First message, so set the timer
  82. # And already compute the result so it is ready to output
  83. self.state.output = []
  84. self.state.timer = 0.0
  85. print("Got input: " + str(inputs[self.from_mvk]))
  86. for v in self.state.queue[0]:
  87. self.state.output.append(getattr(self.state.mvs, translate(v[0]))(*v[1])[0])
  88. self.state.timer += self.timings[translate(v[0])]()
  89. else:
  90. # Just append the message to process
  91. pass
  92. return self.state
  93. def outputFnc(self):
  94. return {self.to_mvk: [self.state.output]}
  95. def intTransition(self):
  96. self.state.queue.pop(0)
  97. self.state.output = []
  98. if len(self.state.queue) > 0:
  99. self.state.timer = 0.0
  100. # Value contains a list of operations to do
  101. # So do them and calculate how long it takes
  102. for v in self.state.queue[0]:
  103. self.state.output.append(getattr(self.state.mvs, translate(v[0]))(*v[1])[0])
  104. self.state.timer += self.timings[translate(v[0])]()
  105. else:
  106. self.state.timer = float("inf")
  107. return self.state
  108. def timeAdvance(self):
  109. return self.state.timer
  110. class MvKState(object):
  111. def __init__(self):
  112. self.mvk = None
  113. self.waiting = False
  114. class ModelverseKernel(AtomicDEVS):
  115. def __init__(self):
  116. AtomicDEVS.__init__(self, "MvK")
  117. self.state = MvKState()
  118. self.from_mvi = self.addInPort("from_MvI")
  119. self.from_mvs = self.addInPort("from_MvS")
  120. self.to_mvi = self.addOutPort("to_MvI")
  121. self.to_mvs = self.addOutPort("to_MvS")
  122. def extTransition(self, inputs):
  123. if self.from_mvi in inputs:
  124. # Got input from MvI, so we queue it
  125. pass
  126. elif self.from_mvs in inputs:
  127. # Got input from MvS, so we can continue processing
  128. if self.state.mvk is None:
  129. # No MvK, so set it with the root we have just received (or should have received)
  130. self.state.mvk = MvK(inputs[self.from_mvs][0])
  131. return self.state
  132. def intTransition(self):
  133. if self.state.mvk is None:
  134. self.state.waiting = True
  135. return self.state
  136. def outputFnc(self):
  137. if self.state.mvk is None:
  138. # Ask the root first
  139. return {self.to_mvs: [("RR", [])]}
  140. def timeAdvance(self):
  141. if self.state.waiting:
  142. return float("inf")
  143. elif self.state.mvk is None:
  144. return 0
  145. else:
  146. return float("inf")
  147. class MvIState():
  148. def __init__(self):
  149. self.operations = []
  150. self.output = []
  151. self.processing = []
  152. self.memory = {}
  153. class ModelverseInterface(AtomicDEVS):
  154. def __init__(self, operations):
  155. AtomicDEVS.__init__(self, "MvI")
  156. self.state = MvIState()
  157. self.state.operations = operations
  158. self.to_mvk = self.addOutPort("to_MvK")
  159. self.from_mvk = self.addInPort("from_MvK")
  160. def intTransition(self):
  161. while self.state.operations:
  162. i = self.state.operations[0]
  163. if isinstance(i, int) and i not in self.memory:
  164. break
  165. self.state.operations.pop(0)
  166. return self.state
  167. def extTransition(self, inputs):
  168. for inp in inputs[self.from_mvk]:
  169. if inp["value"] == "None" and isinstance(self.state.processing[0], int) and self.state.processing[0] not in self.memory:
  170. self.state.memory[self.state.processing.pop(0)] = int(inp["id"])
  171. else:
  172. self.state.output.append(inp)
  173. return self.state
  174. def outputFnc(self):
  175. send = []
  176. for i in self.state.operations:
  177. if isinstance(i, int) and i not in self.memory:
  178. break
  179. elif isinstance(i, int) and i in self.memory:
  180. # Pass a reference!
  181. send.append(("R", self.memory[i]))
  182. elif not isinstance(i, int):
  183. send.append(("V", i))
  184. return {self.to_mvk: [send]}
  185. def timeAdvance(self):
  186. if self.state.processing and (not isinstance(self.state.processing[0], int) or self.state.processing[0] in self.memory):
  187. return 0
  188. else:
  189. return float("inf")
  190. class NetworkState(object):
  191. def __init__(self):
  192. self.processing = []
  193. self.timer = float("inf")
  194. class Network(AtomicDEVS):
  195. def __init__(self, name, latency, bandwidth):
  196. AtomicDEVS.__init__(self, name)
  197. self.state = NetworkState()
  198. self.input_port = self.addInPort("input_port")
  199. self.output_port = self.addOutPort("output_port")
  200. self.latency = latency
  201. self.bandwidth = bandwidth
  202. def intTransition(self):
  203. self.state.processing.pop(0)
  204. if self.state.processing:
  205. self.state.timer = int(len(self.state.processing[0]) / float(self.bandwidth) + self.latency)
  206. else:
  207. self.state.timer = float("inf")
  208. return self.state
  209. def extTransition(self, inputs):
  210. self.state.timer -= self.elapsed
  211. if self.state.timer == float("inf"):
  212. self.state.timer = 0
  213. self.state.processing.append(json.dumps(inputs[self.input_port]))
  214. if len(self.state.processing) > 0:
  215. self.state.timer = int(len(self.state.processing[0]) / float(self.bandwidth) + self.latency)
  216. return self.state
  217. def outputFnc(self):
  218. return {self.output_port: [json.loads(self.state.processing[0])]}
  219. def timeAdvance(self):
  220. return self.state.timer
  221. class System(CoupledDEVS):
  222. def __init__(self,
  223. operations,
  224. mvi2mvk_latency,
  225. mvi2mvk_bandwidth,
  226. mvk2mvs_latency,
  227. mvk2mvs_bandwidth,
  228. mvs2mvk_latency,
  229. mvs2mvk_bandwidth,
  230. mvk2mvi_latency,
  231. mvk2mvi_bandwidth,
  232. read_root,
  233. create_node,
  234. create_edge,
  235. create_nodevalue,
  236. create_dict,
  237. read_value,
  238. read_outgoing,
  239. read_incoming,
  240. read_edge,
  241. read_dict,
  242. read_dict_keys,
  243. read_dict_edge,
  244. read_dict_node,
  245. read_dict_node_edge,
  246. read_reverse_dict,
  247. delete_node,
  248. delete_edge):
  249. CoupledDEVS.__init__(self, "System")
  250. self.mvi = self.addSubModel(ModelverseInterface(\
  251. operations = operations
  252. ))
  253. self.mvk = self.addSubModel(ModelverseKernel())
  254. self.mvs = self.addSubModel(ModelverseState(\
  255. read_root = read_root,
  256. create_node = create_node,
  257. create_edge = create_edge,
  258. create_nodevalue = create_nodevalue,
  259. create_dict = create_dict,
  260. read_value = read_value,
  261. read_outgoing = read_outgoing,
  262. read_incoming = read_incoming,
  263. read_edge = read_edge,
  264. read_dict = read_dict,
  265. read_dict_keys = read_dict_keys,
  266. read_dict_edge = read_dict_edge,
  267. read_dict_node = read_dict_node,
  268. read_dict_node_edge = read_dict_node_edge,
  269. read_reverse_dict = read_reverse_dict,
  270. delete_node = delete_node,
  271. delete_edge = delete_edge
  272. ))
  273. self.mvi2mvk = self.addSubModel(Network(\
  274. name = "mvi2mvk",
  275. latency = mvi2mvk_latency,
  276. bandwidth = mvi2mvk_bandwidth
  277. ))
  278. self.mvk2mvs = self.addSubModel(Network(\
  279. name = "mvk2mvs",
  280. latency = mvk2mvs_latency,
  281. bandwidth = mvk2mvs_bandwidth
  282. ))
  283. self.mvs2mvk = self.addSubModel(Network(\
  284. name = "mvs2mvk",
  285. latency = mvs2mvk_latency,
  286. bandwidth = mvs2mvk_bandwidth
  287. ))
  288. self.mvk2mvi = self.addSubModel(Network(\
  289. name = "mvk2mvi",
  290. latency = mvk2mvi_latency,
  291. bandwidth = mvk2mvi_bandwidth
  292. ))
  293. self.connectPorts(self.mvi.to_mvk, self.mvi2mvk.input_port)
  294. self.connectPorts(self.mvi2mvk.output_port, self.mvk.from_mvi)
  295. self.connectPorts(self.mvk.to_mvs, self.mvk2mvs.input_port)
  296. self.connectPorts(self.mvk2mvs.output_port, self.mvs.from_mvk)
  297. self.connectPorts(self.mvs.to_mvk, self.mvs2mvk.input_port)
  298. self.connectPorts(self.mvs2mvk.output_port, self.mvk.from_mvs)
  299. self.connectPorts(self.mvk.to_mvi, self.mvk2mvi.input_port)
  300. self.connectPorts(self.mvk2mvi.output_port, self.mvi.from_mvk)
  301. operations = [
  302. "test",
  303. ]
  304. args = {
  305. "operations": operations,
  306. "mvi2mvk_latency": 1,
  307. "mvi2mvk_bandwidth": 2000,
  308. "mvk2mvs_latency": 1,
  309. "mvk2mvs_bandwidth": 2000,
  310. "mvs2mvk_latency": 1,
  311. "mvs2mvk_bandwidth": 2000,
  312. "mvk2mvi_latency": 1,
  313. "mvk2mvi_bandwidth": 2000,
  314. "read_root": lambda: 1,
  315. "create_node": lambda: 1,
  316. "create_edge": lambda: 1,
  317. "create_nodevalue": lambda: 1,
  318. "create_dict": lambda: 1,
  319. "read_value": lambda: 1,
  320. "read_outgoing": lambda: 1,
  321. "read_incoming": lambda: 1,
  322. "read_edge": lambda: 1,
  323. "read_dict": lambda: 1,
  324. "read_dict_keys": lambda: 1,
  325. "read_dict_node": lambda: 1,
  326. "read_dict_edge": lambda: 1,
  327. "read_dict_node_edge": lambda: 1,
  328. "read_reverse_dict": lambda: 1,
  329. "delete_node": lambda: 1,
  330. "delete_edge": lambda: 1,
  331. }
  332. model = System(**args)
  333. sim = Simulator(model)
  334. sim.setTerminationTime(10)
  335. sim.setVerbose()
  336. sim.simulate()