Abstract

Survivability is one of the key issues in hybrid wireless-optical broadband access networks (WOBAN) since the single segment failure can cause huge data loss. The single segment failure refers to a scenario where all optical-network-units (ONUs) are disconnected with the optical line terminal (OLT). Previous schemes focus on protecting WOBAN against single segment failure by deploying backup fibers. However, previous schemes suffer from two key problems. First, they ignore optimizing the selection of backup ONUs, which determines the cost of recovering the traffic interrupted by the failure. Second, they underutilize the residual capacity of segments, thus requiring higher backup fibers cost. In this paper, we propose a new and efficient scheme, called Optimizing Backup ONUs selection and backup Fibers deployment (OBOF), to enhance the survivability of WOBAN against the single segment failure. Our OBOF is composed of two consecutive steps, backup ONUs selection and backup fibers deployment. In the first step, aiming to minimize the cost of recovering the traffic interrupted by the failure, the simulated annealing (SA) algorithm is customized to optimize the selection of backup ONUs. In the second step, most importantly, an enhanced greedy cost-efficiency (EGCE) algorithm is proposed to optimize the deployment of backup fibers. Our EGCE consists of a novel remote backup segment (RBS) method, which can efficiently utilize the residual capacity of the segments, and a Bound on Length of Backup-optical-path (BLB) method, which limits the increase in recovery time induced by RBS. Extensive experimental results demonstrate that our OBOF scheme outperforms the previous schemes significantly, especially in the scenario of higher traffic demand.

© 2012 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. N. Ghazisaidi, M. Maier, "Fiber-wireless (FiWi) access networks: challenges and opportunities," IEEE Netw. 25, 36-42 (2011).
  2. A. R. Dhaini, P. H. Ho, "MC-FiWiBAN: An emergency-aware mission-critical fiber-wireless broadband access network," IEEE Commun. Mag. 49, 134-142 (2011).
  3. S. Li, "Mitigating packet reordering in FiWi networks," IEEE/OSA J. Opt. Commun. Netw. 3, 134-144 (2011).
  4. A. R. Dhaini, P. H. Ho, X. H. Jiang, "QoS control for guaranteed service bundles over fiber-wireless (FiWi) broadband access networks," J. Lightwave Technol. 29, 1500-1513 (2011).
  5. S. Sarkar, "Hybrid wireless-optical broadband access network (WOBAN): Network planning using Lagrangean relaxation," IEEE/ACM Trans. Netw. 17, 1094-1105 (2009).
  6. S. Dai, Z. Zheng, J. Wang, "Wavelength assignment scheme of ONUs in hybrid TDM WDM fiber-wireless networks," Proc. IEEE ICC (2010) pp. 1-5.
  7. M. Kim, G. Shen, J. Choi, "Distributed antenna-based EPON-WiMax integration and its cost-efficient cell planning," IEEE J. Select. Areas Commun. 28, 808-817 (2010).
  8. A. Ahmed, A. Shami, "A new bandwidth allocation algorithm for EPON-WiMAX hybrid access networks," Proc. IEEE GLOBECOM (2010) pp. 1-6.
  9. A. Dhaini, P. Ho, X. Jiang, "WiMax-VPON: A framework of layer-2 VPNs for next-generation access networks," IEEE/OSA J. Opt. Commun. Netw. 2, 400-414 (2010).
  10. Y. J. Liu, L. Guo, X. T. Wei, "OBOF: A protection scheme for survivable fiber-wireless broadband access network," Proc. IEEE ICC Workshop (2012) pp. 1-5.
  11. C. Lim, "Fiber-wireless networks and subsystem technologies," J. Lightwave Technol. 28, 390-405 (2010).
  12. D. Jiang, G. Hu, "GARCH model-based large-scale IP traffic matrix estimation," IEEE Commun. Lett. 13, 52-54 (2009).
  13. S. Sarkar, S. Dixit, B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," IEEE/OSA J. Lightwave Technol. 25, 3329-3340 (2007).
  14. P. Chowdhury, M. Tornatore, S. Sarkar, "Building a green wireless-optical broadband access network (WOBAN)," IEEE/OSA J. Lightwave Technol. 28, 2219-2229 (2010).
  15. T. Feng, L. Ruan, "Design of survivable hybrid wireless-optical broadband access network," Proc. IEEE ICC (2009) pp. 1-5.
  16. T. Feng, L. Ruan, "Design of a survivable hybrid wireless-optical broadband access network," IEEE/OSA J. Opt. Commun. Netw. 3, 485-464 (2011).
  17. N. Ghazisaidi, "Fiber-Wireless (FiWi) networks a comparative techno-economic analysis of EPON and WiMAX," Proc. IEEE GLOBCOM (2009) pp. 1-6.
  18. P. Chowdhury, B. Mukherjee, S. Sarkar, "Hybrid wireless-optical broadband access network (WOBAN): prototype development and research challenges," IEEE Netw. 23, 41-48 (2009).
  19. N. Ghazisaidi, M. Maier, "Fiber-wireless (FiWi) access networks: A survey," IEEE Commun. Mag. 47, 160-167 (2009).
  20. N. Ghazisaidi, M. Scheutzow, M. Maier, "Survivability analysis of next-generation passive optical networks and fiber-wireless access networks," IEEE Trans. Reliab. 60, 479-492 (2011).
  21. S. Sarkar, "RADAR: Risk-and-delay aware routing algorithm in a hybrid wireless-optical broadband access network (WOBAN)," Proc. OFC (2007) pp. 1-3.
  22. N. Correia, J. Coimbra, G. Schutz, "Fault-tolerance planning in multiradio hybrid wireless-optical broadband access networks," IEEE/OSA J. Opt. Commun. Netw. 1, 645-654 (2009).
  23. S. Kirkpatrick, C. Gelatt, Jr.M. Vecchi, "Optimization by simulated annealing," Science 220, 671-680 (1983).
  24. D. Jiang, G. Hu, "An accurate approach to large-scale IP traffic matrix estimation," IEICE Trans. Commun. E92B, 322-325 (2009).
  25. Z. Zheng, J. Wang, X. Wang, "ONU placement in fiber-wireless (FiWi) networks considering peer-to-peer communications," Proc. IEEE GLOBCOM (2009) pp. 1-7.

