An isochronous and asynchronous traffic scheduling algorithm fordual-star WDM networks

In this paper, based on the concept of wavelength reusing, a new architecture for interconnecting two wavelength division multiplexing (WDM) star networks is proposed. According to this architecture, the problem of scheduling isochronous as well as asynchronous traffic is investigated. The lower bounds for the problem of minimizing the switching duration and the number of switching modes are derived. A transmission scheduling algorithm for the proposed architecture to efficiently reuse the wavelength is also proposed. For only asynchronous traffic, the analytical result shows that the proposed scheduling algorithm produces solutions equal to the lower bounds. For both isochronous and asynchronous traffic, simulation results show that the average switching duration and the average number of switching modes obtained by the proposed algorithm are quite close to the lower bounds. Simulation results also show that given the same number of users and available wavelengths, the solutions (in terms of the average switching duration and the average number of switching modes) obtained by the proposed scheduling algorithm on the dual-star WDM networks are better than the solutions obtained by the two-phase algorithm on the similar dual-star WDM networks     

Wavelength division multiplexing-based video-on-demand systems

Serving video-on-demand (VOD) traffic via isochronous transmission service is highly desirable because of the characteristics of VOD traffic. This paper proposes a mechanism to transfer VOD traffic over wavelength division multiplexing (WDM) networks by employing isochronous transmission service. Based on the proposed mechanism, the problem of scheduling isochronous and asynchronous traffic for single-star WDM networks with multiple receivers and transmitters is investigated. The lower bounds on the total switching duration and the number of switching modes for the isochronous and asynchronous traffic scheduling problem are derived. An optimal scheduling algorithm is presented for the cases where only asynchronous traffic exists; and a heuristic algorithm is also proposed for the cases where both the isochronous and asynchronous traffic coexist in the WDM networks. Simulation results indicate that the average switching duration and the average number of switching modes obtained by the proposed algorithm are close to the lower bounds, which implies that the proposed scheduling algorithm is effective     

Mini-slot TDM WDM optical networks

In recent years, optical transport networks have evolved from interconnected SONET/WDM ring networks to mesh-based optical WDM networks. Time-slot wavelength switching is to aggregate the lower rate traffic at the time-slot level into a wavelength in order to improve bandwidth utilization. With the advancement of fiber-optics technologies, continual increase of fiber bandwidth and number of wavelengths in each fiber, it is possible to divide a wavelength in a fiber into time-slots, and further divide a time-slot into mini-slots so that the fiber bandwidth can be more efficiently utilized. This article proposes a router architecture with an electronic system controller to support optical data transfer at the mini-slot(s) of a time-slot in a wavelength for each hop of a route. The proposed router architecture performs optical circuit switching and does not use any wavelength converter. Each node in the mini-slot TDM WDM optical network consists of the proposed router architecture. Three different network topologies are used to demonstrate the effectiveness and behavior of this type of network in terms of blocking probability and throughput.     

A WDM cross-connected star topology for multihop lightwave networks

The authors propose a star topology for multihop lightwave networks in which the conventional N×N passive star coupler is replaced by fixed wavelength division multiplexed (WDM) cross connects. The proposed topology overcomes three major limitations of the conventional star topology. First, it reduces the number of wavelengths needed in a (p,k) ShuffleNet from kp ^k+1 wavelengths in the conventional topology to p wavelengths in the proposed one. Second, the signal power loss due to the 1/N power splitting at the star coupler no longer exists in the WDM cross connects and, therefore, the restriction on the supported number of users by the star network is alleviated. Third, it completely eliminates the need for wavelength filtering at the input to the receivers as is the case in the conventional star topology     

A novel medium access control protocol for WDM-based LAN's andaccess networks using a master/slave scheduler

We describe an architecture and medium access control (MAC) protocol for wavelength-division multiplexing (WDM) networks. Our system is based on a broadcast star architecture and uses an unslotted access protocol and a centralized scheduler to efficiently provide bandwidth-on-demand in WDM networks. To overcome the effects of propagation delays the scheduler measures the delays between the terminals and the hub and takes that delay into account when scheduling transmissions. Simple scheduling algorithms, based on a look-ahead capability, are used to overcome the effects of head-of-line blocking. An important application area for this system is in optical access networks, where this novel MAC protocol can be used to access wavelengths in a WDM passive optical network (PON)     

Grooming of dynamic traffic in WDM star and tree networks using a genetic algorithm

