Jason Moore and Lee Seversky on Java/OpenGL: EB Q3 at noon on Wednesday, 2007-12-05

Presenters:

Jason Moore, Air Force Research Laboratory
Lee Seversky, Air Force Research Laboratory

IN EB Q3 NOON today...

Jason Moore and Lee Seversky will be presenting an overview of the research in visualization and 2D/3D graphics being performed at the Air Force Research Laboratory in Rome, NY. The talk will include demonstrations of applications written entirely in JAVA using OpenGL which also run in real-time!

Cenk's defense: 2007-11-28 @3:30PM in EBG11

PhD Dissertation Defense

Değer Cenk ERDİL

erdil@cs.binghamton.edu

Department of Computer Science
Watson School of Engineering and Applied Sciences
Binghamton University

Date: Wednesday, November 28th, 2007  Time: 3:30pm  Location: Engineering Building G-pod Conference Room

ABSTRACT

As grids scale to include more individual resources, improved grid middleware services that eliminate the need for structure and centralization becomes more important. Moreover, the most effective grid middleware services will be adaptive, reacting to their highly dynamic environments.

One important service that must be distributed and scalable is grid resource scheduling. In hybrid grids, resources and jobs are likely to be non-uniformly distributed in space and in time, and thus no single approach to tracking resource information will be effective in all places at all times. Non-uniform information dissemination helps enable large-scale and dynamic grid resource scheduling, with less packet overhead and better localized coverage, which is especially useful when the grid structure is mostly unknown, such as in hybrid grids.

This dissertation describes improved information dissemination protocols that adapt to their environment using feedback from the system. Thus, grid nodes produce different dissemination protocols on-the-fly, where each protocol individually reflects both the characteristics of particular resource and load distributions, and the policies of autonomous grid nodes or regions. The adaptive information dissemination protocols can result in much less packet overhead, with comparable query satisfaction rates, compared to best-case non-adaptive protocols that may be configured for each particular grid resource and load scenario.

Vinay's dissertation defense: 2007-11-28 @8:30AM in EBG11

Ph.D. DISSERTATION DEFENSE
Routing and Traffic Engineering in Multi-hop Wireless Networks: An optimization based approach
Vinay Kolar
vinkolar@cs.binghamton.edu
Dept. of Computer Science, SUNY, Binghamton.
Advisor: Dr. Nael Abu-Ghazaleh
Date: Nov 28, 2007, Wednesday  Time: 8:30 A.M.  Room: EB-G11
Abstract

   Multi-hop wireless networks (MHWNs) attract significant interest due to the minimal infrastructure demands and their potential in supporting mobile and pervasive computing. The high demand placed by a growing user base on the limited available bandwidth places a premium on effective communication and networking for MHWNs. The dissertation targets developing a formally grounded approach to solving routing problems in MHWNs, while taking into account the effects of interference. The work builds on recent efforts in the networking community to express a network as an optimization problem, and decomposing the formulation to provide distributed protocols. A successful model can then be applied to: (1) analyze the performance and capacity of existing protocols; (2) develop protocols for traffic engineering and admission for static networks; and (3) develop formally grounded and near-optimal distributed routing protocols.
   In MHWNs, the problem is substantially more complicated than the wired problem because of interference. Interference is exhibited at many levels, leading to effects such as uncontrolled contention and unfairness. The approach taken by the dissertation is to break the problem into multiple layers.
   Firstly, the dissertation proposes a Multi-commodity flow based routing model that produces interference-separated routes. Interactions between multiple routes are analyzed and effective objective function design is proposed that maximizes the throughputand minimizes the end-to-end delay.
   Nevertheless, such a model is directly employable only in smaller networks due to its NP-hard nature. The second contribution of the dissertation is to approximate the routing model to a polynomial time algorithm. A decomposition based approach is followed to formulate a low-complexity model by applying domain-specific heuristics.
   The simplistic scheduler assumptions in the routing model limits its accuracy in practice. A low-complexity scheduling model is proposed to capture the key scheduling interactions in CSMA based schedulers, like IEEE 802.11, and this model is integrated with the routing model.
   An approach to improve the accuracy of the scheduling model, while preserving a low run-time, is presented. “Interaction graphs” are proposed to capture the scheduling characteristics of CSMA based schedulers. Fairness in CSMA based scheduler for contention of the wireless channel is modeled using Renewal Theory and Continuous-time Markov Chain. Finally, throughput estimation models are proposed for various categories of interactions that have been identified in MHWNs.

Wednesday 11/28/07 talks

Both Vinay and Cenk have dissertation defenses on Wednesday. In lieu of a regular talk, we'll attend these defenses and support our fellow students!

