Spring 2011 Presentations *********************************************** Note: Each presentation is around 10 to 15 minutes. Everyone is expected to attend and ask questions (attendance will be taken). A discussion follows each set of talks. Since you are at the beginning or midway through your project, present an outline of what you are doing and expected results. Write a short review (a paragraph) of each talk for submission with your hardcopy project report (also email me an e-version) due 5/2/2011. Extension till Monday, 5/9/2011, 11:59pm. Please also send me the presentation slides (cc the TA) after the talk. If I am not in my office, slide final hardcopy report under my office door. Please email me your topic and referenced paper(s)' titles at least one week before your presentation. *********************************************** 4/5 CHEN,YU-CHAO (absent) ---------------------------------------------------------------------------------- Christensen,Johanne Optimization of Real-Time Logic Specified Systems S. Andrei and A. M. K. Cheng, ``Efficient Verification and Optimization of Real-Time Logic Specified Systems,'' IEEE Transactions on Computers, vol. 58, no. 12, pp. 1640-1653, December 2009. ---------------------------------------------------------------------------------- 4/7 Team: Mangrulkar,Shailesh Pramod Desai,Mansi Project title: Sensor networks References: On Source Anonymity in Wireless Sensor Networks Authors:Basel Alomair,Andrew Clark, Jorge Cuellary, and Radha Poovendran http://www.ee.washington.edu/research/nsl/papers/DSN-10%28FA%29.pdf Statistical Framework for Source Anonymity in Sensor Networks Authors:Basel Alomair, Andrew Clark, Jorge Cuellary, and Radha Poovendran http://www.ee.washington.edu/research/nsl/papers/TR003.pdf ---------------------------------------------------------------------------------- Team: Kshirsagar,Pooja Niranjan Bafna,Khushboo Implementing a WCET tool References: Worst-case execution-time analysis for embedded real-time systems Author: Gustafsson, Jan; Ermedahl, Andreas; Hansson, Hans; Sjö, Mikael; Engblom, Jakob Portable Worst-Case Execution Time Analysis Using Java Byte Code Guillem Bernat, Alan Burns and Andy Wellings ---------------------------------------------------------------------------------- 4/12 Discussion of assignment 3 4/14 Questions and answers session if needed 4/19 Team: Lanka,Rahul Maineedi,Yudhistara Sai Kumar "On-line Multiprocessor Scheduling Algorithms for Real-Time Tasks" References: On-line Multiprocessor Scheduling Algorithms for Real-Time Tasks by Suk Kyoon Lee ---------------------------------------------------------------------------------- Team: Rastogi,Charulata Chaudhari,Charuta Arun "Implementation and Evaluation of a Best-Effort Scheduling Algorithm in an Embedded Real-Time System" We are trying to implement the algorithm as well as model for embedded real time system application. ---------------------------------------------------------------------------------- Gurram,Kowshik Scheduling for Overload in Real Time Systems Reference: Scheduling for Overload in Real-Time Systems Sanjoy K. Baruah, Member, IEEE, and Jayant R. Haritsa, Member, IEEE ---------------------------------------------------------------------------------- Team: Varkey,Rochu Rajput,Shamika 1.Overload Tolerance For Single-processor workloads by Sanjoy K.Baruah 2.EDZL Scheduling Analysis by  Michele Cirinei and Scuola Superiore Sant'Anna Pisa, Italy We are going to modify the algorithm specified in the first paper. ---------------------------------------------------------------------------------- 4/21 Team: Siga,Dedeepya Somaram,Nikitha IMPLEMENTATION OF AODV ROUTING PROTOCOL FOR THE ZIGBEE STANDARD Abstract: ZigBee routing protocol uses Ad-Hoc on Demand Distance Vector routing. In this project, we are simulating the AODV protocol using 3 different traffics FTP, CBR and Poisson. We are observing the difference in the traffics in terms of Data sent, Data received, Router Drop and Delivery Ratio. References: 1) Improved AODV Routing Protocol for Wireless Sensor Network based on ZigBee1 Yu-Doo Kim, II-Young Moon Department of Information Media Engineering, Graduate School, Korea University of Technology and Education {kydman,iymoon}@kut.ac.kr 2) An Enhanced Routing Protocol for ZigBee/IEEE 802.15.4 Wireless Networks Xianghua Xu, Daomin Yuan, Jian Wan Grid and Services Computing Lab, School of Computer Science Hangzhou Dianzi University 310018, Hangzhou, China xianghuaxu@yahoo.com.cn, ydomin@gmail.com, wanjian@hdu.edu.cn ---------------------------------------------------------------------------------- Team: Sistla,Prasanth Daga,Anand Arun PREEMPTION BASED AVOIDANCE OF PRIORITY INVERSION IN JAVA Reference: *PREEMPTION BASED AVOIDANCE OF PRIORITY INVERSION IN JAVA by Adam Welc, Antony L.Hosking and Suresh Jagannathan.* ---------------------------------------------------------------------------------- 4/26 Team: Thakur,Manish Kumar Anchlia,Ankit "Improvement in Rate Monotonic Scheduling Algorithm" References : [1] Xueqiao Li, Shuang Liang, Yuan Chen - Research and Improvement of Rate-monotonic Scheduling Algorithm. [2] Albert Cheng - Real Time Systems Scheduling, Analysis, and Verification. ---------------------------------------------------------------------------------- Team: Vasani,Jagdish Suresh Salafonova,Maria Olegovna A real-time schedule method for aircraft landing scheduling problem based on cellular automaton Shengpeng Yu, Xianbin Cao, Maobin Hu, Wenbo Du, Jun Zhang June 2009, GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation ---------------------------------------------------------------------------------- Team: Vemaraju,Sriram Kambham,Abhishek Reddy Building a Faster Robot Using Ciber Rato Tools ---------------------------------------------------------------------------------- Walston, Michael Implementing the Verifier for LRTL Andrei and Cheng RTSS 2007 ---------------------------------------------------------------------------------- 4/28 Team: Wang,Ning Shen,Zhichao "A Dynamic-Mode DVS Algorithm under Dynamic Workloads" A. M. K. Cheng & Y. Wang ---------------------------------------------------------------------------------- CHEN,YU-CHAO