The advances in WDM technology lead to the great interest in traffic grooming problems. As traffic often changes from time to time, the problem of grooming dynamic traffic is of great practical value. In this article, we discuss the dynamic grooming of traffic in star and tree networks. A genetic algorithm (GA) based approach is proposed to support arbitrary dynamic traffic patterns, which minimizes the number of ADMs and wavelengths. To evaluate the algorithm, tighter bounds are derived. Computer simulation results show that our algorithm is efficient in reducing both the number of ADMs and wavelengths in tree and star networks.     

An efficient dynamic multicast traffic-grooming algorithm for WDM networks

With the growth of multi-granularity multicast applications, there comes into being a huge gap between the bandwidth of a wavelength provided and a multicast traffic required in the wavelength division multiplexing (WDM) networks. The dynamic multicast traffic-grooming is an effective way for WDM networks to improve the wavelength utilization and decrease the traffic blocking probability. A novel switching node architecture with the multicast switching matrix and traffic-grooming fabric is studied in the paper. Then, an efficient dynamic multicast traffic-grooming algorithm is proposed for the architecture. According to the ratio of network available grooming port number to network transceiver number, the proposed algorithm estimates whether the traffic-grooming port is a scarce resource for input traffic and chooses the appropriate grooming strategy. If the traffic-grooming port is scarce, the minimized use grooming port strategy is designed for the coming traffic. On the contrary, the minimized use node transceiver strategy is applied for the coming traffic. Simulation results show that the proposed algorithm can groom traffic efficiently with low blocking probability and high network throughput constraint by limiting number of node transceivers and grooming ports.     

On Architecture and Limitation of Optical Multiprotocol Label Switching (MPLS) Networks Using Optical-Orthogonal-Code (OOC)/Wavelength Label

To accommodate the explosive packet-based data traffic in WDM networks, intelligent optical routing and switching are required in optical transport networks. Optical multiprotocol label switching networks emerged to meet this demand. In this paper, different schemes for implementing an OMPLS network are introduced. An optical MPLS network using OOC/wavelengths as labels is proposed. Based on an all-optical code converter, the architecture of the optical core router is demonstrated. The fundamental limits on scalability of the proposed core router, namely the label capacity, and the blocking probability of the label switched path setup are investigated, and closed-form solutions are derived.     

一种计算缩减级型广义洗牌网络平均跳距的算法

简单介绍了广义洗牌网络（ＧＳＮ）的结构和分类,着重分析缩减级型ＧＳＮ的平均跳距性能,并提出一种计算平均跳距的算法     

Efficient scheduling of transmissions in optical broadcast networks

All-optical networks (AONs) with a broadcast-star based physical topology offer the possibility of transmission scheduling to resolve channel and receiver conflicts. This paper considers the problem of scheduling packet transmissions in a wavelength-division multiplexed (WDM) optical network with tunable transmitters and fixed-tuned receivers. The scheduling problem is complicated by tuning latency, a limited number of channels, and arbitrary traffic demands. We first analyze scheduling all-to-all packet transmissions and obtain a new lower bound for the schedule length. The lower bound is achieved by an algorithm proposed by Pieris and Sasaki (1994). We then extend the analysis to the case of arbitrary traffic demands and obtain lower bounds for the schedule length. Two constructions for scheduling algorithms are provided through list scheduling and multigraphs. The upper bounds so obtained not only provide performance guarantees with arbitrary demands, but also nearly meet the lower bound in simulations     

Wavelength-Conversion-Based Protocols for Single-Hop Photonic Networks with Bursty Traffic

WDM star networks using fixed lasers and tunable optical filters are favored by the current state-of-the-art in technology over the other WDM star architectural forms. However, networks of this architectural form suffer from low efficiency when the offered traffic is bursty. Under bursty traffic conditions, it is probable that some wavelengths are idle, while some other wavelengths are overloaded. Therefore, the overall network performance is degraded. In this paper, a new MAC protocol which is capable of operating efficiently under bursty traffic conditions is introduced. According to the proposed protocol an array of tunable wavelength converters is placed at the network hub in order to uniformly distribute the incoming packets to the available wavelengths. In this way, the load is balanced between the wavelengths and consequently, the network performance is improved. The performance of the proposed protocol is studied via analytical and simulation results which indicate that a WDM Star network operating under this protocol achieves a high throughput-delay performance under both bursty and non-bursty traffic conditions.     

三级Clos网络中分布式调度算法研究

