電子マネーシステムにおける最適なオンラインアルゴリズム
書誌事項
- タイトル別名
-
- Optimal on-line algorithms for an electronic commerce money distribution system
この論文をさがす
説明
PayPerClickとはWWWのページごとに課金を行うシステムのことであるが、本論文では、特にこのような分散サーバー間の自動課金システムのための課金戦略について論じる。この問題における最大のボトルネックは、多数の異なるサーバー間の電子マネーのネットワーク通信量であるが、本論文ではこの通信量を最小化するように電子マネーの配布を行う簡単な最適なオンラインアルゴリズムを提唱する。また、この問題の重みつきの場合についても漸近最適なオンラインアルゴリズムを構築する。
We consider the money distribution problem for a micro-payment scheme using distributed server system; in particular, for an automatic charging scheme named PayPerClick that allows internet users to view Web pages for which access charges are levied without tedious payment procedures. A major bottleneck in the scheme is the network traffic caused by the distribution of electronic money to many different servers. We propose a simple on-line algorithm for distributing electronic money to servers so that the network traffic is minimized. The algorithm achieves the optimal online competitive ratio. We also consider a weighted version, for which we give an asymptotically optimal online algorithm.
収録刊行物
-
- 電子情報通信学会技術研究報告. COMP, コンピュテーション
-
電子情報通信学会技術研究報告. COMP, コンピュテーション 98 (283), 17-24, 1998-09-18
一般社団法人電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1570572702400321536
-
- NII論文ID
- 110003191642
-
- NII書誌ID
- AN10013152
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles