Skip to main content
SpringerLink
Log in

Efficient Scheduling for Concurrent Contents Searching with Idle Computational Resources

  • Conference paper
  • First Online:
Advances on Broadband and Wireless Computing, Communication and Applications (BWCCA 2018)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 25))

  • 1119 Accesses

Abstract

This paper proposes a scheduling scheme for concurrent target contents searching with a priority among a lot of nodes scattered in a communication network, using idle computational resources. In this scheme, computational resources are allocated to each content source taking into account the searching efficiency and the network load, and the scheme is expected to reduce the searching time and the network load. The effectiveness of the scheme is evaluated by computer simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sugawara, S., Ishibashi, Y.: A study on utility-based truncation for information searching. IEICE Technical Report, IN2003-4, pp. 19–24 (2003)

    Google Scholar 

  2. Sugawara, S., Sakai, Y., Yamaoka, K.: A study on efficient searching for image information in large-scale network. IEICE Trans. Commun. J81-B-I(8), 484–493 (1998)

    Google Scholar 

  3. Google. http://www.google.co.jp

  4. Yahoo! http://www.yahoo.co.jp

  5. Kondo, S., Sugawara, S., Ishibashi, Y.: An effective scheduling scheme for information searching with computational resources scattered over a large-scale network. In: Proceedings of LKR 2008, pp. 351–365, March 2008

    Google Scholar 

  6. Nakamura, H., Sugawara, S., Ishibashi, Y.: An effective searching for multiple target of information with shared computational resources in large-scale network. In: Proceedings of the IEEE 2010 International Communications Quality and Reliability (CQR) Workshop, June 2010

    Google Scholar 

  7. Miura, C., Sugawara, S., Ishibashi, Y.: On an efficient computational resource scheduleing for prioritized multiple target contents searching in large-scale networks. In: Proceedings of the 2012 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR) (2012)

    Google Scholar 

  8. SETI@Home. http://setiathome.berkeley.edu

  9. condor. http://www.cs.wisc.edu/condor

  10. Globus Alliance. http://www.globus.org

  11. Takehusa, A., Nakada, H., Kudoh, T., Tanaka, Y., Sekiguchi, S.: A grid scheduling system for co-allocation of computing and network resources with advance reservation. In: SCASIS 2006, pp. 93–100 (2006)

    Google Scholar 

  12. Takehusa, A., Nakada, H., Kudoh, T., Tanaka, Y., Sekiguchi, S.: GridARS: an advance reservation-based grid co-allocation system framework for simultaneous reservation of various resources. IPSJ 48(SIG 18 (ACS20), 32–43 (2007)

    Google Scholar 

  13. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was partially supported by JSPS KAKENHI Grant Number JP17K00134.

Author information

Authors and Affiliations

  1. Nagoya Institute of Technology, Nagoya, 466-8555, Japan

    Chikara Miura

  2. Chiba Institute of Technology, Narashino, 275-0016, Japan

    Shinji Sugawara

Authors
  1. Chikara Miura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shinji Sugawara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shinji Sugawara .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Tunghai University, Taichung, Taiwan

    Fang-Yie Leu

  3. Rissho University, Tokyo, Japan

    Tomoya Enokido

  4. Asia University, Taichung, Taiwan

    Hsing-Chung Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Miura, C., Sugawara, S. (2019). Efficient Scheduling for Concurrent Contents Searching with Idle Computational Resources. In: Barolli, L., Leu, FY., Enokido, T., Chen, HC. (eds) Advances on Broadband and Wireless Computing, Communication and Applications. BWCCA 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 25. Springer, Cham. https://doi.org/10.1007/978-3-030-02613-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02613-4_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02612-7

  • Online ISBN: 978-3-030-02613-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation