Building Web Services with Time Requirements

Developing web services with timing requirements is a difficult task, as existing technology does not provide standard mechanisms to support real-time execution, or even to detect and predict timing violations. However, in business-critical environments, an operation that does not conclude on due time may be completely useless, and may result in service abandonment, reputation, or monetary losses. This chapter presents a framework that allows deploying web services with temporal failure detection and prediction capabilities. Detection is based on timing restrictions defined at execution time and historical data is used for failure prediction according to prediction modules. Additional modules can be added to the framework to provide more advanced failure detection and prediction capabilities. The framework enables providers to easily develop and deploy time-aware web services, with the failure detection code decoupled from the application logic, and allows consumers to express their timeliness requirements.

[1]  Rudolph E. Seviora,et al.  Detection of response time failures of real-time software , 1997, Proceedings The Eighth International Symposium on Software Reliability Engineering.

[2]  Hideyuki Tokuda,et al.  Real-Time Mach: Towards a Predictable Real-Time System , 1990, USENIX MACH Symposium.

[3]  Chan-Gun Lee,et al.  Monitoring of Timing Constraints with Confidence Threshold Requirements , 2007, IEEE Transactions on Computers.

[4]  Azer Bestavros Advances in real-time database systems research , 1996, SGMD.

[5]  Gregor Kiczales,et al.  Aspect-oriented programming , 1996, CSUR.

[6]  Santosh K. Shrivastava,et al.  Maintaining Consistency between Loosely Coupled Services in the Presence of Timing Constraints and Validation Errors , 2006, 2006 European Conference on Web Services (ECOWS'06).

[7]  Antonio Casimiro,et al.  The Timely Computing Base Model and Architecture , 2002, IEEE Trans. Computers.

[8]  Jie Xu,et al.  Increasing Web Service Dependability Through Consensus Voting , 2005, 29th Annual International Computer Software and Applications Conference (COMPSAC'05).

[9]  Marco Vieira,et al.  Towards Timely ACID Transactions in DBMS , 2006, PRDC.

[10]  Jörgen Hansson,et al.  DeeDS towards a distributed and active real-time database system , 1996, SGMD.

[11]  Nicholas R. May A Redundancy Protocol for Service-Oriented Architectures , 2008, ICSOC Workshops.

[12]  K.-J. Lin,et al.  Consistency issues in real-time database systems , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track.

[13]  Xiang Li,et al.  A study on software reliability prediction based on support vector machines , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[14]  Prasant Mohapatra,et al.  An Admission Control Scheme for Predictable Server Response Time for Web Accesses , 2001, WWW '01.

[15]  Ricardo Jiménez-Peris,et al.  WS-replication: a framework for highly available web services , 2006, WWW '06.

[16]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[17]  Wolfgang A. Halang,et al.  Measuring the Performance of Real-Time Systems , 2004, Real-Time Systems.

[18]  R. Madhavan,et al.  Prediction in Dynamic Environments via Identification of Critical Time Points , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[19]  Hector Garcia-Molina,et al.  An Overview of Real-Time Database Systems , 1995, NATO ASI RTC.

[20]  Miron Livny,et al.  Multiclass Query Scheduling in Real-Time Database Systems , 1995, IEEE Trans. Knowl. Data Eng..

[21]  Nuno Laranjeiro,et al.  Timing Failures Detection in Web Services , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[22]  David B. Whalley,et al.  A retargetable technique for predicting execution time , 1992, [1992] Proceedings Real-Time Systems Symposium.

[23]  Miron Livny,et al.  Data access scheduling in firm real-time database systems , 1992, Real-Time Systems.

[24]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[25]  Mathai Joseph,et al.  Real-time systems - specification, verification and analysis , 1995, Prentice Hall International series in computer science.

[26]  Jiandong Huang Real-time transaction processing: design, implementation, and performance evaluation , 1991 .

[27]  Vincent David,et al.  Guaranteeing Timeliness in Safety Critical Real-Time Systems 1 , 1998 .

[28]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[29]  Gadi Taubenfeld,et al.  Computing in the Presence of Timing Failures , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[30]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[31]  Matjaz B. Juric,et al.  Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd Edition , 2006 .

[32]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[33]  Mukesh Singhal,et al.  Issues and approaches to design of real-time database systems , 1988, SGMD.

[34]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[35]  Tei-Wei Kuo,et al.  Real-Time Database Systems: Architecture and Techniques , 2013 .

[36]  Marco Vieira,et al.  Middleware Support for Time-Elastic Database Applications , 2007 .

[37]  Young-Kuk Kim,et al.  Supporting predictability in real-time database systems , 1996, Proceedings Real-Time Technology and Applications.

[38]  Chan-Ben Lin,et al.  A high precision global prediction approach based on local prediction approaches , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[39]  Krithi Ramamritham Real-time databases , 2005, Distributed and Parallel Databases.

[40]  Edgar Nett,et al.  Integrating time-aware CORBA objects into O-O real-time computations , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[41]  Jörgen Hansson,et al.  Misconceptions About Real-Time Databases , 1999, Computer.