Compression of Weighted Graphs

We propose to compress weighted graphs (networks), motivated by the observation that large networks of social, biological, or other relations can be complex to handle and visualize. In the process also known as graph simplication, nodes and (unweighted) edges are grouped to supernodes and superedges, respectively, to obtain a smaller graph. We propose models and algorithms for weighted graphs. The interpretation (i.e. decompression) of a compressed, weighted graph is that a pair of original nodes is connected by an edge if their supernodes are connected by one, and that the weight of an edge is approximated to be the weight of the superedge. The compression problem now consists of choosing supernodes, superedges, and superedge weights so that the approximation error is minimized while the amount of compression is maximized. In this paper, we formulate this task as the 'simple weighted graph compression problem'. We then propose a much wider class of tasks under the name of 'generalized weighted graph compression problem'. The generalized task extends the optimization to preserve longer-range connectivities between nodes, not just individual edge weights. We study the properties of these problems and propose a range of algorithms to solve them, with dierent balances between complexity and quality of the result. We evaluate the problems and algorithms experimentally on real networks. The results indicate that weighted graphs can be compressed efficiently with relatively little compression error.

Hierarchical Directory-Based Shared Memory Architecture

We describe the design of a directory-based shared memory architecture on a hierarchical network of hypercubes. The distributed directory scheme comprises two separate hierarchical networks for handling cache requests and transfers. Further, the scheme assumes a single address space and each processing element views the entire network as contiguous memory space. The size of individual directories stored at each node of the network remains constant throughout the network. Although the size of the directory increases with the network size, the architecture is scalable. The results of the analytical studies demonstrate superior performance characteristics of our scheme compared with those of other schemes.

Pickup and delivery problem using metaheuristics techniques

Dial-a-ride problem (DARP) is an optimization problem which deals with the minimization of the cost of the provided service where the customers are provided a door-to-door service based on their requests. This optimization model presented in earlier studies, is considered in this study. Due to the non-linear nature of the objective function the traditional optimization methods are plagued with the problem of converging to a local minima. To overcome this pitfall we use metaheuristics namely Simulated Annealing (SA), Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Artificial Immune System (AIS). From the results obtained, we conclude that Artificial Immune System method effectively tackles this optimization problem by providing us with optimal solutions. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.

On the Implementation of a Streaming Video over Peer to Peer network using Middleware Components

Video streaming applications have hitherto been supported by single server systems. A major drawback of such a solution is that it increases the server load. The server restricts the number of clients that can be simultaneously supported due to limitation in bandwidth. The constraints of a single server system can be overcome in video streaming if we exploit the endless resources available in a distributed and networked system. We explore a P2P system for streaming video applications. In this paper we build a P2P streaming video (SVP2P) service in which multiple peers co-operate to serve video segments for new requests, thereby reducing server load and bandwidth used. Our simulation shows the playback latency using SVP2P is roughly 1/4th of the latency incurred when the server directly streams the video. Bandwidth consumed for control messages (overhead) is as low as 1.5% of the total data transfered. The most important observation is that the capacity of the SVP2P grows dynamically.

Pre-emptive queue processing scheme for handovers in mobile cellular communication systems

A new scheme for minimizing handover failure probability in mobile cellular communication systems is presented. The scheme involves a reassignment of priorities for handover requests enqueued in adjacent cells to release a channel for a handover request which is about to fail. Performance evaluation of the new scheme carried out by computer simulation of a four-cell highway cellular system has shown a considerable reduction in handover failure probability

PriDyn: Enabling Differentiated I/O Services in Cloud Using Dynamic Priorities

Virtualization is one of the key enabling technologies for Cloud computing. Although it facilitates improved utilization of resources, virtualization can lead to performance degradation due to the sharing of physical resources like CPU, memory, network interfaces, disk controllers, etc. Multi-tenancy can cause highly unpredictable performance for concurrent I/O applications running inside virtual machines that share local disk storage in Cloud. Disk I/O requests in a typical Cloud setup may have varied requirements in terms of latency and throughput as they arise from a range of heterogeneous applications having diverse performance goals. This necessitates providing differential performance services to different I/O applications. In this paper, we present PriDyn, a novel scheduling framework which is designed to consider I/O performance metrics of applications such as acceptable latency and convert them to an appropriate priority value for disk access based on the current system state. This framework aims to provide differentiated I/O service to various applications and ensures predictable performance for critical applications in multi-tenant Cloud environment. We demonstrate through experimental validations on real world I/O traces that this framework achieves appreciable enhancements in I/O performance, indicating that this approach is a promising step towards enabling QoS guarantees on Cloud storage.

A ordem do dia e o sistema de trocas : os atos de fala no debate parlamentar

Análise linguístico-discursiva dos atos de fala presentes nas manifestações dos Parlamentares, especialmente no período da sessão denominado Ordem do Dia, incluídas aí as trocas conversacionais. Apresenta como base teórica a Linguística Sistêmico-Funcional, de Halliday – especificamente o Sistema de Troca da Linguagem –, a teoria dialógica de Bakhtin e o sistema estrutural conversacional proposto por Martin e Rose.

