Performance of slotted store-and-forward (sSnF) optical circuit-switched networks - a simulation study

Increasing bulk data transfers have been overwhelming the Internet. To overcome this, optical circuit-switched (OCS) networks are equipped with assistive storage, so that bulk data that are delay tolerant can be temporarily stored at intermediate nodes and forwarded at later times. But, the use of storage greatly complicates the routing problem, since data storage must be incorporated into routing. This motivates us to simplify this issue by applying slotted operations for the network. Intuitively, the slotted network suffers from degraded network performance due to the inefficient utilization incurred by the slot constraint. However, our simulation shows that when the slot size equals to half the mean duration, the blocking probability is reduced from 0.076 to 8.5×10−5, and the number of network reconfigurations is reduced by a factor of 5, compared to the unslotted case. We reveal that in spite of the inefficient utilization, the slotted operations mitigate bandwidth fragmentation. This suggests in the slotted case, more bandwidth gaps on the links are available for accommodating other requests, and they are aligned with each other in time. Requests hence are delivered with less store-and-forward (SnF) operations being performed. Thus, when the number of SnF allowed for routing each request is limited (in order to reduce the computational complexity of routing), requests are more easily served in the slotted than in the unslotted cases. Our research provides clue for designing scalable slotted OCS networks with assistive storage.

[1]  Yuanyuan Yang,et al.  Slotted Optical Burst Switching (SOBS) Networks , 2006, NCA.

[2]  Peng Zhang,et al.  D4D: Inter-datacenter Bulk Transfers with ISP Friendliness , 2012, 2012 IEEE International Conference on Cluster Computing.

[3]  Ilias Giechaskiel,et al.  Delay Tolerant Bulk Data Transfers on the Internet , 2014 .

[4]  Gert J. Eilenberger,et al.  Energy-efficient transport for the future Internet , 2010, Bell Labs Technical Journal.

[5]  Alex X. Liu,et al.  Multiple bulk data transfers scheduling among datacenters , 2014, Comput. Networks.

[6]  Bo Li,et al.  Postcard: Minimizing Costs on Inter-Datacenter Traffic with Store-and-Forward , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[7]  Marco Tacca,et al.  Time-Shift Circuit Switching , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[8]  Yao Li,et al.  Fine-grained all-optical switching based on optical time slice switching for hybrid packet-OCS intra-data center networks , 2016, 2016 Optical Fiber Communications Conference and Exhibition (OFC).

[9]  H. Overby Packet loss rate differentiation in slotted optical packet switched networks , 2005, IEEE Photonics Technology Letters.

[10]  Yi Zhu,et al.  Routing and horizon scheduling for time-shift advance reservation , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[11]  Michael Sirivianos,et al.  Inter-datacenter bulk transfers with netstitcher , 2011, SIGCOMM.

[12]  Xiao Lin,et al.  Time-shifted multilayer graph: A routing framework for bulk data transfer in optical circuit-switched networks with assistive storage , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[13]  Lena Wosinska,et al.  Traffic re-optimization strategies for dynamically provisioned WDM networks , 2011, 15th International Conference on Optical Network Design and Modeling - ONDM 2011.