Fair Bandwidth Allocation in Optical Burst Switching Networks

Optical burst switching (OBS) is a promising switching technology for next-generation Internet backbone networks. One of the design challenges is how to provide fair bandwidth allocation in OBS networks; the schemes proposed for general store-and-forward IP switching networks can not be used because of the non-buffering and un-fully utilized bandwidth characteristics of OBS networks. We propose a rate fairness preemption (RFP) scheme to achieve approximately weighted max-min fair bandwidth allocation in OBS networks. We present an analysis of the burst loss probability in RFP-based OBS networks. The analysis and simulation results show that the RFP scheme provides fair bandwidth allocation in OBS networks.      

Hop-count fairness-aware protocols for improved bandwidth utilization in WDM burst-switched networks

In this paper, we propose and evaluate two schemes for improving bandwidth utilization in optical burst-switched (OBS) networks employing timer-based burst assembly routines. The first scheme adjusts the size of the search space for a free wavelength in optical switches using a balancing formula that promotes throughput and hop-count fairness. The formula achieves controllable increase in the size of the search space either when the size of the burst increases or when the hop count of the traveling burst increases. The second scheme proactively discards bursts at the source network access station using a dropping probability matrix that satisfies certain horizontal and vertical constraints. The matrix assigns smaller dropping probabilities to bursts with larger sizes and longer lightpaths. The results of extensive performance tests to evaluate the two schemes and compare them with previous schemes for improving fairness and throughput are presented and discussed. The results show that the two schemes improve the throughput of optical OBS networks and enhance the hop-count fairness.     

Group-Scheduling for Multi-Service Optical Burst Switching (OBS) Networks

We propose a new burst scheduling mechanism for Optical Burst-Switched (OBS) networks. The new approach is made possible by gathering data bursts into groups and performing the scheduling decision for each group collectively. In OBS group-scheduling, bursts will not be considered for scheduling until a pre-defined time period elapses, during which the group of burst header packets would be gathered. By transforming a set of data bursts into a set of corresponding time intervals, the problem of scheduling these bursts is transformed into a combinatorial optimization problem. Graph algorithms are applied to obtain the maximum number of non-overlapping bursts. The proposed OBS group-scheduling scheme is shown to improve the performance of OBS networks over existing scheduling schemes in terms of burst loss probability and channel utilization. With an extension through a sequential optimization, using a Branch-and-Bound technique, the proposed scheme can support multiple classes of service. It is shown that the new scheduling approach has several desired characteristics including fairness and service differentiability among classes in terms of burst loss probability and channel utilization.     

Radio resource allocation using genetic algorithm in heterogeneous networks

Radio resource management to enable user association and resource block (RB) allocation is crucial for enhancing the performance of heterogeneous networks (HetNets), which are required for fifth generation (5G) mobile networks. This paper proposed a resource allocation technique based on a genetic algorithm (GA) for use in HetNets. We aimed to optimize user association and RB allocation simultaneously to fulfill multiple objectives, such as throughput and fairness measure. In addition to the four primary phases used in GA process, namely initialization, crossover, mutation, and selection, a further operator was provided for managing illegal offspring generated during a GA process. We performed a simulation to compare the proposed GA‐based approach with best channel quality indicator (CQI) algorithm and integer linear programming (ILP) approach in terms of total throughput and fairness measure. The simulation results revealed that the total throughput obtained using the proposed approach is 32.7% and 37.6% better than that obtained using the ILP and best CQI approaches, respectively. Moreover, the fairness measure obtained using the proposed GA‐based approach was 31.8% and 33.2% higher than that obtained using ILP and best CQI approaches, respectively.     

Distributed resource allocation with fairness for cognitive radios in wireless mobile ad hoc networks

Both spectrum sensing and power allocation have crucial effects on the performance of wireless cognitive ad hoc networks. In order to obtain the optimal available subcarrier sets and transmission powers, we propose in this paper a distributed resource allocation framework for cognitive ad hoc networks using the orthogonal frequency division multiple access (OFDMA) modulation. This framework integrates together the constraints of quality of service (QoS), maximum powers, and minimum rates. The fairness of resource allocation is guaranteed by introducing into the link capacity expression the probability that a subcarrier is occupied. An incremental subgradient approach is applied to solve the optimization problems that maximize the weighted sum capacities of all links without or with fairness constraints. Distributed subcarrier selection and power allocation algorithms are presented explicitly. Simulations confirm that the approach converges to the optimal solution faster than the ordinary subgradient method and demonstrate the effects of the key parameters on the system performance. It has been observed that the algorithms proposed in our paper outperform the existing ones in terms of the throughput and number of secondary links admitted and the fairness of resource allocation.     

