Architecture of multi-OLT PON systems and its bandwidth allocation algorithms

In this paper, we propose a novel passive optical network (PON) architecture that has multiple optical line terminals (OLTs). Unlike existing PONs where all ONUs are connected to a single OLT, the proposed multi-OLT PON allows subscribers to choose their own service providers from among multiple OLTs. Service companies and subscribers can make service level agreements (SLA) on the amount of bandwidth that each OLT or ONU requires. A new control protocol and bandwidth allocation algorithms appropriate in this new PON environments are suggested. For the downstream, a scheme to share the bandwidth among multiple OLTs is studied to maximize the total transmitted packets while guaranteeing each OLT’s SLA. A modified Limited Dynamic Bandwidth Allocation named mLimited scheme is also proposed for upstream transmission toward multiple OLTs, which maximizes the total upstream throughput while minimizing the delay of each ONU. Performances of the proposed PON architecture and algorithms are analyzed. A PON system with two OLTs and 16 ONUs is used in the analysis. Self-similar traffic reflecting current packet distribution is used in the packet generation. The results show that the proposed DBA schemes efficiently manage bandwidth even when the occurred traffic load is quite different from the reserved bandwidth. It is found that the proposed PON architecture is appropriate in supporting diverse services in future high-speed optical access network.     

Mini‐Slot‐Based Transmission Scheme for Local Customer Internetworking in PONs

We propose a new mini‐slot transmission scheme for a passive optical network (PON) in which each customer can be switched either to access mode or to internetworking mode dynamically. In this paper, we present the system implementation (called LAN‐PON) as well as the performance of the proposed transmission scheme to illustrate its feasibility and benefits. A mini‐slot scheme can rapidly reduce the queuing delay, which increases due to the flooding of the deflected packets in a deflection scheme. We evaluate the impact of mode switching time on the bandwidth gain (throughput) and delay of local area network (LAN) traffic in the LAN‐PON with a mini‐slot scheme. We also analyze a theoretical delay model of the proposed scheme. The simulation results demonstrate that switching time has an impact on LAN performance, and the average packet delay of the proposed scheme is significantly improved compared to that of the deflection scheme.     

带偏射补偿机制的Birkhoff-von-Neumann交换机方案及其性能分析

Birkhoff-von-Neumann(BvN)交换机具有较低的执行复杂度和较高的吞吐量,但无法在业务突发的环境下提供性能保证。为此,提出一种带偏射的BvN(D-BvN)交换机制来增强交换机性能。D-BvN交换机通过平均业务矩阵的BvN分解,为每个虚电路(VC)提供均值带宽保证,同时通过偏射来处理业务突发。其主要思想是利用处于空闲状态的VC的闲置容量处理处于溢出状态的VC的溢出业务。具体地,偏射机制利用空闲VC的闲置容量完成两件事情:一是把溢出业务偏射到其他VC,二是给偏射业务提供到达目的端口的带宽。分析和仿真结果表明,所提方法不仅可以获得接近100%的输入负载吞吐量,而且具有较低的包乱序概率和较小的业务包延时。     

Interference management using basestation coordination in broadband wireless access networks

This paper proposes a transmission‐scheduling algorithm for interference management in broadband wireless access networks. The algorithm aims to minimize the cochannel interference using basestation coordination while still maintaining the other quality of service (QoS) requirements such as packet delay, throughput and packet loss. The interference reduction is achieved by avoiding (or minimizing) concurrent transmission of potential dominant interferers. Dynamic slot allocation based on traffic information in other cells/sectors is employed. In order to implement the algorithm in a distributed manner, basestations (BSs) have to exchange traffic information. Both real‐time and non‐real‐time services are considered in this work. Results show that significant reduction in the packet error rate can be achieved without increasing the packet delay at low to medium loading values and with a higher but acceptable packet delay at high loading values. Since ARQ schemes can also be used for packet error rate reduction, we compare the performance of the proposed scheme with that of ARQ. Results indicate that although ARQ is more effective in reducing packet error rate, the proposed algorithm incurs much less packet delay particularly at medium to high loading. Copyright © 2006 John Wiley & Sons, Ltd.     

DCNC: throughput maximization via delay controlled network coding for wireless mesh networks

