{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:40:32Z","timestamp":1750308032438,"version":"3.41.0"},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"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":[[2006,9]]},"abstract":"<jats:p>Queueing theory is generally known as the theory to study the performance of queues. In this extended abstract, we are interested in another aspect of queueing theory, the theory to construct queues. Our interest in constructing queues originates from optical packet switching. Traditionally, queues are relatively cheap to build via electronic memory. However, it is very costly to convert optical packets into electronic packets. As such, building optical queues with minimum complexity has become an important research topic.<\/jats:p>","DOI":"10.1145\/1168134.1168147","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"26-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["From switching theory to \"queueing\" theory"],"prefix":"10.1145","volume":"34","author":[{"given":"Cheng-Shang","family":"Chang","sequence":"first","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C."}]},{"given":"Yi-Ting","family":"Chen","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C."}]},{"given":"Jay","family":"Cheng","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C."}]},{"given":"Po-Kai","family":"Huang","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C."}]},{"given":"Duan-Shin","family":"Lee","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan, R.O.C."}]}],"member":"320","published-online":{"date-parts":[[2006,9]]},"reference":[{"author":"Chang C.-S.","journal-title":"IEEE Transactions on Information Theory.","article-title":"Construction of optical FIFO queues and nonovertaking delay lines,\" submitted to","key":"e_1_2_1_1_1"},{"doi-asserted-by":"crossref","unstructured":"C.-S. Chang Y.-T. Chen J. Cheng and D.-S. Lee \"Multistage constructions of linear compressors nonovertaking delay lines and flexible delay lines \" submitted to IEEE INFOCOM 2006. C.-S. Chang Y.-T. Chen J. Cheng and D.-S. Lee \"Multistage constructions of linear compressors nonovertaking delay lines and flexible delay lines \" submitted to IEEE INFOCOM 2006.","key":"e_1_2_1_2_1","DOI":"10.1109\/INFOCOM.2006.106"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/JSAC.2006.1613776"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/TIT.2004.838092"},{"doi-asserted-by":"crossref","unstructured":"C.-C. Chou C.-S. Chang D.-S. Lee and J. Cheng \"A construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines \" submitted to IEEE INFOCOM 2006. C.-C. Chou C.-S. Chang D.-S. Lee and J. Cheng \"A construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines \" submitted to IEEE INFOCOM 2006.","key":"e_1_2_1_5_1","DOI":"10.1109\/TIT.2006.881712"},{"doi-asserted-by":"crossref","unstructured":"J. Hui Switching and Traffic Theory for Integrated Broadband Networks. Boston: Kluwer Academic Publishers 1990. J. Hui Switching and Traffic Theory for Integrated Broadband Networks. Boston: Kluwer Academic Publishers 1990.","key":"e_1_2_1_6_1","DOI":"10.1007\/978-1-4615-3264-4"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/12.324563"},{"doi-asserted-by":"crossref","unstructured":"M. J. Karol \"Shared-memory optical packet (ATM) switch \" SPIE Vol. 2024: Multigigabit Fiber Communication Systems(1993) pp. 212--222 1993. M. J. Karol \"Shared-memory optical packet (ATM) switch \" SPIE Vol. 2024: Multigigabit Fiber Communication Systems(1993) pp. 212--222 1993.","key":"e_1_2_1_8_1","DOI":"10.1117\/12.161326"},{"volume-title":"Academic Press","year":"2001","author":"Li S.-Y. R.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","first-page":"812","volume-title":"National Electronics Conf.","volume":"26","author":"Marcus M. J.","year":"1970"},{"key":"e_1_2_1_11_1","first-page":"1","volume-title":"Canada-France Conference on Parallel and Distributed Computing","author":"Pippenger N.","year":"1994"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/18.50385"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1007\/s11134-006-6669-x"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1168134.1168147","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1168134.1168147","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:08Z","timestamp":1750259648000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1168134.1168147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["10.1145\/1168134.1168147"],"URL":"https:\/\/doi.org\/10.1145\/1168134.1168147","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2006,9]]},"assertion":[{"value":"2006-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}