提供区分服务的可抢占信道调度算法

在OBS网络LAUC-VF信道调度算法的基础上,提出了一种新的能够提供区分服务的可抢占武信道调度算法,它既保证了高优先级业务的低延迟传输,也使低优先级的业务能与高优先级业务共享信道资源,从而改善了OBS网络的QoS特性.     

Hop distance–based bandwidth allocation technique for elastic optical networks

Elastic optical networks (EON) have emerged as a solution to the growing needs of the future internet, by allowing for greater flexibility, spectrum efficiency, and scalability, when compared to WDM solutions. EONs achieve those improvements through finer spectrum allocation granularity. However, due to the continuity and contiguity constrains, distant connections that are routed through multiple hops suffer from increased bandwidth blocking probability (BBP), while more direct connections are easier to form. This paper proposes HopWindows, a novel method that strategically allocates bandwidth to connections based on their hop distance. This new algorithm applies masks that control the range of frequency slots (FSs) allocated to each n‐hop connection. Furthermore, a new network metric is introduced, the normalized bandwidth blocking probability (normalized BBP). Utilization of this metric ensures increased fairness to distant connections. Extended simulation results are presented which indicate that the proposed HopWindows method achieves a superior performance over the well‐known FirstFit algorithm. The proposed algorithm may achieve a decrease in bandwidth blocking probability of up to 50%.     

Migration Strategies Toward All Optical Metropolitan Access Rings

Nowadays, network operators are steadily deploying optical circuit switching (OCS) equipment in their metropolitan networks in order to cope with traffic increase and, most importantly, in order to reduce capital expenditures and operational expenditures of existing active technologies. On the other hand, optical burst switching (OBS) technology is expected to become mature in the medium term, and it may be used as an alternative to current OCS networks due to its potential advantages in terms of bandwidth allocation granularity. While OBS is being extensively studied in the literature, little attention has been paid in conducting a comparative analysis of OBS versus OCS, especially concerning cost analysis. In this paper, we provide a comparative analysis of OBS versus OCS as an evolutionary technology for all-optical rings in the metropolitan-access network. This paper is specifically targeted toward optimizing the number of optoelectronic receivers and wavelengths with real traffic matrices from the metropolitan rings in Madrid, Spain. Such matrices also include traffic projections of foreseeable broadband services, which are based on a market analysis from the largest operator in Spain. Our findings show that OCS might be more efficient than OBS in the metro-access segment, which is characterized by a highly centralized traffic pattern. However, the more distributed the traffic is, the more efficient the OBS is as well. Consequently, OBS might be better suited to metro-core networks, which show a more distributed and dynamic traffic pattern.     

Enhanced Dynamic Bandwidth Allocation Algorithm in Ethernet Passive Optical Networks

As broadband access is evolving from digital subscriber lines to optical access networks, Ethernet passive optical networks (EPONs) are considered a promising solution for next generation broadband access. The point‐to‐multipoint topology of EPONs requires a time‐division multiple access MAC protocol for upstream transmission. In this paper, we propose a new enhanced dynamic bandwidth allocation algorithm with fairness called EFDBA for multiple services over EPONs. The proposed algorithm is composed of a fairness counter controller and a fairness system buffer in the optical line terminal. The EFDBA algorithm with fairness can provide increased capability and efficient resource allocation in an EPON system. In the proposed EFDBA algorithm, the optical line termination allocates bandwidth to the optical network units in proportion to the fairness weighting counter number associated with their class and queue length. The proposed algorithm provides efficient resource utilization by reducing the unused remaining bandwidth made by idle state optical network units.     

Link scheduling with power control for throughput enhancement in multihop wireless networks

Joint scheduling and power control schemes have previously been proposed to reduce power dissipation in wireless ad hoc networks. However, instead of power consumption, throughput is a more important performance concern for some emerging multihop wireless networks, such as wireless mesh networks. This paper examines joint link scheduling and power control with the objective of throughput improvement. The MAximum THroughput link Scheduling with Power Control (MATH-SPC) problem is first formulated and then a mixed integer linear programming (MILP) formulation is presented to provide optimal solutions. However, simply maximizing the throughput may lead to a severe bias on bandwidth allocation among links. To achieve a good tradeoff between throughput and fairness, a new parameter called the demand satisfaction factor (DSF) to characterize the fairness of bandwidth allocation and formulate the MAximum Throughput fAir link Scheduling with Power Control (MATA-SPC) problem is defined. An MILP formulation and an effective polynomial-time heuristic algorithm, namely, the serial linear programming rounding (SLPR) heuristic, to solve the MATA-SPC problem are also presented. Numerical results show that bandwidth can be fairly allocated among all links/flows by solving the MILP formulation or by using the heuristic algorithm at the cost of a minor reduction of network throughput. In addition, extensions to end-to-end throughput and fairness and multiradio wireless multihop networks are discussed.     

