{"id":176,"date":"1998-07-01T13:46:46","date_gmt":"1998-07-01T13:46:46","guid":{"rendered":"http:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=176"},"modified":"2010-08-24T10:26:59","modified_gmt":"2010-08-24T10:26:59","slug":"an-improved-vectorial-labelling-scheme-for-qos-guaranteed-routing-algorithm-of-atm-networks","status":"publish","type":"post","link":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=176","title":{"rendered":"An Improved Vectorial labelling Scheme for QoS-guaranteed routing algorithm of ATM Networks"},"content":{"rendered":"<p><a href=\"http:\/\/network.ee.tsinghua.edu.cn\/papers\/liujin_icct98_1.pdf\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" class=\"alignright size-full wp-image-117\" title=\"pdf\" src=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2010\/08\/pdf.gif\" alt=\"\" width=\"95\" height=\"50\" \/><\/a><br \/>\n<span class=\"paper_subtitle\">LANGUAGE<\/span><br \/>\nEnglish<br \/>\n<span class=\"paper_subtitle\">SOURCE<\/span><br \/>\nProc. ICCT'98<br \/>\n<span class=\"paper_subtitle\">Published Date<\/span>:1998-07-01<br \/>\n<span class=\"paper_subtitle\">ABSTRACT<\/span><br \/>\nThe paper proposes an improved vectorial labelling routing algorithm for ATM networks. It is known that the shortest path problem with one or more constraints is NP-complete. The proposed algorithm can find an approximate optimal path subject to multiple constraints with arbitrary accuracy in polynomial time-scale. The numerical results show that the algorithmic loops are reduced to about 1\/3 of the original multi-label algorithm.<br \/>\n<span class=\"paper_subtitle\">KEYWORDS<\/span><br \/>\nATM network, routing, multiple constraints<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"http:\/\/network.ee.tsinghua.edu.cn\/papers\/liujin_icct98_1.pdf\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-full wp-image-117\" title=\"pdf\" src=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2010\/08\/pdf.gif\" alt=\"\" width=\"95\" height=\"50\" \/><\/a>Jin Liu, Zhisheng Niu, Junli Zheng, <span class=\"papertitle\">An Improved Vectorial labelling Scheme for QoS-guaranteed routing algorithm of ATM Networks<\/span>, <span class=\"papersource\">Proc. ICCT'98<\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[7],"tags":[99,17,19,18],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/176"}],"collection":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=176"}],"version-history":[{"count":3,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/176\/revisions"}],"predecessor-version":[{"id":946,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/176\/revisions\/946"}],"wp:attachment":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=176"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=176"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=176"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}