调度算法用于解决交换网络输出端口竞争问题.鉴于现有三级Clos网络调度算法存在实现复杂、性能无法保证的缺点,本文提出了一种利于分布式调度的三级Clos网络结构和相应的负载均衡调度思想,并给出了一种简单负载均衡调度算法.采用这种新结构和相应的调度思想不仅可以简化三级Clos网络的调度,而且可以充分利用现有单Crossbar网络调度的研究成果,保证算法性能.文中通过理论和仿真分析证明基于这种思想的调度算法比现有算法具有很大的优越性.     

AWG-based metro WDM networking

A plethora of metropolitan area wavelength-division multiplexing networks have been proposed and examined in recent years with the aim to alleviate the bandwidth bottleneck between increasingly higher-speed local/access networks and high-speed backbone networks. Many of the considered metropolitan area networks use the arrayed waveguide grating as an optical building block. As we review in this article, in ring, interconnected ring, and meshed metro WDM networks, the AWG is typically used to realize wavelength multiplexers, demultiplexers, or optical add-drop multiplexers without capitalizing on spatial wavelength reuse. By using the AWG as a wavelength router, highly efficient star metro WDM networks can be realized due to extensive spatial wavelength reuse. We give an overview of star metro WDM networks that are able to meet modular upgradability, transparency, flexibility, efficiency, reliability, and protection requirements of future metro networks. AWG-based star networks also enable an evolution path of ring networks toward highly efficient and fault-tolerant hybrid star-ring metro network solutions.     

Metro WDM networks: performance comparison of slotted ring and AWG star networks

Both wavelength-division-multiplexing (WDM) networks with a ring architecture and WDM networks with a star architecture have been extensively studied as solutions to the ever increasing amount of traffic in the metropolitan area. Studies typically focus on either the ring or the star and significant advances have been made in the protocol design and performance optimization for the WDM ring and the WDM star, respectively. However, very little is known about the relative performance comparisons of ring and star networks. In this paper, we conduct a comprehensive comparison of a state-of-the-art WDM ring network with a state-of-the-art WDM star network. In particular, we compare time-slotted WDM ring networks (both single-fiber and dual-fiber) with tunable-transmitter and fixed-receiver (TT-FR) nodes and an arrayed-waveguide grating-based single-hop star network with tunable-transmitter and tunable-receiver (TT-TR) nodes. We evaluate mean aggregate throughput, relative packet loss, and mean delay by means of simulation for Bernoulli and self-similar traffic models for unicast traffic with uniform and hot-spot traffic matrices, as well as for multicast traffic. Our results quantify the fundamental performance characteristics of ring networks versus star networks and vice versa, as well as their respective performance limiting bottlenecks and, thus, provide guidance for directing future research efforts.     

Lightwave networks based on de Bruijn graphs

Proposes de Bruijn graphs as logical topologies for multihop lightwave networks. After deriving bounds on the throughput and delay performance of any logical topology, the authors compute the throughput and delay performance of de Bruijn graphs for two different routing schemes and compare it with their bounds and the performance of shufflenets. For a given maximum nodal in- and out-degree and average number of hops between stations, a logical topology based on a de Bruijn graph can support a larger number of stations than a shufflenet and this number is close to the maximum that can be supported by any topology. The authors also propose de Bruijn graphs as good physical topologies for wavelength routing lightwave networks consisting of all-optical routing nodes interconnected by point-to-point fiber links. The worst-case loss experienced by a transmission is proportional to the maximum number of hops (diameter). For a given maximum nodal in- and out-degree and diameter, a physical topology based on a de Bruijn graph can support a large number of stations using a relatively small number of wavelengths     

Effective Traffic Grooming Algorithms in SONET/WDM Ring Networks

Much work has focused on traffic grooming in SONET/WDM ring networks. Previous work has considered many aspects of traffic grooming, including minimizing the number of ADMs, minimizing the number of wavelengths, considering different traffic models, using different network architectures, incorporating switching capability and so on. In this work, we study traffic grooming in unidirectional ring networks with no switching capability under both uniform traffic and non-uniform traffic models to reduce electronic multiplexing costs. Based on the clustering notion, we derive a general and tighter lower bound for the number of ADMs required in traffic grooming under the uniform all-to-all traffic model. This bound reduces to special cases obtained in previous work. We also derive general, tighter, and closed form lower bounds for the number of ADMs required under two non-uniform traffic models: the distance-dependent traffic model and the non-uniform symmetric traffic model. Cost-effective multi-phase algorithms that exploit traffic characteristics are then designed and studied to efficiently groom traffic streams under different traffic models. Our numerical and simulation results show that the proposed multi-phase algorithms outperform existing traffic grooming algorithms by using a fewer number of ADMs. Our algorithms in several cases also achieve the lower bounds derived.     

