i

SERVICE REQUEST SCHEDULING IN PROVIDER

AND CONSUMER USING CLOUDS

Submitted by

RAJESHWARI.S
(50809405015)

A PROJECT REPORT

Submitted to the

FACULTY OF INFORMATION & COMMUNICATION ENGINEERING

FOR PHASE-I

In partial fulfillment of the requirements for the award of the degree

Of

MASTER OF ENGINEERING
IN
COMPUTER SCIENCE AND ENGINEERING

KAMBAN ENGINEERING
COLLEGE

VELU NAGAR,

THIRUVANNAMALAI-606603.
 ii

ANNA UNIVERSITY: CHENNAI-600025.

December, 2010.

BONAFIDE CERTIFICATE

Certified that this project report titled “SERVICE REQUEST SCHEDULING IN

PROVIDER AND CONSUMER USING CLOUDS” is the bonafide work of
Ms.RAJESHWARI.S(Reg.No.50809405015)2009-2011 batch, who carried out the
project work under my supervision. Certified further, that to the best of my knowledge the
work reported herein does not form part of any other project report or dissertation on the
basis of which a degree or award was conferred on an earlier occasion on this or any other
candidate.

SIGNATURE SIGNATURE
Supervisor Head of the department
Mrs. S.BANUMATHI,M.E., Mr.P.SARAVANAN,Ph.d
Lecturer CSE HOD
Kamban Engineering College Kamban Engineering College
Thiruvannamalai – 606 603 Thiruvannamalai – 606 603
.

Submitted for the university Examination held on ……………………………..

INTERNAL EXAMINER EXTERNAL EXAMINER

 iii

CERTIFICATION OF EVALUATION
CHENNAI- 600 025

COLLEGE NAME : 508- KAMBAN ENGINEERING COLLEGE,

THIRUVANNAMALAI .

BRANCH : M.E, COMPUTER SCIENCE AND ENGINEERING.

MONTH & YEAR : DECEMBER 2010.

SUBCODE & NAME : CS9234 - PROJECT WORK ( PHASE - I )

Name of the
student who Reg. No Title of the Name of the Supervisor
have done the Project with designation
project

Mrs.S.BANUMATHI,M.E.,
RAJESHWARI.S 50809405015 SERVICE REQUEST
Computer Science and
SCHEDULING IN Engineering,
PROVIDER AND Senior Lecturer
CONSUMER USING
CLOUDS

The report of the Project Work submitted for the fulfillment of Master of

Engineering degree in COMPUTER SCIENCE AND ENGINEERING of ANNA

UNIVERSITY was evaluated and confirmed to be reports of the work done by the above

student.

SIGNATURE OF SUPERVISOR SIGNATURE OF HOD

Mrs. S.BANUMATHI,M.E., Mr.P.SARAVANAN,Ph.d
Lecturer CSE HOD
Kamban Engineering College Kamban Engineering College
Thiruvannamalai – 606 603 Thiruvannamalai – 606 603
 iv

INTERNAL EXAMINAR EXTERNAL EXAMINAR

ABSTRACT

The cloud computing providers deliver common business applications

online that are accessed from another Web service, while the data are stored on servers. A
key element of cloud computing is customization and the creation of a user-defined
experience. As in many basic utilities, such as consumers in cloud computing
environments are charged based on their service usage; hence the term ‘pay-peruse’. An
adaptive admission control mechanism that offers service differentiation among client
classes and maximizes the effectiveness of the server’s operation. In this project, address
the problem of service request scheduling in cloud computing systems. Hence consider a
three-tier cloud structure, which consists of infrastructure vendors, service providers and
consumers, the latter two parties are particular interest to us. Clearly, scheduling strategies
in this scenario should satisfy the objectives of both parties. Our contributions include the
development of a pricing model using processor-sharing for clouds, the application of this
pricing model to composite services with dependency consideration and the development
of two sets of profit-driven scheduling algorithms.

This paper introduces a new profit driven service request scheduling

algorithm and further investigate the profit-driven service request scheduling problem
taking into account user satisfaction and the relationship between utilization and quality of
service. The proposed algorithm is based on three tier architecture and computationally
less intensive than existing method. An experimental result was thoroughly evaluated using
discrete-event cloud simulator. The total number of experiments is carried out
105,000(21,000 for each algorithm). Specifically in this project generated 210 base
applications.
 v

ACKNOWLEDGEMENT

