Abstract

A contention-aware packet-scheduling scheme for slotted optical packet switching (OPS) networks is proposed, which employs edge-traffic shaping to reduce contention, coupled with a modified type of renegotiated service incorporating rate prediction. Queuing and scheduling of traffic is implemented electronically within the edge nodes, shaping user traffic into streams, which have a fixed bit rate only for a short period, which is renegotiated at regular intervals in response to user requirements and network conditions. Via an appropriate protocol, edge nodes gain knowledge of relevant network scheduling and topology information. This is used to schedule user-data packets appropriately, in order to reduce contention. Simulation and analytical results demonstrate that in the core, under typical conditions, packet loss below 10<sup>-8</sup> may be obtained, with a load of 0.8 and with core optical-packet switch buffers having only 20-slot capacity. The tradeoffs between parameters affecting such results are investigated, demonstrating clearly that much more modest optical core buffers than previously thought necessary can provide acceptable performance. The performance and scalability of these proposals are investigated and discussed, demonstrating their feasibility.

© 2006 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. S. Yao, B. Mukherjee, S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag. 38, 84-94 (2000).
  2. D. K. Hunter, I. Andonovic, "Approaches to optical internet packet switching," IEEE Commun. Mag. 38, 116-122 (2000).
  3. I. Chlamtac, "CORD: Contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14, 1014-1029 (1996).
  4. D. K. Hunter, M. C. Chia, I. Andonovic, "Buffering in optical packet switches," J. Lightw. Technol. 16, 2081-2094 (1998).
  5. D. K. Hunter, "SLOB: A switch with large optical buffers for packet switching," J. Lightw. Technol. 16, 1725-1736 (1998).
  6. A. S. Acampora, I. A. Shah, "Multi-hop lightwave networks: A comparison of store-and-forward and hot-potato routing," IEEE Trans. Commun. 40, 1082-1090 (1992).
  7. J. P. Jue, "An algorithm for loopless deflection in photonic packet-switched networks," Proc. IEEE ICC (2002).
  8. F. Forghierri, A. Bononi, P. R. Prucnal, "Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks," IEEE Trans. Commun. 43, 88-98 (1995).
  9. D. K. Hunter, "WASPNET: A wavelength switched packet network," IEEE Commun. Mag. 37, 120-129 (1999).
  10. J. J. He, D. Simeonidou, S. Chaudhry, "Contention resolution in optical packet switching networks under long-range dependent traffic," Proc. OFC (2000) pp. 295-297.
  11. S. Yao, B. Mukherjee, S. J. B. Yoo, S. Dixit, "A unified study of contention resolution schemes in optical packet switched networks," J. Lightw. Technol. 21, 672-683 (2003).
  12. F. Xue, "End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers," J. Lightw. Technol. 21, 2595-2604 (2003).
  13. H. Zang, J. P. Jue, B. Mukherjee, "Capacity allocation and contention resolution in a photonic slot routing all-optical WDM mesh network," J. Lightw. Technol. 18, 1728-1741 (2000).
  14. J. Ramamirtham, J. Turner, "Time sliced optical burst switching," Proc. IEEE INFOCOM (2003) pp. 2030-2038.
  15. D. K. Hunter, D. R. McAuley, "An IP-over-OPS network," Proc. Int. Workshop IP Over WDM (2002).
  16. M. Grossglauser, "RCBR: A simple and efficient service for multiple time-scale traffic," IEEE/ACM Trans. Netw. 5, 741-755 (1997).
  17. M. Furini, D. F. Towsley, "Real-time traffic transmission over the internet," IEEE Trans. Multimedia 3, 33-40 (2001).
  18. M. G. Hluchyj, M. J. Karol, "Queueing in high-performance packet switching," IEEE J. Sel. Areas Commun. 6, 1587-1597 (1988).
  19. OPNET network modeling and simulation software http://www.opnet.com.
  20. V. Paxson, S. Floyd, "Wide area traffic: The failure of poisson modeling," ACM/IEEE Trans. Netw. 3, 226-244 (1995).
  21. A. Erramilli, O. Narayan, W. Willinger, "Experimental queuing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Netw. 4, 209-223 (1996).
  22. A. Eramilli, W. Willinger, J. L. Wang, State-of-the-Art in Performance Modeling and Simulation .
  23. W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, "On the self-similar nature of ethernet traffic (Extended Version)," IEEE/ACM Trans. Netw. 2, 1-15 (1994).

2003 (2)

S. Yao, B. Mukherjee, S. J. B. Yoo, S. Dixit, "A unified study of contention resolution schemes in optical packet switched networks," J. Lightw. Technol. 21, 672-683 (2003).

F. Xue, "End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers," J. Lightw. Technol. 21, 2595-2604 (2003).

2001 (1)

M. Furini, D. F. Towsley, "Real-time traffic transmission over the internet," IEEE Trans. Multimedia 3, 33-40 (2001).

2000 (3)

H. Zang, J. P. Jue, B. Mukherjee, "Capacity allocation and contention resolution in a photonic slot routing all-optical WDM mesh network," J. Lightw. Technol. 18, 1728-1741 (2000).

S. Yao, B. Mukherjee, S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag. 38, 84-94 (2000).

D. K. Hunter, I. Andonovic, "Approaches to optical internet packet switching," IEEE Commun. Mag. 38, 116-122 (2000).

