Project

General

Profile

GSoC 2013 "Cloud Ready" Project Specification » History » Version 9

Robin Mills, 01 Mar 2013 18:38

1 1 Robin Mills
h1. GSoC 2013 "Cloud Ready" Project Specification
2
3 2 Robin Mills
There are four subprojects:
4
5 3 Robin Mills
# HTTP I/O support (GSoC 2013 Student)
6 2 Robin Mills
# exiv2(.exe) to run as a service (daemon) on a web socket.
7
# client-side use of the exiv2 service (using the web socket)
8
# JSON support 
9
10 4 Robin Mills
This is quite a large project.  Robin Mills intends to implement the daemon/web-socket support during Spring 2013.  The GSoC student is expected to implement the http I/O support.  The proposal to have a GSoC student join us will be made via KDE http://community.kde.org/GSoC/2013/Ideas#Exiv2_.22Cloud_Ready.22_Project
11 1 Robin Mills
12 3 Robin Mills
h2. 1 HTTP I/O support (GSoC 2013 Student)
13 1 Robin Mills
14 3 Robin Mills
Today we provide support files available on the file system. These files can be memory mapped if this feature is supported by the host OS.
15
16
With the increasing interest in "cloud" computing, it's become ever more common for files to reside in remote locations which are not mapped to the file system. Very common cases today are ftp and http. For example: http://bla/bla/bla/file.jpg. Today there are a myriad of "Cloud" storage products, such as AWS, DropBox, Google Drive, Sky Drive, Box,iCloud, Just Cloud and more.
17
18
The proposal is to support http, ftp and ssh. This can be done by deriving a new Class from the BasicIO abstract class. The exiv2 command would accept filenames with a URL. For example:
19
20
<pre>
21
exiv2 -pt http://clanmills.com/files/Robin.jpg
22
exiv2 -pt ftp://username@password:/clanmills.com/Robin.jpg
23
exiv2 -pt ssh://username@password:/clanmills.com/Robin.jpg
24
</pre>
25
In most image files, the meta-data is defined in the first 100k of the file, so the implementation should only read blocks on demand from the server and avoid copying the complete file.
26
27
The simplest possible implementation of this proposal for exiv2 to detect the protocol and use a helper application such as curl or ssh. This implementation probably requires copying the complete file from the remote storage to a temporary file in the local file system. While such an implementation can be constructed quickly, this does not satisfy the project aim to make efficient use of band-width.
28
29
It is very desirable to use a robust implementation of the web protocols and a library such as libcurl should be considered. The selection of the protocol support library must respect build implications. We should be careful to avoid adding a large library (such as boost) to the build dependencies. Additionally, the implementation is required to be written in C++ and run on Mac/Windows/Linux without dependency on platform frameworks such as .Net, Java, or Cocoa. It may be that build switches can be provided to enable Exiv2 to use platform frameworks. This could be especially useful on mobile platforms such as Android and iOS.
30
31
The implementation should provide bi-directional support (both read and write) with read-access being the first priority.
32
33
h2. 2 and 3 Exiv2 daemon server and client
34
35
enable exiv2 to run as a service (daemon) on a web socket. I imagine two types of clients:
36
37
# exiv2 itself of course
38
# JavaScript/WebSocket client
39
40
To do this we could do something like this:
41
<pre>
42
Server:      # exiv2 --daemon --port 54321
43
Client:      $ exiv2 -pt exv://server:54321:/Robin.jpg
44
Even better: $ exiv2 -pt exv://server:54321:/http://clanmills.com/files/Robin.jpg
45
</pre>I don't want to get into detail concerning the JavaScript API for this. Something like this:
46
<pre>
47
<script src="js/Exiv2.js">
48
var exiv2     = new Exiv2( { server : 'clanmills.com' , port : 54321 }); 
49
var metadata  = eval(exiv2.command('--JSON -pt /Robin.jpg '));
50
// or even better
51
var metadata  = eval(exiv2.command('--JSON -pt http://clanmills.com/files/Robin.jpg'));
52
</pre>To get the most from this functionality, we should provide JSON (and/or XML) support which I discuss below.
53
54
h2. 4 JSON Support
55
56
5 years ago, I became interested in exiv2 to implement a GeoTagging application. I decided to use Python as an excuse to learn the language. I used the pyexiv2 wrapper, written by Olivier, and the project was a success. Building exiv2 and pyexiv2 on Windows and MacOSX was a challenge (to say the least).
57
58
Since then, I've worked steadily on the exiv2 msvc and msvc64 built environments and I believe both are working very well.
59
60
Sadly, building pyexiv2 is remains a challenge because it requires boost and the scons build utility. (scons is/was another GSoC project.) The consequence is that my python script seldom uses the latest exiv2 and is not available on all my machines (Windows/Cygwin/Mac/Kubuntu). The script is stable (hardly been changed in 5 years), however building the pyexiv2 wrapper is a maintenance challenge. The pyexiv2 has to be built for specific versions of python (2.6, 2.7 etc), architecture (32/64 bit), platform (windows/cygwin/macosx/linux).
61
62
This is not a criticism of Olivier's pyexiv2 wrapper. Olivier has done a very good job. Python wrappers which link C++ are a severe maintenance challenge. I haven't worked for years with Perl's C++ support (XS and/or SWIG), however I anticipate similar pain and trouble.
63
64
JSON to the rescue. My proposal is to provide a JSON interface to read and write meta-data in the exiv2 command-line utility.
65
66
As an sample application to prove our JSON support, provide wrappers for Perl and Python. The wrappers can be written entirely in the scripting language and use the language's JSON support. There is no need to get involved with C++ integration challenges such as boost/scons/pyexiv2, xs and swig. When reading from files, the wrapper will call exiv2.exe ONCE to capture all JSON to file. When writing to files, the wrapper will call exiv2.exe ONCE. This strategy will enable the wrappers to and run on all platforms on which exiv2.exe is available.
67
68
h2. Expected results:
69
70
# To deploy a webservice to provide Exiv2 services.
71
# To provide a JavaScript library to enable developers use the Exiv2 service.
72
# An engineering assessment of the effort involved in providing access to cloud servers such as AWS.
73
74
h2. GSoC Mentor:
75
76 2 Robin Mills
Robin Mills http://clanmills.com/files/CV.pdf
77
78
I've been a volunteer on the Exiv2 project for 5 years.  I worked for Adobe for 10 years, where I implemented reading PDF and JDF files over http (without copying the complete file).  I'm now a freelance contractor and I've been working on a mobile app which uses WebSockets.  I've worked on both server and client code.
79 5 Robin Mills
80
h2. Project Notes:
81
82
If you wish the submit a proposal, or discuss this project with me, then please do the following:
83
84
* Confirm with me that you have good C++ skills
85
* Download and build Exiv2.
86
87
When you read the code, here are some suggestions for matters you may wish to consider:
88
89
h3. 1)	Exiv2 BasicIO abstract class and HttpIO concrete class (for reading)
90
91
*	I don’t remember the API, however it has methods to read from stream (open/close/tell/seek,read,write)
92
*	You should derive a new class from BasicIO, and could be called HttpIO or something like that
93
*	HttpIO should allocate memory for the complete file and maintain a map of blocks which have been copied from the server
94
*	When a read is requested, HttpIO should ensure the appropriate blocks have been requested, update the map, return data
95
*	The copy from the server should use HTTP’s ‘byte range’ to limit limit the number of bytes to be copied
96
97
h3. 2)	HttpIO and writing
98
99
*	I’ve never wanted to write "byte-ranges" over http.  We need to research this.
100
*	However the map should maintain the parts of the file which have changed and only send those blocks to the server.
101
102
h3. 3)	Protocol support library
103
104
*	I respect libcurl.  I believe it supports http/https/ftp/sftp
105
*	I’m sure it can do ‘byte-ranges” for http/gets. 
106
*	I don’t know if it can do byte-ranges on other protocols
107
108
h3. 4)	Other protocols
109
110
*	Other protocols may be possible. (smb, nfs, ssh).  Needs to be investigated.
111
*	Cloud protocols (AWS, DropBox etc).  Needs to be investigated.
112
113
h3. 5)  User Interface, test harness and Platforms
114
115 6 Robin Mills
Exiv2 is a library.  There is no user interface.  Exiv2 includes about 20 sample applications which are all command-line programs.  The main application is exiv2(.exe) which does many things and is used by the test suite.  The test suite is written in bash.  On Windows, the test suite is run from Cygwin - however it can test libraries built with Visual Studio as well as GCC and Clang.
116 5 Robin Mills
117 6 Robin Mills
All code is required to build, execute and test correctly on the major platforms: Windows/MacOSX/Linux.  I will provide help to port from the development system to the others.
118 5 Robin Mills
119
h3. 6) Some thoughts about implementation
120
121 6 Robin Mills
There is a Memory Mapped IO class in Exiv2.  I think we can use that to implement the HTTP read stuff.  We can allocate memory for the complete file, then populate the memory "just in time" when the user makes a read read.
122 5 Robin Mills
123
The priority is to have HTTP/read support (without copying the whole file).
124
Writing back isn’t so interesting (most HTTP servers don’t allow PUT).
125
Other protocols are interesting, and the "quick and dirty" solution is to copy the complete file.
126
127
This business of only updating those parts of the file which have changed are very effectively implemented by rsync.  Perhaps we should investigate if we can incorporate that in our solution.  I personally update clanmills.com (which has 6GB/100,000+ files) using rsync (over ssh) and I am always astonished by its speed/reliability.
128 7 Robin Mills
129
h1. Notes about prototyping a solution
130
131
I) First of all, for all folks interested in contributing to this project, I recommend that you register with the Exiv2 forum AND add a watch to this page.  It's my intention to update this page quite frequently.  I'll make the same information available to everybody who would like to be involved.
132
133 8 Robin Mills
2) If you don't know anything about HTTP's GET verb, HTTP Headers and body's - now's the time to learn.  Google something up, visit the library, or ask around.  Everybody involved in web programming knows about this.  So, I'm not going to discuss it here.
134
135 7 Robin Mills
3) When you inspect the Exiv2 code base, you discover that concrete class for opening and reading files are derived from the abstract BasicIO class.  I recommend that you "instrument" those function with printf (or cout) statements to report when they are called and their arguments.  You should be able to run the command exiv2 -pt foo.jpg and you'll see the IO calls being made.
136 1 Robin Mills
137 8 Robin Mills
A word of caution:  I've never done this for Exiv2.  However I know you'll do this and share your result and experience.
138 7 Robin Mills
139 8 Robin Mills
4) Download and build curl.
140 7 Robin Mills
Like Exiv2, curl is both a library and a very useful command-line tool.  Have a look at the man page for curl : http://linux.about.com/od/commands/l/blcmdl1_curl.htm and you'll discover the very interesting --range from-to option.  You'll also find curl --verbose helpful as it shows you what's being done by curl:
141
142
<pre>
143
Robins-iMac:temp rmills$ curl http://clanmills.com/files/CV.pdf > CV.pdf
144
  % Total    % Received % Xferd  Average Speed   Time    Time     Time  Current
