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.     

自适应弹性环光缓存结构设计及其网络性能分析

最大缓存时间限制、时延粒度限制、光分组长度限制3大限制因素,对传统光缓存器的前馈型和反馈型两种结构进行了分析。分析表明,影响光缓存器性能的3大限制因素在两种结构中的相互制约关系限制了光缓存器性能的进一步提高。在此基础上提出的一种自适应弹性环光缓存器(E-FLOB)结合了两种传统结构的优势,并分离了3大限制因素间的相互制约关系。结构分析显示,E-FLOB在缓存级数为16时可减少反馈型光缓存器噪声积累约3个数量级。网络性能仿真表明,弹性环结构比前馈型结构使用更少的缓存级数,获得比两种传统结构更低的分组丢失率。     

不同长度分布下的光分组交换性能研究

通过分析不同分组长度分布(PLD)对光分组交换(OPS)性能的影响,以便为OPS在不同长度业务下配置不同的冲突解决方案.研究了光分组在固定长度分布、指数分布和因特网经验长度分布下分别对没有光纤延迟线(FDL)和有FDL下的OPS的性能影响.分析和仿真表明,因特网经验长度分布的业务在没有FDL缓存的条件下,获得最低的分组丢失率(PLR)性能;而固定长度分布的业务,仅在OPS配置有FDL时才可以获得最低的PLR性能.     

一种基于负载选择的光分组交换缓存结构

提出了一种基于业务负载选择的光分组交换(OPS)网络的光缓存结构,根据业务负载大小灵活选择缓存方式。输出缓存光纤延迟线(FDL)采用分段式共享机制配置,输出/反馈共享缓存模块采用简并式配置,以提高有限数目FDL的利用率。分析和仿真表明,这种可选择的缓存结构可以有效降低丢包率和OPS节点需求的FDL数目。     

可用于光分组交换网的一种新型2×1节点接收机

提出了一种可用于光分组交换的2×1节点接收机,其特征在于,缓存是由前馈和反馈形式的光纤延迟线(FDLs)组合实现的。理论分析和仿真结果表明:当前馈和反馈形式的FDLs均可使用时,尽量使用前馈FDL的BCS控制策略更有利于改善接收机的分组丢弃性能,结构能很好地应用于突发业务和非突发业务环境,而且控制复杂度也较低。     

A burst loss probability model with impatient customer feature for optical burst switching networks

We consider optical delay line buffer as a solution to reduce the number of lost burst in optical burst switching, one of the promising candidates for future networks. Such network takes burst loss as an important performance criteria in the design step. Network performance, however, cannot be captured efficiently using traditional queueing models, because they often ignore the impatience of messages traveling through optical switches which is one of the popular issues in communication networks. In this paper, we develop an analytic model for this system using queueing theory and considering special impatience features. Simulation results show that (i) the developed model with impatience features can decrease burst loss probability ( ? 10%) compared with other approaches, and (ii) applying that model, we demonstrate that shared buffer architecture in optical burst switching network with optical buffer often achieves lower burst loss probability than dedicated buffer way in several different scenarios. Copyright © 2014 John Wiley & Sons, Ltd.     

4端口8波长光突发交换网络设计

设计了4端口8波长光突发交换(OBS)网络实验系统,其包括1个核心交换节点、4个边缘节点和密集波分复用(DWDM)传输系统。在传输系统中,突发包(BPs)传输波长信道使用1 550 nm波段,而突发包头(BHPs)传输波长信道采用1310 nm波段。在核心交换节点,交换矩阵由8个4×4光开关组成,并运用光纤延迟线(FDL)解决OBS的拥塞。实验结果表明,该设计是成功的,且FDL能够降低核心节点的丢包率。     

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

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

混合缓存型异步光分组交换的一种改进FF-VF算法

