Browsing by Author "Jia, XH"

Now showing 1 - 2 of 2

Monotone routing in multirate rearrangeable clos networks
(2001-09-01)
Hu, XD
;
Jia, XH
;
Du, DZ
;
Hwang, FK
;
應用數學系
In this paper, we study monotone routing ill the symmetric three-stage Clos network with general bandwidth, and propose a new approach to analyze the multirate rearrangeability. For networks with small size switches. we show that monotone routing is better than the previous methods. (C) 2001 Academic Press.
Optimal consecutive-k-out-of-n : G cycle for n <= 2k+1
(2002)
Du, DZ
;
Hwang, FK
;
Jia, XH
;
Ngo, HQ
;
應用數學系
A cyclic consecutive-k-out-of-n : G system consists of n components lying on a cycle. Those components are exchangeable but may have different working probabilities. The system works if and only if there are k consecutive components at work. What is the optimal assignment of components for maximizing the reliability of the system? Does the optimal assignment depend on the working probability values of components? For k less than or equal to n less than or equal to 2k+1, Zuo and Kuo in 1990 proposed a solution independent from the working probability values of components, called the invariant optimal assignment. However, their proof is incomplete, pointed out recently by Jalali et al. [ The Optimal Consecutive-k-out-of-n : G Line for n less than or equal to 2k, manuscript, 1999]. We present a complete proof in this paper.