Repositório Colecção:
http://hdl.handle.net/10198/2984
Fri, 18 Apr 2014 08:24:02 GMT2014-04-18T08:24:02ZAdopting an opensource integrated library system in academic libraries: experiences so far with Koha and RFID at Polytechnic Institute of Bragança
http://hdl.handle.net/10198/9260
Título: Adopting an opensource integrated library system in academic libraries: experiences so far with Koha and RFID at Polytechnic Institute of Bragança
Autor: Alves, Paulo; Reais, António; Alves, Evandro
Resumo: Open source has a major role in several applications in education, government and business. In higher
education the adoption of open source software in Library management is not so common as in virtual
learning environments, content management systems and portals. Even considering the fact that open
source Integrated Library Systems are in the market for a long time, there are several barriers that
libraries are facing when considering the adoption of open source. This paper highlights the advantages
of adopting an open source Library Management System and describes the migration process from a
commercial system to Koha and the integration of RFID for books circulation and user identification.Sun, 01 Jan 2012 00:00:00 GMThttp://hdl.handle.net/10198/92602012-01-01T00:00:00ZAn effective algorithm for obtaining the set of all minimal cost pairs of disjoint paths with dual arc costs
http://hdl.handle.net/10198/7498
Título: An effective algorithm for obtaining the set of all minimal cost pairs of disjoint paths with dual arc costs
Autor: Gomes, Teresa; Craveirinha, José; Jorge, Luísa
Resumo: In today’s telecommunications networks it is necessary, for reliability reasons, to use protection schemes involving the calculation of two (or more) disjoint paths for each node-to-node connection, especially when large amounts of traffic have to be routed in the network. This concern is
particularly relevant in optical networks, namely WDM (Wavelength Division Multiplexing) networks due to the very high rates supported by lightpaths, and in the Internet using MPLS (Multiprotocol
Label Switching). In this context the problem of obtaining optimal (arc or node) disjoint paths, for increasing network reliability while minimising bandwidth consumption, is extremely important.
The problem of finding k disjoint paths from s to t (two distinct nodes), in a network with k different costs on every arc such that the total cost of the paths is minimised is NP-complete even for k = 2,
when the relationship between the k arc costs (in the same arc) is arbitrary. When k = 2 these networks are usually designated as dual arc cost networks.
In this paper we propose an exact algorithm for finding the whole set of arc-disjoint path pairs, with minimal cost in a network with dual arc costs. The addressed problem can be formalised as follows.
Let G = (V,E) be a directed network with node set V = {v1, v2, . . . , vn} and and arc set E =
{e1, e2, . . . , em} (were n and m designate the number of nodes and arcs in G, respectively), where
two different non-negative cost functions (or metrics) in the arcs, are defined:
η(j) : E → IN0 (j = 1, 2) (1)
η(j)((va, vb)) = c(j)
vavb (va, vb) ∈ E (2)
The cost C(j) of a (loopless) path p in G with respect to metric η(j), is:
C(j)(p) =
X
(va,vb)∈p
c(j)
vavb (j = 1, 2) (3)
Let path p, p = hv1, e1, v2, . . . , vi−1, ei−1, vii, be given as an alternate sequence of nodes and arcs
from G, such that the tail of ek is vk and the head of ek is vk+1, for k = 1, 2, . . . , i − 1 (all the vi in
p are different). Let the set of nodes in p be V ∗(p) and the set of arcs in p be E∗(p). Two paths
p = hv1, e1, v2, . . . , vi−1, ei−1, vii and q are arc-disjoint if E∗(p) ∩ E∗(q) = ∅. Two paths p and q are
disjoint if V ∗(p) ∩ V ∗(q) = ∅, and are internally disjoint if {v2, . . . , vi−1} ∩ V ∗(q) = ∅. We will say that
two paths are node disjoint if they are internally disjoint.
The addressed problem is to find the whole set of pairs (p, q) of arc disjoint paths which minimise the
total cost of the pair, defined by:
C[(p, q)] = C(1)(p) + C(2)(q) (4)
where p and q have the same source and sink node.
An exact algorithm for solving this NP-complete problem will be proposed, based on a condition which
guarantees that the optimal path pair cost has been obtained. This optimality condition is based on
the calculation of increasingly tightened upper and lower bounds on the optimal cost. A formal proof
of the correctness of the algorithm is described. Extensive experimentation is presented to show the
effectiveness of the algorithm.
It will also be explained how the proposed approach can also be used for obtaining the minimal cost
disjoint path pair with constraints on the maximum number of arcs allowed per path, a problem of interest in various applications, namely in telecommunication networks.Tue, 01 Jan 2008 00:00:00 GMThttp://hdl.handle.net/10198/74982008-01-01T00:00:00ZMulti-scheme recovery in MPLS networks: preliminary results for a multischeme approach
http://hdl.handle.net/10198/7494
Título: Multi-scheme recovery in MPLS networks: preliminary results for a multischeme approach
Autor: Jorge, Luísa; Gomes, Teresa
Resumo: MultiProtocol Label Switching (MPLS) networks have been proposed as a solution to offer reliable, efficient and differentiated telecommunication services. Nowadays several applications require high quality service and cannot recover from traffic loss using retransmissions. Routing protocols can be robust and survivable but take a long time to recover from faults, which will not be acceptable for many applications. Therefore several schemes and frameworks for MPLS recovery have been proposed to handle failures quickly [3].
The authors proposed [2] a multi-scheme recovery approach, which intends to increase overall network resilience, while using network resources efficiently by taking into account resilience requirements of different class types. This approach tries to offer protection to a set of services by choosing the most appropriate recovery scheme, taking into account the service class, the network state, and the characteristics of available recovery schemes. The appropriate recovery scheme [3] will therefore be chosen based on a combination of quantitative measures and qualitative classification.
The proposed recovery multi-scheme tries to ensure support for strict QoS guarantees, for different DiffServ classes [1], including in failure conditions. Bandwidth reservation (including, if required, pre-reservation) is carried out on a per-Diffserv class basis not just to the normal case but also in failure situations while trying to optimize the use of network resources. This work presents preliminary performance results from a study of the proposed multi-scheme.
References
[1] Faucheur, F. L. & Lai, W., 2003. Requirements for support of differentiated services aware MPLS traffic engineering. IETF RFC 3564.
[2] Jorge, L. M. G.& Gomes, T. M., "Multi-scheme recovery in MPLS networks", C.Guedes Soares & E. Zio (editores), Safety and Reliability for Managing Risk, Volume 3, Taylor & Francis (Balkema), Actas do congresso ESREL 2006, Estoril, 18-22 de Setembro
de 2006, pág. 2263-2271, 2006.
[3] Jorge, L. M. G.& Gomes, T. M., Luísa Maria Garcia Jorge, Teresa Martinez Gomes, "Survey of Recovery Schemes in MPLS Networks", W. Zamojski, J. Mazurkiewicz, J. Sugier e T. Walkowiak (editores), DepCoS - RELCOMEX 2006, Dependability of Computer Systems, 25-27 de Maio de 2006, Szklarska Poreba, Polónia. pág. 110-118, 2006Thu, 01 Jan 2009 00:00:00 GMThttp://hdl.handle.net/10198/74942009-01-01T00:00:00ZWeb 2.0: Google docs no processo de ensino e aprendizagem
http://hdl.handle.net/10198/1077
Título: Web 2.0: Google docs no processo de ensino e aprendizagem
Autor: Miranda, Luísa; Morais, Carlos; Alves, Paulo; Dias, Paulo
Resumo: Nesta reflexão referem-se algumas das características da Web 2.0 e apresenta-se uma experiência de utilização do Google Docs por uma amostra de alunos do ensino superior, no contexto formal de ensino e aprendizagem. Sobre a utilização do Google Docs salientam-se as opiniões da professora acerca do trabalho desenvolvido pelos alunos e as percepções dos alunos identificadas a partir das respostas dadas a um questionário construído para o efeito. De acordo com a opinião da professora, o Google Docs é uma ferramenta de edição colaborativa com grandes potencialidades, principalmente para acompanhar os alunos nas suas actividades associadas ao estudo de cada unidade curricular e, também, para que os alunos se sintam apoiados pelo professor. Das percepções dos alunos destaca-se o facto de considerarem que o Google Docs ajuda a melhorar os resultados de desempenho, podendo ser considerado como uma ferramenta que incentiva a aprendizagem, funciona como uma estratégia de aprendizagem e como um recurso de apoio, sempre disponível a qualquer hora e em qualquer local onde o aluno tenha acesso à Internet.Tue, 01 Jan 2008 00:00:00 GMThttp://hdl.handle.net/10198/10772008-01-01T00:00:00Z