Publication List

　

Shing-Tsaan Huang

Professor

National Central University

Chung-Li, Taiwan (32054), R.O.C.

　

E-mail: sthuang@csie.ncu.edu.tw

Dec. 9, 2008

　

　

(A) Journal papers (and supporting contract) [SCI and/or EI citation]

　

1.      Huang, S. T. and Tripathi, S. K., 1986, Finite state model and compatibility theory: new analysis tools for permutation networks, IEEE Trans. on Computers, Vol. C-35, July 1986, pp. 591-601.[SCI, EI]

2.      Huang, S. T. and Tripathi, S. K., 1988, Self-routing technique in perfect-shuffle networks using control tags, IEEE Trans. on Computers, Vol. C-37, Feb. 1988, pp. 251-256.[SCI, EI]

3.      Huang, S. T. and Tung, C. H., 1988, On fault-tolerant routing of Benes network, Journal of Information Science and Engineering, Vol. 4, No. 1, Aug. 1988, pp. 1-13. (NSC76-0408-E007-07)

4.      Huang, S.T., 1988, A fully distributed termination detection scheme, Information Processing Letters, 29, Sept. 1988, pp. 13-18. (NSC76-0408-E007-09) [SCI]

5.      Nakatani, T., Huang, S. T., Arden, B. W., and Tripathi, S. K., 1989, K-way bitonic sort, IEEE Trans. on Computers, Vol. C-38, No. 2, Feb. 1989, pp. 283-288. (NSC76-0408-E007-07) [SCI, EI]

6.      Wang, J. Y. and Huang, S. T., 1989, Distributed matching for communicating sequential processes, Journal of Information Science and Engineering, Vol. 5, pp. 35-49. (NSC76-0408-E007-09)

7.      Huang, S. T., Chen, N. S., and Kao, P.W., 1989, Termination detection on distributed computations by external agents, Journal of Computers, invited paper, Vol. 1, No. 1, pp. 1-5. (SF-C-010-1)

8.      Huang, S. T., 1990, A fully pipelined minimum-spanning-tree constructor, Journal of parallel and distributed computing, Vol. 9, No. 1, May 1990, pp. 55-62. (NSC77-0408-E007-01) [SCI]

9.      Huang, S. T. and Tsai, M. S., 1989, A linear systolic algorithm for the connected component problem, BIT, Vol. 29, pp. 217-226. (NSC77-0408-E007-01)

10.  Huang, S. T., 1989, Termination detection by using distributed snapshots, Information Processing Letters, 32, Aug. 1989, pp. 113-119. (SF-C-010-1) [SCI, EI]

11.  Huang, S. T., 1990, A distributed deadlock detection algorithm for CSP-like communication, ACM Trans. on Programming Language and Systems, Vol. 12, No. 1, Jan. 1990, pp. 102-122. (NSC76-0408-E007-07, NSC76-0408-E007-09, SF-C-010-1) [SCI, EI]

12.  Huang, S. T., 1990, Notes on shuffle-exchange type permutation sets, IEEE Trans. on Computers, Vol. 39, No.7, July 1990, pp. 962-965. (NSC76-0408-E007-07, NSC78-0408-E007-08) [SCI, EI]

13.  Huang, S. T., Tripathi, S. K., Chen, N. S. and Tseng, Y. C., 1991, An efficient routing algorithm for realizing linear permutations on pt-shuffle-exchange networks, IEEE Trans. on Computers, Vol. 40, No. 11, Nov. 1991, pp. 1292-1298. (NSC76-0408-E007-07) [SCI, EI]

14.  Chen, N. S., Huang, S.T., and Hsieh, K. C., 1991, Rearrangeability of cascaded delta network, Journal of Information Science and Engineering. Vol. 7, No. 1, pp. 1-12. (NSC78-0408-E007-08)

15.  Chen, N. S., Yu, F. P., and Huang, S. T., 1991, A self-stabilizing algorithm for constructing spanning trees, Information Processing Letters, 39 (1991) pp. 147-151. (NSC79-0408-E007-03) [SCI, EI]

