Faster Network Design with Scenario Pre-filtering. Dutta, D., Goel, A., & Heidemann, J. In Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pages 237–246, Fort Worth, Texas, USA, October, 2002. IEEE. Paper abstract bibtex The design and engineering of networks requires the consideration of many possible configurations (different network topologies, bandwidths, traffic and policies). Network engineers may use network simulation to evaluate changes in network configuration, but detailed, packet-level simulation of many alternatives would be extremely time consuming. This paper introduces the concept of scenario pre-filtering—rather than perform detailed simulation of each scenario, we propose to quickly evaluate (pre-filter) all scenarios in order to select only the relevant scenarios and discard those that are clearly too over- or under-provisioned. To rapidly evaluate scenarios, we have developed several new analytical techniques to quickly determine the steady-state behavior of the network with both bulk and short term TCP flows. These techniques apply to arbitrary topologies and routers that use both drop-tail and RED queuing policies. Since we are only interested in selecting the interesting scenarios for detailed simulation, the answers need only be approximate. However, we show that accuracy is typically within 10% of detailed simulation. More importantly, these techniques are 10-300x faster than detailed simulation, and, hence, pre-filtering is a promising technique to reduce the total simulation time when many scenarios must be considered.
@InProceedings{Dutta02d,
author = "Debojyoti Dutta and Ashish Goel and John Heidemann",
title = "Faster Network Design with Scenario Pre-filtering",
booktitle = "Proceedings of the " # " International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems",
year = 2002,
sortdate = "2002-10-01",
project = "ant, saman",
jsubject = "network_simulation",
publisher = "IEEE",
address = "Fort Worth, Texas, USA",
month = oct,
pages = "237--246",
jlocation = "johnh: folder: xxx",
jlocation = "johnh: pafile",
keywords = "asim, ns-2",
copyrightterms = " Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.html",
pdfurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.pdf",
psurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.ps.gz",
myorganization = "USC/Information Sciences Institute",
abstract = "
The design and engineering of networks requires the consideration of
many possible configurations (different network topologies,
bandwidths, traffic and policies). Network engineers may use network
simulation to evaluate changes in network configuration, but detailed,
packet-level simulation of many alternatives would be extremely time
consuming. This paper introduces the concept of scenario
pre-filtering---rather than perform detailed simulation of each
scenario, we propose to quickly evaluate (pre-filter) all scenarios in
order to select only the relevant scenarios and discard those that are
clearly too over- or under-provisioned. To rapidly evaluate scenarios,
we have developed several new analytical techniques to quickly
determine the steady-state behavior of the network with both bulk and
short term TCP flows. These techniques apply to arbitrary topologies
and routers that use both drop-tail and RED queuing policies. Since we
are only interested in selecting the interesting scenarios for
detailed simulation, the answers need only be approximate. However,
we show that accuracy is typically within 10\% of detailed
simulation. More importantly, these techniques are 10-300x faster than
detailed simulation, and, hence, pre-filtering is a promising
technique to reduce the total simulation time when many scenarios must
be considered.
",
}
Downloads: 0
{"_id":"v8chToahTBqCXCQuZ","bibbaseid":"dutta-goel-heidemann-fasternetworkdesignwithscenarioprefiltering-2002","author_short":["Dutta, D.","Goel, A.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Debojyoti"],"propositions":[],"lastnames":["Dutta"],"suffixes":[]},{"firstnames":["Ashish"],"propositions":[],"lastnames":["Goel"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Faster Network Design with Scenario Pre-filtering","booktitle":"Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","year":"2002","sortdate":"2002-10-01","project":"ant, saman","jsubject":"network_simulation","publisher":"IEEE","address":"Fort Worth, Texas, USA","month":"October","pages":"237–246","jlocation":"johnh: pafile","keywords":"asim, ns-2","copyrightterms":"Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.pdf","psurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.ps.gz","myorganization":"USC/Information Sciences Institute","abstract":"The design and engineering of networks requires the consideration of many possible configurations (different network topologies, bandwidths, traffic and policies). Network engineers may use network simulation to evaluate changes in network configuration, but detailed, packet-level simulation of many alternatives would be extremely time consuming. This paper introduces the concept of scenario pre-filtering—rather than perform detailed simulation of each scenario, we propose to quickly evaluate (pre-filter) all scenarios in order to select only the relevant scenarios and discard those that are clearly too over- or under-provisioned. To rapidly evaluate scenarios, we have developed several new analytical techniques to quickly determine the steady-state behavior of the network with both bulk and short term TCP flows. These techniques apply to arbitrary topologies and routers that use both drop-tail and RED queuing policies. Since we are only interested in selecting the interesting scenarios for detailed simulation, the answers need only be approximate. However, we show that accuracy is typically within 10% of detailed simulation. More importantly, these techniques are 10-300x faster than detailed simulation, and, hence, pre-filtering is a promising technique to reduce the total simulation time when many scenarios must be considered. ","bibtex":"@InProceedings{Dutta02d,\n\tauthor = \"Debojyoti Dutta and Ashish Goel and John Heidemann\",\n\ttitle = \t\"Faster Network Design with Scenario Pre-filtering\",\n\tbooktitle = \t\"Proceedings of the \" # \" International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems\",\n\tyear = \t\t2002,\n\tsortdate = \"2002-10-01\",\n\tproject = \"ant, saman\",\n\tjsubject = \"network_simulation\",\n\tpublisher =\t\"IEEE\",\n\taddress =\t\"Fort Worth, Texas, USA\",\n\tmonth =\t\toct,\n\tpages =\t\t\"237--246\",\n\tjlocation =\t\"johnh: folder: xxx\",\n\tjlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"asim, ns-2\",\n\tcopyrightterms = \"\tPersonal use of this material is permitted. However, \tpermission to reprint/republish this material for advertising \tor promotional purposes or for creating new collective works for resale or redistribution to servers or lists, \tor to reuse any copyrighted component of this work in other works \tmust be obtained from the IEEE. \",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.pdf\",\n\tpsurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.ps.gz\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tabstract = \"\nThe design and engineering of networks requires the consideration of\nmany possible configurations (different network topologies,\nbandwidths, traffic and policies). Network engineers may use network\nsimulation to evaluate changes in network configuration, but detailed,\npacket-level simulation of many alternatives would be extremely time\nconsuming. This paper introduces the concept of scenario\npre-filtering---rather than perform detailed simulation of each\nscenario, we propose to quickly evaluate (pre-filter) all scenarios in\norder to select only the relevant scenarios and discard those that are\nclearly too over- or under-provisioned. To rapidly evaluate scenarios,\nwe have developed several new analytical techniques to quickly\ndetermine the steady-state behavior of the network with both bulk and\nshort term TCP flows. These techniques apply to arbitrary topologies\nand routers that use both drop-tail and RED queuing policies. Since we\nare only interested in selecting the interesting scenarios for\ndetailed simulation, the answers need only be approximate. However,\nwe show that accuracy is typically within 10\\% of detailed\nsimulation. More importantly, these techniques are 10-300x faster than\ndetailed simulation, and, hence, pre-filtering is a promising\ntechnique to reduce the total simulation time when many scenarios must\nbe considered.\n\",\n}\n\n","author_short":["Dutta, D.","Goel, A.","Heidemann, J."],"bibbaseid":"dutta-goel-heidemann-fasternetworkdesignwithscenarioprefiltering-2002","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Dutta02d.html"},"keyword":["asim","ns-2"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["asim","ns-2"],"search_terms":["faster","network","design","scenario","pre","filtering","dutta","goel","heidemann"],"title":"Faster Network Design with Scenario Pre-filtering","year":2002}