Applied Research Areas

Size: px

Start display at page:

Download "Applied Research Areas"

Merry Freeman
5 years ago
Views:

1 Dr. John Clevenger Professor of Computer Science, Emeritus California State University, Sacramento Technical Director ACM International Collegiate Programming Contest

2 Applied Research Areas Operating Systems Computer Graphics Computer Game Architecture Programming Contests

3 What s a Programming Contest? Teams Judges Problems Scoreboards and Scoring Algorithms System Support Software

4 The International Collegiate Programming Contest ( ICPC ) Competition between University Teams around the world Established by ACM in 1977 Sponsored by IBM since 1997 Multi tiered contest Local university contests Regional Contests World Finals Contest

ICPC 2015 16 38,160 student contestants 2,534 universities 101 countries 459 sites spread over six

5 ICPC ,160 student contestants 2,534 universities 101 countries 459 sites spread over six super regions 40 th Annual World Finals: May 15 20, 2016 in Phuket, Thailand

6 ICPC World Finals

7 Programming Contest Software Contest Control System (CCS) Scoreboard/Presentation Systems Contest Data Server (CDS) Balloon Management Software Analytic Tools Live TV Presentations Security Tools

8 Contest Control Systems Admin Scoreboard Human Judge Human Judge Automated Judge (AJ) Automated Judge (AJ) Server Server Team1 Team2 TeamN

9 The CSUS PC 2 CCS Used in contests around the world (including at 17 different ICPC World Finals) PC 2 Downloads as of Spring 2014

10 ICPC Tools ( Resolver Balloon Manager Presentation System Presentation Manager Contest Data Server Coach View Contest Utilities

11 The ICPC Resolver

12 ICPC Contest Data Services

13 Research Projects: Cloud Computing ICPC Tools Development PC 2 Extensions & Enhancements

Cloud Computing Models Web clients (browsers, mobile apps,

(SaaS) Email, messaging, payroll processing, CAD,

Service (PaaS) (Programming tools, databases, web servers, )

14 Cloud Computing Models Web clients (browsers, mobile apps, thin clients, terminal emulators, ) Software as a Service (SaaS) , messaging, payroll processing, CAD, accounting, customer relations, games and VR, Platform as a Service (PaaS) (Programming tools, databases, web servers, ) Infrastructure as a Service (IaaS) (Virtual machines, servers, storage, )

15 Contest as a Service (CaaS) Software as a Service (SaaS) Contest Administrator Contest Server Contest AutoJudge Contest Scoreboard Contest Admin Contest Human Judge Contest Team

16 CaaS Requirements Contest setup Component spin up o servers, admins, teams, judges as needed Load balancing/monitoring Using existing support facilities o Application servers (TomCat, Websphere) o Docker o Cloud Foundry o IBM Bluemix

17 Research Topics/Areas: CaaS Architecture Specification Prototype Module Implementations Deployment Approaches o Docker, Cloud Foundry, other? Virtualized Judging Performance

18 Virtualized AutoJudging Current approach: VM servers, physical judges AJ AJ Can Judging be done on VMs? Fairly? Efficiently? Difficulties: Differences between physical and virtual judges Differences between distinct virtual judges Team 1 Server Team N

19 Research Projects: Cloud Computing ICPC Tools Development PC 2 Extensions & Enhancements

20 ICPC Tools Development Projects Resolver Enhancements o Award Generator o Demo Mode video CCS Event Feed Award Generator

21 ICPC Tools Development Projects Balloon Manager Floor Map Generator

22 ICPC Tools Development Projects Mobile CDS Client CDS REST API Mobile CDS Control App

23 ICPC Tools Development Projects Event Feed Monitor Event Feed Comparator GUI Notifications

24 Research Projects: Cloud Computing ICPC Tools Development PC2 Extensions & Enhancements

25 PC 2 Development Projects ICPC Contest Management System (CMS) Web Services interface Local Team Registration interface External File Manager for large files Windows Sandboxing

26 ICPC Web Services Current system: Manual Preprocessing PC 2 initialization data Contest Database ICPC HQ (Baylor University) Manual Postprocessing Contest Results PC 2 Admin Server Contest Config Scoreboard Teams Replace with calls to ICPC CMS Web Services Judges

27 Local Registration System Develop a web based registration system for local contests Provide back end support for MySQL Extend PC 2 to allow loading of MySQL stored teams Provide an interface such that other MySQL team databases can be loaded

28 Windows Sandboxing Execution on Judge s machine is a security problem Team submissions must be sandboxed on AJ Java: built in Security Manager Linux: kernel level system calls Open: C/C++ under Windows Team Server AJ Sand box

29 Graduate Research Positions Paid Limited (both in number and $$) Focused primarily on Cloud Computing Competitive, based on skills Sponsored Flexible

30 Contact Info / Resumes: Dr. John Clevenger clevenger@csus.edu office: RVR 5018 Hours: by appointment Thank You!

Applied Research Areas

Dr. John Clevenger Professor of Computer Science, Emeritus California State University, Sacramento Technical Director ACM International Collegiate Programming Contest Applied Research Areas Operating Systems