Documente Academic
Documente Profesional
Documente Cultură
Arjun Singh
Computer Science & Engineering Research Scholar at SGVU Jaipur,
Assistant Professor at SPSU Udaipur
Surbhi Chauhan
Computer Science & Engineering
Research Scholar
ABSTRACT
I. INTRODUCTION
A. Computational Grid
Many people terms the ‘Grid’ offers a potential means of surmounting these obstacles
to progress [1]. The computational grid is a new class of infrastructure which built on the
Internet and the World Wide Web and provides high performance, secure and scalable
mechanisms for discovering and negotiating access to remote resources, the Grid assurances
550
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
551
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
552
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
of Mobile adhoc Network. Cross-layer design breakdowns from traditional network design.
In traditional network design, each layer of the protocol stack operates independently and
information is exchanged only between adjacent layers of the protocol stack. Because of the
direct dependencies between the physical layer and the upper layers, the traditional protocol
stack is not sufficient for mobile adhoc network. The cautious exploitation of protocol
interactions that cross the normal layer boundaries can improve the performance of the
communication and hence better application-layer performance. The dependent design
between the layers blur the boundary between two adjacent layers.
Link breakage is of high probability in mobile wireless adhoc networks because of
highly dynamic nature of MANET. This happens because of limited battery power, mobility
and limited transmission range. It becomes difficult to maintain continuous links in the
networks. In AODV, node sends a RERR message for the specified destination when it
noticed that a link rupture has taken place. It hampers the stability of the link and results in
link rupture, in loss of few packets and escalation in delay. Link breakage, packet loss and
delay is not acceptable in real time communication and loss of packets, excessive overhead is
not acceptable in non-real time communication. So AODV is improved to manage with these
problems. An algorithm with cross layer approach is suggested which helps in maintaining
the continuity of the network resulting in less delay, more throughput, less overhead and less
battery power consumption which can be used for both real and non-real time
communication.
Shay Kutten and David Peleg proposed an algorithm for resource discovery [9]. With
reference to to the randomized algorithm of Harchol Balter, time complexity is scale down to
O (log2 n) to O (log n). This algorithm takes O(n log n) time compare to O (n log2 n) for
message complexity.
Congfeng Jiang , Xianghua Xu, and Jian Wan proposed replication based job scheduling in
Grids with Security Assurance [10] . Security assurance is a perilous prerequisite for QoS or
Service level agreement satisfactions in dynamic grid environments. Jobs may be scheduled
to numerous machines through dissimilar distributed administrative domains. Instead of
traditional methods using fixed-number job replications, author proposed a security-aware
parallel and independent job scheduling algorithm based on adaptive job replications. It make
sure the job scheduling decision, reliable, secure and fault tolerant. In dynamic and error-
prone grids, the replication number is changed as per the current security conditions and the
end-user settings.
Tung-Shih Su, Chih-Hung Lin and Wen-ShyongHsieh proposed a QoS-aware routing
protocol [11] that includes an admission control system into route discovery and route setup.
When a node need to find optimal route to a destination, it uses the information that collected
from a card with another signal for QUART-DD. For the route discovery and route setup an
admission control system is used. Before selecting a path system waits for some time to
measure the best possible path. After selecting best path it sends out the packets.
There are various approaches specified and proposed by various scientist and
organization for resource discovery. Below section discuss these approaches in detail.
Resource Discovery is methodical process of defining which grid resource is the best
resource to complete a task with following parameters:
• It should take shortest amount of time to complete the job.
553
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
A. Decentralized Approach
Iamnitchi and Rana proposed decentralized approach in 2001[15]. This approach
described decentralized resource discovery and management architecture based on software
agents. These agents can be a service or an application. This approach provide dynamic
registration of nodes and task. According to this research paper, basically this approach is a
match making approach, which helps in dynamic resource discovery and their management in
grid environment. Proposed system use XML documents for resource capability and resource
availability.
554
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
from router, router checks it table and find appropriate resource. Once router finds the
resource, it forward it to the requester.
Author formalized this model and analyze the complexity of the SD-RT (Shortest Distance
Routing-Transferring) algorithm. Author claimed that the resource discovery time depends on
topology and distribution of resources. When topology and distribution are definite, the SD-
RT algorithm can find a resource in the shortest time. Experiments shows that when topology
is definite, the performance is determined by resource distribution, which includes two
important factors: resource frequency and resource location.
555
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
H. Peer-to-Peer Approach
Iamnitchi proposed a Peer-to-Peer resource discovery architecture for a grid
environment [15]. This resource discovery architecture can reduce administrative overhead
and it can also provide effective search-performance result. Author point out various resource
discovery problems in a very large distributed resource-sharing environment [4]. This paper
identify four different architectural components namely Membership protocol, Overlay
construction, Preprocessing, and Request processing. Paper also described four environment
parameter factors, which govern the performance and design strategies are Resource
information distribution and density, Resource information dynamism, Request popularity
distribution and Peer participation. Author gives brief description of different resource
discovery Approaches in Peer-to-Peer networking is described [4]. The authors claimed that
using four axes framework; it is possible to design any resource discovery architecture in a
grid.
A general purpose query support enabled “Unified Peer-to-Peer Database Framework
(UPDF)” for a large distributed system has been proposed [21]. UPDF can be recognized as a
Peer-to-Peer database framework for a general purpose query support. It is unified because it
supports arbitrary random node topologies, query languages, different query response modes,
different data types, different neighbor selection policies for expressing specific applications.
III. COMPARISON
Based on different parameters such as reliability scalability, adaptability, and
manageability, a comparison between the Resource Discovery Approaches are done in table
1. To find an optimal and best resource on the grid, various parameters required to consider to
deal with complexity of resource discovery. Resource discovery becomes complex with the
increasing size of grid. Peer-to-Peer is the best approach to be used in the large global grids.
It uses the graph theoretic approach to realize scalability and manageability. Routing
Transferring based resource discovery approach can also be used for large grids. It is reliable
and scalable but create more overheads on the network. Ontology based approach
matchmaking algorithm, which limited its scalability.
556
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
Table 2.1
Comparison of different Resource Discovery Approaches
557
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
REFERENCES
1. Foster, I. and Kesselman, C. (eds) (1999) The Grid: Blueprint for a New Computing
Infrastructure. San Francisco, CA: Morgan Kaufmann Publishers.
2. In Memoriam: J.C.R. Licklider (1915-1990)
http://sloan.stanford.edu/mousesite/Secondary/Licklider.pdf
3. Adriana Iamnitchi, 2002, Resource Discovery in Large-Scale Distributed Environments
“Thesis Proposal”.
4. Iamnitchi, I. Foster, Daniel C. Nurmi, “A Peer-to-Peer Approach to Resource Discovery
in Grid Environments,” Proc. of the 11th Symposium on High Performance Distributed
Computing, Edinburgh, UK, 2002
5. Rajkumar Buyya, Steve J.C, David C.C 2002, “Architectural Models for Resource
Management in the Grid” ACM International Workshop on Grid computing pages 18-
35.
6. Klaus Krauter ,Ra jkumar Buyya, and Muthucumaru Maheswaran, 2000, “A Taxonomy
and Survey of Grid Resource Management Systems for Distributed Computing”,
Software Practice and experience.
7. Mor Harchol-Balter, Tom Leighton, and Daniel Lewin. “Resource discovery in
distributed networks”, 18th Annual ACMSIGACT/SIGOPS Symposium on Principles
of Distributed Computing, May 1999.
8. Mehajabeen Fatima, Roopam Gupta, 2012, “Route Discovery by cross Layer Approach
for MANET”, IJCA, vol 37 no-7, pages-14-24.
9. Shay Kutten, David Peleg, “Deterministic Distributed Resource Discovery” Nineteenth
Annual ACM SIGACT/SIGOPS Symposium on Principles of Distributed Computing.
10. Congfeng Jiang , Xianghua Xu, and Jian Wan, “Replication based job scheduling in
grids with security assurance”, Third International Symposium on Electronic
Commerce and Security Workshops (ISECS ’10) Guangzhou, P. R. China, 29-31, July
2010, pp. 156-159.
11. Tung-Shih Su, Chih-Hung Lin and Wen-ShyongHsieh, “A Novel QoS-aware Routing
for Adhoc Network Protocol” http://www.atlantis-press.com/php/download_
paper.php? id=117.
12. Karl Czajkowski , Steven Fitzgerald Ian Foster and Carl Kesselman, “Grid Information
Services for Distributed Resource Sharing” 10th IEEE International Symposium on
HighPerformance Distributed Computing(HPDC-10), IEEE Press, 2001.
13. K.Czajkowski, I. Foster, N. Karonis, C. Kesselm, S. Martin, W.Smith, and S.Tuecke,“A
resource management architecture for metacomputing systems,” The 4th Workshop on
Job Scheduling Strategies for Parallel Processing, pp: 62–82.Springer-Verlag LNCS
1459, 1998.
14. J. Verbeke, N. Nadgir, G. Ruetsch,I. Sharapov, “Framework for Peerto-Peer Distributed
Computing in a Heterogeneous, Decentralized Environment,”Proc of Third
International Workshop on Grid Computing – GRID 2002, Baltimore, MD, USA, ,
LNCS 2536, Springer-Verlag, 2002.
15. A. Iamnitchi and I. Foster, “On Fully Decentralized Resource Discovery in Grid
Environments,” IEEE International Workshop on Grid Computing, Denver, CO, 2001.
16. K. Jun, L. Bolon, K. Palacz, D. Marinescu, “Agent-based resource discovery,”
Proceeding of IEEE Heterogeneous Computing Workshop, 2000,pp: 43 -52, 2000.
17. W. Li, Z. Xu, F. Dong, J. Zhang, “Grid Resource Discovery Based on a Routing-
Transferring Model,” Proc. of Third International Workshop on Grid Computing: GRID
2002,Baltimore, MD. , pp: 145-156, Springer, 2002.
558
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-
6367(Print), ISSN 0976 – 6375(Online) Volume 4, Issue 3, May – June (2013), © IAEME
559