In this paper, we present the design, implementation, and evaluation of a component-based, com-positional network simulation environment, called J-Sim. Through empirical studies, we show that (a) in large-scale simulation scenarios (e.g., the number of nodes ≥ 18000), J-Sim outperforms ns-2 and SSFNET in terms of the simulation setup time and the simulation completion time, and (b) in small-scale simulation scenarios, the simulation completion time in J-Sim is no more than four times larger than that in ns-2.
In conjunction with the work reported in this paper, we have enabled parallel simulation in J-Sim
0
Figure 13: Experiment setup time and simulation completion time incurred in carrying out 1000-second simulation in ns-2, SSFNET and J-Sim (HEAVY load).
with the use of conservative methods (e.g., in [9, 21]) to improve the scalability of J-Sim. We have also identified several avenues for future research. In particular, we would like to develop a scientific and engineering foundation for (i) detailed models that characterize physical layer characteristics such as signal propagation, signal attenuation due to terrains/foliages, multi-path fading, shadowing, jamming, and interference; (ii) power consumption models incurred in CPU, memory access, NIC processing, cod-ing/modulation and other associative circuitry (such as acoustic sound, seismic, or temperature sensors and actuators); (iii) models of various intrusion/attack scenarios (such as denial of service, man-in-the-middle attack, message tampering, eavesdropping, and replaying), and (iv) representative security mechanisms/policies in the literature (such as packet sniffers, IPV6, IPsec, firewalls, and DNSSec) and key distribution/authentication mechanisms.
Our ultimate objective is to build an automated, simulation/emulation-assisted network control and management environment that effectively coordinate tasks of measuring/monitoring network status, streaming measurement data into simulation, carrying out faster-than-real-time simulation, and providing simulation results as recommendation for on-line parameter tuning, policy adoption, and network control.
References
[1] A. U. Alaettinoglu, K. D.-Z. Shankar, and I. Matta. “Design and Implementation of MaRS: A Routing Testbed”. Journal of Internetworking: Research & Experience, 5(1):17–41, 1994.
[2] S. Bajaj, L. Breslau, D. Estrin, Fall K., Floyd S., P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala. “Improving Simulation for Network Research”. Technical Report 99-702, University of Southern California, March 1999.
[3] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. “An Architecture for Differentiated Services”. RFC2475, Internet Engineering Task Force, December 1998. ftp://ftp.ietf.org/rfc/rfc2475.txt.
[4] B. Cain, S. Deering, B. Fenner, I. Kouvelas, and A. Thyagarajan. “Internet Group Management Protocol, Version 3”. Internet-Draft, Internet Engineering Task Force, March 2001. http://search.ietf.org/internet-drafts/draft-ietf-idmr-igmp-v3-07.txt.
[5] J. Cowie, H. Liu, J. Liu, D. Nicol, and A. Ogielski. “Towards Realistic Million-Node Internet Simulations”.
In Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’99), Las Vegas, Nevada, June 28 - July 1 1999.
[6] J. Cowie, D. M. Nicol, and A. T. Ogielski. “Modeling the Global Internet”. Computing in Science & Engi-neering, 1(1):42–50, January/February 1999.
[7] A. Dupuy, J. Schwartz, Y. Yemini, and D. Bacon. “NEST: A Network Simulation and Prototyping Testbed”.
Communications of the ACM, 33(10):64–74, October 1990.
[8] GloMoSim. http://pcl.cs.ucla.edu/projects/glomosim/.
[9] D. Hamnes and A. Tripathi. Feedback based adaptive risk control protocols in parallel discrete event simula-tion. Technical Report 95-002, Department of Computer Science, University of Minnesota, Minneapolis, MN, January 1995.
[10] J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. “Assured Forwarding PHB Group”. RFC2597, Internet Engineering Task Force, June 1999. ftp://ftp.ietf.org/rfc/rfc2597.txt.
[11] N. Heybey, A. Renovations by Robertson. “The Network Simulator”. Technical report, Laboratory of Com-puter Science, Massachusetts Institute of Technology, May 1994.
[12] J-Sim. http://www.j-sim.org/.
[13] V. Jacobson, K. Nichols, and K. Poduri. “An Expedited Forwarding PHB”. RFC2598, Internet Engineering Task Force, June 1999. ftp://ftp.ietf.org/rfc/rfc2598.txt.
[14] S. Keshav. “REAL : A Network Simulator”. Technical Report 88/472, University of California, Berkeley, December 1988.
[15] R. Morris, E. Kohler, J. Jannotti, and F. Kaashoek. “The Click modular router”. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP’99), pages 217–231, Kiawah Island, South Carolina, December 1999.
[16] K. Nichols, S. Blake, F. Baker, and D. Black. “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers”. RFC2474, Internet Engineering Task Force, December 1998.
ftp://ftp.ietf.org/rfc/rfc2474.txt.
[17] S. W. O’Malley and L. L. Peterson. “A dynamic network architecture”. ACM Transactions on Computer Systems, 10(2):110–143, May 1992.
[18] OPNET. http://www.opnet.com/.
[19] K. Perumalla, A. Ogielski, and R. Fujimoto. “TeD — A Language for Modeling Telecommunication Networks”.
ACM SIGMETRICS Performance Evaluation Review, 25(4), March 1998.
[20] C. Pfister and C. Szyperski. “Why Objects Are Not Enough”. In Proceeding of the First International Component Users Conference (CUC’96), 1996.
[21] A. L. Poplawski and D. M. Nicol. “Nops: A Conservative Parallel Simulation Engine for TeD”. In Workshop on Parallel and Distributed Simulation, pages 180–187, 1998.
[22] K. Ramakrishnan and S. Floyd. “A Proposal to add Explicit Congestion Notification (ECN) to IP”. RFC2481, Internet Engineering Task Force, January 1999. ftp://ftp.ietf.org/rfc/rfc2481.txt.
[23] A. Sobeih, W.-P. Chen, J. C. Hou, L.-C. Kung, N. Li, H. Lim, H.-Y. Tyan, and H. Zhang. J-Sim: A simulation environment for wireless sensor networks. In Proc. of the Annual Simulation Symposium (ANSS 2005), 2005.
[24] Ssfnet.org. “Scalable Simulation Framework API Reference Manual Version 1.0”, March 1999. Documentation Draft, James H. Cowie, Editor.
[25] H.-Y. Tyan. Design, Realization and Evaluation of a Component-based Compositional Software Architecture for Network Simulation. PhD thesis, Department of Electrical Engineering, The Ohio State University, 2002.
[26] H.-Y. Tyan and C.-J. Hou. Design, realization, and evaluation of a component-based, compositional network simulation environment. In 2002 SCS Western Multiconference on Computer Simulation – communication networks and distributed systems modeling and simulation conference, January 2002.
[27] H.-Y. Tyan, A. Sobeih, and J. C. Hou. Towards composable and extensible network simulation. In Proc. of IPDPS’05, NSF Next Generation Software Program Workshop, 2005.
[28] J. Udell. “ComponentWare”. BYTE Magazine, 19(5):46–56, May 1994.
[29] B. F. Webster. “Pitfalls of Object-Oriented Development”. M&T Books, New York, 1995. ISBN 1-55851-397-3.
計畫成果自評
(1) 研究內容與原計畫相符程度：100%
(2) 達成預期目標情況：
a. 完成之程式於 http://www.j-sim.org/公開原始碼供全球下載使用。
b. 成果已撰寫投稿至"Simulation: Transactions of the Society for Modeling and Simulation International"。
c. 對於參與之工作人員達成之訓練
i. 精通電腦模擬技術、熟悉電腦模擬器引擎之實作過程。
ii. 汲取大型軟體開發之實作經驗。
iii. 熟悉元件式軟體結構及其實現。
iv. 精通程式介面之應用。
v. 熟悉軟體分析之技能如擷取執行特徵（profiling）及建立測試 基準（benchmarking）等。