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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE/ACM transactions on networking 2004-04, Vol.12 (2), p.384-397
Hauptverfasser: Sridharan, A., Sivarajan, K.N.
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 &amp; 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