Petri net model decomposition - a model based approach supporting distributed execution

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Electrotécnica, Especialidade de Sistemas Digitais, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Scalable and Efficient Configuration of TimeDivision Multiplexed Resources

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average performance. For cost-efficient design, contemporary platforms feature an increasing number of cores that share resources, such as memories and interconnects. However, resource sharing causes contention that must be resolved by a resource arbiter, such as Time-Division Multiplexing. A key challenge is to configure this arbiter to satisfy the bandwidth and latency requirements of the real-time applications, while maximizing the slack capacity to improve performance of their non-real-time counterparts. As this configuration problem is NP-hard, a sophisticated automated configuration method is required to avoid negatively impacting design time. The main contributions of this article are: 1) An optimal approach that takes an existing integer linear programming (ILP) model addressing the problem and wraps it in a branch-and-price framework to improve scalability. 2) A faster heuristic algorithm that typically provides near-optimal solutions. 3) An experimental evaluation that quantitatively compares the branch-and-price approach to the previously formulated ILP model and the proposed heuristic. 4) A case study of an HD video and graphics processing system that demonstrates the practical applicability of the approach.

Partilha de Pontos de Interesse, Vídeos e Experiências Sensoriais Baseada no Contexto do Utilizador

A evolução tecnológica das últimas décadas na área das Tecnologias da Informação e Comunicação (TIC) contribuiu para a proliferação de fontes de informação e de sistemas de partilha de recursos. As diversas redes sociais são um exemplo paradigmático de sistemas de partilha tanto de informação como de recursos (e.g. audiovisuais). Essa abundância crescente de recursos e fontes aumenta a importância de sistemas capazes de recomendar em tempo útil recursos personalizados, tendo por base o perfil e o contexto do utilizador. O objetivo deste projeto é partilhar e recomendar locais, artigos e vídeos em função do contexto do utilizador assim como proporcionar uma experiência mais rica de reprodução dos vídeos partilhados, simulando as condições de gravação dos vídeos. Este sistema teve como inspiração dois projetos anteriormente desenvolvidos de partilha e recomendação de locais, artigos e vídeos turísticos em função da localização do utilizador. O sistema desenvolvido consiste numa aplicação distribuída composta por um módulo cliente Android, que inclui a interface com o utilizador e o consumo direto de serviços externos de suporte, e um módulo servidor que controla o acesso à base de dados central e inclui o serviço de recomendação baseado no contexto do utilizador. A comunicação entre os módulos cliente e servidor utiliza um protocolo do nível de aplicação dedicado. As recomendações geradas pelo sistema têm por base o perfil de utilizador, informação contextual (posição do utilizador, data e hora atual e velocidade atual do utilizador) e podem ser geradas a pedido do utilizador ou automaticamente, caso sejam encontrados pontos de interesse de grande relevância para o utilizador. Os pontos de interesse recomendados são apresentados com recurso ao Google Maps, incluindo o período de funcionamento, artigos complementares e a reprodução imersiva dos vídeos relacionados. Essa imersão tem em consideração as condições meteorológicas, temporais e espaciais aquando da gravação do vídeo.

The Barcelona Forum: on decentralized governance and conflict prevention 6-8 july 2009

The Barcelona Forum aimed to generate both a theoretical and practical discussion on decentralized governance and its capacity to promote peace, prevent conflict, advance human security and ensure greater governmental accountability. The Forum intended to review the theoretical strength of decentralization as a political tool and discuss how it can be properly implemented. Eight case studies were selected to be covered during the two days in order to draw conclusions and offer proposals for the future implementation of decentralization. The case of Catalonia and the decentralized experience of Spain was given special attention, as an example of successful decentralization. The other cases presented achievements and challenges and prompted discussions on both the validity and universality of decentralization as a way to promote and preserve peace. Topics such as ethnic and territorial divisions, democratic accountability, financial decentralization and distribution, resource sharing, and external implementation of decentralization through peace processes were discussed.

