{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:33Z","timestamp":1750307193507,"version":"3.41.0"},"reference-count":0,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,3,9]],"date-time":"2012-03-09T00:00:00Z","timestamp":1331251200000},"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":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2012,3,9]]},"abstract":"<jats:p>The \"product-form\" characterization of the stationary distribution make a queueing network analytically a lot more tractable. This has been the primary source of inspiration in the search for \"productform\" characterization. In this talk, I will discuss implications of \"product-form\" distributions for algorithm design by means of two examples: (i) intra-queue scheduling and (ii) inter-queue scheduling in a constrained queueing network. Near the end of the talk, by means of a novel comparison result between stationary distributions of Markov chains, I will briefly discuss notion of \"approximate\" product-form distributions.<\/jats:p>","DOI":"10.1145\/2185395.2185403","type":"journal-article","created":{"date-parts":[[2012,4,24]],"date-time":"2012-04-24T18:41:10Z","timestamp":1335292870000},"page":"24-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Product-form distributions and network algorithms (abstract only)"],"prefix":"10.1145","volume":"39","author":[{"given":"Devavrat","family":"Shah","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,4,9]]},"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185395.2185403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:02Z","timestamp":1750241162000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185395.2185403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,9]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,3,9]]}},"alternative-id":["10.1145\/2185395.2185403"],"URL":"https:\/\/doi.org\/10.1145\/2185395.2185403","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2012,3,9]]},"assertion":[{"value":"2012-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}