Buffering management schemes for optical variable length packets under limited packet sorting

This paper studies several buffering strategies for optical packet switching (OPS) under limited packet sorting. Three schemes, which are able to sort newly arrived packets based on packet’s length as well as capability of finding the minimum buffer occupancy, are analyzed and compared. Results show that all three proposed schemes could improve OPS performance considerably in terms of probability of packet loss (PPL) and probability of information loss (PIL). In addition, the simulation results show that not all the newly arrived packets need to be sorted in order to obtain minimum packet loss probability. Since the amount of packets and thus the packet processing time is significant in OPS, it is possible that not all the packets can be processed using one of the buffering strategies. An important finding of this paper is that if only 10% of the packets are sorted, the PPL is comparable to the minimum packet loss value obtained when 100% of the packets are sorted.     

异步光分组交换的缓存排序方案及性能

分析了简单的先到先服务(FCFS)光纤延迟线(FDL)循环占用方案性能,发现其分组丢失率(PLR)较高,提出3种输入分组按长度排序,寻找最小的FDL缓存优化分配方案.分析和仿真结果表明:约10%的分组排序后使3种方案都大大地能减小PLR,最小长度分组占用最小可用FDL缓存方案的性能最好.业务负载低于0.8时,排序的缓存方案对管理有限的FDL是有效的.     

Channel de-allocation schemes for GSM/GPRS networks

Several channel de-allocation schemes for GSM/GPRS（General Packet Radio Service） networks are proposed in this paper. For DRA （Dynamical Resource Allocation） with de-allocation mechanism, if a new voice call arrives and finds that all the channels are busy, then one of the GPRS packets which occupy more than one channel for data transmission may release a channel for the new voice call. This paper presents 5 de-allocation mechanisms, i.e. DA-RANDOM, DA-RICHEST, DA-POOREST, DA-OLDEST and DA-YOUNGEST, to select the GPRS packet for releasing the appropriate channel. Simulation results show that DA-OLDEST achieves the best performance, especially in packets blocking probability, among all the de-allocation schemes. Although the performance of the proposed de-allocation schemes is not significantly different, they are all much better than that of the scheme without de-allocation.     

An analytical model for all-optical packet switching networks with finite FDL buffers

Signal loss and noise accumulation can cause fading in optical buffers implemented by fiber delay lines (FDLs). Optical packets that excessively recirculate through FDLs are easily dropped from their routing paths. Therefore, analytical models and packet scheduling schemes require additional considerations for FDL buffers. This work proposes an analytical model for all-optical packet switching networks with finite FDL buffers and a general class of scheduling schemes including many basic scheduling schemes. We intend to minimize the packet loss probability by ranking packets to achieve an optimal balance between latency and residual lifetime in the general class of scheduling schemes. The analytical model is based on a non-homogeneous Markovian analysis to study the effects of various scheduling schemes on packet loss probability and average latency. Analytical results show how various network parameters affect the optimal balance, and illustrate how properly balancing latency and residual distance can significantly improve network performance.     

Evaluation of the effects of protocol processing overhead in errorrecovery schemes for a high-speed packet switched network: link-by-linkversus edge-to-edge schemes

The authors investigate the effects of protocol processing overhead on the performance of error recovery schemes. The focus is on the edge-to-edge error recovery scheme, in which retransmissions of erred packets only take place between source and destination nodes. An approximation is obtained for the Laplace transform for the distribution of the end-to-end packet transfer delay, considering the processing time required for error recovery. The performance of the link-by-link error recovery scheme, in which retransmissions take place between adjacent nodes, is evaluated and compared to the performance of the edge-to-edge scheme. Numerical results from a tandem queuing network model show that for a network with very-high-speed/low-error-rate channels, an edge-to-edge scheme gives a smaller packet transmission delay than a link-by-link scheme for both go-back-N and selective-repeat retransmission procedures, while keeping the packet loss probability sufficiently small     

An analytical model for input-buffered optical packet switches with reconfiguration overhead

