EBvN: efficient BvN in multi-fiber/multi-wavelength overlaid-star optical networks

详细信息    查看全文

• 作者：Akbar Ghaffarpour Rahbar (1)
  
• 关键词：Overlaid ; star metro networks ; BvN scheduling ; Multi ; fiber/multi ; wavelength optical network ; Reduced complexity core nodes
• 刊名：Annals of Telecommunications
• 出版年：2012
• 出版时间：12 - December 2012
• 年：2012
• 卷：67
• 期：11
• 页码：575-588
• 全文大小：839KB
• 参考文献：1. Maier M, Reisslein M (2004) AWG-based metro WDM networking. IEEE Comm Magazine 42(11):S19–S26 CrossRef
  2. Rahbar AG, Yang O (2010) Agile bandwidth management techniques in slotted all-optical packet switched networks. Comput Netw 54(3):387-03 CrossRef
  3. Saberi N, Coates M (2009) Scheduling in overlaid star all-photonic networks with large propagation delays. Photon Netw Commun 17(2):157-69 CrossRef
  4. Jin M, Yang O (2006) A TDM solution for all-photonic overlaid-star networks. In: CISS2006, Princeton, New Jersey, pp 1691-695
  5. Jin M, Yang OWW (2007) APOSN: operation, modeling and performance evaluation. Comput Netw 51(6):1643-659 CrossRef
  6. Mason L, Vinokurov A, Zhao N, Plant D (2006) Topological design and dimensioning of agile all-photonic networks. Comput Netw 50(2):268-87 CrossRef
  7. Yang HS, Herzog M, Maier M, Reisslein M (2004) Metro WDM networks: performance comparison of slotted ring and AWG star networks. IEEE J Sel Areas Commun 22(8):1460-473 CrossRef
  8. Paredes SA, Bochmann G, Hall TJ (2009) Deploying agile photonic networks over reconfigurable optical networks. Proceedings of IEEE ISCC, Sousse, Tunisia, pp 182-87
  9. Liu X, Vinokurov A, Mason LG (2005) Performance comparison of OTDM and OBS scheduling for agile all-photonic network. IFIP 2005 Conference on Metropolitan Area Networks, Vietnam
  10. Keslassy I, Kodialam M, Lakshman T, Stiliadis D (2005) On guaranteed smooth scheduling for input-queued switches. Netw IEEE/ACM Trans 13(6):1364-375
  11. Peng C, Bochmann G, Hall TJ (2006) Quick Birkhoff–von Neumann decomposition algorithm for agile all-photonic network cores. / IEEE ICC, Istanbul, Turkey, pp 2593-598
  12. Chang CS, Lee DS, Shih YJ (2004) Mailbox switch: a scalable two-stage switch architecture for conflict resolution of ordered packets. IEEE Infocom, vol. 3, Hong Kong, pp 1995-006
  13. Careglio D, Rafel A, Sole Paretat J, Spadaro S, Hill A, Junyent G (2003) Quality of service strategy in an optical packet network with multi-class frame-based scheduling. IEEE International Workshop on High Performance Switching and Routing (HPSR 2003), Torino, Italy, pp 129-34
  14. Chang CS, Chen WJ, Huang HY (2000) Birkhoff–von Neumann input buffered crossbar switches. IEEE Infocom vol. 3, Tel Aviv, pp 1614-623
  15. Chang CS, Chen WJ, Huang HY (1999) On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann. IWQoS-9, pp 79-6
  16. Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. MIT Press, Cambridge
  17. Gerstel O, Raza H (2003) Merits of low-density WDM line systems for long-haul networks. J Light Technol 21(11):2470-475 CrossRef
  18. Sinkhorn R, Knopp P (1967) Concerning nonnegative matrices and doubly stochastic matrices. Pacific J Math 21(2):343-48
  19. Balakrishnan H, Hwang I, Tomlin CJ (2004) Polynomial approximation algorithms for belief matrix maintenance in identity management. 43rd IEEE Conference on Decision and Control vol 5, Atlantis, Paradise Island, Bahamas, pp 4874-879
  20. Helmbold DP, Warmuth MK (2009) Learning permutations with exponential weights. J Mach Learn Res 10:1705-736
  
• 作者单位：Akbar Ghaffarpour Rahbar (1)
  
  1. Computer Networks Research Lab, Sahand University of Technology, Sahand New Town, Tabriz, Iran
  
• ISSN：1958-9395

文摘

Overlaid-star networks with reservation-based scheduling could be appropriate networks for metro areas. The Birkhoff–von Neumann (BvN) scheduling could be used at the core nodes of an overlaid network to schedule lossless traffic transmission among edge nodes. The common method is to schedule traffic separately for each wavelength channel, called separated BvN (SBvN) scheduling in this paper. However, SBvN cannot schedule all traffic demands, especially at high-traffic loads. In this paper, the BvN scheduling procedure is modified to efficiently schedule traffic in overlaid-star networks with multi-fiber/multi-wavelength architecture, called efficient BvN (EBvN). Instead of using one processor to schedule traffic on one wavelength channel in each core node, the proposed EBvN technique uses only one processor to schedule all traffic demands on all fibers/wavelength channels at the same time. Performance evaluation results under both uniform and non-uniform traffic distributions show that more traffic demands can be scheduled under EBvN compared with SBvN. In addition, the scheduling speed of EBvN is mostly faster than SBvN. Finally, EBvN can provide bound on the maximum scheduling time of EBvN. As a trade-off between scheduling time and residual traffic, EBvN with filling empty cells (EBvN_FEC) is proposed that can reduce residual traffic, but at the expense of slightly increasing scheduling time. EBvN_FEC is more effective than EBvN under non-uniform traffic distribution.