NDLI: On Two Special Cases of Online Device Replacement Problem

Please wait, while we are loading the content...

2010 Second International Symposium on Data, Privacy, and E-Commerce

The First International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007)

Semantics-Based Complex Event Processing for RFID Data Streams

A Grid-Based Clustering Algorithm for Network Anomaly Detection

Exploration of a Category Theory-Based Object-Oriented Database for Surface Texture Information Management

Self-Adaptive Spatial Information Multi-grid Database

RFID Protocol Enabling Ownership Transfer to Protect against Traceability and DoS Attacks

A New Spatial Diversity Equalizer for Wireless Communication

A New Blind Equalization Algorithm Based on Combination Error Function

Processing Multi-Attribute Queries in Peer-to-Peer Systems

Research of Pension Fund Market Risk Model Based on Data Mining

A New Approach of Data Clustering by Improved ACA with Fuzzy Similarity

Dynamic Incremental SVM learning Algorithm for Mining Data Streams

A Method of Using Personal Habits for Path Prediction in Network Games

An Improved Heuristic Algorithm Used in Attribute Reduction of Rough Set

A Window-Based Feature Extraction Method in Document Copy Detection

Authentication and Key Establishment Scheme Based on Token for Mobile Commerce

An Artificial Immune Clustering Approach to Unsupervised Network Intrusion Detection

Automated Large-Scale Simulation Test-Data Generation for Object-Oriented Software Systems

The Outliers Mining Algorithm Based on Constrained Concept Lattice

A Multi-Level Security Model Based on Trusted Computing

A Quick Algorithmfor Reduction of Attribute in Information Systems

An Efficiency apriori Algorithm: P_Matrix Algorithm

Motion Retrieval Based on Multiple Instance Learning by Isomap and RBF

An Incremental Rule Extract Algorithm Based on Rough Set and SearchTree

Quantum Authentication Protocol Using Bell State

Efficient Identity Based Signature/Signcryption Scheme in the Standard Model

Privacy-Preserving Authentication Based on Short Group Signature in Vehicular Networks

A Survey Study on XML Functional Dependencies

An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

Research of DoS Intrusion Real-time Detection Based on Danger Theory

A Structural Complexity Metric for Software Components

Genetic Algorithms Designed for Solving Support Vector Classifier

Distributed Video Coding with Dynamic Virtual Channel Model Estimation

An Efficient and Unconditionally-Secure Oblivious Polynomial Evaluation Protocol

A New Authorization Protocol for Trusted Computing

Greedy Clustering with Sample-Based Heuristics for K-Anonymisation

A Quantitative Prediction Method of Network Security Situation Based on Wavelet Neural Network

Firewall Rules Sorting Based on Markov Model

An Improved Identity-Based KCDSA Signcryption Scheme

Random Sampling over Streaming Window Joins

Statistical Decision Modeling for IDS Alert Analysis

An Identity-Based Threshold Ring Signature Scheme Based on the Bilinear Pairings

An Efficient Certificateless Signature from Pairings

Using Third-party Subsidy Program to Improve Trading Efficiency for Online Marketplaces

On Karatsuba Multiplication Algorithm

Application of Oblivious Transfer Protocol in Distributed Data Mining with Privacy-preserving

An Approach to the Sensitive Information Protection for Mobile Code

SEDBRS: A Secure and Efficient Desktop Backup and Recovery System

An Information Flow Security Model to Trusted Computing System

Advanced DES Algorithm against Differential Power Analysis and its Hardware Implementation

Key Management Using Biometrics

PRN: A Novel Trust Model

A Network Intrusion Detection System Based Soft Computing

An Efficient Designated Verifier Signature Scheme without Random Oracles

Secure Spread-Spectrum Watermark Detection Based on Extended TPM

A Time-Bound Key Management Scheme for Hierarchical Tree

A SAML/XACML Based Access Control between Portal and Web Services

Further Cryptanalysis of a Provably Secure CRT-RSA Algorithm

On Two Special Cases of Online Device Replacement Problem

A Reputation-Based Market Model in Grid Environment

Analysis of Trust-Based E-Commerce Recommender Systems Under Recommendation Attacks

QoS Consistency as Basis of Reputation Measurement of Web Service

Multi-Period Optimal Design of Online Auctions

Analysis of Current E-Payment Solution in China-Third Party Payment Platform

Research on Risk Evaluation for Venture Capital Based on Intuitionistic Fuzzy Set and TOPSIS

Dynamic Fair Electronic Cash System without Trustees

A New Secure Network Upgrade System

Inverse Problemin DSmT and Its Applications in Trust Management

Constant-Round Restricted-Verifier Zero-Knowledge with Polynomial Precision

Development of WWW Business Applications Based on the Cellular Data System

EM: An Improved Schema Matching Algorithm in the Update of XML Views

RFID Authentication Protocol Using Synchronized Secret Information

An Operating System Trusted Security Model for Important Sensitive Information System

