PACAJOT Seminar - TODAY

[Faust, Mark R]

University of Illinois at Urbana-Champaign
Department of Computer Science
Thomas M. Siebel Center for Computer Science
201 North Goodwin Avenue
Urbana, IL 61801-2302 USA


COMPUTER SCIENCE PRACTICE FOR
ACADEMIC JOB TALKS SEMINAR


Delay Composition Theory: A Reduction-based Schedulability
for Distributed Real-Time Systems

Praveen Jayachandran
Monday, March 8, 2010 at 10:00am
2405 Siebel Center



[cid:image001.jpg at 01CABC56.F77F12B0]

Abstract:

The diminishing size and cost of hardware has led to a recurrent trend of growing scale and complexity in several classes of systems such as embedded systems, server farms, cyber-physical systems, ad hoc wireless networks, and sensor networks. Avionics and ship-board computing clusters are heading towards increased automation, with several stages of processing for various real-time tasks within a distributed computing environment. Automotive systems have tens of embedded processors, and tasks such as cruise control and traction control involve several stages of distributed processing, subject to strict timing constraints. Each search query answered by Google, typically goes through thirty different stages of computation, with the server farm itself comprising of thousands of processors. Manufacturing plants in every industry have tens of specialized servers, producing hundreds of parts that follow different routes through the system. Cyber-physical systems, as an umbrella term for various personal and military applications, has gained a lot of momentum, with the NSF identifying it as a key focus area for research. An important and extremely challenging problem in such systems is to compose end-to-end properties such as delay, throughput, stability, robustness, security, and functional correctness, from those of their individual components.

As part of my doctoral research, I have addressed this compositional problem for a broad category of timing properties. The theory we are developing, which we call Feasible Region Calculus, provides a fundamental understanding of the end-to-end delay of work flows that share resources within the system. A guiding philosophy of the theory has been to develop reduction rules, similar to circuit theory and control theory, that enable the distributed system to be transformed to an equivalent hypothetical centralized processor system for the purposes of analysis, such that the end-to-end properties are preserved. The transformation significantly reduces the complexity and improves the accuracy of the analysis with increasing system scale. While we have successfully demonstrated this reduction-based approach to the analysis of end-to-end delay in large distributed systems, we have only scratched the surface of a largely unexplored territory. I wish to generalize this approach to the study of other important end-to-end properties in distributed systems and networks. Further, I envision that the scope of the theory can be extended to realms outside computing, such as project management as well.





Biography:

Praveen Jayachandran is a doctoral candidate at the University of Illinois at Urbana-Champaign. His research interests are in the area of performance and resource management of distributed systems and networks. His doctoral thesis focuses on developing a reduction-based schedulability theory for the end-to-end delay analysis of workflows in distributed systems. He received the best student paper award at the Euromicro Conference on Real-Time Systems, 2007, and the best paper award at the same conference in 2009. He received the C.S. and Jane Liu award from the Department of Computer Science at the University of Illinois in 2008, awarded to a graduate student showing exceptional research promise early in their graduate studies. He is also a recipient of the Vodafone fellowship, 2007-08, and the Andrew and Shana Laursen fellowship, 2005-06.



For more information about the PACAJOT seminar, please visit the homepage: https://agora.cs.illinois.edu/display/pacajot/Home

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.cs.uiuc.edu/pipermail/announce/attachments/20100308/64a98f84/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 40973 bytes
Desc: image001.jpg
Url : http://lists.cs.uiuc.edu/pipermail/announce/attachments/20100308/64a98f84/attachment-0001.jpg 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Praveen Jayachandran PACAJOT announcement.pdf
Type: application/pdf
Size: 115841 bytes
Desc: Praveen Jayachandran PACAJOT announcement.pdf
Url : http://lists.cs.uiuc.edu/pipermail/announce/attachments/20100308/64a98f84/attachment-0001.pdf