The overhead associated with reconfiguring a switch fabric in optical packet switches is an important issue in relation to the packet transmission time and can adversely affect switch performance. The reconfiguration overhead increases the mean waiting time of packets and reduces throughput. The scheduling of packets must take into account the reconfiguration frequency. This work proposes an analytical model for input-buffered optical packet switches with the reconfiguration overhead and analytically finds the optimal reconfiguration frequency that minimizes the mean waiting time of packets. The analytical model is suitable for several round-robin (RR) scheduling schemes in which only non-empty virtual output queues (VOQs) are served or all VOQs are served and is used to examine the effects of the RR scheduling schemes and various network parameters on the mean waiting time of packets. Quantitative examples demonstrate that properly balancing the reconfiguration frequency can effectively reduce the mean waiting time of packets.     

Field Trial of 640-Gbit/s-Throughput, Granularity-Flexible Optical Network Using Packet-Selective ROADM Prototype

Reconfigurable optical add/drop multiplexers (ROADMs) are able to provide flexible wavelength path provisioning in wavelength division multiplexing (WDM) networks. However, the capability of conventional ROADMs is limited to handling wavelength paths, and it does not support fine granularity in add/drop multiplexing of packets. Recently, we have proposed and demonstrated a packet-selective ROADM that combines an acoustooptic wavelength-tunable filter (AOTF) and an optical packet ADM (PADM) using optical code label processing. It provides more efficient utilization of wavelengths than conventional ROADMs. However, the bit rate of the demonstration was limited up to 10 Gbit/s. In this paper, we newly develop a label-selectivity-enhanced optical en/decoder, which allows the optical label recognition with 40-Gbit/s nonreturn-to-zero (NRZ) data packets, and a wide pass-band AOTF for 40-Gbit/s signals. Furthermore, we develop 640-Gbit/s throughput, packet-selective ROADM prototype, and demonstrate a field trial of granularity-flexible 3-node optical network over 173 km. error-free packet ADMs (error rate of under 10^-12) for all 16-wavelength channels at all nodes are obtained.     

Performance of fiber delay‐line buffers in asynchronous packet‐based optical switching networks with wavelength conversion

A major challenge in asynchronous packet‐based optical networks is packet contention, which occurs when two or more packets head to the same output at the same time. To resolve contention in the optical domain, two primary approaches are wavelength conversion and fiber delay line (FDL) buffering. In wavelength conversion, a contending packet can be converted from one wavelength to another in order to avoid conflict. In FDL buffering, contending packets can be delayed for a fixed amount of time. While the performance of wavelength conversion and FDL buffering has been evaluated extensively in synchronous networks with fixed‐sized packets, in this paper, we study the performance of FDL buffers in asynchronous packet‐based optical networks with wavelength conversion. An analytical model is proposed to evaluate the performance in terms of packet loss probability and average delay. Extensive simulation and analytical results show that, with appropriate settings, FDL buffers can perform much better in switches with wavelength conversion than in switches with no conversion. Copyright © 2014 John Wiley & Sons, Ltd.     

Probabilistic packet marking with non-preemptive compensation

A new scheme in probabilistic packet marking (PPM) for IP traceback against denial-of-service attack is presented. Non-preemptive PPM is performed while a marked packet is coming, but compensates the reduction of marking probability in marked-free packets. The nonpreemptive compensation makes the probability of each marked packet arrived at the victim is equal to its original marking probability. This scheme efficiently improves the convergent amount of marked packets required for reconstructing the complete attack path.     

Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks

We study the packet transmission scheduling problem with tuning delay in wavelength-division multiplexed (WDM) optical communication networks with tunable transmitters and fixed-tuned receivers. By treating the numbers of packets as random variables, we conduct probabilistic analysis of the average-case performance ratio for the cyclic packet transmission scheduling algorithm. Our numerical data as well as simulation results demonstrate that the average-case performance ratio of cyclic schedules is very close to one for reasonable system configurations and probability distributions of the numbers of packets. In particular, when the number of receivers that share a channel and/or the granularity of packet transmission are large, the average-case performance ratio approaches one. Better performance can be achieved by overlapping tuning delays with packet transmission. We derive a bound for the normalized tuning delay Δ such that tuning delay can be completely masked with high probability. Our study implies that by using currently available tunable optical transceivers, it is possible to build single-hop WDM networks that efficiently utilize all the wavelengths.     

Burst transmission algorithm to improve packet level performance in contention-free slotted OBS networks