Network coding (NC) can greatly improve the performance of wireless mesh networks (WMNs) in terms of throughput and reliability, and so on. However, NC generally performs a batch‐based transmission scheme, the main drawback of this scheme is the inevitable increase in average packet delay, that is, a large batch size may achieve higher throughput but also induce larger average packet delay. In this work, we put our focus on the tradeoff between the average throughput and packet delay; in particular, our ultimate goal is to maximize the throughput for real‐time traffic under the premise of diversified and time‐varying delay requirements. To tackle this problem, we propose DCNC, a delay controlled network coding protocol, which can improve the throughput for real‐time traffic by dynamically controlling the delay in WMNs. To define an appropriate control foundation, we first build up a delay prediction model to capture the relationship between the average packet delay and the encoding batch size. Then, we design a novel freedom‐based feedback scheme to efficiently reflect the reception of receivers in a reliable way. Based on the predicted delay and current reception status, DCNC utilizes the continuous encoding batch size adjustment to control delay and further improve the throughput. Extensive simulations show that, when faced with the diversified and time‐varying delay requirements, DCNC can constantly fulfill the delay requirements, for example, achieving over 95% efficient packet delivery ratio (EPDR) in all instances under good channel quality, and also obtains higher throughput than the state‐of‐art protocol. Copyright © 2014 John Wiley & Sons, Ltd.     

Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low‐level scheduler in the optical network unit (ONU) and a high‐level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi‐point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah “Ethernet in the first mile” (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.     

EPON中一种有效的动态带宽分配算法的设计

提出一种有效的动态带宽分配算法Ⅰ-EBA,仿真试验表明,当网络负载很大时,Ⅰ-EBA算法在平均包延时和吞吐量方面的性能均要优于已有的EBA算法.     

QoS‐based radio network dimensioning for LTE networks with heavy real‐time traffic

Applications of video streaming and real‐time gaming, which generate large amounts of real‐time traffic in the network, are expected to gain considerable popularity in Long Term Evolution networks. Maintaining the QoS such as packet delay, packet loss ratio, median, and cell border throughput requirements in networks dominated by real time traffic, is critical. The existing dimensioning methodology does not consider QoS parameters of real‐time traffic in network dimensioning. Moreover, exhaustive and time‐consuming simulations are normally required to evaluate the performance and QoS of real‐time services. To overcome this problem, we propose an improved radio network dimensioning framework that considers the QoS of real‐time traffic in network dimensioning. In this framework, an analytical model is proposed to evaluate the capacity and performance of real‐time traffic dominant Long Term Evolution networks. The proposed framework provides a fast and accurate means of finding the trade‐off between system load, packet delay, packet loss ratio, required median, and cell border throughput. It also provides network operators with an analytical means for obtaining the minimum number of sites required by jointly considering coverage, capacity and QoS requirements. The accuracy of the proposed model is validated through simulations. Copyright © 2012 John Wiley & Sons, Ltd.     

Genetic algorithm‐based routing method for enhanced video delivery over software defined networks

Video streaming has emerged as a killer application in today's Internet, delivering a tremendous amount of media contents to millions of users at any given time. Such a heavy traffic load demands an effective routing method. In this paper, an effective routing method, named GA‐SDN, is developed based on software defined network (SDN) technique. To facilitate the researchers in this field to evaluate the video delivery quality over SDN, an evaluation framework and its associated source codes are provided. The framework integrates the H.264 Scalable Video coding streaming Evaluation Framework (SVEF) with the Mininet emulator. Through this framework, video processing researchers can evaluate their proposed coding algorithms in an SDN‐enabled network emulator, while network operators or executives can evaluate the impact of real video streams on the developing network architectures or protocols. Experiment results demonstrate the usefulness of myEvalSVC_SDN and prove that GA‐SDN outperforms traditional Bellman‐Ford routing algorithm in terms of packet drop rate, throughput, and average peak signal‐to‐noise ratio.     

Wireless Packet Scheduling Algorithm for OFDMA System Based on Time‐Utility and Channel State

In this paper, we propose an urgency‐ and efficiencybased wireless packet scheduling (UEPS) algorithm that is able to schedule real‐time (RT) and non‐real‐time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time‐utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality‐of‐service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modifiedlargest weighted delay first (M‐LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.     

A central-stage buffered three-stage Clos switching fabric and the scheduling algorithm

Current MSM switching fabric has poor performance under unbalanced traffic. This paper presents an alternative, novel Central-stage Buffered Three-stage Clos switching (CB-3Clos) fabric and proves that this fabric can emulate output queuing switch without any speedup. By analyzing the condition to satisfy the central-stage load-balance, this paper also proposes a Central-stage Load-balanced-based Distributed Scheduling algorithm (CLDS) for CB-3Clos. The results show that, compared with Concurrent Round-Robin based Dispatching (CRRD) algorithm based on MSM, CLDS algorithm has high throughput irrespective with the traffic model and better performance in mean packet delay.     

Performance analysis of adaptive MAC protocol in VANETs considering the potential impact on throughput and transmission delays

The existing adaptive multichannel medium access control (MAC) protocols in vehicular ad hoc networks can adjust themselves according to different vehicular traffic densities. These protocols can increase throughput and guarantee a bounded transmission delay for real‐time safety applications. However, the optimized control channel interval is computed based on the maximum throughput while ignoring the strict safety packet transmission delay requirements. In this paper, we analyze the effects of the throughput and strict safety packet transmission delay with adaptive multichannel MAC protocols, such as connectivity‐aware MAC (CA MAC), adaptive multi‐priority distributed MAC (APDM), multi‐priority supported p‐persistent MAC (MP MAC), and variable control channel interval MAC (VCI) protocols. The performance and analysis results show that: (a) under a low data rate condition, CA MAC does not guarantee a strict safety packet transmission delay; (b) APDM not only satisfies the safety packet transmission requirement, but also provides the lowest safety packet transmission delay; (c) under a high data rate condition, we suggest APDM for use as an adaptive MAC protocol because it allows for high throughput for nonsafety packets and preserves low safety packet transmission delay; (d) under a low data rate condition with various data packet sizes, we suggest MP MAC for high throughput, which satisfies the safety packet transmission requirement; and (e) under low vehicle density and low data rate conditions, VCI can support high throughput. A balance between transmission delay and throughput must be considered to improve the optimal efficiency, reliability, and adaptability.     

CR Switch: A Load-Balanced Switch With Contention and Reservation

Load-balanced switches have received a great deal of attention recently as they are much more scalable than other existing switch architectures in the literature. However, as there exist multiple paths for flows of packets to traverse through load-balanced switches, packets in such switches may be delivered out of order. In this paper, we propose a new switch architecture, called the contention and reservation (CR) switch, that not only delivers packets in order but also guarantees 100% throughput. The key idea, as in a multiple-access channel, is to operate the CR switch in two modes: 1) the contention mode in light traffic and 2) the reservation mode in heavy traffic. To do this, we invent a new buffer management scheme, called virtual output queue with insertion (I-VOQ). With the I-VOQ scheme, we give rigorous mathematical proofs for 100% throughput and in-order packet delivery of the CR switch. By computer simulations, we also demonstrate that the average packet delay of the CR switch is considerably lower than other schemes in the literature, including the uniform frame spreading scheme, the padded frame scheme, and the mailbox switch .     