Distributed Intrusion Alert Fusion Based on Multi Keyword

Improvement of One Type Xorshift Random Number Generators

A Delegation-Based Workflow Access Control Model

Provably Secure Password-Based Tripartite Key Exchange Protocol from Weil Pairing

Quantum Message Signature Scheme without an Arbitrator

A Novel Key Assignment Algorithms for Secure Multicast

8-bit AES Implementation in FPGA by Multiplexing 32-bit AES Operation

Language Feature Mining for Document Subjectivity Analysis

A Novel Scheme for Robust Video Watermark in the 3D-DWT Domain

A New Construction of Zero-Knowledge Sets Secure in Random Oracle Model

A Novel Document Analysis Method Using Compressibility Vector

MANET Loss Tomography Based on Circle-Movement Mobile Model

G-HITS: A Link Analysis Algorithm Based on Gravitation Model

An Improvement of BAM in Storage Capacity and Error-Correction Capability

An Information-Sharing Based Anti-Phishing System

Preventing DoS Attack on Hidden Credentials

Mining Process Models from Event Logs in Distributed Bioinformatics Workflows

Fast Algorithm for Mining Maximal Frequent Itemsets

Access Control Based on RBAC in Distributed Cooperation Environment

A Scheme Based on Trusted Computing for Terminal Security

On the Undecidability of Quasi-Private-Key-Encryption Statistical Indistinguishability

Another Efficient Identity-Based Ring Signature Scheme and Its Extension

The Improvement of a Task Scheduling Algorithm in Grid Computing

Several Algorithms to find Annihilators of Boolean Function

A Security Enhancement Architecture for COTS Operating System

Secure Media Distribution in P2P Networks

Security Analysis of DVB Common Scrambling Algorithm

Trust: Transaction History Based Peer-to-Peer Trust Model

A service recommender system based on the co-evolutionary contract net for migrating workflows

The FPGA Implementation of 128-bits AES AlgorithmBased on Four 32-bits Parallel Operation

The First International Symposium on Data, Privacy, and E-Commerce - Title page

The First International Symposium on Data, Privacy, and E-Commerce - Copyright

Program Committee

Boundary Extract and Reduction of Mass Data in Reverse Engineering

Using Group Interaction of Players to Prevent In-game Cheat in Network Games

DM_Integration: A Framework for Iterative Large Volume Data Integration

Evaluation of Three Discrete Methods on Customer Churn Model Based on Neural Network and Decision Tree in PHSS

Ontology-driven Conceptual Modeling for Spatiotemporal Database Applications

Meta-information Mechanism and Variable Precision Rough Set Model

A New Index Method for Large Motion Capture Data

An Improved Method of Differential Fault Analysis on the SMS4 Cryptosystem

Side-Channel Attack on Biometric Cryptosystem Based on Keystroke Dynamics

Text Information Hiding Method Based on Chaotic Map and BCH Code in DWT Domain of a Carrier Image

A Practical Certificateless Signature Scheme

A Composite Image Encryption Scheme Using AES and Chaotic Series

An Improved Nonrepudiable Threshold Proxy Signature Scheme with Known Signers

Least-Privilege-Based Access Control Model for Job Execution in Grid

Object Oriented Fine-Granularity Access Control for XML Document

Research on the 4th S-Box Collision in Differential Power Analysis of the DES

A First-order Logic Semantics for SPKI/SDSI

An Approach toDynamic Grid Service Selection Based on Improved Reinforcement Q-learning

Culture's Role in E-Commerce Success: A Conceptual Model

Improved Algorithm of the Tate Pairing in Characteristic Three

A New Computer Self-immune Model against Malicious Codes

An Efficient Ring Signature Scheme for Privacy and Anonymous Communication

A Novel Network Security Evaluation System Based on Immune Principle

A novel anti-spam scheme for image-based email

On Two Special Cases of Online Device Replacement Problem

Content Provider	IEEE Xplore Digital Library
Author	Chunlin Xin Weimin Ma Lei Yang
Copyright Year	2007
Description	Author affiliation: Tsinghua Univ., Beijing (Chunlin Xin; Weimin Ma; Lei Yang)
Abstract	When a new investment opportunity of purchasing a new device occurs, the investor must decide whether or not and when to buy this device in an online fashion. This problem which generalizes the basic leasing problem has been introduced by Y.Azar et al, and then two special cases have been studied by P.Damaschke. In the so-called equal prices model a 2-competitive algorithms is devised and a 1.618 lower bound is given. Here we make use of an averaging technique and obtain a better tight lower bound of 2, that is, this lower bound can not be improved. Furthermore, another special case which considers two-stage device replacement is studied in this paper. We introduce the risk-reward model to analyze this problem and improve the competitive ratio.
Starting Page	367
Ending Page	372
File Size	250979
Page Count	6
File Format	PDF
ISBN	9780769530161
DOI	10.1109/ISDPE.2007.52
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-11-01
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data privacy Costs Investments Production facilities Risk analysis
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in