4,940 research outputs found
Nomadic fog storage
Mobile services incrementally demand for further processing and storage. However,
mobile devices are known for their constrains in terms of processing, storage, and energy.
Early proposals have addressed these aspects; by having mobile devices access remote
clouds. But these proposals suffer from long latencies and backhaul bandwidth limitations
in retrieving data. To mitigate these issues, edge clouds have been proposed. Using this
paradigm, intermediate nodes are placed between the mobile devices and the remote
cloud. These intermediate nodes should fulfill the end users’ resource requests, namely
data and processing capability, and reduce the energy consumption on the mobile devices’
batteries.
But then again, mobile traffic demand is increasing exponentially and there is a greater
than ever evolution of mobile device’s available resources. This urges the use of mobile
nodes’ extra capabilities for fulfilling the requisites imposed by new mobile applications.
In this new scenario, the mobile devices should become both consumers and providers of
the emerging services. The current work researches on this possibility by designing,
implementing and testing a novel nomadic fog storage system that uses fog and mobile
nodes to support the upcoming applications. In addition, a novel resource allocation
algorithm has been developed that considers the available energy on mobile devices and
the network topology. It also includes a replica management module based on data
popularity. The comprehensive evaluation of the fog proposal has evidenced that it is
responsive, offloads traffic from the backhaul links, and enables a fair energy depletion
among mobiles nodes by storing content in neighbor nodes with higher battery autonomy.Os serviços móveis requerem cada vez mais poder de processamento e armazenamento.
Contudo, os dispositivos móveis são conhecidos por serem limitados em termos de
armazenamento, processamento e energia. Como solução, os dispositivos móveis
começaram a aceder a estes recursos através de nuvens distantes. No entanto, estas sofrem
de longas latências e limitações na largura de banda da rede, ao aceder aos recursos. Para
resolver estas questões, foram propostas soluções de edge computing. Estas, colocam nós
intermediários entre os dispositivos móveis e a nuvem remota, que são responsáveis por
responder aos pedidos de recursos por parte dos utilizadores finais.
Dados os avanços na tecnologia dos dispositivos móveis e o aumento da sua utilização,
torna-se cada mais pertinente a utilização destes próprios dispositivos para fornecer os
serviços da nuvem. Desta forma, o dispositivo móvel torna-se consumidor e fornecedor
do serviço nuvem. O trabalho atual investiga esta vertente, implementado e testando um
sistema que utiliza dispositivos móveis e nós no “fog”, para suportar os serviços móveis
emergentes. Foi ainda implementado um algoritmo de alocação de recursos que considera
os níveis de energia e a topologia da rede, bem como um módulo que gere a replicação
de dados no sistema de acordo com a sua popularidade. Os resultados obtidos provam que
o sistema é responsivo, alivia o tráfego nas ligações no core, e demonstra uma distribuição
justa do consumo de energia no sistema através de uma disseminação eficaz de conteúdo
nos nós da periferia da rede mais próximos dos nós consumidores
Making Digital Artifacts on the Web Verifiable and Reliable
The current Web has no general mechanisms to make digital artifacts --- such
as datasets, code, texts, and images --- verifiable and permanent. For digital
artifacts that are supposed to be immutable, there is moreover no commonly
accepted method to enforce this immutability. These shortcomings have a serious
negative impact on the ability to reproduce the results of processes that rely
on Web resources, which in turn heavily impacts areas such as science where
reproducibility is important. To solve this problem, we propose trusty URIs
containing cryptographic hash values. We show how trusty URIs can be used for
the verification of digital artifacts, in a manner that is independent of the
serialization format in the case of structured data files such as
nanopublications. We demonstrate how the contents of these files become
immutable, including dependencies to external digital artifacts and thereby
extending the range of verifiability to the entire reference tree. Our approach
sticks to the core principles of the Web, namely openness and decentralized
architecture, and is fully compatible with existing standards and protocols.
Evaluation of our reference implementations shows that these design goals are
indeed accomplished by our approach, and that it remains practical even for
very large files.Comment: Extended version of conference paper: arXiv:1401.577
Preliminary specification and design documentation for software components to achieve catallaxy in computational systems
This Report is about the preliminary specifications and design documentation for software components to achieve Catallaxy in computational systems. -- Die Arbeit beschreibt die Spezifikation und das Design von Softwarekomponenten, um das Konzept der Katallaxie in Grid Systemen umzusetzen. Eine Einführung ordnet das Konzept der Katallaxie in bestehende Grid Taxonomien ein und stellt grundlegende Komponenten vor. Anschließend werden diese Komponenten auf ihre Anwendbarkeit in bestehenden Application Layer Netzwerken untersucht.Grid Computing
Public transit route planning through lightweight linked data interfaces
While some public transit data publishers only provide a data dump – which only few reusers can afford to integrate within their applications – others provide a use case limiting origin-destination route planning api. The Linked Connections framework instead introduces a hypermedia api, over which the extendable base route planning algorithm “Connections Scan Algorithm” can be implemented. We compare the cpu usage and query execution time of a traditional server-side route planner with the cpu time and query execution time of a Linked Connections interface by evaluating query mixes with increasing load. We found that, at the expense of a higher bandwidth consumption, more queries can be answered using the same hardware with the Linked Connections server interface than with an origin-destination api, thanks to an average cache hit rate of 78%. The findings from this research show a cost-efficient way of publishing transport data that can bring federated public transit route planning at the fingertips of anyone
A Tale of Two Data-Intensive Paradigms: Applications, Abstractions, and Architectures
Scientific problems that depend on processing large amounts of data require
overcoming challenges in multiple areas: managing large-scale data
distribution, co-placement and scheduling of data with compute resources, and
storing and transferring large volumes of data. We analyze the ecosystems of
the two prominent paradigms for data-intensive applications, hereafter referred
to as the high-performance computing and the Apache-Hadoop paradigm. We propose
a basis, common terminology and functional factors upon which to analyze the
two approaches of both paradigms. We discuss the concept of "Big Data Ogres"
and their facets as means of understanding and characterizing the most common
application workloads found across the two paradigms. We then discuss the
salient features of the two paradigms, and compare and contrast the two
approaches. Specifically, we examine common implementation/approaches of these
paradigms, shed light upon the reasons for their current "architecture" and
discuss some typical workloads that utilize them. In spite of the significant
software distinctions, we believe there is architectural similarity. We discuss
the potential integration of different implementations, across the different
levels and components. Our comparison progresses from a fully qualitative
examination of the two paradigms, to a semi-quantitative methodology. We use a
simple and broadly used Ogre (K-means clustering), characterize its performance
on a range of representative platforms, covering several implementations from
both paradigms. Our experiments provide an insight into the relative strengths
of the two paradigms. We propose that the set of Ogres will serve as a
benchmark to evaluate the two paradigms along different dimensions.Comment: 8 pages, 2 figure
- …