Bandwidth allocation algorithm for aggregated tree in optical networks
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as...
Gespeichert in:
| Veröffentlicht in: | Journal of Chongqing University (English Edition) 2013-12, Vol.12 (4), p.170-178 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 178 |
|---|---|
| container_issue | 4 |
| container_start_page | 170 |
| container_title | Journal of Chongqing University (English Edition) |
| container_volume | 12 |
| creator | WANG, Xue-shun CHEN, Pei-jie ZHU, Guo-sheng |
| description | Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm. |
| doi_str_mv | 10.11835/j.issn.1671-8224.2013.04.004 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_proqu</sourceid><recordid>TN_cdi_wanfang_journals_cqdxxb_e201304004</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>48584661</cqvip_id><wanfj_id>cqdxxb_e201304004</wanfj_id><sourcerecordid>cqdxxb_e201304004</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1264-fb95226b92b387c1887c1e2d5f7ae96a72beaf3dbea7f2a2b2c2c9024aab26a23</originalsourceid><addsrcrecordid>eNqFkDFPwzAQhT2ARFX6H8KABEOC7dhOMkJFAakSC8zR2XFSl9RubVct_x5XRaws706nT-_uHUK3BBeE1CV_WBcmBFsQUZG8ppQVFJOywKzAmF2gyd_8Cs1CMBJjUWHOmZigxRPY7mC6uMpgHJ2CaJxN7eC8iatN1jufwTB4PUDUXRa91pmxmdtGo2DMrI4H57_CNbrsYQx69lun6HPx_DF_zZfvL2_zx2WuCBUs72XDKRWyobKsK0Xqk2ja8b4C3QioqNTQl13SqqdAJVVUNZgyAEkF0HKK7s--B7A92KFdu723aWOrdt3xKFt9So5Zyp3YuzO79W631yG2GxOUHkew2u1Dm75SNYLVnP-Pck4IbkpOEnpzRtXK2WFn0g1bbzbgv9tkVTMhSPkDJh56Ag</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1551109351</pqid></control><display><type>article</type><title>Bandwidth allocation algorithm for aggregated tree in optical networks</title><source>Chongqing University Open Access Journals</source><creator>WANG, Xue-shun ; CHEN, Pei-jie ; ZHU, Guo-sheng</creator><creatorcontrib>WANG, Xue-shun ; CHEN, Pei-jie ; ZHU, Guo-sheng</creatorcontrib><description>Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.</description><identifier>ISSN: 1671-8224</identifier><identifier>DOI: 10.11835/j.issn.1671-8224.2013.04.004</identifier><language>eng</language><publisher>Wuhan Research Institutes of Post and Telecommunication, Wuhan 430074, P.R.China%School of Physics and Electronic Engineering, Xiangfan University, Xiangyang 441053, P.R.China</publisher><subject>Algorithms ; Allocations ; Bandwidth ; Multicast ; Optical communication ; Rectangles ; Streams ; Wavelengths</subject><ispartof>Journal of Chongqing University (English Edition), 2013-12, Vol.12 (4), p.170-178</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85672X/85672X.jpg</thumbnail><link.rule.ids>780</link.rule.ids></links><search><creatorcontrib>WANG, Xue-shun</creatorcontrib><creatorcontrib>CHEN, Pei-jie</creatorcontrib><creatorcontrib>ZHU, Guo-sheng</creatorcontrib><title>Bandwidth allocation algorithm for aggregated tree in optical networks</title><title>Journal of Chongqing University (English Edition)</title><addtitle>Journal of Chongqing University</addtitle><description>Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.</description><subject>Algorithms</subject><subject>Allocations</subject><subject>Bandwidth</subject><subject>Multicast</subject><subject>Optical communication</subject><subject>Rectangles</subject><subject>Streams</subject><subject>Wavelengths</subject><issn>1671-8224</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNqFkDFPwzAQhT2ARFX6H8KABEOC7dhOMkJFAakSC8zR2XFSl9RubVct_x5XRaws706nT-_uHUK3BBeE1CV_WBcmBFsQUZG8ppQVFJOywKzAmF2gyd_8Cs1CMBJjUWHOmZigxRPY7mC6uMpgHJ2CaJxN7eC8iatN1jufwTB4PUDUXRa91pmxmdtGo2DMrI4H57_CNbrsYQx69lun6HPx_DF_zZfvL2_zx2WuCBUs72XDKRWyobKsK0Xqk2ja8b4C3QioqNTQl13SqqdAJVVUNZgyAEkF0HKK7s--B7A92KFdu723aWOrdt3xKFt9So5Zyp3YuzO79W631yG2GxOUHkew2u1Dm75SNYLVnP-Pck4IbkpOEnpzRtXK2WFn0g1bbzbgv9tkVTMhSPkDJh56Ag</recordid><startdate>20131201</startdate><enddate>20131201</enddate><creator>WANG, Xue-shun</creator><creator>CHEN, Pei-jie</creator><creator>ZHU, Guo-sheng</creator><general>Wuhan Research Institutes of Post and Telecommunication, Wuhan 430074, P.R.China%School of Physics and Electronic Engineering, Xiangfan University, Xiangyang 441053, P.R.China</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>7TB</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20131201</creationdate><title>Bandwidth allocation algorithm for aggregated tree in optical networks</title><author>WANG, Xue-shun ; CHEN, Pei-jie ; ZHU, Guo-sheng</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1264-fb95226b92b387c1887c1e2d5f7ae96a72beaf3dbea7f2a2b2c2c9024aab26a23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Allocations</topic><topic>Bandwidth</topic><topic>Multicast</topic><topic>Optical communication</topic><topic>Rectangles</topic><topic>Streams</topic><topic>Wavelengths</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>WANG, Xue-shun</creatorcontrib><creatorcontrib>CHEN, Pei-jie</creatorcontrib><creatorcontrib>ZHU, Guo-sheng</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</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>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Journal of Chongqing University (English Edition)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>WANG, Xue-shun</au><au>CHEN, Pei-jie</au><au>ZHU, Guo-sheng</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Bandwidth allocation algorithm for aggregated tree in optical networks</atitle><jtitle>Journal of Chongqing University (English Edition)</jtitle><addtitle>Journal of Chongqing University</addtitle><date>2013-12-01</date><risdate>2013</risdate><volume>12</volume><issue>4</issue><spage>170</spage><epage>178</epage><pages>170-178</pages><issn>1671-8224</issn><abstract>Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm.</abstract><pub>Wuhan Research Institutes of Post and Telecommunication, Wuhan 430074, P.R.China%School of Physics and Electronic Engineering, Xiangfan University, Xiangyang 441053, P.R.China</pub><doi>10.11835/j.issn.1671-8224.2013.04.004</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1671-8224 |
| ispartof | Journal of Chongqing University (English Edition), 2013-12, Vol.12 (4), p.170-178 |
| issn | 1671-8224 |
| language | eng |
| recordid | cdi_wanfang_journals_cqdxxb_e201304004 |
| source | Chongqing University Open Access Journals |
| subjects | Algorithms Allocations Bandwidth Multicast Optical communication Rectangles Streams Wavelengths |
| title | Bandwidth allocation algorithm for aggregated tree in optical networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-20T20%3A26%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Bandwidth%20allocation%20algorithm%20for%20aggregated%20tree%20in%20optical%20networks&rft.jtitle=Journal%20of%20Chongqing%20University%20(English%20Edition)&rft.au=WANG,%20Xue-shun&rft.date=2013-12-01&rft.volume=12&rft.issue=4&rft.spage=170&rft.epage=178&rft.pages=170-178&rft.issn=1671-8224&rft_id=info:doi/10.11835/j.issn.1671-8224.2013.04.004&rft_dat=%3Cwanfang_jour_proqu%3Ecqdxxb_e201304004%3C/wanfang_jour_proqu%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1551109351&rft_id=info:pmid/&rft_cqvip_id=48584661&rft_wanfj_id=cqdxxb_e201304004&rfr_iscdi=true |