RAPIDware - Supporting
Research Results
The investigators involved in the RAPIDware project have conducted extensive
prior research in several supporting areas. This page lists recent research
papers that describe methods and results that are relevant to the RAPIDware
project. The papers are organized by topic:
Middleware
Support for Collaborative Computing
Multimedia
Systems and Applications
Group
Communication Protocols and Services
Software
Reuse Methods and Frameworks
Modeling
and Synthesis of User Interfaces
Integrating
Object-Oriented Analysis and Formal Specifications
Specification
and Modeling of Concurrent Systems
Design
of Fault Tolerant Systems
Middleware Support for Collaborative Computing
-
Peng Ge and P. K. McKinley, "Experimental Evaluation of Error Control for
Video Multicast over Wireless LANs," Proceedings of the Third International
Workshop on Multimedia Network Systems, 2001, accepted to appear.
-
P. K. McKinley and U. I. Padmanabhan, "Design
of Composable Proxy Filters for Mobile Computing," Proceedings of the
Second International Workshop on Wireless Networks and Mobile Computing,
2001, accepted to appear.
-
P. K. McKinley and A. P. Mani, "A
study of proxy-based adaptive forward error correction for collaborative
computing on wireless LANs," IEEE Symposium on Applications and the
Internet (SAINT), San Diego, California, January 2001.
-
P. K. McKinley and S. Gaurav, "Experimental
Evaluation of Forward Error Correction on Multicast Audio Streams in Wireless
LANs, ACM Multimedia 2000, Los Angeles, California, October 2000.
-
P. K. McKinley and J. Li, "Pocket
Pavilion: Synchronous collaborative browsing for wireless handheld computers,''
Proceedings
of the IEEE International Conference on Multimedia and Expo, New York,
July 2000.
-
J. M. Arango and P. K. McKinley, "VGuide:
Design and Performance Evaluation of a Synchronous Collaborative Virtual
Reality Application,'' Proceedings of the IEEE International
Conference on Multimedia and Expo, New York, July 2000.
-
P. K. McKinley, A. M. Malenfant, and J. M. Arango, "Pavilion:
A Distributed Framework for Collaborative Web-Based Applications,"
Proceedings
of ACM Conference on Supporting Group Work (GROUP'99), Phoenix, Arizona,
November 1999.
-
P. K. McKinley, R. T. Rao, and R. F. Wright, "H-RMC:
A hybrid reliable multicast protocol in the Linux kernel," Proceedings
of IEEE SC'99, Portland, Oregon, November 1999.
-
P. K. McKinley and R. F. Wright, "RMC: Reliable Multicasting in the Linux
Kernel," 12th International Conference on Parallel and Distributed Computing
Systems, Fort Lauderdale, Florida, August 1999.
-
C. C. Huang and P. K. McKinley, "COGS:
An Object-Oriented Toolkit for Building Configurable Process Group Services,"
in
the Proceedings of the Twentieth International Languages and Systems
{(TOOLS'96)}, Santa Barbara, California, July 1996.
Multimedia Systems and Applications
-
P. K. McKinley, R. R. Barrios, A. M. Malenfant, Design and Performance
Evaluation of a Java-Based Instructional Tool, Proceedings of the IEEE
International Conference on Distributed Computing Systems,
Austin, Texas, June 1999. [.pdf][.ps.gz]
-
P. K. McKinley, B. H. C. Cheng, J. J. Weng, "Moving Industry-Guided Multimedia
Technology into the Classroom," Proceedings of the ACM Conference on Computer
Science Education. New Orleans, Louisiana
pp. 160-164, March 1999.
-
D. Judd, P. K. McKinley, A. K. Jain, "Large-Scale Parallel Data Clustering,"
IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20,
no. 8, pp. 871-876, August 1998.
-
E. Kass and P. K. McKinley, "IMcast:
An Object-Oriented Tool for Image Multicasting," Proceedings of
IEEE International Conference on Multimedia Computing Systems, Ottawa,
Canada, June 1997.
-
Gerald C. Gannod and Betty H.C. Cheng, "The
Object -Oriented Development of Multimedia Information Systems", in
Multimedia Information Storage and Management, S. M. Chung ed., Kluwer
Academic Publishers, 1996.
-
R.H. Bourdeau, B.C. Pijanowski and B. Cheng, ``A
Regional Information System for Environmental Data Analysis'' , in
Journal of Photogrammetric Engineering & Remote Sensing. Vol.~62, No.~7,
July 1996, pp. 855--861.
-
Joseph L. Sharnowski, Gerald C. Gannod, and Betty H.C. Cheng, ``A
Distributed, Multimedia Environmental Information System'' , Proceedings
of the 1995 IEEE International Conference on Multimedia Computing and Systems,
Washington, D.C., pp. 142-149, May 1995.
-
R.H. Bourdeau, B.C. Pijanowski, and B. Cheng, ``A
Decision Support System for Regional Environmental Analysis'' , Proc.
of 25th International Symposium on Remote Sensing and Global Environment
Change: Tools for Sustainable Development, Vol.~II, pp. 223-233, April
1993.
Group Communication Protocols and Services
Y. Huang and P. K. McKinley, "Group Leader Election under Link-State Routing,"
Computer
Communications, 2000.
E. Fleury, Y. Huang, P. K. McKinley, "On the Performance and Feasibility
of Multicast Core Selection Heuristics," Networks, John Wiley, 2000.
P. K. McKinley, R. T. Rao, and R. F. Wright, "H-RMC: A hybrid reliable
multicast protocol in the Linux kernel," Proceedings of IEEE SC'99,
Portland, Oregon, November 1999. [.pdf]
P. K. McKinley and R. F. Wright, "RMC: Reliable Multicasting in the Linux
Kernel," 12th International Conference on Parallel and Distributed Computing
Systems, Fort Lauderdale, Florida, August 1999.
Y. Huang, E. Fleury and P. K. McKinley, "LCM:
A Multicast Core Management Protocol for Link-State Routing Networks,"
Proceedings
of the IEEE International Conference on Communications (ICC), Atlanta,
Georgia, June 1998.
C. C. Huang and P. K. McKinley, "COGS:
An Object-Oriented Toolkit for Building Configurable Process Group Services,"
in
the Proceedings of the Twentieth International Languages and Systems
{(TOOLS'96)}, Santa Barbara, California, July 1996.
P. K. McKinley and Y.-J. Tsai and D. Robinson, "Collective
Communication inWormhole-routed Massively Parallel Computers," IEEE
Computer, pp. 39--50, December 1995.
C. C. Huang and Y. Huang and P. K. McKinley, "A
Thread-Based Interface for Collective Communication on ATM Networks," in
the Proceedings of the 15th IEEE International Conference on Distributed
Computing Systems, Vancouver, British Columbia, pp. 254--261, May 1995.
C. C. Huang and P. K. McKinley, "Communication
Issues in Parallel Computing across ATM Networks," IEEE Parallel
and Distributed Technology, vol. 2, no. 4, pp. 73--86, Winter 1994.
Software Reuse Methods and Frameworks
Modeling and Synthesis of User Interfaces
R. E. K. Stirewalt and Reimer Behrends, The
Universe Model: An approach for improving the modularity and reliability
of concurrent programs, Proc. of ACM SIGSOFT Symposium on
Foundations of Software Engineering, 2000.
R. E. K. Stirewalt and Spencer Rugaber, The
Model-Composition Problem in User-Interface Generation , Automated
Software Engineering 7(2), 2000.
R. E. K. Stirewalt, Separating
concerns in direct manipulation user interfaces, Proc. Automated
Software Engineering (ASE'99), October 1999.
R. E. K. Stirewalt, MDL:
A language for binding user-interface models, Proc. Second International
Conference on Computer-Aided Design of User Interfaces (CADUI'99),
October, 1999.
R. E. K. Stirewalt and Spencer Rugaber, Automating
UI Generation by Model Composition, Proc. Automated Software Engineering
(ASE'98), October 1998.
R. E. K. Stirewalt and G. D. Abowd, Practical
Dialogue Refinement , Proc. 5th Eurographics Workshop on Design,
Specification, and Verification of Interactive Systems (DSV-IS), 1998.
R. E. K. Stirewalt and Karmen Tucker, Model
based user-interface reengineering , Proc. Sixth Working Conference
on Reverse Engineering (WCRE'99), October, 1999.
R. E. K. Stirewalt,Spencer Rugaber, Linda Wills, Understanding
Interleaved Code , Automated Software Engineering 3(1), 1996
R. E. K. Stirewalt, Spencer Rugaber, Linda Wills, Detecting
Interleaving in Proc. International Conference on Software Maintenance
(ICSM), 1995.
R. E. K. Stirewalt, Spencer Rugaber, Linda Wills, The
Interleaving Problem in Program Understanding , in Proc. 2nd Working
Conference on Reverse Engineering (WCRE), 1995.
Integrating Object-Oriented Analysis and Formal Specifications
B. Cheng, L.. Campbell, E. Wang, "Enabling
Automated Analysis through Object-Oriented Modeling Diagrams,"
in Proc. of IEEE International Conference on Dependable Systems and
Networks (FTCS-30 and DCCA-8), New York, NY, June 2000.
W. E. McUmber and B.H.C. Cheng, ``UML-Based
Analysis of Embedded Systems Using a Mapping to VHDL,'' in Proc.
of IEEE High Assurance Software Engineering, Washington, DC, November
1999.
B. Cheng, ``Multiple Dimensions of Integrating Development Technology''
in Computer Security, Dependability, and Assurance'98, Eds. P. Ammann
and S. Jajodia, IEEE Computer Society, 1999.
B. Cheng and R. France, "A Discussion about Integrated Techniques," in
Post-Proceedings
of IEEE 2nd International Workshop on Industrial Strength Formal Specification
Techniques (WIFT98), Boca Raton, Florida, April 1999.
E. Y. Wang and B. H.C. Cheng, ``Formalizing
and Integrating the Functional Model into Object-Oriented Design,"
in Proc. of International Conference on Software Engineering and Knowledge
Engineering, San Francisco, CA, June 1998.
E. Y. Wang and Betty H.C. Cheng, ``A
Rigorous Object-Oriented Design Process,'' in Proc. of International
Conference on Software Process, Naperville, IL, June 1998.
E. Y. Wang, H. A. Richter, and B.H.C. Cheng, ``Formalizing
and Integrating the Dynamic Model within OMT,'' , in IEEE Proc.
of International Conference on Software Engineering, Boston, MA, May
1997.
R.H. Bourdeau and B.H.C. Cheng, ``A
Formal Semantics of Object Models,'' in IEEE Trans. on Software
Engineering, October 1995.
B. H.C. Cheng, E. Y. Wang and R. H. Bourdeau, "A
Graphical Environment for Formally Developing Object-Oriented Software,''
in the Proc. of IEEE Int'l Conf. on Tools with Artificial Intelligence,
November 1994.
M. Laux, R. Bourdeau,, B. Cheng, ``An
Integrated Development Environment for Formal Specifications,'' in
Proc. of the IEEE 5th International Conference on Software Engineering
and Knowledge Engineering, pp. 681--688, San Francisco, California, June
1993.
R. Bourdeau and B. Cheng, ``An
Object-Oriented Toolkit for Constructing Specification Editors,''
in Proc. 16th Annual International Computer Software and Applications
Conference, 239--244, September 1992.
Specification and Modeling of Concurrent Systems
-
L. K. Dillon, G. Kutty, L. E. Moser, P. M. Melliar-Smith, and Y. S.
Ramakrishna, "A
graphical interval logic for specifying concurrent systems," ACM Trans.
Software Engineering and Methodology, vol. 3, pp. 131-165, Apr. 1994.
-
L. E. Moser, Y. S. Ramakrishna, G. Kutty, P. M. Melliar-Smith, and L. K.
Dillon, "A
graphical environment for design of concurrent and realtime systems,"
ACM Trans. Software Engineering and Methodology, vol. 6, pp. 31-79, Jan.
1996.
-
L. K. Dillon, G. S. Avrunin, and J. C. Wileden, "Constrained expressions:
Toward broad applicability of analysis methods for distributed software
systems," ACM Trans. Programming Languages and Systems, vol. 10, pp. 374-402,
July 1988.
-
L. K. Dillon, "A
visual execution model for Ada tasking," ACM Trans. Software Engineering
and Methodology, vol. 2, pp. 311-345, Oct. 1993.
-
L. K. Dillon, "Task
dependence and termination in Ada," ACM Trans. Software Engineering
and Methodology, pp. 80-110, Jan. 1997.
-
G. S. Avrunin, U. A. Buy, J. C. Corbett, L. K. Dillon, and J. C. Wileden,
"Automated analysis of concurrent systems with the constrained expression
toolset," IEEE Trans. Software Engineering, vol. 17, pp. 1204-1222, Nov.
1991.
-
G. S. Avrunin, J. C. Corbett, L. K. Dillon, and J. C. Wileden, "Automated
derivation of time bounds in uniprocessor concurrent systems," IEEE
Trans. Software Engineering, vol. 20, pp. 708-719, Sept. 1994.
-
L. K. Dillon, "Symbolic execution-based verification of Ada tasking programs,"
in Proc. 3rd Intl. IEEE Conf. Ada Applications and Environments, (Manchester,
NH), pp. 3-13, IEEE Computer Society Press, May 1988.
-
L. K. Dillon, "Verifying general safety properties of Ada tasking programs,"
IEEE Trans. Software Engineering, vol. 16, pp. 51-63, Jan. 1990.
-
L. K. Dillon, G. Kutty, P. M. Melliar-Smith, L. E. Moser, and Y. S.
Ramakrishna, "Visual
specifications for temporal reasoning," Journal of Visual Languages
and Computing, vol. 5, pp. 61-81, Mar. 1994.
-
G. S. Avrunin, J. C. Corbett, and L. K. Dillon, "Analyzing
partially-implemented real-time systems," IEEE Trans. Software Engineering,
pp. 602-614, Aug. 1998.
Design of Fault Tolerant Systems
-
S. S. Kulkarni, J. Rushby, and N. Shankar.
A
case-study in component-based mechanical verification of fault-tolerant
programs. Proceedings of the Workshop on Self-Stabilization,
1999.
-
A. Arora and S. S. Kulkarni. Detectors
and correctors: A theory of fault-tolerance components. International
Conference on Distributed Computing Systems, pages 436-443, May 1998.
-
A. Arora and S. S. Kulkarni. Designing
masking fault-tolerance via nonmasking fault-tolerance, IEEE Transactions
on Software Engineering, vol 24(6), pp 435-450, June 1998
-
S. S. Kulkarni and A. Arora.
Low-cost
fault-tolerance in barrier synchronizations. International Conference
on Parallel Processing, August 1998.
-
S. S. Kulkarni and A. Arora. Multitolerant
distributed reset,
Special Issue on Self-Stabilization of Chicago
Journal of Theoretical Computer Science, 1998(4), December 1998
-
A. Arora and S. S. Kulkarni. Component
based design of multitolerance, IEEE Transactions on Software Engineering,
vol 24 (1), pp 63-78, January 1998
-
S. S. Kulkarni and A. Arora. Compositional
design of multitolerant repetitive Byzantine agreement, accepted in
Foundations
of Software Technology and Theoretical Computer Science, Kharagpur India,
1997
-
A preliminary version of the above paper appears in the Third Workshop
on Self-Stabilizing Systems (WSS97), University of California, Santa Barbara,
1997, pp. 1-15
-
S. S. Kulkarni and A. Arora. Once-and-Forall
Management Protocol (OFMP), accepted in International Conference
on Network Protocols, 1997
-
S. S. Kulkarni and A. Arora. Multitolerant
phase synchronization,
Information Processing Letters, vol 64(1),
pp 29-36, October 1997
-
A. Arora and S. S. Kulkarni. Designing
masking fault-tolerance via nonmasking fault-tolerance (extended abstract),
Fourteenth
Symposium on Reliable Distributed Systems, Bad Neuenahr, Germany, 1995,
pp. 174-185
-
D. M. Dhamdhere and S. S. Kulkarni. A
token based $k$ resilient mutual exclusion algorithm for distributed mutual
exclusion., Information Processing Letters, 1994, vol 50, pp.
151-157