145
                                 Dload  Upload   Total   Spent    Left  Speed
146
100 38539  100 38539    0     0  91844      0 --:--:-- --:--:-- --:--:--  106k
147
Robins-iMac:temp rmills$ ls -alt CV.pdf
148
-rw-r--r--  1 rmills  staff  38539 Mar  1 17:41 CV.pdf
149
150
Robins-iMac:temp rmills$ curl --verbose http://clanmills.com/files/CV.pdf > /dev/null 
151
* About to connect() to clanmills.com port 80 (#0)
152
*   Trying 173.254.28.62...
153
  % Total    % Received % Xferd  Average Speed   Time    Time     Time  Current
154
                                 Dload  Upload   Total   Spent    Left  Speed
155
  0     0    0     0    0     0      0      0 --:--:-- --:--:-- --:--:--     0* connected
156
* Connected to clanmills.com (173.254.28.62) port 80 (#0)
157
> GET /files/CV.pdf HTTP/1.1
158
> User-Agent: curl/7.24.0 (x86_64-apple-darwin12.0) libcurl/7.24.0 OpenSSL/0.9.8r zlib/1.2.5
159
> Host: clanmills.com
160
> Accept: */*
161
> 
162
< HTTP/1.1 200 OK
163
< Date: Sat, 02 Mar 2013 01:41:41 GMT
164
< Server: Apache
165
< Last-Modified: Sat, 10 Nov 2012 20:55:11 GMT
166
< Accept-Ranges: bytes
167
< Content-Length: 38539
168
< Vary: Accept-Encoding
169
< Content-Type: application/pdf
170
< 
171
{ [data not shown]
172
100 38539  100 38539    0     0  91458      0 --:--:-- --:--:-- --:--:--  105k
173
* Connection #0 to host clanmills.com left intact
174
* Closing connection #0
175
176 9 Robin Mills
Robins-iMac:temp rmills$ curl http://clanmills.com/files/CV.pdf | od -a | head
177
178
0000000   %   P   D   F   -   1   .   4  nl   %   G   l  si   "  nl   5
179
0000020  sp   0  sp   o   b   j  nl   <   <   /   L   e   n   g   t   h
180
0000040  sp   6  sp   0  sp   R   /   F   i   l   t   e   r  sp   /   F
181
0000060   l   a   t   e   D   e   c   o   d   e   >   >  nl   s   t   r
182
0000100   e   a   m  nl   x  fs   m   ]   k dc3   ^   6   u  rs   X   q
183
0000120   k   *  gs   6   i   R   t   ^   Y  em   N   d   ^   7   U   R
184
0000140 eot   H stx   $   ?   U   w   H   5  gs   X   Z   $  gs  ht   {
185
0000160   A   +   Y dc2   b   ]   V syn   V   6   r   3   |   !   ?   7
186
0000200 bel   $ soh   s   @   <  sp   x   .   V  so   ;   S   [   c   a
187
0000220   >   $   A   \   N   }   <   8   x   r   (   . dc4   >   *   ]
188
189 7 Robin Mills
Robins-iMac:temp rmills$ curl --range 23-60 http://clanmills.com/files/CV.pdf 
190
<</Length 6 0 R/Filter /FlateDecode>>
191
Robins-iMac:temp rmills$ 
192
</pre>
193
194
4) And how, you might be able to implement the HttpIO class!
195 1 Robin Mills
196
You know how to get the length of the files (it's in the Content-Length: header).  And you know how to read a range of bytes!
197 8 Robin Mills
198
If you download the file http://clanmills.com/LargsPanorama.jpg:
199
200
<pre>
201
1008 rmills@rmills-linux:/Windows/Users/rmills/clanmills $ cd ~/temp
202
1009 rmills@rmills-linux:~/temp $ curl http://clanmills.com/LargsPanorama.jpg > Largs.jpg
203
  % Total    % Received % Xferd  Average Speed   Time    Time     Time  Current
204
                                 Dload  Upload   Total   Spent    Left  Speed
205
100  485k  100  485k    0     0   115k      0  0:00:04  0:00:04 --:--:--  126k
206
1010 rmills@rmills-linux:~/temp $ open Largs.jpg 
207
1011 rmills@rmills-linux:~/temp $ exiv2 -pt Largs.jpg
208
Exif.Image.Orientation                       Short       1  top, left
209
Exif.Image.XResolution                       Rational    1  72
210
Exif.Image.YResolution                       Rational    1  72
211
Exif.Image.ResolutionUnit                    Short       1  inch
212
Exif.Image.Software                          Ascii      29  Adobe Photoshop CS Macintosh
213
Exif.Image.DateTime                          Ascii      20  2007:01:28 11:28:40
214
Exif.Image.ExifTag                           Long        1  164
215
Exif.Photo.ColorSpace                        Short       1  Uncalibrated
216
Exif.Photo.PixelXDimension                   Long        1  2160
217
Exif.Photo.PixelYDimension                   Long        1  345
218
Exif.Thumbnail.Compression                   Short       1  JPEG (old-style)
219
Exif.Thumbnail.XResolution                   Rational    1  72
220
Exif.Thumbnail.YResolution                   Rational    1  72
221
Exif.Thumbnail.ResolutionUnit                Short       1  inch
222
Exif.Thumbnail.JPEGInterchangeFormat         Long        1  302
223
Exif.Thumbnail.JPEGInterchangeFormatLength   Long        1  1688
224
1012 rmills@rmills-linux:~/temp $ 
225
</pre>
226
The aim of the project is to write an new HttpIO class (derived from BasicIO), so that the command:
227
228
exiv2 -pt http://clanmills.com/LargsPanorama.jpg produces the same output as above.
229
230
The "quick and dirty" solution is when "open" is called, you use curl to download the file to /tmp/LargsPanorama.jpg, then delegate everything to the FileIO class.  Works?  Of course!  Efficient?  No!  You copied the whole file.
231
232
Here are some things to think about:
233
# The clever solution is to use the byte-range feature of curl to copy only those bytes actually requested by Exiv2.
234
# We don't want to invoke external programs like curl.  We want to link and call libcurl for ourselves.
235
# What happens if exiv2 requests the same bytes more than once?  We want to cache them of course.
236
# What about other protocols:  FTP/SSH and so on.  Well, that's what the projects about.
237
238
I hope this all makes sense.  I know you'll ask me when you're confused.
239
240
This photo is of the town in Scotland where I was born. !http://clanmills.com/LargsPanorama.jpg!