Habilidades sociales y contextos de la conducta social

[Es] Las habilidades sociales, o habilidades interpersonales, han sido objeto de creciente interés durante los últimos años en psicología social, clínica y educativa; y, sin embargo, tanto su evaluación como la intervención psicológica para su mejora se topan con una desconcertante proliferación de clasificaciones o categorías divergentes de las mismas. En este trabajo, y como resultado de sucesivos análisis factoriales, se proponen cinco grandes categorías de habilidades sociales (Interacción con personas desconocidas en situaciones de consumo, Interacción con personas que atraen, Interacción con amigos y compañeros, Interacción con familiares, y Hacer y rechazar peticiones a los amigos/as) que responden a distintos contextos de interacción social. Las cinco escalas, correspondientes a tales categorías, de un nuevo instrumento de medida, el Cuestionario de Dificultades Interpersonales (CDI), con alta consistencia interna (·= 0,896), explican el 47,47% de la varianza total. Los análisis correlacionales entre el CDI y el Test de Autoverbalizaciones en la Interacción Social (SISST) de Glass, Merluzzi, Biever y Larsen (1982) revelan diferencias cognitivas significativas entre los sujetos de alta y baja habilidad social, dándose una mayor frecuencia de autoverbalizaciones positivas y una menor frecuencia de autoverbalizaciones negativas en los sujetos de alta habilidad social que en los sujetos de baja habilidad social.

Panama Canal Review: Special edition Panama

Leonard Carpenter Panama Canal Collection. Publication: Panama Canal Review Special Edition. [Box 1] from the Special Collections & Area Studies Department, George A. Smathers Libraries, University of Florida. This special edition features articles on Panama reprinted from THE PANAMA CANAL REVIEW, which began publication May 5, 1950. These articles, for which there have been many requests for reprints, have been selected from issues published between 1965 and 1973. Review articles may be reprinted without further clearance (69 page document)

Forecasting Climate Impacts on Future Production of Commercially Exploited Fish and Shellfish

Foreword [pdf, < 0.1 MB] Acknowledgements PHASE 1 [pdf, 0.2 MB] Summary of the PICES/NPRB Workshop on Forecasting Climate Impacts on Future Production of Commercially Exploited Fish and Shellfish (July 19–20, 2007, Seattle, U.S.A.) Background Links to Other Programs Workshop Format Session I. Status of climate change scenarios in the PICES region Session II. What are the expected impacts of climate change on regional oceanography and what are some scenarios for these drivers for the next 10 years? Session III. Recruitment forecasting Session IV. What models are out there? How is climate linked to the model? Session V. Assumptions regarding future fishing scenarios and enhancement activities Session VI Where do we go from here? References Appendix 1.1 List of Participants PHASE 2 [pdf, 0.7 MB] Summary of the PICES/NPRB Workshop on Forecasting Climate Impacts on Future Production of Commercially Exploited Fish and Shellfish (October 30, 2007, Victoria, Canada) Background Workshop Agenda Forecast Feasibility Format of Information Modeling Approaches Coupled bio-physical models Stock assessment projection models Comparative approaches Similarities in Data Requests Opportunities for Coordination with Other PICES Groups and International Efforts BACKGROUND REPORTS PREPARED FOR THE PHASE 2 WORKSHOP Northern California Current (U.S.) groundfish production by Melissa Haltuch Changes in sablefish (Anoplopoma fimbria) recruitment in relation to oceanographic conditions by Michael J. Schirripa Northern California Current (British Columbia) Pacific cod (Gadus macrocephalus) production by Caihong Fu and Richard Beamish Northern California Current (British Columbia) sablefish (Anoplopoma fimbria) production by Richard Beamish Northern California Current (British Columbia) pink (Oncorhynchus gorbuscha) and chum (O. keta) salmon production by Richard Beamish Northern California Current (British Columbia) ocean shrimp (Pandalus jordani) production by Caihong Fu Alaska salmon production by Anne Hollowed U.S. walleye pollock (Theragra chalcogramma) production in the eastern Bering Sea and Gulf of Alaska by Kevin Bailey and Anne Hollowed U.S. groundfish production in the eastern Bering Sea by Tom Wilderbuer U.S. crab production in the eastern Bering Sea by Gordon H. Kruse Forecasting Japanese commercially exploited species by Shin-ichi Ito, Kazuaki Tadokoro and Yasuhiro Yamanka Russian fish production in the Japan/East Sea by Yury Zuenko, Vladimir Nuzhdin and Natalia Dolganova Chum salmon (Oncorhynchus keta) production in Korea by Sukyung Kang, Suam Kim and Hyunju Seo Jack mackerel (Trachurus japonicus) production in Korea by Jae Bong Lee and Chang-Ik Zhang Chub mackerel (Scomber japonicus) production in Korea by Jae Bong Lee, Sukyung Kang, Suam Kim, Chang-Ik Zhang and Jin Yeong Kim References Appendix 2.1 List of Participants PHASE 3 [pdf, < 0.1 MB] Summary of the PICES Workshop on Linking Global Climate Model Output to (a) Trends in Commercial Species Productivity and (b) Changes in Broader Biological Communities in the World’s Oceans (May 18, 2008, Gijón, Spain) Appendix 3.1 List of Participants Appendix 3.2 Workshop Agenda (Document contains 101 pages)

