{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T04:26:57Z","timestamp":1648614417464},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,4,25]],"date-time":"2012-04-25T00:00:00Z","timestamp":1335312000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s11134-012-9296-8","type":"journal-article","created":{"date-parts":[[2012,4,24]],"date-time":"2012-04-24T23:50:53Z","timestamp":1335311453000},"page":"219-250","source":"Crossref","is-referenced-by-count":4,"title":["Towards a queueing-based framework for in-network function computation"],"prefix":"10.1007","volume":"72","author":[{"given":"Siddhartha","family":"Banerjee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piyush","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Shakkottai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,25]]},"reference":[{"issue":"4","key":"9296_CR1","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1109\/JSAC.2005.843543","volume":"23","author":"A. Giridhar","year":"2005","unstructured":"Giridhar, A., Kumar, P.R.: Computing and communicating functions over sensor networks. IEEE J. Sel. Areas Commun. 23(4), 755\u2013764 (2005)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"2","key":"9296_CR2","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388\u2013404 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"9296_CR3","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1109\/18.915643","volume":"47","author":"A. Orlitsky","year":"2001","unstructured":"Orlitsky, A., Roche, J.R.: Coding for computing. IEEE Trans. Inf. Theory 47(3), 903\u2013917 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9296_CR4","unstructured":"Ma, N., Ishwar, P., Gupta, P.: Information-theoretic bounds for multiround function computation in collocated networks. CoRR (2009). arXiv:0901.2356"},{"key":"9296_CR5","series-title":"IEEE Conference Proceedings","volume-title":"IEEE International Symposium on Information Theory\u2014ISIT 2010","author":"H. Kowshik","year":"2010","unstructured":"Kowshik, H., Kumar, P.R.: Optimal computation of symmetric boolean functions in tree networks. In: IEEE International Symposium on Information Theory\u2014ISIT 2010, Austin, July. IEEE Conference Proceedings (2010)"},{"key":"9296_CR6","unstructured":"Appuswamy, R., Franceschetti, M., Karamchandani, N., Zeger, K.: Network coding for computing part I: Cut-set bounds. CoRR (2009). arXiv:0912.2820"},{"key":"9296_CR7","first-page":"1","volume-title":"Internat. Workshop on Inform. Processing in Sensor Networks (IPSN)","author":"T. Moscibroda","year":"2007","unstructured":"Moscibroda, T.: The worst-case capacity of wireless sensor networks. In: Internat. Workshop on Inform. Processing in Sensor Networks (IPSN), pp.\u00a01\u201310 (2007)"},{"key":"9296_CR8","first-page":"575","volume-title":"Proc. the 26th IEEE Internat. Conf. Distributed Computing Systems (ICDCS)","author":"B. Krishnamachari","year":"2002","unstructured":"Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: Proc. the 26th IEEE Internat. Conf. Distributed Computing Systems (ICDCS), pp.\u00a0575\u2013578 (2002)"},{"key":"9296_CR9","series-title":"IEEE Conference Proceedings","volume-title":"Proc. IEEE Int. Symp. Information Theory (ISIT)","author":"N. Karamchandani","year":"2010","unstructured":"Karamchandani, N., Keller, L., Fragouli, C., Franceschetti, M.: Function computation via subspace coding. In: Proc. IEEE Int. Symp. Information Theory (ISIT), Austin, July. IEEE Conference Proceedings (2010)"},{"issue":"6","key":"9296_CR10","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1109\/JSAC.2004.830934","volume":"22","author":"S.J. Baek","year":"2004","unstructured":"Baek, S.J., de Veciana, G., Su, X.: Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE J. Sel. Areas Commun. 22(6), 1130\u20131140 (2004)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9296_CR11","first-page":"145","volume-title":"Proc. Ann. ACM SIGMETRICS\/Performance Conf.","author":"A. Sharma","year":"2009","unstructured":"Sharma, A., Golubchik, L., Govindan, R., Neely, M.J.: Dynamic data compression in multi-hop wireless networks. In: Proc. Ann. ACM SIGMETRICS\/Performance Conf., pp.\u00a0145\u2013156 (2009)"},{"key":"9296_CR12","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","volume":"4","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 4, 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9296_CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0269964804182041","volume":"14","author":"M. Andrews","year":"2004","unstructured":"Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A.L., Vijayakumar, R., Whiting, P.: Scheduling in a queueing system with asynchronously varying service rates. Probab. Eng. Inf. Sci. 14, 191\u2013217 (2004)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9296_CR14","first-page":"2936","volume-title":"Proc. IEEE Infocom","author":"L. Bui","year":"2009","unstructured":"Bui, L., Srikant, R., Stolyar, A.L.: Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. In: Proc. IEEE Infocom, pp.\u00a02936\u20132940 (2009)"},{"issue":"4","key":"9296_CR15","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1109\/TNET.2008.2008232","volume":"17","author":"M.J. Neely","year":"2009","unstructured":"Neely, M.J.: Delay analysis for maximal scheduling with flow control in wireless networks with bursty traffic. IEEE\/ACM Trans. Netw. 17(4), 1146\u20131159 (2009)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"8","key":"9296_CR16","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1109\/JSAC.2006.879351","volume":"24","author":"X. Lin","year":"2006","unstructured":"Lin, X., Shroff, N., Srikant, R.: A\u00a0tutorial on cross-layer optimization in wireless networks. IEEE J. Sel. Areas Commun. 24(8), 1452\u20131463 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9296_CR17","first-page":"43","volume-title":"Proc. Ann. ACM SIGMETRICS\/Performance Evaluation Review Conf","author":"L. Bui","year":"2007","unstructured":"Bui, L., Srikant, R., Stolyar, A.L.: Optimal resource allocation for multicast flows in multihop wireless networks. In: Proc. Ann. ACM SIGMETRICS\/Performance Evaluation Review Conf, vol.\u00a035(3), p.\u00a043 (2007)"},{"issue":"6","key":"9296_CR18","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1016\/j.adhoc.2007.02.009","volume":"5","author":"L. Lin","year":"2007","unstructured":"Lin, L., Shroff, N.B., Srikant, R.: Energy-aware routing in sensor networks: a\u00a0large system approach. Ad Hoc Netw. 5(6), 818\u2013831 (2007)","journal-title":"Ad Hoc Netw."},{"key":"9296_CR19","first-page":"1674","volume-title":"Proc. IEEE Infocom","author":"L. Ying","year":"2009","unstructured":"Ying, L., Shakkottai, S., Reddy, A.: On combining shortest-path and back-pressure routing over multihop wireless networks. In: Proc. IEEE Infocom, pp.\u00a01674\u20131682 (2009)"},{"issue":"4","key":"9296_CR20","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s11134-005-1450-0","volume":"50","author":"A.L. Stolyar","year":"2005","unstructured":"Stolyar, A.L.: Maximizing queueing network utility subject to stability: greedy primal\u2013dual algorithm. Queueing Syst. 50(4), 401\u2013457 (2005)","journal-title":"Queueing Syst."},{"key":"9296_CR21","unstructured":"Jiang, L., Shah, D., Shin, J., Walrand, J.C.: Distributed random access algorithm: scheduling and congestion control. CoRR (2009). arXiv:0907.1266"},{"key":"9296_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1300000001","volume":"1","author":"L. Georgiadis","year":"2006","unstructured":"Georgiadis, L., Neely, M.J., Tassiulas, L.: Resource allocation and cross-layer control in wireless networks. Found. Trends Netw. 1, 1\u2013144 (2006)","journal-title":"Found. Trends Netw."},{"key":"9296_CR23","first-page":"619","volume-title":"Proc. IEEE Infocom","author":"U. Akyol","year":"2008","unstructured":"Akyol, U., Andrews, M., Gupta, P., Hobby, J.D., Saniee, I., Stolyar, A.L.: Joint scheduling and congestion control in mobile ad hoc networks. In: Proc. IEEE Infocom, pp.\u00a0619\u2013627 (2008)"},{"key":"9296_CR24","volume-title":"ACM Int. Conf. on Mobile Computing and Networking (MobiCom)","author":"J. Ryu","year":"2011","unstructured":"Ryu, J., Bhargava, V., Paine, N., Shakkottai, S.: Design, implementation and evaluation of back-pressure routing\/rate control for intermittently connected networks. In: ACM Int. Conf. on Mobile Computing and Networking (MobiCom) (2011)"},{"key":"9296_CR25","first-page":"279","volume-title":"Internat. Workshop on Inform. Processing in Sensor Networks (IPSN)","author":"S. Moeller","year":"2010","unstructured":"Moeller, S., Sridharan, A., Krishnamachari, B., Gnawali, O.: Routing without routes: the backpressure collection protocol. In: Internat. Workshop on Inform. Processing in Sensor Networks (IPSN), pp.\u00a0279\u2013290 (2010)"},{"key":"9296_CR26","volume-title":"Proc. Ann. ACM SIGMETRICS Conf.","author":"H. Zhao","year":"2010","unstructured":"Zhao, H., Xia, C.H., Liu, Z., Towsley, D.: A\u00a0unified modeling framework for distributed resource allocation of general fork and join processing networks. In: Proc. Ann. ACM SIGMETRICS Conf. (2010)"},{"key":"9296_CR27","volume-title":"Proc. Allerton Conf. Communication, Control, and Computing","author":"L. Jiang","year":"2009","unstructured":"Jiang, L., Walrand, J.C.: Stable and utility-maximizing scheduling for stochastic processing networks. In: Proc. Allerton Conf. Communication, Control, and Computing (2009)"},{"key":"9296_CR28","first-page":"1073","volume-title":"Proc. IEEE Infocom","author":"L. Massouli\u00e9","year":"2007","unstructured":"Massouli\u00e9, L., Twigg, A., Gkantsidis, C., Rodriguez, P.: Randomized decentralized broadcasting algorithms. In: Proc. IEEE Infocom, pp.\u00a01073\u20131081 (2007)"},{"key":"9296_CR29","first-page":"3787","volume-title":"Proc. Conf. on Decision and Control","author":"H. Kowshik","year":"2009","unstructured":"Kowshik, H., Kumar, P.R.: Zero-error function computation in sensor networks. In: Proc. Conf. on Decision and Control, pp.\u00a03787\u20133792 (2009)"},{"key":"9296_CR30","first-page":"131","volume-title":"SIGOPS Oper. Syst. Rev","author":"S. Madden","year":"2002","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a\u00a0Tiny AGgregation service for ad hoc sensor networks. In: SIGOPS Oper. Syst. Rev, vol. 36, pp.\u00a0131\u2013146 (2002)"},{"key":"9296_CR31","series-title":"Combinatorial Algorithms","volume-title":"Edge-Disjoint Branchings","author":"J. Edmonds","year":"1972","unstructured":"Edmonds, J.: Edge-Disjoint Branchings. Combinatorial Algorithms (1972)"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9296-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9296-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9296-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T21:57:30Z","timestamp":1561672650000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9296-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,25]]},"references-count":31,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9296"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9296-8","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,25]]}}}