Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63753
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor洪士灝(Shih-Hao Hung)
dc.contributor.authorChun-Han Chenen
dc.contributor.author陳君翰zh_TW
dc.date.accessioned2021-06-16T17:18:13Z-
dc.date.available2017-08-20
dc.date.copyright2012-08-20
dc.date.issued2012
dc.date.submitted2012-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63753-
dc.description.abstractM2M系統被廣泛的運用到許多不同的應用領域, 例如智慧型手機,監試
系統,遠端操控,遠端醫療,消費型產品等等。 M2M系統結合了許多不同
種類的系統硬體元件,並且透過網路的方式將其串連在一起。為了讓應用
程式能夠即時的完成工作,對於M2M系統來說, 效能是關鍵因素之一。對於
部份的M2M系統來說,能量消耗則是另外需要考量到的部份, 然而開發者去
建立M2M系統開發環境以及效能評估是相當複雜的。
在此論文中, 我們提出一個架構,利用虛擬機器來模擬不同的機器上執
行M2M軟體,並且進行效能分析。透過虛擬網路裝置VND來傳遞訊息在虛
擬機器之間,這樣的架構能夠幫助使用者在不需修改軟體的情況下進行模
擬,並且利用我們所提供的效能工具來分析執行時間,能量消耗以及網路傳
輸進而最佳化整個系統效能。
zh_TW
dc.description.abstractRecently, 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.provenanceMade 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.tableofcontentsAcknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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.isoen
dc.title利用虛擬機器進行M2M系統之效能分析zh_TW
dc.titlePerformance Evaluation of Machine-to-Machine System with Virtual Machinesen
dc.typeThesis
dc.date.schoolyear100-2
dc.description.degree碩士
dc.contributor.oralexamcommittee郭大維(Tei-Wei Kuo),劉邦鋒(Pang-Feng Liu),施吉昇(Chi-Sheng Shih),蘇雅韻(Ya-Yunn SU)
dc.subject.keywordM2M通訊,效能評估,虛擬機器,zh_TW
dc.subject.keywordM2M communication,performance estimation,virtual mahcine,en
dc.relation.page34
dc.rights.note有償授權
dc.date.accepted2012-08-17
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-101-1.pdf
  目前未授權公開取用
757.77 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved