42414770
Distributed Knowledge Based System Using Grid Computing for Real Time Air Traffic Synchronization - ATFMGC
37514455
An Algorithm for Determining the Controllers of Supervised Entities at the First Level: Brazilian Central Bank Case Study
To find controllers from the stock shares of a financial institution is an important task in the Brazilian Central Bank (BCB). The original problem is typically called Sum of Subset and suggested to be resolved by backtrack algorithm with NP-complete complexity. Currently BCB solves this problem manually which is time consuming and suffered from errors. In this study, an approximation algorithm with polynomial complexity O(n) for determining controllers was developed and implemented in BCB. This algorithm includes subroutines for determining controller at levels 1, 2, 3 and the main loops of combination. This paper describes the basic concepts and business rules currently employed in BCB, complexity analysis of the algorithm and its step by step applications at the first level. The implementation and experiment results indicate the feasibility of automation of controllers finding process. Though developed for BCB, it works equally well for all financial institutions which are controlled by stockholders in Brazil.
15110406
Grid Service Agents for Real Time Traffic Synchronization
Grid Service Agents for Real Time Traffic Synchronization is proposed in this research. The paper presents Air Traffic Flow Management (ATFM) problem and its synchronization property. For such a complex problem, using grid computing with multi-agent coordination and negotiation techniques to improve ATFM computational efficiency is the main objective of actual even further research. To demonstrate the developed model - Air Traffic Flow Management in Grid Computing (ATFMGC), the grid architecture, the basic components and relationships among them are described. At the same time, the function of agents, their knowledge representation and inference processes are also discussed. As an example, a tactical planning case study related with some Brazilian airports is illustrated.
26434237
Method to Balance the Communication Among Multi-agents in Real Time Traffic Synchronization
A method to balance the communication among Multi-Agents in real time traffic synchronization is proposed in this research. The paper presents Air Traffic Flow Management (ATFM) problem and its synchronization property. For such a complex problem, combing grid computing with multi-agent coordination techniques to improve ATFM computational efficiency is the main objective of actual research. To demonstrate the developed model – ATFM in Grid Computing (ATFMGC), the grid architecture, the basic components and the relationship among them are described. At the same time, the function of agents (tactical planning agent etc.), their knowledge representation and inference processes are also discussed. As criteria to measure the effective to reduce quantity of the communication among agents and the delay of the flights, Standard of Balancing among Agents (SBA) is used in the analysis. The simulation shows the efficiency of the developed model and successful application in the case study.
12034739
An Algorithm for Determining the Controllers of Supervised Entities at the First and Second Levels: A Case Study with the Brazilian Central Bank
An algorithm was developed and implemented to find controllers from the stock shares for some financial institutions for the Brazilian Central Bank (BCB). The original problem is similar to a typical Sum of Subset problem that is suggested to be solved by a backtracking algorithm and the problem complexity is NP-complete. Usually BCB solves this problem manually which is time consuming and prone to errors. The heuristical approximation algorithm presented in this paper has polynomial complexity O(n3) and is based on subroutines for determining controllers at the first two levels. The paper describes the basic concepts and business rules currently employed in BCB, our algorithm and its major subroutines, it gives a brief complexity analysis and an example illustration at level 2. Our experimental results indicate the feasibility of an automation of the process of finding controllers. Though developed for BCB, our algorithm works equally well for other financial institutions.
18404050
AntWeb - the adaptive Web server based on the ants' behavior
We present the AntWeb system, developed under the research area of Web Intelligence (WI). Our approach to AntWeb application is inspired by the ant colonies foraging behavior, to adaptively mark the most significant links, by means of the shortest route to arrive to target pages. We consider the Web users as artificial ants, and use the ant theory as a metaphor to guide user's activity in the Web site. We describe the ant's theory in which AntWeb is based on. We also present the AntWeb system, its implementation and a case study with some experiments. The database in AntWeb stores a vast amount of information related to the users' visit to Web sites, which can be useful for further Web mining.
7471984
QoS supporting and optimal energy allocation for a cluster based wireless sensor network
Wireless sensor networks (WSNs) have become a very active and important area of research due to their potential in civil and military applications. A lot of research works focus on energy efficient routing protocols due to the limited energy of battery-powered nodes. Currently, the increasing interest in multimedia applications has made the QoS (quality of service) supporting an unavoidable task. In this paper, we perform the analysis of QoS supporting and optimal energy allocation issues by presenting a cluster based WSN. A QoS supporting scheme is developed for dynamic traffic conditions by controlling data generating rates at individual clusters. In addition, an explicit solution on the energy distribution at different clusters in the WSN is investigated based on an optimal energy allocation criterion. The localized QoS controlling scheme is useful in WSNs due to flexibility and scalability, and the obtained network energy distribution formula is particularly convenient for node deployment design in WSNs and three specific situations are discussed as applications.
1930940
Multi-threshold bandwidth reservation scheme of an integrated voice/data wireless network
Due to the limited nature of the bandwidth of wireless links, it is essential to design wireless mobile networks that furnish effective and dynamic bandwidth allocation policies which not only ensure that the system guarantee potentially different QoS requirements and provide the necessary service differentiation from diverse applications, but also simultaneously and fully utilize the scarce wireless bandwidth available. To achieve this goal, we propose a generalized analytical model to investigate the performance of an integrated voice/data wireless mobile network in terms of various performance metrics which include, but are not limited to, voice-call blocking probability, forced termination probability, total channel utilization, and total carried traffic. A complete sharing system with multiple thresholds based on the guard channel policy is proposed and then analyzed using a two-dimensional Markov process.
14087384
Rapid development of Hindi named entity recognition using conditional random fields and feature induction
This paper describes our application of conditional random fields with feature induction to a Hindi named entity recognition task. With only five days development time and little knowledge of this language, we automatically discover relevant features by providing a large array of lexical tests and using feature induction to automatically construct the features that most increase conditional likelihood. In an effort to reduce overfitting, we use a combination of a Gaussian prior and early stopping based on the results of 10-fold cross validation.
12496830
A Fast Algorithm for Color Image Segmentation
Based on K-means and a two-layer pyramid structure, a fast algorithm is proposed for color image segmentation. The algorithm employs two strategies. Firstly, a two-layer structure of a color image is established. Then, an improved K-means with integer based lookup table implementation is applied to each layer. The clustering result on the upper layer (lower resolution) is used to guide the clustering in the lower layer (higher resolution). Experiments have shown that the proposed algorithm is significantly faster than the original K-means algorithm while producing comparable segmentation results
6073358
Non-photorealistic virtual environments
We describe a system for non-photorealistic rendering (NPR) of virtual environments. In real time, it synthesizes imagery of architectural interiors using stroke-based textures. We address the four main challenges of such a system — interactivity, visual detail, controlled stroke size, and frame-to-frame coherence — through image based rendering (IBR) methods. In a preprocessing stage, we capture photos of a real or synthetic environment, map the photos to a coarse model of the environment, and run a series of NPR filters to generate textures. At runtime, the system re-renders the NPR textures over the geometry of the coarse model, and it adds dark lines that emphasize creases and silhouettes. We provide a method for constructing non-photorealistic textures from photographs that largely avoids seams in the resulting imagery. We also offer a new construction, art-maps, to control stroke size across the images. Finally, we show a working system that provides an immersive experience rendered in a variety of NPR styles.