16268564
FreeRank: implementing independent ranking service for multiplayer online games
Ranking is necessary for multiplayer online games to provide players with self-complacence and reference for choosing game counterparts. Most existing ranking solutions are tightly coupled with game applications of client-server architectures. In this paper, a novel scheme named FreeRank is proposed as a ranking service independent to specific architecture and detailed implementation of each individual game application. Based on a certificate-based framework and a reputation-based score-computing algorithm. FreeRank resolves the challenge of cheating prevention. Preliminary analysis and simulation results show that FreeRank is feasible and effective.
39099940
Efficient error recovery techniques in a novel multimedia streaming framework with peer-paired collaboration
Recently, active research has gone to application-level multicast that tries to bring all the merits of unicast and IP multicast together while avoiding their drawbacks. How to efficiently recover from errors in such a system is a difficult question yet to be answered. The current research focus is primarily on developing local error recovery techniques, but these techniques would not work in case of shared losses, which often occur in application-level multicast. In this paper, a novel multimedia streaming framework called peer-paired pyramid streaming (P/sup 3/S) is proposed. It is basically a hybrid client/server and peer-to-peer structure. In P/sup 3/S, clients are hierarchically organized and those at the same level are coupled and peer-pairs are then formed. Based on P/sup 3/S, we introduce some controlled delay between packets that are vulnerable to shared losses to combat with the shared losses. The proposed technique is supported by both theoretical and experimental results presented in this paper.
1622406
Structure Analysis and SNR-Variance Evolution for Parallel Concatenated Coded IDMA Systems
This paper is concerned with parallel concatenated coded interleave-division multiple-access (IDMA) systems. We briefly present the transmitter/receiver structure of these systems and propose an efficient SNR-variance evolution scheme for bit-error-rate (BER) performance evaluation. The proposed evolution scheme is also useful for system performance optimization. Numerical results show that the BER performance curves obtained by simulation and evolution are quite close when the data length is long enough.
37867207
A Low-Latency Peer-to-Peer Approach for Massively Multiplayer Games
This paper focuses on the latency reduction problem in massively multiplayer games (MMGs). As the client-server (CS) architecture in use today in most commercial MMGs applications are exposing its weakness in scalability as the number of players increases, researchers start to consider the peer-to-peer (P2P) model that has inherent high scalability for MMGs. However, existing P2P models generally lead to high latency that significantly detracts from the playing experience. To improve this, we present a novel communication model intended to reduce the latency of network communication on game states. The model, based on DHT protocol, can select the best candidate node to perform server's role for a game zone. In contrast, existing P2P models designate 'peer servers' randomly without considering latency effects. The simulation shows that our approach obtains much lower latency than existing P2P models. The performance of our approach is shown to be even better than that of CS models.
15663663
Kernel based articulated object tracking with scale adaptation and model update
Kernel based object tracking (KBOT) is one of the most popular and effective techniques for tracking task. However the constancy of the target model and unsound scale adaptation method are two main limitations. In this paper, we present a kernel based approach incorporated with scale estimation and target model update for articulated object tracking task. After predicating the object center with scale fixed KBOT, we extend scale selection theory to estimate the local optimal object scale. Once the object scale has been estimated, a kernel density estimation based strategy is developed to update the target model. Experimental results show that our approach is superior to traditional KBOT in the following two aspects: 1) it is less affected by the object scale change; 2) it is less prone to appearance variation.
15452882
On Cellular Capacity with Base Station Cooperation
This paper is concerned with cellular systems with rate constraints in fading environments. We consider a simple but asymptotically optimal matched filtering/successive interference cancellation (MF-SIC) scheme. We derive several concise and closed-form bounds for the power and spectral efficiencies of various base station cooperation strategies, which provide some useful insights into cellular systems.
206892695
A new dependable exchange protocol
As electronic transaction becomes common practice in real-world business, its dependability develops into a major concern, especially in critical transactions, e.g., electronic payment and electronic contract signing. Many recent fair-exchange protocols can recover the transaction from network failures; however, few can survive local system failures. In this paper, we propose a new Dependable Exchange Protocol. With proper convertible signature scheme and message logging method, the exchange protocol provides a recovery method for network and local system failures. To the best of our knowledge, this protocol is the first fault-tolerant exchange protocol in the context of offline TTP and asynchronous channels.
33243327
Certain Predicates Defined by Induction Schemata
It is known that we can introduce in number theory (for example, the system Z of Hilbert-Bernays) by induction schemata certain predicates of natural numbers which cannot be expressed explicitly within the framework of number theory. The question arises how we can define these predicates in some richer system, without employing induction schemata. In this paper a general notion of definability by induction (relative to number theory), which seems to apply to all the known predicates of this kind, is introduced; and it is proved that in a system L 1 which forms an extension of number theory all predicates which are definable by induction (hereafter to be abbreviated d.i.) according to the definition are explicitly expressible. In order to define such predicates and prove theorems answering to their induction schemata, we have to allow certain impredicative classes in L 1 . However, if we want merely to prove that for each constant number the special case of the induction schema for a predicate d.i. is provable, we do not have to assume the existence of impredicative classes. A certain weaker system L 2 , in which only predicative classes of natural numbers are allowed, is sufficient for the purpose. It is noted that a truth definition for number theory can be obtained in L 2 . Consistency proofs for number theory do not seem to be formalizable in L 2 , although they can, it is observed, be formalized in L 1 . In general, given any ordinary formal system (say Zermelo set theory), it is possible to define by induction schemata, in the same manner as in number theory, certain predicates which are not explicitly definable in the system. Here again, by extending the system in an analogous fashion, these predicates become expressible in the resulting system. The crucial predicate instrumental to obtaining a truth definition for a given system is taken as an example.
16457860
A New Secure Authentication Scheme Based Threshold ECDSA For Wireless Sensor Network
Security is an important issue for Wireless Sensor Network (WSN), especially for security-sensitive application. In this paper, we address secure authentication problems in WSN. First, we propose distributed authentication model for WSN, and secondly, advance the threshold ECDSA authentication scheme in this model, finally construct a new way to choose distributed CA severs of threshold authentication scheme. Our simulation results and analysis show that our scheme can reduce effectively bandwidth and computation resources while providing a robust, highly secure and highly available authentication service.
5812455
Knowledge Enhanced IT Service Management
To manage the increasing complexity of IT systems and align IT services with business is the main theme of IT Service Management (ITSM). Current ITSM architecture adopts ITU as the framework to integrate silos of operational management tools and configuration information to build an end-to-end solution based on best practices. However, it lacks of a systematic means to address an important aspect of IT operation, i.e., managing the knowledge separated in various tools and experts' minds. In this paper, a novel knowledge-enhanced architecture is proposed to improve the effectiveness and efficiency of ITSM. The essential contribution of this novel architecture is to involve a Knowledge Management Database (KMDB) which provides assistance for knowledge capture, mining, storage and sharing. The paper will discuss an approach of how to construct such a KMDB with motivating scenarios and detailed description of key components. To validate the approach, a prototype system is developed and evaluated by being applied for problem analysis on a Cisco Voice over IP (VoIP) system. The experiment results show a remarkable improvement in the effectiveness and efficiency for practical IT service management operations.
49376
Pipelined van Emde Boas Tree: Algorithms, Analysis, and Applications
Priority queues are essential for various network processing applications, including per-flow queueing with quality-of-service (QoS) guarantees, management of large fast packet buffers, and management of statistics counters. In this paper, we propose a new data structure for implementing high-performance priority queues based on a pipelined version of the van Emde Boas tree. We show that we can achieve O(1) amortized time operations using our architecture, but we can achieve this algorithmic efficiency using only O (log log u) number of pipelined stages, where u is the size of the universe used to represent the priority keys.