Multihop routing is an effective method for establishing connectivity between the nodes of a network. End-to-end outage probability and total power consumption are applied as the optimization criteria for routing protocol design in multihop networks based on the local channel state information measurement at the nodes of a network. The analysis shows that employing instantaneous channel state information in routing design results in significant performance improvement of multihop communication, e.g., achieving full diversity order when the optimization criterion is outage performance. The routing metrics derived from the optimization problems cannot be optimized in a distributed manner. Establishing an alternate framework, the metrics obtained are converted into new composite metrics, which satisfy the optimality and convergence requirements for implementation in distributed environments. The analysis shows that the running time of the proposed distributed algorithm is bounded by a polynomial. / Communications

Thesis (Ph. D.)--University of Washington, 2007. / Vita. Includes bibliographical references (p. 42).

In this article we suggest a beta regression model that accounts for the degree of preference in paired comparisons measured on a bounded metric paired comparison scale. The beta distribution for bounded continuous random variables assumes values in the open unit interval (0,1). However, in practice we will observe paired comparison responses that lie within a fixed or arbitrary fixed interval [-a,a] with known value of a. We therefore transform the observed responses into the interval (0,1) and assume that these transformed responses are each a realization of a random variable which follows a beta distribution. We propose a simple paired comparison regression model for beta distributed variables which allows us to model the mean of the transformed response using a linear predictor and a logit link function -- where the linear predictor is defined by the parameters of the logit-linear Bradley-Terry model. For illustration we applied the presented model to a data set obtained from a student survey of learning related emotions in mathematics. (authors' abstract)

Thesis (MSc (Mathematics))--University of Stellenbosch, 2010. / ENGLISH ABSTRACT: One of the early results that we encounter in Analysis is that every metric space admits a completion, that is a complete metric space in which it can be densely embedded. We present in this work a new construction which appears to be more general and yet has nice properties. These spaces subsequently called hyperconvex spaces allow one to extend nonexpansive mappings, that is mappings that do not increase distances, disregarding the properties of the spaces in which they are defined. In particular, theorems of Hahn-Banach type can be deduced for normed spaces and some subsidiary results such as fixed point theorems can be observed. Our main purpose is to look at the structures of this new type of “completion”. We will see in particular that the class of hyperconvex spaces is as large as that of complete metric spaces. / AFRIKAANSE OPSOMMING: Een van die eerste resultate wat in die Analise teegekom word is dat enige metriese ruimte ’n vervollediging het, oftewel dat daar ’n volledige metriese ruimte bestaan waarin die betrokke metriese ruimte dig bevat word. In hierdie werkstuk beskryf ons sogenaamde hiperkonvekse ruimtes. Dit gee ’n konstruksie wat blyk om meer algemeen te wees, maar steeds gunstige eienskappe het. Hiermee kan nie-uitbreidende, oftewel afbeeldings wat nie afstande rek nie, uitgebrei word sodanig dat die eienskappe van die ruimte waarop dit gedefinieer is nie ’n rol speel nie. In die besonder kan stellings van die Hahn- Banach-tipe afgelei word vir genormeerde ruimtes en sekere addisionele ressultate ondere vastepuntstellings kan bewys word. Ons hoofdoel is om hiperkonvekse ruimtes te ondersoek. In die besonder toon ons aan dat die klas van alle hiperkonvekse ruimtes net so groot soos die klas van alle metriese ruimtes is.

Submitted by GIVANILDO DONIZETI DE MELO null (givadonimelo@hotmail.com) on 2016-05-12T02:56:09Z No. of bitstreams: 1 Dis. Mestrado.pdf: 1055550 bytes, checksum: 47636418da76c9ad7d114b45ea3e96c1 (MD5) / Approved for entry into archive by Felipe Augusto Arakaki (arakaki@reitoria.unesp.br) on 2016-05-13T16:57:01Z (GMT) No. of bitstreams: 1 melo_gd_me_sjrp.pdf: 1055550 bytes, checksum: 47636418da76c9ad7d114b45ea3e96c1 (MD5) / Made available in DSpace on 2016-05-13T16:57:01Z (GMT). No. of bitstreams: 1 melo_gd_me_sjrp.pdf: 1055550 bytes, checksum: 47636418da76c9ad7d114b45ea3e96c1 (MD5) Previous issue date: 2016-03-23 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho nós estudamos o seguinte resultado: para um espaço métrico compacto X, de dimensão n, o subespaço dos mergulhos de X em R2n é denso no espaço das funções contínuas de X em R2n se, e somente se, dim(X x X)<2n. A demonstração apresentada é aquela dada por J. Krasinkiewicz e por S. Spiez. / In this work we study the following result: given a compact metric space X of dimension n, the subspace consisting of all embeddings of X into R2n is dense in the space of all continuous maps of X into R2n if and only if dim(X x X)<2n. The presented proof is the one given by J. Krasinkiewicz e por S. Spiez.

This thesis studies Ricci solitons of cohomogeneity one and uniform Poincaré inequalities for differentials on Riemann surfaces. In the two summands case, which assumes that the isotropy representation of the principal orbit consists of two inequivalent Ad-invariant irreducible summands, complete steady and expanding Ricci solitons have been detected numerically by Buzano-Dancer-Gallaugher-Wang. This work provides a rigorous construction thereof. A Lyapunov function is introduced to prove that the Ricci soliton metrics lie in a bounded region of an associated phase space. This also gives an alternative construction of non-compact Einstein metrics of non-positive scalar curvature due to Böhm. It is explained how the asymptotics of the Ricci flat trajectories induce Böhm's Einstein metrics on spheres and other low dimensional spaces. A numerical study suggests that all other Einstein metrics of positive scalar curvature which are induced by the generalised Hopf fibrations occur in an entirely non-linear regime of the Einstein equations. Extending the theory of cohomogeneity one steady and expanding Ricci solitons, an estimate which allows to prescribe the growth rate of the soliton potential at any given time is shown. As an application, continuous families of Ricci solitons on complex line bundles over products of Fano Kähler Einstein manifolds are constructed. This generalises work of Appleton and Stolarski. The method also applies to the Lü-Page-Pope set-up and allows to cover an optimal parameter range in the two summands case. The Ricci soliton equation on manifolds foliated by torus bundles over products of Fano Kähler Einstein manifolds is discussed. A rigidity theorem is obtained and a preserved curvature condition is discovered. The cohomogeneity one initial value problem is solved for m-quasi-Einstein metrics and complete metrics are described. L^p-Poincaré inequalities for k-differentials on closed Riemann surfaces are shown. The estimates are uniform in the sense that the Poincaré constant only depends on p &GE;1, k &ge; 2 and the genus &gamma; &ge; 2 of the surface but not on its complex structure. Examples show that the analogous estimate for 1-differentials cannot be uniform. This part is based on joint work with Melanie Rupflin.

Adviser: Peter B. Gilkey. ix, 128 leaves / A print copy of this title is available through the UO Libraries under the call number: MATH QA613 .Z43 2000 / Relative to a non-degenerate metric of signature (p, q), an algebraic curvature tensor is said to be IP if the associated skew-symmetric curvature operator R(π) has constant eigenvalues and if the kernel of R(π) has constant dimension on the Grassmanian of non-degenerate oriented 2-planes. A pseudo-Riemannian manifold with a non-degenerate indefinite metric of signature (p, q) is said to be IP if the curvature tensor of the Levi-Civita connection is IP at every point; the eigenvalues are permitted to vary with the point. In the Riemannian setting (p, q) = (0, m), the work of Gilkey, Leahy, and Sadofsky and the work of Ivanov and Petrova have classified the IP metrics and IP algebraic curvature tensors if the dimension is at least 4 and if the dimension is not 7. We use techniques from algebraic topology and from differential geometry to extend some of their results to the Lorentzian setting (p, q) = (1, m – 1) and to the setting of metrics of signature (p, q) = (2, m – 2).

[pt] A dependência cada vez maior da tecnologia de informação (TI) torna software seguro um elemento chave para a continuidade dos serviços de nossa sociedade atual. Nos últimos anos, instituições públicas e privadas aumentaram seus investimentos em segurança da informação, mas a quantidade de ataques vem crescendo mais rapidamente do que a nossa capacidade de poder enfrentálos, colocando em risco a propriedade intelectual, a relação de confiança de clientes e a operação de serviços e negócios apoiados pelos serviços de TI. Especialistas em segurança afirmam que atualmente boa parte dos incidentes de segurança da informação ocorrem a partir de vulnerabilidades encontradas no software, componente presente em boa parte dos sistemas de informação. Para tornar o software fidedigno em relação à segurança, a criação e o uso de métricas de segurança serão fundamentais para gerenciar e entender o impacto dos programas de segurança nas empresas. Porém, métricas de segurança são cobertas de mistério e consideradas bastante difíceis de serem implementadas. Este trabalho pretende mostrar que hoje ainda não é possível termos métricas quantitativas capazes de indicar o nível de segurança que o software em desenvolvimento virá a ter. Necessitam-se, então, outras práticas para assegurar níveis de segurança a priori, ou seja, antes de se por o software em uso. / [en] Today`s growing dependency on information technology (IT) makes software security a key element of IT services. In recent years public and private institutions raised the investment on information security, however the number of attacks is growing faster than our power to face them, putting at risk intellectual property, customer`s confidence and businesses that rely on IT services. Experts say that most information security incidents occur due to the vulnerabilities that exist in software systems in first place. Security metrics are essential to assess software dependability with respect to security, and also to understand and manage impacts of security initiatives in organizations. However, security metrics are shrouded in mystery and very hard to implement. This work intends to show that there are no adequate metrics capable of indicating the security level that a software will achieve. Hence, we need other practices to assess the security of software while developing it and before deploying it.

Submitted by HELBA ALEXANDRA HERMINI null (helba.alexandra@uol.com.br) on 2017-04-06T23:13:08Z No. of bitstreams: 2 Dissertacao_Helba.pdf: 794862 bytes, checksum: 72e4f5b0a4b660c7dce8983313d39876 (MD5) Dissertacao_Helba.pdf: 794862 bytes, checksum: 72e4f5b0a4b660c7dce8983313d39876 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-04-07T17:48:24Z (GMT) No. of bitstreams: 1 hermini_al_me_rcla.pdf: 794862 bytes, checksum: 72e4f5b0a4b660c7dce8983313d39876 (MD5) / Made available in DSpace on 2017-04-07T17:48:24Z (GMT). No. of bitstreams: 1 hermini_al_me_rcla.pdf: 794862 bytes, checksum: 72e4f5b0a4b660c7dce8983313d39876 (MD5) Previous issue date: 2017-03-09 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho consiste em estudar a continuidade de funções do ponto de vista topológico. Além disso, exploramos as diferentes métricas em R² e através de transformações geométricas neste espaço analisamos qual tipo de ação exerce em bolas abertas usando métricas diferentes no domínio e contradomínio. / In this work we study the continuity of maps from the topological point of view. In addition, we explore di erent metrics in R² and by using geometric transformations we analyze what kind of action carries in open balls using di erent metrics in the domain and in the codomain.

This dissertation deals with frequency domain identification of linear dynamic systems in a deterministic set-up. Various untuned algorithms are suggested, including one which is robustly convergent and asymptotically optimal (in n-width sense) for a finite model order. The suggested algorithms can easily be implemented in commercially available software for convex optimization.