{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:27:27Z","timestamp":1750220847642,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T00:00:00Z","timestamp":1570492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>Embedded systems are increasingly networked and distributed, often, such as in the Internet of Things (IoT), over open networks with potentially unbounded delays. A key challenge is the need for real-time guarantees over such inherently unreliable and unpredictable networks. Generally, timeouts are used to provide timing guarantees while trading off data losses and quality. The schedule of distributed task executions and network timeouts thereby determines a fundamental latency-quality trade-off that is, however, not taken into account by existing scheduling algorithms. In this paper, we propose an approach for scheduling of distributed, real-time streaming applications under quality-latency goals. We formulate this as a problem of analytically deriving a static worst-case schedule of a given distributed dataflow graph that minimizes quality loss while meeting guaranteed latency constraints. Towards this end, we first develop a quality model that estimates SNR of distributed streaming applications under given network characteristics and an overall linearity assumption. Using this quality model, we then formulate and solve the scheduling of distributed dataflow graphs as a numerical optimization problem. Simulation results with random graphs show that quality\/latency-aware scheduling improves SNR over a baseline schedule by 50% on average. When applied to a distributed neural network application for handwritten digit recognition, our scheduling methodology can improve classification accuracy by 10% over a naive distribution under tight latency constraints.<\/jats:p>","DOI":"10.1145\/3358209","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Quality\/Latency-Aware Real-time Scheduling of Distributed Streaming IoT Applications"],"prefix":"10.1145","volume":"18","author":[{"given":"Kamyar Mirzazad","family":"Barijough","sequence":"first","affiliation":[{"name":"The University of Texas at Austin, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuoran","family":"Zhao","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Gerstlauer","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2015.261"},{"key":"e_1_2_1_2_1","volume-title":"The Passive and Active Measurement Workshop (PAM).","author":"Bovy C. J.","year":"2002","unstructured":"C. J. Bovy , H. T. Mertodimedjo , Gerard Hooghiemstra , Henk Uijterwaal , and Piet Van Mieghem . 2002 . Analysis of end-to-end delay measurements in Internet . In The Passive and Active Measurement Workshop (PAM). C. J. Bovy, H. T. Mertodimedjo, Gerard Hooghiemstra, Henk Uijterwaal, and Piet Van Mieghem. 2002. Analysis of end-to-end delay measurements in Internet. In The Passive and Active Measurement Workshop (PAM)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3143361.3143398"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/itl2.11"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719857"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629175.1629198"},{"volume-title":"Principles of Modeling","author":"Fradet Pascal","key":"e_1_2_1_7_1","unstructured":"Pascal Fradet , Alain Girault , Leila Jamshidian , Xavier Nicollin , and Arash Shafiei . 2018. Lossy channels in a dataflow model of computation . In Principles of Modeling . Springer , 254--266. Pascal Fradet, Alain Girault, Leila Jamshidian, Xavier Nicollin, and Arash Shafiei. 2018. Lossy channels in a dataflow model of computation. In Principles of Modeling. Springer, 254--266."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2017.2725826"},{"volume-title":"Using MPI: Portable Parallel Programming with the Message-passing Interface","author":"Gropp William D.","key":"e_1_2_1_9_1","unstructured":"William D. Gropp , Ewing Lusk , and Anthony Skjellum . 1999. Using MPI: Portable Parallel Programming with the Message-passing Interface . Vol. 1 . MIT press . William D. Gropp, Ewing Lusk, and Anthony Skjellum. 1999. Using MPI: Portable Parallel Programming with the Message-passing Interface. Vol. 1. MIT press."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491266.2491270"},{"key":"e_1_2_1_11_1","volume-title":"Burges","author":"LeCun Yann","year":"2010","unstructured":"Yann LeCun , Corinna Cortes , and Christopher J.C . Burges . 2010 . MNIST handwritten digit database. AT8T Labs [Online]. Available: http:\/\/yann.lecun.com\/exdb\/mnist 2 (2010), 18. Yann LeCun, Corinna Cortes, and Christopher J.C. Burges. 2010. MNIST handwritten digit database. AT8T Labs [Online]. Available: http:\/\/yann.lecun.com\/exdb\/mnist 2 (2010), 18."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13876"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2018.00027"},{"key":"e_1_2_1_14_1","unstructured":"Jiachen Mao Xiang Chen Kent W. Nixon Christopher Krieger and Yiran Chen. 2017. MoDNN: Local distributed mobile computing system for deep neural network. In Design Automation 8 Test in Europe Conference 8 Exhibition (DATE).  Jiachen Mao Xiang Chen Kent W. Nixon Christopher Krieger and Yiran Chen. 2017. MoDNN: Local distributed mobile computing system for deep neural network. In Design Automation 8 Test in Europe Conference 8 Exhibition (DATE)."},{"key":"e_1_2_1_15_1","unstructured":"Kamyar Mirzazad Barijough. 2019. QLA-RTS. https:\/\/github.com\/SLAM-Lab\/QLA-RTS. Online.  Kamyar Mirzazad Barijough. 2019. QLA-RTS. https:\/\/github.com\/SLAM-Lab\/QLA-RTS. Online."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOCA.2013.48"},{"volume-title":"Asilomar Conference on Signals, Systems and Computers (ACSSC).","author":"Parks Thomas M.","key":"e_1_2_1_17_1","unstructured":"Thomas M. Parks , Jos\u00e9 Luis Pino , and Edward A. Lee . 1995. A comparison of synchronous and cycle-static dataflow . In Asilomar Conference on Signals, Systems and Computers (ACSSC). Thomas M. Parks, Jos\u00e9 Luis Pino, and Edward A. Lee. 1995. A comparison of synchronous and cycle-static dataflow. In Asilomar Conference on Signals, Systems and Computers (ACSSC)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.059"},{"volume-title":"The Remote Method Invocation Guide","author":"Pitt Esmond","key":"e_1_2_1_19_1","unstructured":"Esmond Pitt and Kathy McNiff . 2001. Java.rmi : The Remote Method Invocation Guide . Addison-Wesley Longman Publishing Co., Inc. Esmond Pitt and Kathy McNiff. 2001. Java.rmi: The Remote Method Invocation Guide. Addison-Wesley Longman Publishing Co., Inc."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8485905"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.846319"},{"key":"e_1_2_1_22_1","volume-title":"RTP: A Transport Protocol for Real-Time Applications. RFC 3550","author":"Schulzrinne Henning","year":"2003","unstructured":"Henning Schulzrinne , Steve Casner , Ron Frederick , and Van Jacobson . 2003 . RTP: A Transport Protocol for Real-Time Applications. RFC 3550 . RFC Editor. 1--104 pages. https:\/\/www.rfc-editor.org\/rfc\/rfc3550.txt. Henning Schulzrinne, Steve Casner, Ron Frederick, and Van Jacobson. 2003. RTP: A Transport Protocol for Real-Time Applications. RFC 3550. RFC Editor. 1--104 pages. https:\/\/www.rfc-editor.org\/rfc\/rfc3550.txt."},{"volume-title":"CORBA 3 Fundamentals and Programming","author":"Siegel Jon","key":"e_1_2_1_23_1","unstructured":"Jon Siegel and Dan Frantz . 2000. CORBA 3 Fundamentals and Programming . Vol. 2 . John Wiley 8 Sons New York, NY, USA. Jon Siegel and Dan Frantz. 2000. CORBA 3 Fundamentals and Programming. Vol. 2. John Wiley 8 Sons New York, NY, USA."},{"key":"e_1_2_1_24_1","unstructured":"Hy Truong Son. 2015. Neural Network Implementation in C++ Running for MNIST database. https:\/\/github.com\/HyTruongSon\/Neural-Network-MNIST-CPP. Online.  Hy Truong Son. 2015. Neural Network Implementation in C++ Running for MNIST database. https:\/\/github.com\/HyTruongSon\/Neural-Network-MNIST-CPP. Online."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSD.2006.23"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.SIMUTOOLS2008.3027"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2018.00096"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3001934"},{"volume-title":"Real Time and Embedded Technology and Applications Symposium (RTAS).","author":"Zhao Yang","key":"e_1_2_1_30_1","unstructured":"Yang Zhao , Jie Liu , and Edward A. Lee . 2007. A programming model for time-synchronized distributed real-time systems . In Real Time and Embedded Technology and Applications Symposium (RTAS). Yang Zhao, Jie Liu, and Edward A. Lee. 2007. A programming model for time-synchronized distributed real-time systems. In Real Time and Embedded Technology and Applications Symposium (RTAS)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2858384"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358209","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:07Z","timestamp":1750202587000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,8]]},"references-count":31,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3358209"],"URL":"https:\/\/doi.org\/10.1145\/3358209","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2019,10,8]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}