Catálogo de publicaciones - revistas

Compartir en
redes sociales


ACM Computing Surveys (CSUR)

Resumen/Descripción – provisto por la editorial en inglés
A journal of the Association for Computing Machinery (ACM), which publishes surveys, tutorials, and special reports on all areas of computing research. Volumes are published yearly in four issues appearing in March, June, September, and December.
Palabras clave – provistas por la editorial

No disponibles.

Disponibilidad
Institución detectada Período Navegá Descargá Solicitá
No detectada desde mar. 1969 / hasta dic. 2023 ACM Digital Library

Información

Tipo de recurso:

revistas

ISSN impreso

0360-0300

ISSN electrónico

1557-7341

Editor responsable

Association for Computing Machinery (ACM)

País de edición

Estados Unidos

Fecha de publicación

Tabla de contenidos

Survey of state melding in virtual worlds

Huaiyu Liu; Mic Bowman; Francis Chang

<jats:p>The fundamental goal of virtual worlds is to provide users with the illusion that they are all seeing and interacting with each other in a consistent world. State melding is the core of creating this illusion of a shared reality. It includes two major parts: consistency maintenance and state update dissemination. Well-designed state melding technologies are also critical for developing a virtual world that can scale to a large number of concurrent users and provide satisfying user experiences. In this article, we present a taxonomy of consistency models and categorization of state update dissemination technologies for virtual worlds. To connect theories and practices, we then apply the taxonomy to case study several state-of-the-art virtual worlds. We also discuss challenges and promising solutions of state melding in large-scale virtual worlds. This survey aims to provide a thorough understanding of existing approaches and their strength and limitations and to assist in developing solutions to improve scalability and performance of virtual worlds.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-25

A survey of adaptive services to cope with dynamics in wireless self-organizing networks

Cigdem Sengul; Aline Carneiro Viana; Artur Ziviani

<jats:p>In this article, we consider different types of wireless networks that benefit from and, in certain cases, require self-organization. Taking mobile ad hoc, wireless sensor, wireless mesh, and delay-tolerant networks as examples of wireless self-organizing networks (WSONs), we identify that the common challenges these networks face are mainly due to lack of centralized management, device heterogeneity, unreliable wireless communication, mobility, resource constraints, or the need to support different traffic types. In this context, we survey several adaptive services proposed to handle these challenges. In particular, we group the adaptive services as core services and network-level services. By categorizing different types of services that handle adaptation and the types of adaptations, we intend to provide useful design guidelines for achieving self-organizing behavior in network protocols. Finally, we discuss open research problems to encourage the design of novel protocols for WSONs.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-35

A review of error estimation in adaptive quadrature

Pedro Gonnet

<jats:p>The most critical component of any adaptive numerical quadrature routine is the estimation of the integration error. Since the publication of the first algorithms in the 1960s, many error estimation schemes have been presented, evaluated, and discussed. This article presents a review of existing error estimation techniques and discusses their differences and their common features. Some common shortcomings of these algorithms are discussed, and a new general error estimation technique is presented.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-36

A taxonomy and survey of SCTP research

Łukasz Budzisz; Johan Garcia; Anna Brunstrom; Ramon Ferrús

<jats:p>The Stream Control Transmission Protocol (SCTP) is a relatively recent general-purpose transport layer protocol for IP networks that has been introduced as a complement to the well-established TCP and UDP transport protocols. Although initially conceived for the transport of PSTN signaling messages over IP networks, the introduction of key features in SCTP, such as multihoming and multistreaming, has spurred considerable research interest surrounding SCTP and its applicability to different networking scenarios. This article aims to provide a detailed survey of one of these new features—multihoming—which, as it is shown, is the subject of evaluation in more than half of all published SCTP-related articles. To this end, the article first summarizes and organizes SCTP-related research conducted so far by developing a four-dimensional taxonomy reflecting the (1) protocol feature examined, (2) application area, (3) network environment, and (4) study approach. Over 430 SCTP-related publications have been analyzed and classified according to the proposed taxonomy. As a result, a clear perspective on this research area in the decade since the first protocol standardization in 2000 is given, covering both current and future research trends. On continuation, a detailed survey of the SCTP multihoming feature is provided, examining possible applications of multihoming, such as robustness, handover support, and loadsharing.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-36

Ontology learning from text

Wilson Wong; Wei Liu; Mohammed Bennamoun

