Skip to main content
SpringerLink
Log in

An efficient peer-to-peer and distributed scheduling for cloud and grid computing

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

This paper discusses a framework for distributed resource management. The framework has the following novel features. First, the resource management system is distributed using resource content information that is characterized by system properties. We argue that a distributed system based on resource content is sufficient to satisfy specific scheduling requests for global Quality of Service (QoS) considering workload balance across a grid. Second, the distributed system constructs a hierarchical peer-to-peer network. This peered network provides an efficient message routing mechanism. The simulation results demonstrate that the proposed framework is proficient to satisfy QoS in distributed environment.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Avery P, Foster I “The GriPhyN Project:Towards Petascale Virtual-Data Grids,” GriPhyN Technical Report 2000-1

  2. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomputer Appl

  3. Sloan Digital Sky Survey, http://www.sdss.org, 2004

  4. Laser Interferometer Gravitational Wave Observatory, http://ligo.caltech.edu, 2004

  5. The Compact Muon Solenoid, “An experiment for the Large Hadron Collider at CERN,” http://cmsinfo.cern.ch/Welcome.html/, 2004

  6. The ATLAS Experiment, http://atlasexperiment.org, 2004

  7. Buyya R “Economic-based Distributed Resource Management and Scheduling for Grid Computing,” Ph.D Thesis, Monash University, Melbourne, Australia, April, 2002

  8. Min R, Maheswaran M (2002) “Scheduling Co-Reservations with Priorities in Grid Computing Systems,” Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid

  9. Spooner DP, Cao J, Turner JD, Lim HN, Choi Keung, Jarvis SA, Nudd GR (2002) “Localised Workload Management Using Performance Prediction and QoS Contracts,” 18th Annual UK Performance Engineering Workshop

  10. In J, Lee S, Rho S, Park JH (2011) Policy-based scheduling and resource allocation for multimedia communication on grid computing environment. IEEE Syst J 5(4):451–459

    Article  Google Scholar 

  11. In J, Park JH (2011) SPHINX: a scheduling middleware for data intensive applications on a grid. Int J Internet Protoc Technol 6(3):184–194

    Article  Google Scholar 

  12. Czajkowski K, Fitzgerald S, Foster I, Kesselman C “Grid Information Services for Distributed Resource Sharing,” Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, IEEE Press, August 2001

  13. Doval D, O’Mahony D, Overlay Networks, “A Scalable Alternative for P2P,” IEEE Internet Computing, August 2003

  14. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) “A scalable content-addressable network,” ACM SIGCOMM

  15. Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishman H (2001) “Chord: A scalable peer-to-peer loopup service for internet applications,” ACM SIGCOMM

  16. Zhao B, Kubiatowicz J, Joseph A (2001) “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Technical report, U. C. Berkeley

  17. Crespo A, Garcia-Molina H “Semantic Overlay Networks for P2P Systems,” Technical report, Stanford University, Jan. 2003

  18. Hoschek W “A Unified Peer-to-Peer Database Framework for Scalable Service and Resource Discovery,” Proc. of the International IEEE/ACM Workshop on Grid Computing, Baltimore, USA, Nov. 2002

  19. Bradley D “Condor-G Matchmaking in USCMS,” Condor technical report, University of Wisconsin, Nov. 2003

  20. Kaffille S, Loesing K, Wirtz G, “Distributed Service Discovery with Guarantees in Peer-to-Peer Networks using Distributed Hashtables,” International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2005), pp. 578–584, June 2005

  21. Yuh-Jzer Joung, Li-Wei Yang, Chien-Tse Fang, “Keyword Search in DHT-based Peer-to-Peer Networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 1, January 2007

  22. Legtchenko S, Monnet S, Sens P, Muller G, “RelaxDHT: A churn-resilient replication strategy for peer-to-peer distributed hash-tables,” ACM Transactions on Autonomous and Adaptive Systems (TAAS) Vol. 7, Iss. 2, July 2012

  23. Carzaniga A, Wolf AL “Content-based Networking: A New Communication infrastructure,” NSF Workshop on an infrastructure for Mobile and Wireless Systems, Scottsdale, AZ, October, 2001

  24. Carzaniga A, Rutherford MJ, Wolf AL “A Routing Scheme for Content-Based Networking,” Proceedings of IEEE INFOCOMM 2004, Hong Kong China, March, 2004

  25. Chand R, Felber P “A Scalable Protocol for Content-Based Routing in Overlay Networks,” Proceedings of the IEEE International Symposium on Network Computing and Applications, Cambridge, MA, April, 2003

  26. Aron M, Sanders D, Druschel P, Zwaenepoel W “Scalable Content-aware Request Distribution in Cluster-based Network Servers,” Proceedings of the 2000 Annual Usenix Technical Conference, San Diego, CA, June, 2000

  27. Zhu Y, Hu Y, “Ferry: An Architecture for Content-Based Publish/Subscribe Services on P2P Networks,” Proceedings of the 2005 International Conference on Parallel Processing (ICPP’05), Oslo, Norway, June 14–17, 2005

  28. Lu J, Callan J, “Content-Based Peer-to-Peer Network Overlay for Full-Text Federated Search,” 8th International Conference on Recherche d’Information Assistée par Ordinateur (RIAO 2007), Carnegie Mellon University, Pittsburgh, PA, USA, May 30–June 1, 2007

  29. Pushp S, Ranjan P, “Hybrid Content Distribution Network with a P2P based Streaming Protocol,” The 7th International ICST Conference on Broadband Communications, Networks, and Systems (BROADNETS 2010), Athens, Greece, October 25–27, 2010

  30. Chen K, Shen H, Zhang H (Feb. 2014) Leveraging social networks for P2P content-based file sharing in disconnected MANETs. IEEE Trans Mob Comput 13(2):235–249

    Google Scholar 

  31. Paul A, Rho S, Bharnitharan K, “Interactive Scheduling for Mobile Multimedia Service in M2M Environment,” Multimedia Tools and Applications (MTAP), Springer (SCIE), May 2013. doi:10.1007/s11042-013-1490-0

  32. Han BJ, Jung I-Y, Kim K-H, Lee D, Rho S, Jeong CS, “Cloud-based active content collaboration platform using multimedia processing,” EURASIP Journal on Wireless Communications and Networking, 2013:63, March 6, 2013

  33. Ou C-W, Ranka S (1997) Parallel incremental graph partitioning. IEEE Trans Parallel Distrib Syst 8(8):884–896

    Article  Google Scholar 

  34. Kumar V, “Graph Partitioning for Multi-phase and Multi-physics Computations,” IEEE International Conference on Cluster Computing, Newport Beach, California, October 2001

Download references

Acknowledgment

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2061978)

Author information

Authors and Affiliations

  1. Department of Multimedia, Sungkyul University, Anyang-si, South Korea

    Seungmin Rho

  2. Department of Business Administration, Chung-Ang University, Seoul, South Korea

    Hangbae Chang

  3. Division of Computer Engineering, Sungkyul University, Anyang-si, South Korea

    Sanggeun Kim

  4. Division of Convergence Computer & Media, Mokwon University, Daejeon, South Korea

    Yang Sun Lee

Authors
  1. Seungmin Rho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hangbae Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanggeun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yang Sun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Sun Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rho, S., Chang, H., Kim, S. et al. An efficient peer-to-peer and distributed scheduling for cloud and grid computing. Peer-to-Peer Netw. Appl. 8, 863–871 (2015). https://doi.org/10.1007/s12083-014-0270-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-014-0270-6

Keywords

Search

Navigation