電子マネーシステムにおける最適なオンラインアルゴリズム

13 References

Bibliographic Information

Other Title
  • Optimal on-line algorithms for an electronic commerce money distribution system

Search this article

Description

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.

Journal

References(13)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1570572702400321536
  • NII Article ID
    110003191642
  • NII Book ID
    AN10013152
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top