16.  Huang, S. T. and Kao, P. W., 1991, Detecting termination of distributed computations by external agents, Journal of Information Science and Engineering 7(1991), pp 187-201. (SF-C-010-1, NSC76-0408-E007-07)

17.  Hsu, S. C., Hsieh, H. F., and Huang, S. T., 1992, A linear systolic algorithm for finding bridges on an undirected connected graph, Parallel Computing, 18 (1992) pp. 377-391.(NSC79-0408-E007-03) [SCI, EI]

18.  Huang, S. T. and Chen, N. S., 1992, A self-stabilizing algorithm for constructing bread-first trees, Information Processing Letters. 14 February 1992, pp. 109-117. (NSC79-0408-E007-03) [SCI, EI]

19.  Hsu, S. C. and Huang, S. T., 1992, A self-stabilizing algorithm for maximal matching, Information Processing Letters. 24 August 1992, pp. 77-81.(NSC80-0408-E007-04) [SCI, EI]

20.  Huang, S. T., 1993, Leader Election in Uniform Rings, ACM Trans. on Programming Language and Systems, Vol. 15, No. 3, July 1993, pp. 563-573. (NSC80-0408-E007-04, NSC81-0408-E007-05) [SCI, EI]

21.  Huang, S. T. and Chen, N. S., 1993 Self-stabilizing Depth-first Token Circulation on Networks, Distributed Computing, (1993) 7: pp. 61-66. (NSC81-0408-E007-05, NSC82-0408-E007-027) [SCI]

1.      Wuu, L. C. and Huang, S. T., 1994, Identity assignment in uniform synchronous rings, Information Processing Letters, pp. 257-262.(NSC81-0408-E-007-05)[SCI, EI]

2.      Kuo, Y. C. and Huang, S. T., 1993, Corrigendum of "An improvement of Maekawa's mutual exclusion algorithm to make it fault-tolerant", Parallel Processing Letters, Vol. 3, No. 3 (1993), pp. 307-308.

3.      Tsai, M.S. and Huang, S. T., 1994, A self-stabilizing algorithm for the shortest paths problem with a fully distributed demon, Parallel Processing Letters, Vol. 4, No. 1&2, pp. 65-72. (NSC82-0408-E-007-027)

4.      Wuu, L.C. and Huang, S.T., 1995, Distributed Self-Stabilizing Systems, Journal of Information Science and Engineering, 11, pp. 307-319. (NSC82-0408-E007-027). [EI]

5.      Jiang, J.R., Huang, S.T., and Kuo, Y.C., 1997, Cohorts Structures for Fault-Tolerant k Entries to a Critical Section, IEEE Trans. on Computers, Vol. 46, No. 2, (Feb. 1997) pp. 222-228. [SCI, EI]

6.      Kuo, Y.C. and Huang, S. T., 1996, A simple scheme to construct k-coteries with O(SquareRoot(N)) Uniform quorum sizes. Information Processing Letter, 59 (1996) 31-36. [SCI,EI]

7.      Kuo, Y.C. and Huang, S. T., 1997, A geometric approach for constructing coteries and k-coteries. IEEE Trans. on Parallel and Distributed Systems, Vol. 8, No. 4, (April 1997), pp. 402-411. (NSC 84-2221-E-007-005) [SCI,EI]

8.      Huang, S. T. and Wuu, L. C., 1997, Self-stabilizing token circulation in uniform networks, Distributed Computing, (1997) 10: pp. 181-187. (NSC 82-0408-E007-027) [SCI]

9.      Huang, S. T. and Liu, T. J., 1998, Four-state stabilizing phase clock for unidirectional rings of odd size, Information Processing Letter, 65 (1998) pp.325-329. (NSC 86-2213-E-007-054) [SCI,EI]

10.  Kuo, Y.C. and Huang, S.T., 1998, Recognizing nondominated coteries and wr-coteries by availability, IEEE Trans. on Parallel and Distributed Systems, Vol. 9, No. 8, (Aug. 1998), pp. 721-728. (NSC 86-2213-E-007-054) [SCI,EI]