A novel medium access control protocol for passive optical network supporting local area networking capabilities

An alternate solution for Ethernet passive optical networks (EPON) providing local area networking (LAN) capabilities is proposed in this article. Our solution adopts a star coupler-based PON architecture and uses radio frequency subcarrier multiplexed transmission for the LAN traffic delivery. The proposed medium access control (MAC) protocol supports a fully distributed control plane among the optical network units (ONUs) for ONU–ONU communication as well as upstream access to the OLT. The simulation results indicate that the proposed MAC protocol outperforms the others in terms of the average packet end-to-end delay, especially for LAN traffic.     

Adaptive Input Traffic Prediction Scheme for Absolute and Proportional Delay Differentiated Services in Broadband Convergence Network

In this paper, an algorithm that provides absolute and proportional differentiation of packet delays is proposed with the objective of enhancing quality of service in future packet networks. It features an adaptive scheme that adjusts the target delay for every time slot to compensate the deviation from the target delay, which is caused by prediction error on the traffic to arrive at the next time slot. It predicts the traffic to arrive at the beginning of a time slot and measures the actual arrived traffic at the end of the time slot. The difference between them is utilized by the delay control operation for the next time slot to offset it. Because the proposed algorithm compensates the prediction error continuously, it shows superior adaptability to bursty traffic and exponential traffic. Through simulations we demonstrate that the algorithm meets the quantitative delay bounds and is robust to traffic fluctuation in comparison with the conventional non‐adaptive mechanism. The algorithm is implemented with VHDL on a Xilinx Spartan XC3S1500 FPGA, and the performance is verified under the test board based on the XPC860P CPU.     

Improving protocol capacity by scheduling random access on WLANs

The MAC protocol is important, especially for wireless LAN because of limited bandwidth. A great deal of research has been carried out and some of proposed schemes are effective. Specifically, considerable effort has been devoted to improving the IEEE 802.11 standard which is utilized widely. Previous theoretical analysis gave the upper bound of IEEE 802.11 DCF throughput which is far below the channel capacity and corresponding algorithm was proposed, which can achieve the throughput close to the upper bound. It seems that we cannot expect to enhance the throughput much more in a usual way. In the meantime, besides throughput, there are some other issues for DCF such as fairness and QoS support. However, except for several hybrid protocols, most proposals were either based on contention mode or schedule mode and neither of the two modes has possessed the good characters of the other. In this paper, we propose a new MAC scheme used for DCF (with no control node) that dynamically adapts to traffic changes without degradation of delay in the case of low traffic load and achieves high throughput which is close to transmission capacity in saturated case. The key idea is to divide the virtual frame into two parts, i.e., schedule part and contention part, and to enable each node to reserve a slot in schedule part. Unlike conventional hybrid protocols, every node does not have to intentionally reset any parameter according to the changing traffic load except its queue length. A distinguishing feature of this scheme is the novel way of allowing WLANs to work with low delay as in the contention-based mode and achieve high throughput as in the schedule-based mode without complicated on-line estimation required in previous schemes. This makes our scheme simpler and more reliable. Through an analysis of simulation results, we show that our scheme can greatly improve the throughput with low delay.     

