Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Business Objects - A New Business Process Modeling Approach Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Selection Optimization of Bloom Filter-Based Index Services in Ubiquitous Embedded Systems

verfasst von : Zhu Wang, Chenxi Luo, Tiejian Luo

Erschienen in: Web Services – ICWS 2018

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In pervasive systems, data object is stored in distributed storage nodes. High performance indexing service plays an import rule in the efficient utilization of the data in ubiquitous computing. The embedded systems on the ubiquitous nodes, however, have constraint memory space and energy supply. How to design efficient index service with limited resource requirement on the embedded systems is a key technique in pervasive computing. In this paper, we compare two types of Bloom filter-based index services: Lightweight Bloom filter Array and Two-tier Bloom filter Array. The lookup time and the energy consumption are taken into consideration when measuring the performance of the two index services. We analyse the characteristics of the two algorithms with the analytical expressions. Further, experiments under the same conditions are performed and the results are analyzed. Finally, this paper gives the optimization suggestion for selecting one out of the two algorithms under different usage circumstances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Supervised Web Service Composition Integrating Multi-objective QoS Optimization and Service Quantity Minimization
Nächstes Kapitel Coupled Linear and Deep Nonlinear Method for Meetup Service Recommendation
Fußnoten
1
In this paper, we interchangeably use “object” and “item”.
 
Literatur
1.
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking, pp. 88–97. ACM (2002)
2.
Yang, Z., Li, M., Liu, Y.: Sea depth measurement with restricted floating sensors. In: Proceedings of the 28th IEEE Real-Time Systems Symposium, pp. 469–478. IEEE Computer Society (2007)
3.
Rachuri, K.K., Musolesi, M., Mascolo, C., Rentfrow, P.J., Longworth, C., Aucinas, A.: Emotionsense: a mobile phones based adaptive platform for experimental social psychology research. In: Proceedings of the 12th ACM International Conference on Ubiquitous Computing, pp. 281–290. ACM (2010)
4.
Liu, Y., He, Y., Li, M., Wang, J., Liu, K., Li, X.: Does wireless sensor network scale? A measurement study on greenorbs. IEEE Trans. Parallel Distrib. Syst. 24(10), 1983–1993 (2013)CrossRef
5.
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)CrossRef
6.
Tarkoma, S., Rothenberg, C.E., Lagerspetz, E.: Theory and practice of bloom filters for distributed systems. IEEE Commun. Surv. Tutorials 14(1), 131–155 (2012)CrossRef
7.
Mullin, J.K.: A second look at bloom filters. Commun. ACM 26(8), 570–571 (1983)CrossRef
8.
Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. 8(3), 281–293 (2000)CrossRef
9.
10.
Ficara, D., Giordano, S., Procissi, G., Vitucci, F.: Multilayer compressed counting bloom filters. In: Proceedings of the 27th Conference on Computer Communications (INFOCOM), pp. 311–315. IEEE (2008)
11.
Song, H., Dharmapurikar, S., Turner, J., Lockwood, J.: Fast hash table lookup using extended bloom filter: an aid to network processing. In: Proceedings of the 2005 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications (SIGCOMM), pp. 181–192. ACM (2005)
12.
Bonomi, F., Mitzenmacher, M., Panigrah, R., Singh, S., Varghese, G.: Beyond bloom filters: from approximate membership checks to approximate state machines. In: Proceedings of the 2006 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications (SIGCOMM), pp. 315–326. ACM (2006)
13.
Sung, M., Xu, J., Li, J., Li, L.: Large-scale IP traceback in high-speed internet: practical techniques and information-theoretic foundation. IEEE/ACM Trans. Netw. 16(6), 1253–1266 (2008)CrossRef
14.
Wang, Z., Luo, T.: Intelligent video content routing in a direct access network. In: Proceedings of the 3rd Symposium on Web Society, pp. 147–152. IEEE Computer Society (2011)
15.
16.
Jokela, P., Zahemszky, A., Rothenberg, C.E., Arianfar, S., Nikander, P.: LIPSIN: line speed publish/subscribe inter-networking. In: Proceedings of the 2009 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications (SIGCOMM), pp. 195–206. ACM (2009)CrossRef
17.
Chen, T., Guo, D., He, Y., Chen, H., Liu, X., Luo, X.: A bloom filters based dissemination protocol in wireless sensor networks. Ad Hoc Netw. 11(4), 1359–1371 (2013)CrossRef
18.
Takiguchi, T., Saruwatari, S., Morito, T., Ishida, S., Minami, M., Morikawa, H.: A novel wireless wake-up mechanism for energy-efficient ubiquitous networks. In: Proceedings of the 2009 IEEE International Conference on Communications Workshops, pp. 1–5. IEEE (2009)
19.
Qwasmi, N., Liscano, R.: Bloom filter supporting distributed policy-based management in wireless sensor networks. In: Proceedings of the 4th International Conference on Ambient Systems, Networks and Technologies, pp. 248–255. Elsevier (2013)CrossRef
20.
21.
Jimeno, M.: Saving energy in network hosts with an application layer proxy: design and evaluation of new methods that utilize improved bloom filters. Ph.D. thesis, University of South Florida (2010)
22.
Zhu, Y., Jiang, H., Wang, J., Xian, F.: HBA: distributed metadata management for large cluster-based storage systems. IEEE Trans. Parallel Distrib. Syst. 19(6), 750–763 (2008)CrossRef
23.
Wang, Z., Luo, C., Luo, T., Chen, X., Hou, J.: A Bloom filter-based index for distributed storage systems. In: Omatu, S., Malluhi, Q.M., Gonzalez, S.R., Bocewicz, G., Bucciarelli, E., Giulioni, G., Iqba, F. (eds.) Distributed Computing and Artificial Intelligence, 12th International Conference. AISC, vol. 373, pp. 293–301. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-19638-1_​34CrossRef
24.
Chierichetti, F., Kumar, R., Raghavan, P.: Compressed web indexes. In: Proceedings of the 18th International Conference on World Wide Web, pp. 451–460. ACM (2009)
25.
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: evidence and implications. In: Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 126–134. IEEE (1999)
26.
Wang, Z., Luo, T., Yang, L.: An energy- and space-efficient object representation model in pervasive computing systems. IEEE Syst. J. PP(99), 1–11 (2016)CrossRef
27.
Jurdak, R., Ruzzelli, A.G., O’Hare, G.M.P.: Multi-hop RFID wake-up radio: design, evaluation and energy tradeoffs. In: Proceedings of the 17th International Conference on Computer Communications and Networks, pp. 641–648. IEEE (2008)
Metadaten
Titel
Selection Optimization of Bloom Filter-Based Index Services in Ubiquitous Embedded Systems
verfasst von
Zhu Wang
Chenxi Luo
Tiejian Luo
Copyright-Jahr
2018
Buch
Web Services – ICWS 2018

Print ISBN: 978-3-319-94288-9

Electronic ISBN: 978-3-319-94289-6

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-94289-6_15