TAILIEUCHUNG - Báo cáo " GA-based dynamic survivable routing in WDM optical networks with shared backup paths "

This paper considers the problem of dynamic survivable routing in WDM networks with single link failure model. This work mainly concerns in how to dynamically determine a protection cycle (., two link-disjoint paths between a node pair) to establish a dependable lightpath with backup paths sharing. The problem is identified as NP-complete, thus a heuristic for finding near optimal solution with reasonable computation time is usually preferred. | VNU Journal of Science Mathematics - Physics 23 2007 122-130 GA-based dynamic survivable routing in WDM optical networks with shared backup paths Vinh Trong Le Department of Mathematics Mechanics and Informatics College of Science VNU 334 Nguyen Trai Thanh Xuan Hanoi Vietnam Received 15 November 2006 received in revised form 2 August 2007 Abstract. This paper considers the problem of dynamic survivable routing in WDM networks with single link failure model. This work mainly concerns in how to dynamically determine a protection cycle . two link-disjoint paths between a node pair to establish a dependable lightpath with backup paths sharing. The problem is identified as NP-complete thus a heuristic for finding near optimal solution with reasonable computation time is usually preferred. Inspired from the principle of genetic algorithms GA a GA-based survivable routing algorithm for the problem with a new fitness function which allows us to improve blocking performance will be proposed. Extensive simulation results upon the ns-2 network simulator and two typical network topologies show that our algorithm can achieve a significantly lower blocking probability than conventional algorithms. 1. Introduction The optical networks using wavelength division multiplexing WDM could provide huge bandwidth capacity for next-generation Internet. These networks are promising candidate to meet the bandwidth demands from various emerging multimedia applications such that web applications video on demand multimedia conference image access and distribution home broadband services etc. 1 B C A OCX OCX X Ă2 A d E Fig. 1. Architecture of a wavelength-routed network. An all-optical WDM network consists of optical cross-connects OXCs interconnected by fiber links in which an OXC can switch an optical signal from an input to an output link without Tel. 84-4-8581135 E-mail vinhlt@ 122 Vinh Trong Le VNU Journal of Science Mathematics - Physics 23 2007 122-130 123 performing .

• Báo cáo khoa học
• GA based dynamic
• Mathematics
• Physics
• Scientific reports
• scientific studies
• natural sciences
• Giới thiệu Thư viện số
• Natural Sciences Digital Library
• Thư viện số
• Digital Library
• Bộ sưu tập Thư viện số
• Summary of Doctoral Thesis
• Educational Sciences
• Methodology in Biology
• Developing textbooks’ models
• Orientation of competency development
• Methods of teaching natural science
• Annals of Agricultural Sciences
• Agricultural Sciences
• Khoa học nông nghiệp
• Natural preservatives
• Cold storage
• the natural sciences
• the social sciences
• conduct and misconduct
• Misconduct and why it occurs
• misconduct affecting
• the truth claims
• Molecular cryocrystal
• Elastic moduli
• Elastic wave
• Elastic constants
• Mathematical sciences
• Physical sciences
• Sciences
• GMAT
• math test
• McGraw Hills GMAT
• Environmental sciences
• Earth sciences
• Natural organic matters removal
• Water purification
• DBPs control
• Technology sciences
• Vecny este epoxy alkyd
• Tính chất điện
• Độ bền dung môi
• Độ bền nhiệt
• Detailed checklist
• Field labels
• Grammitid specimens
• VNU University of Science
• Xác định biên
• Dị thường từ
• Dị thường trọng lực
• Bắc Việt Nam
• Mỡ cá tra
• Etyl cacboxylate
• Etyl biodiesel
• Este axit omega 3 6 9
• Phương pháp đồng dung môi
• Đồng dung môi
• Hợp chất chứa dị vòng
• Chất xúc tác
• Phản ứng Sonogashira
• Hợp chất dị vòng năm cạnh
• Phản ứng Click
• Nano đồng
• Nano silica
• Khả năng kháng nấm
• Pyricularia oryzae
• Rhizoctonia solani
• Phân loại thực vật
• Lạng Sơn
• Aspidistra papillata
• Plant taxonomy
• Arachniodes simplicior
• Flora of Vietnam
• New record
• Phản ứng ngưng tụ croton
• Hoạt tính kháng khuẩn
• Chương trình PASS
• Dẫn xuất thiopodand
• Vật liệu nano
• Tính chất quang
• Tính chất từ
• Vật liệu nano HoFeO3
• Cảm biến miễn dịch điện hóa
• Kháng thể IgY
• Virus Newcastle
• Bình phản ứng mini
• Xúc tác lưỡng kim loại Co2Cu2
• CI NEB cơ chế phản ứng
• Phản ứng hydrogen hóa carbon monoxide
• Bọ rùa hai mảng đỏ
• Lemnia biplagiata
• Tỷ lệ sống sót
• Tỷ lệ vào nhộng
• Năng ăn con mồi
• Chất lượng nước
• Động vật nổi
• Thành phần loài
• Kênh Bún Xáng
• Đa dạng sinh học
• Camphor
• science and technology
• research projects
• scientific research
• Natural resources
• Research
• Natural radioactivity
• Major and accessory minerals
• Gamma ray spectrometry
• Wall rock granitoids
• Natural sciences and Technology
• Immune cells expansion
• Peripheral blood
• Immune cell therapy
• Natural killer cells
• Cytotoxic T lymphocytes
• Peripheral blood mononuclear cells