Beruflich Dokumente
Kultur Dokumente
1, 2011
Nik Bessis*
School of Computing and Mathematics,
University of Derby,
Kedleston Road, Derby, DE22 1GB, UK
and
Department of Computer Science and Technology,
University of Bedfordshire,
Park Square, Luton, LU1 3JU, UK
E-mail: n.bessis@derby.ac.uk
E-mail: nik.bessis@beds.ac.uk
*Corresponding author
Eleana Asimakopoulou
Department of Computer Science and Technology,
University of Bedfordshire,
Park Square, Luton, LU1 3JU, UK
E-mail: eleana.asimakopoulou@beds.ac.uk
Fatos Xhafa
Departament de Llenguatges i Sistemes Informàtics,
Universitat Politècnica de Catalunya, Barcelona,
Campus Nord, Ed. Omega, C/Jordi Girona 1-3, 08034, Spain
E-mail: fatos@lsi.upc.edu
Abstract: Much work is underway within the broad next generation emerging technologies
community on issues associated with the development of services to foster synergies and
collaboration via the integration of distributed and heterogeneous resources, systems and
technologies. In previous works, we have discussed how these could help coin and prompt future
direction of their fit-to-purpose use in various real-world scenarios including but not limited to
disaster management, healthcare, vehicular networking and knowledge cities. In this exploratory
paper, we brief and then build upon our previous works and specifically, we present a roadmap
highlighting the possible use of next generation emerging technologies for enabling collective
computational intelligence in managing disaster situations. A relevant scenario is used to
illustrate the model architecture, as well as to detail the proposed roadmap.
Reference to this paper should be made as follows: Bessiss, N., Asimakopoulou, E. and
Xhafa, F. (2011) ‘A next generation emerging technologies roadmap for enabling collective
computational intelligence in disaster management’, Int. J. Space-Based and Situated Computing,
Vol. 1, No. 1, pp.76–85.
Biographical notes: Nik Bessis is a Professor of Computer Science at the School of Computer
Science and Maths, University of Derby, UK. He is also associated with the Department of
Computer Science and Technology, University of Bedfordshire, UK. His research interests
include grids, clouds, Web 2.0, crowds and collective intelligence. He is involved in and leading
a number of funded projects in these areas. He has published numerous papers, served as a
Committee Member, Conference Chair, Book Editor and the Editor-in-Chief of the International
Journal of Distributed Systems and Technologies.
Department of Computer Science and Technology at the University of Bedfordshire, UK. She is
an Editor of a book, Workshops Chair and a regular Reviewer in several international
conferences and journals. Her research interests include emergency management, response and
planning for disasters, business continuity, construction and risk management, and also advanced
ICT methods (such as grid, clouds and other forms of applicable collaborative and distributed
technologies) for disaster management.
Fatos Xhafa is currently an Associate Professor (with tenure) at the Technical University of
Catalonia, Spain. His research interests include parallel and distributed algorithms, combinatorial
optimisation, distributed programming, grid and P2P computing. He has widely published in
international journals, books and conference proceedings in these research areas. He serves the
EB of nine peer-reviewed international journals and has also guest co-edited in several
international journals. He is the Editor-in-Chief of the International Journal of Space-Based and
Situated Computing, Inderscience. He has served and is currently serving as the PC
Co-Chair/General Co-Chair of several international conferences and workshops.
access to multiple autonomous, distributed and heterogeneous for data collection in managing disasters (Section 2). In the
sources through various interfaces. The aforementioned same section, we brief a model architecture highlighting
combination, geographic distribution of users and resources, technologies’ suitability and applicability. In Section 3, we
and computationally intensive analysis results in complex offer an overview highlighting how next generation
and stringent performance demands that, until recently, have emerging technologies fit into the broader picture of IT
not been satisfied by any existing computational and data followed by our proposed technical roadmap, which
management infrastructure (Foster et al., 2001). Rather, describes proposed next generation emerging technologies
various technologies have been developed to address the suitability and applicability and how they fit-for-the-
issue of collaboration, data and resource sharing. purpose. Finally, in Section 4 we conclude with future steps
Most of these emerging technologies developed with the and challenges.
view of producing frameworks and standards to fully or
partially – yet purposefully – support resource integration
2 Related work: a disaster management scenario
within heterogeneous distributed environments. Emerging
paradigms and their associated concepts highlighting their We present here a previously published (Bessis et al., 2010)
benefits include but are not limited to Web Services, Web and fictional yet typical disaster management case scenario,
2.0, mobile and wireless communications, pervasive, which is used throughout the remainder of the paper as a
situated, grids and cloud computing and most recently, case.
crowd source computing. Their goal as individual In an urban area a major earthquake of some significant
computational technologies is to enable an approach magnitude on the Richter scale has occurred. The area is
relevant to a combined and collective resource utilisation highly populated and characterised by multi-storey
and thus, enhance multi-user participation in functioning as buildings, such as blocks of offices, malls and other public
a coherent unit through the use of a cyber infrastructure buildings. The occurrence of the earthquake caused a
(CI). That is, to purposefully work together, collaborate and disastrous situation, as some of the buildings have collapsed
solve a problem of mutual interest from a multi-disciplinary and some people have been injured and trapped. Further to
point of view. For example, the Chile mine rescue this, a number of secondary phenomena follow the
(McLaughlin, 2010) required the collaborative effort of a occurrence of the main hazard, such as electricity failures,
diverse body of experts including health officials, medical fires and a series of aftershocks. The area’s civil protection
doctors, engineers, workers, psychologists, rescue and department has organised the emergency operation in order
submarine experts. As such, they typically enable the to respond to the disaster. According to the area plans and to
provision of shared and often real-time access to, centralised the emergency calls that reach the emergency services, OU
or distributed resources, such as applications, data, toolkits including rescue teams, engineers, health officials and
and sensors. medical doctors have been sent on site to locate, support and
As mentioned in our previous works (Asimakopoulou rescue earthquake victims. The members of these
and Bessis, 2010; Bessis et al., 2010), disaster managers are individuals and teams have to work as a unit and to report
required to know where people are and be able to measure back to their operation centres about their status and
the present and projected impact: there is no real benefit in progress. OU members and experts have to find ways to
sending operational units (OU) to a place if there is no one reach trapped victims within the collapsed buildings. This
actually there; equally, there is great benefit in sending in process is dangerous, as the stability of the affected
OU to a place not considered at a great risk if someone structural elements cannot be easily assessed. Further to
injured is there. As someone may realise, it is easy to this, the fact that aftershocks with different magnitudes and
construct many plausible scenarios where knowledge can be without lead-time occur in the area makes these attempts
collected from various emerging technologies to the benefit more difficult and dangerous. For example, imagine that
of the disaster managers and the society. That is to say, while members of an OU-1 are inside an affected multi-
access to shared information about the number, whereabouts storey block of offices an aftershock occurs, which in turn
and health of people in an area struck by a disaster will results in some of the already affected structural elements of
significantly enhance the ability of disaster managers to the building collapsing. Our assumption leads to a realistic
respond timely to the reality of the situation. The scenario whereby some OU-1 members are injured and
aforementioned challenge is so vast and multifaceted that it trapped inside the building alongside the originally trapped
is clearly insufficient to address all of them here. victims. Other OUs (e.g., OU-2 or OU-n) and the operation
With this in mind, the pursued objective in this paper centre do not know the condition of OU-1 members: if they
involves the development of a visionary yet realistic are alive, seriously injured, as well as their exact condition
roadmap, which should foster the evolvement of the and location. The scenario yields even more uncertainties,
scholarly community researching on the utilisation of next increased workloads, pressures and problems, as other OUs
generation emerging technologies towards the improvement have to locate and rescue their OU-1 colleagues, help assist
of the collective computational intelligence in disaster’s in rescuing victims meant to be rescued by the OU-1 team
management decision-making. On a similar vein, the paper as well as deliver their original rescue plan (issued to them
will start off with presenting a disaster management prior to the aftershock) without compromising more lives.
scenario to use as the means to highlight the requirements Rescuing OU-1 members is considered a top priority as
A next generation emerging technologies roadmap for enabling collective computational intelligence 79
these now-victim members are valuable personnel with that buildings could have installed sensors and finally, we
significant immediate value and irreplaceable expertise in assume that victims could have installed sensor APIs on
rescue operations. their mobile devices. However, we do appreciate that the
latter APIs would be limited in data transfer as well as in
detecting and capturing a variety of signs.
3 Multi-layer model architecture
Figure 2 A next generation emerging technologies model
Figure 1 illustrates our previously published low-level architecture for managing disasters
model architecture (Bessis et al., 2010). This shows the flow
of interactions between computational devices capable of
sensing the environment and establishing an ad-hoc mobile
network.
complexity of multi-criteria that could lead to trigger an Phase 2 Development of the technology roadmap
alert. For example, certain levels of combined smoke and a Identification of technologies available for
temperature could imply a fire or, a complete change of their adaption
sensors’ positioning in a building could imply a change in
b Recommendation of a cutting-edge set of
the building structure. Another example is described in
technologies for its adaption
Bessis et al. (2010), where we explain that certain values of
an earthquake magnitude, the population density and the c Prompt the development of future
type of building construction (building resistance to technologies as required
earthquakes) could lead to an alert trigger. d Creation of the technology roadmap
Figure 2 illustrates a more detailed model architecture
Phase 3 Follow-up activity
demonstrating how these next generation emerging
technologies relate and impact in realising, making sense of a Pilot recommended technologies against
and ultimately enabling a more informed decision-making success criteria
based on the actual situation rather than a speculative b Critique and validate pilots
analysis. The model appreciates that each member from the c Review and update the technology roadmap
virtual organisation (VO) community may have a different
d Develop plan and large-scale
domain of specialisation, which requires taking into account
implementations
when managing disasters and occupational hazards. In other
words, like the technologies that have been developed with e Loop aforementioned activities
the view of complementing each other, limitations of Our methodological approach for the development of the
individual members and their infrastructure may be satisfied roadmap suggests a non-linear, flexible backward or
from any other member. Since neither everybody nor any forward transition between phases from one activity stage to
technology can perform all tasks, a group encompassing another bypassing stages. The approach allows a revised
different resources, support technologies and individuals stage outcome. For example, someone could follow a path
may be utilised in a manner, which will collectively cover a from Phase 1(c) to Phase 2(a), and then move back to
much larger domain. Phase 1(b) prior to Phase 2(b) or move forward from
Phase (2)b to Phase 3(a) prior to Phase 2(c).
• stakeholders to work in an environment that is free of 4.2 Phase 2: development of the technology roadmap
any ICT compatibility problems
In this phase, primary research findings as shown in
• ICT resources to dynamically collect, store the most (Asimakopoulou, 2008) indicate a number of technologies,
up-to-date information of what is the current situation which are suitable to advance the decision making of
disaster managers. Prior to the recommendation of a draft
• ICT resources to dynamically assess and allocate
roadmap, some pilot testing has been performed and this is
incomplete jobs to other available resources if they
briefly described in Phase 3 (see Section 3.3).
become unavailable
On this basis, Table 1 provides an indicative overview
• ICT resources to interoperate in a compatible way and thus, it describes the kinds of questions that are
relevant, the kinds of possible answers and technologies that
• all resources to dynamically and collaboratively work
could support the production of our proposed draft roadmap.
in an environment as defined by the set of policies.
Table 1 is primarily focused on data related issues and it has
been produced in a compatible manner with Figure 5. The
Requirements: It has also been identified that emergency
latter is the result of a brief overview of next generation
management stakeholders require the:
emerging technologies and this is presented next.
• ability to allow decision makers to request, access and, • Grid computing: Grid computing have been described
assess information from various sources (including as the infrastructure and set of protocols to enable the
resources, external experts and instrumentation) related integrated, collaborative use of distributed
to a situation under alert heterogeneous resources including high-end computers
(nodes), networks, databases, and scientific instruments
• ability of various sources to collect information about a
owned and managed by multiple organisations
situation
(Foster et al., 2001). The concept of grid technology
• ability to store information in one or more repositories has emerged as an important area differentiated from
open systems, clusters and distributed computing
• ability of authorised decision makers to plan and decide (Bessis, 2009). Specifically, open systems remove
an appropriate action plan to tackle the situation based dependencies on proprietary hardware and operating
on what is available on them systems, but in most instances are used in isolation.
• ability to alert authorised decision makers if there is a Unlike conventional distributed systems, which are
situation that requires attention (including when an focused on communication between devices and
action plan decided is considered incorrect, incomplete resources, grid technology leverages of computers
or even if more resources are required) connected to a network, making it possible to compute
and to share data resources. Unlike clusters, which have
• ability to send the job plan to relevant and available a single administration and are generally geographically
resources (including OU) localised, grids have multiple administrators and are
• ability of resources or OU to use allocated resources to usually dispersed over a wide area. But most
take action once job plan has been received importantly, clusters have a static architecture, whilst
grids are fluid and dynamic with resources entering and
• ability of resources to take a job on demand leaving. In brief, grid can be viewed as a dynamic,
• ability of OU to report back of the job status including enabling paradigm supporting synchronous and
cases when more resources are required asynchronous resource utilisation in a c-cube mode
(communication, co-operation and collaboration) and it
• ability of emergency management authorities and has been purposefully developed for solving well-
resources to set up a code of practice in the form of a known scientific problems (mainly by academic
set of policies (including ethics and body of law). researchers) (Bessis, 2010).
It is our view that the aforementioned findings stand as a • Web services: On the other hand, web services aim
pilot activity of the preliminary stage for identifying to provide a service-oriented approach to distributed
the stakeholders, their requirements and success criteria. computing issues, whereas grid arises from an
Thus, further engagement with emergency management object-oriented approach. That is to say, web services
stakeholders is required. The proposed engagement will typically provide stateless, persistent services whereas
fully update pilot findings in which a commonly agreed grids provide state-full, transient instances of objects
shared vision amongst stakeholders can be developed. It is (Bessis, 2009). In fact, emergence of web services with
also believed that the proposed approach could lead to the grid computing has resulted in a service-oriented
identification of good practices in the sector, the architecture for the grid. An important merit of this
identification of common problems and challenges and (grid) model is that all components of the environment
development of a clear roadmap describing what needs are can be virtualised, a feature, which points to what is
to be solved. currently known as cloud computing.
82 N. Bessis et al.
• Cloud computing: Various approaches and definitions professional networking. In fact, there is little
of cloud computing exist (Winton, 2005; De Assuncao difference in concept with Grid based-VOs. Mainly, it
et al., 2009; Bessis, 2010; Schubertt et al., 2010). All is the functionality offered by the technology, which
conclude that a cloud is comprised from grid, forms the capabilities, as well as the users’ expectations
virtualisation and utility computing notions. (Buyya, of it.
2008) defines a cloud as a type of parallel and
• Pervasive computing: Moving now to pervasive (also
distributed system consisting of a collection of inter-
known as ubiquitous) computing, one may realise that
connected and virtualised computers that are
these technology paradigms have been developed as a
dynamically provisioned and presented as one or more
means to enable resource computation and utilisation in
unified computing resources based on service-level
a far more mobile or environmentally-embedded
agreements established through negotiation between the
manner. Pervasive computing embeds computing and
service provider and consumers.
information technologies into our environments by
Grids have been developed for solving scientific problems integrating them seamlessly into our everyday lives
and thus security, reliability and use by non-academics were (Weiser, 2001). Pervasive computing has many
initially far away from being the primary concerns. On a potential real-world applications ranging from health to
similar vein, we could also point out that grids are the first environmental monitoring systems. It is quite common
generation of this type of paradigm and thus, it would be to involve a number of devices including mobile
completely unfair to expect a fully functional paradigm phones, PDAs, sensors and computers. Lately, situated
which would fully meet real-world business requirements. computing as an emerging paradigm deals with
The fact that clouds are based on grids demonstrates computing devices having the autonomous ability of
grids’ sustainable robustness, as well as business value and adapting, detecting, interpreting and responding to the
prospects. Thus, taking a broader view we can define a user’s environment. Readers are pointed to
cloud as a refactored business-oriented grid model. (Gero, 2006) who gives a solid background of the
Users forming the cloud can access resources, solve fundamentals for situated computing. Situated
problems such as in grids, but in a well-defined robust computing makes use of concepts from situated
commercialised context; offering a more structured, scalable cognition (Clancey, 1997). Thus, where and when
and personalised management control; as well as by being someone is, it matters, and that the state s/he is in
charged with a cost (Bessis, 2010). In brief, one can affects what s/he does. The fundamental difference is
conclude that the goal of grids and clouds is to purposefully between encoding all knowledge prior to its use and
utilise resources (data, computational power, software, allowing the knowledge to be developed and grounded
toolkits, expertise, etc.) that is available from/to in the interaction between the tool and its environment.
VO partners so they can more effectively solve mainly The effect of this is to provide a computational system
scientific (grid) or commercial (cloud) problems. However, such as a tool with experience based on its interaction
neither of these technologies should be seen as a with its environment. That experience is then used to
panacea and thus, other complementary technologies should guide future actions. The effect of this grounded
be used. experience is to provide the tool with the capability to
respond differently when exposed to the same
• Web 2.0: There have been various attempts to define
environment again depending on the experiences it has
Web 2.0. Mostly they contrast what web functionality
had between these two exposures. The objective
is offered to its users and how it differs with Web 2.0.
knowledge within the tool remains unchanged, only the
This distinction is a key to understand where the
knowledge that is the result of the interaction of the tool
boundaries are as between ‘the web’, as a set of
with its environment is changed. This provides the basis
technologies, and ‘Web 2.0’, as an attempt to
for computational systems to learn and change their
conceptualise the significance of a set of outcomes that
behaviour based on their experiences. The learning is
are enabled by those Web 2.0 technologies (Anderson,
not necessary to improve the performance of the system
2007). In a similar vein, (O’Reilly, 2006) defines Web
rather it is designed to customise it to its user (Gero,
2.0 as a set of economic, social, and technology trends
2006).
that collectively form the basis for the next generation
of the internet. A more mature, distinctive medium • Crowd sourcing/crowd computing: More recently a
characterised by user participation, openness, and new technology driven paradigm called crowd sourcing
network effects. It is particularly important to realise (also known as crowd computing or citizen science) has
that Web 2.0 (also seen as an activity regulator) offers a been introduced. Some studies have proven the
platform where users as individuals or communities are potential worth of so-called ‘crowd-sourced’ mobile
able to communicate online their ideas and feelings on phone data (Paulos, 2009; Bessis, 2010). Some of these
shared topics of interests using available collaborative pilot studies have shown that mobile phones and mobile
services (or social software). Web 2.0 and social sensors can be used by ordinary ‘citizens’ to gather data
networking services include but are not limited to that could be useful in various settings. (Paulos, 2009)
wikis, blogs, photosharing, bookmarking and has also coined the term ‘citizen science’ for solutions
A next generation emerging technologies roadmap for enabling collective computational intelligence 83
that seek to leverage collective citizen-based collection. that occur in various heterogeneous and distributed
However, participatory data collection activities of this systems. It is mainly used as event monitoring,
kind and their subsequent aggregation and analysis by intelligent information filtering and event pattern
decision makers pose significant opportunities and recognition.
challenges.
The vision of this exploratory paper is to pose both the
• Collective intelligence/complex event processing: It is challenge and the opportunity in bringing these next
important to briefly define collective intelligence for generation emerging technologies together to compute
the purpose of this exploratory paper. The concept of intelligently (identify data relationships, trends, etc.) in a
collective intelligence creates a free-flowing system of collective manner (not as now) by capturing, integrating,
knowledge with no bureaucratic controller; it also analysing, mining, annotated and visualised distributed
creates an informational free-for-all where no-one data – made available from various VO and community
decides what knowledge is worthy of contribution and users – in a meaningful and collaborative for the
what should be left out (Lévy, 1999). In Gualtieri and organisation manner, that matters the organisational needs.
Rymer (2009), it is described that complex event This will in turn extend the technologies bounded topology
processing is best for applications that require to a wider and dynamically coordinated community.
near-real-time responses to dynamic, multifaceted, Figure 3 illustrates the flow of the aforementioned
rapidly changing situations. It can also be used to collective computational intelligence processes with and
manage and interpret events in a wide variety of context between collaborative VO members and community users
processes. It is mainly used for co-ordinating, detecting,
informing and acting on in response to various events
Indicative questions Indicative answers Indicative technologies Indicative methods Indicative challenges
Where data is residing Data come from various P2P, push and Native or gateway Social networking,
(capture)? sources and platforms. notifications, pervasive, engines including but not content and context
Environment is Web 2.0, situated, crowd limited to Oracle, aware data merging and
distributed and sourcing, wireless mySQL, Access, XML integration methods.
heterogeneous. Data communications and documents, FTP, HTTP,
sources can also fed from mobile devices, ad-hoc emails, etc.
various instruments such networks.
as sensors.
Is data integration Yes. Remote access from P2P, push and Web services, APIs, Social networking,
required (transmission, hierarchical, relational, notifications, pervasive, OGSAI-DAIS, RFID, etc. autonomic, semantics,
retrieval)? object and flat files. Web 2.0, situated Support for various trust, reliability,
Integration algorithms computing, crowd drivers such as CGI, reputation, security,
including extract from sourcing, wireless ODBC, JDBC, etc. in-compatibility, data
source, match, map and communications and Transfer from/to e-mail, anomalies, policies, etc.
move to the target. On mobile devices, ad-hoc URL, FTP, etc.
demand and on the fly networks.
integration is required.
Are there any analyses Yes. Decision support Complex event Markov, Bayesian, Data and text mining,
and/or simulation systems, intelligent processing, models, multi-variation, collective computational
modelling involved agents and artificial cases, scheduling, optimisation, intelligence.
(manipulation)? intelligence. monitoring, etc. interpolation, etc.
Are these Yes. Remote access is Clusters, grid and cloud Virtualisation, and Outsourcing,
computationally required. computing. replication, batch sustainability,
intensive (store)? processing, firewalls, etc. scalability, load
balancing, queuing, etc.
Do results are outputed Yes. Data could be Pervasive and situated Ajax, XML, mobile Context awareness,
and/or communicated in displayed in various computing, P2P, Web agents, location based standards, collaborative
different ways (display)? devices including PCs, 2.0, telepresence, etc. services, transcoding, technologies,
GIS, mobiles, mashups, content adaptation, etc. personalisation, RSS,
maps, etc. etc.
What is the end-user’s Varies from novice to Agents, context aware Learning theory, Swarm Ambient intelligence,
IT-related skill-set? highly experienced. technologies agents, etc. intelligence, q-learning, adaptive interfaces, HCI,
Non-human users are also remote profile discovery. virtual worlds, tagging,
included. etc.
84 N. Bessis et al.
Figure 3 Mapping the collective computational intelligence Following the aforementioned technological developments
processes and most recent works in the area, Figure 5 shows our
proposed draft technology roadmap in an illustrative
manner.