A novel approach for distributed application scheduling based on prediction of communication events

The evolution of commodity computing lead to the possibility of efficient usage of interconnected machines to solve computationally-intensive tasks, which were previously solvable only by using expensive supercomputers. This, however, required new methods for process scheduling and distribution, considering the network latency, communication cost, heterogeneous environments and distributed computing constraints. An efficient distribution of processes over such environments requires an adequate scheduling strategy, as the cost of inefficient process allocation is unacceptably high. Therefore, a knowledge and prediction of application behavior is essential to perform effective scheduling. In this paper, we overview the evolution of scheduling approaches, focusing on distributed environments. We also evaluate the current approaches for process behavior extraction and prediction, aiming at selecting an adequate technique for online prediction of application execution. Based on this evaluation, we propose a novel model for application behavior prediction, considering chaotic properties of such behavior and the automatic detection of critical execution points. The proposed model is applied and evaluated for process scheduling in cluster and grid computing environments. The obtained results demonstrate that prediction of the process behavior is essential for efficient scheduling in large-scale and heterogeneous distributed environments, outperforming conventional scheduling policies by a factor of 10, and even more in some cases. Furthermore, the proposed approach proves to be efficient for online predictions due to its low computational cost and good precision. (C) 2009 Elsevier B.V. All rights reserved.

Validation of ASHA FACS-Functional Assessment of Communication Skills for Alzheimer Disease Population

This study vas aimed to validate the American Speech-Language-Hearing Association Functional Assessment Of Communication Skills (ASHA FACS) for a Brazilian population. The scale was translated and adapted into Portuguese. Thirty-two patients with mild Alzheimer disease (AD). 25 patients with moderate AD. and 51 elderly without dementia were examined with Mini Mental State Examination, Geriatric Depression Scale. and Alzheimer Disease Assessment Scale-Cognitive subscale (ADAS-cog). The ASHA FACS was answered by their relative/caregiver. The scale`s internal consistency. its inter-examiner and intra-examiner`s reproducibility. and scale`s criterion validity were researched by correlation with ADAS-cog,. The sensitivity and specificity Were also researched. Statistical analyses indicated that the ASHA FACS has excellent internal consistency (Cronbach alpha = 0.955), test-retest reliability (interclass correlation coefficient = 0.995; P < 0.001). and inter-examiners (interclass correlation coefficient = 0.998: P < 0.001). It showed excellent criterion validity when correlated with ADAS-cog,. The ASHA FACS scale showed good sensitivity (75.0%) and specificity (82.4%) values once it is an ecologic and broad evaluation. The ASHA FACS Portuguese version is a valid and reliable instrument to verify communication alterations in AD patients and fills an important gap of efficiency indicators for speech language therapy in our country.

Expanded protocol of orofacial myofunctional evaluation with scores: Validity and reliability

Objective: Clinical evaluation of the stomatognathic system is indispensable for the diagnosis of orofacial myofunctional disorders. In order to obtain a more precise diagnosis, the protocol of orofacial myofunctional evaluation with scores (OMES protocol) (Int. J. Pediatr. Otorhinolaryngol. 72 (2008) 367-375) was expanded in terms of number of items and scale amplitude. The proposal of this study is to describe the expanded OMES protocol (OMES-E) for the evaluation of children. Validity of the protocol, reliability of the examiners and agreement between them were analyzed, as also were the sensitivity, specificity and predictive values of the instrument. Methods: The sample consisted of videorecorded images of 50 children, 25 boys (mean age = 8.4 years, SD = 1.8) and 25 girls (mean age = 8.2 years, SD = 1.7) selected at random from 200 samples. Three speech therapists prepared for orofacial myofunctional evaluation participated as examiners (E). The OMES and OMES-E protocols were used for evaluation on different days. E1 evaluated all images, E2 analyzed children with recordings from 1 to 25 and E3 analyzed children with recordings from 26 to 50. The validity of OMES-E was analyzed by comparing the instrument to the OMES protocol using the Pearson correlation test complemented with the split-half reliability test (p < 0.05). The linear weighted Kappa coefficient of agreement (Kw`), the sensitivity, specificity and predictive values and the prevalence of OMD were calculated. Results: There was a statistically significant correlation between the OMES and OMES-E protocols (0.79 > r < 0.94, p < 0.01) and a significant test-retest correlation with the OMES-E (0.75 > r < 0.86, p < 0.01), with a reliability range of 0.86-0.93. The correlation and reliability coefficients between examiners were: E1 x E2 (r = 0.74, 0.84), E1 x E3 (r = 0.70, 0.83) (p < 0.01). Kw` coefficients with moderate and good strength predominated. The OMES-E protocol presented mean sensitivity = 0.91, specificity = 0.77, positive predictive value = 0.87 and negative predictive value = 0.85. The mean prevalence of OMD was 0.58. Conclusion: The OMES-E protocol is valid and reliable for orofacial myofunctional evaluation. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Protocol of orofacial myofunctional evaluation with scores

Objective: In the literature there is no validated instrument for the clinical evaluation of the orofacial myofunctional condition of children that will permit the examiner to express numerically his perception of the characteristics and behaviors observed. The proposal of this study is to describe a protocol for the evaluation of children aged 6-12 years in order to establish relations between the orofacial. myofunctional conditions and numerical scales. The protocol validity, reliability of the examiners and agreement between them was analyzed. Methods: Eighty children aged 6-12 years participated in the study. All were evaluated and 30 were selected at random for the analyses (age range: 72-149 months, mean = 103.3, S.D. = 23.57). Individuals with and without orofacial myofunctional. disorders were included. The examiners were two speech therapists property calibrated in orofacial myofunctional evaluation. Two protocols were constructed. One, based on traditional models, was called traditional orofacial. myofunctional. evaluation (TOME), and the other, with the addition of numerical scales, was called orofacial myofunctional. evaluation with scores (OMES). The clinical conditions included were: appearance, posture and mobility of lips, tongue, cheeks and jaws, respiration, mastication and deglutition. Statistical analysis was performed using the split-half reliability method. Means, standard deviations and the Spearman correlation coefficient were also calculated. Results: There was a statistically significant correlation between the evaluations of 30 children assessed with the TOME and OMES protocols (r = 0.85, p < 0.01). The reliability between protocols was 0.92. The test-retest reliability of the OMES instrument was 0.99 and the correlation was 0.98. Reliability between examiners 1 and 2 using the OMES protocol was 0.99, and the correlation was 0.98 (P < 0.01). Conclusion: The OMES protocot proved to be a valid and reliable instrument for orofacial myofunctional evaluation, permitting the grading of orofacial myofunctional conditions within the limits of the selected items. (c) 2007 Elsevier Ireland Ltd. All rights reserved.

SZNAJD MODEL AND PROPORTIONAL ELECTIONS: THE ROLE OF THE TOPOLOGY OF THE NETWORK

The Sznajd model (SM) has been employed with success in the last years to describe opinion propagation in a community. In particular, it has been claimed that its transient is able to reproduce some scale properties observed in data of proportional elections, in different countries, if the community structure (the network) is scale-free. In this work, we investigate the properties of the transient of a particular version of the SM, introduced by Bernardes and co-authors in 2002. We studied the behavior of the model in networks of different topologies through the time evolution of an order parameter known as interface density, and concluded that regular lattices with high dimensionality also leads to a power-law distribution of the number of candidates with v votes. Also, we show that the particular absorbing state achieved in the stationary state (or else, the winner candidate), is related to a particular feature of the model, that may not be realistic in all situations.

Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network

Differently from theoretical scale-free networks, most real networks present multi-scale behavior, with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes in a complex network has relied on local measurements of the topology/connectivity around each node, valuable information about node functionality can be obtained by concentric (or hierarchical) measurements. This paper extends previous methodologies based on concentric measurements, by studying the possibility of using agglomerative clustering methods, in order to obtain a set of functional groups of nodes, considering particular institutional collaboration network nodes, including various known communities (departments of the University of Sao Paulo). Among the interesting obtained findings, we emphasize the scale-free nature of the network obtained, as well as identification of different patterns of authorship emerging from different areas (e.g. human and exact sciences). Another interesting result concerns the relatively uniform distribution of hubs along concentric levels, contrariwise to the non-uniform pattern found in theoretical scale-free networks such as the BA model. (C) 2008 Elsevier B.V. All rights reserved.

Cross-situational and supervised learning in the emergence of communication

Scenarios for the emergence or bootstrap of a lexicon involve the repeated interaction between at least two agents who must reach a consensus on how to name N objects using H words. Here we consider minimal models of two types of learning algorithms: cross-situational learning, in which the individuals determine the meaning of a word by looking for something in common across all observed uses of that word, and supervised operant conditioning learning, in which there is strong feedback between individuals about the intended meaning of the words. Despite the stark differences between these learning schemes, we show that they yield the same communication accuracy in the limits of large N and H, which coincides with the result of the classical occupancy problem of randomly assigning N objects to H words.

Communication structure of cortical networks

Large-scale cortical networks exhibit characteristic topological properties that shape communication between brain regions and global cortical dynamics. Analysis of complex networks allows the description of connectedness, distance, clustering, and centrality that reveal different aspects of how the network's nodes communicate. Here, we focus on a novel analysis of complex walks in a series of mammalian cortical networks that model potential dynamics of information flow between individual brain regions. We introduce two new measures called absorption and driftness. Absorption is the average length of random walks between any two nodes, and takes into account all paths that may diffuse activity throughout the network. Driftness is the ratio between absorption and the corresponding shortest path length. For a given node of the network, we also define four related measurements, namely in-and out-absorption as well as in-and out-driftness, as the averages of the corresponding measures from all nodes to that node, and from that node to all nodes, respectively. We find that the cat thalamo-cortical system incorporates features of two classic network topologies, Erdos-Renyi graphs with respect to in-absorption and in-driftness, and configuration models with respect to out-absorption and out-driftness. Moreover, taken together these four measures separate the network nodes based on broad functional roles (visual, auditory, somatomotor, and frontolimbic).

Finding Quasi-Optimal Network Topologies for Information Transmission in Active Networks

This work clarifies the relation between network circuit (topology) and behaviour (information transmission and synchronization) in active networks, e.g. neural networks. As an application, we show how one can find network topologies that are able to transmit a large amount of information, possess a large number of communication channels, and are robust under large variations of the network coupling configuration. This theoretical approach is general and does not depend on the particular dynamic of the elements forming the network, since the network topology can be determined by finding a Laplacian matrix (the matrix that describes the connections and the coupling strengths among the elements) whose eigenvalues satisfy some special conditions. To illustrate our ideas and theoretical approaches, we use neural networks of electrically connected chaotic Hindmarsh-Rose neurons.

Remote control of CNC machines using the CyberOPC communication system over public networks

During the last few years, the evolution of fieldbus and computers networks allowed the integration of different communication systems involving both production single cells and production cells, as well as other systems for business intelligence, supervision and control. Several well-adopted communication technologies exist today for public and non-public networks. Since most of the industrial applications are time-critical, the requirements of communication systems for remote control differ from common applications for computer networks accessing the Internet, such as Web, e-mail and file transfer. The solution proposed and outlined in this work is called CyberOPC. It includes the study and the implementation of a new open communication system for remote control of industrial CNC machines, making the transmission delay for time-critical control data shorter than other OPC-based solutions, and fulfilling cyber security requirements.

Implementation of a Control Loop Experiment in a Network-Based Control System With LonWorks Technology and IP Networks

Considering the increasing popularity of network-based control systems and the huge adoption of IP networks (such as the Internet), this paper studies the influence of network quality of service (QoS) parameters over quality of control parameters. An example of a control loop is implemented using two LonWorks networks (CEA-709.1) interconnected by an emulated IP network, in which important QoS parameters such as delay and delay jitter can be completely controlled. Mathematical definitions are provided according to the literature, and the results of the network-based control loop experiment are presented and discussed.

Comparing lock-in ranges and transient responses of second- and third-order phase-locked loops in master-slave clock distribution networks

The distribution of clock signals throughout the nodes of a network is essential for several applications. in control and communication with the phase-locked loop (PLL) being the component for electronic synchronization process. In systems with master-slave (MS) strategies, the PLLs are the slave nodes responsible for providing reliable clocks in all nodes of the network. As PLLs have nonlinear phase detection, double-frequency terms appear and filtering becomes necessary. Imperfections in filtering process cause oscillations around the synchronous state worsening the performance of the clock distribution process. The behavior of one-way master-slave (OWMS) clock distribution networks is studied and performances of first- and second-order filter processes are compared, concerning lock-in ranges and responses to perturbations of the synchronous state. (c) 2007 Elsevier GmbH. All rights reserved.

The making and the actions of the Holy Inquisition Commissioners` network in Colonial Minas Gerais

Through the study of the action of the inquisition commissioners, this article seeks to reveal the relations between the Portuguese Inquisition and the ecclesiastical structure of the Minas Gerais State Captaincy in the colonial period. The focus of the analysis will be the making and the action of the network of Holy Inquisition commissioners in the gold Captaincy. What was the profile of these commissioners? How were they recruited from the local ecclesiastical hierarchy? What was the role assigned to them in the inquisitional action that took place in Minas Gerais? How did they act? What was the relationship between the introduction of the commissioners into the local ecclesiastical structures and the commissioners` inquisitorial activities?

Otolaryngology and Speech Therapy evaluation in the assessment of oropharyngeal dysphagia: a combined protocol proposal

Dysphagia is a symptom associated with an array of anatomical and functional changes which must be assessed by a multidisciplinary team to guarantee optimal evaluation and treatment, preventing potential complications. Aim: The aim of the present study is to present the combined protocol of clinical and swallowing videoendoscopy carried by ENT doctors and speech therapists in the Dysphagia Group of the ENT Department - University Hospital. Materials and Methods: Retrospective study concerning the use of a protocol made up of patient interview and clinical examination, followed by an objective evaluation with swallowing videoendoscopy. The exam was performed in 1,332 patients from May 2001 to December 2008. There were 726 (54.50%) males and 606 (45.50%) females, between 22 days and 99 years old. Results: We found: 427 (32.08%) cases of normal swallowing, 273 (20.48%) mild dysphagia, 224 (16.81%) moderate dysphagia, 373 (27.99%) severe dysphagia and 35 (2.64%) inconclusive exams. Conclusion: The combined protocol (Otolaryngology and Speech Therapy), is a good way to approach the dysphagic patient, helping to achieve early and safe deglutition diagnosis as far as disorder severity and treatment are concerned.

Assessing deaf and hearing children`s communication in Brazil

In Brazil there are no specific tests for either signed or spoken language for deaf children. A protocol evaluating communicative abilities independent of modality of communication (sign language or spoken language), and comprising assessments of (a) pragmatic profile; (b) modality of communication and linguistic level; (c) complexity of communication; and (d) style and efficacy of communication between parent and child was administered to 127 deaf and hearing children. The children, aged 3-6 years old, were distributed in three groups: 20 with severe hearing loss, 40 with profound hearing loss and 67 normally hearing. Deaf children were found to be delayed, independent of their linguistic level and preferred modality of communication. The protocol in this study proved to be an useful instrument for gathering relevant information about the three groups of preschool children`s communicative abilities, and particularly suitable for use in countries where standardized assessments are not available. Learning outcomes: The reader will be introduced to the use of an assessment protocol comprising its development, application and data analysis. The reader will be informed about assessment of deaf children`s preferred modality of communication, by the participation of a bilingual (sign language user) professional. Communication abilities can be assessed independently of the linguistic modality. In developing countries in general, where simple and easy to administer assessments tools are scarce, such a protocol is of specific value. (c) 2010 Elsevier Inc. All rights reserved.