ppxscal/embedding_network huggingface dataset:
A new representation and operators for genetic algorithms applied to grouping problems
Authors: Emanuel Falkenauer
Venue: Evolutionary Computation (1994)

An important class of computational problems are grouping problems, where the aim is to group together members of a set (i.e., find a good partition of the set). We show why both the standard and the ordering GAs fare poorly in this domain by pointing out their inherent difficulty to capture the regularities of the functional landscape of the grouping problems. We then propose a new encoding scheme and genetic operators adapted to these problems, yielding the Grouping Genetic Algorithm (GGA). We give an experimental comparison of the GGA with the other GAs applied to grouping problems, and we illustrate the approach with two more examples of important grouping problems successfully treated with the GGA: the problems of Bin Packing and Economies of Scale.
Modeling Bus Contention and Memory Interference in a Multiprocessor System
Authors: M. A. Marsan
Venue: IEEE Transactions on Computers (1983)

Stochastic models of contention for shared resources in an experimental multiprocessor prototype are presented and are validated with simulation and measurement results. Three modeling techniques are used (stochastic Petri nets, Markov chains, and queueing networks) that represent the system operations as Markovian stochastic processes. Each technique is best suited to a specific stage of the analysis. An integrated use of these techniques represents a very powerful tool for the performance analysis of multiprocessor systems and provides ways of investigating several extensions of the prototype architecture. Simulation results and measurements performed on the hardware prototype validate the analysis and show that the accuracy of the analytical results is excellent.
A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems
Authors: Alan T. S. Ip, John C. S. Lui, Jiangchuan Liu
Venue: ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) (2008)

Network entities cooperating together can improve system performance of media streaming. In this paper, we address the &ldquo;incentive issue&rdquo; of a cooperative proxy caching system and how to motivate each proxy to provide cache space to the system. To encourage proxies to participate, we propose a &ldquo;revenue-rewarding scheme&rdquo; to credit the cooperative proxies according to the resources they contribute. A game-theoretic model is used to analyze the interactions among proxies under the revenue-rewarding scheme. We propose two cooperative game settings that lead to optimal situations. In particular, (1) We propose a distributed incentive framework for peers to participate in resource contribution for media streaming; (2) Proxies are encouraged to cooperate under the revenue-rewarding scheme; (3) Profit and social welfare are maximized in these cooperative games; and (4) Cost-effective resource allocation is achieved in these cooperative games. Large scale simulation is carried out to validate and verify the merits of our proposed incentive schemes.
The Design of a Fuzzy-Sliding Mode Controller of Semi-active Suspension Systems with MR Dampers
Authors: L. Zheng, Y. N. Li, J. Shao, X. S. Sun
Venue: Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 04 (2007)

A fuzzy-sliding mode controller is presented to control the dynamics of semi-active suspension systems of vehicles using magneto-rheological (MR) fluid dampers. A full-car model is used to design and evaluate the performance of the proposed semi-active controlled suspension system. Four MR dampers operated in the mixed mode are designed, manufactured, characterized, and integrated with four independent fuzzy-sliding mode controllers. The fuzzy logic control strategy is studied to to overcome the chattering of the sliding mode controller. The performance of the semi-active suspension systems is evaluated in both the time and frequency domains. The numerical simulations are carried out to check the effectiveness of proposed fuzzy-sliding mode controller. The obtained results demonstrate that the proposed controller can effectively suppress the vibration of vehicles and improve the ride comfort. Furthermore, it is shown that the "chattering" of sliding mode controller is smoothed when it is integrated with a fuzzy logic control strategy.
Delay-Minimum Energy-Aware Routing Protocol (DERP) for Wireless Sensor Networks
Authors: Liming He
Venue: Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 03 (2007)

In recent years, wireless sensor networks (WSNs) have been an interesting and important research area. Many routing protocols for WSNs have been designed to achieve high energy-efficiency, high reliability, low overhead, etc. However, few routing protocols for WSNs were designed to minimize the communication delay, which is one of the most important requirements for applications of WSNs, such as real-time surveillance systems. In this paper, a novel routing protocol for WSNs coined Delay-Minimum Energy- Aware Routing Protocol (DERP) is proposed for guaranteeing real-time communication. Additionally, energy-efficiency that prolongs the network lifetime is fully considered. Performance analyses and simulation results show that the DERP has much better performance than Directed Diffusion [2] and Rumor Routing [5] in terms of both communication delay and network lifetime.
The new multidimensional time/multi-frequency transform for higher order spectral analysis
Authors: L. Gelman, I. Petrunin
Venue: Multidimensional Systems and Signal Processing (2007)