11.  Huang, S. T. and Liu, T. J., 1999, Self-stabilizing 2**m-clock for unidirectional rings of odd size, Distributed Computing, (1999) 12: pp. 41-46. (NSC 86-2213-E-007-054) [SCI]

12.  Liu, T.J. and Huang, S.T., Phase Synchronization on Asynchronous Uniform Rings with Odd Size, IEEE Trans. on Parallel and Distributed Systems, Vol. 12, No. 6, June 2001, pp. 638-652. [SCI,EI]

13.  Huang, S.T. and Chen, B. W., 2001, Optimal 1-fair Alternators, Information Processing Letter, 80 (2001) pp.159-163. (NSC 89-2213-E-007-043) [SCI,EI]

14.  Huang, S.T., Huang, Y. S., and Hung, S. S., 2003, Alternators on Uniform Rings of Odd Size, Distributed Computing, (2003) 16: 263-268. (NSC 89-2213-E-007-140 and NSC 89-2213-E-008-054)  ([SCI]

15.  Wang, T.Y., Wuu, L.C., and Huang, S.T. 2003, A Scalable Core Migration Protocol for Dynamic Multicast Tree, Journal of Information Science and Engineering 19(2003), pp 479-501. (NSC 91-2213-E-224-014) [EI]

16.  Huang, S.T., Liu, T.J. and Hung, S. S., 2004 Asynchronous Phase Synchronization in Uniform Unidirectional Rings, IEEE Trans. on Parallel and Distributed Systems, Vol. 15, No. 4, (April. 2004), pp. 378-384. (NSC 89-2213-E-007-043, 90-2213-E-008-054, and 91-2213-E-008-011) [SCI,EI]

17.  Lee, K.C., Tzeng, C.H., and Huang, S. T. 2005, A space-efficient self-stabilizing algorithm for measuring the size of the ring networks, Information Processing Letter, Volume 94, Issue 3, May (2005) pp.125-130. (NSC 92-2213-E-008-029) [SCI,EI]

18.  Huang, S. T., Hung, S. S., and Tzeng, C.H., 2005, Self-stabilizing coloration in anonymous planar networks, Information Processing Letter, Volume 95, April (2005) pp.307-312. (NSC 92-2213-E-008-029) [SCI,EI]

  1. Tzeng, C.H., Jiang, J.R. and Huang, S. T. , A Self-Stabilizing (\Delta+4)-Edge-Coloring Algorithm for Planar Graphs in Anonymous Uniform Systems, Information Processing Letters (IPL), Vol. 101, No. 4, pp. 168-173, February 2007. (SCI)
  2. Jiang, J.R., Yang, C. Y.,  Chiou, T.Y., and Huang, S.T., A Hybrid Power-Saving Protocol by Dual-Channel and Dual-Transmission-Range Clustering for IEEE 802.11-Based MANETs, International Journal of Pervasive Computing and Communications, Vol. 3, Issue 3, 2007.
  3.  Hung, S.S. and Huang, S.T., The self-stabilizing edge-token and its applications, Journal of Information Science and Engineering, Vol. 24, Number 6, Nov. 2008, pp. 1859-1872. (NSC 91-2213-E-008-011, NSC 92-2213-E-008-029)) [EI]

 

 (B) Conference papers.

　

1.      Chen, W. T., Ramamoorthy, C. V., and Huang, S. T., 1977, Automated techniques for static structural validation of programs, Proc. First Int'l Computer Software and Applications Conf., Chicago Ill., U.S.A. Nov. 1977, pp. 623-634.

2.      Tripathi, S. K. and Huang, S. T., 1986, Distributed resource scheduling for a large scale network of processors: HCSN, Proc. 6th Int'l Conf. on Distributed Computing Systems, Boston, U.S.A. May 1986, pp. 321-328. [EI]

3.      Huang, S. T., Liou, W. T., and Yan, K. Q., 1986, ANTS: a multiprocessor system for autonomous tiny servers, Proc. ICS, Taiwan, R.O.C. pp. 655-659.

