{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T05:52:20Z","timestamp":1738043540302,"version":"3.33.0"},"reference-count":48,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T00:00:00Z","timestamp":1154390400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p> Large-scale network simulation is an important technique for studying the dynamic behavior of networks, network protocols, and emerging classes of distributed applications (e.g. Grid, peer-to-peer, etc.) Large scale and realism are two critical requirements for network simulations of Grid application studies. Our work here extends previous efforts in three key ways. First, we study networks 100 times larger than in our previous studies (20000 routers). Second, at this scale, we study realistic network structures (100 ASs, BGP4 and OSPF routing) versus flat OSPF routing. Finally, we describe and evaluate a new profile-based load-balancing approach called hierarchical profile-based load balance. <\/jats:p><jats:p> Our extensive large-scale experiments with profile-based load balance (PROF) on flat-routed (OSPF) networks show that PROF outperforms several other techniques based on topology and static application information. However, these results and those for multi-AS networks motivate our invention of a new hierarchical technique (HPROF) which clusters network nodes to achieve a desired minimum link latency (MLL), a key determinant of simulation parallelism, then applies the graph partitioner. HPROF explicitly controls the trade-off between simulation efficiency and available parallelism, producing robust and superior performance for large-scale networks, including both single-AS and multi-AS networks. HPROF can improve load imbalance by 40%, and reduce the simulation time by about 50% in our 20000 router simulations executed on 128-node clusters. The parallel efficiency achieved by these simulations is over 40%, providing substantial capabilities for simulating large networks. In summary, these advances demonstrate that realistic large-scale network simulation for networks of 20000 routers (comparable to a large Tier-1 ISP network such as AT&amp;T) can be accomplished with our system. <\/jats:p><jats:p> To demonstrate the capabilities of our simulation tool, we simulate a large-scale Denial-of-Service attack in a large-scale network with 10000 routers organized as 40 Autonomous Systems. The simulation includes over 400 live application processes, the DoS attack and application entities, and generates aggregate traffic of over 6 Gbps. <\/jats:p>","DOI":"10.1177\/1094342006067814","type":"journal-article","created":{"date-parts":[[2006,8,7]],"date-time":"2006-08-07T11:32:42Z","timestamp":1154950362000},"page":"383-399","source":"Crossref","is-referenced-by-count":3,"title":["Realistic Large-Scale Online Network Simulation"],"prefix":"10.1177","volume":"20","author":[{"given":"X.","family":"Liu","sequence":"first","affiliation":[{"name":"DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, AND CENTER FOR NETWORKED\r                        SYSTEMS, UNIVERSITY OF CALIFORNIA, SAN DIEGO"}]},{"given":"A. A.","family":"Chien","sequence":"additional","affiliation":[{"name":"DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, AND CENTER FOR NETWORKED\r                        SYSTEMS, UNIVERSITY OF CALIFORNIA, SAN DIEGO"}]}],"member":"179","published-online":{"date-parts":[[2006,8,1]]},"reference":[{"volume-title":"Proceedings of HotNets-II","author":"Adkins, D.","key":"atypb1"},{"volume-title":"Towards a more functional and secure network infrastructure","year":"2003","author":"Adkins, D.","key":"atypb2"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335326"},{"volume-title":"Proceedings of the 4th Usenix Symposium on Internet Technologies and Systems","author":"Andersen, D. G.","key":"atypb4"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/2.841785"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/35.587723"},{"volume-title":"CERT\u00ae Advisory CA-2003-04 MS-SQL Server Worm","year":"2003","author":"CERT","key":"atypb7"},{"volume-title":"Proceedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99)","author":"Cowie, J.","key":"atypb8"},{"volume-title":"Proceedings of SIGCOMM'99","author":"Faloutsos, M.","key":"atypb9"},{"volume-title":"The Grid: Blueprint for a New Computing Infrastructure","year":"1999","author":"Foster, I.","key":"atypb10"},{"volume-title":"IEEE\/ACM Transactions on Networking","year":"2000","author":"Gao, L.","key":"atypb11"},{"volume-title":"Proceedings of SIGCOMM 2003","author":"Guruprasad, S.","key":"atypb12"},{"volume-title":"Internet Routing Architecture","year":"2001","author":"Halabi, S.","key":"atypb13"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00048-X"},{"volume-title":"Proceedings of ACM SIGCOMM","author":"Katabi, D.","key":"atypb15"},{"volume-title":"Proceedings of ACM SIGCOMM \u201902","author":"Keromytis, A. D.","key":"atypb16"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(02)00089-4"},{"volume-title":"Introduction to Parallel Computing \u2013 Design and Analysis of Algorithms","year":"1994","author":"Kumar, V.","key":"atypb18"},{"volume-title":"Proceedings of the 2000 DARPA Information Survivability Conference and Exposition","author":"Lippmann, R. P.","key":"atypb19"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1989.0007"},{"volume-title":"Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS 2001)","author":"Liu, J.","key":"atypb21"},{"volume-title":"Proceedings of SuperComputing 2003, Phoenix, Arizona. Proceedings of the ACM Conference on High Performance Computing and Networking","author":"Liu, X.","key":"atypb22"},{"journal-title":"Journal of Grid Computing","year":"2003","author":"Liu, X.","key":"atypb23"},{"volume-title":"Proceedings of SuperComputing 2003","author":"Lu, D.","key":"atypb24"},{"volume-title":"Proceedings of IMC'03","author":"Mao, Z. M.","key":"atypb25"},{"volume-title":"Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems-MASCOTS \u201801","author":"Medina, A.","key":"atypb26"},{"volume-title":"Peer-to-Peer: Harnessing the Power of Disruptive Technologies","year":"2001","author":"Oram, A.","key":"atypb27"},{"volume-title":"Proceedings of the 7th IEEE International Conference on Network Protocols (ICNP)","author":"Parsa, C.","key":"atypb28"},{"volume-title":"Proceedings of High-performance Computing and Networking, HPCN'96","author":"Pellegrini, F.","key":"atypb29"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500403"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.4203\/ccp.45.3.1"},{"volume-title":"Proceedings of the 1998 USENIX Annual Technical Conference","author":"Rizzo, L.","key":"atypb32"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2000.847140"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2000.10028"},{"volume-title":"Proceedings of ACM SIGCOMM","author":"Spring, N.","key":"atypb35"},{"volume-title":"Proceedings of SIGCOMM","author":"Stoica, I.","key":"atypb36"},{"volume-title":"Proceedings of IEEE Infocom","author":"Subramanian, L.","key":"atypb37"},{"volume-title":"Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI)","author":"Vahdat, A.","key":"atypb38"},{"volume-title":"Proceedings of Parallel CFD'94","author":"Walshaw, C.","key":"atypb39"},{"volume-title":"Proceedings of ACM SIGCOMM Internet Measurement Conference","author":"Wang, F.","key":"atypb40"},{"volume-title":"Submitted for publication","year":"2005","author":"Wang, J.","key":"atypb41"},{"volume-title":"Proceedings of the 2003 ACM Workshop on Survivable and Self-Regenerative Systems","author":"Wang, J.","key":"atypb42"},{"volume-title":"Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI)","author":"White, B.","key":"atypb43"},{"volume-title":"NAS Grid Benchmarks Version 1.0","year":"2002","author":"Wijngaart, R. F. V. D.","key":"atypb44"},{"volume-title":"Inet-3.0: Internet topology generator","year":"2002","author":"Winick, J.","key":"atypb45"},{"volume-title":"Proceedings of IEEE International Conference on Communications","author":"Ye, T.","key":"atypb46"},{"volume-title":"Proceedings of the International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","author":"Yocum, K.","key":"atypb47"},{"volume-title":"Proceedings of IEEE InfoCom 2003","author":"Zheng, P.","key":"atypb48"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006067814","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006067814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T22:56:21Z","timestamp":1738018581000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006067814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1177\/1094342006067814"],"URL":"https:\/\/doi.org\/10.1177\/1094342006067814","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2006,8]]}}}