Music
Pictures
Talks/Pubs
Research
Resume
Education
|
Application of Decision Theory to OS
Schedulers
(fall 2000 & spring 2001)
| My current
research, under the direction of Professor Joseph Halpern, examines
the application of decision theory to short term scheduling in
operating systems. I am investigating a more realistic scheduling
model by maximizing the overall utility of the system, where utility
is defined as a function of the CPU time that a specific process
receives. I intend to demonstrate that decision theory provides a
more powerful and generalized scheduling mechanism through the use
of probability models and utility functions. Traditional scheduling
(such as scheduling with release times and deadlines) can be modeled
with decision theory, but the utility functions also provide more
information about the urgency and priority of a job--parameters of
high importance for realtime systems.
See my papers page for
more information.
| Transmitting Documents over Wireless
Networks | Summer 1999 through May 2000. This research was funded by the
pervasive computing division of IBM Research, Hawthorne NY, in
conjunction with Lonnie McCullough. Systems and architectures for
transmitting XML documents over wireless networks were investigated.
The goal was to design an architecture that would allow any type of
document to be transferred from any location, through a gateway, and
formatted for a wireless device. Additionally, bandwidth
restrictions and limited device computing power were important
considerations. A recommendation for Binary tokenization of XML
documents was developed. This method reduced the bandwidth needed
for a typical XML document by approximately one-fifth to one-tenth
of its original size. The following are presentations given in
relation to this project:
Wireless
Networks: BOOM 2000-Cornell CS/EE Research Fair
Wireless
Applications: IBM T.J. Watson Research Center
Fall 1998
through Spring 1999. Studied interactions between traditional
telephony systems, especially switching systems, and emerging
Internet technologies. Through the use of a Lucent switch equipped
with JTAPI (Java Telephony Application Programming Interface)
functionality, a unified messaging system was developed. The
messaging system required no external applications to be used by the
client, only a W3C HTML compliant web browser is required. All
server/system execution was performed by servlets running under the
JKernel Java Operating System researched simultaneously at Cornell.
By using the service, the system tracks a user's location via IP
address. Profiles of each IP address were collected which included
(but not limited to) the telephone extension nearest that IP and
representation of that physical location. A user of the system may
message any other user, and then decide to continue their
conversation over the telephone. The system would automatically
connect both parties without any dialing required. The result is
that a user never need to know anything except for the other
person's name. The communication addresses (phone number, IP,
etc...) are never actually needed to contact another person.
Technologies also developed and researched were traditional
switching and voice over IP to the switch with the option of routing
to a physical handset. This research was done with Professor
Thorsten von Eicken.
JKernel and JServ
information |
