OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: O. Gerstel and P. Iannone
  • Vol. 6, Iss. 5 — May. 1, 2014
  • pp: 459–475

Scalable Fast Scheduling for Optical Flow Switching Using Sampled Entropy and Mutual Information Broadcast

Lei Zhang and Vincent Chan  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 6, Issue 5, pp. 459-475 (2014)
http://dx.doi.org/10.1364/JOCN.6.000459


View Full Text Article

Enhanced HTML    Acrobat PDF (1087 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Optical flow switching is a promising architecture to service large transactions of end users with cost-effective and power-efficient direct access to all-optical networks. For dynamic sessions that are bursty, unscheduled, and only require short transmission times at the full rate of a single wavelength (approximately ones to tens of seconds), the network management and control effort can be substantial, even unimplementable if fast booking and initiation of flow service is needed. In this paper, we describe a fast scheduling algorithm that sets up end-to-end connections for users with urgent large transactions with a scheduling delay of slightly more than one round-trip time. This fast setup of connections is achieved by probing multiple lightpaths between the source and the destination. Probing multiple lightpaths is necessary for moderate to high network loads to achieve low blocking probability. However, the network burden of network-state updates and computational complexity of scheduling can be overwhelming and make the algorithm hard to scale to large networks. With the help of information about network regions periodically updated in the form of sampled entropy and mutual information of the network states, the required efforts can be substantially reduced. To minimize probing efforts and avoid unnecessarily tying up network resources, we use a modified Bellman–Ford Algorithm (Entropy–BF) to select the fewest lightpaths for probing that can satisfy a service-level-blocking probability agreement between the user and the network provider. By collapsing details of network states into scalar parameters for average entropy and mutual information, we can greatly reduce both the amount of network-state information collected and/or disseminated and the computation complexity of the lightpath selection process of the probing algorithm. The algorithm is also robust to variations of traffic statistics because it does not depend on detailed assumptions about the statistical model of the traffic, which is often unknown and highly variable in real networks. The throughput performance of this access protocol can be kept high while the network-state protocol burden and computation efforts are reduced by orders of magnitude.

© 2014 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

History
Original Manuscript: August 19, 2013
Revised Manuscript: December 30, 2013
Manuscript Accepted: January 3, 2014
Published: April 15, 2014

Citation
Lei Zhang and Vincent Chan, "Scalable Fast Scheduling for Optical Flow Switching Using Sampled Entropy and Mutual Information Broadcast," J. Opt. Commun. Netw. 6, 459-475 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-5-459

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited