ESTIMATING AND ENHANCING REAL-TIME DATA SERVICE DELAYS USING CONTROL THEORETIC APPROACHES
A Project Report Submitted by
SUBHAM KUMAR (3570810055) VIKAS KUMAR (3570810070) YOUSUF SAIT I (3570810074)
In partial fulfillment for the award of the degree of
BACHELOR OF ENGINEERING IN COMPUTER SCIENCE AND SOFTWARE ENGINEERING
VMKV ENGINEERING COLLEGE, VINAYAKA MISSIONS UNIVERSITY, SALEM-636308, INDIA. APRIL -2012.
VMKV ENGINEERING COLLEGE, VINAYAKA MISSIONS UNIVERSITY, SALEM -636308, INDIA.
Project Work Viva Voce
This is to certify that this Project work titled Estimating and Enhancing Real-Time Data Service Delays Using Control Theoretic Approaches is the bonafide work is submitted by SUBHAM KUMAR, VIKASH KUMAR, and YOUSUF SAIT I to the University Examiners for evaluation on _____ / _____ / 2012 at VMKV Engineering college, Salem.
Internal Examiner
External Examiner
VMKV ENGINEERING COLLEGE, VINAYAKA MISSIONS UNIVERSITY, SALEM -636308, INDIA
Bonafide Certificate
This is to certify that this Project work titled Estimating and Enhancing Real-Time Data Service Delays Using Control Theoretic Approaches is the bonafide work of Shubham Kumar, Vikash Kumar, and Yousuf Sait I. This Project work was carried out under my supervision at Computer Science and Software Engineering department.
Assistant Professor, Dept. of Computer Science and Software Engineering, VMKV Engineering College, Salem.
Professor & Head Dept. of Computer Science and Software Engineering VMKV Engineering College, Salem
ACKNOWLEDGEMENT I express my deep gratitude to almighty who guided me in the right to make this project a success. I would like to express my sincere and deep sense of gratitude to his Excellency Dr. A.SHANMUGASUNDARAM, Chancellor of Vinayaka Mission University fo giving the chance to do bachelor of Engineering in this institution. I wish to express to my sincere thanks to Dr. A. NAGAPPAN, M.S., Ph.D., Principal Vinayaka Mission Variyar Engineering College for his constant help, support and valuable advice while preparing the report. My heartfelt thanks to Dr. P. SELVAM, M.E., Ph.D., Dean of the School of Computer Science and Software for his constant help, support and valuable advice while preparing the report. I am grateful and indebted to Mr. B. SUNDRA MOORTHY , HOD of Computer Science and Software Engineering, for her encouraging valuable counsel and excellent suggestions bestowed throughout this project period. I owe a high debt of gratitude to my guide ., Assistant Professor,
Department of Computer Science and Software Engineering for his valuable guidance during my project work. Last but not least I would like to thank my present and all my friends for their support and constant encouragement which helped us to complete this project works.
ABSTRACT
It is essential to process real-time data service requests such as stock quotes and trade transactions in a timely manner using fresh data, which represent the current real world phenomena such as the stock market status. Users may simply leave when the database service delay is excessive. Also, temporally inconsistent data may give an outdated view of the real world status. However, supporting the desired timeliness and freshness is challenging due to dynamic workloads. To address the problem, we present new approaches for (i) database backlog estimation, (ii) fine-grained closed-loop admission control based on the backlog model, and (iii) incoming load smoothing. Our backlog estimation and control theoretic approaches aim to support the desired service delay bound without degrading the data freshness critical for realtime data services. Specifically, we design, implement, and evaluate two feedback controllers based on linear control theory and fuzzy logic control theory to meet the desired service delay. Workload smoothing, under overload, helps the database admit and process more transactions in a timely fashion by probabilistically reducing the burstiness of incoming data service requests. In terms of the data service delay and throughput, our closed-loop admission control and probabilistic load smoothing schemes considerably outperform several baselines in the experiments undertaken in a stock trading database testbed.
CONTENTS
Chapter
Contents
Page No
Abstract List of Figures List of abbreviations Chapter 1 1.1 1.2 Chapter 2 2.1 2.2 2.3 2.4 2.2 Chapter 3 3.1 3.2 3.3 3.4 Chapter 4 4.1 4.2 4.3 4.4 4.5 Chapter 5 5.1 5.2 5.3 Introduction Company Profile About the project System Analysis Introduction Analysis Model Number of Modules Hardware Requirements Software Requirements System Study Feasibility Study Literature Survey Existing System Proposed System System Design System Architecture Input Design Output Design Problem Formulation Fuzzy Control of Service Delay Testing & Implementation System Testing Implementation Maintenance
iii v vi
1 5
9 9 11 15 15
16 17 19 20
22 24 25 26 36
42 47 49
Chapter 6
6.1 6.2
Conclusion Future Enhancement BIBLIOGRAPHY
50 50
Chapter 7 7.1 7.2 Appendices
References Website Referred
52 54
Appendix A Appendix B
55 61
List of Figures
Figure no. 2.1 3.1 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 Description SDLC Model Spiral Model Knowledge and Data Engineering Federated RTDB Architecture Chronos Real Time Database Data Service Delay Control Loop Inter Request Time vs. Service Delay Fuzzy Logic Control System Membership Function for Fuzzy Logic Input Membership Function for Fuzzy Logic Output Fuzzy Controlled Characteristics Page No. 11 18 23 26 28 34 36 37 38 39
List of Abbreviations
DAO DAO DAP DIF DIMM DIN DMI DML RTDB EAP EMS FBDIMM FC-AL FCB FCS GB HAL HBA IDE IDE IDF SSD SSD SDLC SISO MIMO FCFS Data Access Objects Disk-At-Once Directory Access Protocol Data Integrity Field Dual Inline Memory Module Deutsches Institut fr Normung Direct Media Interface Data Manipulation Language The Real-Time Database Extensible Authentication Protocol Expanded Memory Specification Fully Buffered Dual Inline Memory Module Fibre Channel Arbitrated Loop File Control Block Frame Check Sequence Gigabyte Hardware Abstraction Layer Host Bus Adapter Integrated Development Environment Integrated Drive Electronics Intermediate Distribution Frame Software Specification Document Solid-State Drive Software Development Life Cycle Single Input Single Output Multi Input Multi Output First Come First Serve
