ppxscal/embedding_network huggingface dataset:
Maximizing the effective capacity for wireless cooperative relay networks with QoS guarantees
Authors: Shaolei Ren, K. B. Letaief
Venue: IEEE Transactions on Communications (2009)

In this paper, we propose a resource allocation scheme to increase the effective capacity subject to the queue-overflow statistical Quality-of-Service (QoS) requirement for a multi-relay cooperative wireless network. Firstly, we consider the block fading channels and derive an algorithm in which each relay is allocated a time slot of optimal length during the cooperation phase, based on the channel statistics. Our analysis indicates that when the QoS requirement is loose, only the relay with the best average channel condition should be selected for cooperation. On the other hand, when the QoS requirement becomes more stringent, more relays should participate in co-operation. The asymptotic case when either the transmit power or the number of relays goes to infinity is discussed, and we shall reveal a tradeoff between the transmit power and the number of relays, given a target effective capacity. By modeling the channel correlation by a two-state Markov model, we will develop two sub-optimal time-slot allocation algorithms which can substantially increase the effective capacity compared with the opportunistic and equal allocation schemes. Our results will show that the channel correlation can sharply decrease the effective capacity and that applying the optimal time-slot allocation result obtained in block fading channels directly to correlated fading channels is no longer optimal.
Robust design modeling and optimization with unbalanced data
Authors: Byung Rae Cho, Chanseok Park
Venue: Computers and Industrial Engineering (2005)

The usual assumption behind robust design is that the number of replicates at each design point during an experimental stage is equal. In practice, however, it is often the case that this assumption is not met due to physical limitations and/or cost constraints. In this situation, using the usual method of ordinary least squares (OLS) to obtain fitted response functions for the mean and variance of the quality characteristic of interest may not be an effective tool. In this paper, we first show simulation results, indicating that an alternative method, called the method of weighted least squares (WLS), outperforms the OLS method in terms of mean squared error. We then lay out the WLS-based robust design modeling and optimization. A case study is presented for numerical purposes.
A Privacy Policy Conflict Detection Method Based on Sub-graph Isomorphism
Authors: Yi Ren, Zhiyong Peng, Fangquan Cheng, Sipei Guo
Venue: Proceedings of the 2009 International Conference on Multimedia Information Networking and Security - Volume 01 (2009)

Privacy policy plays an important role in the collection and usage of privacy data. Compared with the access control policy, the privacy policy shows three characteristics: (1) the set of privacy policies can offer more semantics; (2) The privacy policy is created by the data owner, whereas the access control policy is created by the database manager; (3) they work in different ways, accurate matching for the privacy and sequence matching for the access control. All of the characteristics make the privacy policy more complex and much easier to produce conflicts. In order to give better solution for the conflicts, this paper proposes a method based on sub-graph isomorphic. This method models the privacy policy and each possible policy conflict pattern as a stratified-directed graph (SDG), and an algorithm is proposed to detect whether the SDG of a privacy conflict mode is isomorphic to that of privacy policies.
A Resource Service Risk Based Scheduling Algorithm in Grid Market
Authors: Bin Wu, Shoubao Yang, XiaoQian Liu
Venue: Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC (2009)

There are a number of unreliable resources in grid market, which correspondingly bring to resource service risk. It obviously affects grid scheduling and utility seriously. In this paper, a classified approach is proposed to divide resource service risk into tangible risk and intangible risk according to how the resource service risk engenders. Then it introduces the models of tangible risk and intangible risk respectively and presents a normalized approach to evaluate resource service risk. A grid resource service risk based scheduling algorithm framework is proposed at last. Compared with traditional scheduling algorithms, the service risk based scheduling algorithm efficiently bestirs the reliable resource suppliers and reduces the job failure rate and total costs obviously in grid market.
Performance analysis of the IEEE 802.15.4a UWB system
Authors: Zahra Ahmadian, Lutz Lampe
Venue: IEEE Transactions on Communications (2009)