In contention-free slotted optical burst switching (SOBS) networks, controllers are utilized in order to manage the time-slot assignment, avoiding congestions among multiple burst transmissions. In this network, bursts are never lost at intermediate nodes but packets are lost at an ingress edge node due to a burst transmission algorithm. In addition, packet transmission delay increases depending on the algorithm. In order to improve packet level performance, in this paper, we propose a new burst transmission algorithm. In this method, two different thresholds are used; one is used to send a control packet to a controller and the other is used to assemble a burst. With these thresholds, a time slot can be assigned to a burst in advance and packet level performance can be improved. In order to evaluate its packet level performance and investigate the impact of thresholds, we also propose a queueing model of a finite buffer where a batch of packets are served in a slot of a constant length. Numerical results show that our proposed method can decrease packet loss probability and transmission delay with two thresholds. In addition, we show that our analysis results are effective to investigate the performance of the proposed method when the number of wavelengths is large.     

EMA-PRBDS: efficient multi-attribute packet rank based data scheduling in wireless sensor networks for real-time monitoring systems

ABSTRACT

In recent years, Wireless Sensor Networks (WSNs) are widely placed in real-time monitoring systems like environmental, structural, patient monitoring, etc. The major criterion for WSN includes energy efficiency and network lifetime. Scheduling is used as a large number of data packets focus on the same queue at the same time. Only limited data scheduling schemes have been implemented in WSN to enhance the performance. The existing First Come First Serve (FCFS) and Dynamic Multilevel Priority (DMP) have some technical challenges like delay, packet drop and high energy consumption due to starvation and deadlock. In this paper, we proposed a new algorithm to optimise and rank the incoming data packets based on multi-attributes decision-making methodology named as Packet Rank Based Data Scheduling (PRBDS), the algorithm selects packet priority, deadline, and size as the metrics to rank the incoming data packets. A simulation result shows when compared with existing scheduling, PRBDS not only provides less energy consumption, also significantly reduces the packet drop and increases the lifetime. Thus, the proposed algorithm is most suitable for real-time monitoring system since it combines data ranking method with scheduling algorithm to create accurate and reliable results to evaluate the incoming data packets.     

Traffic performance evaluation of an optical packet switch with multicast operation

We recently proposed a multicast-enabled optical packet switch architecture utilizing multicast modules. In this paper, we evaluate the traffic performance of our earlier proposed packet switch under a hybrid traffic model through simulations. The multicast packets are given higher priority than unicast packets so that only a small number of multicast modules are needed. The results show that the switch can achieve an acceptable packet loss probability in conjunction with a packet scheduling technique.     

An improved transmission protocol for two interfering queues inpacket radio networks

The protocol allows a 1.0 transmission probability for newly transmitted packets, while p for retransmitted packets. Compared to the protocol in which each packet is always transmitted with the same probability p, it shows better performance, especially when the channel traffic is light, as demonstrated by numerical results     

Node pacing for small optical RAM-buffered packet-switching networks

One of the difficulties with optical packet switched (OPS) networks is buffering optical packets in the network. The only available solution that can currently be used for buffering in the optical domain is using long fiber lines called fiber delay lines (FDLs), which have severe limitations. Moreover, the research on optical RAM presently being done is not expected to achieve a large capacity soon. However, the burstiness of Internet traffic causes high packet drop rates and low utilization in very small buffered OPS networks. We therefore propose a new node-based pacing algorithm for decreasing burstiness. We show that by applying some simple pacing at the edge or core backbone nodes, the performance of very small optical RAM buffered core OPS networks with variable-length packets can be notably increased.     

High-speed buffer management for 40 gb/s-based photonic packet switches

We develop a method of high-speed buffer management for output-buffered photonic packet switches. The use of optical fiber delay lines is a promising solution to constructing optical buffers. The buffer manager determines packet delays in the fiber delay line buffer before the packets arrive at the buffer. We propose a buffer management method based on a parallel and pipeline processing architecture consisting of (log/sub 2/N+1) pipeline stages, where N is the number of ports of the packet switch. This is an expansion of a simple sequential scheduling used to determine the delays of arriving packets. Since the time complexity of each processor in the pipeline stages is O(1), the throughput of this buffer management is N times larger than that of the sequential scheduling method. This method can be used for buffer management of asynchronously arriving variable-length packets. We show the feasibility of a buffer manager supporting 128 /spl times/ 40 Gb/s photonic packet switches, which provide at least eight times as much throughput as the latest electronic IP routers. The proposed method for asynchronous packets overestimates the buffer occupancy to enable parallel processing. We show through simulation experiments that the degradation in the performance of the method resulting from this overestimation is quite acceptable.     