A new multidimensional time/multi-frequency higher order spectral(HOS) transform is proposed for transient signals with nonlinear polynomial variation of instantaneous frequency: the short time higher order chirp spectra (HOCS) based on the higher order chirp-Fourier transform and time-domain windowing technique. The proposed transform is compared with the classical multi-frequency HOS based on the Fourier transform. It is shown that the proposed transform is more effective for processing of transient processes in comparison with the classical transform.
Graphs of relations and Hilbert series
Authors: Peter Cameron, Natalia Iyudu
Venue: Journal of Symbolic Computation (2007)

We are discussing certain combinatorial and counting problems related to quadratic algebras. First we give examples which confirm the Anick conjecture on the minimal Hilbert series for algebras given by n generators and n(n-1)2 relations for n=
A superordinate and subordinate relationship computation method and its application to aerospace engineering information
Authors: Kosuke Takano, Yasushi Kiyoki
Venue: Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology (2007)

In this paper, we present a superordinate and subordinate relationship computation method. We have proposed a vector space search method for computing causal relationships. We extend this method to compute directionality relationships of superordinate and subordinate concepts. By using general knowledge expression with a tree structure, we generate vector spaces for computing those directionality relationships. This method dealing with the combination of those directionality relationships makes it possible to realize a superordinate and subordinate relationship computation, according to various objectives related to directionality relationships. We have implemented a superordinate and subordinate relationship computing system for directionality relationships among technical terms in the aerospace engineering field. We clarify the effectiveness and feasibility of our system by several experiments.
The Design of a Message Switching System: An Application and Evaluation of Modula
Authors: G. R. Andrews
Venue: IEEE Transactions on Software Engineering (1979)

Modula is a new programming language for implementing dedicated, parallel systems. Following a systematic design technique, this paper illustrates the use of Modula for the design of a message switching communication system. A message switching system poses a number of interesting. problems: a high degree of concurrent activity exists, a variety of I/O devices need to be controlled, messages can have multiple destinations, and messages can be preempted. The strengths and weaknesses of Modula with respect to these specific problems and its utility as a general purpose language are evaluated.
Parallel linkage
Authors: Hung-sik Kim, Dongwon Lee
Venue: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management (2007)

We study the parallelization of the (record) linkage problem - i.e., to identify matching records between two collections of records, A and B. One of main idiosyncrasies of the linkage problem, compared to Database join, is the fact that once two records a in A and b in B are matched and merged to c, c needs to be compared to the rest of records in A and B again since it may incur new matching. This re-feeding stage of the linkage problem requires its solution to be iterative, and complicates the problem significantly. Toward this problem, we first discuss three plausible scenarios of inputs - when both collections are clean, only one is clean, and both are dirty. Then, we show that the intricate interplay between match and merge can exploit the characteristics of each scenario to achieve good parallelization. Our parallel algorithms achieve 6.55-7.49 times faster in speedup compared to sequential ones with 8 processors, and 11.15-18.56% improvement in efficiency compared to P-Swoosh.
Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Venue: Automated Software Engineering (2007)

Welcome to Atlanta and the 22nd IEEE/ACM International Conference on Automated Software Engineering, the major annual forum on the theory and practice of automating all aspects of the software-development process. Software engineering is concerned with the analysis, design, implementation, testing, and maintenance of large software systems. Automated software engineering focuses on how to automate or partially automate these tasks to achieve significant improvements in quality and productivity. Formerly known as Knowledge-Based Software Engineering (KBSE), this meeting marks the 10th Anniversary of the conference under its current name This year's program comprises three days of technical paper presentations, a poster session, a series of mini-tutorials presented in parallel with the technical sessions, two full-day and two half-day tutorials, tool demonstrations, a doctoral symposium, and keynote addresses by three prominent members of the community. In addition, five workshops were selected to run prior to the opening of the conference. The evaluation of technical papers was rigorous and highly selective. Each paper was reviewed by at least three reviewers drawn from our international program committee and a pool of expert reviewers. During a two-day meeting, the committee then selected 37 papers from a pool of 312 submissions. In addition, the committee selected 38 submissions for inclusion as short papers, which will be presented in two poster sessions at the conference. We thank all of the members of the program committee and expert review panel for their hard work in putting together such a strong program The meeting, especially the social activities, would not have been possible without generous support from three industrial sponsors â LogicBlox (platinum), Google (silver), and Aflac Insurance (bronze). LogicBlox is an Atlanta-based company that develops high-performance database infrastructure used to power decision-support and financial-planning applications for large retailers worldwide. The company exploits ASE technologies and invests heavily in ASE research. Google, based in Mountain View California, also invests heavily in ASE research and technology. Aflac is a provider of supplemental insurance and is based in Columbus, Georgia. The company invests in IT research and development and is sponsoring the Doctoral Symposium
Why people buy virtual items in virtual worlds with real money
Authors: Yue Guo, Stuart Barnes
Venue: ACM SIGMIS Database (2007)