Vinay will go on 8:30am, Cenk's is at 3:30pm.

I don't know the room assignments, but there should be invitations posted around the engineering building on campus.

Video posted of power circuit talk

I have posted the first video. It's from the 2007-10-31 talk by Michael Hines about Controlling Power with the Computer.

The video didn't come out as great as I would have liked. In the future I'll do better sound checks and hopefully will find a better recording tool that make just create avi/divx files.

Wed, Oct 31, Noon: Switching Power with the Computer

Michael Hines (a doctoral student in the CS department) will be talking tomorrow (Wed, Oct 31) about a hands on project about using a computer to control a power switch. It should be a fun talk and will be held in the new CS department research area (the old South Pod).

Notes on the talk are online: http://hinespot.net/circuit.php

Skipping a week

With the Ph.D. Qualification exams, it's probably best to skip the talk that would have been made on Oct 24.

Therefore, the next talk will be on Oct. 31 at noon, and it should be held in the conference room in the new CS research lab area (the G section of the Engineering Building)

CVS/BZR slides posted

The slides of the CVS/SVN/BZR talk have been posted.

Talk for Wednesday, October 17 -- CVS vs. BZR

Michael Head will be talking about modern and historical revision control systems.

The talk will be held in EB N25 at noon on October 17, 2007.

Slides for the past two talks.

The slides for the past two talks are up.

Cenk's talk from 2007-10-10

Brent's talk from 2007-10-01

Next Two Talks: Wednesdays Oct 10 and 17, Noon N25

The next two talks have been scheduled from Noon to 1PM in EB N25. Cenk will talk on the 10th, and the talk on the 17th is TBD.

Seminar tonight -- Brent Rood on Characterizing Grid Resources

Brent will speak tonight (2007-10-01) from 5-6PM in EB N25. Pizza and soda has been ordered from Nirchi's.

Brent's talk is about his current research that was presented last week at the GRID 2007 conference.

First talk's slides posted.

MPI Presentation

Source code

First meeting scheduled!

The first seminar will be held on Monday, September 24, 2007 in EBN25 from 5:00 PM to 6:00 PM.

Updated wiki

I've added a section to the wiki page ( http://wiki.subfire.org/index.php/Informal_Graduate_Seminar ) to cover the ideas for talks we'll be having. Please create an account in the wiki and add any ideas for talks you'd like to give or hear about.

More thoughts on the seminar

Here's some more text I wrote in another email:
The goal is to have weekly informal talks about various general interest
computing topics (or practice talks for conferences). There are probably
three categories of talks that would be most relevant
I. The practice of research (including how to use LaTeX and Word
and the preparation of camera-ready versions)
II. HOWTOs on various research technologies (MPI, Berkeley Motes,
Globus, ... ). Here's where your talk would fit, and the goal
would be to cover some of the frequently encountered problems,
common solutions, and links to the best references on various
research systems that are commonly used by the different
research groups. Usually these will be systems developed outside
the department.
III. Personal research projects. For preparation of conference and
workshop talks. This provides a wider audience than each
students' research group so we encounter questions that don't
rely on the same assumptions we make in our own research groups.

The talks are meant to be short and informal. Slides
(powerpoint/pdf/keynote) are not necessary, but are suggested. If you
like, a short demo of the software would be fine.

15 minutes is probably the shortest amount of time that it would take to
get some useful information across, so if you need more time, then it
could probably go as long as 30 minutes.

Ideas for the seminar

From my email:
I was just thinking that we should have an informal graduate seminar
next semester. What I'm thinking of is this: each week a group of
interested people (no need to limit it to graduate students or even
students) could gather and one or two folks could present a 15-20 minute
demo of either their research or some new tool they found.

The tool thing would be the most interesting/useful, I think.

Here are some topics I have in mind:
* LaTeX and Bibtex for conference proceedings and journals
* Using Word for the same thing (explain and post slides for
ignorant folks like me how to do things like references and
figures properly)
* Demo an interesting Emacs or Eclipse plugin
* Explain how to do some routine, but intricate task, such as
installing Globus or setting up a Mote.

What I'm hoping to do is create a community of practice around the
processes of research, so we all get better at using Word or or Latex
and get the steps written down (maybe even published on a web
page/wiki?) for routine tasks in our various fields for future students.

The goal is to keep talks short, informal and fun. Nobody should feel
like they are obligated to take part.

Introduction

This is the blog for the informal graduate seminars I (Michael R. Head) have decided to initiate this fall at Binghamton University. The intent is that this blog will contain a record of the talks given at the seminar at a minimum. Everyone involved should be able to post here.