4.      Huang, S. T. and Liu, J., 1987, Fully distributed naming in multiprocessor systems, Proc. NCS, Taiwan, R.O.C., pp. 86-94.

5.      Huang, S. T. and Chang, J. P., 1987, Fault-tolerant routing of HCSN, Proc. NCS, Taiwan, R.O.C., pp. 934-943.

6.      Hsieh, K. C., Chen, N. S., and Huang, S. T., 1988, Rearrangeability of cascaded delta network, Proc. ICS, Taiwan, R.O.C., pp. 1457-1464.

7.      Lin, J. Y., Chen, N. S., and Huang, S. T., 1988, Routing control of multistaged combination network, Proc. ICS, Taiwan, R.O.C., pp. 1465-1471.

8.      Huang, S. T., 1989, Detecting termination of distributed computations by external agents, Proc. 9th Int'l Conf. on Distributed Computing Systems, June 5-9, 1989, Newport Beach, California, U.S.A., pp. 79-84. (SF-C-010-1, NSC76-0408-E007-07) [EI]

9.      Huang, S. T., 1989, A new distributed algorithm for biconnectivity problem, Proc. 1989 Int'l Conf. on Parallel Processing, Aug. 8-12, 1989, Dupage County, Ill. U.S.A. (NSC76-0408-E007-01)

10.  Hwu, I. and Huang, S. T., 1989, O(1) sorting algorithms on an unbounded WPRAM model, Proc. NCS, Taiwan, R.O.C., pp. 636-640. (SF-C-010-1)

11.  Hsieh, H. F., Huang, S. T., and Hsu, S. C., 1990, A linear systolic algorithm for finding bridges on an undirected connected graph, Proc. 1990 Int'l Conf. on Parallel Processing, Dupage County, Ill. U.S.A.(NSC79-0408-E007-03)

12.  Hsu, S. C., and Huang, S. T., 1992, Analyzing self-stabilization with finite-state machine model, Proc. 12th Int'l Conf. on Distributed Computing Systems, Yokohama, Japan, June 9-12, 1992, pp. 624-631.(NSC80-0408-E007-04) [EI]

13.  Huang, S. T., Jiang, J. R., and Kuo, Y. C., 1993, K-coteries for fault-tolerant K entries to a critical section, Proc. 13th Int'l Conf. on Distributed Computing Systems, Pittsburgh, Pennsylvania, USA, May 25-28, 1993, pp. 74-81. (NSC81-0408-E007-579) [EI]

