A Novel Genetic Algorithm for Multicast Routing Problem on the QoS Constrain
New technologies are continuously being applied to high-speed networks such as distribution systems, on-line video-services, and some other applications. These services must ensure stable QoS (quality of service) and provide acceptable link costs, time delay, bandwidth and pack loss constraints, ess...
Saved in:
| Published in: | 2006 IEEE International Conference on Systems, Man and Cybernetics Vol. 3; pp. 1939 - 1944 |
|---|---|
| Main Authors: | , , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
01-10-2006
|
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | New technologies are continuously being applied to high-speed networks such as distribution systems, on-line video-services, and some other applications. These services must ensure stable QoS (quality of service) and provide acceptable link costs, time delay, bandwidth and pack loss constraints, essentially a multicast routing problem. Computing such multicast routing problems is an NP-complete problem. In this paper, we propose a genetic algorithm using fuzzy selection (GFS) to address the problem of QoS under delay constraints. The GFS algorithm finds a multicast tree with minimum cost under delay constraints.. |
|---|---|
| AbstractList | New technologies are continuously being applied to high-speed networks such as distribution systems, on-line video-services, and some other applications. These services must ensure stable QoS (quality of service) and provide acceptable link costs, time delay, bandwidth and pack loss constraints, essentially a multicast routing problem. Computing such multicast routing problems is an NP-complete problem. In this paper, we propose a genetic algorithm using fuzzy selection (GFS) to address the problem of QoS under delay constraints. The GFS algorithm finds a multicast tree with minimum cost under delay constraints.. |
| Author | Rung-Ching Chen Chuen-Chieh Liao Pan, B.R.-H. Lin-Yu Tseng |
| Author_xml | – sequence: 1 surname: Rung-Ching Chen fullname: Rung-Ching Chen organization: Chaoyang Univ. of Technol., Taipei – sequence: 2 surname: Chuen-Chieh Liao fullname: Chuen-Chieh Liao organization: Chaoyang Univ. of Technol., Taipei – sequence: 3 givenname: B.R.-H. surname: Pan fullname: Pan, B.R.-H. organization: Chaoyang Univ. of Technol., Taipei – sequence: 4 surname: Lin-Yu Tseng fullname: Lin-Yu Tseng organization: Chaoyang Univ. of Technol., Taipei |
| BookMark | eNo1jstKAzEYRqNWsK0-gLjJC0zNn-tkWQZbC623KrgryUzSRqaJzKSCb29BXX1wDhy-ERrEFB1C10AmAETfLqr1qppQQuSElYIAP0Ej4JRzAoSwUzSkQqkCpBBn_4JoLQdoCETSQlP6foFGff9BCCUcyiFaTvFD-nItnrvocqjxtN2mLuTdHvvU4dWhPULTZ_ySDjnELX7qkm3dHqeI887h57TGVYp97kyIl-jcm7Z3V387Rm-zu9fqvlg-zhfVdFkEUCIXRiotSt1QJqzlDTXQcMK9lsJDrbyy4nic86axjllRMlY78LI2Jfimpt6yMbr57Qbn3OazC3vTfW84VRy4Zj-IblLN |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/ICSMC.2006.385014 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library Online IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: http://ieeexplore.ieee.org/Xplore/DynWel.jsp sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Sciences (General) |
| EISBN | 1424401003 9781424401000 |
| EISSN | 2577-1655 |
| EndPage | 1944 |
| ExternalDocumentID | 4274149 |
| Genre | orig-research |
| GroupedDBID | 29F 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI JC5 M43 OCL RIE RIL RIO RNS |
| ID | FETCH-LOGICAL-i175t-a679589d235bb4d2a1d404f965f1c7f7b524444ddbe3b5833ce1f6ca81fdc2fb3 |
| IEDL.DBID | RIE |
| ISBN | 1424400996 9781424400997 |
| ISSN | 1062-922X |
| IngestDate | Wed Jun 26 19:23:11 EDT 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-a679589d235bb4d2a1d404f965f1c7f7b524444ddbe3b5833ce1f6ca81fdc2fb3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_4274149 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-Oct. |
| PublicationDateYYYYMMDD | 2006-10-01 |
| PublicationDate_xml | – month: 10 year: 2006 text: 2006-Oct. |
| PublicationDecade | 2000 |
| PublicationTitle | 2006 IEEE International Conference on Systems, Man and Cybernetics |
| PublicationTitleAbbrev | ICSMC |
| PublicationYear | 2006 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0020418 ssj0000454303 |
| Score | 1.6529113 |
| Snippet | New technologies are continuously being applied to high-speed networks such as distribution systems, on-line video-services, and some other applications. These... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1939 |
| SubjectTerms | Biological cells Chaos Costs Encoding Genetic algorithms High-speed networks Neural networks NP-complete problem Quality of service Routing |
| Title | A Novel Genetic Algorithm for Multicast Routing Problem on the QoS Constrain |
| URI | https://ieeexplore.ieee.org/document/4274149 |
| Volume | 3 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZoJ1igD8RbHhhAIjRxHMceq1JUJKhABalbFT8ClUqC2pTfj89JA0gsbLEHOzpd4s93932H0Lmk3EgdKC-mzHg0iRKPgy9zJlhKpCGGAVF4NInHU34zBJmcq5oLY4xxxWfmGh5dLl_nag2hsh4FrRUqGqgRC15ytep4CkjJhX79FyY-DUoaHCOeIGS6IXUBJGIbradqHFfpzsAXvbvB5GFQJilCDkm3X21X3Klzu_u_991D3W_6Hn6sD6YW2jJZG-38UB5so1b1Ta_wRSU8fdlB9308zj_NAsOUdSjcX7zmy3nx9o4ttMWOq6uSVYGhjMguA5tANxqcZ9jiSPyUTzA0AHVtJ7ro5Xb4PBh5VbcFb24hROElLBYRF5qEkZRUkyTQ1KepYFEaqDiNZWStRanW0oQSuFrKBClTCQ9SrUgqw33UzPLMHCAc2lunhXYc0AeNEiYBJnB7FQ6lXVaqQ9QBY80-SkGNWWWno7-nj9G2i3u4CroT1CyWa3OKGiu9PnMu8AUxfKhr |
| link.rule.ids | 310,311,782,786,791,792,798,27936,54770 |
| linkProvider | IEEE |
| linkToHtml | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVoGYAF-oH4xgMDSAQSx7GdsSqtWtFWoBapWxXHDlQqCWpTfj--JA0gsbDFHuzodImf7-69Q-hKUqGlckKLU6YtGniBJcCXBfNZRKQmmgFRuDfmo6l46IBMzm3JhdFaZ8Vn-g4es1y-SsI1hMruKWitUL-Ctj3KuZ2ztcqICojJuXb5HyY2dXIiHCOWT8h0Q-sCUMQ2ak_FmBcJT8f27_vt8bCdpylcAWm3X41XsnOnu_-_Nz5AzW8CH34qj6Ya2tJxHe390B6so1rxVa_wdSE9fdNAgxYeJZ96gWHKuBRuLV6T5Tx9e8cG3OKMrRsGqxRDIZFZBjaBfjQ4ibFBkvg5GWNoAZo1nmiil25n0u5ZRb8Fa25ARGoFjPue8BVxPSmpIoGjqE0jn3mRE_KIS89Yi1KlpHYlsLVC7UQsDIQTqZBE0j1E1TiJ9RHCrrl3GnAnAH9QL2ASgIIwl2FXmmVleIwaYKzZRy6pMSvsdPL39CXa6U2Gg9mgP3o8RbtZFCSrpztD1XS51ueoslLri8wdvgA8J6u2 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2006+IEEE+International+Conference+on+Systems%2C+Man+and+Cybernetics&rft.atitle=A+Novel+Genetic+Algorithm+for+Multicast+Routing+Problem+on+the+QoS+Constrain&rft.au=Rung-Ching+Chen&rft.au=Chuen-Chieh+Liao&rft.au=Pan%2C+B.R.-H.&rft.au=Lin-Yu+Tseng&rft.date=2006-10-01&rft.pub=IEEE&rft.isbn=9781424400997&rft.issn=1062-922X&rft.eissn=2577-1655&rft.volume=3&rft.spage=1939&rft.epage=1944&rft_id=info:doi/10.1109%2FICSMC.2006.385014&rft.externalDocID=4274149 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1062-922X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1062-922X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1062-922X&client=summon |