ppxscal/embedding_network huggingface dataset:
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks
Authors: Jian Tang, Guoliang Xue, Weiyi Zhang
Venue: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (2005)

The throughput of wireless networks can be significantly improved by multi-channel communications compared with single-channel communications since the use of multiple channels can reduce interference influence. In this paper, we study interference-aware topology control and QoS routing in IEEE 802.11-based multi-channel wireless mesh networks with dynamic traffic. Channel assignment and routing are two basic issues in such networks. Different channel assignments can lead to different network topologies. We present a novel definition of co-channel interference. Based on this concept, we formally define and present an effective heuristic for the minimum INterference Survivable Topology Control (INSTC) problem which seeks a channel assignment for the given network such that the induced network topology is interference-minimum among all K-connected topologies. We then formulate the Bandwidth-Aware Routing (BAR) problem for a given network topology, which seeks routes for QoS connection requests with bandwidth requirements. We present a polynomial time optimal algorithm to solve the BAR problem under the assumption that traffic demands are splittable. For the non-splittable case, we present a maximum bottleneck capacity path routing heuristic. Simulation results show that compared with the simple common channel assignment and shortest path routing approach, our scheme improves the system performance by 57% on average in terms of connection blocking ratio.
A Specialization in Information and Knowledge Management Systems for the Undergraduate Computer Science Curriculum
Authors: S. Argamon, N. Goharian, D. Grossman, O. Frieder, N. Raju
Venue: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01 (2005)

We describe our progress extending the undergraduate Computer Science (CS) curriculum to include a deep understanding of techniques for information and knowledge management systems (IKMS). In a novel five-course sequence, students build and work with techniques for data mining, information retrieval, and text analysis, and develop a large-scale IKMS project. We teach in a hands-on lab setting where students use tools they have built, performing experiments that could extend the field. Hence undergraduates have firsthand knowledge of performing CS research using scientific methods. Second, we utilize a rigorous set of evaluation criteria developed in our Psychology Institute to evaluate how well students learn using our approaches. Ultimately, we believe that this specialization warrants inclusion as an option in the standard undergraduate CS curriculum.
Real Stock Trading Using Soft Computing Models
Authors: Brent Doeksen, Ajith Abraham, Johnson Thomas, Marcin Paprzycki
Venue: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02 (2005)

The main focus of this study is to compare different performances of soft computing paradigms for predicting the direction of individuals stocks. Three different artificial intelligence techniques were used to predict the direction of both Microsoft and Intel stock prices over a period of thirteen years. We explored the performance of artificial neural networks trained using backpropagation and conjugate gradient algorithm and a Mamdani and Takagi Sugeno Fuzzy inference system learned using neural learning and genetic algorithm. Once all the different models were built the last part of the experiment was to determine how much profit can be made using these methods versus a simple buy and hold technique.
Mechanisms of Performance Enhancement with Force Feedback
Authors: Christopher R. Wagner, Robert D. Howe
Venue: Proceedings of the First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (2005)

The addition of force feedback to virtual environments and teleoperators provides many benefits to the user. However, the mechanisms by which force feedback improves performance remain unknown. We present an experiment demonstrating that force feedback can provide a physical constraint to an operatorýs motion, passively restraining the hand and reducing error even before the operator can voluntarily respond to the force stimulus. Because of the presence of force feedback, the magnitude of unwanted incursions into a virtual wall were reduced by up to 80%, as compared to the case with no force feedback. We also propose that a second order mechanical model of the operatorýs hand can be used to quantify the benefits of force feedback. Using our model, we are able to account on average for over 95% of the variance in the force on the hand.
Reflections on Gordon Pask's adaptive teaching concepts and their relevance to modern knowledge systems
Authors: George Mallen
Venue: Proceedings of the 5th conference on Creativity cognition (2005)

This paper revisits work carried out when the author worked at System Research Ltd the freelance cybernetics research group founded and headed by Gordon Pask in the 1960s. It presents some historical background and focusses on just two of the many strands which emerged from the convergence of digital simulation techniques on the multidisciplinary ferment of cybernetic thinking of that time. First we'll look at computer models of learning processes and their relevance to human computer interaction and, second, we'll consider the broader aspects of systems theory and the foundation that provided for the emergence of knowledge systems.The paper then relates that early work to current thinking about the evolution of the modern human mind, the emergence of computer based cognitive systems and the implications for future creative knowledge building.
Immitance data modelling via linear interpolation techniques: A classical circuit theory approach: Research Articles
Authors: B. Siddik Yarman, Ali Kilinc, Ahmet Aksen
Venue: International Journal of Circuit Theory and Applications (2004)

