Skip to main content
SpringerLink
Log in

A trail multi-splitting method for throughput improvement in light trail networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Light trail networks have been proposed as an extension of lightpath networks in order to enable sub-wavelength bandwidth allocation in WDM networks. The networks need a medium access control (MAC) method to avoid collisions of data transmissions. We have proposed a MAC method which adopts a token-passing mechanism. The method splits one trail into two trails: one upstream trail and one downstream trail and permits independent data transmissions on the trails. However, the method leaves bandwidths of links upstream from the token-holding node idle because the method only splits the original trail into two trails and leaves the upstream trail unsplit. In this paper, we propose a novel token-passing MAC method for further improving trail throughputs. Our proposed method recursively splits the upstream trail, and consequently the original trail can be split into more than two trails. In the proposed method, an appropriate setting of upstream/downstream token-holding times of all nodes is a key factor to successfully accommodate an input traffic. Therefore, we tackle a problem (called a token-holding time decision problem) where we optimize token-holding times of all nodes so that input traffic is successfully accommodated. We formulate the problem as a linear programming model. Numerical examples on maximum effective throughput show that the proposed method is more superior as the ratio of short-hop traffic is higher in input traffic patterns.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Notes

  1. LT-FA MAC and ART MAC permit nodes on a trail to release the token early before their token- holding times expire, while the NS method prohibits the early release of the token.

  2. Access delay of a node is kept constant because DT-holding times of any nodes are kept constant in NS, SS, and MS methods as shown in Sect. 2.2.

References

  1. Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40, 1171–1182 (1992)

  2. Gumaste, A., Chlamtac, I.: Light-trails: a novel conceptual framework for conducting optical communications. In: HPSR’2003, pp. 251–256 (2003)

  3. Chlamtac, I., Gumaste, A.: Light-trails: a solution for IP-centric communication. In: QoS-IP’2003, pp. 634–644 (2003)

  4. Gumaste, A., Chlamtac, I.: Light-trails: an optical solution for IP transport. OSA J. Opt. Netw. 3, 261–281 (2004)

  5. VanderHorn, N. A., Balasubramanian, S., Mine, M., Somani, A. K.: Light-trail testbed for IP-centric applications. IEEE Commun. Mag. 43, s5–s10 (2005)

  6. VanderHorn, N. A.: Fiber optical networks: fairness, access controls and prototyping. Ph.D. thesis, Iowa State University (2007)

  7. Tran, N. C., Kim, E., Kim, K., Park, J.: Two novel configurations and an adaptive round-time MAC for light-trail IP-centric applications. In: OECC/IOOC’2007 (2007)

  8. Fukushima, Y., Tanaka, K., Chen, W., Yokohira, T.: Dynamic splitting of light trails for increasing throughput in light trail networks. In: ITC-CSCC’2009, C-11-0262 (2009)

  9. Chen, W., Fukushima, Y., Yokohira, T.: Optimization of Token holding times in split trail networks. In: GLOBECOM’2011 (2011)

  10. Chen, W., Fukushima, Y., Yokohira, T.: An architecture and a MAC protocol for throughput improvement in light trail networks. IEICE Trans. Commun. E95-B, 2330–2343 (2012)

  11. Gumaste, A., Jukan, A. Lodha, A., Chen, X., Ghani, N.: A novel node architecture for light-trail provisioning in mesh WDM metro networks. In: OFC/NFOEC’2008, pp. 1–3 (2008)

  12. Fang, J., He, W., Somani, A.K.: Optimal light trail design in WDM optical networks. In: ICC’2004, pp. 1699–1703 (2004)

  13. Grotschel, M., Lovasz, L., Schrijver, A.: The ellipsoid method and its consequences in combinatorial optimization. Combinatorica. 1, 169–197 (1981)

  14. Karmarkar. N.: A new polynomial-time algorithm for linear programming. In: STOC’84, pp. 302–311 (1984)

  15. Ibm, ILOG CPLEX Optimizer: http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer. Accessed 16 July 2014

Download references

Author information

Authors and Affiliations

  1. The Graduate School of Natural Science and Technology, Okayama University, Tushimanaka 3–1–1, Kita-ku, Okayama City, Okayama, 700–8530, Japan

    Yukinobu Fukushima & Tokumi Yokohira

  2. Nomura Research Institute, Marunouchi kitaguchi Building, 1-6-5 Marunouchi, Chiyoda-ku, Tokyo, Japan

    Wenjie Chen

Authors
  1. Yukinobu Fukushima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenjie Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tokumi Yokohira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yukinobu Fukushima.

Additional information

This work was done when the author was in Okayama university.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fukushima, Y., Chen, W. & Yokohira, T. A trail multi-splitting method for throughput improvement in light trail networks. Photon Netw Commun 30, 178–189 (2015). https://doi.org/10.1007/s11107-015-0509-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0509-z

Keywords

Search

Navigation