{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:16:15Z","timestamp":1761401775349,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,7,21]],"date-time":"2015-07-21T00:00:00Z","timestamp":1437436800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005416","name":"the Norwegian Research Council","doi-asserted-by":"crossref","award":["183312\/S10"],"award-info":[{"award-number":["183312\/S10"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2015,12,28]]},"abstract":"<jats:p>Network simulation is commonly used to evaluate the performance of distributed systems, but these approaches do not account for the performance impact that protocol execution on nodes has on performance, which can be significant. We provide a methodology to extract from real devices models of communication software execution that can be used to extend network simulators to improve their accuracy. The models are obtained by instrumenting the target devices to obtain the events necessary to describe software execution. We specify which events must be captured, how to capture them, and how to transform the event traces into models that can be used to extend network simulators. The obtained models are based on high-level abstractions that can be used to describe the execution of a wide range of communication software, and the design principles to extend network simulators are not restricted to any specific network simulator. The same model of communication software execution can be used without modification in all discrete event-based network simulators that are extended according to our principles. The models are represented in a human-readable format that is suitable for modification and can therefore be used to predict how software modifications impact performance. We evaluate our models with two proof-of-concept extensions of Ns-3 that execute the models of two modern smartphones: the Google Nexus One (GN1) and the Nokia N900. We measure the accuracy of our models by comparing results from real experiments with those from simulations with our models and analyze the simulation overhead of our approach.<\/jats:p>","DOI":"10.1145\/2746233","type":"journal-article","created":{"date-parts":[[2015,7,22]],"date-time":"2015-07-22T18:49:50Z","timestamp":1437590990000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A Methodology to Model the Execution of Communication Software for Accurate Network Simulation"],"prefix":"10.1145","volume":"26","author":[{"given":"Stein","family":"Kristiansen","sequence":"first","affiliation":[{"name":"University of Oslo, OSLO, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Plagemann","sequence":"additional","affiliation":[{"name":"University of Oslo, OSLO, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vera","family":"Goebel","sequence":"additional","affiliation":[{"name":"University of Oslo, OSLO, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,7,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78929-1_2"},{"key":"e_1_2_2_2_1","first-page":"2","article-title":"Modelling execution time and energy consumption in sensor node simulation. PIK Journal","volume":"32","author":"Alizai M. H.","year":"2009","unstructured":"M. H. Alizai , O. Landsiedel , and K. Wehrle . 2009 . Modelling execution time and energy consumption in sensor node simulation. PIK Journal , Special Issue on Energy Aware Systems 32 , 2 (April 2009). M. H. Alizai, O. Landsiedel, and K. Wehrle. 2009. Modelling execution time and energy consumption in sensor node simulation. PIK Journal, Special Issue on Energy Aware Systems 32, 2 (April 2009).","journal-title":"Special Issue on Energy Aware Systems"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2006.82"},{"volume-title":"Proceedings of the 21st International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS\u201908)","author":"Calandrino J. M.","key":"e_1_2_2_4_1","unstructured":"J. M. Calandrino , D. P. Baumberger , Y. Li Tong , C. Jessica , and S. Hahn . 2008. LinSched: The Linux scheduler simulator . In Proceedings of the 21st International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS\u201908) . J. M. Calandrino, D. P. Baumberger, Y. Li Tong, C. Jessica, and S. Hahn. 2008. LinSched: The Linux scheduler simulator. In Proceedings of the 21st International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS\u201908)."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2347736.2347737"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964218.1964231"},{"key":"e_1_2_2_7_1","volume-title":"Simulation Modelling Practice and Theory 32","author":"Cruz A. B.","year":"2013","unstructured":"A. B. Cruz , T. Boutaleb , and H. Tianfield . 2013. Simulation of service-oriented systems for Mobile Ad hoc Networks . Simulation Modelling Practice and Theory 32 , ( 2013 ), 42--63. A. B. Cruz, T. Boutaleb, and H. Tianfield. 2013. Simulation of service-oriented systems for Mobile Ad hoc Networks. Simulation Modelling Practice and Theory 32, (2013), 42--63."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2191156"},{"key":"e_1_2_2_9_1","first-page":"6","article-title":"Co-simulation tools for networked control systems: Revision and utilization","volume":"24","author":"Eduardo P. G.","year":"1999","unstructured":"P. G. Eduardo and J. V. P. Arthur . 1999 . Co-simulation tools for networked control systems: Revision and utilization . Control, Automation and Electrical Systems 24 , 6 (Dec. 1999), 816--830. P. G. Eduardo and J. V. P. Arthur. 1999. Co-simulation tools for networked control systems: Revision and utilization. Control, Automation and Electrical Systems 24, 6 (Dec. 1999), 816--830.","journal-title":"Control, Automation and Electrical Systems"},{"key":"e_1_2_2_10_1","unstructured":"J. Keniston P. S. Panchamukhi and M. Hiramatsu. 2011. Documentation\/kprobes.txt. The source code for Linux version 2.6.37 from https:\/\/www.kernel.org\/pub\/linux\/kernel\/v2.6\/.  J. Keniston P. S. Panchamukhi and M. Hiramatsu. 2011. Documentation\/kprobes.txt. The source code for Linux version 2.6.37 from https:\/\/www.kernel.org\/pub\/linux\/kernel\/v2.6\/."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851322.1851332"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549710370215"},{"volume-title":"Proceedings of the 5th International Conference on Communication Systems and Networks (COMSNETS\u201913)","author":"Kristiansen S.","key":"e_1_2_2_13_1","unstructured":"S. Kristiansen , T. Plagemann , and V. Goebel . 2013. Extending network simulators with communication software execution models . In Proceedings of the 5th International Conference on Communication Systems and Networks (COMSNETS\u201913) . IEEE. S. Kristiansen, T. Plagemann, and V. Goebel. 2013. Extending network simulators with communication software execution models. In Proceedings of the 5th International Conference on Communication Systems and Networks (COMSNETS\u201913). IEEE."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.31"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/301618.301678"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"W. Li X. Zhang and H. Li. 2014. Co-simulation platforms for co-design of networked control systems: An overview. Control Engineering Practice 23 (Feb. 2014) 44--56.  W. Li X. Zhang and H. Li. 2014. Co-simulation platforms for co-design of networked control systems: An overview. Control Engineering Practice 23 (Feb. 2014) 44--56.","DOI":"10.1016\/j.conengprac.2013.10.010"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the Linux Symposium.","author":"Olsson R.","year":"2005","unstructured":"R. Olsson . 2005 . pktgen the Linux packet generator . In Proceedings of the Linux Symposium. R. Olsson. 2005. pktgen the Linux packet generator. In Proceedings of the Linux Symposium."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/107946"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/944773.944782"},{"key":"e_1_2_2_20_1","volume-title":"IEEE Global Telecommunications Conference","volume":"3","author":"Ramaswamy R.","year":"2004","unstructured":"R. Ramaswamy , N. Weng , and T. Wolf . 2004. Characterizing network processing delay . In IEEE Global Telecommunications Conference , 2004 (GLOBECOM\u201904). Vol. 3 . 1629--1634. R. Ramaswamy, N. Weng, and T. Wolf. 2004. Characterizing network processing delay. In IEEE Global Telecommunications Conference, 2004 (GLOBECOM\u201904). Vol. 3. 1629--1634."},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the IEEE International Workshop on Workload Characterization","author":"Ramaswamy R.","year":"2003","unstructured":"R. Ramaswamy and T. Wolf . 2003. PacketBench: A tool for workload characterization of network processing . In Proceedings of the IEEE International Workshop on Workload Characterization , 2003 (WWC-6\u201903). 42--50. R. Ramaswamy and T. Wolf. 2003. PacketBench: A tool for workload characterization of network processing. In Proceedings of the IEEE International Workshop on Workload Characterization, 2003 (WWC-6\u201903). 42--50."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2015039.2015523"},{"volume-title":"Proceedings of the 2013 4th International Workshop on Software Engineering for Sensor Network Applications (SESENA\u201913)","author":"Riliskis L.","key":"e_1_2_2_23_1","unstructured":"L. Riliskis and E. Osipov . 2013. Symphony: Simulation, emulation, and virtualization framework for accurate WSN experimentation . In Proceedings of the 2013 4th International Workshop on Software Engineering for Sensor Network Applications (SESENA\u201913) . 1--6. L. Riliskis and E. Osipov. 2013. Symphony: Simulation, emulation, and virtualization framework for accurate WSN experimentation. In Proceedings of the 2013 4th International Workshop on Software Engineering for Sensor Network Applications (SESENA\u201913). 1--6."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/88.473612"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.03.023"},{"key":"e_1_2_2_26_1","first-page":"2","article-title":"Throughput-delay analysis of interrupt-driven kernels with DMA enabled and disabled in high-speed networks","volume":"15","author":"Salah K.","year":"2006","unstructured":"K. Salah and K. El-Badawi . 2006 . Throughput-delay analysis of interrupt-driven kernels with DMA enabled and disabled in high-speed networks . Journal of High Speed Networking 15 , 2 (Jan. 2006), 157--172. K. Salah and K. El-Badawi. 2006. Throughput-delay analysis of interrupt-driven kernels with DMA enabled and disabled in high-speed networks. Journal of High Speed Networking 15, 2 (Jan. 2006), 157--172.","journal-title":"Journal of High Speed Networking"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-007-0039-2"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486092.2486094"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535374"},{"volume-title":"Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SimuTools\u201913)","author":"Tazaki H.","key":"e_1_2_2_30_1","unstructured":"H. Tazaki , F. Urbani , and T. Turletti . 2013b. DCE Cradle: Simulate network protocols with real stacks for better realism . In Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SimuTools\u201913) . ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, 153--158. H. Tazaki, F. Urbani, and T. Turletti. 2013b. DCE Cradle: Simulate network protocols with real stacks for better realism. In Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SimuTools\u201913). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, 153--158."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066650.1066666"},{"key":"e_1_2_2_32_1","first-page":"9","article-title":"EstiNet openflow network simulator and emulator","volume":"51","author":"Wang S.-Y.","year":"2013","unstructured":"S.-Y. Wang , C.-L. Chou , and C.-M. Yang . 2013 . EstiNet openflow network simulator and emulator . IEEE Communications Magazine 51 , 9 (Sept. 2013), 110--117. S.-Y. Wang, C.-L. Chou, and C.-M. Yang. 2013. EstiNet openflow network simulator and emulator. IEEE Communications Magazine 51, 9 (Sept. 2013), 110--117.","journal-title":"IEEE Communications Magazine"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10617-006-9589-4"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347389"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/233013.233025"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the 2002 International Conference on Parallel Processing. IEEE, 193--199","author":"Won C.","year":"2002","unstructured":"C. Won , B. Lee , C. Yu , S. Moh , Y.-Y. Kim , and K. Park . 2002. Linux\/SimOS - a simulation environment for evaluating high-speed communication systems . In Proceedings of the 2002 International Conference on Parallel Processing. IEEE, 193--199 . DOI:http:\/\/dx.doi.org\/10.1109\/ICPP. 2002 .1040874 10.1109\/ICPP.2002.1040874 C. Won, B. Lee, C. Yu, S. Moh, Y.-Y. Kim, and K. Park. 2002. Linux\/SimOS - a simulation environment for evaluating high-speed communication systems. In Proceedings of the 2002 International Conference on Parallel Processing. IEEE, 193--199. DOI:http:\/\/dx.doi.org\/10.1109\/ICPP.2002.1040874"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502524.2502541"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746233","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2746233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:44Z","timestamp":1750227404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,21]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12,28]]}},"alternative-id":["10.1145\/2746233"],"URL":"https:\/\/doi.org\/10.1145\/2746233","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2015,7,21]]},"assertion":[{"value":"2014-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}