{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:43:27Z","timestamp":1777902207850,"version":"3.51.4"},"reference-count":47,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2011,3,7]],"date-time":"2011-03-07T00:00:00Z","timestamp":1299456000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>Next-generation computation- and network-intensive collaborative applications in various science, engineering, and e-commerce fields feature large-scale computing workflows of complex structures. Efficient algorithms are needed for task scheduling, module deployment, and service provisioning to support the execution of such distributed workflows in heterogeneous network environments and optimize their end-to-end performance for fast system response or smooth data flow. However, deploying large-scale distributed applications in real network environments is extremely challenging due to the inherent dynamics in the reliability, availability, accessibility, and capacity of massively distributed system resources, which are typically shared among a broad community of users over the Internet or dedicated connections. We propose a simulation system to study the execution dynamics of distributed computing workflows and evaluate the network performance of workflow scheduling or mapping algorithms before actual deployment and experimentation. The proposed simulation system visually illustrates the dynamic execution process of workflows in network environments by simulating module execution on computer nodes and data transfer over network links in a completely distributed and parallel manner. Furthermore, the simulation system takes background traffic and workload into consideration to achieve a high level of simulation accuracy for distributed applications deployed in shared production network environments. We implement the simulation system using multi-threaded programming and conduct extensive testings on various mapping schemes using a large number of simulated workflows and networks. The simulation-based performance measurements are quantitatively confirmed by both the experimental observations collected in real networks and the theoretical results obtained by rigorous performance analysis based on well-defined mathematical models.<\/jats:p>","DOI":"10.1177\/0037549710396920","type":"journal-article","created":{"date-parts":[[2011,3,8]],"date-time":"2011-03-08T00:46:19Z","timestamp":1299545179000},"page":"1049-1065","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Modeling and simulation of distributed computing workflows in heterogeneous network environments"],"prefix":"10.1177","volume":"87","author":[{"given":"Qishi","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Memphis, Memphis, Tennessee, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Gu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Memphis, Memphis, Tennessee, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2011,3,7]]},"reference":[{"key":"bibr1-0037549710396920","volume-title":"Proceedings of the 11th International Conference on Distributed Computing and Networking","author":"Gu Y"},{"key":"bibr2-0037549710396920","first-page":"790","volume":"68","author":"Benoit A","year":"2008","journal-title":"JPDC"},{"key":"bibr3-0037549710396920","first-page":"1","volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Kim SJ"},{"key":"bibr4-0037549710396920","first-page":"35","volume-title":"Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing","author":"Rahman M"},{"key":"bibr5-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1109\/71.503776"},{"key":"bibr6-0037549710396920","volume-title":"Proceedings of the 13th Multimedia Computing and Networking Conference","author":"Agarwalla B"},{"key":"bibr7-0037549710396920","volume-title":"Proceedings of the 27th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)","author":"Gu Y"},{"key":"bibr8-0037549710396920","first-page":"3","volume-title":"Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems","author":"Wu Q"},{"key":"bibr9-0037549710396920","first-page":"552","volume":"78","author":"Gonzalez O","year":"2002","journal-title":"SCS Int"},{"key":"bibr10-0037549710396920","first-page":"1","volume-title":"SpringSim\u201909: Proceedings of the 2009 Spring Simulation Multiconference","author":"Wu Q"},{"key":"bibr11-0037549710396920","volume-title":"Proceedings of the 6th International Workshop on Systems Manangement Techniques, Processes, and Services","author":"Wu Q"},{"key":"bibr12-0037549710396920","volume-title":"Proceedings of the 5th Workshop on Workflows in Support of Large-Scale Science (in conjunction with SC 2010)","author":"Wu Q"},{"key":"bibr13-0037549710396920","first-page":"727","volume-title":"Proceedings of the 28th Hawaii International Conference on System Sciences","author":"Kappel G"},{"key":"bibr14-0037549710396920","first-page":"612","volume-title":"Proceedings of the 27th Conference on Winter Simulation","author":"Miller JA"},{"key":"bibr15-0037549710396920","volume-title":"Semantic e-Workflow Composition","author":"Cardoso J","year":"2002"},{"key":"bibr16-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIDM.2006.009137"},{"key":"bibr17-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1007\/BF01277643"},{"key":"bibr18-0037549710396920","unstructured":"Atmospheric Sciences Division, Brookhaven National Laboratory. http:\/\/www.ecd.bnl.gov."},{"key":"bibr19-0037549710396920","unstructured":"Spallation Neutron Source. http:\/\/neutrons.ornl.govhttp:\/\/www.sns.gov."},{"key":"bibr20-0037549710396920","unstructured":"Relativistic Heavy Ion Collider. http:\/\/www.bnl.gov\/rhic."},{"key":"bibr21-0037549710396920","volume-title":"International Workshop on Grid Computing Enviornments","author":"Kacsuk P"},{"key":"bibr22-0037549710396920","first-page":"219","volume":"13","author":"Deelman E","year":"2005","journal-title":"Sci Programm J"},{"key":"bibr23-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.994"},{"key":"bibr24-0037549710396920","unstructured":"DAGMan. http:\/\/www.cs.wisc.edu\/condor\/dagman."},{"key":"bibr25-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.710"},{"key":"bibr26-0037549710396920","first-page":"306","volume-title":"Proceedings of the 9th ACM\/IFIP\/USENIX International Conference on Middleware","author":"Wolf JL"},{"key":"bibr27-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkl320"},{"key":"bibr28-0037549710396920","unstructured":"Taverna\u2014open source and domain independent work-flow management system. http:\/\/www.taverna.org.uk."},{"key":"bibr29-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.992"},{"key":"bibr30-0037549710396920","unstructured":"Triana\u2014open source problem solving software. http:\/\/www.trianacode.org."},{"key":"bibr31-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9013-5"},{"key":"bibr32-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-757-2_26"},{"key":"bibr33-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1145\/1084805.1084816"},{"key":"bibr34-0037549710396920","volume-title":"SOAP Based Distributed Simulation Environment for System-on-Chip (SoC) Design","author":"Meftali S","year":"2003"},{"key":"bibr35-0037549710396920","volume-title":"Proceedings of the e-Science Conference","author":"Deelman E"},{"key":"bibr36-0037549710396920","volume-title":"DSS: A Tool for Simulation of Distributed Systems and Protocols Through Communicating Finite State Machines","author":"Hatzis K","year":"1994"},{"key":"bibr37-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84549"},{"key":"bibr38-0037549710396920","volume-title":"Improving Simulation for Nnetwork Research","author":"Bajaj S","year":"1999"},{"key":"bibr39-0037549710396920","volume-title":"Proceedings of International Conference on High Performance Computing","author":"Racherla G"},{"key":"bibr40-0037549710396920","volume-title":"Eurosim Congress","author":"Unger H","year":"2001"},{"key":"bibr41-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1007\/BF02366514"},{"key":"bibr42-0037549710396920","first-page":"191","volume-title":"Proceedings of the IFIP WG10.3\/WG10.5 International Workshop on Distributed and Parallel Embedded Systems","author":"Hessel F"},{"key":"bibr43-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1145\/1102505.1102517"},{"key":"bibr44-0037549710396920","first-page":"177","volume-title":"Proceedings of the 35th Annual Simulation Symposium","author":"Miller JA"},{"key":"bibr45-0037549710396920","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2009.18"},{"key":"bibr46-0037549710396920","volume-title":"Proceedings of the 19th International Conference on Computer Communication and Networking","author":"Gu Y"},{"key":"bibr47-0037549710396920","volume-title":"To appear in Proceedings of the 44th Annual Simulation Symposium","author":"Wu Q"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549710396920","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549710396920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:22:58Z","timestamp":1777634578000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549710396920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,7]]},"references-count":47,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1177\/0037549710396920"],"URL":"https:\/\/doi.org\/10.1177\/0037549710396920","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,7]]}}}