Resource prediction and management in active networks

Active networks provide a programmable user–network interface that supports dynamic modification of the network's behavior. Network nodes, in addition to forwarding packets, perform customized computation on the messages flowing through them. Resources in an active network mainly consist of CPU and bandwidth. The inherent unpredictability of processing times of active packet poses a significant challenge in CPU scheduling. It has been identified that prior estimation of the resource requirements of a packet is very difficult since it is platform dependent and also depends on processing load at the time of execution, operating system scheduling, etc. An efficient allocation is required for the optimal utilization of resources. In this paper, resources are estimated using prediction techniques such as single exponential smoothing (SES), adaptive‐response‐rate single exponential smoothing (ARRSES) and Holt's two‐parameter estimation models. The estimated results agreed most with the actual requirements. The estimation models were compared with model criteria. An algorithm was also designed for the allocation of resources. Effectiveness of the algorithm was measured through simulation and achieved almost perfect fairness for all flows and also provided much superior delay guarantees under a highly dynamic environment. Copyright © 2008 John Wiley & Sons, Ltd.     

Performance evaluation of a buffer-based CSMA/CD protocol for single channel optical Ethernet LAN

Using CSMA/CD, Ethernet suffers capture effect that makes it unsuitable for supporting real-time multimedia traffic. It does not guarantee delay bound and behaves poorly under heavy load conditions, leading to excessive delay, throughput degradation and packet loss because of excessive collisions. Aim of this paper is to increase throughput and reduce average packet transfer delay of CSMA/CD-based LAN by reducing collisions and eliminating packet loss. Here, each user has a finite buffer capacity that helps to reduce collisions and Ethernet capture effect. At the same time, to eliminate packet loss, a new special-jamming signal is used. The network performance in terms of throughput, average packet transfer delay and percentage of collision based on the proposed protocol shows significant improvements. Throughput is increased more than 10% whereas average packet transfer delay and percentage of collision are reduced to less than 1.5 ms and 3%, respectively, compared to conventional protocol.     

Performance analysis of IEEE 802.11 DCF with stochastic reward nets

In this paper, we present a performance study to evaluate the mean delay and the average system throughput of IEEE 802.11‐based wireless local area networks (WLANs). We consider the distributed co‐ordination function (DCF) mode of medium access control (MAC). Stochastic reward nets (SRNs) are used as a modelling formalism as it readily captures the synchronization between events in the DCF mode of access. We present a SRN‐based analytical model to evaluate the mean delay and the average system throughput of the IEEE 802.11 DCF by considering an on–off traffic model and taking into account the freezing of the back‐off counter due to channel capture by other stations. We also compute the mean delay suffered by a packet in the system using the SRN formulation and by modelling each station as an M/G/1 queue. We validate our analytical model by comparison with simulations. Copyright © 2006 John Wiley & Sons, Ltd.     

Enhanced binary exponential backoff algorithm for fair channel access in the ieee 802.11 medium access control protocol

The medium access control protocol determines system throughput in wireless mobile ad hoc networks following the ieee 802.11 standard. Under this standard, asynchronous data transmissions have a defined distributed coordination function that allows stations to contend for channel usage in a distributed manner via the carrier sensing multiple access with collision avoidance protocol. In distributed coordination function, a slotted binary exponential backoff (BEB) algorithm resolves collisions of packets transmitted simultaneously by different stations. The BEB algorithm prevents packet collisions during simultaneous access by randomizing moments at stations attempting to access the wireless channels. However, this randomization does not eliminate packet collisions entirely, leading to reduced system throughput and increased packet delay and drop. In addition, the BEB algorithm results in unfair channel access among stations. In this paper, we propose an enhanced binary exponential backoff algorithm to improve channel access fairness by adjusting the manner of increasing or decreasing the contention window based on the number of the successfully sent frames. We propose several configurations and use the NS2 simulator to analyze network performance. The enhanced binary exponential backoff algorithm improves channel access fairness, significantly increases network throughput capacity, and reduces packet delay and drop. Copyright © 2013 John Wiley & Sons, Ltd.