The recently approved IEEE 802.15.4a standard defines an ultra-wideband (UWB) based physical layer using concatenated coding with mixed binary phase-shift keying and binary pulse-position modulation (BPSK-BPPM) and direct-sequence spreading with time hopping. The concatenated code consists of an outer Reed-Solomon (RS) and an inner convolutional code, and the coding and modulation are combined such that both coherent and noncoherent receiver architectures are supported. In this paper, the error-rate performance of IEEE 802.15.4a compliant UWB radios is investigated. To this end, semi-analytical expressions for the bit-error rate (BER) and frame-error rate (FER) of the coded UWB system are derived. The presented framework is comprehensive in that (i) different methods for generating reliability information (i.e., decoding metrics), (ii) the effects of suboptimal multipath combining, and (iii) coherent and noncoherent reception methods are included. Furthermore, a particularly suited errors-and-erasures RS decoding scheme is devised. The evaluation of the error-rate expressions together with simulation results for realistic UWB channels show that (i) the error-rate approximations are tight over wide ranges of BER and FER, (ii) symbol-wise metrics are clearly advantageous over bit-wise metrics for decoding of the convolutional code, (iii) combining the 5 to 10 strongest multipath components approaches the performance of full combining within 1-2 dB for residential and 3-5 dB for outdoor UWB environments, and (iv) the simplicity of noncoherent detection comes at loss of more than 10 dB in signal-to-noise ratio compared to coherent detection.
Multi-level Frequent Location Sequences Mining in RFID Database
Authors: Youwei Ding, Jun Yang, Kongfa Hu, Ling Chen
Venue: Proceedings of the 2009 Second International Workshop on Computer Science and Engineering - Volume 02 (2009)

RFID technology has been applied in more and more fields, such as supply chain management, product tracking and so on. Now many research focus on how to manage and analyze RFID data set. Since location information, which contains multiple conceptual levels, is an important part of RFID data set, mining multi-level location sequences assists the decision-making. Unfortunately, little attention has been paid to mining multi-level sequential patterns. In this paper, we propose a bitmap-based algorithm that efficiently discovers multi-level frequent location sequential patterns. Our algorithm scan the raw data set once to build the bitmap of the bottom level and generate the bitmap of higher level from the current one of lower level, rather than excessively scanning the raw data set multiple times to build the bitmaps of every level. Experimental results have shown that our new algorithm maintains its performance advantage across a broad spectrum of test environments.
Using XML to improve the productivity and robustness in application development in geosciences
Authors: Ulisses T. Mello, Liqing Xu
Venue: Computers Geosciences (2006)

In this paper, we describe an approach to apply Extensible Markup Language (XML) technologies to improve the robustness of geological and geophysical applications as well as to increase the efficacy in the application development process. Geological and geophysical applications are often data centric, I/O intensive and their development is incremental. Therefore, significant amount of development resources is devoted to the design and reengineering of the container data structures that store data. This process is time consuming, mechanical and error prone. Normally, ad hoc parsers are necessary for reading inputs, as well as numerous filters, or adapters to transform the data for integration with other legacy applications. Most of this can be avoided by using XML-related technologies. XML has a type system schema that can be used to define input parameters and constraints. The XML parser can validate the input data using the constraints defined in the schema. Exporting results in XML format allows the use of Extensible Stylesheet Language Transformations (XSLT) to transform XML output to any other format necessary for integration with legacy applications. Additionally, XML-data binding code can be automatically generated in specified languages such C++ and Java. We used this approach to develop applications for seismic ray-tracing and basin modeling with great success, and the major benefits of this approach were the significant gains in productivity during the developement and application robustness.
Research on Theory Model of Software Dynamic Trustiness Based on Behavior Integrity
Authors: Guojun Peng, Fen Tao, Huanguo Zhang, Jianming Fu
Venue: Proceedings of the 2009 International Conference on Multimedia Information Networking and Security - Volume 01 (2009)

Data integrity of software can't ensure the trustiness of software behavior, a model named Software's Dynamic Trustiness Model Based on Behavior Integrity (SDTMBBI) is proposed in this paper, which regards the behavior integrity and data integrity of the software entity as the core of software dynamic trustiness authentication. This model can be used to keep the trustiness of software behavior and the availability of the model is increased by using the software trusted authentication agency and virtual execution agency.
Community mining on dynamic weighted directed graphs
Authors: Dongsheng Duan, Yuhua Li, Yanan Jin, Zhengding Lu
Venue: Proceeding of the 1st ACM international workshop on Complex networks meet information & knowledge management (2009)

This paper focuses on community mining including community discovery and change-point detection on dynamic weighted directed graphs(DWDG). Real networks such as e-mail, co-author and financial networks can be modeled as DWDG. Community mining on DWDG has not been studied thoroughly, although that on static(or dynamic undirected unweighted)graphs has been exploited extensively. In this paper, Stream-Group is proposed to solve community mining on DWDG. For community discovery, a two-step approach is presented to discover the community structure of a weighted directed graph(WDG) in one time-slice: (1)The first step constructs compact communities according to each node's single compactness which indicates the degree of a node belonging to a community in terms of the graph's relevance matrix; (2)The second step merges compact communities along the direction of maximum increment of the modularity. For change-point detection, a measure of the similarity between partitions is presented to determine whether a change-point appears along the time axis and an incremental algorithm is presented to update the partition of a graph segment when adding a new arriving graph into the graph segment. The effectiveness and efficiency of our algorithms are validated by experiments on both synthetic and real networks. Results show that our algorithms have a good trade-off between the effectiveness and efficiency in discovering communities and change-points.
Design of Traffic Lights Controlling System Based on PLC and Configuration Technology
Authors: Yang Liu, XianFeng Chen
Venue: Proceedings of the 2009 International Conference on Multimedia Information Networking and Security - Volume 02 (2009)

