1,955 research outputs found
QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms
Copyright @ Elsevier Ltd. All rights reserved.In this paper, two bio-inspired Quality of Service (QoS) multicast algorithms are proposed in IP over dense wavelength division multiplexing (DWDM) optical Internet. Given a QoS multicast request and the delay interval required by the application, both algorithms are able to find a flexible QoS-based cost suboptimal routing tree. They first construct the multicast trees based on ant colony optimization and artificial immune algorithm, respectively. Then a dedicated wavelength assignment algorithm is proposed to assign wavelengths to the trees aiming to minimize the delay of the wavelength conversion. In both algorithms, multicast routing and wavelength assignment are integrated into a single process. Therefore, they can find the multicast trees on which the least wavelength conversion delay is achieved. Load balance is also considered in both algorithms. Simulation results show that these two bio-inspired algorithms can construct high performance QoS routing trees for multicast applications in IP/DWDM optical Internet.This work was supported in part ny the Program for New Century Excellent Talents in University, the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1, the National Natural Science Foundation of China under Grant no. 60673159 and 70671020, the National High-Tech Reasearch and Development Plan of China under Grant no. 2007AA041201, and the Specialized Research Fund for the Doctoral Program of Higher Education under Grant no. 20070145017
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.1�781.8�781�+
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
Optimisation of Mobile Communication Networks - OMCO NET
The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University.
The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing
The edge-disjoint path problem on random graphs by message-passing
We present a message-passing algorithm to solve the edge disjoint path
problem (EDP) on graphs incorporating under a unique framework both traffic
optimization and path length minimization. The min-sum equations for this
problem present an exponential computational cost in the number of paths. To
overcome this obstacle we propose an efficient implementation by mapping the
equations onto a weighted combinatorial matching problem over an auxiliary
graph. We perform extensive numerical simulations on random graphs of various
types to test the performance both in terms of path length minimization and
maximization of the number of accommodated paths. In addition, we test the
performance on benchmark instances on various graphs by comparison with
state-of-the-art algorithms and results found in the literature. Our
message-passing algorithm always outperforms the others in terms of the number
of accommodated paths when considering non trivial instances (otherwise it
gives the same trivial results). Remarkably, the largest improvement in
performance with respect to the other methods employed is found in the case of
benchmarks with meshes, where the validity hypothesis behind message-passing is
expected to worsen. In these cases, even though the exact message-passing
equations do not converge, by introducing a reinforcement parameter to force
convergence towards a sub optimal solution, we were able to always outperform
the other algorithms with a peak of 27% performance improvement in terms of
accommodated paths. On random graphs, we numerically observe two separated
regimes: one in which all paths can be accommodated and one in which this is
not possible. We also investigate the behaviour of both the number of paths to
be accommodated and their minimum total length.Comment: 14 pages, 8 figure
Cloud computing resource scheduling and a survey of its evolutionary approaches
A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon
Routing in Networks Using Genetic Algorithm
With the increase in traffic, internet service providers are trying their best to provide maximum utilization of resources available. The current traffic load has to be taken into account for computation of paths in routing protocols. Network applications; require the shortest paths to be used for communication purposes. Addressing the selection of path, from a known source to destination is the basic aim of this paper. This paper proposes a method of calculating the shortest path for a network using a combination of Open shortest path first and Genetic Algorithm (OSGA). Genetic Algorithm is used in this paper for optimization of routing. It helps in enhancing the performance of the routers
Recommended from our members
Flexible cross layer design for improved quality of service in MANETs
This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityMobile Ad hoc Networks (MANETs) are becoming increasingly important because of their unique characteristics of connectivity. Several delay sensitive applications are starting to appear in these kinds of networks. Therefore, an issue in concern is to guarantee Quality of Service (QoS) in such constantly changing communication environment. The classical QoS aware solutions that have been used till now in the wired and infrastructure wireless networks are unable to achieve the necessary performance in the MANETs. The specialized protocols designed for multihop ad hoc networks offer basic connectivity with limited delay awareness and the mobility factor in the MANETs makes them even more unsuitable for use. Several protocols and solutions have been emerging in almost every layer in the protocol stack.
The majority of the research efforts agree on the fact that in such dynamic environment in order to optimize the performance of the protocols, there is the need for additional information about the status of the network to be available. Hence, many cross layer design approaches appeared in the scene. Cross layer design has major advantages and the necessity to utilize such a design is definite. However, cross layer design conceals risks like architecture instability and design inflexibility. The aggressive use of cross layer design results in excessive increase of the cost of deployment and complicates both maintenance and upgrade of the network. The use of autonomous protocols like bio-inspired mechanisms and algorithms that are resilient on cross layer information unavailability, are able to reduce the dependence on cross layer design. In addition, properties like the prediction of the dynamic conditions and the adaptation to them are quite important characteristics.
The design of a routing decision algorithm based on Bayesian Inference for the prediction of the path quality is proposed here. The accurate prediction capabilities and the efficient use of the plethora of cross layer information are presented.
Furthermore, an adaptive mechanism based on the Genetic Algorithm (GA) is used to control the flow of the data in the transport layer. The aforementioned flow control mechanism inherits GA’s optimization capabilities without the need of knowing any details about the network conditions, thus, reducing the cross layer information dependence. Finally, is illustrated how Bayesian Inference can be used to suggest configuration parameter values to the other protocols in different layers in order to improve their performance.National Foundation of Scholarships of Greece(I.K.Y.
- …