Virtual worlds, such as Second Life and Everquest, have grown into virtual game communities that have economic potential. In such communities, virtual items are bought and sold between individuals for real money. The study detailed in this paper aims to identify, model and test the individual determinants for the decision to purchase virtual items within virtual game communities. A comprehensive understanding of these key determinants will enable researchers to further the understanding of player behavior towards virtual item transactions, which are an important aspect of the economic system within virtual games and often raise one of the biggest challenges for game community operators. A model will be developed via a mixture of new constructs and established theories, including the theory of planned behavior (TPB), the technology acceptance model (TAM), trust theory and unified theory of acceptance and use of technology (UTAUT). For this purpose the research uses a sequential, multi-method approach in two phases: combining the use of inductive, qualitative data from focus groups and expert interviews in phase one; and deductive, quantitative survey data in phase two. The final model will hopefully provide an impetus to further research in the area of virtual game community transaction behavior. The paper rounds off with a discussion of further research challenges in this area over the next seven years.
Architecture design principles to support adaptive service orchestration in WSN applications
Authors: Kirill Mechitov, Reza Razavi, Gul Agha
Venue: ACM SIGBED Review (2007)

Our goal is to facilitate the development of sensor network applications in an open system, where applications arrive and leave dynamically and execute concurrently. We identify design principles that govern the creation of these systems, such as having a network-wide programming model, late binding and global resource management. In accordance with these principles, we assume that an application is modeled as a composite service, and propose an architecture for its adaptive orchestration on a WSN. Adaptivity here refers to automatic runtime selection of service implementations and network resources to execute the application specification in a resource-efficient and context-aware manner.
Answering aggregation queries in a secure system model
Authors: Tingjian Ge, Stan Zdonik
Venue: Proceedings of the 33rd international conference on Very large data bases (2007)

As more sensitive data is captured in electronic form, security becomes more and more important. Data encryption is the main technique for achieving security. While in the past enterprises were hesitant to implement database encryption because of the very high cost, complexity, and performance degradation, they now have to face the ever-growing risk of data theft as well as emerging legislative requirements. Data encryption can be done at multiple tiers within the enterprise. Different choices on where to encrypt the data offer different security features that protect against different attacks. One class of attack that needs to be taken seriously is the compromise of the database server, its software or administrator. A secure way to address this threat is for a DBMS to directly process queries on the ciphertext, without decryption. We conduct a comprehensive study on answering SUM and AVG aggregation queries in such a system model by using a secure homomorphic encryption scheme in a novel way. We demonstrate that the performance of such a solution is comparable to a traditional symmetric encryption scheme (e.g., DES) in which each value is decrypted and the computation is performed on the plaintext. Clearly this traditional encryption scheme is not a viable solution to the problem because the server must have access to the secret key and the plaintext, which violates our system model and security requirements. We study the problem in the setting of a read-optimized DBMS for data warehousing applications, in which SUM and AVG are frequent and crucial.
PBJIM: Plugin-based Job Interoperation Mechanism for Heterogeneous Grid Systems
Authors: Song Wu, Yongcai Tao, Zhongqing Xu
Venue: Proceedings of the Sixth International Conference on Grid and Cooperative Computing (2007)

With the development of grid technology, grid gains more popularity that ever and a variety of grid middlewares come into being. However, most of grid middlewares are developed by their own, and it's not easy to interoperate these grid platforms. Existing grid interoperability projects mainly resorts to case-by-case mechanism, which is simple but of poor scalability. Job management is the core and the most complex components of grid system. To realize the interoperability of heterogeneous grids, the interoperation of heterogeneous job managements must be addressed. In the paper, a plugin based job interoperation mechanism for heterogeneous grid systems, called PBJIM, is proposed, which is based on the idea of virtualization and plug-in mechanisms. There are two well-established grid systems in China, ChinaGrid and China National Grid, and they are built with two different grid middlewares, CGSP and VEGA. Via PBJIM, the interoperation of job management of these two grid systems is achieved.
Quality-Assurance Technology in Japan
Authors: K. Kishida
Venue: IEEE Software (1987)