LSTA Five Year Plan, 1998-2002, 2002

The LSTA goals for Iowa, FY98-FY02, are as follows: 1. Provide all Iowans with expanded access to information and materials through the State of Iowa Libraries Online (SILO) network. 2. Improve library service to Iowans through knowledgeable, well-trained staff and wellinformed public library trustees and library users. 3. Meet Iowans’ increasing demands for information and library services by identifying and encouraging resource sharing and partnerships. 4. Provide state level leadership and services to accomplish the LSTA Five-Year Plan. The primary objectives of this evaluation are to provide: $ An assessment of the overall impact of Iowa’s LSTA funding and success in achieving the goals identified in the state’s five-year plan. $ An in-depth analysis of two specific goals from the plan: providing Iowans with expanded access to information and materials through the State of Iowa Libraries Online (SILO) network; and improving library service to Iowans through knowledgeable, well-trained staff and well-informed public library trustees and library users. LSTA built on accomplishments made possible with the federal HEA II-B grant awarded to the State Library in 1995. This grant led the way in bringing technology to Iowa libraries by creating an electronic library network for resource sharing. SILO (State of Iowa Libraries Online) became fully functional in 1997. The State Library continued funding SILO with LSTA money when the grant ended. This funding supports the SILO infrastructure, providing equitable access to information through cutting edge technology to Iowans in both small and large, rural and urban, communities. Access to electronic material and information has encouraged public libraries to increase the number of computers and public access to the Internet. LSTA funding was used to increase training opportunities for library staff and trustees. Many programs, such as librarian certification, were strengthened by an increase in continuing education opportunities.

LSTA Five Year Plan, 1998-2002, 2002

The LSTA goals for Iowa, FY98-FY02, are as follows: 1. Provide all Iowans with expanded access to information and materials through the State of Iowa Libraries Online (SILO) network. 2. Improve library service to Iowans through knowledgeable, well-trained staff and wellinformed public library trustees and library users. 3. Meet Iowans’ increasing demands for information and library services by identifying and encouraging resource sharing and partnerships. 4. Provide state level leadership and services to accomplish the LSTA Five-Year Plan. The primary objectives of this evaluation are to provide: $ An assessment of the overall impact of Iowa’s LSTA funding and success in achieving the goals identified in the state’s five-year plan. $ An in-depth analysis of two specific goals from the plan: providing Iowans with expanded access to information and materials through the State of Iowa Libraries Online (SILO) network; and improving library service to Iowans through knowledgeable, well-trained staff and well-informed public library trustees and library users. LSTA built on accomplishments made possible with the federal HEA II-B grant awarded to the State Library in 1995. This grant led the way in bringing technology to Iowa libraries by creating an electronic library network for resource sharing. SILO (State of Iowa Libraries Online) became fully functional in 1997. The State Library continued funding SILO with LSTA money when the grant ended. This funding supports the SILO infrastructure, providing equitable access to information through cutting edge technology to Iowans in both small and large, rural and urban, communities. Access to electronic material and information has encouraged public libraries to increase the number of computers and public access to the Internet. LSTA funding was used to increase training opportunities for library staff and trustees. Many programs, such as librarian certification, were strengthened by an increase in continuing education opportunities.

LSTA Five Year Plan Evaluation, 1998-2002, 2002