A kind of traffic lights controlling system by using PLC was designed, and the automatic control of the traffic lights was performed by software. In the system, the original relay wiring was replaced by the program, and the hardware and software resources of PLC were used reasonably. The normally running and emergency transport were introduced in detail, and that the emergencies from the east-west and from the south-north can interlock. The traffic lights signal system was displayed with two seven-segment digital tubes in countdown order; meanwhile the wiring of hardware and PLC ladder diagram was discussed in details. The remote monitoring system of traffic lights at the crossroads was designed with configuration software MCGS, which monitored traffic lights in real-time and improved the reliability greatly. At the same time, we can change the states of the traffic lights by the configuration picture.
A mathematical framework for the performance analysis of Bluetooth with enhanced data rate
Authors: Andrea Zanella
Venue: IEEE Transactions on Communications (2009)

In this paper, we present a mathematical framework that permits a detailed performance analysis of Bluetooth connections in fading channels. Conversely to most part of the literature, we distinguish between the transmission of useful and duplicate frames, which are handled in a different manner by the receiving unit. To this end, we define a two-state Markov Chain and we apply the renewal reward theory to determine the expressions of the throughput, energy efficiency and delay performance of the link. Although the model can be applied to any version of Bluetooth specifications, as a proof of concept we provide an accurate performance analysis of an asymmetric Bluetooth v2.0+EDR (Enhanced Data Rate) connection in typical propagation environments. The analysis reveals that best performance are (almost) always obtained by using the longest baseband frames transmitted at 2Mbps in the low-to-medium signal-to-noise ratio (SNR) region, and at 3 Mbps in the high SNR region. Furthermore, we observed that it is more fruitful assigning the master role to the destination unit. The model, hence, proves to be a valuable tool to gain insights on the aspects that have a major impact on the system performance.
Fault localization in data networks
Authors: Gianluca Reali, Luca Monacelli
Venue: IEEE Communications Letters (2009)

In this letter we show a fault localization system implemented by using policy-based thresholds for triggering alarms or self-healing mechanisms. Alarms are collected and organized within a codebook, which is a fundamental component of our fault management system. The relevant performance is analyzed by using a real network deploying VoIP services.
A Personal Memex System Using Memex Ontology and Web Services
Authors: Youngkun Min, Bogju Lee, Chansu Yu
Venue: Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC (2009)

Researches on the system that automatically record and retrieve one's everyday life is relatively actively worked recently. These systems, called personal memex or life log, usually entail dedicated devices such as SenseCam in MyLifeBits project.This research paid attention to the modern digital devices that people use everyday such as cellular phones, credit cards, digital cameras, and e-mails. If one can systematically store everyday life that is stored in those device-related web pages (e.g., phone records in the cellular phone company) or inside the devices themselves and later refer the information quickly, its value will be highly accepted as a personal secondary memory. The data collection agent in the proposed system, called MyMemex, collects the personal life log “web data” using the web services that the web sites provide and stores them into the server. The “file data” stored in the off-line digital devices are also loaded into the server. Each of the file data or web data is viewed as a memex event that can be described by 4W1H form. The memex event ontology is used to transform the various types of data to the standard 4W1H form. Users can view their life log chronologically and search them by keywords. Moreover, the life logs can be viewed as a diary or story style by converting the memex events to sentences. The related memex events are grouped by a heuristic classification method to be displayed as an "episode". Without using the dedicated devices such as SenseCam, we design and implement the web service-based personal memex system that automatically records the important personal life events.
Research on Collaborative Environment of Data Collection and Application in Mobile GIS
Authors: Shu-liang Zhang, Shao-song Ma, Yi-ming Zhang
Venue: Proceedings of the 2009 Third International Conference on Multimedia and Ubiquitous Engineering (2009)

With its characteristics of fast, portable and friendly interaction interface, Mobile GIS for spatial data collection has become an important development trend of GIS as well as a major method for GIS data collection. However, it is not difficult to find that not only the online but also the off-line Mobile GIS data collection must collaborate with the desktop environment. For the different performance between mobile terminal and the computers ,the instability of the environment for Mobile GIS delivering data and the synergy of different collecting terminals, The application of data collecting in Mobile GIS should be addressed dealing with the data synchronization with the computer. In this paper, we proposed a data collaborative mechanism oriented to the collection and application of Mobile GIS, constructed a spatial data distribution and gathering strategy based on map sheet as the organizational unit and an attribute data distribution and gathering strategy based on embedded relational database, designed the preservation and rollback methods for historical data of different versions. Finally, we develop a related data cooperative application as a concrete example, and validated the feasibility of data cooperative environment proposed in this paper.
Effects of imperfections on the performance of OFDM systems
Authors: Juan I. Montojo, Laurence B. Milstein
Venue: IEEE Transactions on Communications (2009)