Genetic expression programming: a new approach for QoS traffic prediction in EPONs

The Ethernet passive optical network is being regarded as the most promising for next-generation optical access solutions in the access networks. In time division multiplexing, passive optical network technology (TDM-PON) and the dynamic bandwidth allocation (DBA) play a crucial key role to achieve efficient bandwidth allocation and fairness among subscribers. Therefore, the traffic prediction in DBA during the waiting time must be put into the account. In this paper, we propose a new prediction approach with an evolutionary algorithm genetic expression programming (GEP) prediction incorporated with Limited IPACT referred as GLI-DBA to tackle the queue variation during waiting times as well as to reduce the high-priority packet delay. Simulation results show that the GEP prediction in DBA can reduce the expedited forwarding (EF) packet delay, shorten the EF queue length, enhance the quality of services and maintain the fairness among the optical network units (ONUs). We conducted and evaluated the detail simulation in two different scenarios with distinctive traffic proportion. Simulation results show that the GLI-DBA has EF packet delay improvement up to 30 % over dynamic bandwidth allocation for multiple of services (DBAM). It also shows that our proposed prediction scheme performs better than the DBAM when the number of ONUs increases.     

弹性分组环中的公平算法浅析

弹性分组环（RPR,Resilient Packet Ring）作为下一代高速城域网的核心技术,具有高的带宽利用率、空间再利用和公平性等优良的特性。但要动态地获得这些特性,必须设计合理的带宽分配算法。文章指出了目前所采用的公平算法中存在的一些问题,探讨了一种更新的带宽分配算法;分布式虚拟时间调度（DVSR,Distributed Virtual-time Scheduling in Rings）算法。     

Enhanced distributed explicit rate allocation for ABR services inATM networks

Rate allocation for available bit-rate (ABR) services in ATM networks has received a considerable amount of attention, but important issues such as bandwidth fairness, MCR rate guarantees, and queue control still require further investigation. In light of these concerns, an enhanced rate allocation algorithm is proposed for congestion management using explicit rate feedback control. The algorithm uses fast, exact rate computations and is capable of achieving a variety of MCR-related fairness criteria. The scheme handles transient effects and can function in heterogeneous networks carrying higher priority real-time traffic. Simulation results for a wide range of network scenarios demonstrate that the algorithm effectively controls queue buildups and achieves good fairness. Performance scalability to large networks under challenging conditions is also shown for a given control parameter set     

Comparative Account of Bandwidth Efficiency in Optical Burst Switching and Optical Circuit Switching Networks

The performance of Optical Burst Switched (OBS) networks is compared to that of Optical Circuit Switched (OCS) networks in terms of bandwidth efficiency. Two traffic flow models are employed to investigate the effects of traffic grooming, packetization, buffering and burst assembly on bandwidth efficiency and utilization. Traffic is represented by fluid-flow continuous bit streams in the first model and by packet-based discrete flows in the second model. It is shown that the parameters of traffic characteristics and burst assembly have significant impact on the relative bandwidth savings of OBS. The bandwidth efficiency of OBS compared to OCS should not be taken for granted and has to be examined carefully on a case by case basis.     

Performance evaluation of high speed TCP over optical burst switching networks

Study of TCP performance over OBS networks has been an important problem of research lately and it was found that due to the congestion control mechanism of TCP and the inherent bursty losses in the Optical Burst Switching (OBS) network, the throughput of TCP connections degrade. On the other hand, High Speed TCP (HSTCP) was proposed as an alternative to the use of TCP in high bandwidth-delay product networks. HSTCP aggressively increases the congestion window used in TCP, when the available bandwidth is high and decreases the window cautiously in response to a congestion event. In this work, we make a thorough simulation study of HSTCP over OBS networks. While the earlier works in the literature used a linear chain of nodes as the network topology for the simulation, we use the popular 14-node NSFNET topology that represents an arbitrary mesh network in our study. We also study the performance of HSTCP over OBS for different bandwidths of access networks. We use two different cases for simulations where in the first HSTCP connections are routed on disjoint paths while in the second they contend for resources in the network links. These cases of simulations along with the mesh topology help us clearly distinguish between the congestion and contention losses in the OBS network and their effect on HSTCP throughput. For completeness of study, we also simulate TCP traffic over OBS networks in all these cases and compare its throughput with that of HSTCP. We observe that irrespective of the access network bandwidth and the burst loss rate in the network, HSTCP outperforms TCP in terms of the throughput and robustness against multiple burst losses up to the expected theoretical burst loss probability of 10⁻³.     

