Spring 2007 Presentations *********************************************** Note: Each presentation is around 15-20 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 4/30/2007. Please email me your topic and referenced paper(s)' titles one week before your presentation. *********************************************** 4/17 Abu-Ras, Jim J ------------------------------------------------------------------- Ahn, Yong Woon Scheduling Tasks for Multiplayer Real-time Game Servers using JAVA References [1] J. Muller, S Gorlatach, GSM: A Game Scalability Model for Multiplayer Real-time Games, INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications of Societies, 2005, pp. 2044-2055. [2] D. F. Bacon, P. Cheng, D, Grove, M. Hind, V.T. Rajan, E. Yahav, M, Hauswirth, C. M. Kirsch, D. Spoonhower, and M. T. Vechev, High-level Real-time Programming in Java, EMSOFT'05, Sept. 10-22, 2005, NJ, USA. [3] T. Sweeney, Unreal networking architecture, http://unreal.epicgames.com/network.htm, July, 1999. [4] R. Hitchens, How to Build a Scalable Multiplexed Server with NIO, JavaOne Conference, session TS-1315, 2006. [5] T. Bova, T. Krivoruchka, Reliable UDP Protocol, IETF Draft, Feb. 1999. [6] A. Abdelkhalek, A. Bilas, and A. Moshovos, Behavior and performance of interactive multi-player game servers, in Proceedings of 2001 IEEE International Symposium on Performance Analysis of Systems and Software, Tucson, Arizona, USA, November 2001. ------------------------------------------------------------------- Anandan, Yamini (4/26) ------------------------------------------------------------------- Aravelly, Rakesh (4/24) 4/19 Arora, Amit Paper Title: Security Aware Real Time Scheduling   References : Xie,T.; Qin, X.; Sung, A.; Lin, M.; and Yang, L. (2006) 'Dynamic Task Scheduling with Security Awareness in Real-Time Systems', Int. J. High Performance Computing and Networking, Vol. 1, Nos. 1/2/3, pp.43-54. T. Abdelzaher, E. M. Atkins, , and K. Shin. Qos negotiation in real-time systems and its application to automated flight control. IEEE Trans. Computers, 49(11), 2000. T. Xie, X. Qin, and M. Lin. Open issues and challenges in security-aware real-time  scheduling for distributed systems. Journal of Information, 9(2), 2006.   S. H. Son, R. Zimmerman, and J. Hansson. An adaptable security manager for real-time transactions.In Proc. 12th Euromicro Conf. Real-Time Systems, pages 63-70, 2000.  ------------------------------------------------------------------- Belwal, Chaitanya ------------------------------------------------------------------- Byadarahally Vasanthakumar, Rashmi (4/24) ------------------------------------------------------------------- Li, Joanna X 4/24 Liu, Yi ------------------------------------------------------------------- Magge Keshava Murthy, Prasan "Developing more accurate worst-case execution time (WCET) prediction for C, C++, or Java programs running in a specific architecture with a specific OS." Here are some of the reference papers I have as input for my project work. 1. Experimental Evaluation of Code Properties for WCET Analysis  - A. Colin, S. M. Petters (2003) 2. Comparison of Trace Generation Methods for Measurement Based WCET Analysis  -  Stefan M. Petters (2003) 3. Addressing Dynamic Dispatching Issues in WCET Analysis for Object-Oriented Hard Real-Time Systems  -  E. Yu-Shing Hu, G. Bernat, A. Wellings (2002) 4. How much Worst Case is Needed in WCET Estimation?  -  Stefan M. Petters (2002) 5. Java Virtual Machine Support for Portable Worst-Case Execution Time Analysis  -  I. Bate, G. Bernat, P. Puschner (2002) 6. Statistical Analysis of WCET for Scheduling  -  S. Edgar, A. Burns (2001) ------------------------------------------------------------------- Sama, Vinayak R Aravelly, Rakesh Team Scheduling jobs with Multiple Feasible Intervals 4/26 Singh, Vineet 'The Challenges of Real-Time AI' ------------------------------------------------------------------- Team: Anandan, Yamini Sudhakaran, Shilpa Project Topic: Translation of UML statechart to Real Time Logic. Description: Formalization  of UML statecharts  for a Real time Scenario and Convertion of the Statechart into Real time Logic Statements or Equations. References: Aspect-Oriented UML Modeling for Developing Embedded Systems Product Lines. Model Checking UML specifications of Real Time Software. Test Synthesis from UML Models of Distributed Software Formal Test-Case Generation for UML Statecharts Guest A Layered Approach to Automating the Verification of Real-Time Systems Developing logic-based specification for real-time autonomous systems ------------------------------------------------------------------- Tarun ------------------------------------------------------------------- Team: Byadarahally Vasanthakumar, Rashmi Podury, Karthika "Applying Ant Colony Optimization to the Partitioned Scheduling Problem for Heterogeneous Multiprocessors"   The references we have so far are: Papers: [1] M. Dorigo and T. Stü Ant Colony Optimization, MIT Press, 2004. [2] J. Levine and F. Ducatelle, Ant Colony Optimisation and Local Search for Bin Packing and Cutting Stock Problems, Journal of the Operational Research Society (forthcoming), 2003. [3] T. Stüand H. Hoos, MAX-MIN Ant System, Future Generation Computer Systems, 16(8), 889-914, Nov. 1999. [4] S. Baruah, Task partitioning upon heterogeneous multiprocessor platforms, RTAS, 2004. [5] S. Baruah, Partitioning real-time tasks among heterogeneous multiprocessors, ICPP, 2004. [6] T. Braun et al. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, Journal of Parallel and Distributed Computing 61, 810- 837, 2001. ------------------------------------------------------------------- Dr. Cheng Research/thesis outlook Teaching Survey