|
|
| Date: |
14th December, 2004 |
| Title: |
Mobile GIS and Location Based Services
|
| Speaker: |
Mr. Suchith Anand
Research Student
J344, School of Computing
University of Glamorgan
Suchith Anand is currently doing PhD in "Metaheuristic Optimisation
techniques in location based services" at the School of Computing,
University of Glamorgan, Wales. After graduating in Civil Engineering, he
worked for Department for International Development (DFID) research
projects at Indian Institute of Technology, Madras and later at South Bank
University, London. He completed his Masters degree from School of
Informatics, City University, London. His research interests are in the
field of Location Based Services, Mobile GIS, Map Generalization and Network
Modelling. More details of his work are available at Google search keyword
"Suchith"
|
| Abstract: |
Geographic Information System (GIS) in very simple terms can be defined
as the technology to store, analyse, query and visualize spatial data.
MobileGIS refers to the use of geographic data in the field on mobile
devices such as networked Personal Digital Assistants (PDAs). The main
components for Mobile GIS are a global positioning system (GPS), a
handheld computer (e.g. a PDA) and a communication network, with GIS
acting as
the backbone .Location Based Services (LBS) refers to the infrastructure
needed to provide various services to a user based on the user's location.
LBS
applications act according to a geographic trigger like input of a place
name, postcode, position of a GPS user etc.
MobileGIS is a relatively new technology but with the arrival of high
bandwidth mobile networks its application potential has increased
tremendously. There is a huge amount of available digital geographic
information which can be re-purposed for mobile GIS application. This
coupled with the ability to filter and personalize content by reference
to a user's physical location will provide compelling business and research
opportunities.
|
| Time/Venue: |
Seminar Hall (Old library), IIIT academic building
3:30-4:30pm
|
| Date: |
7th December, 2004 |
| Title: |
Open Source as the Key to Lifelong Learning
|
| Speaker: |
Mr. Brian Behlendorf
Director, Apache Software Foundation
Brian Behlendorf founded CollabNet, with O'Reilly & Associates, in July
1999. The company provides tools and services based on open source methods.
Before launching CollabNet, Behlendorf was co-founder and CTO of Organic
Online, a Web design and engineering consultancy located in San Francisco.
During his five years at Organic, Behlendorf helped create Internet
strategies for dozens of Fortune 500 companies. During that time, he
co-founded and contributed heavily to the Apache Web Server Project,
co-founded and supported the VRML (Virtual Reality Modeling Language)
effort, and assisted several IETF working groups, particularly the HTTP
standardization effort. Before starting Organic, Behlendorf was the first
Chief Engineer at Wired Magazine and later HotWired, one of the first
large-scale publishing Web sites.
Behlendorf is Director of the Apache Software Foundation. He also serves as
a Technical Advisor to Critical Path (CPTH) and Topica.
|
| Abstract: |
The worldwide Open Source community thrives on some key functions: transparency
of the source code within applications, the flexibility to change that code to
adapt to new situations, and the radically inclusive development process that
allows any individual to go from "ordinary user" to "core developer" based on
their own skillset, interest, and ideas. The corpus of high quality open source
software, and the archive of knowlege and process contained in the artifact
databases and mail archives of every Open Source project, form a giant
classroom; here developers can find whether the methodologies and theories
taught formally work when applied to real-life situations.
Brian will talk about his personal involvement in the launching of the open
source Apache Software Foundation, how the ASF works and what drives its
developers, and how Open Source answers any good engineer's basic desire to
constantly learn more and learn from the best. Finally he'll talk about how
his own company, CollabNet, brings this and other facets of Open Source
development ideas into large organizations and corporations.
|
| Time/Venue: |
3:30 pm
|
| Date: |
9th December |
| Title: |
Link Analysis of Evolving Graphs
|
| Speaker: |
Mr. Prasanna Desikan
Ph.D student
Department of Computer Science,
University of Minnesota
Prasanna Desikan is a Ph.D student at the Department of Computer
Science, University of Minnesota. He is pursuing the doctoral program
under the guidance of Prof. Jaideep Srivastava. His research
interests are in Data Mining, Web Mining and Link Analysis. His
primary research work is on Link Analysis techniques pertaining to Web
Mining research. He also works as apart of the MINDS intrusion
detection system team at the University of Minnesota. More details
about his work can be found at:
http://www-users.cs.umn.edu/~desikan/
|
| Abstract: |
Link Analysis on the Web is used for a wide variety of purposes,
ranging from ranking pages returned from a web search engine to
identifying Web communities. Web data has been evolving over time,
reflecting the ongoing trends. These changes in data in the temporal
dimension reveal new kind of information. This information has not
captured the attention of the Web mining research community to a large
extent. In the first part of our work we identify the key dimensions
that span the design space for link analysis on the Web, which makes
the similarities and complementarities of various approaches clearer.
In the second part of our work we examine another important dimension
of Web Mining, namely temporal dimension. In the third part of the
work, we present the application of Link analysis of evolving graphs
in a different domain to detect e-mail spamming machines. . Our
experiments verify the significance of such analysis and also point to
future directions in this area. The approach we take is generic and
can be applied to other domains, where data can be modeled as graph,
such as network intrusion detection or social networks.
|
| Time/Venue: |
9th December, 2004, 3:30-4:30pm Seminar Hall (Old Library), IIIT Academic Building
|
| Date: |
8th December 2004 |
| Title: |
Talk on Aryabhatta Remainder Theorem
|
| Speaker: |
Prof. TRN Rao, University of Louisiana at Lafayette
TRN Rao received his B.Sc from Andhra
University, DIISc from Indian Institute of Science and M.S. and Ph.D.
degrees in Electrical Engineering from University of Michigan, Arbor.¨T He
served in the faculty of University of Maryland, CollegePark, Md
(1996-1975) and Southern Methodist University,¨T Dallas,TX (1975-80). He
is presently with Center for Advanced Computer Studies in University of
Louisiana at Lafayette, and holds the Z. L. Loflin Chair Professorship
and is the director of CRYPTO Laboratory.¨T He graduated twenty five
Ph.D.s and authored /edited over a dozen volumes (texts and monographs)
in the areas of Error Correcting Codes, Fault Tolerant Computing and
Cryptography. Dr. Rao received several awards, which include IEEE Fellow (1984), ACM
Fellow (1994), IEEE Information Theory Best paper of the year (1993) and
ACM lecture of the year (1992). He served as Fulbright Professor to India
and Japan during 1986-87 and 1993-94.
|
| Abstract: |
Public-key crypto-algorithms are widely employed for
authentication, signatures, secret-key generation and access control. The
new range of public-key sizes for RSA and DSA has gone up to 1024 bits
and beyond. Elliptic-curve key range is from 162 bits to 256 bits. Many
varied software and hardware algorithms are being developed for
implementation for smart-card crypto-coprocessors and for public-key
infrastructure. We begin with an algorithm from Aryabhatiya, for solving
the indeterminate equation a∙x + c = b∙y of degree one (also
known as Diophantine equation) and its extension to solve the system of
two residues X mod mi = Xi¨T (for i =1, 2).¨T This contribution known as
Aryabhatiya Algorithm (AA) is very profound in the sense that the problem
of two congruences was solved with just one modular inverse operation and
a modular reduction to a smaller modulus than the compound modulus. We
extend AA to any set of t residues and is stated as Aryabhata Remainder
Theorem (ART) and an iterative algorithm is given to solve for t moduli
mi (i=1, 2,^§Ö, t).¨T The ART, which has much in common with Extended
Euclidean Algorithm (EEA), Chinese Remainder Theorem (CRT) and Garner^§âs
algorithm (GA), is shown to have a complexity comparable or better than
CRT and GA.
|
| Time/Venue: |
Seminar Hall (Old Library) 8th December 2004 (Wednesday) 3 to 4.30pm
|
| Date: |
11th December 2004 |
| Title: |
Adaptive Rekeying for Secure Group Communication
|
| Speaker: |
Bruhadeshwar Bezawada, Software Engineering and Network Systems Laboratory,
Department of Computer Science and Engineering,
Michigan State University, East Lansing, USA.
|
| Abstract: |
Many applications such as conferencing, distributed interactive
simulations, and news dissemination are group oriented. In these
applications, it is necessary to secure the group communication
as the data is sensitive or it requires the users to pay for it.
We focus on the problem of secure group communication in dynamic
groups. In this problem, a group of users communicate using a
shared group key. Due to the dynamic nature of these groups, to preserve
secrecy, it is necessary to change and distribute the new group key
whenever the group membership changes. While the group key is being
distributed, the group communication needs to be interrupted until the
rekeying is complete. This interruption is especially necessary if the
rekeying is done because a user has been revoked (or voluntarily left)
from the group. In our work, we propose adaptive solutions for
distributing the new group key when users are revoked from the group. Our
solutions reduce two important cost parameters: the duration of
interruption of the group communication and the encryption cost for
distributing the new group key. In our solutions, the group
controller can dynamically change the algorithm for key distribution to
adapt to changing application requirements. Moreover, we show that our
solutions allow the group controller to effectively manage heterogeneous
groups where users have different requirements/capabilities.
|
| Time/Venue: |
Seminar Hall (Old Library) 11th December 2004 (Saturday) 3 to 4.30pm
|
| Date: |
10th December 2004 |
| Title: |
Compound Verbs in Indo Aryan Languages
|
| Speaker: |
Soma Paul
Researcher LTRC
Soma Paul is doing PhD in Applied Linguistics at University of
Hyderabad, awaiting her defense. She has published in both 'Linguists
Conference' and Naltural Language Processing conferences.
|
| Abstract: |
I will attempt to present a semantically-grounded constraint-based
account of the composition of Compound Verbs (CV) of Indo-Aryan
languages within a lexicalist framework of Head-Driven Phrase Structure
Grammar (HPSG). Building a system that identifies CVs in a given text
and outputs their structural representations is significant for
sentential parsing, machine translation and speech analysis. A Bangla
CV is a kind of multi-word expression in which the first member (V1)
chooses between the usual conjunctive participial form ^æe while the
second member (V2) bears the inflection.
1. mee-Ta: heS-e uTh-lo
girl-cl laugh-cp rise-3 pt
^ÿThe girl burst into laughter^ð
The boldfaced sequence of verbs in (1) is a CV. In Hindi-Urdu, the V1
is a bare verb form as illustrated in 2:
2. anju-ne khat kal likh lia:
Anju-erg letter yesterday write take-pt
^ÿAnju wrote the letter yesterday^ð
A given V1 does not combine with every V2. The combinatorial
well-formedness between a V1 and a V2 depends on the semantic
compatibility between the two verbs. I will propose to impose a
constraint on the semantic component of verbal lexical signs, which are
arranged in a system of multiple inheritance hierarchy. This constraint
controls the unification of a V1 with a V2 to ensure that the grammar
licenses only well-formed CV sequences. I will propose for a two-level
representation of the semantic component of verbs:
1.A participant level contains ^ñgrammatically relevant^ò information that
defines the relations among the participants involved in the situation
denoted by the semantic type of the verb.
2.A supra-lexical level includes information related to temporality and
aspect.
The proposal is implemented in HPSG framework by introducing two
attributes THEM (representing participant level) and GRAM (representing supra-lexical level) as the values of the semantic feature SEM. The
postulation of the two levels for organizing the meaning of verbs is
significant for constituting compound verb constructions. The semantic
constraint that governs the unification of V1 with a particular V2 is
declared on the value of THEM of the verb lexeme type, while the
semantic compounding principle that builds the temporal and aspectual
features of the resultant CV is operative on the value of GRAM. The
GRAM value of V2 is inherited by the CV of which the V2 is a part.
Just like a simple verb, CVs that are a kind of lexical variant of their
V1 associate project the sentences they head. As far as constituting
the phrasal structure of the CVs is concerned, I will argue in favor of
taking the V1 to be the head of the phrasal structure of its CV variant
even though the V2 bears the categorial information for the whole
construction. The requirement that a CV will have one vector in its
surface spell-out has been specified within the syntactic description of
its V1 participant.
Two current trends of thought on the lexicon will be incorporated in the talk. One is the body of research in lexical semantics that argues for
the numerous fine-grained semantically characterized classes of
predicators. The other is the technique of arranging linguistic objects
using a monotonic multiple inheritance network system. In a monotonic
hierarchy, constraints on supertypes affect all instances of subtypes
without exception. This reduces redundancy in specifying information
by cross-classifying the linguistic objects. Finally I will propose to
extend the mechanism for constituting CVs of Indo-Aryan languages to
account for the composition of phrasal verbs in English.
|
| Time/Venue: |
Seminar Hall (Old Library) 10th December 2004 (Saturday) 3.30pm
|
| Date: |
15th December, 2004 |
| Title: |
Analytical Studies on Outage and Call admission Control
|
| Speaker: |
Dr. Sumit Kundu
Lecturer
Dept. of lectronics & Communication Engg,
NIT-Durgapur, India
Dr. Kundu received his Ph.D. in 2004 from IIT Kharagpur. He received
his M.Tech and B.E. from IIT-Kharagpur and REC-Durgapur
in 1994 and 1991 respectively. He has been a lecturer in the Dept.
of Electronics & Communication Engg. in NIT-Durgapur since 1995.
His research interests are in Cellular CDMA, Radio resource management in
wireless networks, Wireless LAN, QoS issues in wireless networks.
|
| Abstract: |
Future mobile communication systems will support wide use of multimedia
services (voice, video and data) with different characteristics and
requirements (BER, delay etc.). CDMA has been proposed as a promising
candidate for supporting multimedia traffic in cellular system. In
cellular CDMA, QoS (quality of service) is often determined by SIR (signal
to interference ratio) of the radio link. The fall of SIR below a
specified threshold (determined by the QoS) is termed as an outage. The
cellular capacity can be estimated on the basis of outage probability.
Analysis of cellular capacity has been an important issue and several
researchers have studied the capacity estimation of cellular CDMA.
The present work is based on my research carried out for Ph.D
dissertation. The research analyzes the outage probability for assessing
the over all capacity of a cellular CDMA system supporting integrated
voice and data services under various conditions and studies call
admission scheme for efficient utilization of radio resources. Outage
probability has been analyzed considering correlation among signal and
interferers in voice, data integrated system. Á^þ^üMinimum duration
outageÁ^þ^û analysis has also been carried out with a two state voice model
with correlated interferers in voice/data system. The analytical results have been supported by simulation.
Power control, an effective way to combat the near-far problem is
closely related to cellular capacity. An analytical model has been
developed for evaluating the performance of a proposed power control
scheme, Á^þ^ýpower limitingÁ^þ^ù which avoids the forceful termination of
mobile as in Á^þ^ýpower truncation algorithmÁ^þ^ù. The outage performance of
Á^þ^ýlimited power controlÁ^þ^ù scheme has been compared with that of Á^þ^ý
truncation schemeÁ^þ^ù for a single cell.
The performance of cellular system will depend on the efficient allocation
of communication resources. Packet data transmission at high rate is
becoming increasingly important in wide band CDMA. The resource allocation
in DS-CDMA has been studied with imperfect power control and correlated
interferers. The effects of correlation and power control error (pce) have
been investigated on throughput and delay performance of data users for
variable processing gain CDMA and MC (multi-code) CDMA. It has been
observed that correlation amongst signal and interference increases the
throughput and reduces the delay under certain range of processing gain
since stronger correlation reduces the packet error rate.Call admission control (CAC) is a resource provisioning strategy to limit
the number of call connections into the network to ensure satisfactory
link quality of the allowed users (existing and newly admitted calls). A
new channel assignment scheme has been proposed by us with different level
of priorities among directed retry calls, handoff calls and new calls. A
Markov model for the proposed prioritized channel assignment scheme has
been developed and the performance has been evaluated in terms of blocking
probability, hand-off failure and other related parameters in a
micro-cellular environment such as highway cells. The above study on
channel access scheme has also been extended to a general cellular
environment to incorporate characteristics of the cellular scenario like
distribution of base stations (BS), propagation model (path loss,
shadowing), speed of mobile etc.
One of the important features of CDMA is soft handoff, which reduces the
interference and improves the reverse link capacity. A suitable analytical
model of interference statistics has been considered with soft handoff for
assessing the cellular capacity based on an outage criterion. Studies on
resource allocation and admission control with soft hand off have also
been carried out.
|
| Time/Venue: |
15th December, 2004, 3:30-4:30pm
Seminar Hall (Old Library), IIIT Academic building
|
| Date: |
17th December 2004 |
| Title: |
Flux: A Mechanism for Building Robust, Scalable Dataflows
|
| Speaker: |
Mehul Shah
HP Labs -- Palo Alto, USA
Mehul Shah graduated from MIT in 1996 with undergraduate degrees in
Physics and Computer Science. He received his MEng degree from the MIT
EECS department in 1997. He completed his PhD from U.C. Berkeley in
2004. At Berkeley, he was a member of the TelegraphCQ project. His
dissertation work aims to provide high availability, fault tolerance,
and load balancing for parallel continuous query (CQ) dataflows. His
research interests include fault tolerance, CQ systems, adaptive query
optimization, parallel data-intensive applications, distributed
computing, indexing techniques, power-aware algorithms, and long-term
digital preservation. Currently, he is a researcher at HP Labs in Palo
Alto, CA.
|
| Abstract: |
We present techniques for robustly scaling high-throughput, 24x7,
data-stream processing applications. Examples of such applications
include intrusion or denial-of-service detection, click-stream
processing, and online analysis of financial quote streams. As part of
the TelegraphCQ project, we implement these applications using a
general-purpose continuous query (CQ) engine that executes
long-running dataflows. We can scale the performance of these
dataflows by parallelizing them across a cluster of workstations.
For these critical applications, high availability, fault tolerance,
and scalability are important goals. These goals are challenging to
achieve on a cluster because machines are bound to fail, and load
imbalances are likely to arise. We describe the design of Flux, a
reusable communication abstraction that enables long-running parallel
dataflows to adapt on-the-fly to these problems. Flux encapsulates
mechanisms that allow a dataflow to mask faults and to automatically
recover from them as they occur during execution. These same
mechanisms are also used to periodically rebalance a dataflow and keep
it running efficiently. Thus, by simply constructing a parallel
dataflow using Flux, an application developer can make the dataflow
robust.
|
| Time/Venue: |
17th December 2004, at 11:30AM, Seminar Hall (119)
|
|
|
|
This Page was last updated on:Monday Jan-10, 2005 15:32:26
|
International Institute
of Information Technology. All Rights Reserved.

|
|