請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63753
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 洪士灝(Shih-Hao Hung) | |
dc.contributor.author | Chun-Han Chen | en |
dc.contributor.author | 陳君翰 | zh_TW |
dc.date.accessioned | 2021-06-16T17:18:13Z | - |
dc.date.available | 2017-08-20 | |
dc.date.copyright | 2012-08-20 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-08-17 | |
dc.identifier.citation | [1] P. Levis, N. Lee, M. Welsh, and D. Culler, “Tossim: accurate and scalable simulation of
entire tinyos applications,” in Sensys. ACM, 2003, pp. 126–137. [2] S.-H. Lo, J.-H. Ding, S.-J. Hung, J.-W. Tang, W.-L. Tsai, and Y.-C. Chung, “Semu: a framework of simulation environment for wireless sensor networks with co-simulation model,” in GPC, 2007, pp. 672–677. [3] J. Polley, D. Blazakis, J. McGee, D. Rusk, and J. Baras, “Atemu: a fine-grained sensor network simulator,” in SECON, 2004, pp. 145 – 152. [4] B. Titzer, D. Lee, and J. Palsberg, “Avrora: scalable sensor network simulation with pre- cise timing,” in IPSN, 2005, pp. 477 – 482. [5] P. Boyko and A. Mazo, “Qemunet: an approach to an automated virtualized testbed,” in ICST, 2011, pp. 431–438. [6] G. Coulson, B. Porter, I. Chatzigiannakis, C. Koninis, S. Fischer, D. Pfisterer, D. Bim- schas, T. Braun, P. Hurni, M. Anwander, G. Wagenknecht, S. P. Fekete, A. Kroller, and T. Baumgartner, “Flexible experimentation in wireless sensor networks,” Commun. ACM, vol. 55, no. 1, pp. 82–90, 2012. [7] L. Girod, N. Ramanathan, J. Elson, T. Stathopoulos, M. Lukac, and D. Estrin, “Emstar: A software environment for developing and deploying heterogeneous sensor-actuator net- works,” ACM Trans. Sen. Netw., vol. 3, no. 3, 2007. [8] T. Werthmann, M. Kaschub, C. Blankenhorn, and C. M. Mueller, “Approaches for evalu- ating the application performance of future mobile networks,” in IC 1004, TD(11)01038, 2011. [9] J. Zhang, Y. Tang, S. Hirve, S. Iyer, P. Schaumont, and Y. Yang, “A software-hardware emulator for sensor networks,” in SECON, 2011, pp. 440–448. [10] S.-H. Hung, T.-W. Kuo, C.-S. Shih, and C.-H. Tu, “System-wide profiling and optimiza- tion with virtual machines,” in ASP-DAC, 2012, pp. 395–400. [11] K. Fall and K. Vardhan, “The Network Simulator (ns-2).” [Online]. Available: http://www.isi.edu/nsnam/ns [12] S. Hengstler, D. Prashanth, S. Fong, and H. Aghajan, “Mesheye: A hybrid-resolution smart camera mote for applications in distributed intelligent surveillance,” in Information Processing in Sensor Networks, 2007. IPSN 2007. 6th International Symposium on, april 2007, pp. 360 –369. [13] “arduino board.” [Online]. Available: http://www.arduino.cc/ [14] S. Moore, D. Terpstra, K. London, P. Mucci, P. Teller, L. Salayandia, A. Bayona, and M. Nieto, “PAPI deployment, evaluation, and extensions,” in 2003 User Group Confer- ence, 2003, pp. 349–353. [15] R. Kufrin, “Perfsuite: An accessible, open source performance analysis environment for linux,” in LCI-05, 2005. [16] F. Bellard, “Qemu, a fast and portable dynamic translator,” in USENIX, 2005, pp. 41–41. [17] T. Takahashi, S. Sumimoto, A. Hori, H. Harada, and Y. Ishikawa, “Pm2: High per- formance communication middleware for heterogeneous network environments,” in SC, 2000, p. 16. [18] S.-H. Hung, P.-H. Chiu, and C.-S. Shih, “Building a scalable and portable message- passing library for embedded multicore systems,” in RACS, 2011, pp. 31–37. [19] Y. Wen, R. Wolski, and G. Moore, “Disens: scalable distributed sensor network simula- tion,” in PPoPP, 2007, pp. 24–34. [20] Lamia Youseff and Rich Wolski, “Vshmem: Shared-Memory OS-Support for Multicore- based HPC systems.” [21] J. Wang, K.-L. Wright, and K. Gopalan, “Xenloop: a transparent high performance inter-vm network loopback,” in Proceedings of the 17th international symposium on High performance distributed computing, ser. HPDC ’08. New York, NY, USA: ACM, 2008, pp. 109–118. [Online]. Available: http://doi.acm.org/10.1145/1383422.1383437 [22] J. Sonnek, J. Greensky, R. Reutiman, and A. Chandra, “Starling: Minimizing commu- nication overhead in virtualized computing platforms using decentralized affinity-aware migration,” in Parallel Processing (ICPP), 2010 39th International Conference on, sept. 2010, pp. 228 –237. [23] A. Burtsev, K. Srinivasan, P. Radhakrishnan, L. N. Bairavasundaram, K. Voruganti, and G. R. Goodson, “Fido: fast inter-virtual-machine communication for enterprise appliances,” in Proceedings of the 2009 conference on USENIX Annual technical conference, ser. USENIX’09. Berkeley, CA, USA: USENIX Association, 2009, pp. 25–25. [Online]. Available: http://dl.acm.org/citation.cfm?id=1855807.1855832 [24] W. Huang, M. J. Koop, Q. Gao, and D. K. Panda, “Virtual machine aware communication libraries for high performance computing,” in Proceedings of the 2007 ACM/IEEE conference on Supercomputing, ser. SC ’07. New York, NY, USA: ACM, 2007, pp. 9:1–9:12. [Online]. Available: http://doi.acm.org/10.1145/1362622.1362635 [25] F. Diakhate, M. Perache, R. Namyst, and H. Jourdren, “Efficient shared memory message passing for inter-vm communications,” in Euro-Par 2008 Workshops - Parallel Process-ing, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2009, vol. 5415, pp. 53–62. [26] Y. Zheng and D. Nicol, “A virtual time system for openvz-based network emulations,” in Principles of Advanced and Distributed Simulation (PADS), 2011 IEEE Workshop on, june 2011, pp. 1 –10. [27] Jin, D., Y. Zheng, H. Zhu, D. Nicol, and L. Winterrowd, “Virtual time integration of emulation and parallel simulation,” 2012. [28] K. Bisset, “An adaptive synchronization protocol for parallel discrete event simulation,” in Simulation Symposium, 1998. Proceedings. 31st Annual, apr 1998, pp. 26 –33. [29] A. Grau, K. Herrmann, and K. Rothermel, “Efficient and scalable network emulation using adaptive virtual time,” in Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th Internatonal Conference on, aug. 2009, pp. 1 –6. [30] H. Zhenhua, Y. Xinyu, and Z. Xinye, “Discrete-event model of time synchronization,” in Computational Intelligence and Design (ISCID), 2011 Fourth International Symposium on, vol. 1, oct. 2011, pp. 340 –343. [31] F. Ring, G. Gaderer, A. Nagy, and P. Loschmidt, “Distributed clock synchronization in discrete event simulators for wireless factory automation,” in Precision Clock Synchro- nization for Measurement Control and Communication (ISPCS), 2010 International IEEE Symposium on, 27 2010-oct. 1 2010, pp. 103 –108. [32] P. Fey, H. Carter, and P. Wilsey, “Parallel synchronization of continuous time discrete event simulators,” in Parallel Processing, 1997., Proceedings of the 1997 International Conference on, aug 1997, pp. 227 –231. [33] D. Brunelli, M. Maggiorotti, L. Benini, and F. L. Bellifemine, “Analysis of audio stream- ing capability of zigbee networks,” in EWSN, 2008, pp. 189–204. [34] T. R. Burchfield, S. Venkatesan, and D. Weiner, “Maximizing throughput in zigbee wire- less networks through analysis, simulations and implementations,” in LOCALGOS, 2007, pp. 15 – 29. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63753 | - |
dc.description.abstract | M2M系統被廣泛的運用到許多不同的應用領域, 例如智慧型手機,監試
系統,遠端操控,遠端醫療,消費型產品等等。 M2M系統結合了許多不同 種類的系統硬體元件,並且透過網路的方式將其串連在一起。為了讓應用 程式能夠即時的完成工作,對於M2M系統來說, 效能是關鍵因素之一。對於 部份的M2M系統來說,能量消耗則是另外需要考量到的部份, 然而開發者去 建立M2M系統開發環境以及效能評估是相當複雜的。 在此論文中, 我們提出一個架構,利用虛擬機器來模擬不同的機器上執 行M2M軟體,並且進行效能分析。透過虛擬網路裝置VND來傳遞訊息在虛 擬機器之間,這樣的架構能夠幫助使用者在不需修改軟體的情況下進行模 擬,並且利用我們所提供的效能工具來分析執行時間,能量消耗以及網路傳 輸進而最佳化整個系統效能。 | zh_TW |
dc.description.abstract | Recently, machine-to-machine (M2M) systems provide services in a variety of
application domains, such as smart home, surveillance, remote control, healthcare, consumer devices, etc. The architecture of an M2M system is usually composed of different types of hardware components interconnected with a network. The performance of an M2M system is a critical factor, especially for those applications which have real-time requirements. For some M2M systems which are powered by batteries, energy consumption is also a concern. However, the complexity of setting up a development and performance evaluation environment for an M2M system is quite challenging to the developersss. In this thesis, we propose to evaluate the performance of an M2M system by running the M2M software over the virtual machines which collectively simulate the M2M system. The virtual machines are connected with our virtual network devices (VND) which model the network in the M2M system. This approach al- lows the developer to deploy unmodified software onto the simulation environment and use our tools to analyze the execution time, energy consumption, and network transactions on each virtual machinesss. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T17:18:13Z (GMT). No. of bitstreams: 1 ntu-101-R99944045-1.pdf: 775959 bytes, checksum: 9361fbf0e7c43beda1bb53f354f3f44d (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Abstract. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 1.1 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1 Simulation Tools for WSN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Simulation for M2M Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.3 Levels of Heterogeneity in M2M Apps & Limitations of Existing Works. . . . . . . . 4 2.4 Virtual Performance Analyzer Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3 Framework and Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.1 The VNE Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 3.2 The Execution Flow of the VNE Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.3 Data Transmission among Emulated Nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.3.1 Reduce Copies of Packet Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.3.2 VND Data Structure for Communication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.4 Time Synchronization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.5 Modeling the Network Performance. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4 Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.1 Validation of ZigBee Performance Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.2 Case Study: Designing Intelligence Surveillance Systems for Intrusion Detection. 26 5 Conclusion and Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 | |
dc.language.iso | en | |
dc.title | 利用虛擬機器進行M2M系統之效能分析 | zh_TW |
dc.title | Performance Evaluation of Machine-to-Machine System with Virtual Machines | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 郭大維(Tei-Wei Kuo),劉邦鋒(Pang-Feng Liu),施吉昇(Chi-Sheng Shih),蘇雅韻(Ya-Yunn SU) | |
dc.subject.keyword | M2M通訊,效能評估,虛擬機器, | zh_TW |
dc.subject.keyword | M2M communication,performance estimation,virtual mahcine, | en |
dc.relation.page | 34 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-08-17 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 757.77 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。