{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T15:11:49Z","timestamp":1654096309916},"reference-count":24,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<p>The authors present a WDM (Wavelength-Division Multiplexing) based all-optical network architecture, and study scheduled routing on it. Their architecture can be seen as a communication system of parallel multi-core computer or a large-scale high bandwidth routing switch of e.g., telecommunication network. The goal is to construct such a scalable architecture and a supporting routing protocol for it so that no electro-optical conversions are needed on the routing paths, all packets are routed along one of the shortest paths, processor nodes can inject packets constantly into the network, and all the packets injected into the routing machinery reach their targets without collisions. The authors\u2019 CSOT is a sparse network. A large fraction of the nodes are intermediate nodes instead of processor nodes. Only the processor nodes are sources and sinks of packets. The number of all nodes is and  is the number of processor nodes in our construction. For scheduled routing to work, the authors consider routing problems as a set of h-relations. They achieved work-optimal routing of -relations for a reasonable size of . The efficiency of routing is based on routing latency hiding which is made possible by WDM and sparseness based increase bandwidth per processor node.<\/p>","DOI":"10.4018\/jdst.2012100105","type":"journal-article","created":{"date-parts":[[2012,9,14]],"date-time":"2012-09-14T00:09:35Z","timestamp":1347581375000},"page":"52-62","source":"Crossref","is-referenced-by-count":0,"title":["Routing in Coloured Sparse Optical Tori by Using Balanced WDM and Network Sparseness"],"prefix":"10.4018","volume":"3","author":[{"given":"Risto","family":"Honkanen","sequence":"first","affiliation":[{"name":"Kajaani University Consortium, Kajaani, Finland"}]},{"given":"Ville","family":"Lepp\u00e4nen","sequence":"additional","affiliation":[{"name":"Department of Information Technology, University of Turku, Turku, Finland"}]}],"member":"2432","reference":[{"key":"jdst.2012100105-0","doi-asserted-by":"crossref","unstructured":"Adler, M., Byers, J., & Karp, R. (1995). Scheduling parallel communication: The h-relation problem. In Proceedings of the Mathematical Foundations of Computer Science Conference, Prague, Czech Republic (pp. 1-20).","DOI":"10.1007\/3-540-60246-1_109"},{"key":"jdst.2012100105-1","doi-asserted-by":"publisher","DOI":"10.1109\/50.908817"},{"key":"jdst.2012100105-2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.881712"},{"key":"jdst.2012100105-3","doi-asserted-by":"crossref","unstructured":"Fortune, S., & Wyllie, J. (1978). Parallelism in random access machines. In Proceedings of the 10th Annual Symposium on Theory of Computing, San Diego, CA.","DOI":"10.1145\/800133.804339"},{"issue":"8","key":"jdst.2012100105-4","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/JSAC.2006.1677258","article-title":"Optical fiber-delay-line buffer management in output-buffered photonic packet switch to support service differentiation.","volume":"24","author":"H.Harai","year":"2006","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"jdst.2012100105-5","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2003.819144"},{"key":"jdst.2012100105-6","unstructured":"Honkanen, R. (2003). Systolic routing in sparse optical torus. In Proceedings of the 8th Symposium on Programming Languages and Software Tools, Kuopio, Finland (pp. 14-20)."},{"key":"jdst.2012100105-7","doi-asserted-by":"crossref","unstructured":"Honkanen, R. (2006). Nearly-all-optical routing in sparse optical Tori. In Proceedings of the International Symposium on Parallel Computing in Electrical Engineering, Bialystok, Poland (pp. 251-256).","DOI":"10.1109\/PARELEC.2006.55"},{"key":"jdst.2012100105-8","unstructured":"Honkanen, R., & Lepp\u00e4nen, V. (2010). Lambda-systolic routing in a dense optical torus. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV (pp. 515-520)."},{"key":"jdst.2012100105-9","doi-asserted-by":"crossref","unstructured":"Honkanen, R., & Lepp\u00e4nen, V. (2011). Balanced WDM and TDM routing in coloured sparse optical Tori. In Proceedings of the Sixth International Symposium on Parallel Computing in Electrical Engineering, Bedfordshire, UK.","DOI":"10.1109\/PARELEC.2011.18"},{"key":"jdst.2012100105-10","doi-asserted-by":"crossref","unstructured":"Honkanen, R., Lepp\u00e4nen, V., & Penttonen, M. (2001). Hot-potato routing algorithms for sparse optical torus. In Proceedings of the Parallel Processing Workshops, Valencia, Spain (pp. 302-307).","DOI":"10.1109\/ICPPW.2001.951966"},{"key":"jdst.2012100105-11","doi-asserted-by":"crossref","unstructured":"Lepp\u00e4nen, V., & Honkanen, R. (2010). Work-optimal routing in wavelength-division multiplexed three-dimensional dense optical tori. In Proceedings of the 11th International Conference on Computer Systems and Technologies, Sofia, Bulgaria (pp. 46-51).","DOI":"10.1145\/1839379.1839388"},{"key":"jdst.2012100105-12","doi-asserted-by":"crossref","unstructured":"Liimatainen, J., & Honkanen, R. (2008). Work-optimal routing in wavelength-division multiplexed dense optical tori. In Proceedings of the Eleventh IEEE International Conference on Computational Science and Engineering, Sao Paulo, Brazil (pp. 9-14).","DOI":"10.1109\/CSE.2008.34"},{"key":"jdst.2012100105-13","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-1-4615-0013-1_9","article-title":"The power of two random choices: A survey of the techniques and results","volume":"Vol. 1","author":"M.Mitzenmacher","year":"2001","journal-title":"Handbook of randomized computing"},{"key":"jdst.2012100105-14","unstructured":"Okorafor, E., & Lu, M. (2004). A self-routing strategy for 3d mesh-connected all-optical packet switched multiprocessor systems. In Proceedings of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, FL (pp. 125-130)."},{"issue":"1","key":"jdst.2012100105-15","first-page":"69","article-title":"Optical burst switching (obs) - a new paradigm for an optical internet.","volume":"8","author":"C.Qiao","year":"1999","journal-title":"Journal of High Speed Networks"},{"key":"jdst.2012100105-16","doi-asserted-by":"crossref","unstructured":"Raab, M., & Steger, A. (1998). \u201cBalls into bins\u201d - a simple and tight analysis. In Proceedings of the 2nd Workshop on Randomize and Approximation Techniques on Computer Science, Barcelona, Spain (pp. 159-170).","DOI":"10.1007\/3-540-49543-6_13"},{"key":"jdst.2012100105-17","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.872549"},{"key":"jdst.2012100105-18","doi-asserted-by":"publisher","DOI":"10.1002\/0471213748"},{"key":"jdst.2012100105-19","doi-asserted-by":"crossref","unstructured":"Sibeyn, J. (1998). Solving fundamental problems on sparse-meshes. In S. Arnborg & L. Ivansson (Eds.), Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (LNCS 1432, pp. 288-299).","DOI":"10.1007\/BFb0054376"},{"issue":"1","key":"jdst.2012100105-20","first-page":"3","article-title":"Terabit burst switching.","volume":"8","author":"J.Turner","year":"1999","journal-title":"Journal of High Speed Networks"},{"key":"jdst.2012100105-21","author":"L.Valiant","year":"1990","journal-title":"Handbook of theoretical computer science"},{"key":"jdst.2012100105-22","doi-asserted-by":"publisher","DOI":"10.1137\/0217042"},{"key":"jdst.2012100105-23","doi-asserted-by":"crossref","unstructured":"Vitanyi, P. (1994). Multiprocessor architectures and physical law. In Proceedings of the 2nd Workshop on Physics and Computation (pp. 24-29).","DOI":"10.1109\/PHYCMP.1994.363703"}],"container-title":["International Journal of Distributed Systems and Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=70769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T14:48:46Z","timestamp":1654094926000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdst.2012100105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jdst.2012100105","relation":{},"ISSN":["1947-3532","1947-3540"],"issn-type":[{"value":"1947-3532","type":"print"},{"value":"1947-3540","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}