<jats:p>Ontologies are often viewed as the answer to the need for interoperable semantics in modern information systems. The explosion of textual information on the Read/Write Web coupled with the increasing demand for ontologies to power the Semantic Web have made (semi-)automatic ontology learning from text a very promising research area. This together with the advanced state in related areas, such as natural language processing, have fueled research into ontology learning over the past decade. This survey looks at how far we have come since the turn of the millennium and discusses the remaining challenges that will define the research directions in this area in the near future.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-36

On the stability of interdomain routing

Luca Cittadini; Giuseppe Di Battista; Massimo Rimondini

<jats:p> Most routing protocols guarantee convergence to a stable routing state. That is, in the absence of topology or configuration changes, each router will eventually find a stable route to any destination. However, this is not the case for policy-based routing protocols, for example, the BGP protocol used as a <jats:italic>de facto</jats:italic> standard for interdomain routing. </jats:p> <jats:p>The interaction of not-so-complex BGP configurations can cause permanent oscillations of routing. Several models and algorithms have been proposed in the literature to study routing oscillations. This article surveys state-of-the-art contributions in this field, with a special emphasis on algorithmic and combinatorial aspects.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-40

Graphical passwords

Robert Biddle; Sonia Chiasson; P.C. Van Oorschot

<jats:p>Starting around 1999, a great many graphical password schemes have been proposed as alternatives to text-based password authentication. We provide a comprehensive overview of published research in the area, covering both usability and security aspects as well as system evaluation. The article first catalogues existing approaches, highlighting novel features of selected schemes and identifying key usability or security advantages. We then review usability requirements for knowledge-based authentication as they apply to graphical passwords, identify security threats that such systems must address and review known attacks, discuss methodological issues related to empirical evaluation, and identify areas for further research and improved methodology.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-41

A survey of context data distribution for mobile ubiquitous systems

Paolo Bellavista; Antonio Corradi; Mario Fanelli; Luca Foschini

<jats:p>The capacity to gather and timely deliver to the service level any relevant information that can characterize the service-provisioning environment, such as computing resources/capabilities, physical device location, user preferences, and time constraints, usually defined as context-awareness, is widely recognized as a core function for the development of modern ubiquitous and mobile systems. Much work has been done to enable context-awareness and to ease the diffusion of context-aware services; at the same time, several middleware solutions have been designed to transparently implement context management and provisioning in the mobile system. However, to the best of our knowledge, an in-depth analysis of the context data distribution, namely, the function in charge of distributing context data to interested entities, is still missing. Starting from the core assumption that only effective and efficient context data distribution can pave the way to the deployment of truly context-aware services, this article aims at putting together current research efforts to derive an original and holistic view of the existing literature. We present a unified architectural model and a new taxonomy for context data distribution by considering and comparing a large number of solutions. Finally, based on our analysis, we draw some of the research challenges still unsolved and identify some possible directions for future work.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-45

QoS routing in wireless sensor networks—a survey

R. Annie Uthra; S. V. Kasmir Raja

<jats:p>A wireless sensor network (WSN) is a one made up of small sensing devices equipped with processors, memory, and short-range wireless communication. Sensor nodes, are autonomous nodes, which include smart dust sensors, motes and so on. They co-operatively monitor physical or environmental conditions and send the sensed data to the sink node. They differ from traditional computer networks due to resource constraints, unbalanced mixture traffic, data redundancy, network dynamics, and energy balance. These kinds of networks support a wide range of applications that have strong requirements to reduce end-to-end delay and losses during data transmissions. When large numbers of sensors are deployed in a sensor field and are active in transmitting the data, there is a possibility of congestion. Congestion may occur due to buffer overflow, channel contention, packet collision, a high data rate, many to one nature, and so on. This leads to packet loss which causes a decrease in throughput and lifetime. Maximum throughput, energy efficiency and minimum error rate can be achieved by minimizing the congestion. A number of quality of service (QoS) techniques has been developed to improve the quality of the network. This article gives an overview of existing QoS techniques and a parametric comparison made with recent developments. This article mainly concentrates on network congestion in WSN environment.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-12

A comparison of index-based lempel-Ziv LZ77 factorization algorithms

Anisa Al-Hafeedh; Maxime Crochemore; Lucian Ilie; Evguenia Kopylova; W.F. Smyth; German Tischler; Munina Yusufu

<jats:p>Since 1977, when Lempel and Ziv described a kind of string factorization useful for text compression, there has been a succession of algorithms proposed for computing “LZ factorization”. In particular, there have been several recent algorithms proposed that extend the usefulness of LZ factorization, for example, to the calculation of maximal repetitions. In this article, we provide an overview of these new algorithms and compare their efficiency in terms of their usage of time and space.</jats:p>

Palabras clave: General Computer Science; Theoretical Computer Science.

Pp. 1-17