Spring 2006 Presentations *********************************************** Note: Each presentation is around 15 minutes. Everyone is expected to attend and ask questions. A discussion follows each set of talks. Write a short review (a paragraph) of each talk for submission with your project report on 5/1/2006. Extended till morning, 5/8/2006. Please email me your topic and referenced paper(s)' titles one week before your presentation. *********************************************** 3/30 Aluri, Chaitanya ------------------------------------------------------------------- Aruchamy, Gowri Intrusion Detection using Rule-Based Systems Referenced Papers: 1. Albert M. K. Cheng, ``On-Time and Scalable Intrusion Detection in Embedded Systems,'' Proc. Workshop on Research Directions for Security and Networking in Critical Real-Time and Embedded Systems, in conjunction with IEEE-CS Real-Time and Embedded Technology and Applications Symposium (RTAS), San Jose, CA, April 2006. 2. R. Gopalakrishna, E. H. Spafford, and J. Vitek, Efficient Intrusion Detection Automaton Inlining, Proc. IEEE Symp. on Security & Privacy, Oakland, CA, May 2005 ------------------------------------------------------------------- Atluri, Deepak R Optimization of priority inversion avoidance protocols? ------------------------------------------------------------------- Benson, Roger D Proposal: I propose to investigate the use of a neural network to assist in the process of scheduling real-time tasks in a heterogeneous multiprocessor system. Papers for research: (others to be added later) The case for fair multiprocessor scheduling Srinivasan, A.; Holman, P.; Anderson, J.H.; Baruah, S.; Parallel and Distributed Processing Symposium, 2003. Proceedings. International 22-26 April 2003 Page(s):10 pp. Digital Object Identifier 10.1109/IPDPS.2003.1213226 Desynchronized Pfair Scheduling on Multiprocessors Devi, U.C.; Anderson, J.H.; Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International 04-08 April 2005 Page(s):85b - 85b Digital Object Identifier 10.1109/IPDPS.2005.167 Develop Intelligent Scheduling Aids Using Simulation And Neural Networks Yuehwern Yih; Rabelo, L.C.; Jones, A.T.; Witzgall, G.M.; Simulation Symposium, 1993. Proceedings. 26th Annual March 29- April 1,1993 Page(s):324 - 330 Development of a real-time learning scheduler using reinforcement learning concepts Rabelo, L.C.; Jones, A.; Yih, Y.; Intelligent Control, 1994., Proceedings of the 1994 IEEE International Symposium on 16-18 Aug. 1994 Page(s):291 - 296 Digital Object Identifier 10.1109/ISIC.1994.367802 Handling precedence constraints with neural network based real-time scheduling algorithms Cardeira, C.; Mammaeri, Z.; Real-Time Systems, 1997. Proceedings., Ninth Euromicro Workshop on 11-13 June 1997 Page(s):207 - 214 Digital Object Identifier 10.1109/EMWRTS.1997.613787 Implementing Pfairness on a symmetric multiprocessor Holman, P.; Anderson, J.H.; Real-Time and Embedded Technology and Applications Symposium, 2004. Proceedings. RTAS 2004. 10th IEEE 25-28 May 2004 Page(s):544 - 553 Digital Object Identifier 10.1109/RTTAS.2004.1317302 Neural networks for multiprocessor real-time scheduling Cardeira, C.; Mammeri, Z.; Real-Time Systems, 1994. Proceedings., Sixth Euromicro Workshop on 15-17 June 1994 Page(s):59 - 64 Digital Object Identifier 10.1109/EMWRTS.1994.336864 Neural network versus max-flow algorithms for multiprocessor real-time scheduling Cardeira, C.; Mammeri, Z.; Real-Time Systems, 1996., Proceedings of the Eighth Euromicro Workshop on 12-14 June 1996 Page(s):175 - 180 Digital Object Identifier 10.1109/EMWRTS.1996.557852 Performance analysis of a neural network based scheduling algorithm Cardeira, C.; Mammeri, Z.; Parallel and Distributed Real-Time Systems, 1994. Proceedings of the Second Workshop on 28-29 April 1994 Page(s):38 - 42 Digital Object Identifier 10.1109/WPDRTS.1994.365652 Quick-release fair scheduling Anderson, J.H.; Block, A.; Srinivasan, A.; Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE 2003 Page(s):130 - 141 Digital Object Identifier 10.1109/REAL.2003.1253261 Solving real-time scheduling problems with Hopfield-type neural networks Silva, M.P.; Cardeira, C.; Mammeri, Z.; EUROMICRO 97. 'New Frontiers of Information Technology'., Proceedings of the 23rd EUROMICRO Conference 1-4 Sept. 1997 Page(s):671 - 678 Digital Object Identifier 10.1109/EURMIC.1997.617400 ------------------------------------------------------------------- Chaarawi, Mohamad S Optimization of Linux scheduling algorithms 1)Kevin Dankwardt, of K Computing. Comparing real-time Linux alternatives, Oct. 11, 2000 2)Daniel P. Bovet & Marco Cesati. Understanding the Linux Kernel, Chapter 10, Processing Scheduling 3)Catherine Lingxia Wang, Bo Yao, Yang Yang, Zhengyong Zhu. A Survey of Embedded Operating System, Department of Computer Science, UCSD, 2001 4/11 Eachempati, Deepak R Reseach directions given in section 7 of: Ming Zu and Albert M. K. Cheng, ``Real-Time Scheduling of Hierarchical Reward-Based Tasks,'' Proc. IEEE-CS Real-Time Technology and Applications Symp., May 2003. ------------------------------------------------------------------- Ghafoori, Ali In this project, I intend to explore compiler based approaches for optimizing code targetted for execution in embedded systems. I will use the following as primary sources for the project: 1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986. 2. A. Dean, and J. Shen. Techniques for Software Thread Integration in Real-Time Embedded Systems. Proceedings of RTSS, 1988 3. A. Ganesh, and T. Marlowe. A Compiler-based Approach to Fault-Tolerance in Real Time Systems. Proceedings of MASPLAS, 1996 4. S. Hong, and R. Gerber. Scheduling with Compiler Transformations: The TCEL Approach. Proceedings of the ACM SIGPLAN '93. 5. A.K. Ganesh, T.J. Marlowe, A.D. Stoyenko, M. F. Younis, J. Salinas, Architecture and Language support for Fault-tolerance in Complex Real-Time Systems, iceccs, p. 314, Second IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'96), 1996. ------------------------------------------------------------------- Grandhi, Venkat Gokul "energy aware Real Time Systems" and I am referring to the following papers. 1.Multi-version Scheduling in Rechargeable Energy-aware Real-time Systems Cosmin Rusu, Rami Melhem, Daniel Moss´e 2.Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems by H. Aydin, R. Melhem, D. Moss´e and P. M. Alvarez. ------------------------------------------------------------------- Huang, Shuo "Develop algorithms for routing, connection, and security with timing constraints guarantee for wireless ad hoc networks." 4/13 Kannappan, Dinesh Multiprocessor Scheduling: Overheads and Resource Usage Papers Referred: 1.Dynamic Scheduling of Real-time Aperiodic Tasks on Multiprocessor Architectures 2.An Analysis of EDF Schedulability on a Multiprocessor. ------------------------------------------------------------------- Kuo, Ying-Wei "Energy-Responsiveness tradeoffs for RTS with mixed workload". by Hakan Aydin and published on RTAS 2004. ------------------------------------------------------------------- Li, Yan Real-Time Scheduling of Multimedia Data Retrieval to Minimize Buffer Requirement by Wen-Jiin Tsai* and Suh-Yin Lee. ------------------------------------------------------------------- Limaye, Anay Ranjan Scheduling Real time tasks on Heterogeneous Multiprocessors. I would be implementing my own program for task scheduling on heterogeneous multiprocessors. My list of references is as follows- Multiprocessor Online Scheduling of Hard Real Time Tasks- Michael Dertouzous and Aloysius Mok IEEE Transactions on Software Engineering Vol. 15, No. 12, Dec 89 Task Partitioning upon Heterogeneous Multiprocessor Platforms- Sanjoy Baruah RTAS 04 Real Time Scheduling Algorithms for Precedence related tasks on Heterogeneous Multiprocessors- Nitin Auluck Doctoral Dissertation, University of Cincinnati, Aug 04 Applying Ant colony optimization to the Partitioned Scheduling Problem for Heterogeneous Multiprocessors- Hua Chen and Albert M.K.Cheng 4/18 Narahari, Giridhar I plan to simulate an hardware implementation of a memory allocator for use in Real Time Systems using HDL coding language. The papers i referred are --Implementation techniques of a memory allocator Khushwinder Jasrotia, Jianwen Zhu -- High performance memory allocator for object-oriented systems J.Morris Chang , Edward F.Gehringer ------------------------------------------------------------------- Narayanan, Vidya " Hierarchical Fixed Priority Pre-emptive Scheduling " ------------------------------------------------------------------- Nene, Hrishikesh R The DSP/BIOS is a full featured scalable kernel developed by Texas Instruments in 1998 for Real time monitoring and control, real time scheduling and real time communication. I plan to demonstrate the real time analysis and implement some application program making use of DSP/BIOS kernel. I have Code Composer Studio V 3.1 from Texas instruments on my PC and a TI DSP EVM board (TMS320F2808) that supports the real time library. ------------------------------------------------------------------- Olmi, Claudio "Real Time Data Acquision over the Internet" using Zilog eZ80F91 micro-controller and RZT Real Time OS. I am planning to develop an application that acquire analog data using the Zilog micro-controller and present it live on a web page. Model verification, WCET, context switch latency, and priority selection will be evaluated. Tentative Abstract Data acquisition is usually considered a local task. But, in some applications, remote data acquisition is a viable and effective solution. This paper presents the development of a Real Time Internet based data acquisition system using Zilog eZ80F91 microcontroller. 8 channels of analog data are presented to the user through a Java Applet. ------------------------------------------------------------------- Panwar, Shailesh R "Energy aware scheduling in real time systems' Below are the papers I am referring - Real-Time Task Scheduling for Energy-Aware Embedded Systems1 Vishnu Swaminathan and Krishnendu Chakrabarty - Procrastination Scheduling in Fixed Priority RealTime Systems Ravindra Jejurikar and Rajesh Gupta - Energy Aware EDF Scheduling with Task Synchronization for Embedded Real Time Systems Ravindra Jejurikar and Rajesh Gupta 4/20 Parmar, Rachana Ramanlal Real-Time Fault-tolerant Scheduling in Heterogeneous Multiprocessors I am referring following papers: (1)Real-time Fault-tolerant Scheduling in Heterogeneous Distributed Systems - Xiao Qin,Zongfen Han, Liping Pang, Shengli Li, Hai Jin (2)Scheduling Real-Time Tasks for Dependability -Y.Oh, S.H.Son (3)Task Allocation for Maximizing Reliablity of Distributed Computer Systems -S.M.Shatz, J.P.Wang and M.Goto (4)Safety and Reliability Driven Task Allocation in Distributed Systems -S.Srinivisan and N.K.Jha ------------------------------------------------------------------- Peer, Shahab A 'Task Scheduling in Distributed Real Time Systems'. I will be referring the following papers. 1. Combined Task and Message Scheduling in Distributed Real Time Systems - Tarek F Abdelzaher, Kang G Shin 2. Robust Task Allocation for Dynamic Real Time Systems - Dazhang Gu, Frank Drews, Lonnie Welch 3. Allocation of Periodic Task Modules with Precedence Constraints in Distributed Real Time Systems - Chao-Ju Hao, Kang G. Shin ------------------------------------------------------------------- Ranganathan, Padmini RealTime systems - Journal ,32, 9-20 2006 The paper is titled : The non - pre-emptive scheduling of periodic tasks upon multiprocessors. The paper has presented a sufficient condition for determining whether a given periodic task system will meet all deadlines if scheduled non-preemptively upon multiprocessor platform using EDF Algorithm. The future work cited are : 1) extensions to sporadic tasks in which period signifies minimum separation between arrivals of successive jobs of the task. 2) Non concrete periodic tasks - where arrival times are not known in advance . Scheduling algorithm will ensure that the system meets the deadlines for all combination of arrival times. ------------------------------------------------------------------- Rasheed, Jawad W Reduction of workload at the base station in Wireless Sensor Network under (DoM) attack List of reference papers ================= 1)_ Detection of Denial-of-Message Attacks on Sensor Network Broadcasts 2)_ Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures 3)_ Computing Aggregates for Monitoring Wireless Sensor Networks ------------------------------------------------------------------- Rinsurongkawong, Vadeerat "More Accurate WCET Prediction Technique Based on Probabilistic Approach" The references are as belows. [1] A.M.K. Cheng; Real-Time Systems Scheduling, Analysis and Verification; page 43-44. [2] S.M. Petters; How much Worst Case is Needed in WCET Estimation? [3] A. Burns and S. Edgar; Predicting Computation Time for Advance Processor Architectures; in Proceedings of the 12th Euromicro Conference on Real-Time Systems, (Stockholm, Sweden), June 19-21 2000. [4] A. Burns and S. Edgar; Statistical Analysis of WCET for Scheduling; in Proc. of the IEEE Real-Time Systems Symposium (RTSS'01), (London, United Kingdom), Dec. 4-6 2001. [5] V. Rinsurongkawong and T. Sortrakul; On Improving 3D Reconstruction of Shape from Shading using Optimal Thresholding and Histogram Processing Techniques; Proc. 2003 Int. Conf. on Information and Communication Technologies (ICT 2003), pp. 165-172. ------------------------------------------------------------------- Chandrawat, Rajendra S "Robust Aperiodic Scheduling under Dynamic Priority System" . I am taking references from: 1)Reducing delay with Dynamic Priority RED Queues(DPRQ) by Peter Dimopoulos, Panlop Zeephongsekul, Zahir Tari. 2)"Robust Bandwidth Allocation Strategies" by Oliver Heckman, Jens Schmitt, Ralf Steinmetz. 3)"Robust Aperiodic Scheduling under Dynamic Piority Systems" by Marco Spuri, Giorgio Buttazzo, fabrizio Sensini. 4) "Efficient Aperiodic service under Earliest Deadline Scheduling" proc of real time systems symposium,1994. 5) J. Blazewicz, Scheduling dependent tasks with different arrival times to meet deadlines, ^Ô In E. Gelenbe, H. Beilner (eds), Modeling and Performance Evaluation of Computer Systems. 4/25 Salaka, Chaitanya C Buffer replacement algorithms in real time data base systems. ------------------------------------------------------------------- Sanigarapu, Sruthi MaRTian Task Reference: Goldberg, A.V.: Shortest path algorithms: Engineering aspects. In: Proc. International Symposium on Algorithms and Computation (ISAAC). Volume 2223 of LNCS., Springer (2001) 502^×5 Report from 26th IEEE Real-Time Systems Symposium http://www.cs.york.ac.uk/rtslab/demos/ertsi/MARTIAN_papers/university_of_houston .pdf ------------------------------------------------------------------- Sethuraman, Praveen "Time Critical Database Scheduling" The papers i am referring to are: 1. Time Critical Database Scheduling: A framework for integrating real time scheduling and concurrency control - A.P Buchmann, D.R McCarthy, M Hsu and U Dayal 2. On Real-Time Databases: Concurrency Control and Scheduling - PHILIP S. YU, FELLOW, IEEE, KUN-LUNG WU, MEMBER, IEEE, KWEI-JAY LIN, AND SANG H. SON, MEMBER, IEEE 3. Scheduling Real Time Transactions - Abbott R and Garcia Molina ------------------------------------------------------------------- Tenneti, Karthik "Evaluating features and performance of Real Time Object oriented languages for Real time Embedded Systems" references [1]Evaluating Realtime java for Mission-critical large scale Embedded systems-David C sharp,Edward Pla & Kenn. R. leuke,Ricardo Hassan [2]Asynchronous event handling and real-time threads in the real-time specification for Java Wellings, A.J.; Burns, A.; [3]Evaluating Real-Time Java Features and Performance for Real-time Embedded Systems - Angelo Corsaro, Dougla,s CSchmidt,Electrical and Computer Engineering Department,University of California, Irvine, CA 92697 ^C [4] Extending the C++ language for hard real-time systems-Pons, A.P.; Tapia, M.A.; [5] Enhancing real-time CORBA via real-time Java features-Krishna, A.S.; Schmidt, ------------------------------------------------------------------- Thaker, Hrishikesh R Scheduling for Overload in Real Time Systems. Project name: 'Scheduling for Overload in Real time System' by Sanjoy Baruah and Jayant Haritsa Below are the papers I referred for the project: 'On-Line Scheduling to Maximise Task Completion' by Sanjoy Baruah, Jayant Haritsa and N. Sharma. 'ROBUST: A hardware Solution To Real Time Overload' by Sanjoy Baruah and Jayant Haritsa ------------------------------------------------------------------- Lakshminarayanan, Geetha 1)Test and evaluation by genetic algorithms 2) Hybridizing a genetic algorithm with rule-based reasoning for production planning 4/27 Thangirala, Sai Ravi S "Hard Real Time Programming is different" ------------------------------------------------------------------- Vadakattu, Sravan "OBJECT -ORIENTED DESIGN OF REAL-TIME SYSTEMS WITH STEREOTYPES" ------------------------------------------------------------------- Vaezian, Banafsheh In My project, I am proposing to apply simulated annealing heuristic method to partition periodic tasks upon heterogeneous multiprocessors. My references are: [1] H. Chen and A. M. K. Cheng ``Applying Ant Colony Optimization to the Partitioned Scheduling Problem for Heterogeneous Processors,'' Proc. IEEE-CS Real-Time and Embedded Technology and Applications Symposium WIP Session, San Francisco, March 2005 [2] A. Gerasoulis and T. Yang. A comparison of clustering heuristics for scheduling dag s on multiprocessors. Journal of Parallel and Distributed Computing, 16(4):276--291, Dec 1992. [3] S.J. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall; 2nd edition, December 2002. [4] S. Baruah, Task partitioning upon heterogeneous multiprocessor platforms, RTAS, 2004. [5] Duda, R. O. and Hart, P. E. (1973). Pattern Classification and Scene Analysis. Wiley, New York [6] S. Baruah, Partitioning real-time tasks among heterogeneous multiprocessors, ICPP, 2004. ------------------------------------------------------------------- Wang, Zhen Y "Power consumption improvment for Span". My reference papers are following: B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," in MOBICOM 2001, July 2001. Eun-Sun Jun and Nitin H. Vaidya "Improving IEEE 802.11 Power Saving Mechanism" July 7, 2004 Christian RShl, H. Woesner and A. Wolisz, "A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802.11", Proc. of the 6th WINLAB Workshop on Third Generation Wireless Systems, March 1997. ------------------------------------------------------------------- Wu, Han-Ching " Intrusion Detection of DARPA with Neural Networks " [1] C. Endorf, E. Schultz and J Mellander, Intrusion Detection & Prevention, McGraw Hill, 2004. [2] Lincoln Laboratory, MIT ¡§DARPA Intrusion Detection Evaluation¡¨, http://www.ll.mit.edu/IST/ideval/index.html. [3] NeuraWorks Professional II Plus manual. NeuralWare, Pittsburgh, PA, 2003. ------------------------------------------------------------------- Dr. Cheng - Research Outlook and Course Evaluation