With the advancement of the manufacturing technologies to produce new generation analog&#x002F;digital communication systems, immitance data modelling has gained renewed importance in the literature. Specifically, models are utilized for behaviour characterization, simulation of physical devices or to design sub-systems with active and passive solid-state devices. Therefore, in this paper, new computer aided tools are presented to model one port immitance data by means of linear interpolation techniques. The basic philosophy of the new modelling tools is based on the numerical decomposition of the immitance data into its minimum and Foster parts. Computer algorithms are presented to model the minimum and the Foster parts of the given immitance data. Implementations of these algorithms are exhibited by means of examples. Depending on the application, modelling tools based on linear interpolation techniques may present &lsquo;computational and practical&rsquo; advantages over the existing interpolation techniques, non-linear curve fittings or regression methods. It is expected that the new modelling tools will be utilized to provide initial circuit topologies to the commercially available analysis&#x002F;simulation and design packages. Copyright &copy; 2004 John Wiley & Sons, Ltd.
Supporting autonomic computing functionality via dynamic operating system kernel aspects
Authors: Michael Engel, Bernd Freisleben
Venue: Proceedings of the 4th international conference on Aspect-oriented software development (2005)

To master the complexity of software systems in the presence of unexpected events potentially affecting system operation, the Autonomic Computing Initiative [16] aims to build systems that have the ability to control and organize themselves to meet unforeseen changes in the hard- and software environment.The basic principles employed by autonomic computing are self-configuration, self-optimization, self-healing and self-protection. Typically, these principles are cross-cutting concerns, so an obvious approach to their realization in software is to use aspect-oriented programming (AOP). Since autonomic systems have to adapt their behavior to changing runtime conditions, a dynamic AOP approach is required to implement autonomic computing functionality.This paper introduces the TOSKANA toolkit for deploying dynamic aspects into an operating system kernel as a central part of a computer system having an overview of current system operation and resource usage. TOSKANA provides before, after and around advice for in-kernel functions and supports the specification of pointcuts as well as the implementation of aspects themselves as dynamically exchangeable kernel modules. The use of TOSKANA is demonstrated by several examples indicating the cross-cutting nature of providing autonomic computing functionality in an operating system kernel. Performance results are presented to characterize the aspect deployment overhead incurred by using TOSKANA.
MusicCube: making digital music tangible
Authors: Miguel Bruns Alonso, David V. Keyson
Venue: CHI '05 extended abstracts on Human factors in computing systems (2005)

To some extent listening to digital music via storage devices has led to a loss of part of the physical experience associated with earlier media formats such as CDs and LPs. For example, one could consider the role of album covers in music appreciation. Previous efforts at making music interaction more tangible have focused mainly on access issues. A case study is presented in which several content attributes of Mp3 formatted music as well as control access are made more visible and tangible. Play lists, music rhythm, volume, and navigational feedback were communicated via multicolored light displayed in a tangible interface. Users were able to physically interact with music collections via the MusicCube, a wireless cube-like object, using gestures to shuffle music and a rotary dial with a button for song navigation and volume control. Speech and non-speech feedback were given to communicate current mode and song title. The working prototype was compared to an Apple iPod, along the dimensions of trust, engagement, ergonomic and hedonic qualities, and appeal. Subjects rated the MusicCube higher on scales associated with hedonic qualities, while the iPod was preferred for ergonomic qualities. Results on trust measures were found to correlate with ergonomic qualities, while sense of engagement related to hedonic aspects. Subjects generally valued the expressive and tangible interaction with music collections. Next design steps will focus on increasing ergonomic aspects of the MusicCube while maintaining a high hedonic rating.
Causal probabilistic input dependency learning for switching model in VLSI circuits
Authors: Nirmal Ramalingam, Sanjukta Bhanja
Venue: Proceedings of the 15th ACM Great Lakes symposium on VLSI (2005)

Switching model captures the data-driven uncertainty in logic circuits in a comprehensive probabilistic framework. Switching is a critical factor that influences dynamic, active leakage power, coupling noises in CMOS implementations. In this work, we model the input-space by a causal graphical probabilistic model that encapsulates the dependencies in inputs in a compact, minimal fashion and also allows for instantiations of the vector-space that closely match the underlying dependencies, with the constraint that the reduced vector-space captures the dependencies in the larger dataset accu-rately. Results on ISCAS benchmark show that average error is limited to 1.8% while we achieve a compaction ratio of 300.
Demo: PoLoS: integrated platform for location based services
Authors: Anastasios Ioannidis, Ioannis Priggouris, Yiannis Marias, Stathes Hadjiefthymiades, Corinne Kassapoglou-Faist
Venue: Proceedings of the 6th international conference on Mobile data management (2005)