The LSTA goals for Iowa, FY98-FY02, are as follows: 1. Provide all Iowans with expanded access to information and materials through the State of Iowa Libraries Online (SILO) network. 2. Improve library service to Iowans through knowledgeable, well-trained staff and wellinformed public library trustees and library users. 3. Meet Iowans’ increasing demands for information and library services by identifying and encouraging resource sharing and partnerships. 4. Provide state level leadership and services to accomplish the LSTA Five-Year Plan. The primary objectives of this evaluation are to provide: $ An assessment of the overall impact of Iowa’s LSTA funding and success in achieving the goals identified in the state’s five-year plan. $ An in-depth analysis of two specific goals from the plan: providing Iowans with expanded access to information and materials through the State of Iowa Libraries Online (SILO) network; and improving library service to Iowans through knowledgeable, well-trained staff and well-informed public library trustees and library users. LSTA built on accomplishments made possible with the federal HEA II-B grant awarded to the State Library in 1995. This grant led the way in bringing technology to Iowa libraries by creating an electronic library network for resource sharing. SILO (State of Iowa Libraries Online) became fully functional in 1997. The State Library continued funding SILO with LSTA money when the grant ended. This funding supports the SILO infrastructure, providing equitable access to information through cutting edge technology to Iowans in both small and large, rural and urban, communities. Access to electronic material and information has encouraged public libraries to increase the number of computers and public access to the Internet. LSTA funding was used to increase training opportunities for library staff and trustees. Many programs, such as librarian certification, were strengthened by an increase in continuing education opportunities.

Measuring researchers' use of scholarly information through social bookmarking data: a case study of BibSonomy

This paper explores the possibility of using data from social bookmarking services to measure the use of information by academic researchers. Social bookmarking data can be used to augment participative methods (e.g. interviews and surveys) and other, non-participative methods (e.g. citation analysis and transaction logs) to measure the use of scholarly information. We use BibSonomy, a free resource-sharing system, as a case study. Results show that published journal articles are by far the most popular type of source bookmarked, followed by conference proceedings and books. Commercial journal publisher platforms are the most popular type of information resource bookmarked, followed by websites, records in databases and digital repositories. Usage of open access information resources is low in comparison with toll access journals. In the case of open access repositories, there is a marked preference for the use of subject-based repositories over institutional repositories. The results are consistent with those observed in related studies based on surveys and citation analysis, confirming the possible use of bookmarking data in studies of information behaviour in academic settings. The main advantages of using social bookmarking data are that is an unobtrusive approach, it captures the reading habits of researchers who are not necessarily authors, and data are readily available. The main limitation is that a significant amount of human resources is required in cleaning and standardizing the data.

Building object-oriented software with the D-Bus messaging system

Object-oriented programming is a widely adopted paradigm for desktop software development. This paradigm partitions software into separate entities, objects, which consist of data and related procedures used to modify and inspect it. The paradigm has evolved during the last few decades to emphasize decoupling between object implementations, via means such as explicit interface inheritance and event-based implicit invocation. Inter-process communication (IPC) technologies allow applications to interact with each other. This enables making software distributed across multiple processes, resulting in a modular architecture with benefits in resource sharing, robustness, code reuse and security. The support for object-oriented programming concepts varies between IPC systems. This thesis is focused on the D-Bus system, which has recently gained a lot of users, but is still scantily researched. D-Bus has support for asynchronous remote procedure calls with return values and a content-based publish/subscribe event delivery mechanism. In this thesis, several patterns for method invocation in D-Bus and similar systems are compared. The patterns that simulate synchronous local calls are shown to be dangerous. Later, we present a state-caching proxy construct, which avoids the complexity of properly asynchronous calls for object inspection. The proxy and certain supplementary constructs are presented conceptually as generic object-oriented design patterns. The e ect of these patterns on non-functional qualities of software, such as complexity, performance and power consumption, is reasoned about based on the properties of the D-Bus system. The use of the patterns reduces complexity, but maintains the other qualities at a good level. Finally, we present currently existing means of specifying D-Bus object interfaces for the purposes of code and documentation generation. The interface description language used by the Telepathy modular IM/VoIP framework is found to be an useful extension of the basic D-Bus introspection format.

Design Space Exploration for MPSoC Architectures