Most OFDM analyses assume idealized conditions when it comes to the waveform at the receiver in terms of time and frequency synchronization. In addition, often a cyclic prefix (CP) longer than the channel delay spread is assumed, and thus the impact of the possible inter-symbol interference (ISI) from adjacent OFDM symbols is not a consideration. This work provides a consolidated framework for study and analysis of OFDM systems with imperfections. The imperfections include time and frequency synchronization errors, and channel delay spread beyond the CP duration. Transmit as well as receive filtering operations are explicitly modeled, and different receiver detection criteria are considered. The use of an OFDM waveform for UWB applications is known to be a promising choice to simplify the receiver design and to maximize the bandwidth scalability, as well as the adaptation to various spectrum allocations. We present bit error rate (BER) sensitivity analysis to key system parameters for OFDM-based UWB applications. From these sensitivity analyses, we see graceful performance degradation with decreasing CP length and increasing residual frequency error. The performance degradation can be much more critical for timing synchronization errors.
DrugNerAR: linguistic rule-based anaphora resolver for drug-drug interaction extraction in pharmacological documents
Authors: Isabel Segura-Bedmar, Mario Crespo, Cesar de Pablo, Paloma Martínez
Venue: Proceeding of the third international workshop on Data and text mining in bioinformatics (2009)

DrugNerAR, a drug anaphora resolution system is presented to address the problem of co-referring expressions in pharmacological literature. This development is part of a larger and innovative study about automatic drug-drug interaction extraction. Besides, a corpus has been developed in order to analyze the phenomena and evaluate the current approach. The system uses a set of linguistic rules inspired by Centering Theory over the analysis provided by a biomedical syntactic parser. Semantic information provided by Unified Medical Language System (UMLS) is also integrated in order to improve the recognition and the resolution of nominal drug anaphors. This linguistic rule-based approach shows very promising results for the challenge of accounting for anaphoric expressions in pharmacological texts.
Exploiting the human-machine gap in image recognition for designing CAPTCHAs
Authors: Ritendra Datta, Jia Li, James Z. Wang
Venue: IEEE Transactions on Information Forensics and Security (2009)

Security researchers have, for a long time, devised mechanisms to prevent adversaries from conducting automated network attacks, such as denial-of-service, which lead to significant wastage of resources. On the other hand, several attempts have been made to automatically recognize generic images, make them semantically searchable by content, annotate them, and associate them with linguistic indexes. In the course of these attempts, the limitations of state-of-the-art algorithms in mimicking human vision have become exposed. In this paper, we explore the exploitation of this limitation for potentially preventing automated network attacks. While undistorted natural images have been shown to be algorithmically recognizable and searchable by content to moderate levels, controlled distortions of specific types and strengths can potentially make machine recognition harder without affecting human recognition. This difference in recognizability makes it a promising candidate for automated Turing tests [completely automated public Turing test to tell computers and humans apart (CAPTCHAs)] which can differentiate humans from machines. We empirically study the application of controlled distortions of varying nature and strength, and their effect on human and machine recognizability. While human recognizability is measured on the basis of an extensive user study, machine recognizability is based on memory-based content-based image retrieval (CBIR) and matching algorithms. We give a detailed description of our experimental image CAPTCHA system, IMAGINATION, that uses systematic distortions at its core. A significant research topic within signal analysis, CBIR is actually conceived here as a tool for an adversary, so as to help us design more foolproof image CAPTCHAs.
Design and analysis of robust detectors for TH IR-UWB systems with multiuser interference
Authors: Jeebak Mitra, Lutz Lampe
Venue: IEEE Transactions on Communications (2009)

In this letter, we design and analyze the performance of single-user-type non-linear detectors that are able to cope with the impulsive nature of multiuser interference (MUI) in time-hopping impulse-radio ultra-wideband (TH IR-UWB) systems. We collectively refer to these detectors as "robust" detectors. We first propose two novel detectors and then derive semi-analytical expressions for the bit-error rate (BER) of TH IR-UWB with general robust detection. The evaluation of these expressions greatly facilitates the optimization of detector parameters and provides insight into the effects of MUI. A performance comparison shows that (1) robust detection significantly improves performance over conventional detection in the presence of MUI, (2) the parameters for various parametric robust detectors can be chosen to be constant over many transmission scenarios with only little performance degradation compared to using the optimal parameter value, and (3) the proposed two-term detector, which requires a modest amount of parameter estimation, achieves consistently the best performance.