光纤延迟线（FDL）是异步光分组交换（OPS）采用的时域冲突解决方案,通过计算其分组丢失率（PLR）发现,在业务负载高,特别是业务负载大于0．7时,PLR性能较差。研究以FDL作为主要的常规缓存、以电存储器作为辅助缓存的光电混合缓存结构,并用改进的首选即中的填空（IFF-VF）算法调度冲突的分组,达到改善可变长OPS的PLR目的。分析和仿真结果表明,光电混合缓存和IFF-VF算法能改善可变长OPS在负载较高时的PLR性能,并减少FDL的数目。     

基于同波长光纤延迟线集光突发交换结构及其性能分析

由于光突发交换机制本身就避免了光缓存的使用，但是现实中，光突发包之间竞争以及提供优先级服务又依靠光纤延迟线来解决。为此，我们设计了应用光纤延迟线的光突发交换网络核心节点结构。为了避免光纤延迟线色散引起的突发包输入排队缓存偏移，在该结构中设计了同波长光纤延迟线集。采用了空分交换矩阵，避免了波长转换的需要。为了有效运行该交换结构，我们提出了输入排队与自适应光缓存调度算法，而该算法不仅仅适用于光突发交换，也适合于光纤延迟线得到普遍应用的光分组交换。该调度算法能够提供优先级服务，避免队头阻塞，对该调度算法建立了严格的理论分析模型，并进行了仿真。仿真结果表明，与传统的延迟线竞争解决方案相比，这一调度算法能够改善交换性能1到2个数量级，是利用光纤延迟线解决光突发交换中竞争问题的一个较佳方案。     

Graph‐based optimal asynchronous scheduling in large propagation delay underwater acoustic sensor networks

Optimal scheduling is essential to minimize the time wastage and maximize throughput in high propagation delay networks such as in underwater and satellite communication. Understanding the drawbacks of synchronous scheduling, this paper addresses an asynchronous optimal scheduling problem to minimize the time wastage during the transmission. The proposed scheduling problem is analyzed in both broadcast and non‐broadcast networks, which is highly applicable in high propagation delay networks. In broadcast networks, the proposed scheduling method reduces to a graph‐theoretic model that is shown to be equivalent to the classic algorithmic asymmetric traveling salesman problem (TSP) which is NP‐Hard. Although it is NP‐Hard, the TSP is well‐investigated with many available methods to find the best solution for up to tens of thousands of nodes. In non‐broadcast networks, the optimal solution to the scheduling problem considers the possibility of parallel transmission, which is optimized using graph coloring algorithm. The groups obtained through graph coloring are solved using Asymmetric Traveling Salesman algorithm to obtain the optimal schedule. The proposed method efficiently solves the scheduling problem for networks of practical size.     

基于共享有限波长和参量波长转换器的冲突解决方案

研究了一种共享有限波长转换器(LRWC)和参量波长转换器(PWC)相结合的解决全光分组波长资源竞争的方案,并提出了PWC优先算法作为光分组交换中的波长竞争解决方案。仿真结果表明:本文结构与共享LRWC节点结构相比,减少了波长转换器的数目,并且能够明显降低光分组交换节点的分组丢包率(PLP),提高波长转换器的利用率。研究还发现,不同波长转换器配置方案对系统性能有影响。     

Architecture design,performance analysis and VLSI implementation of a reconfigurable shared buffer for high‐speed switch/router

Modern switches and routers require massive storage space to buffer packets. This becomes more significant as link speed increases and switch size grows. From the memory technology perspective, while DRAM is a good choice to meet capacity requirement, the access time causes problems for high‐speed applications. On the other hand, though SRAM is faster, it is more costly and does not have high storage density. The SRAM/DRAM hybrid architecture provides a good solution to meet both capacity and speed requirements. From the switch design and network traffic perspective, to minimize packet loss, the buffering space allocated for each switch port is normally based on the worst‐case scenario, which is usually huge. However, under normal traffic load conditions, the buffer utilization for such configuration is very low. Therefore, we propose a reconfigurable buffer‐sharing scheme that can dynamically adjust the buffering space for each port according to the traffic patterns and buffer saturation status. The target is to achieve high performance and improve buffer utilization, while not posing much constraint on the buffer speed. In this paper, we study the performance of the proposed buffer‐sharing scheme by both a numerical model and extensive simulations under uniform and non‐uniform traffic conditions. We also present the architecture design and VLSI implementation of the proposed reconfigurable shared buffer using the 0.18 µm CMOS technology. Our results manifest that the proposed architecture can always achieve high performance and provide much flexibility for the high‐speed packet switches to adapt to various traffic patterns. Furthermore, it can be easily integrated into the functionality of port controllers of modern switches and routers. Copyright © 2008 John Wiley & Sons, Ltd.     

