Applied Research Areas

Size: px

Start display at page:

Download "Applied Research Areas"

Daisy York
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 Research Projects: PC 2 Extensions Interface to ICPC Web Services Remote Test Run Next Gen Contest Control Systems About Cloud Computing Contest as a Service PC 2 Version 10

11 PC 2 ICPC Web Services The ICPC Contest Management System (CMS) Contest Admin Teams Define Contest* Upload Results* Register for Contest* Contest 1 Contest N CMS Web Services REST endpoints for: Obtaining contest info (teams, contests, social media,) Uploading results Web ICPC Client Interface PC 2 v9 PC 2 v10 *Manual interactive processes

12 PC 2 Test Runs Teams PC 2 v9 Team Compile Execute Show Output Problem: Language: Source File: Add l Files: Test Submit EW Web Team Problem: Language: Source File: Add l Files: Test Submit PC 2 Server acceptsubmission(): Compile Execute Validate if (judgedrun){ Validate return Judgment return Judgment } else { return Output } Judgment Run Compare Executable File Output File PC 2 v10 Team Problem: Language: Source File: Add l Files: Admin Judge s Answer File Test Submit

13 Cloud Computing What IS cloud computing?

14 The Cloud Computing Secret:

15 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, )

16 Contest as a Service (CaaS) Software as a Service (SaaS) Contest Server Contest AutoJudge Contest Scoreboard Contest Admins, Judges, Teams, Spectators, Contest Admin Contest Human Judge Contest Team

17 CaaS Requirements Contest setup Component spin up servers, admins, teams, judges as needed Scalability Load balancing/monitoring Use existing support facilities Application servers (TomCat, Jetty, Websphere) Docker, Cloud Foundry Cloud Service Providers o Amazon WS, Google AppEngine, Microsoft Azure, IBM Bluemix,.

18 CaaS: PC 2 Version 10 Resource Manager AppServer Jetty WebServer Spawn Machines Jetty MySQL Database Http Requests Jersey REST Services Dispatcher Checker Compile Jetty Jetty Run Compare Spawn additional machines as needed

19 Projects Next Phase Remote machine spawning Load Balancing Front end Back end Virtualized Auto Judging Analysis Down the road Database Optimization Status Tracking Cheating Detection

20 Remote Machine Spawing Spawned machines are currently Local JVM s Need to generalize the spawning operation Remote machines VMWare virtual machines Docker Containers AppServer on Remote host Resource Manager AppServer on VMWare VM Spawn Machines Dispatcher in Docker Container Dispatcher on Remote Host Checker on VMWare VM

Front end Load Balancing Users need a single set of URLs (REST endpoints) Multiple AppServers must respond to the same URLs Need a front end balancer/router Pound

21 Front end Load Balancing Users need a single set of URLs (REST endpoints) Multiple AppServers must respond to the same URLs Need a front end balancer/router Pound ( Admins, Judges, Teams, Spectators AppServer1 Resource Manager Http Requests to fixed Contest URLs Load Balancer? AppServer2 AppServer3 Spawn Machines

22 Back end Load Balancing Resource Manager automatically starts (one) AppServer, Dispatcher, & Checker How does it determine when more are needed? RM must implement system monitoring AppServer1 Spawn at Startup Check load Resource Manager Load Monitor Dispatcher1 Checker1 AppServer2 Dispatcher2 Checker2 Spawn new modules

23 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

24 Future Plans Database Optimization for Scalability Configure various Master/Slave DBMS configurations Use tools such as Locust to find optimal configuration under loading Status Tracking Provide SysAdmins with tools to show module status/state, history, traffic, etc. Cheating Detection Create a facility modeled on intrusion detection systems Examine network logs, network access patterns Compare team submissions (including changes over time) for software similarity

25 Background/Experience Java (preferably JavaEE) Web services Application Servers (Tomcat, Jetty, ) REST principles Web protocols and standards HTTP/S, HTML, JSON, XML, Good English writing skills A Penchant for Programming!

26 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