1999 (1)

D. K. Hunter, "WASPNET: A wavelength switched packet network," IEEE Commun. Mag. 37, 120-129 (1999).

1998 (2)

D. K. Hunter, M. C. Chia, I. Andonovic, "Buffering in optical packet switches," J. Lightw. Technol. 16, 2081-2094 (1998).

D. K. Hunter, "SLOB: A switch with large optical buffers for packet switching," J. Lightw. Technol. 16, 1725-1736 (1998).

1997 (1)

M. Grossglauser, "RCBR: A simple and efficient service for multiple time-scale traffic," IEEE/ACM Trans. Netw. 5, 741-755 (1997).

1996 (2)

I. Chlamtac, "CORD: Contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14, 1014-1029 (1996).

A. Erramilli, O. Narayan, W. Willinger, "Experimental queuing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Netw. 4, 209-223 (1996).

1995 (2)

V. Paxson, S. Floyd, "Wide area traffic: The failure of poisson modeling," ACM/IEEE Trans. Netw. 3, 226-244 (1995).

F. Forghierri, A. Bononi, P. R. Prucnal, "Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks," IEEE Trans. Commun. 43, 88-98 (1995).

1994 (1)

W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, "On the self-similar nature of ethernet traffic (Extended Version)," IEEE/ACM Trans. Netw. 2, 1-15 (1994).

1992 (1)

A. S. Acampora, I. A. Shah, "Multi-hop lightwave networks: A comparison of store-and-forward and hot-potato routing," IEEE Trans. Commun. 40, 1082-1090 (1992).

1988 (1)

M. G. Hluchyj, M. J. Karol, "Queueing in high-performance packet switching," IEEE J. Sel. Areas Commun. 6, 1587-1597 (1988).

ACM/IEEE Trans. Netw. (1)

V. Paxson, S. Floyd, "Wide area traffic: The failure of poisson modeling," ACM/IEEE Trans. Netw. 3, 226-244 (1995).

IEEE Commun. Mag. (3)

S. Yao, B. Mukherjee, S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag. 38, 84-94 (2000).

D. K. Hunter, I. Andonovic, "Approaches to optical internet packet switching," IEEE Commun. Mag. 38, 116-122 (2000).

D. K. Hunter, "WASPNET: A wavelength switched packet network," IEEE Commun. Mag. 37, 120-129 (1999).

IEEE J. Sel. Areas Commun. (2)

I. Chlamtac, "CORD: Contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14, 1014-1029 (1996).

M. G. Hluchyj, M. J. Karol, "Queueing in high-performance packet switching," IEEE J. Sel. Areas Commun. 6, 1587-1597 (1988).

IEEE Trans. Commun. (2)

F. Forghierri, A. Bononi, P. R. Prucnal, "Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks," IEEE Trans. Commun. 43, 88-98 (1995).

A. S. Acampora, I. A. Shah, "Multi-hop lightwave networks: A comparison of store-and-forward and hot-potato routing," IEEE Trans. Commun. 40, 1082-1090 (1992).

IEEE Trans. Multimedia (1)

M. Furini, D. F. Towsley, "Real-time traffic transmission over the internet," IEEE Trans. Multimedia 3, 33-40 (2001).

IEEE/ACM Trans. Netw. (3)

W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, "On the self-similar nature of ethernet traffic (Extended Version)," IEEE/ACM Trans. Netw. 2, 1-15 (1994).

A. Erramilli, O. Narayan, W. Willinger, "Experimental queuing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Netw. 4, 209-223 (1996).

M. Grossglauser, "RCBR: A simple and efficient service for multiple time-scale traffic," IEEE/ACM Trans. Netw. 5, 741-755 (1997).

J. Lightw. Technol. (5)

S. Yao, B. Mukherjee, S. J. B. Yoo, S. Dixit, "A unified study of contention resolution schemes in optical packet switched networks," J. Lightw. Technol. 21, 672-683 (2003).

F. Xue, "End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers," J. Lightw. Technol. 21, 2595-2604 (2003).

H. Zang, J. P. Jue, B. Mukherjee, "Capacity allocation and contention resolution in a photonic slot routing all-optical WDM mesh network," J. Lightw. Technol. 18, 1728-1741 (2000).

D. K. Hunter, M. C. Chia, I. Andonovic, "Buffering in optical packet switches," J. Lightw. Technol. 16, 2081-2094 (1998).

D. K. Hunter, "SLOB: A switch with large optical buffers for packet switching," J. Lightw. Technol. 16, 1725-1736 (1998).

Other (6)

J. P. Jue, "An algorithm for loopless deflection in photonic packet-switched networks," Proc. IEEE ICC (2002).

J. J. He, D. Simeonidou, S. Chaudhry, "Contention resolution in optical packet switching networks under long-range dependent traffic," Proc. OFC (2000) pp. 295-297.

J. Ramamirtham, J. Turner, "Time sliced optical burst switching," Proc. IEEE INFOCOM (2003) pp. 2030-2038.

D. K. Hunter, D. R. McAuley, "An IP-over-OPS network," Proc. Int. Workshop IP Over WDM (2002).

OPNET network modeling and simulation software http://www.opnet.com.

A. Eramilli, W. Willinger, J. L. Wang, State-of-the-Art in Performance Modeling and Simulation .

Cited By

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