A time‐efficient shrinkage algorithm for the Fourier‐based prediction enabling proactive optimisation in software‐defined networks

This paper focuses on the problem of time‐efficient traffic prediction. The prediction enables the proactive and globally scoped optimisation in software‐defined networks (SDNs). We propose the shrinkage and selection heuristic method for the trigonometric Fourier‐based traffic models in SDNs. The proposed solution allows us to optimise the network for an upcoming time window by installing flow entries in SDN nodes before the first packet of a new flow arrives. As the mechanism is designed to be a part of a sophisticated routing‐support system, several critical constraints are considered and taken into account. Specifically, the system is traffic‐ and topology‐agnostic, thus the prediction mechanism must be applicable to the networks with highly variable traffic loads (e.g., observed inside intra‐DCNs: datacentre networks). Furthermore, the system must effectively optimise routing in large‐scale SDNs comprised of numerous nodes and handling millions of flows of a dynamic nature. Therefore, the prediction must be simultaneously accurate as well as being time efficient and scalable. These requirements are met by our Fourier‐based solution, which subtracts consecutive harmonics from the original signal and compares the result with an adaptive threshold adjusted to the signal's standard deviation. The evaluation is performed by comparing the proposed heuristic with the well‐known Lasso method of proven accuracy. The results show that our solution is able to retain prediction accuracy at a comparable level. Moreover, in accordance with our main aim, we operate in a manner which is always significantly faster. In some cases, computation times are reduced by as much as 50 times.     

Multiattribute‐based routing for lifetime maximization in opportunistic mobile social networks

With the advancement in wireless technology and portable devices, smart phones have become one of the belongings of human being. People share their data online, but it has limitations due to transmission range and mobility. Yet opportunistic mobile social network enables users to share data online even if there is no connected path between source and destination. The widespread use of mobile phones equipped with WiFi, Bluetooth, and several other components and contact opportunities among humans bridge the gap between internet available and nonavailable area. In this paper, we have proposed a new routing approach which utilizes both spatial and temporal attributes of user such as probability to meet a particular location and remaining intercontact time between two nodes to select better relay nodes. Generally, users visit different locations such as sports stadium and mall, with varying probability. Users with similar interest form group, and each user has different intercontact time with other users according to their point of interest and visiting pattern. By utilizing multiattributes, different forwarding strategies have been devised for both inter and intragroup routing. The proposed work “point of interest (PoI)‐based routing” is implemented in Opportunistic Network Environment simulator, and the performance is analysed in terms of delivery rate, latency, overhead, goodput, and energy consumed. The simulation results show that PoI diminishes 23% of overhead and yields 24% improvement in goodput over the state‐of‐the‐art protocol. Thus, the simulation results reveal that our proposed work provides the balance between routing performance and resource consumption.     

Dynamic fractional frequency reuse (D‐FFR) for multicell OFDMA networks using a graph framework

A graph‐based framework is proposed in this paper to implement dynamic fractional frequency reuse (D‐FFR) in a multicell Orthogonal Frequency Division Multiple Access (OFDMA) network. FFR is a promising resource‐allocation technique that can effectively mitigate intercell interference (ICI) in OFDMA networks. The proposed D‐FFR scheme enhances the conventional FFR by enabling adaptive spectral sharing as per cell‐load conditions. Such adaptation has significant benefits in practical systems where traffic loads in different cells are usually unequal and time‐varying. The dynamic adaptation is accomplished via a graph framework in which the resource‐allocation problem is solved in two phases: (1) constructing an interference graph that matches the specific realization of FFR and the network topology and (2) coloring the graph by use of a heuristic algorithm. Various realizations of FFR can easily be incorporated in the framework by manipulating the first phase. The performance improvement enabled by the proposed D‐FFR scheme is demonstrated by computer simulation for a 19‐cell network with equal and unequal cell loads. In the unequal‐load scenario, the proposed D‐FFR scheme offers significant performance improvement in terms of cell throughput and service rate as compared to conventional FFR and previous interference management schemes. Copyright © 2011 John Wiley & Sons, Ltd.     