The PoLoS platform, implemented in the context of the European Union Information Society Technologies (IST) program, focuses on the development, deployment and provision of services and consolidates several technologies (and operation schemes) of the Location Based Services world under a single framework. The demonstration aims to provide an operational overview of the PoLoS platform and highlight the benefits the platform brings in a large-scale, competitive and fast-changing environment.
Hybrid sensor networks: a small world
Authors: Gaurav Sharma, Ravi Mazumdar
Venue: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (2005)

In this paper, we investigate the use of limited infrastructure, in the form of wires, for improving the energy efficiency of a wireless sensor network. We call such a sensor network - a wireless sensor network with a limited infrastructural support - a hybrid sensor network. The wires act as short cuts to bring down the average hop count of the network, resulting in a reduced energy dissipation per node. Our results indicate that adding a few wires to a wireless sensor network can not only reduce the average energy expenditure per sensor node, but also the non-uniformity in the energy expenditure across the sensor nodes.
Resequencing Schemes for Selective-Repeat ARQ and Their Performance
Authors: Toshihiro Shikama, Tadanori Mizuno
Venue: Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2 (2005)

SR (Selective-Repeat) ARQ (Automatic Repeatre-Quest) is employed to recover packet errors in communication environment with long propagation delay. This SR ARQ has problems of large resequencing delay and bursty packet output due to the resequencing function. In order to solve these problems this paper proposes two types of resequencing schemes and compares the TCP throughput of the schemes by simulations, where a number of upper layer flows are multiplexed over SR ARQ performed in Layer 2.
Deterministic polynomial identity testing in non-commutative models
Authors: Ran Raz, Amir Shpilka
Venue: Computational Complexity (2005)

We give a deterministic polynomial time algorithm for polynomial identity testing in the following two cases: Non-commutative arithmetic formulas: The algorithm gets as an input an arithmetic formula in the non-commuting variables x1,···,xn and determines whether or not the output of the formula is identically 0 (as a formal expression) Pure arithmetic circuits: The algorithm gets as an input a pure set-multilinear arithmetic circuit (as defined by Nisan and Wigderson) in the variables x1,···,xn and determines whether or not the output of the circuit is identically 0 (as a formal expression).One application is a deterministic polynomial time identity testing for set-multilinear arithmetic circuits of depth 3. We also give a deterministic polynomial time identity testing algorithm for non-commutative algebraic branching programs as defined by Nisan. Finally, we obtain an exponential lower bound for the size of pure setmultilinear arithmetic circuits for the permanent and for the determinant. (Only lower bounds for the depth of pure circuits were previously known.)
Experience Based Reasoning for Recognising Fraud and Deception
Authors: Zhaohao Sun, Gavin Finnie
Venue: Proceedings of the Fourth International Conference on Hybrid Intelligent Systems (2004)

Fraud, deception and their recognition have received increasing attention in multiagent systems (MAS), ecommerce, and agent societies. However, little attention has been given to the theoretical foundation for fraud and deception from a logical viewpoint. This paper will fill this gap by arguing that experience-based reasoning (EBR) is a logical foundation for recognizing fraud and deception. It provides a logical analysis of deception, which classifies recognition of deception into knowledge-based deception recognition, inference-based deception recognition, and hybrid deception recognition. It will examine the relationship between EBR and fraud as well as deception. It uses EBR to recognize fraud and deception in ecommerce and MAS. The proposed approach will facilitate research and development of recognition of fraud and deception in e-commerce.
Popular web hot spots identification and visualization
Authors: D. Avramouli, J. Garofalakis, D. J. Kavvadias, C. Makris, Y. Panagis, E. Sakkopoulos
Venue: Special interest tracks and posters of the 14th international conference on World Wide Web (2005)

This work aims a two-fold contribution: it presents a software to analyse logfiles and visualize popular web hot spots and, additionally, presents an algorithm to use this information in order to identify subsets of the website that display large access patterns. Such information is extremely valuable to the site maintainer, since it indicates points that may need content intervention or/and site graph restructuring. Experimental validation verified that the visualization tool, when coupled with algorithms that infer frequent traversal patterns, is both effective in indicating popular hot spots and efficient in doing so by using graph-based representations of popular traversals.
Dual-level parallelism for ab initio molecular dynamics: Reaching teraflop performance with the CPMD code
Authors: Jürg Hutter, Alessandro Curioni
Venue: Parallel Computing (2005)

We show teraflop performance of the fully featured ab initio molecular dynamics code CPMD on an IBM pSeries 690 cluster. A mixed distributed-memory, coarse-grained parallel approach using the MPI library and shared-memory, fine-grained parallelism using OpenMP directives is used to optimally map the algorithms on the available hardware. The top performance achieved is ~20% of the peak performance and an estimated parallel efficiency of ~45% on 1024 processors for a system of 1000 atoms. The main limiting factor of parallel efficiency was found to be the latency of the interconnect.
A route-oriented self-diagnosis method for digital systems
Authors: V. A. Vedeshenkov
Venue: Automation and Remote Control (2005)

