Network design with grooming constraints |
| |
| Institution: | 1. State Key Laboratory of Materials Processing and Die & Mould Technology, Huazhong University of Science and Technology, Wuhan 430074, China;2. State Key Lab of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;1. Department of Chemistry, Government College University Lahore, Katchery Road, Anarkali, Lahore, Punjab, 54000, Pakistan;2. School of Materials Science and Engineering, Yeungnam University, Gyeongsan, 712749, South Korea;3. Department of Chemistry, University of Engineering and Technology, Lahore, Pakistan;4. Institute of Chemical Sciences, Bahauddin Zakariya University, Multan, Pakistan;5. Science and Technology Unit (STU), Umm Al-Qura University, Makkah, 21955, Saudi Arabia;6. Department of Physics, Faculty of Science, King Khalid University, P.O. Box 9004, Abha, Saudi Arabia;7. Department of Physics, Faculty of Science, Al-Azhar University, 71524, Assiut, Egypt;8. Physics Department, College of Science, Jouf University, P.O. Box 2014, Sakaka, Saudi Arabia;9. Physics and Engineering Mathematics Department, Faculty of Electronic Engineering, Menoufia University, Menouf, 32952, Egypt;1. School of Environment and Materials Engineering, Yantai University, Yantai, Shandong 264005, PR China;2. Sports Medicine Department of Honghui Hospital, Xi''an Jiaotong University Medicine College, Xi''an Shaanxi 710054, PR China;1. Center for Global Health and Infectious Diseases Research, College of Public Health, University of South Florida, 3720 Spectrum Blvd, Tampa, FL 33612, United States;2. Department of Clinical Microbiology and Applied Technology, Faculty of Medical Technology, Mahidol University, Bangkok 10700, Thailand;1. Department of Forensic Science, Zhongshan School of Medicine, Sun Yat-Sen University, 74 Zhongshan Road II, Guangzhou 510080, China;2. The First Affiliated Hospital, Xinjiang Medical University, Urumuqi 830054, China |
| |
| Abstract: | Networks are physically and logically decomposed into layers with different technological features. Often, the routing of a demand through a non-multiplexing layer is made by grooming several demands at another, multiplexing-capable layer, thus using less capacity on the former but more on the latter. The problem of designing such a multi-layer network so as to route a set of traffic demands can be solved by embedding multiplexing into a well-suited model. We restrict to a two-layer problem as this is most common in today's network world, then we represent grooming through a model based on paths and semi-paths, and propose a row-column generation approach to solve a set of problems on real-world large networks. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