Multiprocessor system-on-chip (MPSoC) designs utilize the available technology and communication architectures to meet the requirements of the upcoming applications. In MPSoC, the communication platform is both the key enabler, as well as the key differentiator for realizing efficient MPSoCs. It provides product differentiation to meet a diverse, multi-dimensional set of design constraints, including performance, power, energy, reconfigurability, scalability, cost, reliability and time-to-market. The communication resources of a single interconnection platform cannot be fully utilized by all kind of applications, such as the availability of higher communication bandwidth for computation but not data intensive applications is often unfeasible in the practical implementation. This thesis aims to perform the architecture-level design space exploration towards efficient and scalable resource utilization for MPSoC communication architecture. In order to meet the performance requirements within the design constraints, careful selection of MPSoC communication platform, resource aware partitioning and mapping of the application play important role. To enhance the utilization of communication resources, variety of techniques such as resource sharing, multicast to avoid re-transmission of identical data, and adaptive routing can be used. For implementation, these techniques should be customized according to the platform architecture. To address the resource utilization of MPSoC communication platforms, variety of architectures with different design parameters and performance levels, namely Segmented bus (SegBus), Network-on-Chip (NoC) and Three-Dimensional NoC (3D-NoC), are selected. Average packet latency and power consumption are the evaluation parameters for the proposed techniques. In conventional computing architectures, fault on a component makes the connected fault-free components inoperative. Resource sharing approach can utilize the fault-free components to retain the system performance by reducing the impact of faults. Design space exploration also guides to narrow down the selection of MPSoC architecture, which can meet the performance requirements with design constraints.

Webhosting and Networking

Page 1. Webhosting and Networking G. Santhosh Kumar, Dept. of Computer Science Cochin University of Science and Technology Page 2. Agenda What is a Network? Elements of a Network Hardware Software Ethernet Technology World Wide Web Setting up a Network Conclusion Page 3. What is a Network? An interconnected system of things or people Purpose of a Network? Resource Sharing Communication LANs have become the most popular form of Computer Networks Page 4. Principle of Locality of Reference Temporal Locality of Reference ...

Small World Folksonomies: Clustering in Tri-Partite Hypergraphs

Many recent Web 2.0 resource sharing applications can be subsumed under the "folksonomy" moniker. Regardless of the type of resource shared, all of these share a common structure describing the assignment of tags to resources by users. In this report, we generalize the notions of clustering and characteristic path length which play a major role in the current research on networks, where they are used to describe the small-world effects on many observable network datasets. To that end, we show that the notion of clustering has two facets which are not equivalent in the generalized setting. The new measures are evaluated on two large-scale folksonomy datasets from resource sharing systems on the web.

Network properties of folksonomies

Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of the systems. We consider their underlying data structures – socalled folksonomies – as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them. Subsequently, we introduce a network of tag co-occurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam.

Network properties of folksonomies

Social resource sharing systems like YouTube and del.icio.us have acquired a large number of users within the last few years. They provide rich resources for data analysis, information retrieval, and knowledge discovery applications. A first step towards this end is to gain better insights into content and structure of these systems. In this paper, we will analyse the main network characteristics of two of these systems. We consider their underlying data structures – so-called folksonomies – as tri-partite hypergraphs, and adapt classical network measures like characteristic path length and clustering coefficient to them. Subsequently, we introduce a network of tag cooccurrence and investigate some of its statistical properties, focusing on correlations in node connectivity and pointing out features that reflect emergent semantics within the folksonomy. We show that simple statistical indicators unambiguously spot non-social behavior such as spam.

Towards Grid-Wide Modeling and Simulation

Modeling and simulation permeate all areas of business, science and engineering. With the increase in the scale and complexity of simulations, large amounts of computational resources are required, and collaborative model development is needed, as multiple parties could be involved in the development process. The Grid provides a platform for coordinated resource sharing and application development and execution. In this paper, we survey existing technologies in modeling and simulation, and we focus on interoperability and composability of simulation components for both simulation development and execution. We also present our recent work on an HLA-based simulation framework on the Grid, and discuss the issues to achieve composability.