Modeling and accomplishing the BEREC network neutrality policy

Network neutrality (NN) is a principle of equal treatment of data in network infrastructures with fairness and universality being the primary outcomes of the NN management practice. For networks, the accomplishment of NN management practice is essential to deal with heterogeneous user requirements and the ever-increasing data traffic. Current tools and methods address the NN problem by detecting network neutrality violations and detecting traffic differentiation. This paper proposes the NN-PCM (Network Neutrality Policy Conformance Module) that deploys the BEREC network neutrality policy using a bandwidth allocation model (BAM). The NN-PCM new approach allocates bandwidth to network users and accomplishes the BEREC NN policy concomitantly. Network neutrality is achieved by grouping users with similar traffic requirements in classes and leveraging the bandwidth allocation model's characteristics. The conceptual analysis and simulation results indicate that NN-PCM allocates bandwidth to users and accomplishes BEREC network neutrality conformance by design with transparent, nondiscriminatory, exceptional, and proportional management practices.     

Evaluation of channel dependent bandwidth allocation in wireless access networks: centralized and distributed approach

The problem of bandwidth allocation in wireless access networks is studied in this paper, investigating the performance of two approaches. Firstly, we use centralized algorithms, such as bankruptcy division rules and Nash bargaining. Secondly, a distributed algorithm is proposed in order to find the optimal solution of the bandwidth allocation problem. In both approaches, the allocation rules are properly modified to incorporate the influence of the channel state resulting in a more efficient and fair bandwidth allocation. The channel dependent centralized and distributed schemes are compared in terms of efficiency and fairness with a view to highlighting the advantages and disadvantages of every approach.     

Counter-intuitive throughput behaviors in networks under end-to-end control

It has been shown that as long as traffic sources adapt their rates to aggregate congestion measure in their paths, they implicitly maximize certain utility. In this paper we study some counter-intuitive throughput behaviors in such networks, pertaining to whether a fair allocation is always inefficient and whether increasing capacity always raises aggregate throughput. A bandwidth allocation policy can be defined in terms of a class of utility functions parameterized by a scalar a that can be interpreted as a quantitative measure of fairness. An allocation is fair if /spl alpha/ is large and efficient if aggregate throughput is large. All examples in the literature suggest that a fair allocation is necessarily inefficient. We characterize exactly the tradeoff between fairness and throughput in general networks. The characterization allows us both to produce the first counter-example and trivially explain all the previous supporting examples. Surprisingly, our counter-example has the property that a fairer allocation is always more efficient. In particular it implies that maxmin fairness can achieve a higher throughput than proportional fairness. Intuitively, we might expect that increasing link capacities always raises aggregate throughput. We show that not only can throughput be reduced when some link increases its capacity, more strikingly, it can also be reduced when all links increase their capacities by the same amount. If all links increase their capacities proportionally, however, throughput will indeed increase. These examples demonstrate the intricate interactions among sources in a network setting that are missing in a single-link topology.     

A Novel Bandwidth Allocation Algorithm for IEEE 802.16 TDD Mode Wireless Access Networks

In this paper, we propose a novel bandwidth allocation algorithm for a two-tier hierarchy in IEEE 802.16 time division duplex mode wireless access networks under symmetric and/or asymmetric uplink and downlink traffic input. We demonstrate the performance of the new bandwidth allocation algorithm in terms of accumulated throughput (cumulative bandwidth) and fairness in both infinite and finite buffer cases compared with others by simulations. The simulation results show that the proposed algorithm not only can provide much better fairness and maintain satisfactory QoS support and high cumulative bandwidth but also in the case of finite buffer depth is less buffer-consuming than the others, meaning that the hardware cost can be reduced by employing the proposed algorithm.     

Hop constraint based admission and fairness control in IP-over-WDM networks

From both user and operator perspectives, fairness is an important aspect in IP-over-WDM networks where Label Switched Paths (LSPs) are dynamically groomed over optical networks. The setup of LSPs with long distances experiences a higher blocking probability due to both lightpath establishment unfairness in the optical layer and link cascading effect in the IP/MPLS layer. A simple LSP connection admission and fairness control mechanism is proposed in this article. This control mechanism is based on hop constraint, in which an LSP is accepted with a pre-assigned probability according to its distance and the hops of its route. Through suppressing connection of short-distance LSPs that overuse bandwidth to facilitate the setup of LSPs with long distances, this proposal achieves fine distance fairness performance with a slight overall blocking probability increment.