This paper improves on the embedding of binary trees in a non-square Reconfigurable Array with Spanning Optical Buses (or RASOB), which was presented in [1]. Specifically, a binary tree of N2 - 1 nodes is embedded in a square N × N RASOB to achieve an optimal expansion cost, while maintaining an optimal dilation cost of 1. Such an embedding also leads to the embedding of a larger binary tree having 2k · N2 - 1 nodes, which achieves optimal load-balance and an optimal dilation cost of 1.
A WDM optical layer can provide differentiated services to various upper layer protocols by forming many virtual optical networks (VONs). Polymorphic control of an optical layer in the form of On‐demand‐reconfiguration in some VONs and Self‐reconfiguration in other VONs is proposed. The former is suitable for bursty traffic and short‐lived connections, and the latter is for steady traffic and long‐lived connections. In respect to On‐demand‐reconfiguration, efficient distributed wavelength reservation protocols, and in particular optical burst switching (OBS) protocols supporting bursty traffic (eg. Internet traffic) are described. In respect to Self‐reconfiguration, optimal algorithms to schedule all‐to‐all personalized communications (AAPC) in WDM rings and its extensions are described.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.