Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Search in the Universe of Big Networks and Data
 
  • Details
Search in the Universe of Big Networks and Data
File(s)
IEEENetworkSearch2014.pdf (535.09 KB)
Accepted version
Author(s)
Gelenbe, E
Abdelrahman, OH
Type
Journal Article
Abstract
Searching in the Internet for some object characterised
by its attributes in the form of data, such as a hotel in
a certain city whose price is less than something, is one of our
most common activities when we access the Web. We discuss this
problem in a general setting, and compute the average amount of
time and the energy it takes to find an object in an infinitely large
search space. We consider the use of N search agents which act
concurrently. Both the case where the search agent knows which
way it needs to go to find the object, and the case where the
search agent is perfectly ignorant and may even head away from
the object being sought. We show that under mild conditions
regarding the randomness of the search and the use of a time-out,
the search agent will always find the object despite the fact that
the search space is infinite. We obtain a formula for the average
search time and the average energy expended by N search agents
acting concurrently and independently of each other. We see that
the time-out itself can be used to minimise the search time and
the amount of energy that is consumed to find an object. An
approximate formula is derived for the number of search agents
that can help us guarantee that an object is found in a given
time, and we discuss how the competition between search agents
and other agents that try to hide the data object, can be used
by opposing parties to guarantee their own success.
Date Issued
2014-07-01
Date Acceptance
2014-04-15
Citation
IEEE Network, 2014, 28 (4), pp.20-25
URI
http://hdl.handle.net/10044/1/25842
ISSN
0890-8044
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Start Page
20
End Page
25
Journal / Book Title
IEEE Network
Volume
28
Issue
4
Copyright Statement
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
License URL
http://www.rioxx.net/licenses/all-rights-reserved
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science, Information Systems
Engineering, Electrical & Electronic
Telecommunications
Computer Science
Engineering
AUTONOMOUS SEARCH
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback