Clemson University

Department of Computer Science

Research Summary

July 2003

Overview



Faculty in the Department of Computer Science at Clemson University are actively involved in research programs that include following areas: computational science;  computer networks and distributed systems; design and analysis of algorithms; data management; eye tracking; graphics, virtual environments and visualization; operating systems; parallel and distributed computation;  performance modeling; programming languages;  and software engineering. Many of these efforts are interdisciplinary, representing cooperative efforts with faculty from mathematical sciences,  bioengineering, electrical and computer engineering  and other disciplines. External support is provided by both industrial and governmental sources.
 
Faculty actively seek to involve graduate students in their research programs.  The following list publications from the period July 2002 through June 2003 provides insight into the direction and scope of these research programs.   Names of authors who are members of the Department of Computer Science faculty are printed the color orange.  Names of present or former graduate students are printed in the color purple. Additional information on the research interests and programs of faculty members may be available in their individual web pages.



Faculty Publications:

T. A. Davis and J. A. Richards, ``Distributed rendering across remote file systems,'' Proc. of the 41st Annual ACM Southeast Conf., Savannah, Georgia, March, 2003.

T. A. Davis (Director), ``Sourdough,'' 2003 Southeastern Digital Animation Festival, Savannah, GA, March 2003.

A. G. Chalmers, T. A. Davis, and E. Reinhard (Eds.), Practical Parallel Rendering, A. K. Peters, MA, 2002.

T. A. Davis and J. A. Richards, ``Distributed rendering,'' chapter in J. Kundert-Gibbs (Ed.), Maya -- Secrets of the Pros, SYBEX Inc., CA 2002.

T. A. Davis, A. G. Chalmers, T. Kato, and E. Reinhard, ``Practical parallel rendering,'' SIGGRAPH 2002 (Course Notes), San Antonio, TX, July 2002.

A. T. Duchowski, Eye Tracking Methodology: Theory & Practice , Springer-Verlag, London, UK, 2003 (ISBN: 1-85233-666-8).

P. Baudisch D. DeCarlo, A. T. Duchowski, and W. S. Geisler, ``Focusing on the essential: Considering attention in display design,'' Communications of the ACM, 46(3), March, 2003.

A. T. Duchowski, ``A breadth-first survey of eye tracking applications,'' Behavior Research Methods, Instruments, & Computers, 34(4), November, 2002.

A. T. Duchowski, E. Medlin, N. Cournia, and H. Murphy, A. Gramopadhye, S. Nair, J. Vora, and B. Melloy, ``3D eye movement analysis,'' Behavior Research Methods, Instruments, & Computers, 34(4), November, 2002.

J. Vora, S. Nair, A. K. Gramopadhye, A. T. Duchowski, B. Melloy, and B. Kanki,``Using virtual reality technology for aircraft visual inspection training: Presence and comparison studies,'' Applied Ergonomics, 33(6), November, 2002.

A. K. Gramopadhye, A. T. Duchowski, J. S. Greenstein, S. Kaewkuekool, M. Khasawneh, N. Cournia, and S. Bowling, ``Technology the equalizer: Can it be used to improve novice inspection performance?", Proceedings of HCI International, pp. 22-27, June, 2003, Crete, Greece.

G. Marmitt and A. T. Duchowski, ``Modeling Visual attention in VR: Measuring the accuracy of predicted scanpaths,'' Euro-Graphics (Short Presentations), 2-6 September, 2002, Saarbrucken, Germany, EuroGraphics.

H. Murphy and A. T. Duchowski, ``Perceptual gaze extent & level of detail in VR: Looking outside the box,'' SIGGRAPH Conference Abstracts & Applications, July, 2002, San Antonio, TX, ACM.

R. Geist, P. Wells, and J. Westall, ``The effect of leaky bucket filters and TCP congestion feedback on network traffic arrival processes,'' Proc. of the 41st Annual ACM Southeast Conf., Savannah, Georgia, March, 2003, pp. 286 - 291.

R. Geist, K. Rasche, R. Srivatsavai, and J. Westall, ``A distributed rendering system for scientific visualization,'' Proc. of the 41st Annual ACM Southeast Conf ., Savannah, Georgia, March, 2003, pp. 359 - 364.

K Rasche, R. Geist, and J. Westall, ``Out of order rendering on visualization clusters,'' Proc. IASTED Int. Conf. on Modeling and Simulation (MS 2003), Palm Springs, California, February, 2003, pp. 461 - 467.

P. Dankelmann, W. Goddard, O. Oellerman and H.C. Swart, ``Augmentation to every 3 vertices in a cycle,'' Discrete Applied Math. 116 (2002), pp. 145-159.

W. Goddard and M. A. Henning, ``Domination in planar graphs with small diameter,'' J. Graph Theory 40 (2002), pp. 1-25.

W. Goddard, ``A note on Steiner-distance-hereditary graphs,'' J. Combin. Math. Combin. Comput. 40 (2002), pp. 167-170.

W. Goddard, ``4-connected maximal planar graphs are 4-orderable,'' Discrete Math. 257 (2002), pp. 405-410.

L.W. Beineke, W. Goddard, and R. Vandell, ``More measure of vulnerability: Splinter sets and directed toughness,'' Congr. Numer. 155 (2002), pp. 81-88.

M. Denko and W. Goddard, ``Limited flooding protocol for mobile ad hoc networks,'' South African Computer Journal, 29 (2002), pp. 49-57.

W. Goddard, S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani, ``A self-stabilizing distributed algorithm for minimal total domination in an arbitrary system graph,'' Proceedings of 8th IPDPS Workshop on Formal Methods for Parallel Programming, Nice, April 2003.

W. Goddard, S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani, ``Self-stabilizing protocols for maximal matching and maximal independent sets for ad hoc networks,'' Proceedings of 5th IPDPS workshop on Advances in Parallel and Distributed Computational Models, Nice, April 2003.

W. Goddard, S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani, ``A robust distributed generalized matching protocol that stabilizes in linear time,'' Proceedings of ICDCS Workshop on Mobile Distributed Computing (MDC03) , Rhode Island, May 2003.

T. W. Haynes, S. M. Hedetniemi, S. T. Hedetniemi, and M. A. Henning, ``Power domination in graphs applied to electrical power networks,'' SIAM J. Discrete Math. , 15(4)(2002), pp. 519-529.

O. Favaron, T. Haynes, S. T. Hedetniemi, M. A. Henning, and D. Knisely, ``Total irredundance in graphs,'' Discrete Math., 256 (2002), pp. 115-127.

T. W. Haynes, S. T. Hedetniemi, M. A. Henning, and P. J. Slater, ``H-forming sets in graphs,'' Discrete Math., 262 (2003), pp. 159-169.

T. W. Haynes, S. T. Hedetniemi, and L. C. van der Merwe, ``Total domination subdivision numbers,'' J. Combin. Math. Combin. Comput., 44 (2003), pp. 115-128.

G.H. Fricke, L.M. Lawson, T. W. Haynes, S. M. Hedetniemi, and S. T. Hedetniemi, ``A note on defensive alliances in graphs,'' Bull. ICA, 38 (2003), pp. 37-41.

T. W. Haynes, S. T. Hedetniemi, and M. A. Henning, ``Global defensive alliances,'' Bull. ICA, 38 (2003), pp. 303-307.

P. Kristiansen, S. M. Hedetniemi, and S. T. Hedetniemi, ``Introduction to alliances in graphs,'' Bull. ICA, 38 (2003), pp. 308-312.

S. Balasubramanian, J. Farr, K. Bernasconi, R. Laskar, J. Villalpondo, K. Hutson, G. Stevens, M. Gairing, and S. T. Hedetniemi, ``Gallai theorems involving domination parameters,'' Congr. Numer. , 157 (2002), pp. 149-157.

J. Kundert-Gibbs, et al., Maya: Secrets of the Pros, Sybex, Inc., 2002.

J. Kundert-Gibbs (Lead Author and Editor) and Peter Lee, Maya Savvy 4.5, Sybex, Inc., 2003.

T. H. Gibbs, B. A. Malloy, and  J. F. Power, ``Decorating tokens to facilitate recognition of ambiguous language constructs,'' Software, Practice and Experience, January, 2003, 33(1), pp. 19-39.

B. A. Malloy, ``A comparison of path profiling and edge profiling in C++ applications,'' International Journal of Computers and Information Systems, 3(3), September 2002, pp. 205-216.

P. J. Clarke and B. A. Malloy, ``Identifying implementation-based testing techniques for classes,'' International Journal of Computers and Information Systems,  3(3), September 2002, pp. 195-204.

Edward B. Duffy, J. Paul Gibson, and B. A. Malloy , ``Applying the decorator pattern for profiling object-oriented software,'' Proceedings of International Workshop on Program Comprehension (IWPC'03) , Portland, Oregon, May 10-11, 2003, pp. 84-93.

M. Hennessy, B. A. Malloy, and J. F. Power, ``gcc Xfront: Exploiting gcc as a front end for program comprehension tools via XML/XSL,'' Proceedings of International Workshop on Program Comprehension (IWPC'03), Portland, Oregon, May 10-11, 2003, pp. 298-299.

T. H. Gibbs and B. A. Malloy, ``Weaving aspects into C++ applications for validation of temporal invariants,'' Proceedings of 7th European Conference on Software Maintenance and Reengineering , Benevento , Italy, March 2003,  pp. 249-258.

P. J. Clarke and B. A. Malloy, ``Using a taxonomy tool to identify changes in OO software,'' Proceedings of 7th European Conference on Software Maintenance and Reengineering, Benevento Italy, March 2003, pp. 213-222.

P. J. Clarke and B. A. Malloy, ``Taxonomy of classes to identify changes during maintenance,'' Proceedings of the International Conference on Computer and Information Systems, ICIS'2002, Aug 8-9, 2002, Seoul, Korea, pp. 631-636.

J. F. Power and B. A. Malloy, ``Program annotation in XML: a parser-based approach,'' Proceedings of Working Conference on Reverse Engineering, WCRE 2002, October 28 - November 1, 2002, Richmond, Virginia, USA, pp. 190-198.

T. H. Gibbs, B. A. Malloy, and  J. F. Power, ``Automated validation of class invariants in C++ applications,'' Proceedings of the 17th IEEE International Conference on Automated Software Enginneering , September 23-27, 2002, Edinburgh, UK, pp. 205-214.

B. A. Malloy, J. F. Power, and J. T. Waldron, ``Applying software engineering techniques to parser design: the development of a C# parser,'' Proceedings of Annual Conference of the South African Institute of Computer Scientists and Information Technologists, SAICSIT'2002, Sept 16-18, 2002, Port Elizabeth, South Africa, pp. 75-82.

J. Martin, A. Nilsson, and I. Rhee, ``Delay-based congestion avoidance for TCP,'' IEEE/ACM Transactions on Networking, 11(3), pp. 356-369, June 2003.

J. Martin and A. Nilsson, ``On service level agreements for IP networks,'' IEEE Infocom 2002, pp. 855-863,  June 2002.

J. D. McGregor, J A. Stafford, and I. Cho, ``Measuring and reporting component reliability,'' Proceedings of the First International Conference on Software Engineering Research and Applications, June 2003.

J. D. McGregor, J. A. Stafford, and I. Cho, ``Measuring software component reliability,'' Proceedings of CBSE6 , May 2003.

J. D. McGregor and M. L. Russ, ``Integrating a software product line strategy with a product production strategy: A case study,'' Proceedings of PLEES'02, October 2002.

R. P. Pargas, J. Witte, L. Brand, C. Hochrine, and M. Staton,``OnQ: An authoring tool for dynamic online surveys,'' Proceedings of ITCC 2003, Las Vegas, Nevada, April, 2003, 717-723.

R. P. Pargas, J. Witte, K. Jaganathan , and J.S. Davis, ``Database design for dynamic online surveys,'' Proceedings of ITCC 2003, Las Vegas, Nevada, April, 2003, pp. 665-671.

A.B. Campbell and R. P. Pargas, ``Laptops in the classroom,'' Proceedings of the ACM 34th SIGCSE Technical Symposium on Computer Science Education, Reno, Nevada, February, 2003, pp. 98-102.

B. W. Weide, W. F. Ogden, and M. Sitaraman, ``Expressiveness issues in compositional performance reasoning,'' Proc. 6th ICSE Workshop on Component-Based Software Engineering, Portland, OR, May 2003, pp. 85-90.

M. Smotherman, "Survey of superscalar processors,'' Chapter 7 in J.P. Shen and M.H. Lipasti, Modern Processor Design: Fundamentals of Superscalar Processors, McGraw-Hill, 2003.

L. Wang, S. Subramanian, S. Latifi, and P. K. Srimani, ``Distance spectrum of nodes in star graphs,'' Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA '02, July, 2002, Las Vegas, Nevada, USA.

S. K. S. Gupta and P. K. Srimani, ``Adaptive core selection and migration method for multicast routing in mobile ad hoc networks, '' IEEE Transactions on Parallel and Distributed Systems, 41(1), pp. 27-38 (2003)

S. K. S. Gupta and P. K. Srimani, ``Self-stabilizing multicast protocols for ad hoc networks,'' Journal of Parallel and Distributed Computing, 63(1), pp. 87-96 (2003)

Y. Tseng, S. K. S. Gupta, W. Lee, and  P. K. Srimani, ``Pervasive computing,'' Journal of Wireless Networks, 9(2): pp. 93-94 (2003) 2002

P. K. Srimani, W. Lee, S. Kumar, and S. K. S. Gupta, ``Guest editorial: Special section on data management systems and mobile computing,'' IEEE Transactions on Computers, 51(10): pp. 1121-1123 (2002)

D. E. Stevenson, ``Free programming,'' Journal of Computing Sciences in Colleges, 16(2). Dec, 2002. pp. 295-305.

D. E. Stevenson, ``The Michelson-Morley experiment as a case study in validation,'' Computers in Science and Engineering, Nov-Dec, 2002,  pp. 40-51.

D. E. Stevenson, ``Research issues in verification and validation from Foundations '02,'' Proceedings of SCSC '03, San Diego: SCS. 2003.

D. E. Stevenson, ``Problem solving principles and free-writing techniques in a Computer Science class,'' 41st ACM Southeast  Conference, Savannah, GA, March, 2003, pp. 392-396.

D. E. Stevenson, ``Verification and validation in complex systems,'' Intelligent Engineering Systems through Artificial Neural Networks , ASME Press, 2002, pp. 159-164.

D. E. Stevenson, ``Interdisciplinary knowledge for education in modeling and simulation,'' Proc. of SCSC '02, San Diego, CA, 14-18 Jul. 2002, San Diego: SCS. CD version.

R. K. Guha and J. Z. Wang, ``Improving Web accessing efficiency using P2P proxies ,'' Proceedings of 4th International Workshop on Distributed Computing, Lecture Notes in Computer Science, Vol. 2571, pp. 24 - 34, December 2002.


Active Research Grants

T. A. Davis, ``Auto-Rigging: From Model to Skeleton,''  Clemson University Research Grant Committee, Jan 2003 - Nov 2003, $3000.

T. A. Davis, A. T. Duchowski, R. M. Geist,  J. Westall, and J. Kundert-Gibbs, ``TECHNI: A New Approach to the B. A. Degree in Computer Science,'' National Science Foundation, Jul 2004 - May 2006, $330,000.

A. T. Duchowski, ``ITR: Visual Deictic Reference in a Collaborative Virtual Environment for Visual Search Training,'' National Science Foundation (NSF), Information Technology Research (ITR) Program (Small), Grant IIS-0217600, $313,361, (10/02-09/04).

A. T. Duchowski, et al., ``Using Advanced Displays to Support Training & Job-Aiding: Improving Aircraft Inspection Performance,'' NASA Ames, Human Factors Research and Technology Division, $153,000, (01/02 - 12/02).

A. T. Duchowski, ``CAREER: Development of an Eye Tracking Education and Research Program at Clemson University,'' National Science Foundation (NSF), Directorate for Computer Information Science and Engineering (CISE), Human Computer Interaction Program, Grant IIS-9984278, $212,022, (04/00-04/03).

Harold C. Grossman and A. Wayne Madison, ``Research and Development Services for TECNET,'' DoD T&E (NAWC-AD), $1,443,580, July 2002- Sept 2006.

R. Geist and J. Westall, ``ITR/SI: Design and Implementation of a Graphics Supercomputer from Commodity Components,'' NSF $267,010, August, 2001 - July, 2004.

R. Geist, J. Westall, et al., ``Center for Advanced Engineering Fibers and Films,'' NSF (ERC), $16,571,478, August, 1998 - July, 2004.

R. Geist et al., ``Center for Advanced Engineering Fibers and Films, State of South Carolina,'' $5,782,339, August, 1998 - July, 2004.

R. Geist et al., ``A National Prototype for Simulation-Based Materials Design,'' The W.M. Keck Foundation, $1,300,000, January, 2001 - December, 2003.

R. Geist and J. Westall, ``Validated Modeling of Network Component Performance: a Collaborative Research Effort Involving the Center for Advanced Computing and Communication (CACC) and Clemson University", NSF (EPSCoR), $50,000, Oct. 2001 - June 2004.

R. Geist, ``Multi-modal Interfaces for Scientific Collaboration,'' IBM, $62,656, August, 2000 - August, 2003, Creating a project-based undergraduate curriculum in the sciences", Co-PI: John Kundert-Gibbs, $351,000, 2003-2006.

John McGregor, ``Tools and Processes for the Evolution of Software Product Line Assets,'' NASA, EPSCoR - June 1, 2003 to May 31, 2004.

M. Sitaraman, S. H. Edwards, and G. T. Leavens, ``ITR/SY: Modular Interface Violation Checking Using Formally-Specified Contracts,'' National Science Foundation, 2001-2004, $367,099.

M. Sitaraman, S. H. Edwards, and G. T. Leavens, ``REU Supplement to ITR/SY: Modular Interface Violation Checking Using Formally-Specified Contracts,'' National Science Foundation, 2002-2004, $25,000.

P. K. Sriman (PI), S. T. Hedetniemi, D. P. Jacobs, ``ITR: Self-Stabilizing Networking Protocols for Distributed Systems,'' National Science Foundation, $394,443, (2002).

P. K. Srimani, and S. K. S. Gupta (PI), ``Mobility Tolerant Adaptive Multicast Protocols for Ad Hoc Networks,'' $299,998, 8/15/00-7/31/03, NSF Award Number: ANI-0073409.

D. E. Stevenson, ``National Computational Science Institute,'' NSF DUE-0127488. Nov. '01- Nov. '04. $2.75M, (National Workshops on Computational Sciences and Engineering Educational Reform).