A survey of the state of SQA in Japan finds that the situation is much like, but slightly different than, that in the US.
Health information technology and health information exchange in New York State: New initiatives in implementation and evaluation
Authors: Lisa M. Kern, Rainu Kaushal
Venue: Journal of Biomedical Informatics (2007)

More research is needed to understand the effects of health information technology (HIT) and health information exchange (HIE) on quality, safety, efficiency, finances, consumers and providers in community-based settings. New York State is investing heavily in HIT and HIE adoption through the HEAL NY program. It has already provided $53 million in seed money and requires that grantee organizations match the funds. HITEC (The Health Information Technology Evaluation Collaborative) was established to measure systematically the effects of HIT and HIE on consumers, providers, health care quality, patient safety, public health, and financial return on investment in New York State, as no individual grantee is able to conduct cross-cutting evaluations. The results of these evaluations should inform decisions made by leaders in HIT and HIE in New York State and across the nation.
Mixed reality classroom: learning from entertainment
Authors: Wei Liu, Adrian David Cheok, Charissa Lim Mei-Ling, Yin-Leng Theng
Venue: Proceedings of the 2nd international conference on Digital interactive media in entertainment and arts (2007)

The new digital landscape is influencing and challenging conventional delivery modes in education. Mixed Reality (MR), one of the newest technologies explored in edutainment, promises the potential to revolutionise learning and teaching, making learners' experience more "engaging". In this paper, we will introduce a MR classroom developed for a local primary school in Singapore. Currently, two modules on Solar System and Plant System had been developed in our MR classroom, providing support for classroom teaching and self-learning. This novel, interesting learning experience is provided by combining tangible interactions and mixed reality technologies. History has shown us that as new technologies evolve, there is a need to carry out user studies as early as possible, to identify and address usability and usefulness issues. There is little known work carried out to understand students' acceptance of the MR technology for learning, and the factors pertinent to influence their intention to use it. A study on our MR classroom was conducted. Participants were surveyed on their perceptions towards the Plant Mixed Reality program. Preliminary results seemed to indicate participants' intention to use MR for learning, and it was influenced directly by perceived usefulness, and indirectly through perceived ease of use and social influence. The paper concludes with a discussion on design implications on MR systems.
Performance Analysis and Comparison for Two WS-Resource Framework Implementations
Authors: Wang Kun, Xie Yuejian, Li Sanli
Venue: Proceedings of the Sixth International Conference on Grid and Cooperative Computing (2007)

This paper proposes performance analysis and comparison between two WS-Resource Framework implementations: Emerging Technologies Toolkit 2.3(ETTK2.3) and Globus Toolkit 4.0.x (GT4). The two toolkits' difference in three aspects: architecture, implementation details and performance, is expatiated. A general formula is given for making choice between them. Based on the trace record of their processing requests, an improved method of ameliorating the process is proposed by curtailing the time cost spending on address locating. Experiments also certificate the increase of efficiency.
Modeling historical and future movements of spatio-temporal objects in moving objects databases
Authors: Reasey Praing, Markus Schneider
Venue: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management (2007)

Spatio-temporal databases deal with geometries changing over time. In general, geometries do not only change discretely but continuously; hence we are dealing with moving objects. In the past, a few moving object data models and query languages have been proposed. Each of them supports either historical movements or future movements but not both together. Consequently, queries that start in the past and extend into the future cannot be supported. To model both historical and future movements of an object, two separate concepts with different properties are required, and extra attention is necessary to avoid their conflicts. Furthermore, current definitions of moving objects are too general and vague. It is unclear how a moving object is allowed to move through space and time. For instance, the continuity or discontinuity of motion is not specified. In this paper, we propose a new moving object data model called Balloon model which provides integrated support for both historical and future movements of moving objects. As part of the model, we provide formal definitions of moving objects with respect to their past and future movements. All kinds of queries including past queries, future queries, and queries that start in the past and end in the future are supported in our model.
The effect of knowledge sharing model
Authors: Wen-Bao Lin
Venue: Expert Systems with Applications: An International Journal (2008)

Three elements - organizational structure characteristics, organizational culture, and interunit interaction - that affect knowledge sharing are raised in this study based on the structure of organization theories and the interaction among units of an organization. By carrying out empirical research on five hi-tech industries in Taiwan and verifying hypotheses with the non-linear fuzzy neural network model, this study finds that the lower the formalization of an organizational structure is, the greater the knowledge sharing among units of an organization will be, while the higher the complexity of an organizational structure is, the lower the knowledge sharing among units of an organization will be. Trust and commitment among units are important for facilitating knowledge sharing among units, and creative and supporting characteristics of organizational culture are beneficial for the implementation of knowledge sharing activities.