It is my duty to thank the GOD Almighty and my beloved parents

and teachers for their persistent blessing and constant encouragement to
reach this level of I am today.

A project of this nature needs co-operation and support from many for
successful completion. In this regard, I am fortunate to express my heartfelt
thanks to our beloved Founder Chairman Mr. E. V. VELU, Mrs.JEEVA
VELU, Chair Person and Dr. E. V. KAMBAN, Managing Director, for
providing facilities with high-class environment throughout the course.

I take the privilege of expressing my sincere thanks to our beloved

principal, Dr.T.G.PALANIVELU, Ph.D., for granting permission to
undertake the project.

I express my sincere thanks to Mr.P.SARAVANAN, Ph.D., Head of

the Department, Department of Computer Science and Engineering, his
encouragement throughout project.

I am most grateful to my supervisor and project co-ordinator

Mrs.S.BANUMATHI, M.E., Lecturer, Department of Computer Science
and Engineering, for her astonishing guidance and support all through the
stages of Project Development and Academics. She held me to the highest
standards of quality and accuracy. Thanks to those high standards.

I am thankful to my encouraging friends and my department staffs

who helped me all the way throughout my career by enriching me with their
moral support and moulded me into what I am today.
 vi

TABLE OF CONTENTS

CHAPTER NO TITLE PAGE

BONAFIDE CERTIFICATE ii

CERTIFICATION OF EVALUATION iii

ABSTRACT iv

ACKNOWLEDGEMENT v

TABLE OF CONTENT vi

LIST OF FIGURES Viii

1. INTRODUCTION 1
1.1 Introduction 1
1.1.1 Cloud computing 1

1.1.2 Mash-up services 2

1.1.3 Service provider 3

1.1.4 Service consumer 3

1.1.5 Processor-sharing 4

1.1.6 Scheduling strategy 4

1.1.6.1. Cloud computing system 4

1.1.6.2. Application model 4

1.2.6. Proposed pricing model using PS 5

1.3.6. Profit-driven service request scheduling 7

1.3.6.1 Characterization of allowable delay 7

1.3.6.2 Maximum profit algorithm 7
 vii

1.3.6.3 Maximum utilization algorithm 7

1.2 Problem Statement 8

1.3 Existing System 9

2. LITERATURE REVIEW 10

3. SYSTEM ANALYSIS 16
3.1 Existing System 16
3.2 Proposed system 17
4. SYSTEM REQUIREMENTS 18
3.2.1 Hardware Requirements 21
3.2.2 Software Requirements 22
5. SYSTEM DESIGN 23
5.1 Basic design approach 23
5.2 Design concepts 23
5.2.1 Modularity 23
5.2.2 Coupling 24
5.2.3 Cohesion 24
5.2.4 User interface design 24
5.3 System architecture 25
5.4 Data flow diagram 25

5.5 Use case diagram 26

5.6 Sequence diagram 26

5.7 Table design 27

6. IMPLEMENTATION 28

6.1 Change over 28

6.2 Modules 28
6.2.1 Modules Description 29
6.2.1.1 User Registration 29
6.2.1.2 Expertise Registration 29
6.2.1.3 Ranking the expertise 30
 viii

6.2.1.4 Domain based user mining 30

6.2.1.5 Domain based expert mining 31

7. TESTING 32
7.1 System testing 32
7.2 Unit testing 32
7.3 Test cases 32
7.4 System testing 33
7.5 Integration testing 33
7.6 Top down integration testing 33
7.7 Bottom up integration testing 33
7.8 Validation testing 34
8. CONCLUSION 35
8.1 Future Enhancement 35
9. CODING 36
9.1 CLIENT- SIDE CODING
36
9.2 SERVER SIDE CODING
46
9.3 Snapshots 52
10. APPENDICES 59

11. REFERENCES 60

12. BASE PAPER 61

 ix

LIST OF FIGURES

FIGURE NO. TITLE PAGE NO.

1.1 Cloud anatomy 2

1.2 Cloud computing - Traditional IT 3

1.3. Service consumer needs resource in Traditional IT 3
1.4 Two service requests with an overlapping service 5
1.5. Scheduling requests using the PS policy 6

1.6. Average profit rate 7

1.7 Average utilization 7
1.8 Two-tier architecture 8
3.1 Three – tier architecture 15
4.1 System architecture 20

4.4 Use case diagram 23

4.5 Sequence diagram 24

4.6 Data flow diagram 25

4.7 Table design 25