A Study of Integrated Document and Connection Caching in the WWW

Document caching and connection caching are extensively studied problems. In document caching, one has to maintain caches containing documents accessible in a network. In connection caching, one has to maintain a set of open network connections that handle data transfer. Previous work investigated these two problems separately while in practice the problems occur together: In order to load a document, one has to establish a connection between network nodes if the required connection is not already open. In this paper we present the first study that integrates document and connection caching. We first consider a very basic model in which all documents have the same size and the cost of loading a document or establishing a connection is equal to 1. We present deterministic and randomized online algorithms that achieve nearly optimal competitive ratios unless the size of the connection cache is extremely small. We then consider general settings where documents have varying sizes. We investigate a FAULT model in which the loading cost of a document is 1 as well as a BIT model in which the loading cost is equal to the size of the document.     

Extremes of random fields over arbitrary domains with application to concrete rupture stresses

To find the exact probability distribution of the global maximum or minimum of a random field within a bounded domain is a pending problem even for Gaussian fields. Except for very special examples of fields, recourse must be taken to approximate reasoning or asymptotic considerations to be judged with respect to accuracy by simulations. In this paper, the problem is addressed through a functional equation that leads to the definition of a class of distribution functions that depend solely on process or field characteristics and domain quantities that can be calculated explicitly. This distribution function class is studied for Gaussian processes in earlier works by the author and it has been obtained explicitly for Gaussian fields on rectangular domains in the plane. Simulation studies show that rather good predictions are obtained for sufficiently smooth wide band Gaussian processes and fields. In this paper, the distribution function is obtained in general for Gaussian fields over arbitrary bounded domains with piecewise continuous and differentiable boundaries, and as in earlier works the distribution function is tested against empirical distribution functions obtained by simulation of sample functions of a smooth approximately Gaussian field, herein called a broken line Hino field. For completeness this particular field type is defined in appendix a and appendix b. The paper concludes with a statistical application on data for plain concrete tensile strength.     

Simulation by Slepian method of plastic displacements of Gaussian process excited multistory shear frame

The object of study is a stationary Gaussian white noise excited multi-degree-of-freedom (MDOF) linear elastic, ideal plastic, linearly damped, statically determinate oscillator with several potential elements of ideal plastic yielding. Specifically the study is exemplified for a plane multistory shear frame with rigid traverses where all the connecting columns except the columns in one or more of the bottom floors have finite symmetrical yield limits. The white noise excitation acts on the mass of the first floor making the movement of the elastic bottom floors simulate a ground motion that interacts with the structure above the bottom floors. The method of study is so-called Slepian model simulation and is in principle the same for other statically determinate MDOF elasto-plastic oscillators of the considered type. The method is fast as compared to direct simulation and provides results that give good insight in the behavior of the plastic displacement response process.     

Partial summations of stationary sequences of non-Gaussian random variables

The distribution of the sum of a finite number of identically distributed random variables is in many cases easily determined given that the variables are independent. The moments of any order of the sum can always be expressed by the moments of the single term without computational problems. However, in the case of dependency between the terms even calculation of a few of the first moments of the sum presents serious computational problems.By use of computerized symbol manipulations it is practicable to obtain exact moments of partial sums of stationary sequences of mutually dependent lognormal variables or polynomials of standard Gaussian variables. The dependency structure is induced by specifying the autocorrelation structure of the sequence of standard Gaussian variables. Particularly useful polynomials are the Winterstein approximations that distributionally fit with non-Gaussian variables up to the moments of the fourth order [Winterstein, S. R. Nonlinear vibration models for extremes and fatigue. J. Engng Mech. ASCE 114 (1988) 1772–1790]¹. A method to obtain the Winterstein approximation to a partial sum of a sequence of Winterstein approximations is explained and results are given for different autocorrelation functions of the generic Gaussian sequence.The primary purpose of the investigation is to provide a tool for judging the validity of the central limit theorem argument in specific applicational situations occurring in stochastic mechanics, that is, to judge the speed of convergence of the distribution of a sum (or an integral) of mutually dependent random variables to the Gaussian distribution. The paper is closely related to the work in Ditlevsen et al. [Ditlevsen, O., Mohr, G. & Hoffmeyer, P. Integration of non-Gaussian fields. Prob. Engng Mech 11 (1996) 15–23]².     

Development of polarization ratio model for sea surface wind field retrieval from TerraSAR-X HH polarization data

In this article, the polarization ratio (PR) of TerraSAR-X (TS-X) vertical–vertical (VV) and horizontal–horizontal (HH) polarization data acquired over the ocean is investigated. Similar to the PR of C-band synthetic aperture radar (SAR), the PR of X-band SAR data also shows significant dependence on incidence angle. The normalized radar cross-section (NRCS) in VV polarization data is generally larger than that in HH polarization for incidence angles above 23°. Based on the analysis, two PR models proposed for C-band SAR were retuned using TS-X dual-polarization data. A new PR model, called X-PR hereafter, is proposed as well to convert the NRCS of TS-X in HH polarization to that in VV polarization. By using the developed geophysical model functions of XMOD1 and XMOD2 and the tuned PR models, the sea surface field is retrieved from the TS-X data in HH polarization. The comparisons with in situ buoy measurements show that the combination of XMOD2 and X-PR models yields a good retrieval with a root mean square error (RMSE) of 2.03 m s^–1 and scatter index (SI) of 22.4%. A further comparison with a high-resolution analysis wind model in the North Sea is also presented, which shows better agreement with RMSE of 1.76 m s^–1 and SI of 20.3%. We also find that the difference between the fitting of the X-PR model and the PR derived from TS-X dual-polarization data is close to a constant. By adding the constant to the X-PR model, the accuracy of HH polarization sea surface wind speed is further improved with the bias reduced by 0.3 m s^–1. A case acquired at the offshore wind farm in the East China Sea further demonstrates that the improvement tends to be more effective for incidence angles above 40°.     

UR: SMART–A tool for analyzing social media content

Information Systems and e-Business Management - The digital transformation, with its ongoing trend towards electronic business, confronts companies with increasingly growing amounts of data which...     

Rethinking technology on the boundaries of life and work

Technology is often seen as seamless, or making (life/work) boundaries go away. Ubicomp designs for that and for seamlessness in general. However, there may be better ways of understanding boundaries, as to design technologies in the space of changing work/life boundaries, which is the topic of this special issue. This paper makes a theoretical argument to insist that boundaries are not fixed, neither can or should they be made away with technologically, through seamless technologies. Based on this argument, it discusses various presumed technology-mediated boundaries of work and home, life, etc., as they can be found in the Ubicomp, CSCW and HCI literature: The ways in which work and work technologies are stereotypically connected to effectiveness and hard labor, and non-work technologies to fun and enjoyment; the ways in which technologies move back and forth between mediating work activity and non-work; the role of place and time boundaries in relation to the ability to work any time, anywhere and the metaphors used to address these boundaries; and the perceived boundaries of private versus public, and the new boundaries created by technologies in and across our lives and work. Using an empirical case, the paper offers an alternative use of boundaries as resources to be activated and used in design. It suggests that we need to more carefully design technologies that provide seamfulness on these specific and dynamic boundaries.