SCOR: Software-defined Constrained Optimal Routing Platform for SDN

A Software-defined Constrained Optimal Routing (SCOR) platform is introduced as a Northbound interface in SDN architecture. It is based on constraint programming techniques and is implemented in MiniZinc modelling language. Using constraint programming techniques in this Northbound interface has created an efficient tool for implementing complex Quality of Service routing applications in a few lines of code. The code includes only the problem statement and the solution is found by a general solver program. A routing framework is introduced based on SDN's architecture model which uses SCOR as its Northbound interface and an upper layer of applications implemented in SCOR. Performance of a few implemented routing applications are evaluated in different network topologies, network sizes and various number of concurrent flows.Comment: 19 pages, 11 figures, 11 algorithms, 3 table

QoS routing in ad-hoc networks using GA and multi-objective optimization

Much work has been done on routing in Ad-hoc networks, but the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention, but searching for the shortest path with many metrics is an NP-complete problem. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, the routing methods should be adaptive, flexible, and intelligent. In this paper, we use Genetic Algorithms (GAs) and multi-objective optimization for QoS routing in Ad-hoc Networks. In order to reduce the search space of GA, we implemented a search space reduction algorithm, which reduces the search space for GAMAN (GA-based routing algorithm for Mobile Ad-hoc Networks) to find a new route. We evaluate the performance of GAMAN by computer simulations and show that GAMAN has better behaviour than GLBR (Genetic Load Balancing Routing).Peer ReviewedPostprint (published version

Cross-layer design of multi-hop wireless networks

MULTI -hop wireless networks are usually defined as a collection of nodes equipped with radio transmitters, which not only have the capability to communicate each other in a multi-hop fashion, but also to route each others’ data packets. The distributed nature of such networks makes them suitable for a variety of applications where there are no assumed reliable central entities, or controllers, and may significantly improve the scalability issues of conventional single-hop wireless networks. This Ph.D. dissertation mainly investigates two aspects of the research issues related to the efficient multi-hop wireless networks design, namely: (a) network protocols and (b) network management, both in cross-layer design paradigms to ensure the notion of service quality, such as quality of service (QoS) in wireless mesh networks (WMNs) for backhaul applications and quality of information (QoI) in wireless sensor networks (WSNs) for sensing tasks. Throughout the presentation of this Ph.D. dissertation, different network settings are used as illustrative examples, however the proposed algorithms, methodologies, protocols, and models are not restricted in the considered networks, but rather have wide applicability. First, this dissertation proposes a cross-layer design framework integrating a distributed proportional-fair scheduler and a QoS routing algorithm, while using WMNs as an illustrative example. The proposed approach has significant performance gain compared with other network protocols. Second, this dissertation proposes a generic admission control methodology for any packet network, wired and wireless, by modeling the network as a black box, and using a generic mathematical 0. Abstract 3 function and Taylor expansion to capture the admission impact. Third, this dissertation further enhances the previous designs by proposing a negotiation process, to bridge the applications’ service quality demands and the resource management, while using WSNs as an illustrative example. This approach allows the negotiation among different service classes and WSN resource allocations to reach the optimal operational status. Finally, the guarantees of the service quality are extended to the environment of multiple, disconnected, mobile subnetworks, where the question of how to maintain communications using dynamically controlled, unmanned data ferries is investigated

Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks

This paper proposes a Traffic-Differentiated Two-Hop Routing protocol for Quality of Service (QoS) in Wireless Sensor Networks (WSNs). It targets WSN applications having different types of data traffic with several priorities. The protocol achieves to increase Packet Reception Ratio (PRR) and reduce end-to-end delay while considering multi-queue priority policy, two-hop neighborhood information, link reliability and power efficiency. The protocol is modular and utilizes effective methods for estimating the link metrics. Numerical results show that the proposed protocol is a feasible solution to addresses QoS service differenti- ation for traffic with different priorities.Comment: 13 page

Study on QoS support in 802.11e-based multi-hop vehicular wireless ad hoc networks

Multimedia communications over vehicular ad hoc networks (VANET) will play an important role in the future intelligent transport system (ITS). QoS support for VANET therefore becomes an essential problem. In this paper, we first study the QoS performance in multi-hop VANET by using the standard IEEE 802.11e EDCA MAC and our proposed triple-constraint QoS routing protocol, Delay-Reliability-Hop (DeReHQ). In particular, we evaluate the DeReHQ protocol together with EDCA in highway and urban areas. Simulation results show that end-to-end delay performance can sometimes be achieved when both 802.11e EDCA and DeReHQ extended AODV are used. However, further studies on cross-layer optimization for QoS support in multi-hop environment are required

Polycyclic aromatic hydrocarbons biodegradation using isolated strains under indigenous condition

The treatment and disposal of domestic sIudge is an expensive and environmentally sensitive problem. It is also a growing problem since sludge production will continue to increase as new wastewzter treatment plants are built due to population increase. The large volume of domestic sIudge produced had made it difficult for many countries including Malaysia to assure complete treatment of the sludge before discharging to the receiving environment. Domestic sludge contains diverse range of pollutants such as pathogen, inorganic and organic compounds. These pollutants are toxic, mutagenic or carcinogenic and may threaten human health. Iiilproper disposal and handling of sludge may pose serious impact to the environment especially on soil and water cycles. Previous studies on Malaysian domestic sludge only reported on bulk parameters and heavy metals. Thus, no study reported on organic micro pollutants, namely, polycylic aromatic hydrocarbons (PAHs). Their recalcitrance and persistence make them problematic environmental contaminants. Microbial degradation is considered to be the primary mechanism of PAHs removal from the environment. Much has been reported on biodegradation of PAHs in several countries but there is a lack of information quantitative on this subject in Malaysia. This study is carried out to understand the nature of domestic sludge and to provide a better understanding on the biodegradation processes of PAHs. The methodology of this study comprised field activities, laboratory work and mathematical modelling. Field activities involved sampling of domestic sludge from Kolej Mawar, Universiti Teknologi MARA, Shah Alam, Selangor. Laboratory activities include seven phases of experimental works. First phase is characterization study of domestic sludge based on bulk parameters, heavy metals and PAHs. Second phase is enrichment and purification of bacteria isolated from domestic sludge using single PAHs and mixed PAHs as growth substrate. This was followed by identification of bacteria using BIOLOG system. The fourth phase focussed on turbidity test to monitor growth rate of the isolated bacteria. Preliminary degradation study involves optimization of the process at different substrate concentration, bacteria concentration, pH and temperature. The optimum conditions established from optimization study were used in degradation study. In biodegradation study, two experimental conditions were performed. These conditions include using bacteria isolated from single PAHs as substrate and bacteria isolated from mixed PAHs. Protein and pH tests were done during degradation study. Final activity is mathematical modelling of the biodegradation process. In general results on bulk parameters are comparable to previous studies. Zinc was the main compound with a mean concentration of 11 96.4 mglkg. PAHs were also detected in all of the samples, with total concentration between 0.72 to 5.36 mglkg dry weight for six PAHs. In the examined samples, phenanthrene was the main compound with a mean concentration of 1.0567 mglkg. The results fiom purification studies of bacteria strains sucessfull isolated 13 bacteria strains fiom single PAH substrate while three bacteria were isolated from the mixed PAHs substrate. Based on bacteria growth rates, only six strains grown on single PAHs and three strains grown on mixed PAHs were used for further studies. Results from the optimization study of biodegradation indicated that maximum rate of PAHs removal occurred at 100 mg~-' of PAHs, 10% bacteria concentration, pH 7.0 and 30°C. The results showed that bacteria grown on lower ring of PAHs are not able to grow on higher ring of PAHs. As for example Micrococcus diversus grown on napthalene as sole carbon source was unable to degrade other PAHs like acenapthylene, acenapthene, fluorene, phenanthrene and antlracene. In the case of bacteria isolated from mixed PAHs, the results showed that most of the napthalene was degraded by isolated strains with the highest average degradation rate followed by acenapthylene, acenapthene, fluorene, phenanthrene and anthracene. 377$3(53867$.$$1�781.8�781�$0,1$+ D4ff + c\,cpda~ition trends were observed in the study could be attributed to the different subsr , i,lo\~ir 'Led during isolation process. Interaction through cometabolism and synergistic ocolq bacteria strains isolated from single substrate. Thus, only synergistic interaction was oL, :a 77ed for bacteria isolated from mixed substrate. Corynebacterium urolyticum re\e;;ed I,, be the best strain in degrading PAHs. The experimental results have led to a model conccl~t desclibing I'AHs degradation

Resilient availability and bandwidth-aware multipath provisioning for media transfer over the internet (Best Paper Award)

Traditional routing in the Internet is best-effort. Path differentiation including multipath routing is a promising technique to be used for meeting QoS requirements of media intensive applications. Since different paths have different characteristics in terms of latency, availability and bandwidth, they offer flexibility in QoS and congestion control. Additionally protection techniques can be used to enhance the reliability of the network. This paper studies the problem of how to optimally find paths ensuring maximal bandwidth and resiliency of media transfer over the network. In particular, we propose two algorithms to reserve network paths with minimal new resources while increasing the availability of the paths and enabling congestion control. The first algorithm is based on Integer Linear Programming which minimizes the cost of the paths and the used resources. The second one is a heuristic-based algorithm which solves the scalability limitations of the ILP approach. The algorithms ensure resiliency against any single link failure in the network. The experimental results indicate that using the proposed schemes the connections availability improve significantly and a more balanced load is achieved in the network compared to the shortest path-based approaches

A Survey on Delay-Aware Resource Control for Wireless Systems --- Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning

In this tutorial paper, a comprehensive survey is given on several major systematic approaches in dealing with delay-aware control problems, namely the equivalent rate constraint approach, the Lyapunov stability drift approach and the approximate Markov Decision Process (MDP) approach using stochastic learning. These approaches essentially embrace most of the existing literature regarding delay-aware resource control in wireless systems. They have their relative pros and cons in terms of performance, complexity and implementation issues. For each of the approaches, the problem setup, the general solution and the design methodology are discussed. Applications of these approaches to delay-aware resource allocation are illustrated with examples in single-hop wireless networks. Furthermore, recent results regarding delay-aware multi-hop routing designs in general multi-hop networks are elaborated. Finally, the delay performance of the various approaches are compared through simulations using an example of the uplink OFDMA systems.Comment: 58 pages, 8 figures; IEEE Transactions on Information Theory, 201