{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T05:16:17Z","timestamp":1672722977125},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2000,4]]},"abstract":"We present an approximate analytical method to evaluate efficiently and accurately the call blocking probabilities in wavelength routing networks with multiple classes of calls. The model is fairly general and allows each source-destination pair to service calls of different classes, with each call occupying one wavelength per link. Our approximate analytical approach involves two steps. The arrival process of calls on some routes is first modified slightly to obtain an approximate multiclass network model. Next, all classes of calls on a particular route are aggregated to give an equivalent single-class model. Thus, path decomposition algorithms for single-class wavelength routing networks may be readily extended to the multiclass case. This article is a first step towards understanding the issues arising in wavelength routing networks that serve multiple classes of customers.<\/jats:p>","DOI":"10.1145\/364996.365001","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:28:46Z","timestamp":1027769326000},"page":"87-103","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Computing blocking probabilities in multiclass wavelength routing networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Sridhar","family":"Ramesh","sequence":"first","affiliation":[{"name":"North Carolina State Univ., Raleigh"}]},{"given":"George N.","family":"Rouskas","sequence":"additional","affiliation":[{"name":"North Carolina State Univ., Raleigh"}]},{"given":"Harry G.","family":"Perros","sequence":"additional","affiliation":[{"name":"North Carolina State Univ., Raleigh"}]}],"member":"320","published-online":{"date-parts":[[2000,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510909"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(94)00028-X"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510908"},{"key":"e_1_2_1_4_1","first-page":"936","article-title":"Is there an emerging consensus on WDM networking","volume":"14","author":"BRACKETT C. A.","year":"1996","unstructured":"BRACKETT , C. A. 1996 . Is there an emerging consensus on WDM networking ? J. of Lightw. Tech. 14 , 6( June ), 936 - 941 . BRACKETT, C. A. 1996. Is there an emerging consensus on WDM networking? J. of Lightw. Tech. 14, 6(June), 936-941.","journal-title":"J. of Lightw. Tech."},{"issue":"7","key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/26.153361","article-title":"Lightpath communications: An approach to high bandwidth optical WANS","volume":"40","author":"CHLAMTAC I.","year":"1992","unstructured":"CHLAMTAC , I. , GANZ , A. , AND KARMI , G. 1992 . Lightpath communications: An approach to high bandwidth optical WANS . IEEE Trans. Commun. 40 , 7 , 1171 - 1182 . CHLAMTAC, I., GANZ, A., AND KARMI, G. 1992. Lightpath communications: An approach to high bandwidth optical WANS. IEEE Trans. Commun. 40, 7, 1171-1182.","journal-title":"IEEE Trans. Commun."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.541317"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510905"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1109\/50.511666","article-title":"MONET: Multiwavelength optical networking","volume":"14","author":"WAGNER R. E.","year":"1996","unstructured":"WAGNER , R. E. 1996 . MONET: Multiwavelength optical networking . J. Lightw. Tech. 14 , 6( June ), 1349 - 1355 . WAGNER, R. E. 1996. MONET: Multiwavelength optical networking. J. Lightw. Tech. 14, 6(June), 1349-1355.","journal-title":"J. Lightw. Tech."},{"key":"e_1_2_1_9_1","volume-title":"Routing and Dimensioning in Circuit-Switched Networks","author":"GIRARD A.","unstructured":"GIRARD , A. 1990. Routing and Dimensioning in Circuit-Switched Networks . Addison-Wesley , Reading, MA . GIRARD, A. 1990. Routing and Dimensioning in Circuit-Switched Networks. Addison-Wesley, Reading, MA."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510902"},{"key":"e_1_2_1_11_1","first-page":"517","volume-title":"Proceedings of on IEEE INFOCOM 1997","author":"HARAI H.","year":"1997","unstructured":"HARAI , H. , MURATA , M. , AND MIYAHARA , H. 1997 . Performance of alternate routing methods in alloptical switching networks . In Proceedings of on IEEE INFOCOM 1997 ( Kobe City, Japan, Apr.). IEEE Computer Society Press, Los Alamitos, CA , 517 - 525 . HARAI, H., MURATA, M., AND MIYAHARA, H. 1997. Performance of alternate routing methods in alloptical switching networks. In Proceedings of on IEEE INFOCOM 1997(Kobe City, Japan, Apr.). IEEE Computer Society Press, Los Alamitos, CA, 517-525."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.664267"},{"key":"e_1_2_1_13_1","volume-title":"Reversibility and Stochastic Networks","author":"KELLY F. P.","unstructured":"KELLY , F. P. 1979. Reversibility and Stochastic Networks . John Wiley and Sons , New York, NY . KELLY, F. P. 1979. Reversibility and Stochastic Networks. John Wiley and Sons, New York, NY."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510910"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.664268"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.392386"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.725178"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/35.186364","article-title":"Multiwavelength lightwave networks for computer communication","author":"RAMASWAMI R.","year":"1993","unstructured":"RAMASWAMI , R. 1993 . Multiwavelength lightwave networks for computer communication . IEEE Commun. Mag. ( Feb. ), 78 - 88 . RAMASWAMI, R. 1993. Multiwavelength lightwave networks for computer communication. IEEE Commun. Mag. (Feb.), 78-88.","journal-title":"IEEE Commun. Mag."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510907"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.532864"},{"key":"e_1_2_1_21_1","first-page":"902","article-title":"On the optimal placement of wavelength converters in wavelength-routed networks","author":"SUBRAMANIAM S.","year":"1998","unstructured":"SUBRAMANIAM , S. , AZIZOGLU , M. , AND SOMANI , A. K. 1998 . On the optimal placement of wavelength converters in wavelength-routed networks . In Proceedings on IEEE INFOCOM. 902 - 909 . SUBRAMANIAM, S., AZIZOGLU, M., AND SOMANI, A. K. 1998. On the optimal placement of wavelength converters in wavelength-routed networks. In Proceedings on IEEE INFOCOM. 902-909.","journal-title":"Proceedings on IEEE INFOCOM."},{"key":"e_1_2_1_22_1","first-page":"500","volume-title":"Proceedings on IEEE INFOCOM 1997","author":"SUBRAMANIAN S.","year":"1997","unstructured":"SUBRAMANIAN , S. , SOMANI , M. , AZIZOGLU , M. , AND BARRY , R. A. 1997 . A performance model for wavelength conversion with non-poisson traffic . In Proceedings on IEEE INFOCOM 1997 ( Kobe City, Japan, Apr.). IEEE Computer Society Press, Los Alamitos, CA , 500 - 507 . SUBRAMANIAN, S., SOMANI, M., AZIZOGLU, M., AND BARRY, R. A. 1997. A performance model for wavelength conversion with non-poisson traffic. In Proceedings on IEEE INFOCOM 1997(Kobe City, Japan, Apr.). IEEE Computer Society Press, Los Alamitos, CA, 500-507."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.510911"},{"issue":"2","key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1287\/opre.30.2.223","article-title":"Poisson arrivals see time averages","volume":"30","author":"WOLFF R. W.","year":"1982","unstructured":"WOLFF , R. W. 1982 . Poisson arrivals see time averages . Oper. Res. 30 , 2 , 223 - 231 . WOLFF, R. W. 1982. Poisson arrivals see time averages. Oper. Res. 30, 2, 223-231.","journal-title":"Oper. Res."},{"key":"e_1_2_1_25_1","first-page":"321","volume-title":"Proceedings on INFOCOM. IEEE Press","author":"ZHU Y.","year":"1999","unstructured":"ZHU , Y. , ROUSKAS , G. N. , AND PERROS , H. G. 1999 . Blocking in wavelength routing networks, Part I: The single path case . In Proceedings on INFOCOM. IEEE Press , Piscataway, NJ , 321 - 328 . ZHU, Y., ROUSKAS, G. N., AND PERROS, H. G. 1999. Blocking in wavelength routing networks, Part I: The single path case. In Proceedings on INFOCOM. IEEE Press, Piscataway, NJ, 321-328."},{"key":"e_1_2_1_26_1","first-page":"1321","volume-title":"Proceedings of the Sixteenth International on Teletraffic Congress (ITC 16)","author":"ZHU Y.","year":"1999","unstructured":"ZHU , Y. , ROUSKAS , G. N. , AND PERROS , H. G. 1999 . Blocking in wavelength routing networks, Part II: Mesh topologies . In Proceedings of the Sixteenth International on Teletraffic Congress (ITC 16) . Elsevier, Amsterdam, The Nethlands , 1321 - 1330 . ZHU, Y., ROUSKAS, G. N., AND PERROS, H. G. 1999. Blocking in wavelength routing networks, Part II: Mesh topologies. In Proceedings of the Sixteenth International on Teletraffic Congress (ITC 16). Elsevier, Amsterdam, The Nethlands, 1321-1330."},{"key":"e_1_2_1_27_1","unstructured":"ZHU Y. ROUSKAS G. N. AND PERROS H. G. 1999. Bounds on the blocking performance of allocation policies in wavelength routing networks and a study of the effects of converters. TR-99-01. ZHU Y. ROUSKAS G. N. AND PERROS H. G. 1999. Bounds on the blocking performance of allocation policies in wavelength routing networks and a study of the effects of converters. TR-99-01."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/364996.365001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T08:03:12Z","timestamp":1672646592000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/364996.365001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,4]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,4]]}},"alternative-id":["10.1145\/364996.365001"],"URL":"https:\/\/doi.org\/10.1145\/364996.365001","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,4]]},"assertion":[{"value":"2000-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}