Transcript Reducing Processing Latency in Network Packet Filters

Centre for Applied Internet
Research
(CAIR)
School of Computing and Communications Technology
Faculty of Business, Science and Technology
Glyndŵr University
Plas Coch Campus, Mold Road, Wrexham, LL11 2AW, UK
www.cair-uk.org
[email protected]
CAIR Structure


Within the Centre are research/project teams of
different sizes concerned with various aspects of
Internet Technologies and Applications
Three main groups
(VG) CAIR

Network Algorithms Group (NAG)
• Network design & management; Routing and
compression protocols; Network security & policies
• Vic Grout

Human Computer Interaction Group (HCIG)
• Network interfaces; Reusable components;
Standards; Visualisation; e-Learning/business
• Rich Picking

Music Technologies Group (MTG)
• Audio technologies; Studio technologies
• Mike Wright
ITA
NAG
(VG)
HCIG
(RP)
GRDT
(RH)
(VG/DO/RP)
MTG
(MW)
CAIR Structure
ITA
Centre for Applied
Internet Research (CAIR)
Network
Algorithms
Group (NAG)
Human-Computer
Interaction Group
(HCIG)
GRDT
Music
Technologies
Group (MTG)
CAIR Projects
Centre for Applied
Internet Research (CAIR)
Network
Algorithms
Group (NAG)
Human-Computer
Interaction Group
(HCIG)
Sound
Broadcast
Group (SBG)
• Routing protocols
• Filtering/firewalls
• Compression
algorithms
• Network
performance
• Optimisation
• Automation
• Information
visualisation
• Adaptive tutoring
• Computing ethics
• Systems failure
• Component
standards
• Perceptual
modelling and
spatial awareness
• Psycho-acoustics
• Sound synthesis
• Music ethics
ITA 05, 07, …

International Conference Series on Internet Technologies
and Applications

150 papers submitted. 65 accepted from 30 countries

4th – 7th September 2007
CAIR Projects

EU FP6 EASY-LINE+



2,110,000 Euros
“Low Cost Advanced White
Goods for the Elderly and/or
Disabled”
Vic Grout, Rich Picking

Development of accessible
interfaces for intelligent
•
•
•
•
•
fridges
dishwashers
cookers
washing machines
etc.
A d d r e s s in g
D is c o v e r y
D e s c r ip t io n
C o n tro l
E v e n t in g
P r e s e n t a t io n
CAIR Projects


Decision & Argumentation
Visualisation Explorer (DAVE)
John McGinn, Rich Picking



A software development project
to produce a visual tool to aid
complex decision-making
Various applications including
health/suicide risk assessment
Decision & Argumentation
Visualisation International
Explorer (DAVIE)

Compound version of DAVE
CAIR Projects


Project DARC
Rich Hebblewhite, John McClenaghen

Digital Action Research Collaboration
• Virtual Learning Environment (VLE)
• Bridge between staff research and curriculum
delivery
• Digital template for practice led research
CAIR Projects


Accessible Laboratory Project
(ALP)
John McGinn, Rich Picking,
Colin Heron, John Reynolds,
Mike Wright

Working to provide laboratory
and studio facilities suitable for
disabled people
CAIR Projects


Games Research and
Development Team (GRDT)
Rich Hebblewhite

Various projects in network and
Internet gaming
• games technology
• games industry
• 2D/3D games engines

NEWC – North East Wales
Checkers program
• Contender: World Man-Machine
Checkers Championship
CAIR Projects


Packet Filtering Project (PFP)
John Davies, John McGinn, Vic Grout

Seeking to improve the efficiency (reduce the latency)
of Access Control Lists (ACLs) on routers
• real-time optimisation
• algorithms and heuristics
CAIR Projects


Quality and Ethics Project (QEP)
Denise Oram, Mike Headon

Modelling the causes of
failure and analysing
ethical issues in
information systems
• cultural differences
• ethical decisions
constrained
ethics
laws
regulations
negotiated
ethics
shareholder
theory
must
duty
stakeholder
theory
ought
obligation
situated
ethics
should
rightness
The culturally
negotiated ethical
triangle
social contract
theory
CAIR Projects


Audio Compression Project (ACP)
Stuart Cunningham, Vic Grout

Seeking to exploit repetition in (for example) music
sequences for reduced storage and transmission
•
•
•
•
lossy/lossless compression
file formats and transforms
search techniques and pattern matching
perceptual testing and coding
CAIR Projects


Network Performance Prediction (NPP)
John Davies, Vic Grout

Looking for ways of characterising and predicting
network behaviour through traffic parameters
• traffic measurement
• statistical analysis
CAIR Projects


Intelligent Tutoring
Systems Project (ITSP)
Rich Hebblewhite, Rich
Picking

Investigating methods of
adapting teaching
materials to student
profile
• cognition
• complexity indices
• Rapid Assessment &
Instruction Developer
(RAID)
CAIR Projects


Optimal Routing Project
(ORP)
Nigel Houlden, Vic Grout,
John McGinn

Searching for improved
routing algorithms
• domain optimal routing
• end-to-end cost metrics
CAIR Projects


Holistic Distributed Knowledge (HDK)
Fatima Mansour, Rich Picking

Trying to make efficient use of visual information to
convey complex information
• collaborative decision-making
• XML representation
CAIR Projects
Wireless Network
Optimisation (WNO)
Mike Morgan, Vic Grout


Algorithms for design of
least-cost bridge/relay
networks

Mean Bridge Reduction (%)
5
4.5
4
3.5
Tree A
3
Tree B
2.5
Tree C
2
Tree D
1.5
1
0.5
0
1
2
3
4
Delta
5
...
Inf
•
•
•
•
•
•
•
spanning trees
combinatorial optimisation
heuristics
constraints
greedy algorithms
tabu search
simulated annealing
CAIR Projects


Reusable Interface
Components (RIC)
Max Mulawa, Rich Picking

Research into standardising
the development and use of
reusable interface
components
• need to verify components
• use and functionality
• need to coexist with many
• standards
• browsers
• environments
End user of web
application
Developer using
web component
User Experience




Component
Vendor that will
apply standard
Developer Experience
Web Standards Compilance 

User Interface Usability

Cross-browser support
Component Performance




API Usability
Design Time support
Documentation & Samples
Security & IP protection
Layout & Design
Client Script architecture
Deployment process (installation,
upgrade)
 Localization & Globalization
 Support for ASP.NET architecture
CAIR Projects


Data Archiving Project (DAP)
Dave Wilson, Vic Grout

Streamlining the
• storage
• retrieval

of large quantities of documents
• distributed processing
• security
Studio Projects






Music Ethics Project (MEP)
Richard Smith, Colin Heron, Mike Wright, John
Reynolds
Community Sound Studio (CSS)
Colin Heron, John Reynolds, Mike Wright
Musical Turing Test (MTT)
Colin Heron, John Reynolds, Mike Wright
Centre for Applied Internet
Research
(CAIR)
School of Computing and Communications Technology
Faculty of Business, Science and Technology
Glyndŵr University
Plas Coch Campus, Mold Road, Wrexham, LL11 2AW, UK
http://cair-uk.org
[email protected]