Publications by DRCL members

Publications by DRCL Members

Research Areas:

Real-Time Scheduling Algorithms
QoS Routing and Multicast
Network Modeling and Simulation
Wireless QoS
QoS Control and Resource Management Over the Internet
QoS Control and Resource Management in ATM Networks
Time-Constrained Communications for FDDI and Dual-Bus Networks
WDMA Protocol Design in Star-Coupled Optical Networks

Real-Time Scheduling Algorithms Ching-Chih Han, Kwei-Jay Lin, and Jane W.-S. Liu, "Scheduling jobs with temporal distance constraints," SIAM Journal on Computing, Vol. 24, No. 5, pp. 1104-1121, October 1995. Ching-Chih Han and Kang G. Shin, "Scheduling MPEG-compressed video streams with firm deadline constraints," Proc. of the 3rd ACM International Multimedia Conference and Exhibition (MM'95), pp. 411-422, San Francisco, CA, November 1995. Ching-Chih Han, Kwei-Jay Lin, and Chao-Ju Hou, "Distance-constrained scheduling and its applications to real-time systems," IEEE Trans. on Computers, Vol. 45, No. 7, pages 814--826, July, 1996. Ching-Chih Han and Kang G. Shin, "A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults," submitted to IEEE Trans. on Computers, May 1996. Ching-Chih Han, "A fast algorithm for the minimax flow problem with 0/1 weights," Applied Mathematics Letters, Vol. 10, No. 1, pp. 11-16, January, 1997. Ching-Chih Han, "On a polynomial-time solvable case of the JSD scheduling problem," submitted to Operations Research Letters, April, 1997. Ching-Chih Han, "A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms," IEEE RTSS'97, San Francisco, December 1997 (10 pages). Ching-Chih Han, "A better polynomial-time schedulability test for real-time multiframe tasks," IEEE RTSS'98, Madrid, Spain, December 1998 (10 pages).
Task Management in Distributed Real-Time Systems Chao-Ju Hou and Kang G. Shin, "Incorporation of optimal timeouts into distributed real-time load sharing," IEEE Trans. on Computers, 43(5), pages 528-547, May 1994. Chao-Ju Hou and Kang G. Shin, "Replication and allocation of task modules in distributed real-time systems," IEEE 24th Annual Int'l Symposium on Fault-tolerant Computing, pages 26-35, Austin, Texas, June 15-17, 1994. Kang G. Shin and Chao-Ju Hou, "Design and evaluation of effective load sharing in distributed real-time systems," IEEE Trans. on Parallel and Distributed Systems, 5(7), pages 704-719, July 1994. Chao-Ju Hou and Kang G. Shin, "Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems," IEEE Trans. on Computers, 44(9), pages 1076-1090, September 1994. Chao-Ju Hou and Kang G. Shin, "Transparent load sharing in distributed systems: decentralized design alternatives based on Condor package," Proc. IEEE 13th Int'l Symp. on Reliable Distributed Systems, pages 202--211, Dana Point, California, October 25-27, 1994. Ching-Chih Han and Kang G. Shin, "Real-time communication in FieldBus multiaccess networks," Proc. of IEEE Real-Time Technology and Applications Symposium (RTAS'95), pp. 86-95, Chicago, Illinois, May 1995. Kang G. Shin and Chao-Ju Hou, "Model-based evaluation of contention protocols used for real-time systems", Real-Time Systems Journal, pages 69--107, July, 1995. Chao-Ju Hou and Kang G. Shin, "Determination of an optimal retry time in multiple-module computing systems," IEEE Trans. on Computers, Vol. 45, No. 3, pages 374--379, March, 1996. Ching-Chih Han and Kang G. Shin, "A globally optimal algorithm for scheduling both hard periodic and soft aperiodic tasks," submitted to IEEE Trans. on Computers, April, 1996. Kang G. Shin and Chao-Ju Hou, "Evaluation of load sharing in HARTS with consideration of its communication activities," IEEE Trans. on Parallel and Distributed Systems, Vol. 7, No. 7, pages 724--740, July, 1996. Chao-Ju Hou and Kang G. Shin, "Implementation of decentralized load sharing in networked workstations using the Condor package," Journal of Parallel and Distributed Systems, Vol. 40, pages 173--184, January, 1997. Chao-Ju Hou, Kar Shun Tsoi, and Ching-Chih Han, "Effective and concurrent checkpointing and recovery in distributed systems," IEE Proceedings on Computer and Digital Techniques, Vol. 144, No. 5, pages 304-316, September, 1997. Chao-Ju Hou and Kang G. Shin, "Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems," IEEE Trans. on Computers, Vol. 46, No. 12, December, 1997. (19 pages) Ching-Chih Han and Kang G. Shin, "On load balancing in multicomputer/distributed systems equipped with circuit or cut-through switching capability," submitted to IEEE Trans. on Computers, June 1998 (under second review). Ching-Chih Han and Kang G. Shin, "Real-time communication in centralized-scheduling multiaccess networks," submitted to IEEE Trans. on Computers, May 1998. Ching-Chih Han and Kang G. Shin, "Message transmission with timing constraints in ring networks," submitted to IEEE Trans. on Parallel and Distributed Systems, June 1998.
QoS-Routing and Multicast Hung-Ying Tyan, Chao-Ju Hou, and Bin Wang, "On providing quality-of-service control for core-based multicast routing," IEEE 19th Int'l Conf. on Distributed Computing Systems, June 1999 (8 pages), Austin, TX. Hung-Ying Tyan, Chao-Ju Hou, Bin Wang, and Yao-Min Chen, "QoS extension to CBT," 9th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 99), June 1999. (also appeared as an IETF Internet draft draft-hou-cbt-qos-00.txt, March 1999.) Ye Ge and Chao-Ju Hou, "A packet eligible time calculation mechanism for providing temporal QoS in multicast routing," IEEE ICC'99, June 1999, Vancouver, Canada. Hung-Ying Tyan, Chao-Ju Hou, and Bin Wang, "QoS-enhanced core-based multicast routing," IEEE 20th Real-Time System Symposium (RTSS'99), pp. 168--178, December 1999. Bin Wang and Chao-Ju Hou, " A survey on multicast routing and its QoS extension: problems, algorithms, and protocols," IEEE Network Magazine, Vol. 14, No. 1, January/February 2000. Bin Wang and Chao-Ju Hou, "QoS-based multicast routing for distributing layered video to heterogeneous receivers in rate-based networks," IEEE INFOCOM 2000, March 2000 (9 pages). Yuan Gao, Ye Ge, and Chao-Ju Hou, ``Reliable multicasts for core-based multicast routing,'' IEEE Int'l Conf. on Network Protocols, November 2000 (10 pages). Yuan Gao and Chao-Ju Hou, "RACCOOM: a rate-based congestion control scheme for multicasts," SPIE conference on scalability and traffic control in IP networks, August 2001. An enhanced version has been accepted for publication in IEEE Trans. on Computers, June 2001. Bin Wang and Chao-Ju Hou, "An efficient QoS routing algorithm for quorumcast communication," IEEE Int'l Conf. on Network Protocols (ICNP'2001) , November 2001. Chao-Ju Hou, "Routing virtual circuits with timing requirements in virtual path based ATM networks", IEEE Trans. on Computers, Vol.~48, No.~11, pages 1228--1243, November 1999. Hung-Ying Tyan, Chao-Ju Hou, and Bin Wang, "Many-to-many multicast routing with timing quality of service guarantees", accepted for publication in IEEE Trans. on Computers, August 2000.
Network Modeling and Simulation Hung-Ying Tyan, Bin Wang, Yi Ye, and Chao-Ju Hou, ``NetSim^Q: a Java-integrated network simulation tool for QoS control in point-to-point high speed networks,'' 3rd NASA Research and Education Network Workshop, Moffett Field, CA, August 1998. Also presented in the Work-in-Progress session of IEEE Real-Time Technology and Applications Symposium, Denver, CO, June 1998. Hung-Ying Tyan and Chao-Ju Hou, "A component-based compositional software architecture for network simulation," Western Simulation Multiconference -- Communication Networks And Distributed Systems Modeling And Simulation, January 2001 (10 pages). An enhanced version has been submitted to IEEE Trans. on Software Engineering, October 2001. Hung-Ying Tyan and Chao-Ju Hou, ``Design, realization, and evaluation of a component-based, compositional network simulation environment,'' to appear in 2002 SCS Western Multiconference on Computer Simulation -- communication networks and distributed systems modeling and simulation conference, January 2002. Hung-Ying Tyan and Chao-Ju Hou, "JavaSim on-line manuals and tutorials," http://javasim.cs.uiuc.edu.
Wireless QoS Yi Ye and Chao-Ju Hou, "QGMA: A new MAC protocol for supporting QoS in wireless local area networks", IEEE 6th Int'l Conf. on Network Protocols, Austin, TX, October 1998. Ye Ge and Chao-Ju Hou, "On Call Admission Control and Adaptive Capacity Allocation for Voice and Data Traffic in CDMA Systems," 1999 IEEE International Symposium on Wireless Communications (ISWC '99), June 1999, Victoria, Canada. Ye Ge, Chunlei Liu, Mike Fitz, Chao-Ju Hou, Wei-Peng Chen, and Raj Jain, "OSU-MAC: a new, real-time medium access control protocol for wireless LANs with asymmetric wireless links," IEEE Int'l Conf. on Distributed Computing Systems, June 2001 (10 pages). Rong Zheng, Ye Ge, Chao-Ju Hou, Sandy R. Thuel, "A case for mobility support with temporary home agents," submitted to ACM Mobile Computing and Communications Review, May 2001. A preliminary version will appear in IEEE IC₃N, October 2001 (8 pages). Wei-Peng Chen, Yung-Ching Hsiao, Chao-Ju Hou, Ye Ge, and Mike Fitz, "Syndrome: A light-weight approach to improve the TCP performance in mobile wireless networks," accepted for publication in The Journal of Wireless Communications and Mobile Computing, Special Issue on Reliable Transport Protocols for Mobile Computing, April 2001. Rong Zheng and Chao-Ju Hou, ``Toward alleviating the effect of path asymmetry on the TCP performance in ad hoc networks,'' submitted to Globecom 2001: Symposium on Ad Hoc Wireless Networks, March 2001. Ye Ge and Chao-Ju Hou, ``Service differentiation in IEEE 802.11," submitted to Special Issue of the Journal on Special Topics in Mobile Networking and Applications on Performance Evaluation of Qos Architectures in Mobile Networks, October 2001.
QoS Control and Resource Management Over the Internet Hung-Ying Tyan and Chao-Ju Hou, ``A rate-based message scheduling paradigm,'' 1999 IEEE CS Workshop on Object-oriented Real-time Dependable Systems (WORDS'99), January 1999, Santa Barbara, CA (invited paper). Wei Lin, Rong Zheng, and Chao-Ju Hou, "How to make assured services more assured?" 7th Int'l Conf. on Network Protocols (ICNP'99), pp. 182--191, October 1999. Ling Su, Rong Zheng, and Chao-Ju Hou, "An active queue management scheme for congestion control and bandwidth sharing," IEEE IC³N'2000, October 2000. Yuan Gao, Chao-Ju Hou, and Sanjoy Paul, "COCOON: an alternate approach to end-host congestion management" submitted to IEEE Trans. on Computers, October 2001. Yuan Gao, Guanghui He, and Chao-Ju Hou, "On leveraging traffic predictability in active queue management," to appear in IEEE INFOCOM 2002, April 2002. Guanghui He, Yuan Gao, Chao-Ju Hou, and Kihong Park, "A case for exploiting self-similarity of Internet traffic in TCP congestion control," submitted to IEEE/ACM Trans. on Networking, December 2002.
QoS Control and Resource Management in ATM Networks Kang G. Shin and Chao-Ju Hou, "Model-based evaluation of contention protocols used for real-time systems", Real-Time Systems Journal, pages 69--107, July, 1995. Chao-Ju Hou, Ching-Chih Han, and Wun Chun Chau, "Priority-based high-speed switch scheduling for ATM networks," Proc. of IEEE 20th Annual Conference on Local Computer Networks, pages 19--28, Minneapolis, Minesota, October 15-18, 1995. Chao-Ju Hou, "Design and implementation of a fast restoration mechanism for virtual path-based ATM networks," IEEE INFOCOM'97: The Conference on Computer Communications, Kobe, Japan, April, 1997 (9 pages). Yi Ye and Chao-Ju Hou, "On laying out virtual paths for real-time applications in ATM networks", IEEE Real-Time Technology and Application Symposium'97, pages 14--24, June, 9-11, 1997. Chao-Ju Hou, Ching-Chih Han, and Yao-Min Chen, "Communication middleware for QoS control in high-speed networks," the 21st Annual Int'l Computer Software and Application Conference (CompSac'97), August, 1997 (7 pages). Chao-Ju Hou, Ching-Chih Han, Hung-Ying Tyan, Bin Wang, and Yi Ye, "Design and middleware implementation of network services that provide end-to-end QoS in ATM-based real-time environments," the 16th Digital Avionics Systems Conference , October 1997 (9 pages).
Time-Constrained Communications for FDDI and Dual-Bus Networks Ching-Chih Han, Kang G. Shin, and Chao-Ju Hou, "On non-existence of optimal local synchronous bandwidth allocation schemes for the timed-token MAC protocol," Proc. of the 14th IEEE Int'l Phoenix Conf. on Computers and Communications, pages 191-197, Scottsdale, Arizona, March 28-31, 1995. Ching-Chih Han, Chao-Ju Hou, and Kang G. Shin, "On slot allocation for time-constrained messages in dual-bus networks," IEEE Trans. on Computers, Vol. 46, No. 7, pages 756--767, July, 1997. An initial version appeared in Proc. of IEEE INFOCOM'95: the Conf. on Computer Communications, pages 1164-1171, Boston, Massachusetts, April 2-6, 1995. Cing-Chih Han, Chao-Ju Hou and Kar Shun Tsoi, "Dynamic real-time channel setup and tear-down in DQDB networks,," Proc. of IEEE 16th Real-Time Systems Symposium, pages 232--241, Piza, Italy, December 5-7, 1995. An enhanced version has been accepted for publication in IEEE Trans. on Computers, October 1998. Ching-Chih Han, Chao-Ju Hou, and Kang G. Shin, "On slot reuse for isochronous service in DQDB networks," Proc. of 16th IEEE Real-Time Systems Symposium, pages 222--231, Piza, Italy, December 5-7, 1995. Kar Shun Tsoi and Chao-Ju Hou, "On dynamically eatablishing and terminating isochronous message streams in dual bus networks", IEEE 1996 Global Telecommunications Conf., London, England, November, 1996 (7 pages). Ching-Chih Han, Kang G. Shin, and Chao-Ju Hou, "Synchronous bandwidth allocation for real-time communications with the timed-token MAC protocol," IEEE Trans. on Computers, Vol. 50, No. 5, pages 414--432, May 2001.
WDMA Protocol Design in Star-Coupled Optical Networks Chao-Ju Hou, Bin Wang, and Ching-Chih Han, "Design and analysis of a WDMA protocol for passive star-coupled lightwave networks", Proc. of IEEE INFOCOM'96, pages 1225--1233, San Francisco, March 26-28, 1996. An enhanced version has been submitted to IEEE/ACM Trans. on Networking (under second review). Hung-Ying Tyan, Chao-Ju Hou, Bin Wang, and Ching-Chih Han, "On supporting time constrained communications in WDMA-based lightwave networks", IEEE 17th Real-Time Systems Symposium, Washington DC, December, 1996 (10 pages). An enhanced version has been accepted for publication in IEEE Trans. on Computers, July 2000. Bin Wang, Chao-Ju Hou, and Ching-Chih Han, "On dynamically establishing and terminating isochronous message streams in WDMA-based networks", IEEE INFOCOM'97: The Conference on Computer Communications, April, 9-11, 1997 (9 pages). An enhanced version has been accepted for publication in Journal of High Speed Networks, June 2000.

Return to DRCL Homepage.
Date last modified -- August 2000.
Comments should be sent to Jennifer Hou.