Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 5/2015

01-09-2015

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

Authors: Seungmin Rho, Hangbae Chang, Sanggeun Kim, Yang Sun Lee

Published in: Peer-to-Peer Networking and Applications | Issue 5/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
1.
go back to reference Avery P, Foster I “The GriPhyN Project:Towards Petascale Virtual-Data Grids,” GriPhyN Technical Report 2000-1 Avery P, Foster I “The GriPhyN Project:Towards Petascale Virtual-Data Grids,” GriPhyN Technical Report 2000-1
2.
go back to reference Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomputer Appl Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomputer Appl
7.
go back to reference Buyya R “Economic-based Distributed Resource Management and Scheduling for Grid Computing,” Ph.D Thesis, Monash University, Melbourne, Australia, April, 2002 Buyya R “Economic-based Distributed Resource Management and Scheduling for Grid Computing,” Ph.D Thesis, Monash University, Melbourne, Australia, April, 2002
8.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–459CrossRef 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–459CrossRef
11.
go back to reference In J, Park JH (2011) SPHINX: a scheduling middleware for data intensive applications on a grid. Int J Internet Protoc Technol 6(3):184–194CrossRef In J, Park JH (2011) SPHINX: a scheduling middleware for data intensive applications on a grid. Int J Internet Protoc Technol 6(3):184–194CrossRef
12.
go back to reference 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 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.
go back to reference Doval D, O’Mahony D, Overlay Networks, “A Scalable Alternative for P2P,” IEEE Internet Computing, August 2003 Doval D, O’Mahony D, Overlay Networks, “A Scalable Alternative for P2P,” IEEE Internet Computing, August 2003
14.
go back to reference Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) “A scalable content-addressable network,” ACM SIGCOMM Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) “A scalable content-addressable network,” ACM SIGCOMM
15.
go back to reference Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishman H (2001) “Chord: A scalable peer-to-peer loopup service for internet applications,” ACM SIGCOMM 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.
go back to reference Zhao B, Kubiatowicz J, Joseph A (2001) “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Technical report, U. C. Berkeley Zhao B, Kubiatowicz J, Joseph A (2001) “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Technical report, U. C. Berkeley
17.
go back to reference Crespo A, Garcia-Molina H “Semantic Overlay Networks for P2P Systems,” Technical report, Stanford University, Jan. 2003 Crespo A, Garcia-Molina H “Semantic Overlay Networks for P2P Systems,” Technical report, Stanford University, Jan. 2003
18.
go back to reference 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 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.
go back to reference Bradley D “Condor-G Matchmaking in USCMS,” Condor technical report, University of Wisconsin, Nov. 2003 Bradley D “Condor-G Matchmaking in USCMS,” Condor technical report, University of Wisconsin, Nov. 2003
20.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Carzaniga A, Rutherford MJ, Wolf AL “A Routing Scheme for Content-Based Networking,” Proceedings of IEEE INFOCOMM 2004, Hong Kong China, March, 2004 Carzaniga A, Rutherford MJ, Wolf AL “A Routing Scheme for Content-Based Networking,” Proceedings of IEEE INFOCOMM 2004, Hong Kong China, March, 2004
25.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
31.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Ou C-W, Ranka S (1997) Parallel incremental graph partitioning. IEEE Trans Parallel Distrib Syst 8(8):884–896CrossRef Ou C-W, Ranka S (1997) Parallel incremental graph partitioning. IEEE Trans Parallel Distrib Syst 8(8):884–896CrossRef
34.
go back to reference Kumar V, “Graph Partitioning for Multi-phase and Multi-physics Computations,” IEEE International Conference on Cluster Computing, Newport Beach, California, October 2001 Kumar V, “Graph Partitioning for Multi-phase and Multi-physics Computations,” IEEE International Conference on Cluster Computing, Newport Beach, California, October 2001
Metadata
Title
An efficient peer-to-peer and distributed scheduling for cloud and grid computing
Authors
Seungmin Rho
Hangbae Chang
Sanggeun Kim
Yang Sun Lee
Publication date
01-09-2015
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 5/2015
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-014-0270-6

Other articles of this Issue 5/2015

Peer-to-Peer Networking and Applications 5/2015 Go to the issue

Premium Partner