Browsing by Author "Chou, JS"

Now showing 1 - 2 of 2

A fast algorithm for reliability-oriented task assignment in a distributed system
(2002-11-01)
Chiu, CC
;
Yeh, YS
;
Chou, JS
;
資訊科學與工程研究所
;
Institute of Computer Science and Engineering
Distributed systems (DS) have become a major trend in computer systems design today because of their high speed and high reliability. Reliability is an important performance parameter in DS design. The distribution of programs and data files can affect the system reliability. Usually, designers add redundant copies of software and/or hardware to increase the system's reliability. The reliability-oriented task assignment problem, which is NP-hard, is to find a task distribution such that the program reliability or system reliability is maximized. In this paper, we developed a reliability-oriented task allocation scheme, based on a heuristic algorithm, for DS to find an approximate solution. The simulation shows that, in most test cases with one copy, the algorithm finds suboptimal solutions efficiently. When the algorithm cannot obtain an optimal solution, the deviation is very small; therefore, this is a desirable approach for solving these problems. (C) 2002 Elsevier Science B.V. All rights reserved.
Mental poker game based on a bit commitment scheme through network
(2002-02-05)
Chou, JS
;
Yeh, YS
;
資訊工程學系
;
Department of Computer Science
There are many schemes proposed on mental poker so far. Most of them are based on the composition of each player's private permutation of cards. Yet, each one is either too complex or has some drawbacks in it. In other words, no solution has come to reality. In this paper, we propose a permutation-free method, i.e. a bit commitment scheme, along with the RSA cryptosystem (Cryptography-Theory and Practice, CRC Press, Boca Raton, 1995; Public-key, Cryptography, Springer, Berlin, 1996) to implement the mental poker game. It is not only simple but also concise in concept. (C) 2002 Elsevier Science B.V. All rights reserved.