14.  Tsai, M. S. and Huang, S. T., 1993, A self-stabilizing algorithm for the shortest path problem with a fully distributed demon, Proc. 1993 International Conference on Parallel and Distributed Systems, Taipei, Taiwan, Dec. 15-17, 1993, pp. 500-503.

  1. Huang, S. T., Wuu, L. C., and Tsai, M. S., 1994, Distributed Execution Model for Self-stabilizing Systems, Proc. 14th Int'l Conf. on Distributed Computing Systems, Poznan, Poland, June 21-24, 1994, pp. 432-439. (NSC82-0408-E007-027) [EI]
  2. Wuu, L. C. and Huang, S. T., 1994, Self-Stabilizing Identity Assignment in Uniform Unidirection Rings, Proc. 6th International Conference on Computing and Information, Peterborough, Ontario, Canada, May 26-28, 1994, pp. 473-492.
  3. Jiang, J.R. and Huang, S.T., Obtaining non-dominated k-coteries for fault-tolerant  distributed k-mutual exclusion, Proc. 1994 International conference  on parallel and distributed systems, pp. 582-587, Hsin-Chu, Taiwan, Dec. 1994. (EI)
  4. Tsai, M.S. and Huang, S.T., 1995, Self-Stabilizing Ring Orientation Protocols, Proc. 2nd Workshop on Self-Stabilizing Systems, Las Vegas, USA, May 28-29, 1995, pp. 16.1-16.14.(NSC83-0408-E-007-028)
  5. Jiang, J.R. and Huang, S.T., “Fault-tolerant distributed k-mutual exclusion with constant expected message cost,” in 1995 Workshop on Distributed System Technologies and Applications, pp.104-110, Tainan, July 1995.
  6. Liu, T. J. and Huang, S. T., 1997, Leader election in uniform trees, Proc. 10th Int’l Conf. On Parallel and Distributed Computing Systems, New Orleans, Louisiana, USA, Oct. 1-3, 1997, pp. 477-480. (NSC 86-2213-E-007-054)
  7. Kao, H. Y., Kuo, Y. C., Huang, S. T., and Wang, B. F., 1998, Design and implementation of a PC-based video-on-demand system, Proc. 12th Int’l Conf. On Information Networking, Tokyo, Japan, Jan. 21-23, 1998, pp. 42-45. (NSC 85-2221-E-007-018)
  8. Huang, S.T.and Liu, T.J.,1999, Phase synchronization on asynchronous uniform rings with odd size, In ICDCS99 Proc. of the Workshop on Self-stabilizing systems, Austin, Texas, USA, 1999, pp. 54-61.
  9. Huang, S.T., 2000, The fuzzy philosophers, J. Rolim et al. (Eds): IPDPS 2000 Workshops, LNCS 1800, pp. 130-136, 2000, Springer-Verlag Berlin Heidelberg 2000.
  10. Liu, T.J. and Huang, S.T., Self-Stabilizing K-Clock for Unidirectional Rings, In ICOIN13 Proceedings of the 13th International Conference on Information Networking, pp. 3C-4.1 - 3C-4.6, 1999.
  11. Huang, S. T. and Hung, S.S., Self-Stabilizing token circulation on Uniform Trees, Proceedings 6th International Symposium, SSS2003, San Francisco, CA, USA, June 2003. pp. 92-101.
  12. Jiang, J. R., Chou, C. S. and Huang, S. T.  "Constructing ND local coteries for distributed resource allocation", 2003 International Conference on Parallel Processing: Workshop on Compile/Runtime Techniques for Parallel Computing, Kao-Shiang, Taiwan, Oct. 6 – 9, 2003, TAIWAN.
  13. Huang, S.T. and Wang, Y.H., Self-Stabilizing Acyclic Coloring of Graphs, 2004 IASTED International Conferences on Parallel and Distributed Computing and Networks, Innsbruck, Austria, Feb. 17 – 19, 2004
  14. Tzeng, C.H., Huang, S. T. andJiang, J.R.,  Self-Stabilizing Asynchronous Phase Synchronization in General Graphs, the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006), 2006.

 

(C) Technical reports.

　

1.      Wang, J. J., Huang, S. T. and Yue, S. F., 1978, Computerized Chinese character telephone directory information service system in the great Taipei area, Taiwan Telecommunications Technical Quarterly, Vol. 12, No. 1, March, pp. 1-15.

2.      Huang, S. T. , 1987, A note on 5-stage 8x8 shuffle/exchange network to realize 8! permutations, Technical report, Inst. of Computer Science, Tsing-Hua University.

3.      Wang, J. W., Huang, S. T. and Chen, N. S., 1990, A distributed algorithm for detecting generalized deadlocks, Technical report, Inst. of Computer Science, Tsing-Hua University. (SF-C-010-1)

4.      Huang, S. T. and Hung, S. S., 2001, Stabilizing Neighborhood Synchronization, Technical report, Department of Computer Science, National Tsing-Hua University. (NSC89-2213-E-007-043)

5.      Huang, S. T. A protocol for neighborhood synchronization and its hard/ware realization. Technical report, Department of Computer Science, National Tsing-Hua University. (NSC89-2213-E-007-043)

　

(D) Patent

黃興燦， 電子自動計時繳費器，中華民國發明專利 第一一六五一七號 (民國八十九年六月一日至一零三年九月十六日)。

(E) Book

 

1.      Huang, S.T. and Herman, Ted (Eds.) Self-Stabilizing Systems, Lecture Notes in Computer Science, LNCS 2704, Springer-Verlag Berlin Heidelberg, Proceedings 6th International Symposium, SSS 2003, San Francisco, CA, USA, June 24-25, 2003.