Probabilistic query generation and fuzzy c‐means clustering for energy‐efficient operation in wireless sensor networks

Depending upon sensing attributes, wireless sensor networks (WSNs) are classified as event driven, time driven, and query driven. In a given surveillance area, approximation of query generation process using uniform probability mass function (PMF) model seems to be reasonable in aggregate terms based on observations extracted from lifetime span of WSNs. However, owing to random generation aspects of query and the associated temporal variations, the Poisson distribution‐based model appears to be more appropriate to resemble the realistic query generation pattern. Invariably, in all the sensor network architectures, the energy management requires an important consideration owing to limited energy resources. For the optimal utilization of energy resources, we propose fuzzy c‐means (FCM) algorithm to form clusters in a hierarchical network configuration. Network performance is measured in terms of key performance measures, namely, average residual energy status, critical residual energy status (CRES), and number of network nodes that attain the CRES mark. These performance measures are estimated and analyzed for three different PMF models of query generation namely Uniform, Gaussian and Poisson. The merit of deploying FCM algorithm in terms of maintaining much better energy profile of the entire network is discussed. Copyright © 2016 John Wiley & Sons, Ltd.     

A new approach for fast segment‐based protection in WDM mesh networks

We propose a new approach for developing segment‐based schemes for protection against single link/node failure in wavelength division multiplexing (WDM) mesh networks. In the proposed approach, every request is allocated a pair of link disjoint but most coupled primary and backup paths. Two paths are said to be most coupled if they share the maximum number of end nodes of some existing requests. Coupled paths reduce the total number of hops need to be traversed by a failure signal and, hence, potentially reduces the overall recovery time. We show that the problem of finding a pair of disjoint and most coupled paths is NP‐complete. Accordingly, we propose an efficient and fast protection algorithm called SPXP—Segment Pre‐Cross‐Connected Protection, to allocate disjoint and most coupled paths. The proposed SPXP algorithm reduces the recovery time by ensuring that backup resources are pre‐configured along each backup segment and, hence, is readily available upon a failure. Simulation results for different incremental traffic models and network topologies show that, for most cases, the proposed SPXP exhibits better performance in terms of blocking probability, resource usage, and recovery time compared with existing protection schemes. Copyright © 2010 John Wiley & Sons, Ltd.     

A terminal‐controlled vertical handover decision scheme in IEEE 802.21‐enabled heterogeneous wireless networks

The seamless internetworking among heterogeneous networks is in great demand to provide ‘always‐on’ connectivity services with quality of service (QoS) provision, anywhere at anytime. The integration of wireless‐fidelity (Wi‐Fi) and wireless metropolitan area networks (WiMAX) networks can combine their best features to provide ubiquitous access, while mediating the weakness of both networks. While it is challenging to obtain optimized handover decision‐based dynamic QoS information, users can improve their perceived QoS by using the terminal‐controlled handover decision in a single device equipped with multiple radio interfaces. The IEEE 802.21 aims at providing a framework that defines media‐independent handover (MIH) mechanism that supports seamless handover across heterogeneous networks. In this paper, an multiple attributes decision making‐based terminal‐controlled vertical handover decision scheme using MIH services is proposed in the integrated Wi‐Fi and WiMAX networks to provide ‘always‐on’ connectivity QoS services. The simulation results show that the proposed scheme provides smaller handover times and lower dropping rate than the RSS‐based and cost function‐based vertical handover schemes. Copyright © 2009 John Wiley & Sons, Ltd.