A route-oriented self-diagnosis method for the technical state of modules and connection lines of digital systems is designed. It uses 0-routes for choosing testing modules and transferring test results. Self-diagnosis is subdivided into two stages: determination of a reliably operative module for starting self-diagnosis and self-diagnosis of the state of other components of the system. Test results for modules are described with the Preparat-Metze-Chien model. Two examples on self-diagnosis of failed components in a 9-module system are given.
Review of "A survey of computer hardware description languages in U.S.A. by Stephen Y. H. Su", to be published in COMPUTER, December 1974.
Authors: Stephen Y. H. Su
Venue: ACM SIGDA Newsletter (1974)

One important goal in digital engineering is to find a language which is <u>descriptive</u>, efficient for <u>simulation</u> and <u>automatic hardware implementation</u> purposes.In this paper, the different levels of CHDL (computer hardware description languages) are introduced. Existing CHDL are surveyed and the features of these languages are pointed out. A table lists the names of CHDL, the authors, and the references. It also points out what language each CHDL is adapted from and reports the status of the implementation of these languages. Suggestions for overcoming the difficulties of using CHDL for computer-aided system/logic design are given.
Building theory about IT professionals: is a taxonomy or typology the answer?
Authors: Thomas R. Shaw, Suzanne D. Pawlowski, James B. Davis
Venue: Proceedings of the 2005 ACM SIGMIS CPR conference on Computer personnel research (2005)

A major barrier to our ability to integrate studies and build cumulative theory about IT jobs and IT workers is the lack of consistency in terminology and conceptualizations of the profession, the jobs within the profession and the salient characteristics of those jobs. The purpose of this research is to examine how two different approaches - an IT jobs taxonomy or IT jobs typology - could be used to provide a standard framework to address this issue. The paper includes illustrations of the problem and overviews of the two approaches.
The Advanced International Case Study Using High Speed Internet
Authors: Kazuhisa Nakagawa, Koji Okamura
Venue: Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2 (2005)

The recent relationship between Japan and Korea has become closely aspect of politics, culture, and so on. There are many research activities cooperated with Korean researchers in Kyushu University. This is because Kyushu University is one of core stations about gigabit network between Japan and Korea. Many experiments of the advanced applications were performed using this network. However most of them were demonstration held by professional, and we thought the consideration for demonstration by amateur was very interesting. So we made a opportunity that freshmen, what is called absolute end user, performed demonstration experiment in lecture form. We focus on actual remote communication with Korean researchers using DVTS system in this paper, as a part of curriculum for freshmen in Kyushu University as a consideration of demonstration. Especially we focus on way to preparation of system and configuration of the remote class.
Avatar gender and personal space invasion anxiety level in desktop collaborative virtual environments
Authors: Nasser Nassiri, Norman Powell, David Moore
Venue: Virtual Reality (2004)

We report an investigation exploring the effect of avatar gender on the anxiety level caused by personal space (PS) invasion in desktop collaborative virtual environments (DCVE). We outline an experiment in which participants, of both genders, whose avatars&#x2019; PS were &#x201c;invaded&#x201d; by other avatars of either gender, reported their anxiety levels through the use of a post-experiment questionnaire. The data from the questionnaire are analysed and discussed. The results suggest that the combination of the gender of the invading avatar and the avatar being invaded has an influence on the PS invasion anxiety level and that the ranking of gender combination groups has a striking difference from those observed for PS invasion in physical environments. Results also show that the participants in general did not register high anxiety, contrary to what one might expect from personal space invasion in the physical world.
Combining Applications and Databases Integration Approaches in a Common Distributed Genomic Platform
Authors: Pierre-Emmanuel Gros, Joan Herisson, Nicolas Ferey, Rachid Gherbi
Venue: Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2 (2005)

Many databases and software tools are currently available for accessing genomic data. In general, each tool uses a different type of data in exchange protocols, and usually they offer specific services. Our system approach, named GenoMEDIA, addresses the problem of integrating these heterogeneous databases and software utilities within a generic distributed platform. GenoMEDIA provides two specific middleware, named Lydia and Antje, for this integration. Lydia offers facilities for working simultaneously with a variety of Services and Databases; Antje is designed to allow users to manage multiple heterogeneous remote databases in a uniform vision. The aim of this paper is to present GenoMEDIA and how heterogeneous databases and remote services are integrated, in particular how Antje was designed, implemented and tested with various genomic databases