The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
An adaptive Genetic Algorithm is presented to select optimal web service composite plan from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. In this Genetic Algorithm, a population diversity measurement and an adaptive crossover strategy are proposed to further improve the efficiency and convergence of Genetic Algorithm. The probability value of the crossover...
Since resources are scarce and cannot be compensated easily on the battlefield, resource planning and battlefield management should be performed to reserve as much resources as possible. However, most resource planning problems encountered on the battlefield are computationally intractable. Therefore, no exact solution can be found when the battlefield size is large-scale. Hence we designed and implemented...
Grid provides efficient environment to execute application faster, with desired Quality of Service (QoS) constraints. Performance of grid (mainly time to execute applications) is dependent on the job scheduling strategy used to map applications or the job (collection of atomic tasks) grid resources. Grid Scheduling Algorithms (GSA) generates schedule of jobs and the corresponding resource which satisfy...
Service Composition becomes the most interesting challenges in the Web services area. In this paper, the Quality of Service (QoS)-aware composition of Web Services is discussed. In this paper, we describe the web services composition process model with a directed graph, and simplexes the model by converting all connections into sequence ones. At last, an adaptive genetic algorithm is prompted to gain...
This paper proposes a technique for topology control (TC) of wireless nodes to meet Quality of Service (QoS) requirements between source and destination node pairs. The nodes are assumed to use a TDMA (Time Division Multiple Access) based MAC (Medium Access Control) layer. Given a set of QoS requirements, a set of wireless nodes and their initial positions, the goal is to find a topology of the nodes...
A hybrid genetic algorithm (HGA) is proposed to solve QoS routing optimization problem of wireless mesh network. The algorithm complements the advantages of the genetic algorithm (GA) and ant colony optimization (ACO) algorithm. It firstly uses the good global search capability of GA to generate initial pheromones needed by ACO, then uses ACO to improve quality and robustness of solutions by the nature...
One of the most interesting challenges introduced by web services is the dynamic composability. In this paper, An A-G algorithm(a modified Genetic Algorithm)is proposed to solve QoS-aware service composition problem, which is based on Ant Colony Optimization(ACO)and Genetic Algorithm. Our approach aims at learning advantages of both algorithms and overcoming their shortcomings. Experimental results...
In this paper we consider the uplink of a cellular network partitioned into localized jointly decoded cells. These jointly decoded cells are implemented as fixed size clusters. Such networks have a potential for real world deployments with improved spectral efficiency and user experience. Similar to conventional cellular networks, frequency planning can be considered as an efficient method to control...
In order to provide high quality of service (QoS), reasonable scheduling and resource allocation are needed when a great deal of tasks request grid resources. By quantifying some important properties of Grid QoS and maximizing cost-performance of the system, a grid resource selection optimization algorithm is provided based on simulated annealing genetic algorithm (SAGA) : QoS-aware SAGA, and the...
Many real-time systems are in fact isochronal, where both early and late responses are harmful to the system or lead to lower quality of service. Task scheduling problems in real-time systems proved that are NP-hard problems. Therefore, heuristic search strategies can be applied to these problems. In this paper, a simulated annealing algorithm is proposed for static task scheduling in non-overloaded...
Anycast is proposed in IPv6 as a new communication model and becoming increasingly important. Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. The QoS anycast routing problem is a nonlinear combination optimization problem, which is proved to be a NP complete problem. A hybrid algorithm which combines genetic algorithm...
This paper presents a first approach to a new QoS aware routing suitable for wireless and wired ad-hoc networks. The proposed algorithm is based on artificial intelligent techniques. Actually, it is a merge between a genetic algorithm and the TBR (ticket based routing) algorithm. A better TBR performance is pursued in order to use the result in ubiquitous sensor access networks. It has been necessary...
Due to the massive popularity and spread of internet and advent of many new multimedia applications like Video Conferencing etc, the issue of multicast routing with multiple quality of service (QoS) constraints becomes more important. For Example, in order to ensure smooth playback of multimedia data, a video conference require guarantee on both end to end delay and loss probability. Artificial Immune...
QoS provisioning for Wireless Mesh Networks (WMN) is a very desirable objective, since it requires great thoughtfulness, scalability and thoroughfull analysis. In this paper, numerical and statistical analysis of packet-level resource allocation with effective QoS provisioning for WMS approach is being introduced. Power allocation, packet scheduling, subcarrier allocation, and QoS support are investigated...
To maximize user satisfaction during composition of web services, a novel genetic algorithm based on a special tree traversal sequence (TTS) coding scheme is presented in this paper. Utilizing the tree traversal information toted by individuals of genetic population and the composite logical information stored in tree composite pattern (TCP), TTS coding scheme can support all the 4 basic models of...
Genetic algorithm (GA) is a good service selection algorithm to select an optimal composite plan from many composite plans. Since the execution of GA relies on a randomly search procedure to seek possible solutions, bad convergence of GA is produced by random sequences generation. To improve the convergence of GA for Web service selection with global quality-of-service (QoS) constraints, chaos theory...
A dynamic genetic algorithm characterized by a dynamic evolution evaluation policy is presented to select optimal web service composite plans from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. In this genetic algorithm, a dynamic fitness evaluation policy is proposed on the basis of a relation matrix coding scheme of genome. The fitness evaluation policy includes...
Cognitive radio(CR) is a potential technology for efficient utilization of under-utilized spectrum via spectrum sensing. CR users should move from current allocating channel to empty channel to avoid the interference to the primary user if the primary user is allocated that channel. Thus, CR system cannot support the CR user's QoS(quality of service). In this paper, we propose a dynamic frequency...
An important challenge in cellular IP networks, which deals with the micro mobility, is providing good quality of service (QoS) to the users especially to the real-time users that are involved in the exchange of real-time packets. Bandwidth reservation for real-time traffic to maximize the connection completion probability (CCP) is an important activity. Genetic algorithm (GA), which is a useful tool...
As a kind of service selection algorithm, genetic algorithm is a good way to select an optimal composite plan from many composite plans. Including crossover operation, mutation operation and selection operation, all the executions of GA rely on a randomly search procedure to seek the area of possible solutions. But, bad convergence and prematurity phenomenon of GA are produced by random sequences...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.