New nodal design for high throughput data vortex optical interconnection network

This paper proposes a new three input nodal structure within the data vortex packet switched interconnection network. With additional optical switches, the modified architecture allows for two input packets in addition to a buffered packet to be processed simultaneously within a routing node. A much higher degree of parallel processing is allowed in comparison to previously proposed enhanced buffer node with two input processing or the original network node with single input processing. Unlike the previous contention prevention mechanism, the new network operates by introducing the packet blocking within the node if no exit path is available. This eliminates the traffic control signaling and the strict timing alignment associated with the routing paths which simplifies the overall network implementation. This study shows that both data throughput and the latency performance are improved significantly within the new network. The study compares the three input node with the two input node as well as the original single input data vortex node. Due to additional switch count and nodal cost, networks that support the same I/O ports and of the same cost are compared for a fair comparison. The limitation introduced by the blocking rate is also addressed. The study has shown that under reasonable traffic and network condition, the blocking rate can be kept very low without introducing complex controls and management for dropped packets. As previous architectures require operation under saturation point, the proposed architecture should also operate at reasonable level of network redundancy to avoid excessive packet drop. This study provides guidance and criteria on the proposed three input network design and operation for feasible applications. The proposed network provides an attractive alternative to the previous architectures for higher throughput and lower latency performance.     

Demonstration of 100 Gbps optical packet switching using header processor based on 48-bit longest prefix matching

Wire-rate packet processing and its energy saving for over 100 Gbps speed of line are major issues to be resolved in optical packet switching (OPS) networks. For that purpose, we newly develop a high-speed, deterministic-latency electronic header processor based on longest prefix matching (LPM) for searching optical packet destination addresses (OP-DAs). This paper reports the successful experimental results of electronic header processing based on LPM search of up to 48 bits and optical switching of 100 Gbps optical packets by the use of the header processor. We demonstrate 48-bit LPM-capable optical packet switching. We also demonstrate IP packet transfer and 32-bit LPM-capable optical packet switching. In the latter demonstration, the 32-bit OP-DA of optical packets is directly copied from the 32-bit destination address of Internet Protocol version 4 (IPv4) packets. This result indicates that OPS networks can be deployed with electronic IP networks by the use of integrated network operation between OPS and IP networks.     

Routing strategies for maximizing throughput in LEO satellite networks

This paper develops routing and scheduling algorithms for packet transmission in a low Earth orbit satellite network with a limited number of transmitters and buffer space. We consider a packet switching satellite network, where time is slotted and the transmission time of each packet is fixed and equal to one time slot. Packets arrive at each satellite independently with a some probability during each time slot; their destination satellite is uniformly distributed. With a limited number of transmitters and buffer space on-board each satellite, contention for transmission inevitably occurs as multiple packets arrive at a satellite. First, we establish the stability region of the system in terms of the maximum admissible packet arrival rate that can possibly be supported. We then consider three transmission scheduling schemes for resolving these contentions: random packet win, where the winning packet is chosen at random; oldest packet win, where the packet that has traveled the longest distance wins the contention; and shortest hops win (SHW), where the packet closest to its destination wins the contention. We evaluate the performance of each of the schemes in terms of throughput. For a system without a buffer, the SHW scheme attains the highest throughput. However, when even limited buffer space is available, all three schemes achieve about the same throughput performance. Moreover, even with a buffer size of just a few packets the achieved throughput is close to that of the infinite buffer case.     

Dimensioning of the Wavelength Converters in a WDM Optical Packet Switch

This paper analyzes the performances of a WDM optical packet switch making use of fiber delay lines to resolve output packet contentions; the optical packet switch is equipped with tunable wavelength converters which can shift optical packets to any wavelength of the output link which they are directed to. As not all packets need conversion, we propose a dimensioning technique allowing to reduce the number of converters and to improve the signal quality by reducing unnecessary conversions. The obtained results show that a remarkable reduction of the number of converters is obtained with respect to that needed by other switches described in literature. Such a saving is achieved by maintaining the packet loss probability below a prefixed threshold.