Blocking in all-optical networks
We present an analytical technique of very low complexity, using the inclusion-exclusion principle of combinatorics, for the performance evaluation of all-optical, wavelength-division multiplexed networks with no wavelength conversion. The technique is a generalized reduced-load approximation scheme...
Gespeichert in:
Veröffentlicht in: | IEEE/ACM transactions on networking 2004-04, Vol.12 (2), p.384-397 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 397 |
---|---|
container_issue | 2 |
container_start_page | 384 |
container_title | IEEE/ACM transactions on networking |
container_volume | 12 |
creator | Sridharan, A. Sivarajan, K.N. |
description | We present an analytical technique of very low complexity, using the inclusion-exclusion principle of combinatorics, for the performance evaluation of all-optical, wavelength-division multiplexed networks with no wavelength conversion. The technique is a generalized reduced-load approximation scheme which is applicable to arbitrary topologies and traffic patterns. One of the main issues in computing blocking probabilities in all-optical networks is the significant link load correlation introduced by the wavelength continuity constraint. One of the models we propose takes this into account and gives good results even under conditions with high link load correlation. Through numerous experiments we show that our models can be used to obtain fast and accurate estimates of blocking probabilities in all-optical networks and scale well with the path length and capacity of the network. We also extend one of our models to take into account alternate routing, in the form of Fixed Alternate Routing and Least Loaded Routing. |
doi_str_mv | 10.1109/TNET.2004.826251 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_28886000</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1288141</ieee_id><sourcerecordid>28153636</sourcerecordid><originalsourceid>FETCH-LOGICAL-c423t-6ce7c6246289ac44f990090e9a5c35733aa0c75f872b7449ca836f49907d91753</originalsourceid><addsrcrecordid>eNqNkc1LAzEQxYMoWKt3wcviwdvWyXdyVKkfUPRSzyHGrGybbmqyRfzvzbKC4EWZw8zh9x7zeAidYphhDPpy-ThfzggAmykiCMd7aII5VzXhQuyXGwSthdDkEB3lvALAFIiYoOo6RLduu7eq7SobQh23fetsqDrff8S0zsfooLEh-5PvPUXPt_PlzX29eLp7uLla1I4R2tfCeekEYYIobR1jjdYAGry23FEuKbUWnOSNkuRFMqadVVQ0rFDyVWPJ6RRdjL7bFN93Pvdm02bnQ7Cdj7tsiFJKAMA_QMypKPM3CJqVfwp4_gtcxV3qSlpDiCQaM0wLBCPkUsw5-cZsU7ux6dNgMEMDZmjADA2YsYEiORslrff-By9JBscvQu596Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>227291413</pqid></control><display><type>article</type><title>Blocking in all-optical networks</title><source>IEEE Electronic Library (IEL)</source><creator>Sridharan, A. ; Sivarajan, K.N.</creator><creatorcontrib>Sridharan, A. ; Sivarajan, K.N.</creatorcontrib><description>We present an analytical technique of very low complexity, using the inclusion-exclusion principle of combinatorics, for the performance evaluation of all-optical, wavelength-division multiplexed networks with no wavelength conversion. The technique is a generalized reduced-load approximation scheme which is applicable to arbitrary topologies and traffic patterns. One of the main issues in computing blocking probabilities in all-optical networks is the significant link load correlation introduced by the wavelength continuity constraint. One of the models we propose takes this into account and gives good results even under conditions with high link load correlation. Through numerous experiments we show that our models can be used to obtain fast and accurate estimates of blocking probabilities in all-optical networks and scale well with the path length and capacity of the network. We also extend one of our models to take into account alternate routing, in the form of Fixed Alternate Routing and Least Loaded Routing.</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/TNET.2004.826251</identifier><identifier>CODEN: IEANEP</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>All-optical networks ; Capacity planning ; Combinatorial mathematics ; Combinatorics ; Computer networks ; Fiber optic networks ; Network topologies ; Network topology ; Performance analysis ; Routing ; Telecommunication traffic ; Traffic control ; Wave division multiplexing ; Wavelength division multiplexing</subject><ispartof>IEEE/ACM transactions on networking, 2004-04, Vol.12 (2), p.384-397</ispartof><rights>Copyright Association for Computing Machinery Apr 2004</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c423t-6ce7c6246289ac44f990090e9a5c35733aa0c75f872b7449ca836f49907d91753</citedby><cites>FETCH-LOGICAL-c423t-6ce7c6246289ac44f990090e9a5c35733aa0c75f872b7449ca836f49907d91753</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1288141$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1288141$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Sridharan, A.</creatorcontrib><creatorcontrib>Sivarajan, K.N.</creatorcontrib><title>Blocking in all-optical networks</title><title>IEEE/ACM transactions on networking</title><addtitle>TNET</addtitle><description>We present an analytical technique of very low complexity, using the inclusion-exclusion principle of combinatorics, for the performance evaluation of all-optical, wavelength-division multiplexed networks with no wavelength conversion. The technique is a generalized reduced-load approximation scheme which is applicable to arbitrary topologies and traffic patterns. One of the main issues in computing blocking probabilities in all-optical networks is the significant link load correlation introduced by the wavelength continuity constraint. One of the models we propose takes this into account and gives good results even under conditions with high link load correlation. Through numerous experiments we show that our models can be used to obtain fast and accurate estimates of blocking probabilities in all-optical networks and scale well with the path length and capacity of the network. We also extend one of our models to take into account alternate routing, in the form of Fixed Alternate Routing and Least Loaded Routing.</description><subject>All-optical networks</subject><subject>Capacity planning</subject><subject>Combinatorial mathematics</subject><subject>Combinatorics</subject><subject>Computer networks</subject><subject>Fiber optic networks</subject><subject>Network topologies</subject><subject>Network topology</subject><subject>Performance analysis</subject><subject>Routing</subject><subject>Telecommunication traffic</subject><subject>Traffic control</subject><subject>Wave division multiplexing</subject><subject>Wavelength division multiplexing</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqNkc1LAzEQxYMoWKt3wcviwdvWyXdyVKkfUPRSzyHGrGybbmqyRfzvzbKC4EWZw8zh9x7zeAidYphhDPpy-ThfzggAmykiCMd7aII5VzXhQuyXGwSthdDkEB3lvALAFIiYoOo6RLduu7eq7SobQh23fetsqDrff8S0zsfooLEh-5PvPUXPt_PlzX29eLp7uLla1I4R2tfCeekEYYIobR1jjdYAGry23FEuKbUWnOSNkuRFMqadVVQ0rFDyVWPJ6RRdjL7bFN93Pvdm02bnQ7Cdj7tsiFJKAMA_QMypKPM3CJqVfwp4_gtcxV3qSlpDiCQaM0wLBCPkUsw5-cZsU7ux6dNgMEMDZmjADA2YsYEiORslrff-By9JBscvQu596Q</recordid><startdate>200404</startdate><enddate>200404</enddate><creator>Sridharan, A.</creator><creator>Sivarajan, K.N.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>H8D</scope></search><sort><creationdate>200404</creationdate><title>Blocking in all-optical networks</title><author>Sridharan, A. ; Sivarajan, K.N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c423t-6ce7c6246289ac44f990090e9a5c35733aa0c75f872b7449ca836f49907d91753</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>All-optical networks</topic><topic>Capacity planning</topic><topic>Combinatorial mathematics</topic><topic>Combinatorics</topic><topic>Computer networks</topic><topic>Fiber optic networks</topic><topic>Network topologies</topic><topic>Network topology</topic><topic>Performance analysis</topic><topic>Routing</topic><topic>Telecommunication traffic</topic><topic>Traffic control</topic><topic>Wave division multiplexing</topic><topic>Wavelength division multiplexing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sridharan, A.</creatorcontrib><creatorcontrib>Sivarajan, K.N.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Aerospace Database</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Sridharan, A.</au><au>Sivarajan, K.N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Blocking in all-optical networks</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><stitle>TNET</stitle><date>2004-04</date><risdate>2004</risdate><volume>12</volume><issue>2</issue><spage>384</spage><epage>397</epage><pages>384-397</pages><issn>1063-6692</issn><eissn>1558-2566</eissn><coden>IEANEP</coden><abstract>We present an analytical technique of very low complexity, using the inclusion-exclusion principle of combinatorics, for the performance evaluation of all-optical, wavelength-division multiplexed networks with no wavelength conversion. The technique is a generalized reduced-load approximation scheme which is applicable to arbitrary topologies and traffic patterns. One of the main issues in computing blocking probabilities in all-optical networks is the significant link load correlation introduced by the wavelength continuity constraint. One of the models we propose takes this into account and gives good results even under conditions with high link load correlation. Through numerous experiments we show that our models can be used to obtain fast and accurate estimates of blocking probabilities in all-optical networks and scale well with the path length and capacity of the network. We also extend one of our models to take into account alternate routing, in the form of Fixed Alternate Routing and Least Loaded Routing.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TNET.2004.826251</doi><tpages>14</tpages><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1063-6692 |
ispartof | IEEE/ACM transactions on networking, 2004-04, Vol.12 (2), p.384-397 |
issn | 1063-6692 1558-2566 |
language | eng |
recordid | cdi_proquest_miscellaneous_28886000 |
source | IEEE Electronic Library (IEL) |
subjects | All-optical networks Capacity planning Combinatorial mathematics Combinatorics Computer networks Fiber optic networks Network topologies Network topology Performance analysis Routing Telecommunication traffic Traffic control Wave division multiplexing Wavelength division multiplexing |
title | Blocking in all-optical networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T20%3A07%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Blocking%20in%20all-optical%20networks&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Sridharan,%20A.&rft.date=2004-04&rft.volume=12&rft.issue=2&rft.spage=384&rft.epage=397&rft.pages=384-397&rft.issn=1063-6692&rft.eissn=1558-2566&rft.coden=IEANEP&rft_id=info:doi/10.1109/TNET.2004.826251&rft_dat=%3Cproquest_RIE%3E28153636%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=227291413&rft_id=info:pmid/&rft_ieee_id=1288141&rfr_iscdi=true |