{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T08:25:49Z","timestamp":1783153549866,"version":"3.54.6"},"reference-count":31,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":["SIMULATION"],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>Simulation of large-scale networks demands that we model some flows at coarser time scales than others, simply to keep the execution cost manageable. This article studies a method for periodically computing traffic at a time scale larger than that typically used for detailed packet simulations. Applications of this technique include computation of background flows (against which detailed foreground flows are simulated) and simulation of worm propagation in the Internet. The approach considers aggregated traffic between Internet points of presence (POPs) and computes the throughput of each POP-to-POP flow through each router on its path. This problem formulation leads to a nonlinear system of equations. The authors develop means of reducing this system to a smaller set of equations, which are solved using fixed-point iteration. They study the convergence behavior, as a function of traffic load, on topologies based on Internet backbone networks. They find that the problem reduction method is very effective and that convergence is achieved rapidly. The authors also examine the comparative speedup of the method relative to using pure packet simulation for background flows and observe speedups exceeding 3000 using an ordinary PC. They also simulate foreground flows interacting with background flows and compare the foreground behavior using their solution with that of pure packet flows. They find that these flows behave accurately enough in their approach to justify use of the technique in their motivating application. The authors parallelize the algorithm on a distributed-memory multiprocessor. They exploit the flexibility offered by noncommittal barrier synchronization that permits a processor to handle computation messages even after it invokes a barrier primitive. They also take advantage of application-specific knowledge to minimize synchronization cost, study the performance of their parallel algorithm with both fixed and scaled problem sizes, and observe excellent scalability on a multiprocessor supercomputer.<\/jats:p>","DOI":"10.1177\/0037549706066093","type":"journal-article","created":{"date-parts":[[2006,5,9]],"date-time":"2006-05-09T06:26:17Z","timestamp":1147155977000},"page":"21-42","source":"Crossref","is-referenced-by-count":15,"title":["High-Performance Simulation of Low-Resolution Network Flows"],"prefix":"10.1177","volume":"82","author":[{"given":"David M.","family":"Nicol","sequence":"first","affiliation":[{"name":"Coordinated Science Laboratory University of Illinois, Urbana-Champaign,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guanhua","family":"Yan","sequence":"additional","affiliation":[{"name":"Coordinated Science Laboratory University of Illinois, Urbana-Champaign"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2006,1,1]]},"reference":[{"key":"atypb1","volume-title":"Proceedings of IEEE Infocom\u201903","author":"Zukerman, M."},{"key":"atypb2","volume-title":"Improving large-scale network traffic simulation with multi-resolution models","author":"Guanhua, Y.","year":"2005"},{"key":"atypb3","unstructured":"Project RocketFuel. http:\/\/www.cs.washington.edu\/research\/networking\/rocketfuel\/"},{"key":"atypb4","volume-title":"Proceedings of 10th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201991)","author":"Leland, W. E."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)00101-F"},{"key":"atypb6","volume-title":"Parallel programming with MPI","author":"Pacheco, P. S.","year":"1997"},{"key":"atypb7","volume-title":"Proceedings of the 2003 ACM\/IEEE Conference on Supercomputing","author":"Liu, X."},{"key":"atypb8","volume-title":"Proceedings of the 2004 ACM\/IEEE Conference on Supercomputing","author":"Liu, X."},{"key":"atypb9","volume-title":"Proceedings of the 2003 ACM SIGCOMM Conference","author":"Zhang, Y."},{"key":"atypb10","first-page":"206","volume-title":"International Conference on Measurement and Modeling of Computer Systems","author":"Zhang, Y."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/347059.347554"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1996.10476697"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1998.10473707"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2000.10474303"},{"key":"atypb15","author":"Adams, A.","year":"2000","journal-title":"IEEE Communications Magazine"},{"key":"atypb16","author":"Coates, M.","year":"2002","journal-title":"IEEE Signal Processing Magazine"},{"key":"atypb17","volume-title":"Proceedings of IEEE Globecom\u201996","author":"Kesidis, G."},{"key":"atypb18","volume-title":"Proceedings of the 1999 European Simulation Symposium","author":"Nicol, D."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/1010621.1010622"},{"key":"atypb20","volume-title":"Proceedings of the Seventeenth Workshop on Parallel and Distributed Simulation (PADS\u201903)","author":"Kiddle, C."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/985793.985796"},{"key":"atypb22","volume-title":"Proceedings of the 2003 Winter Simulation Conference","author":"Nicol, D."},{"key":"atypb23","volume-title":"Internet Measurement Workshop\u201902","author":"Barakat, C."},{"key":"atypb24","volume-title":"Proceedings of ACM SIGCOMM\u201998","author":"Padhye, J."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/1010621.1010625"},{"key":"atypb26","volume-title":"Proceedings of the Applied Telecommunications Symposium\u201998","author":"Yan, A."},{"key":"atypb27","volume-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications","author":"Liu, B."},{"key":"atypb28","volume-title":"Proceedings of IEEE Infocom\u201901","author":"Liu, B."},{"key":"atypb29","volume-title":"Proceedings of ACM SIGMETRICS 2001","author":"Bu, T."},{"key":"atypb30","volume-title":"Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI)","author":"Vahdat, A."},{"key":"atypb31","volume-title":"Proceedings of the 19th Workshop on Parallel and Distributed Simulation (PADS\u201905)","author":"Nicol, D. M."}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549706066093","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549706066093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:19:37Z","timestamp":1777634377000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549706066093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1177\/0037549706066093"],"URL":"https:\/\/doi.org\/10.1177\/0037549706066093","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}