Clustering‐based scheduling: A new class of scheduling algorithms for single‐hop lightwave networks

In wavelength division multiplexing (WDM) star networks, the construction of the transmission schedule is a key issue, which essentially affects the network performance. Up to now, classic scheduling techniques consider the nodes' requests in a sequential service order. However, these approaches are static and do not take into account the individual traffic pattern of each node. Owing to this major drawback, they suffer from low performance, especially when operating under asymmetric traffic. In this paper, a new class of scheduling algorithms for WDM star networks, which is based on the use of clustering techniques, is introduced. According to the proposed Clustering‐Based Scheduling Algorithm (CBSA), the network's nodes are organized into clusters, based on the number of their requests per channel. Then, their transmission priority is defined beginning from the nodes belonging to clusters with higher demands and ending to the nodes of clusters with fewer requests. The main objective of the proposed scheme is to minimize the length of the schedule by rearranging the nodes' service order. Furthermore, the proposed CBSA scheme adopts a prediction mechanism to minimize the computational complexity of the scheduling algorithm. Extensive simulation results are presented, which clearly indicate that the proposed approach leads to a significantly higher throughput‐delay performance when compared with conventional scheduling algorithms. We believe that the proposed clustering‐based approach can be the base of a new generation of high‐performance scheduling algorithms for WDM star networks. Copyright © 2008 John Wiley & Sons, Ltd.     

新颖的WDM EPON动态带宽调度算法

对WDM EPON的ONU授权调度技术进行了研究,采用调度理论的方法来解决授权调度问题。将授权调度和波长分配进行结合,并将其形式化为矩形Packing问题,采用拟人的策略,提出了基于欧氏距离的高效用ONU带宽分配策略,为WDM EPON中ONU授权调度问题的快速求解提供了一种高效的启发式算法。进一步模拟实验表明,提出的算法可以减少平均分组时延,提高网络带宽利用率,表明算法对授权调度的有效性。     

Scheduling in Optical WDM Networks Using Hidden Markov Chain Based Traffic Prediction

This paper presents the design and performance analysis of a predictor-based scheduling algorithm for optical wavelength division multiplexed (WDM) networks. WDM technology provides multiple, simultaneous and independent gigabit-per-second channels on a single fiber. A reservation-based multiple access control (MAC) protocol is considered here for a local area WDM network based on the passive star topology. The MAC protocol schedules reservation requests from the network nodes on the multiple channels. In previous work, we have presented an on-line scheduling algorithm for such a network. We have shown earlier that schedule computation time can significantly affect performance and the scheduling algorithms should be simple for better performance. In this work, we further improve system performance by using a hidden Markov chain based prediction algorithm. The objective here is to reduce the amount of time spent in computing the schedule by predicting traffic requests. Performance analysis based on discrete-event simulation, varying parameters such as number of nodes and channels is presented. The results show that the error of prediction is reasonable for most cases: more than 70% of the time, the error between actual request and predicted request is less than 20%. Network throughput is higher with the proposed prediction algorithm due to pipelining of schedule computation.     

Incremental scheduling algorithms for WDM/TDM networks with arbitrary tuning latencies

We focus on all-optical broadcast and select slotted WDM networks. Each network user is equipped with one tunable transmitter and one fixed receiver; full connectivity is achieved by tuning transmitters to all different wavelengths available in the optical spectrum. Tuning latencies are considered to be not negligible with respect to the slot time. A network controller allocates fixed size slots in a TDM/WDM frame according to requests issued by users via signalling procedures. User requests are accommodated in the frame incrementally, as soon as they are received by the network controller. Since we aim at an incremental solution, we impose a transparency constraint in the scheduling algorithm: new user requests may be accepted only without affecting existing allocations, otherwise they are refused. We propose a novel scheduling algorithm that may route some flows from source to destination through some intermediate nodes, following a multi-hop approach. A formal definition of an optimal transparent incremental scheduling algorithm is provided as an integer linear programming problem. The optimal incremental scheduling algorithm is NP-hard. Thus, a heuristic quasi-optimal scheduling algorithm is proposed, and its complexity is evaluated. Performance results show that significant benefits can be achieved with respect to traditional single-hop approaches and to other multi-hop approaches.