2011

N. Ghazisaidi, M. Maier, "Fiber-wireless (FiWi) access networks: challenges and opportunities," IEEE Netw. 25, 36-42 (2011).

A. R. Dhaini, P. H. Ho, "MC-FiWiBAN: An emergency-aware mission-critical fiber-wireless broadband access network," IEEE Commun. Mag. 49, 134-142 (2011).

S. Li, "Mitigating packet reordering in FiWi networks," IEEE/OSA J. Opt. Commun. Netw. 3, 134-144 (2011).

A. R. Dhaini, P. H. Ho, X. H. Jiang, "QoS control for guaranteed service bundles over fiber-wireless (FiWi) broadband access networks," J. Lightwave Technol. 29, 1500-1513 (2011).

T. Feng, L. Ruan, "Design of a survivable hybrid wireless-optical broadband access network," IEEE/OSA J. Opt. Commun. Netw. 3, 485-464 (2011).

N. Ghazisaidi, M. Scheutzow, M. Maier, "Survivability analysis of next-generation passive optical networks and fiber-wireless access networks," IEEE Trans. Reliab. 60, 479-492 (2011).

2010

P. Chowdhury, M. Tornatore, S. Sarkar, "Building a green wireless-optical broadband access network (WOBAN)," IEEE/OSA J. Lightwave Technol. 28, 2219-2229 (2010).

C. Lim, "Fiber-wireless networks and subsystem technologies," J. Lightwave Technol. 28, 390-405 (2010).

M. Kim, G. Shen, J. Choi, "Distributed antenna-based EPON-WiMax integration and its cost-efficient cell planning," IEEE J. Select. Areas Commun. 28, 808-817 (2010).

A. Dhaini, P. Ho, X. Jiang, "WiMax-VPON: A framework of layer-2 VPNs for next-generation access networks," IEEE/OSA J. Opt. Commun. Netw. 2, 400-414 (2010).

2009

D. Jiang, G. Hu, "GARCH model-based large-scale IP traffic matrix estimation," IEEE Commun. Lett. 13, 52-54 (2009).

S. Sarkar, "Hybrid wireless-optical broadband access network (WOBAN): Network planning using Lagrangean relaxation," IEEE/ACM Trans. Netw. 17, 1094-1105 (2009).

D. Jiang, G. Hu, "An accurate approach to large-scale IP traffic matrix estimation," IEICE Trans. Commun. E92B, 322-325 (2009).

N. Correia, J. Coimbra, G. Schutz, "Fault-tolerance planning in multiradio hybrid wireless-optical broadband access networks," IEEE/OSA J. Opt. Commun. Netw. 1, 645-654 (2009).

P. Chowdhury, B. Mukherjee, S. Sarkar, "Hybrid wireless-optical broadband access network (WOBAN): prototype development and research challenges," IEEE Netw. 23, 41-48 (2009).

N. Ghazisaidi, M. Maier, "Fiber-wireless (FiWi) access networks: A survey," IEEE Commun. Mag. 47, 160-167 (2009).

2007

S. Sarkar, S. Dixit, B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," IEEE/OSA J. Lightwave Technol. 25, 3329-3340 (2007).

1983

S. Kirkpatrick, C. Gelatt, Jr.M. Vecchi, "Optimization by simulated annealing," Science 220, 671-680 (1983).

IEEE Commun. Mag.

A. R. Dhaini, P. H. Ho, "MC-FiWiBAN: An emergency-aware mission-critical fiber-wireless broadband access network," IEEE Commun. Mag. 49, 134-142 (2011).

