Skip to main content
SpringerLink
Log in

Node pacing for small optical RAM-buffered packet-switching networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

One of the difficulties with optical packet switched (OPS) networks is buffering optical packets in the network. The only available solution that can currently be used for buffering in the optical domain is using long fiber lines called fiber delay lines (FDLs), which have severe limitations. Moreover, the research on optical RAM presently being done is not expected to achieve a large capacity soon. However, the burstiness of Internet traffic causes high packet drop rates and low utilization in very small buffered OPS networks. We therefore propose a new node-based pacing algorithm for decreasing burstiness. We show that by applying some simple pacing at the edge or core backbone nodes, the performance of very small optical RAM buffered core OPS networks with variable-length packets can be notably increased.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Takahashi R., Nakahara T., Takahata K., Takenouchi H., Yasui T., Kondo N., Suzuki H.: Photonic random access memory for 40-Gb/s 16-b burst optical packets. IEEE Photonics Technol. Lett. 16, 1185–1187 (2004)

    Article  Google Scholar 

  2. Appenzeller, G., Sommers, J., McKeown, N.: Sizing router buffers. In: Proceedings of ACM SIGCOMM, pp. 281–292 (2004)

  3. Villamizar C., Song C.: High performance TCP in ANSNET. Comput. Commun. Rev. 24(5), 45–60 (1994)

    Article  Google Scholar 

  4. Aoyama, T.: New generation network(NWGN) beyond NGN in Japan. Web page: http://www.akari-project.nict.go.jp/document/INFOCOM2007.pdf (2007)

  5. Shinya A., Matsuo S., Yosia Tanabe T., Kuramochi E., Sato T., Kakitsuka T., Notomi M.: All-optical on-chip bit memory based on ultra high Q InGaAsP photonic crystal. Opt. Express 16(23), 19382–19387 (2008)

    Article  Google Scholar 

  6. Jiang, H., Dovrolis, C.: Source-level IP packet bursts: causes and effects. In: Proceeedings of ACM SIGCOMM/Usenix Internet Measurement Conference, pp. 301–306 (2003)

  7. Alparslan, O., Arakawa, S., Murata, M.: Node pacing for optical packet switching. In: Proceeedings of Photonics in Switching (2008)

  8. Tung T.Y., Chen Y.J., Chang J.F.: Design and analysis of RC traffic shaper. IEICE Trans. Commun. E81-B, 1–12 (1998)

    Google Scholar 

  9. Zhu H., Ma Z., Cao Z., Wang Y.: Low latency traffic interval shaping algorithm for traffic access control. Chin. J. Electron. 11(2), 247–251 (2002)

    Google Scholar 

  10. Zhang, L., Shenker, S., Clark, D.D.: Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic. In: Proceeedings of ACM SIGCOMM, pp. 133–147 (1991)

  11. Kulik, J., Coulter, R., Rockwell, D., Partridge, C.: A simulation study of paced TCP. Technical Report, BBB (1999)

  12. Enachescu M., Ganjali Y., Goel A., McKeown N., Roughgarden T.: Part III Routers with very small buffers. ACM SIGCOMM Comput. Commun. Rev. 35, 83–90 (2005)

    Article  Google Scholar 

  13. Beheshti, N., Ganjali, Y., Goel, A., McKeown, N.: Obtaining high throughput in networks with tiny buffers. In: Proceeedings of IWQoS (2008)

  14. Alparslan O., Arakawa S., Murata M.: Rate-based pacing for small buffered optical packet-switched networks. J. Opt. Netw. 6(9), 1116–1128 (2007)

    Article  Google Scholar 

  15. Alparslan O., Arakawa S., Murata M.: XCP-based transmission control mechanism for optical packet switched networks with very small optical RAM. Photonic Network Commun. 18(2), 237–248 (2009)

    Article  Google Scholar 

  16. Sivaraman, V., Elgindy, H., Moreland, D., Ostry, D.: Packet pacing in short buffer optical packet switched networks. In: Proceeedings of IEEE INFOCOM (2006)

  17. Karol M., Hluchyj M., Morgan S.: Input versus output queuing on a space-division packet switch. IEICE Trans. Commun. 35(12), 1347–1356 (1987)

    Article  Google Scholar 

  18. Anderson T.E., Owicki S.S., Saxe J.B., Thacker C.P.: High-speed switch scheduling for local area networks. ACM Trans. Comput. Syst. 11(4), 319–352 (1993)

    Article  Google Scholar 

  19. McCanne, S., Floyd, S.: ns Network simulator. http://www.isi.edu/nsnam/ns/ (2002)

  20. Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the Internet’s router-level topology. In: Proceedings of ACM SIGCOMM, pp. 3–14 (2004)

  21. Aggarwal, A., Savage, S., Anderson, T.: Understanding the performance of TCP pacing. In: Proceedings of INFOCOM 2000, pp. 1157–1165 (2000)

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science and Technology, Osaka University, 1-5 Yamadaoka, Suita, Osaka, 565-0871, Japan

    Onur Alparslan, Shin’ichi Arakawa & Masayuki Murata

Authors
  1. Onur Alparslan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shin’ichi Arakawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masayuki Murata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Onur Alparslan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alparslan, O., Arakawa, S. & Murata, M. Node pacing for small optical RAM-buffered packet-switching networks. Photon Netw Commun 22, 172–179 (2011). https://doi.org/10.1007/s11107-011-0317-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0317-z

Keywords

Search

Navigation