On shortest single/multiple path computation problems in fiber-wireless (FiWi) access networks

2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014

Volumn , Issue , 2014, Pages 131-137

  Zhou, Chenyang ^a   Mazumder, Anisha ^a   Sen, Arunabha ^a   Reisslein, Martin ^b   Richa, Andrea ^a  

^a School of Computing   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION;

DISJOINT-PATH ROUTING; EXPERIMENTAL EVALUATION; FIBERWIRELESS (FIWI); INTEGER LINEAR PROGRAMMING; NEAR-OPTIMAL SOLUTIONS; OPTICAL AND WIRELESS; RESEARCH COMMUNITIES; SINGLE-PATH ROUTING;

NETWORK ROUTING;

EID: 84908571847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2014.6900893     Document Type: Conference Paper

References (11)

1. N. Ghazisaidi, M. Maier, and C. M. Assi, "Fiber-Wireless (FiWi) Access Networks: A Survey", IEEE Communications Magazine, vol. 47, no. 2, pp 160-167, Feb. 2009.
2. N. Ghazisaidi, and M. Maier, "Fiber-Wireless (FiWi) Access Networks: Challenges and Opportunities", IEEE Network, vol. 25, no. 1, pp 36-42, Feb. 2011.
3. Z. Zheng, J. Wang, X. Wang, "ONU placement in fiber-wireless (FiWi) networks considering peer-to-peer communications", IEEE Globecom, 2009.
4. Z. Zheng, J. Wang, X. Wang, "A study of network throughput gain in optical-wireless (FiWi) networks subject to peer-to-peer commuincations", IEEE ICC, 2009.
5. F. Aurzada, M. Levesque, M. Maier, M. Reisslein, "FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis", IEEE/ACM Transactions on Networking, to appear.
6. A. Sen, B. Hao. B. Shen, L. Zhou and S. Ganguly, "On maximum available bandwidth through disjoint paths", Proc. of IEEE Conf. on High Performance Switching and Routing, 2005.
7. M. Mosko, J.J. Garcia-Luna-Aceves, "Multipath routing in wireless mesh networks", Proc. of IEEE Workshop on Wireless Mesh Networks, 2005.
8. J. Wang, K. Wu, S. Li and C. Qiao, "Performance Modeling and Analysis of Multi-Path Routing in Integrated Fiber-Wireless (FiWi) Networks", IEEE Infocom mini conference, 2010.
9. S. Li, J. Wang, C. Qiao, Y. Xu, "Mitigating Packet Reordering in FiWi Networks", IEEE/OSA Journal of Optical Communications and Networking, vol. 3, pp. 134-144, 2011.
10. C. Li, S.T. McCormick and D. Simchi-Levi, "Complexity of Finding Two Disjoint Paths with Min-Max Objective", Discrete Applied Mathematics, vol. 26, pp. 105-115, 1990.
11. J. W. Suurballe, "Disjoint paths in a network", Networks, vol. 4, pp. 125-145, 1974.