Information legislation and management survey 2014

The 10th annual Jisc, GuildHE and Universities UK information legislation and management survey shows a rise in the number of Freedom of Information (FOI) requests for the tenth consecutive year. In contrast Environmental Information Regulations (EIR) requests appear to have levelled off to a fairly consistent rate, while Data Protection Act (DPA) requests have declined back to levels last seen in 2008. The average monthly number of FOI requests received by UK universities has risen by 19% since 2013 and by almost seven times over the last decade since our survey began. The average across the 46 participating institutions was 219 FOI requests with the highest of 454 reported by one participant.

Information legislation and management survey 2014

The 10th annual Jisc, GuildHE and Universities UK information legislation and management survey shows a rise in the number of Freedom of Information (FOI) requests for the tenth consecutive year. In contrast Environmental Information Regulations (EIR) requests appear to have levelled off to a fairly consistent rate, while Data Protection Act (DPA) requests have declined back to levels last seen in 2008. The average monthly number of FOI requests received by UK universities has risen by 19% since 2013 and by almost seven times over the last decade since our survey began. The average across the 47 participating institutions was 218 FOI requests with the highest of 454 reported by one participant.

Algorithm for simulating fracture processes in concrete by lattice modeling

To simulate fracture behaviors in concrete more realistically, a theoretical analysis on the potential question in the quasi-static method is presented, then a novel algorithm is proposed which takes into account the inertia effect due to unstable crack propagation and meanwhile requests much lower computational efforts than purely dynamic method. The inertia effect due to load increasing becomes less important and can be ignored with the loading rate decreasing, but the inertia effect due to unstable crack propagation remains considerable no matter how low the loading rate is. Therefore, results may become questionable if a fracture process including unstable cracking is simulated by the quasi-static procedure excluding completely inertia effects. However, it requires much higher computational effort to simulate experiments with not very high loading rates by the dynamic method. In this investigation which can be taken as a natural continuation, the potential question of quasi-static method is analyzed based on the dynamic equations of motion. One solution to this question is the new algorithm mentioned above. Numerical examples are provided by the generalized beam (GB) lattice model to show both fracture processes under different loading rates and capability of the new algorithm.

Statistics of the Eastern Pacific Ocean tuna fishery, 1979 to 1992

ENGLISH: This report, published in response to the large volume of requests for information received by the IATTC, provides information on the catches, effort, and composition of the purse-seine and baitboat fleets which fished for tunas and tuna-like species in the eastern Pacific Ocean (EPO) in the 1979-1992 period. It does not include data for longline fisheries operating in the EPO; that information may be found in the IATTC's Annual and other reports. The IATIC has published similar data for other periods in its Bulletin series (Shimada, 1958; Alverson, 1959, 1960, ~963; Martin, 1962; Calkins and Chatwin, 1967, 1971; Calkins, 1975; Orange and Calkins, 1981) and in its weekly, quarterly, and annual reports. SPANISH: El presente informe, publicado como resultado del gran volumen de solicitudes de información recibidas por la CIAT, presenta información sobre las capturas, el esfuerzo, y la composición de las flotas que pescaron atunes y especies afines con red de cerco o carnada en el Océano Pacífico oriental (OPa) en el período de 1979-1992. La CIATha publicado datos similares para otros períodos en su serie de Boletines (Shímada, 1958; Alverson, 1959, 1960, 1963; Martin, 1962; Calkins y Chatwin, 1967, 1971; Calkins, 1975; Orange y Calkins, 1981) y en sus informes semales, trimestrales, y anuales. (PDF contains 102 pages.)

Arbeitsgebiete Ichthyologie und Fischsammlung am Institut für Seefischerei werden Ende 1992 aufgegeben

On 31 Oecember 1992, the Institut für Seefischerei Hamburg (ISH) will dissolve its branch of systematic ichthyology at the Zoologieal Museum Hamburg University. Remaining ISH ichthyology staff and facilities will move back in January 1993 to Institut für Seefischerei headquarters in Palmaille 9, D-·2000 Hamburg 50 (Tel. 040·389050, Fax 040·38905 129). The research field systematic ichthyology will not be continued at ISH. The ISH fish collection will be handed over to the Zoological Museum of Hamburg University (ZMH) as future responsible holder from 1 January 1993 onward. Loan requests for former ISH material should be addressed from January 1993 on only to: Prof. Dr. H. Wilkens, Kustos Ichthyologie, Zoological Museum der Universität, Martin-Luther-King-Platz 3, D·2000 Hamburg 13 (Tel. 040·4123 3870, Fax 040·4123 3937). A couple of months will be needed before requests for loan of former ISH holdings can be handled again. It should, however, be noted that even for a longer period there may be problems in serving loan requests promptly due to logistic difficulties and shortage of staff at the ZMH ichthyology department.