ABSTRACT

Big-Data Computing is a new critical challenge for the ICT industry.

Engineers and researchers are dealing with data sets of petabyte scale in the
cloud computing paradigm. Thus the demand for building a service stack to
distribute, manage and process massive data sets has risen drastically. In this
paper, we investigate the Big Data Broadcasting problem for a single source
node to broadcast a big chunk of data to a set of nodes with the objective of
minimizing the maximum completion time. We model the Big-data
broadcasting problem into a Lockstep Broadcast Tree (LSBT) problem. The
main idea of the LSBT model is to define a basic unit of upload bandwidth,
r, such that a node with capacity c broadcasts data to a set of c=r children
at the rate r. Note that r is a parameter to be optimized as part of the LSBT
problem. In a homogeneous network environment in which each node has
the same upload capacity c, we show that the optimal uplink rate r of LSBT
is either c=2 or c=3, whichever gives the smaller maximum completion time.
For heterogeneous environments, we present an O(nlog2n) algorithm to
select an optimal uplink rate r and to construct an optimal LSBT. Numerical
results show that our approach performs well with less maximum
completion time and lower computational complexity than other efficient
solutions in literature.

TABLE OF CONTENTS
CHAPTER TITLE PAGENO
ABSTRACT i
LIST OF FIGURES V
LIST OF ABBREVATIONS vi
 1 INTRODUCTION 1
1.1 AIM 1
1.2 SYNOPSIS 1
1.3 LITERATURE REVIEW 3
2 SYSTEM ANALYSIS 5
2.1 EXISTING SYSTEM 5
2.2 PROPOSED SYSTEM 5
3 REQUIREMENTS SPECIFICATION 7
3.1 INTRODUCTION 7
3.2 HARDWARE AND SOFTWARE 7
3.2.1 HARDWARE SPECIFICATIONS 7
3.2.2 SOFTWARE SPECIFICATIONS 7
3.3 TECHNOLOGIES USED 8
3.3.1 JAVA 8
3.3.1.1 INTRODUCTION TO JAVA 8
3.3.1.2 WORKING OF JAVA 9
3.3.2 CLOUD COMPUTING 10
3.3.3 JAVA PROGRAMMING LANGUAGE 10
3.3.4 THE JAVA PLATFORM 12
3.4 APACHE TOMCAT SERVER 13

4 SYSTEM DESIGN 16
4.1 SYSTEM FEATURES 16
4.2 EXTERNAL INTERFACE REQUIREMENTS 16
4.2.1 USER INTERFACES 16
4.2.2 HARDWARE INTERFACES 17
4.2.2.1 ETHERNET 17
4.2.2.2 ISDN 17
4.2.3 SOFTWAREINTERFACES 17
4.3 PERFORMANCE REQUIREMENTS 17
4.4 SAFETY REQUIREMENTS 17
4.5 SECURITY REQUIREMENTS 18
4.6 SOFTWARE QUALITY ATTRIBUTES 18
5 ARCHITECTURE 19
 5.1 ARCHITECTURE DIAGRAM 19
5.2 SEQUENCE DIAGRAM 20
5.3 USECASE DIAGRAM 21
5.4 ACTIVITY DIAGRAM 22
5.5 COLLABORATION DIAGRAM 23
5.6 DATAFLOW DIAGRAM 24
6 MODULES AND EXPLANATION 26
6.1 MODULES 26
6.2 MODULE EXPLANATION 26
7 CODING 30
7.1 CODING STANDARDS 30
7.1.1 NAMING CONVENTIONS 30
7.1.2 VALUE CONVENTIONS 31
7.2 SCRIPT WRITING AND COMMENTING 31
7.3 MESSAGE BOX FORMAT 31
8 TESTING 32
8.1 TEST PROCEDURES 32
8.2 TEST AND OUTPUT 32
8.3 TESTING TECHNIQUES 35
8.3.1 WHITE BOX TESTING 35
8.3.2 BLACK BOX TESTING 36
8.4 SOFTWARE TESTING STRATEGIES 36
9 APPENDIX 40
9.1 SOURCECODE 40
9.2 SCREENSHOTS 108
10 CONCLUSION AND FUTURE ENHANCEMENT 118
REFERENCES 119
 LIST OF FIGURES

S.NO TITLE PAGE NO

Working of Java Program 9

Java on Any Platform 10

System Architecture 27

Sequence Diagram 28

Use Case Diagram 29

Activity Diagram 30

Collaboration Diagram 31

Dataflow Diagram 32

Class Diagram 33
 LIST OF ABBREVATIONS

JDK Java Development Toolkit.

JMF Java Media Framework.

TCP Transmission ControlProtocol.

IP Internet Protocol.
HTTP Hyper Text Transfer Protocol.