{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:23:47Z","timestamp":1762503827285},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,10,5]],"date-time":"2011-10-05T00:00:00Z","timestamp":1317772800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s11241-011-9138-5","type":"journal-article","created":{"date-parts":[[2011,10,5]],"date-time":"2011-10-05T01:05:13Z","timestamp":1317776713000},"page":"135-165","source":"Crossref","is-referenced-by-count":10,"title":["Energy-optimal Batching periods for asynchronous multistage data processing on sensor nodes: foundations and an mPlatform case study"],"prefix":"10.1007","volume":"48","author":[{"given":"Dong","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tarek","family":"Abdelzaher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bodhi","family":"Priyantha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,5]]},"reference":[{"key":"9138_CR1","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1145\/371636.371747","volume-title":"CODES","author":"A Acquaviva","year":"2001","unstructured":"Acquaviva A, Benini L, Ricc\u00f2 B (2001) Processor frequency setting for energy minimization of streaming multimedia application. In: CODES, pp 249\u2013253"},{"key":"9138_CR2","volume-title":"USENIX symposium on networked systems design and implementation (NSDI \u201909)","author":"Y Agarwal","year":"2009","unstructured":"Agarwal Y, Hodges S, Scott J, Chandra R, Bahl P, Gupta R (2009) Augmenting network interfaces to reduce pc energy usage. In: USENIX symposium on networked systems design and implementation (NSDI \u201909)"},{"key":"9138_CR3","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/IPDPS.2004.1303079","volume-title":"Proc of 18th international parallel and distributed processing symposium (IPDPS\u201904)","author":"S Baruah","year":"2004","unstructured":"Baruah S (2004) Cost efficient synthesis of real-time systems upon heterogeneous multiprocessor platforms. In: Proc of 18th international parallel and distributed processing symposium (IPDPS\u201904), pp 120\u2013128"},{"key":"9138_CR4","doi-asserted-by":"crossref","unstructured":"Benini L, Bogliolo A, De Micheli G (2002) A survey of design techniques for system-level dynamic power management, pp\u00a0231\u2013248","DOI":"10.1016\/B978-155860702-6\/50020-X"},{"issue":"1","key":"9138_CR5","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/JPROC.2002.805826","volume":"91","author":"A Benveniste","year":"2003","unstructured":"Benveniste A, Caspi P, Edwards S, Halbwachs N, Le Guernic P, de Simone R (2003) The synchronous languages 12 years later. Proc IEEE 91(1):64\u201383","journal-title":"Proc IEEE"},{"issue":"2","key":"9138_CR6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1023\/A:1008052406396","volume":"21","author":"SS Bhattacharyya","year":"1999","unstructured":"Bhattacharyya SS, Murthy PK, Lee EA (1999) Synthesis of embedded software from synchronous dataflow specifications. J VLSI Signal Process Syst 21(2):151\u2013166","journal-title":"J VLSI Signal Process Syst"},{"key":"9138_CR7","doi-asserted-by":"crossref","unstructured":"Buck JT (1993) Scheduling dynamic dataflow graphs with bounded memory using the token flow model. PhD thesis","DOI":"10.1109\/ICASSP.1993.319147"},{"key":"9138_CR8","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1109\/DATE.2004.1268899","volume-title":"DATE \u201904: Proceedings of the conference on design, automation and test in Europe","author":"L Cai","year":"2004","unstructured":"Cai L, Lu Y-H (2004) Dynamic power management using data buffers. In: DATE \u201904: Proceedings of the conference on design, automation and test in Europe, Washington, DC, USA. IEEE Computer Society, New York, pp 526\u2013531"},{"key":"9138_CR9","volume-title":"IEEE RTAS","author":"Q Cao","year":"2010","unstructured":"Cao Q, Wang D, Abdelzaher T, Priyantha B, Liu J, Zhao F (2010) Energy-optimal batching periods for asynchronous multistage data processing on sensor nodes: foundations and an mPlatform case study. In: IEEE RTAS, Stockholm, Sweden. IEEE Computer Society, New York"},{"issue":"12","key":"9138_CR10","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1109\/71.640018","volume":"8","author":"L-F Chao","year":"1997","unstructured":"Chao L-F, Sha EH-M (1997) Scheduling data-flow graphs via retiming and unfolding. IEEE Trans Parallel Distrib Syst 8(12):1259\u20131267","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9138_CR11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1145\/1322263.1322281","volume-title":"SenSys \u201907: Proceedings of the 5th international conference on embedded networked sensor systems","author":"D Chu","year":"2007","unstructured":"Chu D, Popa L, Tavakoli A, Hellerstein JM, Levis P, Shenker S, Stoica I (2007) The design and implementation of a declarative sensor network system. In: SenSys \u201907: Proceedings of the 5th international conference on embedded networked sensor systems. ACM, New York, pp 175\u2013188"},{"key":"9138_CR12","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/1182807.1182886","volume-title":"SenSys \u201906: Proceedings of the 4th international conference on embedded networked sensor systems","author":"L Girod","year":"2006","unstructured":"Girod L, Jamieson K, Mei Y, Newton R, Rost S, Thiagarajan A, Balakrishnan H, Madden S (2006) Wavescope: a signal-oriented data stream management system. In: SenSys \u201906: Proceedings of the 4th international conference on embedded networked sensor systems. ACM, New York, pp\u00a0421\u2013422"},{"key":"9138_CR13","first-page":"191","volume-title":"DAC","author":"M Goraczko","year":"2008","unstructured":"Goraczko M, Liu J, Lymberopoulos D, Matic S, Priyantha B, Zhao F (2008) Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems. In: DAC, pp 191\u2013196"},{"issue":"7","key":"9138_CR14","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1109\/12.599897","volume":"46","author":"S Ha","year":"1997","unstructured":"Ha S, Lee EA (1997) Compile-time scheduling of dynamic constructs in dataflow program graphs. IEEE Trans Comput 46(7):768\u2013778","journal-title":"IEEE Trans Comput"},{"key":"9138_CR15","first-page":"166","volume-title":"EMSOFT","author":"TA Henzinger","year":"2001","unstructured":"Henzinger TA, Horowitz B, Kirsch CM (2001) Giotto: a time-triggered language for embedded programming. In: EMSOFT, pp 166\u2013184"},{"key":"9138_CR16","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/1084834.1084903","volume-title":"CODES+ISSS","author":"Y Jin","year":"2005","unstructured":"Jin Y, Satish N, Ravindran K, Keutzer K (2005) An automated exploration framework for FPGA-based soft multiprocessor systems. In: CODES+ISSS. ACM, New York, pp 273\u2013278"},{"issue":"1","key":"9138_CR17","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1006\/jpdc.1997.1327","volume":"43","author":"A Khemka","year":"1997","unstructured":"Khemka A, Shyamasundar RK (1997) An optimal multiprocessor real-time scheduling algorithm. J Parallel Distrib Comput 43(1):37\u201345","journal-title":"J Parallel Distrib Comput"},{"key":"9138_CR18","first-page":"156","volume-title":"RTAS","author":"CM Krishna","year":"2000","unstructured":"Krishna CM, Lee Y-H (2000) Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems. In: RTAS, pp 156\u2013165"},{"issue":"1","key":"9138_CR19","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TC.1987.5009446","volume":"36","author":"EA Lee","year":"1987","unstructured":"Lee EA, Messerschmitt DG (1987) Static scheduling of synchronous data flow programs for digital signal processing. IEEE Trans Comput 36(1):24\u201335","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"9138_CR20","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1109\/TCAD.2002.804087","volume":"21","author":"Y-H Lu","year":"2002","unstructured":"Lu Y-H, Benini L, Micheli GD (2002) Dynamic frequency scaling with buffer insertion for mixed workloads. IEEE Trans CAD Integr Circuits Syst 21(11):1284\u20131305","journal-title":"IEEE Trans CAD Integr Circuits Syst"},{"key":"9138_CR21","first-page":"357","volume-title":"ICCAD","author":"J Luo","year":"2000","unstructured":"Luo J, Jha, NK (2000) Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems. In: ICCAD. IEEE Press, New York, pp 357\u2013364"},{"key":"9138_CR22","volume-title":"IPSN \u201907","author":"D Lymberopoulos","year":"2007","unstructured":"Lymberopoulos D, Priyantha B, Zhao F (2007) mPlatform: a reconfigurable architecture and efficient data sharing mechanism for modular sensor nodes. In: IPSN \u201907"},{"key":"9138_CR23","volume-title":"IPSN \u201908","author":"D Lymberopoulos","year":"2008","unstructured":"Lymberopoulos D, Priyantha NB, Goraczko M, Zhao F (2008) Towards energy efficient design of multi-radio platforms for wireless sensor networks. In: IPSN \u201908"},{"key":"9138_CR24","volume-title":"Proceedings of the 46th IEEE conference on decision and control","author":"X Ning","year":"2007","unstructured":"Ning X, Cassandras CG (2007) Message batching in wireless sensor networks\u2014a perturbation analysis approach. In: Proceedings of the 46th IEEE conference on decision and control"},{"key":"9138_CR25","unstructured":"Pavlovski C, Boyd C (199) Efficient batch signature generation using tree structures. Technical Report CrypTEC\u201999, City University of Hong Kong"},{"key":"9138_CR26","volume-title":"ICDCS \u201908","author":"C Sengul","year":"2008","unstructured":"Sengul C, Bakht M, Harris AF, Abdelzaher T, Kravets R (2008) Improving energy conservation using bulk transmission over high-power radios in sensor networks. In: ICDCS \u201908"},{"key":"9138_CR27","first-page":"365","volume-title":"CAD","author":"Y Shin","year":"2000","unstructured":"Shin Y, Choi K, Sakurai T (2000) Power optimization of real-time embedded systems on variable speed processors. In: CAD, pp 365\u2013368"},{"key":"9138_CR28","volume-title":"MobiCom \u201902: Proceedings of the 8th annual international conference on mobile computing and networking","author":"E Shih","year":"2002","unstructured":"Shih E, Bahl P, Sinclair MJ (2002) Wake on wireless: an event driven energy saving strategy for battery operated devices. In: MobiCom \u201902: Proceedings of the 8th annual international conference on mobile computing and networking"},{"key":"9138_CR29","volume-title":"IEEE IWFCS","author":"T Sivanthi","year":"2004","unstructured":"Sivanthi T, Killat U (2004) Global scheduling of periodic tasks in a decentralized real-time control system. In: IEEE IWFCS. IEEE Press, New York"},{"key":"9138_CR30","volume-title":"MobiSys \u201905: Proceedings of the 3rd international conference on mobile systems, applications, and services","author":"J Sorber","year":"2005","unstructured":"Sorber J, Banerjee N, Corner MD, Rollins S (2005) Turducken: hierarchical power management for mobile devices. In: MobiSys \u201905: Proceedings of the 3rd international conference on mobile systems, applications, and services"},{"key":"9138_CR31","volume-title":"Encyclopaedia of mathematics","author":"I Vapnyarskii","year":"2001","unstructured":"Vapnyarskii I (2001) Lagrange multipliers. In: Hazewinkel M (ed) Encyclopaedia of mathematics. Springer, Berlin"},{"key":"9138_CR32","first-page":"5","volume-title":"EWSN","author":"K Whitehouse","year":"2006","unstructured":"Whitehouse K, Zhao F, Liu J (2006) Semantic streams: a\u00a0framework for composable semantic interpretation of sensor data. In: EWSN, pp 5\u201320"},{"key":"9138_CR33","unstructured":"Youn T-Y, Park Y-H, Kwon T, Kwon S, Lim JJ (2008) Efficient flexible batch signing techniques for imbalanced communication applications. IEICE Trans Inf Syst, pp 1481\u20131484, May 2008"},{"key":"9138_CR34","first-page":"132","volume-title":"ACSD","author":"W Zheng","year":"2005","unstructured":"Zheng W, Chong J, Pinello C, Kanajan S, Sangiovanni-Vincentelli AL (2005) Extensible and scalable time triggered scheduling. In: ACSD. IEEE Computer Society, New York, pp 132\u2013141"},{"key":"9138_CR35","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/ICVD.2004.1261067","volume-title":"17th International conference on VLSI design","author":"L Zhong","year":"2004","unstructured":"Zhong L, Jha H (2004) Dynamic power optimization of interactive systems. In: 17th International conference on VLSI design, pp 1041\u20131047"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9138-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-011-9138-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9138-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,9]],"date-time":"2021-12-09T00:07:44Z","timestamp":1639008464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-011-9138-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,5]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9138"],"URL":"https:\/\/doi.org\/10.1007\/s11241-011-9138-5","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,5]]}}}