IEEE Commun. Lett.

D. Jiang, G. Hu, "GARCH model-based large-scale IP traffic matrix estimation," IEEE Commun. Lett. 13, 52-54 (2009).

IEEE Commun. Mag.

N. Ghazisaidi, M. Maier, "Fiber-wireless (FiWi) access networks: A survey," IEEE Commun. Mag. 47, 160-167 (2009).

IEEE J. Select. Areas Commun.

M. Kim, G. Shen, J. Choi, "Distributed antenna-based EPON-WiMax integration and its cost-efficient cell planning," IEEE J. Select. Areas Commun. 28, 808-817 (2010).

IEEE Netw.

N. Ghazisaidi, M. Maier, "Fiber-wireless (FiWi) access networks: challenges and opportunities," IEEE Netw. 25, 36-42 (2011).

P. Chowdhury, B. Mukherjee, S. Sarkar, "Hybrid wireless-optical broadband access network (WOBAN): prototype development and research challenges," IEEE Netw. 23, 41-48 (2009).

IEEE Trans. Reliab.

N. Ghazisaidi, M. Scheutzow, M. Maier, "Survivability analysis of next-generation passive optical networks and fiber-wireless access networks," IEEE Trans. Reliab. 60, 479-492 (2011).

IEEE/ACM Trans. Netw.

S. Sarkar, "Hybrid wireless-optical broadband access network (WOBAN): Network planning using Lagrangean relaxation," IEEE/ACM Trans. Netw. 17, 1094-1105 (2009).

IEEE/OSA J. Lightwave Technol.

S. Sarkar, S. Dixit, B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," IEEE/OSA J. Lightwave Technol. 25, 3329-3340 (2007).

P. Chowdhury, M. Tornatore, S. Sarkar, "Building a green wireless-optical broadband access network (WOBAN)," IEEE/OSA J. Lightwave Technol. 28, 2219-2229 (2010).

IEEE/OSA J. Opt. Commun. Netw.

T. Feng, L. Ruan, "Design of a survivable hybrid wireless-optical broadband access network," IEEE/OSA J. Opt. Commun. Netw. 3, 485-464 (2011).

IEEE/OSA J. Opt. Commun. Netw.

S. Li, "Mitigating packet reordering in FiWi networks," IEEE/OSA J. Opt. Commun. Netw. 3, 134-144 (2011).

IEEE/OSA J. Opt. Commun. Netw.

A. Dhaini, P. Ho, X. Jiang, "WiMax-VPON: A framework of layer-2 VPNs for next-generation access networks," IEEE/OSA J. Opt. Commun. Netw. 2, 400-414 (2010).

N. Correia, J. Coimbra, G. Schutz, "Fault-tolerance planning in multiradio hybrid wireless-optical broadband access networks," IEEE/OSA J. Opt. Commun. Netw. 1, 645-654 (2009).

IEICE Trans. Commun.

D. Jiang, G. Hu, "An accurate approach to large-scale IP traffic matrix estimation," IEICE Trans. Commun. E92B, 322-325 (2009).

J. Lightwave Technol.

A. R. Dhaini, P. H. Ho, X. H. Jiang, "QoS control for guaranteed service bundles over fiber-wireless (FiWi) broadband access networks," J. Lightwave Technol. 29, 1500-1513 (2011).

J. Lightwave Technol.

Science

S. Kirkpatrick, C. Gelatt, Jr.M. Vecchi, "Optimization by simulated annealing," Science 220, 671-680 (1983).

Other

S. Sarkar, "RADAR: Risk-and-delay aware routing algorithm in a hybrid wireless-optical broadband access network (WOBAN)," Proc. OFC (2007) pp. 1-3.

Z. Zheng, J. Wang, X. Wang, "ONU placement in fiber-wireless (FiWi) networks considering peer-to-peer communications," Proc. IEEE GLOBCOM (2009) pp. 1-7.

S. Dai, Z. Zheng, J. Wang, "Wavelength assignment scheme of ONUs in hybrid TDM WDM fiber-wireless networks," Proc. IEEE ICC (2010) pp. 1-5.

Y. J. Liu, L. Guo, X. T. Wei, "OBOF: A protection scheme for survivable fiber-wireless broadband access network," Proc. IEEE ICC Workshop (2012) pp. 1-5.

A. Ahmed, A. Shami, "A new bandwidth allocation algorithm for EPON-WiMAX hybrid access networks," Proc. IEEE GLOBECOM (2010) pp. 1-6.

N. Ghazisaidi, "Fiber-Wireless (FiWi) networks a comparative techno-economic analysis of EPON and WiMAX," Proc. IEEE GLOBCOM (2009) pp. 1-6.

T. Feng, L. Ruan, "Design of survivable hybrid wireless-optical broadband access network," Proc. IEEE ICC (2009) pp. 1-5.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.