|
|
ISCIS 2003 - Programme
[events] [talks] [abstracts]
| November 3,
2003 | | 8:30 | Registration | | 9:15 | Opening
Remarks | | 9:30 | Invited Talk 1 | Zeus Hall : Invited Talk IReview of Experiments in Self-Aware Networks. Erol
GelenbeWe show how "self-awareness", through on-lineself-monitoring and measurement,
coupled with intelligent adaptivebehaviour in response to observed data, can be used to
offer quality of service to networkusers based on the "Cognitive Packet Network" (CPN)
design.
| | 10:30 | Coffee
Break | | 11:00 | Session 1 | Zeus Hall : Graphics & Computer Vision IFacial Expression Recognition based upon the
Gabor-wavelets based Enhanced Fisher Model. Sung-Oh Lee, Yong-Guk Kim, Gwi-Tae
ParkThis work deals with how the machine classifies human facial expressions, which has
been a challenging problem for many researchers from the diverse areas. The facial
expression recognition system mainly consists of two cascade stages: the representation
method for the facial images at the front and the facial emotion classifier at the back.
The Gabor-wavelets based method has shown promising performance because of its efficient
representation and biological implication. Here we focus on the classification method to
obtain high recognition rate of facial expressions. Results suggest that enhanced Fisher
discrimination model, which had been used for the face recognition task, outperformed
Principal Component Analysis (PCA) based classifier (or the neural network) with the 93%
correction rate, when it is combined with the Gabor representation.
Practical Gaze Detection by Auto Pan/Tilt Vision
System. Kang Ryoung ParkThis paper presents a practical method for
detecting the point in the monitor where a user gazes by moving his face and eyes.
Previous gaze detection system uses a wide view camera, which can capture the whole face
of user. In such case, the image resolution is so low that the fine movements of user's
eye cannot be exactly detected and the accurate eye gaze position cannot be located
consequently. So, we implement the gaze detection system with a wide view camera and a
narrow view camera. Because the narrow view camera captures the eye image with high
magnification, the eye position easily escapes from the narrow view camera by user's
facial movements. For these reasons, we adopt the functionalities of auto focusing and
auto panning/tilting into the narrow view camera and those are performed based on the
information of the detected 3D facial feature positions by the wide view camera. As
experimental results, our gaze detection system operates in real-time and the gaze
detection accuracy between the computed positions and the real ones is about 3.57 cm of
RMS error.
License Plate
Segmentation for Intelligent Transportation Systems. Muhammed Cinsdikici, Turhan
TunaliA license plate segmentation system is designed and developed. The system has
preprocessing, approximate region finding, pure plate segmentation and character
segmentation modules. For each module, alternative available methods are examined and
proper sequence of operations is developed. In character segmentation module a novel
method is devised. Finally, overall performance of the system is reported.
License Plate Character
Segmentation Based on Gabor Transform and Vector Quantization. Fatih Kahraman,
Binnur Kurt, Muhittin GökmenThis paper presents a novel algorithm for
license-plate detection and localization problems by using Gabor transform in detection
and local vector quantization in segmentation. As of our knowledge this is the first
application of Gabor filters to license plate segmentation problem. Even though much of
the research efforts are devoted to the edge or global thresholding-based approaches, it
is more practical and efficient to analyze the image in certain directions and scales
utilizing Gabor transform instead of error-prone edge detection or thresholding. Gabor
filter response only gives a rough estimate of the plate boundary. Then binary split tree
is used for vector quantization in order to extract the exact boundary and segment the
plate region into disjoint characters which become ready for the optical character
recognition
Leto Hall : Networks
and Security ITransport Protocol Mechanisms
for Wireless Networking: A Review and Comparative Simulation Study. Alper Kanak,
Oznur OzkasapIncreasing popularity of wireless services has triggered the need for efficient
wireless transport mechanisms. TCP, being the reliable transport level protocol widely
used in wired network world, was not designed with heterogeneity in mind. The problem with
the adaptation of TCP to the evolving wireless settings is because of the assumption that
packet loss and unusual delays are mainly caused by congestion. TCP originally assumes
that packet loss is very small. On the other hand, wireless links often suffer from high
bit error rates and broken connectivity due to handoffs. A range of schemes, namely
end-to-end, split-connection and link-layer protocols, has been proposed to improve the
performance of transport mechanisms, in particular TCP, on wireless settings. In this
study, we examine these mechanisms for wireless transport, and discuss our comparative
simulation results of end-to-end TCP versions (Tahoe, Reno, NewReno and SACK) in various
network settings including wireless LANs and wired-cum-wireless scenarios.
Network Level Congestion Control
in Mobile Wireless Networks : 3G & beyond. Seungcheon KimAbstract—The key problem
that is expected in the future mobile wireless networks is related with the mobility
effect on the network data traffic, which may cause the performance degradation and
congestion. This paper explores the mobility effect on the delay and congestion when the
future mobile wireless networks have become the whole IP based networks and introduces a
network level congestion control based on the Explicit Congestion Notification (ECN)
broadcasting in the wireless sub networks. The simulation results are provided to show the
performance improvement when the proposed scheme’s adopted.
An Efficient Location Area Design Scheme to Minimize
Registration Signalling Traffic in Wireless Systems. Ümit Aslıhak and Feza
BuzlucaAbstract. In this paper, a new static traffic-based location area design scheme
named ETB-LAD (enhanced TB-LAD) for wireless systems is proposed. This scheme is an
enhancement on the previously published TB-LAD scheme. In the new method, the expected
intercell movement patterns of mobiles are determined and then the cells are partitioned
into location areas (LAs) by applying the new traffic-based cell grouping algorithm, which
has two goals. First, the cell pairs with higher intercell mobile traffic are grouped into
the same LA. Second, the LAs, in which the neighbour cells have higher intercell traffic,
allowed to include more cells than the LAs, where the intercell traffic is low. The aim of
the scheme is to decrement the inter-LA movements, which create registration traffic.
Experimental results show that the new scheme performs better than the TB-LAD and
proximity based location area design (PB-LAD) schemes in the sense that it can reduce the
location updates.
Multi-Threshold
Guard Channel Policy for Next Generation Wireless Networks. Hamid Beigy and M. R.
MeybodiIn this paper, we consider the call admission problem in next generation wireless
networks, which must handles multi-media traffics. We give an algorithm, which finds the
optimal number of guard channels, which minimizes the overall blocking probability calls
with lowest level of QoS in a multi-cell cellular network subject to the hard constraint
on the blocking probabilities of other calls.
Apollo Hall : Database and Information Retrieval IA Robust Scheme for Multilevel Extendible Hashing.
Sven Helmer, Thomas Neumann, Guido MoerkotteDynamic hashing, while surpassing other access
methods for uniformly distributed data, usually performs badly for non-uniformly
distributed data. We propose a robust scheme for multi-level extendible hashing, allowing
efficient processing of skewed data as well as uniformly distributed data. In order to
test our access method, we implemented it and compared it to several existing hashing
schemes. The results of the experimental evaluation demonstrate the superiority of our
approach in both index size and performance.
Comparison of New Simple Weighting Functions for Web
Documents Against Existing Methods. Byurhan Hyusein, Ahmed Patel, and Ferad
ZyulkyarovTerm weighting is one of the most important aspects of modern Web retrieval systems.
The weight associated with a given term in a document shows the importance of the term for
the document, i.e. its usefulness for distinguishing documents in a document collection.
In search engines operating in a dynamic environment such as the Internet, where many
documents are deleted from and added to the database, the usual formula involving the
inverse document frequency is too costly to be computed each time the document collection
is updated. This paper proposes two new simple and effective weighting functions. These
weighting functions have been tested and compared with results obtained for the PIVOT,
SMART and INQUERY methods using the WT10g collection of documents.
A Flexible Querying Framework: some implementation
issues. Bert Callens, Guy de Tré, Jörg Verstraete, Axel HallezFlexible data are a common
concept in today's information society. Some data can be unknown, other data may be
inaccurate or uncertain. Still, this flexible data must be accounted for in modern
businesses and therefore must be stored. Flexible relational databases have been studied
extensively over time, which resulted in numerous models and representation techniques,
some of which have been implemented as software layers on top of database systems.
Different query languages and end-user interfaces have been extended to perform flexible
queries on both regular and flexible databases. In this paper, a framework is presented
that not only enables flexible querying on the relational model, but on other database
models as well, of which the most important are object-oriented database models. This
framework, called FQF or Flexible Querying Framework, is built on the recently developed
Java Data Objects (JDO) standard.
Stemming in Agglutinative Languages: A Probabilistic
Stemmer For Turkish. B. Taner Dinçer, Bahar KaraoglanIn this paper, we
introduce a new lexicon free, probabilistic stemmer used in a developing Turkish
Information Retrieval system. It has a linear computational complexity and its test
success ratio is 95.8%. The main contribution of this paper is to give a thorough
description of a probabilistic perspective for stemming which can also be generalized to
apply to other agglutinative languages like Finnish, Hungarian, Estonian and
Czech
Artemis Hall :
Architectures and Systems IKinCA: An
InfiniBand Host Channel Adapter Based on Dual Processor Cores. Sangman Moh, Kyoung
Park, and Sungnam KimInfiniBand technology is being accepted as the future system
interconnect to serve as the high-end enterprise fabric for cluster computing. This paper
presents the design and implementation of an InfiniBand host channel adapter (HCA) based
on dual ARM9 processor cores. The HCA is an SoC called KinCA which connects a host node
onto the InfiniBand network both in hardware and in software. Since the ARM9 processor
core does not provide necessary features for multiprocessor configuration, novel
inter-processor communication and interrupt mechanisms between the two processors were
designed and embedded within the KinCA chip. KinCA was fabricated as a 564-pin enhanced
BGA (Ball Grid Array) device using 0.18mm CMOS technology. Mounted on host nodes, it
provides 10 Gbps outbound and inbound channels for transmit and receive, respectively,
enabling a high-performance cluster system.
Conditional Access Module Systems for Digital Contents
Protection Based on Hybrid-Fiber-Coax CATV Networks. Won Jay Song, Won Hee Kim, Bo
Gwan Kim, Byung Ha Ahn, Munkee Choi, and Minho KangIn this paper, we have
proposed the merging of the OpenCable reference model with the smart card interface
defined by ISO/IEC 7816-3 and have implemented a new Conditional Access System (CAS) using
this interface along with a Personal Computer Memory Card International Association
(PCMCIA) interface. In addition, we have also designed the hardware architecture of the
Point-of-Deployment (POD) security module, designed with the Verilog HDL, using the above
two interfaces. The designed POD security module has an embedded 32-bit Reduced
Instruction Set Computer (RISC) microprocessor that manages applications, such as an
MPEG-2 filter, descrambler, and Data Encryption Standard (DES). We have tested this
modeled and designed system using a prototype and show satisfactory simulation
results.
| | 12:30 | Lunch | | 14:00 | Invited
Talk 2 | Zeus Hall : Invited Talk
IIRecent trends and applications in Computer Vision. Aytul
Erçil | | 15:00 | Coffee
Break | | 15:30 | Session 2 | Zeus Hall : Graphics & Computer Vision IIModel-Based Human Motion Capture from Monocular Video
Sequences. Jihun Park, Sangho Park, J. K. AggarwalThe generation of motion
and motion capturing of an articulated body for computer animation is an expensive and
time consuming task. Conventionally, animators manually generate intermediate frames
between keyframes, but this task is very time consuming. This paper presents a new
model-based singularity-free automatic-initialization approach to motion capturing of
human motion video based on widely-available, static-background monocular video sequences.
A 3D human body model is built and projected on a 2D projection plane to find best fitting
with the foreground image silhouette. We convert the human motion capture problem into two
types of parameter optimization problem: static optimization and dynamic optimization.
First, we determine each model body configuration using static optimizations for every
input image. Then, to get better motion, the results from all static optimizations are fed
into a dynamic optimization process, where the entire sequence of motion is considered for
the user-specified motion. The user-specified motion is defined by each user and the final
form of the motion they want. A cost function for static optimization is used to estimate
the degree of overlapping between the foreground input image silhouette and a projected 3D
model body silhouette. The overlapping is computed using computational geometry by
converting a set of pixels from the image domain to a polygon in the real projection plane
domain. A cost function for dynamic optimization is the user-specified motion based on the
static optimization results as well as image fitting. Our method is used to capture
various human motions.
Background
Estimation Based People Detection and Tracking For Video Surveillance. Murat
Ekinci, Eyüp GedikliIn this paper, real-time people detection and tracking using background
modeling and maintenance technique for visual surveillanmce system in an indoor and an
outdoor environments is described. The system operates on monocular grayscale video
imagery from an static CCD camera. In order to detect foreground objects, firstly,
background scene model is statistically learned using the redundancy of the pixel
intensity values during learning stage, even the background is not completely stationary.
This redundany information of the each pixel is separately stored in an history map shows
how the pixel intensity values changes till now. Then the biggest ratio of the redundancy
of the pixel intensity values in the history map during training sequence is determined to
have initial background model of the scene. A background maintenance model is also
proposed for preventing some kind of falses, such as, illumination changes (the sun being
blocked by clouds causing changes in brightness), or physical changes (person detection
while he is getting out or passing in front of the parked car). And then for people
detection, candidate foreground regions are detected using thresholding, noise cleaning
and their boundaries extracted using morphological filters. From these, a body posture is
estimated depending on skeleton of the regions. Finaly, the trajectory of the people in
motion is implemented for analysing the people actions tracked in the video sequences.
Experimental results demonstrate robustness and real-time performance of the
algorithm.
Quaternion-based
Tracking Multiple Objects in Synchronized Videos. Quming Zhou, Jihun Park, J. K.
AggarwalThis paper presents a method for tracking multiple objects using multiple cameras
that integrates spatial position, shape and color information to track object blobs. Given
three known points on the ground, camera calibration are computed by solving a set of
quaternion-based nonlinear functions rather than solving approximated linear functions. By
using quaternion-based method, we can avoid singularity problem. Our method focuses on
establishing correspondence between objects and templates as the objects come into view.
We fuse the data from individual cameras using an Extended Kalman Filter (EKF) to resolve
object occlusion. Our results show that integrating simple features makes the tracking
effective, and that EKF improves the tracking accuracy when long term or temporary
occlusion occurs. Experimental results are provided to demonstrate the effectiveness of
the proposed method.
Leto Hall : Networks
and Security IIAccess Network Mobility
Management. Sang-Hwan Jung, Do-Hyeon Kim, You-Ze Cho1Recently, many
micro-mobility-supporting protocols have been suggested, such as the regional registration
protocol and Cellular IP. In these protocols, mobility is mainly managed by the mobile
node itself when it moves within an access node. However, these protocols often have a
long registration delay based on variations in the advertisement message broadcasting
period and location management message transmission period. Furthermore, various problems,
including radio resource wastage and an increased network load, can also occur with these
protocols. Accordingly, the current paper proposes the ANMM (Access Network Mobility
Management) protocol as an improved and efficient protocol for supporting micro-mobility
in an access network. To realize the ANMM protocol, an effective adaptation method is
proposed for link-layer handoff information along with a tunneling scheme between an
access node and the gateway in an access network. As such, the ANMM protocol is able to
minimize the registration delay, signaling overhead, and radio resource
wastage.
Application of
Fiat-Shamir Identification Protocol to Design of a Secure Mobile Agent System.
Seongyeol Kim, Ilyong ChungEven though an agent system contributes largely
to mobile computing on distributed network environment, it has a number of significant
security problems. In this paper, we analyze security attacks to this system presented by
NIST[3]. In order to protect it from them, we suggest a security protocol for a mobile
agent system by employing Identity-based key distribution and digital multi-signature
scheme. To solve the problems described on NIST, securities of mobile agent and agent
platform should be accomplished. Comparing with other protocols, our protocol performs
both of these securities, while other protocols mention only one of them. Also, it is
designed to guarantee the liveness of agent, and to detect message modification
immediately by verifying the execution of agent correctly.
Design and Implementation of a Secure Group
Communication Protocol on a Fault Tolerant Ring. Özgür Saglam, Mehmet E. Dalkiliç,
Kayhan ErciyesWe describe a secure group communication protocol for a fault-tolerant
synchronous ring. Our protocol, named SSRP (Secure Synchronous Ring Protocol), integrates
a secure group communication facility into an existing scalable, fault-tolerant ring
protocol. SSRP is a hierarchical group communication protocol that employs Cliques GDH [4]
contributory key man-agement protocol and Diffie-Hellman encryption algorithm. Security
related functions and group communication functions are integrated in a single layer
guaranteeing that not only the application messages of the group, but also the messages
related to the group communication layer are protected. A novel fault-tolerant leader
selection algorithm and a proof of Virtual Synchrony semantics on SSRP are also
given.
Covert Channel Detection in
the ICMP payload using Support Vector Machine. Tae-Shik Sohn, Jong-Sub
MoonNowadays, threats of information security become a big issue in internet
environments. Various security solutions are used as such problems' countermeasure; IDS,
Firewall, ESM and VPN. But, TCP/IP protocol based Internet basically have much
vulnerability of protocol itself. Specially, ICMP traffic is ubiquitous to almost every
TCP/IP based network. As such, many firewalls and networks consider ICMP traffic to be
benign and will allow it to pass through, unmolested. But, attackers can generate
arbitrary information tunneling in the data portion of ICMP packets. This channel exists
because network devices do not filter the contents of ICMP traffic. So, attackers can
tunnel(covert channel) any information they want. To detect a ICMP covert channel, our
approach use SVM which has excellent performance in pattern classification problems. Our
experiments showed that the proposed method could detect a ICMP covert channel from normal
ICMP traffic using Support Vector Machine.
Apollo Hall : Intelligent Systems and Robotics IEstimating Distributions in Genetic Algorithms.
Onur Dikmen, H. Levent Akin, Ethem AlpaydinThe canonical operators of genetic algorithms,
i.e., mutation and crossover, have nondeterministic effects on the population.They use
information from only one or two fit individuals and risk deforming the chromosomes of fit
individuals and cause an interruption in the progression. Estimation of Distribution
Algorithms (EDAs) use probabilistic models rather than mutation and crossover, to guide
the progression of genetic algorithms by placing a density over all fit individuals and
sampling from this density. EDA therefore makes better use of the fitness information of
the previous generation and promise faster convergence without losing any schemata. We
consider parametric, nonparametric, and semiparametric models for density estimation in
the EDA template with continuous genes. We compare these methods with standard
backpropagation and GA proper in the problem of training a multilayer perceptron which is
a complex nonlinear estimator. Our results indicate that our algorithms perform definitely
better than the proper genetic algorithm (GA) on every problem and can find better
solutions than those of backpropagation in training a MLP.
Design and Usage of a New Benchmark Problem for Genetic
Programming. Emin Erkan Korkmaz, Gokturk UcolukNot so many benchmark
problems have been proposed in the area of Genetic Programming (GP). In this study, a new
artificial benchmark problem is designed for GP. The different parameters that can be used
to tune the difficulty of the problem are analyzed. Also, the initial experimental results
obtained on different instances of the problem are presented.
The modular genetic algorithm: exploiting regularities
in the problem space. Ozlem O. Garibay, Ivan I. Garibay and Annie S. WuWe introduce the
modular genetic algorithm (MGA). The modular genetic algorithm is a search algorithm
designed for a class of problems pervasive throughout nature and engineering: problems
with modularity and regularity in their solutions. We hypothesize that genetic search
algorithms with explicit mechanisms to exploit regularity and modularity on the problem
space would not only outperform conventional genetic search, but also scale better for
this problem class. In this paper we present experimental evidence in support of our
hypothesis. In our experiments, we compare a limited version of the modular genetic
algorithm with a canonical genetic algorithm (GA) applied to the checkerboard-pattern
discovery problem for search spaces of sizes 2^{32}, 2^{128}, and 2^{512}. We observe that
the MGA significantly outperforms the GA for high complexities. More importantly, while
the performance of the GA drops 22.50% when the complexity of the problem increases, the
MGA performance drops only 11.38%. These results indicate that the MGA has a strong
scalability property for problems with regularity and modularity in their
solutions.
A Realistic Success
Criterion for Discourse Segmentation. Meltem Turhan Yondem, Gokturk
UcolukIn this study, compared to the existing one, a more realistic evaluation method for
discourse segmentation is introduced. It is believed that discourse segmentation is a
fuzzy task [Pas 96]. Human subjects may agree on different discourse boundaries, with high
agreement among them. In the existing method a threshold value is calculated and sentences
that marked by that many subjects are decided as real boundaries and other marks are not
been considered. Furthermore automatically discovered boundaries, in case of being
misplaced, are treated as a strict failure, disregarding the proximity wrt to the human
found boundaries. The proposed method overcomes these shortcomings, and credits the
fuzziness of the human subjects' decisions as well as tolerates misplacements of the
automated discovery. The proposed method is tunable from crisp/harsh to fuzzy/tolerant on
human decision as well as automated discovery handling.
Artemis Hall : Software Engineering IDescribing Web Service Architectures through
Design-by-Contract. Sea Ling, Iman Poernomo and Heinz SchmidtArchitectural description
languages (ADLs) are used to specify a high-level, compositional view of a software
application, specifying how a system is to be composed from coarse-grain components. ADLs
usually come equipped with a formal dynamic semantics, facilitating specification and
analysis of distributed and event-based systems. In this paper, we describe TrustME, an
ADL for modelling architectures systems based built from web services. We describe how its
syntax and semantics meets concerns specific to Business-to-business (B2B). The ADL
provides a framework that provides both a process and a structural view of web
service-based systems. We use Petri-net descriptions to give a dynamic view of business
workflow for web service collaboration, and the ADL to provide a static, compositional,
organisational view of web service deployment. We adapt the approach Schmidt to define a
form of design-by-contract (see Meyer) for configuring workflow architectures. This serves
as a configuration-level means of constructing safer, more robust
systems.
Modeling of Web
Applications using SDL. Joe Abboud Syriani, Nashat MansourThe complexity of Web
applications is increasing and modeling is used to manage such complexity. In this work,
we propose modeling the architecture of web applications using the Specification and
Description Language (SDL) that is a formal description language. SDL is shown to be quite
convenient for modeling features of web application such as hyperlinks, sending and
receiving data and client-server communication. Hence, it facilitates our understanding of
web applications. Further, SDL modeling allows us to extend existing implementation and
verification techniques to web applications.
Representing Variability Issues in Web Applications: A
Pattern Approach. Rafael Capilla, N. Yasemin TopalogluWeb applications have
unique characteristics that require suitable software engineering practices in the
development process. In this way, software architectures and pattern-based approaches are
suitable design techniques for modeling purposes. But if we want to build sets of similar
systems, we need to represent the common and variable aspects of such systems under an
architectural point of view. Therefore, representing and managing those variable issues is
a goal to achieve when designing similar software applications. In this work we will try
to deal with the variability problem from a pattern point of view as well as applying this
to web software products.
Designing Reusable Web-Applications by employing
Enterprise Frameworks. Marius Dragomiroiu, Robert Gyorodi and Ioan
SalomieGiven the complexity of web-applications, their development process should focus on
improving reusability and flexibility of the application. An approach to meet these
concerns is proposed in this paper by employing enterprise frameworks. Enterprise
Frameworks encapsulate reusable, tailorable software solutions as a collection of
collaborative components, assuring integration with new or existing components, reducing
in this way the complexity of the systems. The paper presents a development process of
enterprise frameworks for web-applications targeting to improve their flexibility and
reusability. A compositional design pattern targeting to increase framework flexibility is
also proposed.
| | 19:00 | Welcome
Cocktail |
| | November 4,
2003 | | 9:00 | Invited Talk 3 | Zeus Hall : Invited Talk IIIWeb Information Resource
Discovery: Past, Present, and Future. Gultekin
Ozsoyoglu | | 10:00 | Coffee
Break | | 10:30 | Session 3 | Zeus Hall : Multimedia IImproved POCS-Based De-blocking algorithm for
Block-Transform Compressed Images. Yoon Kim, Chun-Su Park, Kyunghun Jang, and
Sung-Jea KoThis paper presents a postprocessing technique based on the theory of projections
onto convex sets (POCS) to reduce the blocking artifacts in low bit rate BDCT-coded
images. In the block discrete cosine transform (BDCT), the image is divided into a grid of
non-overlapped 8 X 8 blocks, and then each block is coded separately. Thus, a block, which
is shifted one pixel diagonally from the original grid of BDCT, will include the boundary
of the original 8 X 8 block. If blocking artifacts are introduced along the block
boundary, the frequency characteristics of this shifted block will be different from those
of the original block. Therefore, a comparison of frequency characteristics of these two
overlapping blocks can detect the undesired high-frequency components, mainly caused by
the blocking artifacts. By eliminating these undesired high-frequency components
adaptively considering the local statistical properties of the image, robust smoothing
projection operator can be obtained. Computer simulation results indicate that the
proposed scheme provides better visual performance than conventional postprocessing
algorithms.
POCS-Based Enhancement
of De-interlaced Video. Kang-Sun Choi, Jun-Ki Cho, Min-Cheol Hwang, Sung-Jea
KoTo
convert an interlaced video into a progressive one effectively, de-interlacing techniques
have been developed. However, existing de-interlacing techniques can not perfectly remove
high frequency alias components inherently existing in the interlaced video. In this
paper, based on the theory of POCS, we propose a video enhancement technique to improve
the visual quality of de-interlaced video. We introduce novel constraint sets that are
suitable for the characteristics of de-interlaced video and derive the projection
operators for those sets. These projection operators using multiframes can reduce high
frequency alias components of the de-interlaced video effectively. Extensive computer
simulations show that the proposed method significantly improve the quality of the
de-interlaced video by restoring the meaningful frequency information of the original
progressive video.
Effect of the
generation of MPEG-frames within a GOP on queueing. J.C. Lopez-Ardao, M.
Fernandez-Veiga, R.F. Rodriguez-Rubio, C. Lopez-Garcia, A. Suarez-Gonzalez, D.
Teijeiro-RuizMPEG video traffic is expected to represent most of the load in the future
high-speed networks. Adequate traffic models for MPEG Variable Bit-Rate (VBR) video are
important for network design, performance evaluation, admission control and resource
allocation. It is well-known that VBR video exhibits long-range correlations over
arbitrarily long time-scales, a phenomenon usually referred to as Long-Range
Dependence(LRD). Many models for VBR video traffic have been proposed in the literature.
However, while the correlation between Groups of Pictures (GOPs) has been widely analyzed
in literature, little effort has been devoted up to now to the generation of the different
frame-types within a MPEG GOP. Due to the difficulty and complexity involved in this
issue, this is often neglected even though it is a fundamental characteristic of MPEG
traffic and it might have an important impact on queueing performance. In fact, many works
avoid to descend to the frame level proposing models for the GOP process. In this paper,
we analyze the impact on queueing performance of different solutions proposed in the
literature for generating the different types of MPEG frames within a GOP (these solutions
have never been compared and analyzed jointly). In this way, we can be in a good position
to use the best model for MPEG in terms of simplicity, computational efficiency and
queueing performance, depending on the performance metric to study (loss rate, mean delay
and jitter).
A Solution to the
Composition Problem in Object-based Video Coding. Jeong-Woo Lee and Yo-Sung
HoIn
this paper, we introduce the composition problem associated with object-based video coding
and propose a solution to this problem. Although the object-based rate control algorithm
can provide the overall coding gain, it may create the composition problem due to
different temporal resolutions in object encoding. By checking shape changes of video
objects, we can minimize the possibility of the composition problem at the encoder. At the
decoder, we can also apply hole detection and recovery algorithms to eliminate the effect
of the composition problem to the human visual system.
Leto Hall : Networks and Security IIIPOLICE: A Novel Policy Framework. Taner Dursun,
Bülent ÖrencikIn this paper we present a complete policy-based framework, composed of
a policy specification language and its deployment and management models for policy
distribution. The Police policy language provides a common means of specifying every kind
of policies that may be involved in management of distributed systems. It supports
obligations and permissions. The Police policies contain event triggered action sets for
policy-based management of distributed systems. Other key concepts of the framework
include domains used to group objects, and distributed conflict handling.
On the Evaluation of Availability
in Computer Networks Based on an N-Tier Client/Server Architecture. F. Coelho, J.
Sauvé, C. Barenco, J. GarcíaPublished work on computer network
dependability frequently uses availability as a performance measure. However, although
several ways of defining availability have been proposed, none capture the overall level
of service obtained by the client hosts in a modern n-tier client/server architecture. We
propose such a measure by calculating the fraction of client hosts receiving complete
services from the network. We also extend a published, efficient heuristic method for
calculating availability to take into account our new proposed measure. The end result is
a procedure of polynomial complexity O(nt4) where nt is the total number of components
(hosts, links and inteconnection equipment) in the network. Numerical results of applying
the method to several networks are given.
Distributed Multicast Routing For Efficient Group Key
Management. John C Felix, S ValliMulticast is an evolving technology for
efficient transmission for one-to-many and many-to-many communications. The successful
deployment of secure multicast model needs to be more distributed rather than the current
centralized approach. In this work, a distributed approach in multicast routing is
proposed which enhances the group key management schemes over a large-scale network.
Existing work prove that group key management is very much vulnerable due to latency and
complexity involved in multicast transmission. This model is designed to reduce latency
and distribute the complexity. The assumptions based on which this work was implemented
are discussed.
Apollo Hall :
Intelligent Systems and Robotics IIImplementing Agent Communication for a Multiagent
Simulation Infrastructure on HLA. Erek Gokturk, Faruk PolatMultiagent simulation is
gaining popularity due to its intuitiveness and ability in coping with domain complexity.
HLA, being a distributed simulation architecture standard, is a good candidate for
implementing a multiagent simulation infrastructure on, provided that agent communication
can be implemented. In this paper, we present a layered approach to the agent
communication, followed by a discussion of implementing the lowest two layers of this
approach using HLA and the agent communication language KQML in the context of a
multiagent simulation.
The
Real-Time Development and Deployment of a Cooperative Multi-UAV System. Ali Haydar
Goktogan, Salah Sukkarieh, Gurce Isikyildiz,Eric Nettleton, Matthew Ridley,Jong-Hyuk Kim,
Jeremy Randle and Stuart WishartThis paper presents a systems view of the
Autonomous avigation and Sensing Experimental Research (ANSER) project. ANSER is one of
the most advanced UAV projects of its kind, which is aimed at demonstrating Decentralised
Data Fusion (DDF) and Simultaneous Localisation and Map (SLAM) building on multiple
cooperative UAVs. The demonstration of DDF and SLAM require both navigation and terrain
sensors to be carried onboard by the UAVs. These include an INS/GPS navigation system,
millimeter wave (MMW) radar, and both a single vision node and a vision node augmented
with a laser system. This paper presents the implementation of the algorithms, sensors and
platforms, along with their interaction to address this demonstration. Furthemore, the
paper will present the high fidelity real time simulator which is implemented to
thoroughly test all algorithms and sensors before actual implementation in the
environment.
All Bids for One and
One Does for All: Market-Driven Multi-Agent Collaboration in Robot Soccer Domain.
Hatice Köse, Çetin Meriçli, Kemal Kaplan and H.Levent AkinThis work proposes a novel
approach for introducing market-driven strategy to robot soccer domain in order to solve
vital issues related to multi-agent coordination. In robot soccer two groups of robots
namely “teams”, compete with each other to win the match. For the benefit of the team,
robots should work collaboratively, whenever possible. Market-driven approach applies the
basic properties of free market economy to a team of robots, to increase the profit of
team as much as possible. This approach lies on the assumption that maximizing individual
profit will approximate the global profit maximization. In several works, this method was
applied to some open issues in multi-agent systems like multi-robot exploration and
coordination, but these implementations were limited. In this work, for the first time
this approach is applied to robot soccer domain, which is one of the prominent topics of
multi-agent researches, as being a complex, dynamic and real-time event. In this paper, a
market-driven collaborative task allocation algorithm for robot soccer domain which
differs from many other multi-agent problems with its highly dynamic and complex behavior
is proposed and experimental results obtained are discussed.
Effects of the Trajectory Planning on the Model Based
Predictive Robotic Manipulator Control. Fevzullah Temurtas, Hasan Temurtas, Nejat
Yumusak , Cemil OzIn this study, the application of the single input single output (SISO)
neural generalized predictive control (NGPC) and SISO generalized predictive control (GPC)
to a three joint robotic manipulator are presented. The sinusoidal and cubic trajectory
principles were used for position reference and velocity reference trajectories. NGPC-SISO
algorithm performs better results than GPC-SISO algorithm for both trajectories. The
GPC-SISO robotic manipulator control results have better values in the case of the
sinusoidal trajectory, but the NGPC-SISO robotic manipulator control results for both the
cubic and sinusoidal trajectory are almost similar.
Artemis Hall : Software Engineering IIMulti-Agent Based Integrated Framework for Intra-Class
Testing Of Object-Oriented Software. P. Dhavachelvan and G. V. UmaABSTRACT The
primary features of the Object-Oriented paradigm lead to develop a complex and
compositional testing framework for object-oriented software. The increased size and
complexity of software systems has led to the current focus on developing distributed
applications that are constructed from component-based systems. A component-based system
is composed of both data and functionality and is configurable through parameters at
run-time. For an object-oriented application, class definitions provide the basic
components of a program. Low-level component testing is nothing but the unit testing,
which is to be performed on the independent units without any interface and interactions.
This is referred as Autonomous Unit Level (AUL) testing and it is true for conventional
system testing but not for object oriented systems, since an object (class) is to be
considered as an unit. Testing a class for its functionality means testing its member. The
general members of a class are data members, constructors and methods. In the
object-oriented environment, generally the interaction between the methods can be
classified as follows. Case-I Interaction between the methods of same class. Interaction
between the methods of same class and program functions. Case-II Interaction between the
methods of different classes. Interaction between the methods of different classes and
program functions. In case-II, interaction between different class members can be referred
as unit?to?unit interaction. Normally the unit-to-unit interaction is to be examined in
the integration-testing phase. But in case-I, the program functions can’t be considered as
separate units. So, the interaction between the members of a class and program functions
must be examined during the unit (object) testing. This is referred as Inter-Procedure
Level testing (IPL) and it is not a part of the integration testing. Considerable research
has gone into the development of methods for evaluating how ‘good’ a test set is for a
given program against a given specification. Such criteria are also known as ‘Test
Adequacy Criteria’ or simply ‘Adequacy Criteria’. A testing technique may use one or more
of these criteria to assess the adequacy of a test set for a given unit and then decide
whether to stop testing this unit or to enhance the test set by constructing additional
test cases needed to satisfy a criterion. In principle, such criteria and the procedures
may also be applied for the assessment of tests for subsystems. Agent technologies
facilitate software testing by virtue of their high-level abstraction for interactions. In
this paper, we propose a Multi-Agent based approach to enhance the definition for class
testing in object-oriented paradigm. The Integrated framework has been built on two
testing techniques namely Mutation Testing and Capability Testing. In both the cases,
testing is carried out at AUL and IPL. This model provides a variety of adequacy criteria
by developing separate agents and defining their responsibilities in an efficient way.
This development is motivated by the need to assess test sets for subsystems, in which
come about due to the complications during the unit testing. This proposed intra?class
testing results in higher degree of control over integration testing costs on
object-oriented software.
Test
Case Generation According to the Binary Search Strategy. Sami Beydeda, Volker
GruhnOne of the important tasks during software testing is the generation of appropriate
test cases. Various approaches have been proposed to automate this task. The approaches
available, however, often have problems limiting their use. A problem of dynamic test case
generation approaches, for instance, is that a large number of iterations can be necessary
to obtain test cases. This article proposes a novel algorithm called binary search-based
test case generation (BINTEST) algorithm. Binary search conducts searching tasks in
logarithmic time, as long as its assumptions are fulfilled. This article shows that these
assumptions can also be fulfilled in the case of path-oriented test case generation and
presents an algorithm which can be used to generate test cases covering certain paths in
control flow graphs in methods.
Software Quality Improvement Model for Small
Organizations. Rabih Zeineddine, Nashat MansourSoftware quality
improvement process remains incomplete if it is not initiated and conducted through a wide
improvement program that considers process quality improvement, product quality
improvement, and evolution of human resources. But, small software organizations are not
capable of bearing the cost of establishing software process improvement programs. In this
work, we propose a new software quality improvement model for small organizations, SQIMSO,
based on three major issues. The first issue is that every improvement program should be
wide enough to include the three main trends. The second issue is that any process quality
model should answer the question 'How to do' things. The third issue is that any suggested
quality model should be practical enough to be implemented by small software organizations
for saving cost and time without decreasing the quality level. SQIMSO also draws upon
international quality standards, models, experiences, and on a local field
survey.
Modeling and Analysis of
Service Interactions in Service-oriented Software. WooJIn LeeAs the Internet usage
increases rapidly, an earnest desire for flexible software applications grows larger for
reflecting diverse users¡¯ demands, for handling evolution of software applications, and
for treating pressure of short-term development cycle. In this trend of flexible software,
service-oriented software concept is introduced, in which a system is considered as a set
of flexible or distributed services. In service-oriented software approach, it is
necessary to provide an analysis environment for abnormal service interactions as well as
to provide a service execution framework. In this paper, we provide an approach for
modeling and analyzing service interactions by using Petri nets. Each service is described
as an independent module by using a new modular Petri nets and interactions among services
are also described and analyzed. As a case study, feature interactions in the
telecommunication literature are discussed as an example of service-oriented software
approach.
| | 12:00 | Lunch | | 13:30 | Invited
Talk 4 | Zeus Hall : Invited Talk
IVSmoothed Analysis. Shanghua
Teng | | 14:30 | Coffee
Break | | 15:00 | Session 4 | Zeus Hall : Graphics & Computer Vision IIIMulti-Resolution Modeling in Collaborative Design.
JungHyun Han, Taeseong Kim, Christopher D. Cera, William C. RegliThis paper provides a
framework for information assurance within collaborative design, based on a technique we
call role-based viewing. Such role-based viewing is achieved through integration of
multi-resolution geometry and security models. 3D models are geometrically partitioned,
and the partitioning is used to create multi-resolution mesh hierarchies. Extracting an
appropriately simplified model suitable for access rights for individual designers within
a collaborative design environment is driven by an elaborate access control
mechanism.
Image-Space-Parallel
Direct Volume Rendering on a Cluster of PCs. Berkant Barla Cambazoglu and Cevdet
AykanatAn image-space-parallel, ray-casting-based direct volume rendering algorithm is
developed for rendering of unstructured data grids on distributed-memory parallel
architectures. For efficiency in screen workload calculations, a graph-partitioning-based
tetrahedral cell clustering technique is used. The main contribution of the work is at the
proposed model, which formulates screen partitioning problem as a hypergraph partitioning
problem. It is experimentally verified on a PC cluster that, compared to the previously
suggested jagged partitioning approach, the proposed approach results in both better load
balancing in local rendering and less communication overhead in data migration
phases.
Generalization and
Localization Based Style Imitation for Grayscale Images. Fatih Nar, Atilim
ÇetinAn example based rendering (EBR) method based on generalization and localization
that uses artificial neural networks (ANN) and k-Nearest Neighbor (k-NN) is proposed. The
method involves learning phase and application phase, which means that once a
transformation filter is learned, it can be applied to any other image. In learning phase,
error back-propagation learning algorithm is used to learn general transformation filter
using unfiltered source image and filtered output image. ANNs are usually unable to learn
filtergenerated textures and brush strokes hence these localized features are stored in a
feature instance table for using with k-NN during application phase. In application phase,
for any given grayscale image, first ANN is applied then k-NN search is used to retrieve
local features from feature instances considering texture continuity to produce desired
image. Proposed method is applied up to 40 image filters that are collection of
computer-generated and human-generated effects/styles. Good results are obtained when
image is composed of localized texture/style features that are only dependent to intensity
values of pixel itself and its neighbors.
Comparison of Feture Sets using Multimedia
Translation. Pinar Duygulu, Ozge Can Ozcanli, Norman PapernickFeature selection is very
important for many computer vision applications. However, it is hard to find a good
measure for the comparison. In this study, feature sets are compared using the translation
model of object recognition which is motivated by the availablity of large annotated data
sets. Image regions are linked to words using a model which is inspired from the machine
translation. The word prediction performance is used to evaluate large number of images.
Leto Hall : Spec.Ses. - Data
Security and Digital WatermarkingPractical
Security Improvement of PKCS#5. Sanghoon Song, Taekyoung Kwon, and Ki Song
YoonA public key infrastructure (PKI) is being deployed in a field of network security.
PKCS#5 is one of the most popular standards in PKI framework, intended for the practical
implementation of password-based cryptography. So, the PKCS#5 encryption must be useful
for general software applications within multimedia systems. However, it has a critical
weak point in terms of security such as being vulnerable to off-line attacks due to the
password-derived encryption key. In this paper, we provide a practical and simple method
to improve security of the PKCS#5 encryption without modifying the installed base. The
idea is to hide a salt by exploiting several existing schemes.
Wavelet Packet Based Digital Watermarking for Remote
Sensing Image Compression. Su-Young Han and Seong-Yun ChoIn this paper, a new
watermark algorithm that based on wavelet packet transform is proposed for watermark of
the remote sensing images, which include many high frequency components. The proposed
watermark algorithm is used in the high frequency component of image and applies watermark
to the overall subband that include the lowest frequency band. And the watermark is
embedded on original image after selecting the significant wavelet packet coefficient. For
selecting significant coefficients that apply watermark, zerotree is applied to packet
transform using CPSO (Coefficient Partitioning Scanning Order) for imperceptibly and
robustness. From the experimental result, the proposed algorithm shows better invisibility
and robustness performance compare with conventional watermark methods. Especially, it
demonstrates better robustness for high image compression in the remote sensing images
application.
A Video Watermarking
Algorithm based on the Human Visual System Properties. Ji-Young Moon, Yo-Sung
HoIn
this paper, we propose a new video watermarking algorithm based on the human visual system
(HVS) properties to find effective locations in video sequences for robust and
imperceptible watermarks. In particular, we define a new HVS-optimized global masking map
for hiding watermark signals by combining frequency, spatial, and motion masking effects
of HVS. In this paper, we generate the watermark by the bit-wise exclusive-OR operation of
a logo image and a random sequence, and we embed the watermark in the uncompressed video
sequence. The amount of inserted watermarks is controlled by the peak-signal-to-noise
ratio of the watermarked frame. Experimental results show that the proposed method is
imperceptible and robust against various attacks with a good watermark
capacity.
Multiple Description
Image Coding for Image Data Hiding in the Spatial Domain. Mohsen Ashourian and
Yo-Sung HoIn this paper, we develop a robust image data hiding scheme based on multiple
description coding of the signature image. At the transmitter, the signature image is
encoded by balanced two-description scalar quantizers in the wavelet transform domain. The
information of the two descriptions are embedded in the host image in the spatial domain
with a masking factor derived from the gradient of the image intensity values. At the
receiver, the multiple description decoder combines the information of each description
and reconstructs the original signature image. We experiment the proposed scheme for
embedding a gray-scale signature image of 128×128 pixels size in the spatial domain of a
gray-scale host image of 512×512 pixels. Results show that data embedding based on
multiple description coding has low visible distortions in the host image and robustness
to various signal processing and geometrical attacks, such as addition of noise,
quantization, cropping and down-sampling.
Apollo Hall : Database and Information Retrieval IIRUBDES : A Rule Based Distributed Event System.
Ozgur Koray Sahingoz, Nadia ErdoganIn the last years the event-based communication
paradigm has been largely studied and considered as a promising approach to develop the
commu-nication infrastructure of distributed systems. It is particularly interesting when
easy reconfiguration and decoupling among components is required. In fact, it allows
events to be propagated in a way that is completely hidden to the com-ponent that has
generated them as well as to the receivers. RUBDES (Rule Based Distributed Event System)
is a distributed event system that allows the use of composite events in publish/subscribe
computational model. In this sys-tem, an event is represented as an object and a rule is
represented as an expres-sion or a function that is evaluated or executed depending on the
occurrence of events. This paper presents the design details of RUBDES and usage of Rule
Definition Language (RDL) to describe composite events and event
filters
Virtual Interval Caching
Scheme for Interactive Multimedia Streaming Workload. Yeonseung RyuIn this paper, we
present a novel buffer management algorithm for interactive multimedia streaming workload.
We carefully examine the workload traces obtained from several streaming servers in
service. The analysis results show that most users exhibit non-sequential access pattern
using VCR-like operations such as jump backward and jump forward. Moreover, short jump
accesses are shown to be common. We exploit the workload characteristics of the VCR-like
operation and develop a buffer caching algorithm called Virtual Interval Caching scheme.
Experimental results show that the proposed buffer management scheme yields better
performance than the legacy schemes.
Artemis
Hall : Architectures and Systems IICourses Modeling in E-Learning Context. V.
Carchiolo, A. Longheu, M. Malgeri, G. MangioniThe computer-based sharing and dissemination of
knowledge and learning activities are known as 'E-learning'. In this paper we propose an
E-learning model, focusing in particular on courses modeling, which aims at promoting the
sharing and reuse of courses contents and teaching materials, allowing the construction of
personalized learning paths.
An
e-tutoring service architecture based on overlay networks. N. Minogiannis, Dr. Ch.
Patrikakis, A. Rompotis, F. NinosIn this paper, a comprehensive e-tutoring
service framework is presented. It comprises of a set of individual applications
implemented based on the use of existing open source tools. The significant point here is
the flexibility of the implementation proposed, that allows it to use a combination of
unicast and multicast without posing any requirements for the supporting network
infrastructure. This is achieved through the use of an overlay network architecture that
allows for dynamic configuration of the media transmission and relay
points.
Some Intrinsic Properties
of Interacting Deterministic Finite Automata. Hürevren KILIÇThe agent controllability
of the environment is investigated using simple deterministic interacting automata pair
model. For this purpose, a general extended design approach for such couple is developed.
In the experiments, we focused on simple binary state case and generated stability/cycle
behavior characteristics map for the couple. Examinations on the map showed that the
behavior of the couple shows some initial value sensitivity. Also, we observed some
non-controllable agent/environment couple definition which may imply an inherent
communication border between agent and the environment.
Temporal Modelling in Flexible Workflows.
Panagiotis Chountas, Ilias Petrounias, Vassilis KodogiannisThe need for explicit time
representation in workflow environments has been recently identified. Although the concept
of time is an intrinsic part of a workflow application, time management has been treated
as an issue of ordering the constructs of the workflow specification. This traditional
approach aids mainly in the monitoring of activity deadlines. There is limited support for
modelling and representation of time constraints associated with the processes and their
activities or cases. This paper presents a temporal formalism for representing workflow
specifications. We further argue that integrating workflows with temporal databases can
further enhance the workflow specification. We propose a way for encoding the history of
processes as well as the history of activities and their cases-items with respect to the
time dimension and temporal uncertainty. Overall this paper is proposing a framework for
modelling time and temporal uncertainty as an intrinsic part of the process dimension or
control flow dimension.
| | 16:30 | Session
5 | Zeus Hall : Computer Science
TheoryApproximation Algorithms for
Degree-constrained Bipartite Network Flow. Elif Akcali and Alper ÜngörWe consider a
tool- and setup-constrained short-term capacity allocation problem that arises in
operational level planning at a semiconductor wafer fabrication facility.We formulate this
problem as a degree-constrained network flow problem on a bipartite graph. We show that
the problem is NP-hard and propose the first constant factor (1/2) approximation
algorithms. Experimental study demonstrates that, in practice, our algorithms give
solutions that are on the average less than 1.5% away from the optimal solution in less
than a second.
Demonic I/O of
compound diagrams monotype/residual style. Fairouz TchierWe show how the notion of
relational diagram, introduced by Schmidt, can be used to give a single demonic de nition
for a wide range of programming constructs. Our main result is Theorem 11, where we show
that the input-output( I/O) relation of a compound diagram is equal to that of the diagram
in which each sub-diagram has been replaced by its input-output relation. This process is
repeated until we obtain elementary diagrams to which we apply the results given in
previous work.This is achieved by using monotypes and residuals.
Fuzzy Logic and Neural Network Applications on the Gas
Sensor Data: Concentration Estimation. Fevzullah Temurtas, Cihat Tasaltin, Hasan
Temurtas, Nejat Yumusak, Zafer Ziya OzturkIn this study, a fuzzy logic based algorithm is
presented for the concentration estimation of the CCl4 and CHCl3 gases by using the steady
state sensor response and an artificial neural network (ANN) structure is proposed for the
concentration estimation of the same gases inside the sensor response time by using the
transient sensor response. The Quartz Crystal Microbalance (QCM) type sensors were used as
gas sensors. A computer controlled measurement and automation system with IEEE 488 card
was used to control of the gas concentration values and to collect the sensor responses.
Acceptable performance was obtained for the concentration estimation with fuzzy inference.
And the appropriateness of the artificial neural network for the gas concentration
determination inside the sensor response time is observed.
A Security Embedded Text Compression Algorithm.
Ebru Celikel, Mehmet Emin DalkilicAbstract. Although conventional compression
tools achieve good compression rates, they ignore the security issue. This study presents
the design and implementation of a lossless compression algorithm with embedded security
to fill that gap. The scheme introduced is a system with encoding and decoding and is
oriented for text type of data. It is implemented on sample text files from stan-dard
English Calgary Corpus. Two ideas, one hiding the encryption key by using a PRNG and the
other employing multiple iterations to dissipate language statistics, are suggested to
strengthen the security of the system. Both ideas are implemented and promising results
are obtained.
An Alternative
Compressed Storage Format for Sparse Matrices. Anand Ekambaram and Euripides
MontagneThe handling of the sparse matrix vector product(SMVP) is a common kernel in many
scientific applications. This kernel is an irregular problem, which has led to the
development of several compressed storage formats such as CRS, CCS, and JDS among others.
We propose an alternative storage format, the Transpose Jagged Diagonal Storage(TJDS),
which is inspired from the Jagged Diagonal Storage format and makes no assumptions about
the sparsity pattern of the matrix. We present a selection of sparse matrices and compare
the storage requirements needed using JDS and TJDS formats, and we show that the TDJS
format needs less storage space than the JDS format because the permutation array is not
required. Another advantage of the proposed format is that although TJDS also suffers the
drawback of indirect addressing, it does not need the permutation step after the
computation of the SMVP.
Leto Hall
: Parallel and Distributed ComputingPES: A system for parallelized fitness evaluation of
evolutionary methods. Onur Soysal, Erkin Bahceci, Erol SahinThe paper reports the
development of a software platform, named PES (Parallelized Evolution System), that
parallelizes the fitness evaluations of evolutionary methods over multiple computers
connected via a network. The platform creates an infrastructure that allows the
dispatching of fitness evaluations onto a group of computers, running both Windows and
Linux operating systems, parallelizing the evolutionary process. PES is based on the PVM
(Parallel Virtual Machine) library and consists of two components; (1) a server component,
named PES-Server, that executes the basic evolutionary method, the management of the
communication with the client computers, and (2) a client component, named PES-Client,
that executes programs to evaluate a single individual and return the fitness back to the
server. Performance of PES is tested for the problem of evolving behviors for a swarm of
mobile robots simulated as physics-based models, and the speed-up characteristics are
analyzed.
Design and Evaluation of
a Cache Coherence Adapter for the SMP Nodes Interconnected via Xcent-Net. Sangman
Moh, Jae-Hong Shim, Yang-Dong Lee, Jeong-A Lee, and Beom-Joon ChoThis paper presents the
design and evaluation of a cache coherence adapter for the cache-coherent non-uniform
memory access multiprocessor system in which symmetric multiprocessor (SMP) nodes are
interconnected via Xcent-Net. The SMP node is a 4-way symmetric multiprocessor subsystem
based on the Intel Xeon processors, and Xcent-Net is a dual, adaptive-routed, virtual
cut-through multistage interconnection network composed of hierarchical crossbar routers.
The cache coherence adapter contains a directory and a remote access cache to support the
directory-based cache coherence protocol customized for the SMP nodes on Xcent-Net. For
any cache design, cache size and cache line size are crucial design parameters in terms of
performance and implementation, and thus they are extensively evaluated. According to the
simulation results, it is shown that a 128-Mbyte remote access cache with 64-byte lines is
the best choice, where the average data access latency is 9.4 ms and the effective
bandwidth is 6.8 Mbytes/s per node.
Low Cost Coherence Protocol for DSM Systems with
Processor Consistency. J.Brzezinski and M.SzychowiakModern Distributed Shared
Memory (DSM) systems offer high speed application processing by allowing to use relaxed
consistency models, such as processor consistency. Unfortunately, most of the existing
coherence protocols implementing relaxed consistency in multiprocessors or loosely couples
clusters use write-update strategy which incurs large communication overhead, and
therefore is impractical for most distributed applications. This paper presents a new
home-based coherence protocol for DSM systems with processor consistency. The protocol
uses local invalidation paradigm introducing little overhead. No additional invalidation
messages are required; all coherence information is piggybacked to update
messages.
Minimizing Communication
Cost in Fine-Grain Partitioning of Sparse Matrices. Bora Ucar and Cevdet
AykanatWe show a two-phase approach to address the minimization of different
communication-cost metrics in fine-grain partitioning of sparse matrices for parallel
processing. In the first phase, we obtain a partitioning with existing tools on the matrix
to determine computational loads of the processor. In the second phase, we try to minimize
communication-cost metrics. For this purpose, we develop communication-hypergraph and
partitioning models. We experimentally evaluate the contributions on a PC
cluster.
Scalability and
Robustness of Pull-based Anti-entropy Distribution Model. Öznur ÖzkasapThere are several
alternative mechanisms for disseminating information among a group of participants in a
distributed environment. An efficient model is to use epidemic algorithms that involve
pair-wise propagation of information. These algorithms are based on the theory of
epidemics which studies the spreading of infectious diseases through a population.
Epidemic protocols are simple, scale well and robust again common failures, and provide
eventual consistency as well. They have been mainly utilized in a large set of
applications for resolving inconsistencies in distributed database updates, failure
detection, reliable multicasting, network news distribution, scalable system management,
and resource discovery. A popular distribution model based on the theory of epidem-ics is
the anti-entropy. In this study, we focus on pull-based anti-entropy model used for
multicast reliability as a case study, demonstrate its scalability and robustness, and
give our comparative simulation results discussing the performance of the approach on a
range of typical scenarios.
Concurrent Scheduling and Real-time Staging in
Oversubscribed Networks. Mohammed Eltayeb, Atakan Dogan, and Fusun
OzgunerThe static staging heuristics proposed so far for data staging adhere to a method by
which only one data item is processed at each communication step. Concurrent scheduling,
on the other hand, allows a communication step to include more than one transfer
simultaneously. This is possible because some requests are achievable through separate
paths, which will yield a better performance. In this study, we propose the Extended
Partial Path (EPP) heuristic as a way to work in conjunction with the concurrent
scheduling. Our simulation results show that the EPP performs considerably better than a
static staging heuristic in the literature.
Apollo Hall : Intelligent Systems and Robotics IIINonlinear Filtering Design using Dynamic Neural Networks
with Fast Training. Yasar BecerikliThis paper presents nonlinear filtering using
dynamic neural networks (DNNs). In addition, the general usage of linear filtering
structure is given. DNN which has a quasi-linear structure has been effectively used as a
filter with fast training algorithm such as Levenberg-Marquardt method. The test results
are shown that the performance of DNN as linear and nonlinear filters is
satisfactory.
A New Approach Based
on Recurrent Neural Networks for System Identification. Adem Kalinli, Seref
SagirogluThis paper introduces a new approach based on artificial neural networks (ANNs) to
identify a number of linear dynamic systems with single recurrent neural model. The
structure of single neural model is capable of dealing with systems up to a given maximum
number. Single recurrent neural model is trained by the backpropagation with momentum.
Total nine systems from first to third orders have been used to validate the approach
presented in this work. The results have shown that the recurrent single neural model is
very successful in identifying a number of systems. The new approach presented in this
work provides simplicity, accuracy and compactness.
Financial Time Series Prediction Using Mixture of
Experts. M.Serdar Yümlü, Fikret S. Gürgen, Nesrin OkayThis paper investigates
the use of artificial neural networks (ANN) in risk estimation of asset returns. Istanbul
Stock Exchange (ISE) index (XU100) is studied with a mixture of experts ANN architecture
using daily data over a 12-year period. Results are compared to feed-forward neural
networks, multilayer perceptron (MLP) and radial basis function (RBF) networks and
recurrent neural networks(RNN). They are also compared to widely accepted Exponential
Generalized Autoregressive Conditional Heteroskedasticity EGARCH) volatility model. These
results suggest that mixture of experts (MoE) have the strength to capture the volatility
in index return series and prepares a valuable basis for financial decision
making.
Prediction of Protein
Subcellular Localization based on Primary Sequence Data. Mert Ozarar, Volkan
Atalay, Rengul Cetin AtalayEukaryotic cells are subdivided into
functionally separate membrane enclosed compartments. Each compartment and its vicinity
contain functionally linked proteins related to the activity of that cell compartment. In
an eukaryotic cell, each protein is targeted to its specific cell localization where it
exerts full function. Large scale genome analysis provides high number of putative genes
to be characterized. Therefore, prediction of the subcellular localization of a newly
identified protein is invaluable for determination of its function. For the prediction of
subcellular localization, we have developed a method, Prediction to Subcellular
Localization (P2SL), using the amino acid composition and order. The composition
represents the global features in the full or partial sequences while the other represents
the local features, e.g. motifs of different window sizes. This method can be used to
predict the signal peptides(SP), the mitochondrial targeting peptides(mTP), the nuclear
and the cytosolic sequences. For classification purposes, other than the well known
traditional techniques, self-organizing maps and probabilistic approaches like k-nearest
neighbours are used. The experiments are made with different parameters. P2SL is the first
method which uses human genes only and has a full success rate on redundancy-reduced data
sets. It will be available on the web-server
http://cgh.ceng.metu.edu.tr/P2SL
Fuzzy Variance Analysis Model. Mahdi
Jalili-KharaajooIn this paper, a fuzzy variance analysis model with interaction between
explanatory variables using Tanaka's model is investigated. A linear programming model is
formulated for measuring the value of response factors, based on Tanaka's model. The
proposed model measures both values of response factors, as well as their
interactions.
Robot Mimicking: A
Visual Approach for Human Machine Interaction. Algan Uskarcı, A. Aydın Alatan, M.
Serdar Dindaroğlu, Aydın ErsakThe proposed method is the preliminary step for
a human-machine interaction system, in which a robot arm mimics the movements of a human
arm, visualized through a camera set-up. In order to achieve this goal, the posture of a
model joint, which simulates a human arm, is determined by finding the bending and yaw
angles from captured images. The image analysis steps consist of preprocessing of noise
via median filtering, thresholding and connected component analysis. The relation between
the relative positions of these markers can be used to determine the unknown bending and
yaw angles of the model joint. This information is further passed to a PUMA 760 robot arm
to finalize the goal. The preliminary simulation results are promising to present that the
proposed system can be utilized in a real environment in which a human (arm) can be
mimicked by a machine with visual sensor.
Artemis Hall : Spec.Ses. - Flexible Querying &
MiningRanking the Possible Alternatives in
Flexible Querying: An Extended Possibilistic Approach. Guy de Tré, Tom Matthé, Koen
Tourné and Bert CallensAn important facet of flexible querying and information retrieval is the
ranking of the possible alternatives in the result. Adequate ranking information
simplifies decision making and helps the user in finding faster the requested information.
This paper deals with the construction of ranking methods, which are based on the use of
extended possibilistic truth values. Extended possibilistic truth values are a flexible
means to model query satisfaction, which additionally allow to deal with cases where some
of the imposed query criteria are not applicable. Three alternative ranking approaches are
presented and compared with each other based on their applicability in flexible database
querying.
Online Mining of
Weighted Fuzzy Association Rules. Mehmet Kaya, Reda AlhajjMining useful information
and helpful knowledge from data transactions is evolving as an important research area.
Current online techniques for mining association rules identify the relationship among
transactions using binary values. However, transactions with quantitative values are
commonly encountered in real-life applications. In this paper, we address this problem by
introducing a fuzzy adjacency lattice, and then integrate the lattice structure with
linguistic weights in a way to reflect the importance of items. Experiments conducted
using synthetic data show the effectiveness of the proposed method for online generation
of weighted fuzzy association rules.
Application of data mining techniques to protein-protein
interaction prediction. A. Kocatas, A. Gursoy, R. AtalayProtein-protein
interactions are key to understanding biological processes and disease mechanisms in
organisms. There is a vast amount of data on proteins waiting to be explored. In this
paper, we describe application of data mining techniques, namely association rule mining
and ID3 classification, to the problem of predicting protein-protein interactions. We have
combined available interaction data and protein domain decomposition data to infer new
interactions. Preliminary results show that our approach helps us find plausible rules to
understand biological processes.
A
Multi-Relational Rule Discovery System. Mahmut Uludag, Mehmet R. Tolun, Thure
EtzoldThis paper describes a rule discovery system that has been developed as part of an
ongoing research project. The system allows discovery of multi-relational rules using data
from relational databases. The basic assumption of the system is that objects to be
analyzed are stored in a set of tables. Multi-relational rules discovered would either be
used in predicting an unknown object attribute value, or they can be used to see the
hidden relationship between the objects’ attribute values. The rule discovery system,
developed, was designed to use data available from any possible ‘connected’ schema where
tables concerned are connected by foreign keys. In order to have a reasonable performance,
the ‘hypotheses search’ algorithm was implemented to allow construction of new hypotheses
by refining previously constructed hypotheses, thereby avoiding the work of
re-computing.
Text Categorization
with ILA. Hayri Sever, Abdulkadir Gorur, Mehmet R. TolunThe sudden expansion of
the web and the use of the Internet has caused some research fields to regain (or even
increase) its old popularity. Of them, text categorization aims at developing a
classification system for assigning a number of predefined topic codes to the documents
based on the knowledge accumulated in the training process. We propose a framework based
on an automatic inductive classifier, called ILA, for text categorization, though this
attempt is not a novel approach to the information retrieval community. Our motivation are
two folds. One is that there is still much to do for efficient and effective classifiers.
The second is of ILA's (Inductive Learning Algorithm) well-known ability in capturing by
canonical rules the distinctive features of text categories. Our results with respect to
the Reuters 21578 corpora indicate (1) the reduction of features by information gain
measurement down to 20 is essentially as good as the case where one would have more
features; (2) recall/precision breakeven points of our algorithm without tuning over top
10 categories are comparable to other text categorization, namely similarity based
matching, naive Bayes, Bayes nets, decision trees, and linear support vector
machines.
A Statistical
¥ì-partitioning method for Clustering Data Streams. Nam Hun Park and Won Suk
LeeA
data stream is a massive unbounded sequence of data elements continuously generated at a
rapid rate. Due to this reason, most algorithms for data streams sacrifice the correctness
of their results for fast processing time. This paper proposes a clustering method over a
data stream based on statistical ¥ì-partition. The multi-dimensional space of a data
domain is divided into a set of mutually exclusive equal-size initial cells. A cell
maintains the distribution statistics of data elements in its range. Based on the
distribution statistics of a cell, a dense cell is dynamically split into two mutually
exclusive smaller cells called intermediate cells. Eventually, the dense sub-range of an
initial cell is recursively partitioned until it becomes the smallest cell called a unit
cell. A cluster of a data stream is a group of adjacent dense unit cells. As the size of a
unit cell is set to be smaller, the resulting set of clusters is more accurately
identified. Through a series of experiments, the performance of the proposed algorithm is
comparatively analyzed.
| | 20:00 | Gala
Dinner |
| | November 5,
2003 | | 9:00 | Invited Talk 5 | Zeus Hall : Invited Talk VREx Algorithm for Learning
Rules and Exceptions. Ethem
Alpaydin | | 10:00 | Coffee
Break | | 10:30 | Session 6 | Zeus Hall : Multimedia IIA Scalable Multicast Protocol with QoS guarantie.
Abderrahim Benslimane and Omar MoussaouiThe technological advances in communication
networks and computers are largely contributed to the developments of multimedia
applications such as the videoconference. These applications require an efficient
management of the Quality of Service (QoS) and consist of a great number of participants.
In order to support such applications, we propose a hierarchical communication
architecture and a multicast protocol allowing scalability. This architecture allows to
guarantee the QoS. In fact, it allows to reduce efficiently the connection number and the
communication delays. We examined and compared the performance of the proposed protocol
and some existing protocols with simulations in NS2 tool.
Scheduling Mixed Traffic under Earliest-Deadline-First
Algorithm. Yeonseung RyuRecently, real-time packet schedulers based on
Earliest Deadline First(EDF) policy have been extensively studied to support end-to-end
bounded delay for real-time traffic. However, the packet scheduler could not guarantee the
QoS requirements of real-time traffic since it receives a number of non-real-time traffic
for the purpose of management and control. In this paper, we study a packet scheduling
scheme servicing non-real-time traffic using the available time of link (i.e. slack time).
Proposed scheme assigns the deadline to non-real-time packets on-line and services them
under EDF policy. Since proposed scheme services the non-real-time traffic when the link
bandwidth is not used, it can guarantee the schedulability of real-time flows.
Optimal Scheduling Algorithm for
Stream Based Parallel Video Processing. D Turgay Altilar, Yakup PakerWe present a new
optimal scheduling algorithm called Periodic Write-Read-Compute (PWRC) scheduling for
stream based parallel video processing. Although PWRC scheduling exploits the properties
of the video data, it is applicable to any type of periodic data over which a data
independent application is to run. The PWRC algorithm is designed considering a bust based
parallel architecture allowing point-to-point communication between the host and the
workers. A client-server system software is designed for the parallel system and SPMD type
of programming is used. The PWRC requires a high level atomic write-read command for data
transmission. Such an indivisible command couple can be created in various ways depending
on the system capabilities. We analysed the PWRC scheduling algorithm by the help of a few
cost model, which comprise system and application characteristics. The analysis of the
cost model provides information either to form a parallel video processing system or to
predict the overall performance of an existing system. A data transfer bandwidth
constraint is also defined, in order to ensure that the system running the PWRC scheduling
algorithm meets real-time requirements of video processing.
Network-Aware Video Redundancy Coding with
Scene-Adaptation for H.263+ Video. Jae-Young Pyun, Jae-Hwan Jeong, Kwang-Il Ji,
Kyunghun Jang, and Sung-Jea KoThis paper introduces a new error-resilient
mechanism based on video redundancy coding (VRC) of H.263 Version 2, formerly known as
H.263+. VRC is a mechanism to achieve temporal error resilience in error-prone
environments. However, VRC is not suitable for the time-varying error-prone channel. The
proposed network-aware VRC mechanism adaptively changes the prediction structure with
multiple threads according to the channel status. Also, scene-adaptiveness is incorporated
with the network-aware VRC to reduce the motion-jerkiness occurred by an abrupt scene
change. Simulation results show that the proposed adaptive VRC mechanism does not only
utilize network resources efficiently, but also reduce the fluctuation of the video
quality.
Leto Hall : Networks
and Security IVNeural Network-Based Optical
Network Restoration with Multiple-Classes of Traffic. Demeter Gokisik, Semih
BilgenNeural-network-based optical network restoration is illustrated over an example in
which multiple classes of traffic are considered. Over the preplanned primary and backup
capacity, optimal routing and wavelength assignment is carried out. In case of a network
failure, protection routes and optimum flow values on these protection routes are
extracted from a previously trained feed-forward neural network which is distributed over
the optical data communications network.
A New Role-Based Delegation Model Using Sub-Role
Hierarchies. HyungHyo Lee, YoungRok Lee, BongHam NohDelegation in computer
systems plays an important role in relieving security officer's management efforts,
especially in a large-scale, highly decentralized environment. By distributing management
authorities to a number of delegatees, scalable and manageable security management
functionality can be achieved. Recently, a number of researches are proposed to
incorporate delegation concept into Role-Based Access Control(RBAC) model, which is
becoming a promising model for enterprise environment with various organization
structures. In this paper, we propose a new role-based delegation model using sub-role
hierarchies supporting restricted inheritance functionality, in which security
administrator can easily control permission inheritance behavior using sub-roles. Also, we
describe how role-based user-to-user, role-to-role delegations are accomplished in the
proposed model and analyze our delegation model against various delegation
characteristics.
Design of a Log
Server for Distributed and Large-Scale Server Environments. Atilla Ozgit, Burak
Dayioglu, Erhan Anuk, İnan Kanbur, Ozan Alptekin, Umut ErmişCollection, storage and
analysis of multiple hosts’ audit trails in a distributed manner are known as a major
requirement, as well as a major challenge for enterprise-scale computing environments. To
ease these tasks, and to provide a central management facility, a software-suit, named as
“Log-Hunter” has been developed. Log-Hunter is a secure distributed log server system
which involves log collection and consolidation in a large-scale environment having
multiple hosts that keeps at least one audit trail. This architecture also eases the
inspection and monitoring of the audit trails generated on multiple hosts. By
consolidating all the audit trails on a centralized server, it significantly reduces the
manpower requirement, and also provides secure log storage for inspection of log entries
as it becomes necessary. This paper presents the functional specifications, architecture
and some preliminary performance results of the Log-Hunter.
Apollo Hall : Graphics & Computer Vision IVRobust skin color segmentation using a 2D plane of RGB
color space. Juneho Yi, Jiyoung Park, Jongsun KimThis research features a
new method for skin color segmentation using a 2D plane in the RGB color space. The RGB
color values of the input color image do not need to be converted into HSI or YIQ color
coordinates that have popularly been used for color segmentation. We have observed an
important fact that skin colors in the RGB color space are approximately distributed in a
linear fashion. Based on this fact, we have applied PCA (Principal Component Analysis)
techniques to RGB values of skin colors from a set of training images. We detect skin
regions by the lookup of skin color histogram computed based on a 2D color plane of which
two axes correspond to two directions with smallest spread of skin colors. The proposed 2D
color plane for color histogram lookup has an advantage over HS or IQ color planes. By
using this plane, the problem of color constancy is much relieved. A learned color
histogram contains most skin colors detected in the input images and at the same time, the
distribution of skin colors in the plane is invariant compared to those in the HS or IQ
planes. We have evaluated the performance of the proposed method by comparing with the
performance of color histogram lookup methods based on HS or IQ color plane. The
experimental results show that the performance of our method is robust to illumination
changes.
Texture segmentation
using the mixtures of principal component analyzers. Mohamed E.M. Musa, Robert P.W.
Duin, Dick de Ridder, Volkan AtalayIn recent years, a number of mixtures of local
PCA models have been proposed. Most of these models require the user to set the number of
submodels (local models) in the mixture and submodels dimensionalities (i.e. number of
PC's). To make the model free of parameters, we propose a greedy EM algorithm to find a
suboptimal number of submodels. For a global retained variance ratio, the proposed
algorithm estimates for each submodel the dimensionality that retains the given
variability ratio. We test the proposed method on texture segmentation.
Segmentation of Protein Spots in
2D Gel Electrophoresis Images with Watersheds using Hierarchical Threshold. Youngho
Kim2D Gel Electrophoresis (2DGE) image is the most widely used method for the isolation
of the objective protein by comparative analysis of the protein spot pattern in the gel
plane. The process of protein analysis is the method, which compares the protein pattern
that is spread in the gel plane with the contrast group and finds interesting protein spot
by image analysis. Previous 2DGE image analysis is composed of gaussian fitting, and
segments protein spots by watersheds, a morphological segmentation. Watersheds have a
benefit that is fast in global threshold, but induces under-segmentation and
over-segmentation of spot area when gray level is continuous. The drawback was somewhat
solved by marker point institution, but needs the split and merge process. This paper
introduces a novel segmentation of protein spots by watersheds using hierarchical
threshold, which can resolve the problem of marker-driven
watersheds.
A Turkish Handprint
Character Recognition System. Abdulkerim Çapar, Kadim Taşdemir, Özlem Kılıç,
Muhittin GökmenThis paper presents a study for recognizing isolated Turkish handwritten
uppercase letters. In the study, first of all, a Turkish Handprint Character Database has
been created from the students in Istanbul Technical University (ITU). There are about
20000 uppercase and 7000 digit samples in this database. Several feature extraction and
classification techniques are realized and combined to find the best recognition system
for Turkish characters. Features, obtained from Karhunen-Loéve Transform, Zernike Moments,
Angular Radial Transform and Geometric Features, are classified with Artificial Neural
Networks, K-Nearest Neighbor, Nearest Mean, Bayes, Parzen and Size Dependent Negative
Log-Likelihood methods. Geometric moments, which are suitable for Turkish characters, are
formed. KLT features are fused with other features since KLT gives the best recognition
rate but has no information about the shape of the character where other methods have. The
fused features of KLT and ART classified by SDNLL gives the best result for Turkish
characters in the experiments.
Artemis Hall
: Architectures and Systems IIITopological and Communication Aspects of Hyper-Star
Graphs. J. -S. Kim, E. Oh, H.-O. Lee, and Y. -N. HeoA hyper-star graph HS(m,k)
has been introduced as a class of lower cost interconnection networks. Hyper-star graph
has more merit than hypercube when degree X diameter is used as a cost measure. In other
words, they have smaller degree and diameter than hypercubes. In this paper, we consider
some of the important properties of hyper-star graphs such as symmetry, w-diameter, and
fault diameter. We show that HS(2n,n) is node-symmetric. We also show that the w-diameter
of HS(2n,n) is bounded by the shortest path length plus 4, and fault diameter of HS(2n,n)
is bounded by its diameter plus 2. In addition, we introduce an efficient broadcasting
scheme in hyper-star graphs based on a spanning tree with minimum
height.
A Simple Scheme for Local
Failure Recovery of Multi-directional Multicast Trees. Vladimir DyndaWhen a node in a
multicast tree fails, the tree is divided into several fragments. To achieve a
fault-tolerant communication, failure recovery schemes are necessary to restore the tree.
We present a simple recovery scheme for overlay multicast trees that involves only
failure-neighboring nodes into the restoration and keeps the original structure of the
rest of the tree. The scheme is based on virtual bypass rings providing alternative paths
to eliminate the faulty node and reroute the traffic. Our scheme is scalable, independent
of message source and traffic direction in the tree, restores the multicast tree in real
time without a significant delay penalty and our experiments show that it is efficient
even un-der a heavy traffic in the tree.
Classification of a large web page collection applying a
Generalised Regression Neural Network. Ioannis Anagnostopoulos, Christos
Anagnostopoulos, Vassili Loumos and Eleftherios KayafasThis paper proposes an
information system that classifies web pages according a taxonomy, which is mainly used
from seven search engines/ directories. The proposed classifier is a four-layer
Generalised Regression Neural Network (GRNN) that aims to perform the information
segmentation according to web page features. Many types of web pages were used in order to
evaluate the robustness of the method, since no restrictions were imposed except for the
language of the content, which is English. The system can be used as an assistant and
consultative tool in order to help the work of human editors.
Design and Evaluation of a Source Routed Ad hoc
Network. Faysal Basci, Hakan Terzioglu, Taskin KocakEffects of network
parameters on the performance of mobile ad hoc networks (MANETs) have been widely
investigated. However, there are certain issues related to the hardware implementation and
internal parameters of the nodes present in the network that effect performance
dramatically. In this work a source routed wireless network is implemented in VHDL. Basic
modules in the design are mobile ad hoc nodes and a switch that emulates the wireless
channel and controls the connectivity between nodes. By varying hardware parameters of the
nodes under different network conditions performance of the overall system is measured and
simulation results are
presented.
| | 12:00 | Lunch | | 13:30 | Invited
Talk 6 | Zeus Hall : Invited Talk
VISoftware Process Improvement. Alec
Dorling | | 14:30 | Coffee
Break | | 15:00 | Session 7 | Zeus Hall : Multimedia IIILossy Network Performance of a Rate-Control Algorithm for
Video Streaming Applications. Aylin Kantarci, Turhan TunaliIn this paper, we present
performance results of our previously developed rate control algorithm under various
controlled packet loss rates. Since IP has no QoS support for real-time delivery of
multimedia data, QoS control service has to be provided by the applications. Unlike
traditional rate control approaches that take into account only the loss statistics, our
algorithm integrated receiver buffer status into the feedback messages from the clients.
Under various packet loss rates, we compared our approach to traditional two watermark
approach and observed that our algorithm is more robust to varying network
conditions.
Fast Mode Decision for
H.264 with Variable Motion Block Sizes. Jeyun Lee and Byeungwoo JeonThe new emerging
video coding standard H.264 employs variable block size motion compensation using multiple
references with quarter-pel motion vector accuracy. This scheme is a key feature to
accomplish higher coding gain, however, also a decisive factor that increases overall
computational complexity. To overcome this, we propose a novel fast mode decision scheme
suited for variable block sizes by classifying coding modes based on rate-distortion cost.
The experimental results show that the proposed method provides significant reduction in
computational complexity without any noticeable coding loss and additional
operations.
Real-Time Advanced
Contrast Enhancement Algorithm. Tae-Chan KimThe image quality
enhancement based on digital signal processing (DSP) has been addressed as one of the
crucial issues in digital display technology and market. Since real-time digital imaging
should be controlled in limited speed and bits, colored motion pictures with digital
display generally generate many problems such as limited operating speed of algorithm and
gamut range of expressed color compared to analog cathode ray tube (CRT) display.
Especially, the contrast enhancement with limited values sometimes may result in
overpassing contrast limit. The changes of hue and saturation cause a damage of color
nature of original image. Moreover, the abruptly changed gain during contrast enhancement
causes the flickering problem as time passes. This paper introduces the image contrast
enhancement algorithm named Advanced Contrast Enhancement (ACE) with adaptive and
recursive method which operates at 135MHz, SXGA, keeps the color tone of original image
and prevents gain from an abrupt change. The chip with ACE algorithm will be useful not
only for general imaging but also for special treatment such as medical imaging to detect
problems in human body pictures such as X-ray picture, ultrasound, and CT in
real-time.
A New Construction
Algorithm for Symmetrical Reversible Variable-Length Codes from the Huffman Code.
Wook-Hyun Jeong and Yo-Sung HoVariable-length codes (VLCs) improve coding
performance using statistical characteristics of source symbols; however, VLCs have
disastrous effects from bit errors in noisy transmission environments. In order to
overcome problems with VLCs, reversible variable-length codes (RVLCs) have been introduced
as one of the error resilience tools due to their error recovering capability for
corrupted video streams. Still, existing RVLCs are complicated in the design and have some
rooms for improvement in coding efficiency. In this paper, we propose a new design method
for a symmetrical RVLC from the optimal Huffman code table. The proposed algorithm has a
simpler construction process and also demonstrates an improved performance in terms of the
average codeword length than other symmetrical RVLC
algorithms.
Leto Hall : Networks
and Security VA Simple Pipelined Scheduling
for Input-Queued Switches. Sang-Ho Lee and Dong-Ryeol ShinInput-queued switch is
useful for high bandwidth switches and routers because of lower complexity and fewer
circuits than output-queued switch.However, it suffers HOL-blocking, which limits the
throughput to 58%. To overcome HOL-blocking problem, many input-queued switches are
controlled by sophisticated scheduling algorithms at centralized schedulers which restrict
the design of the switch architecture. In this paper, we propose a simple scheduler called
Pipelined and Prioritized Round Robin(PPRR) which is intrinsically distributed by each
input-port. An iterative prioritized round robin scheduling algorithm in a pipelined
fashion is provided. The proposed algorithm has less complexity and yet comparable
performance with respect to other algorithms such as iSLIP and RPA. The effectiveness of
PPRR is demonstrated with simulations under uniform and bursty traffic
conditions.
Performance Analysis
of Packet Schedulers in High-Speed Serial Switches. Oleg Gusak, Neal Oliver, and
Khosrow SohrabyIn this work we examine the performance of arbitration algorithms for
core high-speed serial switches (HSSS). Taking Infiniband as an example, experimental
results show that, for a homogeneous network load, the average queuing delay for the
switch output ports under the weighted round-robin (WRR) algorithm defined for InfiniBand
is similar to the average queuing delay resulting from the largest delay-first (LDF) or
first-in-first-out (FIFO) algorithms. For a 4-port switch, when the average load is high
(close to 95% of the network capacity) and unbalanced with respect to the WRR weights, the
difference in average delay between WRR and LDF or FIFO is large. However, for a 20-port
switch and the same high unbalanced average network load, this difference is less than
half of that of the 4-port switch. Further, the average queuing delay difference between
WRR and LDF or FIFO diminishes quickly as the average load decreases. Hence, even for a
fairly high average load, LDF or FIFO can be suggested for arbitration in core HSSS.
A Practical Approach for
Constructing a Parallel Network Simulator. Li Yue, Qian Depei and Zhang
WenjieNetwork simulation is widely used in network research to evaluate the performance of
various network protocols and control algorithms. With the development of computer
networks, the network models grow in size and complexity, so the execution time of
simulation can be unbearably long. In this paper, we present a practical approach to
construct a parallel network simulator which is based on the popular sequential network
simulator ns. Parallel discrete event simulation (PDES) techniques are applied to modify
the event scheduling mechanism in ns. Some necessary extensions are also made to ns
network model library. Performance measures including speedup and memory consumption are
evaluated at last.
On Fair
Bandwidth Sharing With RED. D. Teijeiro-Ruiz, J.C. López-Ardao, M. Fernández-Veiga,
C. López-García, A. Suárez-Gonzalez, R.F. Rodríguez-Rubio, P. Argibay-LosadaOne weakness of
the RED algorithm typical of routers in the current Internet is that it allows unfair
bandwidth sharing when a mixture of traffic types shares a link. This unfairness is caused
by the fact that, at any given time, RED imposes the same loss probability on all flows,
regardless of their bandwidths. In this paper, we propose Random Rate-Control RED
(RRC-RED), a modified version of RED. RRC-RED uses per-active-flow accounting to enforce
on each flow a loss rate than depends on the flow's own rate. This papers shows than
RRC-RED provides better protection than RED and its variants to solve that problems (like
FRED, CHOKe or RED-PD), and, moreover, it is easier to implement and lighter in
complexity.
Apollo Hall :
TutorialQuantum Computing and Quantum Information Theory. Dan C.
Marinescu Artemis Hall : Architectures
and Systems IVTemplate-Based E-Mail
Summarization for Wireless Devices. Jason J. Jung, Geun-Sik JoMobile users have been
suffering from low hardware capacity, poor interface, and high communication cost of their
wireless devices. In this paper, we propose the wireless e-mail framework extracting
user-relevant pieces of information from each e-mail text, instead of sending full text of
e-mails themselves. Not only user-defined templates but also automatically generated
templates based on semantic tagging are applied to be ruleset for discriminating which
parts of text should be extracted. Especially, e-mails that users are anticipating are
more proper to wireless notifying application than any other information. In experiments,
we verified that this system has shown the average removal of 74% redundant textual
information and the maximum accurate filling of 93% template slots by collecting e-mails
from DBWorld.
Low Cost And Trusted Electronic Purse System Design.
Mehmet Ercan Kuruoglu and Ibrahim SogukpinarElectronic purse systems are more trusted than
magnetic credit card payment systems. However, electronic purse technology is difficult
and expensive to realize. Security is a major problem in payment systems, but off-line
electronic payments have security gaps. PKI solutions, which are applicable with third
parties included to the system, have some risks. Smart cards are not fully trusted. In
this study, a low cost and easily applicable electronic purse system is proposed. The
proposed solution is as trusted as its global world samples. Applying a simple user
authentication method, memory protected smart cards is used without requiring
microprocessor smart card
security.
| | 16:30 | Session
8 | Zeus Hall : Spec.Ses. - Ontologies and
Knowledge RepresentationOntological Cognitive
Map for Sharing Knowledge between Heterogenous Businesses. Jason J. Jung, Geun-Sik
JoWe
have considered that cognitive map is one of the most efficient ways to solve the problems
like the lack and uncertainty of knowledge on e-commerce. In this paper, we have designed
knowledge management systems based on cognitive map and ontology and proposed the OntoCM
(Ontological Cognitive Map) framework to collaboratively share knowledge between
businesses by using OntoCM Repository. Thereby, we have defined OntoCM operations such as
expansion, contradiction, augmentation and screener to manipulate them. Simulating
synthesis patterns on OntoCM, we have extracted potential relationships between the
existing concepts.
Integration of
static and active data sources. G. Nachouki & M. QuafafouThis paper describes the
design of a system, which facilitates Accessing and Interconnecting heterogeneous data
sources. Data sources can be static or active: static data sources include structured or
semistructured data like databases, XML and HTML documents; active data sources include
services which are localised on one or several servers including Web services. The main
originality of this work is to make interoperability between actives and/or static data
sources based on XQuery language.
Similarity for Conceptual Querying. Troels
Andreasen, Henrik Bulskov and Rasmus KnappeThe focus of this paper is approaches to
measuring similarity for application in content-based query evaluation. Rather than only
comparing at the level of words, the issue here is conceptual resemblance. The basis is a
knowledge base defining major concepts of the domain and may include taxonomic and
ontological domain knowledge. The challenge for support of queries in this context is an
evaluation principle that on the one hand respects the formation rules for concepts in the
concept language and on the other is sufficiently efficient to candidate as a realistic
principle for query evaluation. We present and discuss principles where efficiency is
obtained by reducing the matching problem - which basically is a matter of conceptual
reasoning - to numerical similarity computation.
Modelling Multi-Disciplinary Scientific Experiments and
Information. E. C. Kaletas, H. Afsarmanesh and L. O. HertzbergerEmergence of
advanced complex experiments in applied sciences resulted in a change in the way of
experimentation. Information management plays an important role in supporting such
scientific experiments. In this paper, we address the modelling requirements of scientific
experiments and information. We describe a novel experiment model as the base for a
support environment, and data models developed for the representation of different
components of the experiment model.
A Cooperative Paradigm for Fighting Information
Overload. Daniel Gayo-Avello, Darío Álvarez-Gutiérrez, José Gayo-AvelloThe Web is mainly
processed by humans. The role of the machines is just to transmit and display the contents
of the documents, barely being able to do something else. Nowadays there are lots of
initiatives trying to change this situation; many of them are related to fields like the
Semantic Web or Web Intelligence. In this paper we describe the Cooperative Web that can
be seen as a new proposal towards Web Intelligence. The Cooperative Web would allow us to
extract semantics from the Web in an automatic way, without the need of ontological
artifacts, with language independence and, besides of this, allowing the usage of browsing
experience from individual users to serve the whole community of
users.
Global Index for Multi
Channels Data Dissemination in Mobile Databases. Agustinus Borgy Waluyo, Bala
Srinivasan, David TaniarData broadcasting strategy is known as a scalable way to disseminate
information to mobile users. However, with a very large number of broadcast items, the
access time of mobile clients increase accordingly, due to high waiting time for mobile
clients to find their data of interest. One possible solution is to split the database
information into several broadcast channels.In this paper, we introduce global index for
multi broadcast channels. A simulation model is developed to find out the performance of
the technique.
Leto Hall :
E-BusinesA Heuristic Lotting Method for
Electronic Reverse Auctions. U. Kaymak, J. P. Verkade and H. A. B. te
BraakeAn increasing number of commercial companies are using online reverse auctions for
their sourcing activities. In reverse auctions, multiple suppliers bid for a contract from
a buyer for selling goods and/or services. Usually, the buyer has to procure multiple
items, which are typically divided into lots for auctioning purposes. By steering the
composition of the lots, a buyer can increase the attractiveness of its lots for the
suppliers, which can then make more competitive offers, leading to larger savings for the
procuring party. In this paper, a clustering-based heuristic lotting method is proposed
for reverse auctions. Agglomerative clustering is used for determining the items that will
be put in the same lot. A suitable metric is defined, which allows the procurer to
incorporate various approaches to lotting. The proposed lotting method has been tested for
the procurement activities of a consumer packaged goods company. The results indicate that
the proposed strategy leads to 2-3% savings, while the procurement experts confirm that
the lots determined by the proposed method are acceptable given the procurement
goals.
CEVS - A Corporative
E-Voting System based on EML. Dessislava Vassileva and Boyan BontchevIn recent years,
e-voting systems become more and more important as they contribute to the overall
democratic process worldwide. CEVS (Corporative E-Voting System) is a new Internet voting
application developed by means of EML (Election Markup Language) technologies. The article
presents an overview of the EML structure and extensions and, as well, a JAXB (Java
Architecture for XML Binding) technology, both used for building the CEVS application.
Next, we describe in details the CEVS software architecture and discuss aspects of its
system functionality. There are given directions for elaboration of CEVS and future works
according to the state-of-the-arts trends in the area.
Smart Card Terminal Systems Using ISO-IEC 7816-3
Interface and 8051 Microprocessor Based on the System-on-Chip. Won Jay Song, Won
Hee Kim, Bo Gwan Kim, Byung Ha Ahn, Munkee Choi, and Minho KangA smart card terminal
designed and developed to communicate with smart cards via a single System-on-Chip (SoC)
is described in this paper. This proposed and developed SoC-based smart card terminal,
designed with the Verilog Hardware Description Language (HDL) and the Simulation Program
with Integrated Circuit Emphasis (SPICE), can be achieved and operated by proper
connections to a Personal Computer (PC) and by dedicated software drivers that control the
communication protocol between the smart card and the card terminal. We have also
constructed an integrated test environment to verify the system developed. Through this
test environment, we should be able to check all operational functions of the SoC-based
developed smart card terminal microprocessor and smart card interface. The results showed
that our test board operated successfully.
A Poisson Model for User Accesses to Web Pages.
Sule Gunduz, M. Tamer OzsuPredicting the next request of a user as she
visits Web pages has gained importance as Web-based activity increases. There are a number
of different approaches to prediction. This paper concentrates on the discovery and
modelling of the user's aggregate interest in a session. This approach relies on the
premise that the visiting time of a page is an indicator of the user's interest in that
page. Even the same person may have different desires at different times. Although the
approach does not use the sequential patterns of transactions, experimental evaluation
shows that the approach is quite effective in capturing a Web user's access pattern. The
model has an advantage over previous proposals in terms of speed and memory
usage.
An Activity Planning and
Progress Following Tool for Self-Directed Distance Learning. Nigar Sen, Nese
YalabikThis paper presents an overview of the design and implementation of an Activity
Planning and Progress Following Tool (APT) for e-learning. APT is a software based support
tool designed to assist learners with their self directed distance learning (SDDL). A
literature survey for the additional components of Learning Management Systems (LMS) that
are needed for SDDL is conducted. As a result, the importance of “planning”, “feedback”
and “resources” properties are revealed. In the continuation of the study, APT was
developed by adding “Recommended Study Time Periods”, “Resources”, “Study Planning”, “User
Goals” and “Progress Report” modules to the “Content Administration Tool” (CAT), which was
developed before in another study. Keywords: Self-directed learning, self-directed
distance learning, self-planning, progress following
MAPSEC: Mobile-Agent Based Publish/Subscribe Platform
for Electronic Commerce. Ozgur Koray Sahingoz, Nadia ErdoganElectronic commerce
technology offers the opportunity to integrate and optimize the global production and
distribution on supply chain. Com-puters of various corporations, located throughout the
world, communicate with each other to determine the availability of components, to place
and confirm orders, and to negotiate delivery timescales. Software agents help to automate
a variety of tasks including those involved in buying and selling products over the
Internet. This paper presents MAPSEC, an e-commerce system based on mobile agents, that
uses publish/subscribe protocol for registration and transac-tion processing. In a
large-scale and dynamic environment, there can be any number of buyers and suppliers any
time. Any supplier can connect, register or unregister to the system at any time, thus
preserving the dynamic structure of the system.
Apollo Hall : Soft ComputingA New Continuous Action-set Learning Automaton for
Function Optimization. Hamid Beigy and M. R. MeybodiIn this paper, we study an
adaptive random search method based on learning automaton for solving stochastic
optimization problems in which only the noise-corrupted value of objective function at any
chosen point in the parameter space is available. We first introduce a new continuous
action-set learning automaton (CALA) and theoretically study its convergence properties,
which implies the convergence to the optimal action. Then we give an algorithm, which
needs only one function evaluation in each stage, for optimizing an unknown function.
A Selectionless Two-Society
Multiple-Deme Approach for Parallel Genetic Algorithms. Adnan ACANA novel
multi-deme parallel genetic algorithm approach that eliminates the use of the selection
operator by using multiple populations separated into two societies is introduced. Each
individual population contains two subpopulations, one in each society, and individuals in
one society are superior in fitness to the ones in the other and the size of
subpopulations in each society is dynamically determined based on the average fitness
value. The fitness-based division of individuals into two social subpopulations is based
on the fact that, due to fitness-based selection procedures, most of the recombination
operations take place among individuals with an above-average fitness value.
Unidirectional synchronous migration of individuals is carried between populations in the
same society and in the two societies. The proposed algorithm is applied for the solution
of hard numerical and combinatorial optimization problems, and it outperforms the standard
genetic algorithm implementation in all trials.
Gene Level Concurrency in Genetic Algorithms.
Onur Tolga Sehitoglu, Göktürk ÜçolukThis study describes an alternative concurrency
approach in genetic algorithms. Inspiring from implicit parallelism in a physical
chromosome, a vertical concurrency is introduced. Proposed gene process model allows
genetic algorithms work in encodings independent from the gene position ordering. This
feature is used to implement a gene reordering version of genetic algorithm. Further
possible models of flexible gene position encodings are discussed.
Fuzzy Cluster Analysis of Spatio-Temporal Data.
Zhijian Liu, Roy GeorgeThe developments of new data mining tools and
techniques have been necessitated by the need to analyze the vast quantities of earth
science data collected. Mining this data can produce new insights into weather,
climatological and environmental trends that have significance both scientifically and
practically. This paper discusses the challenges posed by earth science databases and
examines the use of fuzzy K-Means clustering for analyzing such data. It proposes the
extension of the fuzzy K-Means clustering algorithm to account for the spatio-temporal
nature of such data. The paper introduces an unsupervised fuzzy clustering algorithm,
based on the fuzzy K-Means and defines a cluster validity index which is used to determine
an optimal number of clusters. These techniques are validated on weather data in the South
Central US. It is seen that the algorithms are able to identify and preserve regions of
meteorological interest.
Artemis Hall
: Spec.Ses. - Multimedia Modeling and the Security in the Next Generation
Network Information SystemsSSE-CMM BPs to Meet the Requirements of ALC\_DVS.1
Component in CC. Sang-ho Kim, Eun-ser Lee, Choon-seong Leem, Ho-jun Shin, Tai-hoon
KimSecurity assurance requirements about the securityof development environment for IT
product or system are describedin ALC_DVS (Development Security) family in the part 3 of
theCommon Criteria (CC). But if the fact the site environment ITproducts or systems are
being developed may meet the requirementsof ALC_DVS family is assured by performing an
authorized processevaluation criteria like as the SSE-CMM and evaluator recognizethat
fact, developer can reduce the burden for preparing thesite-visiting and evaluator can
save the time for site-visitevaluation. In this paper we analyze the compliance
betweenALC_DVS.1 of the CC and Base Practices (BPs) of the SystemsSecurity Engineering
Capability Maturity Model (SSE-CMM), andreview the capability level of the SSE-CMM to meet
therequirements of ALC_DVS.1
Improved Structure Management of Gateway Firewall
Systems for Effective Networks Security. Si Choon Noh, Dong Chun Lee, Kuinam J.
KimIn this paper we propose an improved structuremanagement of gateway firewall
systems. This management haveeffective network security comparing to the general
structuremanagement which consist of network configurations, topologymanagement, topology
and role management of bastion hosts, controlmanagement of network equipment and multiple
firewalls.
Supplement of
Security-Related Parts of ISO/IEC TR 15504. Sang-ho Kim, Choon-seong Leem, Tai-hoon
Kim, Jae-sung KimISO/IEC TR 15504, the Software Process ImprovementCapability
Determination (SPICE), provides a framework for theassessment of software processes. This
framework can be used byorganizations involved in planning, monitoring, controlling,
andimproving the acquisition, supply, development, operation,evolution and support of
software. But, in the ISO/IEC TR 15504,considerations for security are relatively poor to
others. Forexample, the considerations for security related to softwaredevelopment and
developer are lacked. In this paper we propose aprocess related to security by comparing
ISO/IEC TR 15504 toISO/IEC 21827 and ISO/IEC 15408. The proposed scheme may becontributed
to the improvement of security for IT product orsystem.
New CX Searching Algorithm for Handoff Control in
Wireless ATM Networks. Dong Chun Lee, Gi-sung Lee, Chiwon Kang, Joong Kyu
ParkThe Crossover Switch (CX) plays an important rolein ensuring fast and seamless
handoff in Wireless ATMNetworks(WANs). Networks are managed via one of the following
twomethods; the centralized connection management where a connectionserver performs
network connection management, and the distributedconnection management where each node
performs network connectionmanagement. The two methods have their own drawbacks.
Whereconnection management is performed in a centralized manner,propagation delay occurs.
Distributed connection management leadsto increased overall system overhead. For reducing
thoseproblems, we propose a Distributed Anchor CX Searching algorithm.Within networks that
are grouped together, connection managementis done for each group by anchor switches, and
Permanent VirtualCircuit (PVC) with a narrow bandwidth is assigned between anchorsfor
exchange of information. The proposed algorithm enables quicksearching of a targeted CX,
makes management of the overallnetwork easier, and reduces system
overhead.
Performance Improvement
Scheme of NIDS through Optimizing Intrusion Pattern Database. Jae-Myung Kim, Kyu-Ho
Lee, Jong-Seob Kim, Kuinam J. KimThis paper aims to present a separated,
optimizedpattern database classification model, which may be subsequentlyapplied to
improve Network-based Intrusion Detection System (NIDS)efficiency. Using the model that
classification basis isdetermined by examining the validity of a specific intrusion on
agiven specific target, NIDS is able to search only valid patternsin each captured packet
of pattern database. In terms ofperformance and results, the NIDS resource requirement
forpattern database searches is reduced and the NIDS is able toanalyze more valid
packets.
|
| 
info@iscis03.metu.edu.tr
|