Home
Patent Search
IMT Blog
REGISTER
|
SIGN IN
United States Patent
7210148
Arnold , ; et al.
April 24, 2007
Title
Method and apparatus for dynamic distributed computing over a network
Abstract
A homogeneous execution environment operates within a heterogeneous client-server network. A client selects a server and transmits a procedure call with parameters. In response, a server dynamically and securely downloads code to a compute server; invokes a generic compute method; executes the code on the compute server; and returns the results to the calling client method, preserving the result on the compute server if requested. This technique is efficient in that it does not require multiple copies of code to be downloaded or compiled since server byte-codes can be executed on each of the different systems, therefore downloading or compiling multiple copies of code can be avoided. The code can be compiled once and downloaded as needed to the various servers as byte-codes and then executed.
Inventors:
Arnold; Kenneth C. R. C.
(Lexington,
MA
)
, Waldo; James H.
(Dracut,
MA
)
, Wollrath; Ann M.
(Groton,
MA
)
, Jones; Peter C.
(Winchester,
MA
)
Assignee:
Sun Microsystems, Inc.
(Santa Clara,
CA
)
Appl. No.:
09/809,201
Filed:
March 16, 2001
PCT Pub Date:
May 2, 2007
Current U.S. Class:
719/330
709/203
709/223
718/105
719/315
719/316
Current International Class:
G06F 9/44 (20060101) G06F 15/16 (20060101)
Field of Search:
709/200-253 718/100-105,1 707/1,8,200-202 719/310-332
U.S. Patent Documents
20010003824
June 2001
Schnier
20010011350
August 2001
Zabelian
20020059212
May 2002
Takagi
20020073019
June 2002
Deaton
20020111814
August 2002
Barnett et al.
20030005132
January 2003
Nguyen et al.
20030084204
May 2003
Wollrath et al.
20030191842
October 2003
Murphy et al.
3449669
June 1969
Granqvist
4430699
February 1984
Segarra et al.
4491946
January 1985
Kryskow, Jr. et al.
4558413
December 1985
Schmidt et al.
4567359
January 1986
Lockwood
4713806
December 1987
Oberlander et al.
4800488
January 1989
Agrawal et al.
4809160
February 1989
Mahon et al.
4819233
April 1989
Delucia et al.
4823122
April 1989
Mann et al.
4939638
July 1990
Stephenson et al.
4956773
September 1990
Saito et al.
4992940
February 1991
Dworkin
5088036
February 1992
Ellis et al.
5101346
March 1992
Ohtsuki
5109486
April 1992
Seymour
5187787
February 1993
Skeen et al.
5218699
June 1993
Brandle et al.
5253165
October 1993
Leiseca et al.
5257369
October 1993
Skeen et al.
5293614
March 1994
Ferguson et al.
5297283
March 1994
Kelly, Jr. et al.
5303042
April 1994
Lewis et al.
5307490
April 1994
Davidson et al.
5311591
May 1994
Fischer
5319542
June 1994
King, Jr. et al.
5327559
July 1994
Priven et al.
5339430
August 1994
Lundin et al.
5339435
August 1994
Lubkin et al.
5341477
August 1994
Pitkin et al.
5386568
January 1995
Wold et al.
5390328
February 1995
Frey et al.
5392280
February 1995
Zheng
5423042
June 1995
Jalili et al.
5440744
August 1995
Jacobson et al.
5446901
August 1995
Owicki et al.
5448740
September 1995
Kiri et al.
5452459
September 1995
Drury et al.
5455952
October 1995
Gjovaag
5459837
October 1995
Caccavale
5471629
November 1995
Risch
5475792
December 1995
Stanford et al.
5475817
December 1995
Waldo et al.
5475840
December 1995
Nelson et al.
5481721
January 1996
Serlet et al.
5491791
February 1996
Glowny et al.
5504921
April 1996
Dev et al.
5506984
April 1996
Miller
5511196
April 1996
Shackelford et al.
5511197
April 1996
Hill et al.
5524244
June 1996
Robinson et al.
5544040
August 1996
Gerbaulet
5548724
August 1996
Akizawa et al.
5548726
August 1996
Pettus
5553282
September 1996
Parrish et al.
5555367
September 1996
Premerlani et al.
5555427
September 1996
Aoe et al.
5557798
September 1996
Skeen et al.
5560003
September 1996
Nilsen et al.
5561785
October 1996
Blandy et al.
5577231
November 1996
Scalzi et al.
5592375
January 1997
Salmon et al.
5594921
January 1997
Pettus
5603031
February 1997
White et al.
5617537
April 1997
Yamada et al.
5628005
May 1997
Hurvig
5640564
June 1997
Hamilton et al.
5644720
July 1997
Boll et al.
5644768
July 1997
Periwal et al.
5652888
July 1997
Burgess
5655148
August 1997
Richman et al.
5659751
August 1997
Heninger
5664110
September 1997
Green et al.
5664111
September 1997
Nahan et al.
5664191
September 1997
Davidson et al.
5666493
September 1997
Wojcik et al.
5671225
September 1997
Hooper et al.
5671279
September 1997
Elgamal
5674982
October 1997
Greve et al.
5675796
October 1997
Hodges et al.
5675797
October 1997
Chung et al.
5675804
October 1997
Sidik et al.
5680573
October 1997
Rubin et al.
5680617
October 1997
Gough et al.
5682534
October 1997
Kapoor et al.
5684955
November 1997
Meyer et al.
5689709
November 1997
Corbett et al.
5694551
December 1997
Doyle et al.
5706435
January 1998
Barbara et al.
5706502
January 1998
Foley et al.
5710887
January 1998
Chelliah et al.
5715314
February 1998
Payne et al.
5721825
February 1998
Lawson et al.
5721832
February 1998
Westrope et al.
5724540
March 1998
Kametani
5724588
March 1998
Hill et al.
5727048
March 1998
Hiroshima et al.
5727145
March 1998
Nessett et al.
5729594
March 1998
Klingman
5732706
March 1998
White et al.
5737607
April 1998
Hamilton et al.
5742768
April 1998
Gennaro et al.
5745678
April 1998
Herzberg et al.
5745695
April 1998
Gilchrist et al.
5745703
April 1998
Cejtin et al.
5745755
April 1998
Covey
5748897
May 1998
Katiyar
5754849
May 1998
Dyer et al.
5754977
May 1998
Gardner et al.
5757925
May 1998
Faybishenko
5758077
May 1998
Danahy et al.
5758328
May 1998
Giovannoli
5758344
May 1998
Prasad et al.
5761507
June 1998
Govett
5761656
June 1998
Ben-Shachar
5764897
June 1998
Khalidi
5764915
June 1998
Heimsoth et al.
5764982
June 1998
Madduri
5768532
June 1998
Megerian
5774551
June 1998
Wu et al.
5774729
June 1998
Carney et al.
5778179
July 1998
Kanai et al.
5778187
July 1998
Monteiro et al.
5778228
July 1998
Wei
5778368
July 1998
Hogan et al.
5784560
July 1998
Kingdon et al.
5787425
July 1998
Bigus
5787431
July 1998
Shaughnessy
5790548
August 1998
Sistanizadeh et al.
5790677
August 1998
Fox et al.
5794207
August 1998
Walker et al.
5799173
August 1998
Gossler et al.
5802367
September 1998
Held et al.
5805805
September 1998
Civanlar et al.
5806042
September 1998
Kelly et al.
5808911
September 1998
Tucker et al.
5809144
September 1998
Sirbu et al.
5809507
September 1998
Cavanaugh, III
5812819
September 1998
Rodwin et al.
5813013
September 1998
Shakib et al.
5815149
September 1998
Mutschler, III et al.
5815709
September 1998
Waldo et al.
5815711
September 1998
Sakamoto et al.
5818448
October 1998
Katiyar
5828842
October 1998
Sugauchi et al.
5829022
October 1998
Watanabe et al.
5832219
November 1998
Pettus
5832529
November 1998
Wollrath et al.
5832593
November 1998
Wurst et al.
5835737
November 1998
Sand et al.
5842018
November 1998
Atkinson et al.
5844553
December 1998
Hao et al.
5845090
December 1998
Collins, III et al.
5845129
December 1998
Wendorf et al.
5850442
December 1998
Muftic
5860004
January 1999
Fowlow et al.
5860153
January 1999
Matena et al.
5864862
January 1999
Kriens et al.
5864866
January 1999
Henckel et al.
5872928
February 1999
Lewis et al.
5872973
February 1999
Mitchell et al.
5875335
February 1999
Beard
5878411
March 1999
Burroughs et al.
5884024
March 1999
Lim et al.
5884079
March 1999
Furusawa
5887134
March 1999
Ebrahim
5887172
March 1999
Vasudevan et al.
5889951
March 1999
Lombardi
5889988
March 1999
Held
5890158
March 1999
House et al.
5892904
April 1999
Atkinson et al.
5905868
May 1999
Baghai et al.
5913029
June 1999
Shostak
5915112
June 1999
Boutcher
5925108
July 1999
Johnson et al.
5933497
August 1999
Beetcher et al.
5933647
August 1999
Aronberg et al.
5935249
August 1999
Stern et al.
5940827
August 1999
Hapner et al.
5944793
August 1999
Islam et al.
5946485
August 1999
Weeren et al.
5946694
August 1999
Copeland et al.
5949998
September 1999
Fowlow et al.
5951652
September 1999
Ingrassia, Jr. et al.
5956509
September 1999
Kevner
5960404
September 1999
Chaar et al.
5961582
October 1999
Gaines
5963924
October 1999
Williams et al.
5963947
October 1999
Ford et al.
5966435
October 1999
Pino
5966531
October 1999
Skeen et al.
5969967
October 1999
Aahlad et al.
5974201
October 1999
Chang et al.
5978484
November 1999
Apperson et al.
5978773
November 1999
Hudetz et al.
5982773
November 1999
Nishimura et al.
5987506
November 1999
Carter et al.
5991808
November 1999
Broder et al.
5996075
November 1999
Matena
5999179
December 1999
Kekic et al.
5999988
December 1999
Pelegri-Llopart et al.
6003050
December 1999
Silver et al.
6003065
December 1999
Yan et al.
6003763
December 1999
Gallagher et al.
6009103
December 1999
Woundy
6009413
December 1999
Webber et al.
6009464
December 1999
Hamilton et al.
6014686
January 2000
Elnozahy et al.
6016496
January 2000
Roberson
6016516
January 2000
Horikiri
6018619
January 2000
Allard et al.
6023586
February 2000
Gaisford et al.
6026414
February 2000
Anglin
6031977
February 2000
Pettus
6032151
February 2000
Arnold et al.
6034925
March 2000
Wehmeyer
6041351
March 2000
Kho
6044381
March 2000
Boothby et al.
6052761
April 2000
Hornung et al.
6055562
April 2000
Devarakonda et al.
6058381
May 2000
Nelson
6058383
May 2000
Narasimhalu et al.
6061699
May 2000
DiCecco et al.
6061713
May 2000
Bharadhwaj
6067575
May 2000
McManis et al.
6078655
June 2000
Fahrer et al.
6085030
July 2000
Whitehead et al.
6085255
July 2000
Vincent et al.
6092194
July 2000
Touboul
6093216
July 2000
Adl-Tabatabai et al.
6101528
August 2000
Butt
6104716
August 2000
Crichton et al.
6108346
August 2000
Doucette et al.
6134603
October 2000
Jones et al.
6154844
November 2000
Touboul et al.
6157960
December 2000
Kaminsky et al.
6182083
January 2001
Scheifler et al.
6185602
February 2001
Bayrakeri
6185611
February 2001
Waldo et al.
6189046
February 2001
Moore et al.
6192044
February 2001
Mack
6199068
March 2001
Carpenter
6199116
March 2001
May et al.
6212578
April 2001
Racicot et al.
6216138
April 2001
Wells et al.
6216158
April 2001
Luo et al.
6219675
April 2001
Pal et al.
6226746
May 2001
Scheifler
6243716
June 2001
Waldo et al.
6243814
June 2001
Matena
6247091
June 2001
Lovett
6253256
June 2001
Wollrath et al.
6263350
July 2001
Wollrath et al.
6263379
July 2001
Atkinson et al.
6269401
July 2001
Fletcher et al.
6272559
August 2001
Jones et al.
6282295
August 2001
Young et al.
6282568
August 2001
Sondur et al.
6282581
August 2001
Moore et al.
6292934
September 2001
Davidson et al.
6301613
October 2001
Ahlstrom et al.
6321275
November 2001
McQuistan et al.
6327677
December 2001
Garg et al.
6339783
January 2002
Horikiri
6343308
January 2002
Marchesseault
6351735
February 2002
Deaton et al.
6360266
March 2002
Pettus
6363409
March 2002
Hart et al.
6378001
April 2002
Aditham et al.
6385643
May 2002
Jacobs et al.
6408342
June 2002
Moore et al.
6418468
July 2002
Ahlstrom et al.
6446070
September 2002
Arnold et al.
6463480
October 2002
Kikuchi et al.
6505248
January 2003
Casper et al.
6564174
May 2003
Ding et al.
6578074
June 2003
Bahlmann
6603772
August 2003
Moussavi et al.
6604127
August 2003
Murphy et al.
6604140
August 2003
Beck et al.
6654793
November 2003
Wollrath et al.
6704803
March 2004
Wilson et al.
6757729
June 2004
Devarakonda et al.
6801940
October 2004
Moran et al.
6801949
October 2004
Bruck et al.
6804711
October 2004
Dugan et al.
6804714
October 2004
Tummalapalli
Foreign Patent Documents
0 300 516
Jan., 1989
EP
0 351 536
Jan., 1990
EP
0 384 339
Aug., 1990
EP
0 472 874
Mar., 1992
EP
0 474 340
Mar., 1992
EP
0 555 997
Aug., 1993
EP
0 565 849
Oct., 1993
EP
0 569 195
Nov., 1993
EP
0 625 750
Nov., 1994
EP
0 635 792
Jan., 1995
EP
0 651 328
May., 1995
EP
0 660 231
Jun., 1995
EP
0 697 655
Feb., 1996
EP
0 718 761
Jun., 1996
EP
0 767 432
Apr., 1997
EP
0 778 520
Jun., 1997
EP
0 794 493
Sep., 1997
EP
0 803 810
Oct., 1997
EP
0 803 811
Oct., 1997
EP
0 805 393
Nov., 1997
EP
0 810 524
Dec., 1997
EP
0 817 020
Jan., 1998
EP
0 817 022
Jan., 1998
EP
0 817 025
Jan., 1998
EP
0 836 140
Apr., 1998
EP
2 253 079
Aug., 1992
GB
2 262 825
Jun., 1993
GB
2 305 087
Mar., 1997
GB
497 022
Aug., 1992
EP
7-168744
Apr., 1995
JP
WO 01/13228
Feb., 2001
WO
WO 01/86394
Nov., 2001
WO
WO 01/90903
Nov., 2001
WO
WO 99/17194
Apr., 1999
WO
WO92/07335
Apr., 1992
WO
WO92/09948
Jun., 1992
WO
WO93/25962
Dec., 1993
WO
WO94/03855
Feb., 1994
WO
WO96/03692
Feb., 1996
WO
WO96/10787
Apr., 1996
WO
WO96/18947
Jun., 1996
WO
WO96/24099
Aug., 1996
WO
WO98/02814
Jan., 1998
WO
WO98/04971
Feb., 1998
WO
Other References
"Java (TM) Object Serialization Specification", Sun Microsystems, Inc., XP-002242372, <www.dei.estg.iplei.pt/P3/N/material/extra/serial-spec-JDK1.sub.--2.pd- f>, 1998. cited by other .
"Java.io ObjectInputStream", XP-002243027, <java.sun.com/products/jdk/1.1/docs/guide/serialization/spec>, 1998, p. 1230-1232, 1263-1264 & 1283. cited by other .
Opyrchal et al., "Efficient Object Serialization in Jave", Department of Electrical Engineering and Computer Science, University of Michigan, May 5, 1999. cited by other .
Osborn, "The Role of Polymorphism in Schema Evolution in an Object-Oriented Database," IEEE Transactions on Knowledge and Data Engineering, vol. 1, No. 3, Sep. 1989, pp. 310-317. cited by other .
Kolodner et al., "Atomic Garbage Collection: Managing a Stable Heap," ACM, 1989, pp. 15-25. cited by other .
"Consumers Can View, Share Picture On-Line as Kodak Picture Network Goes `Live`," Business Wire, Aug. 25, 1997, pp. 18-19. cited by other .
"ISN Dataweb Sells Software, Hardware," Datamation, Apr. 1, 1996, p. 40. cited by other .
"Kodak DC220 And DC260 Digital Cameras Are Shipping To Retailers Across The Country Camersas Art Optimized for USB Interface supported in Windows 98," Business Wire, Jun. 24, 1998, pp. 42-44. cited by other .
"Kodak demonstrates leadership across entire photographic category," M2 Presswire, Feb. 13, 1998, pp. 31-35. cited by other .
"Kodak PhotoNet Online Makes It a Snap to Share Summer Photos," PR Newswire, Jul. 2, 1998, pp. 63-64. cited by other .
"Kodak Picture Network Sends Prints Home From the Holidays," Business Wire, Dec. 29, 1997, pp. 58-60. cited by other .
"Photo processing made easy on the Internet; Storm Software and PicturVision team up with Konica Corp.," Business Wire, Feb. 22, 1996, pp. 3-4. cited by other .
"Seeing your photos a whole new way," Business Wire, Dec. 12, 1996, pp. 9-10. cited by other .
"Webwatch: MCI Announces Internet Access,", Boardwatch Magazine, Jan. 1995. cited by other .
Administrator's Guide, Netscape Enterprise Server, Version 3.0, Netscape Communications Corp., 1998. cited by other .
Bandrowski, "Stores Without Doors: Kiosks Generate New Profits," Corporate Computing, Oct. 1992, pp. 193-195. cited by other .
Bruno, "Working the Web," Data Communications, Apr. 1997, pp. 50-60. cited by other .
Cohen, "Electronic Commerce," USC/Information Sciences Institute, Oct. 1989. cited by other .
Conhaim, "Online shopping: a beginner's guide; includes related listing of videotex services," Link-Up, vol. 5, No. 6, p. 32, Nov. 1988. cited by other .
Design Project #2, Electronic Shopping at MIT, MIT Class 6.033 Handout 23, Massachusetts Institute of Technology, http://web.mit.edu/6.033/1995/handouts/html/h23.html, Spring1995, pp. 1-6. cited by other .
Ellsworth, "Boom Town," Internet World, Jun. 1995, pp. 33-35. cited by oth- er .
Estrin, "Inter-Organization Networks: Implications of Access Control Requirements for Interconnection Protocols," ACM, 1986, pp. 254-263. cite- d by other .
Fleischer, "SkyMall's `Supplier Network` Takes Flight", Retailtech, The Technology Magazine for Retail Executives, Apr. 1997. cited by other .
Foley, "Managing Campus-Wide Information Systems: Issues and Problems," Capitalizing on Communication, ACM SIGUCCS XVII, 1989, pp. 169-174. cited by other .
Fryxell, "eaasySABRE," Link-Up, May/Jun. 1996, pp. 10-11. cited by other .
Gardner, "Kodak Follows Startup Into Online Photo Processing Business," Internet World, Sep. 8, 1997, pp. 5-6. cited by other .
Gogan et al., "Open Market, Inc.: Managing in a Turbulent Environment," Harvard Business School Publishing, Aug. 29, 1996, pp. 1-30. cited by oth- er .
Israel et al., "Authentication in Office System Internetworks," ACM Transactions on Office Information Systems, vol. 1, No. 3, Jul. 1983, pp. 193-210. cited by other .
Keller, "Smart Catalogs and Virtual Catalogs," Proceedings of the First USENIX Workshop of Electronic Commerce, USENIX Association, Jul. 11-12, 1995, pp. 125-131. cited by other .
Kline et al., "TRADE'ex: The Stock Exchange of the Computer Industry," Harvard Business School Publishing, 1996, pp. 1-14. cited by other .
Kodak Photonet FAQ, PhotoNet Online, Jun. 14, 2002, pp. 1-3. cited by othe- r .
Kramer, "NETWATCH; The AJC's Daily Online Guide; Get the picture: Kodak will send photos to Web," The Atlanta Journal and Constitution, Sec. Features, p. 08C, Jun. 5, 1997. cited by other .
Lampson et al., "Authentication in Distributed Systems: Theory and Practice," ACM Transactions n Computer Systems, vol. 10, No. 4, Nov. 1992, pp. 265-310. cited by other .
Lansky, "Without APS, Photo Life Goes on Via Internet," Photographic Trade News, Aug. 1996, pp. 19-23. cited by other .
Lewis, "Pacific Bell, MCI to Expand Internet Service," The New York Times, sec. D, col. 1 at 3, Mar. 28, 1995. cited by other .
LightSurf Instant Imaging--Press Releases, "Kodak And LightSurf Collaborate On Kodak Picture Center Online," LifeSurf Technologies Inc., Jun. 14, 2002, pp. 1-3. cited by other .
Louwerse et al., "Data Protection Aspects in an Integrated Hospital Information System," North-Holland Computers & Security 3, 1984, pp. 286-294. cited by other .
McEnaney, "Point-and-Click Memory Sharing; Launches PhotoNet online digital photography and imaging services, " Photographic Trade News, Sec. p. 23, Jan. 1997. cited by other .
Miller, "Web posting as a photo processing option," USA Today, Section: Life, p. 17D, Dec. 13, 1996. cited by other .
Morris et al., "Andrew: A Distributed Personal Computing Environment," Communications of the ACM, vol. 29, No. 3, Mar. 1986, pp. 184-201. cited by other .
O'Mahony, "Security Considerations in a Network Management Environment," IEEE Network, May/Jun. 1994, pp. 12-17. cited by other .
Oppen et al., "The Clearinghouse: A Decentralized Agent for Locating Names Objects in a Distributed Environment," ACM Transactions on Office Information Systems, vol. 1, No. 3, Jul. 1983, pp. 230-253. cited by othe- r .
Petersen, "new But Not Improved, " Direct Magazine, Nov. 1995. cited by other .
Press Release, "Sun Goes Live With The Kodak Picture Network," Sun Microsystems, Inc., Jun. 14, 2002, pp. 1-2. cited by other .
Raeder, "Is there a Prodigy in your future!," Database Searcher, vol. 5, No. 6, p. 18. cited by other .
Ramm et al., "Exu--A System for Secure Delegation of Authority on an Insecure Newtork," Ninth System Administration Conference, 1995 LISA IX, Sep. 17-22, 1995, pp. 89-93. cited by other .
Satyanarayanan, "Integrating Security in a Large Distributed System," ACM Transactions on Computer Systems, vol. 7, No. 3, Aug. 1989, pp. 247-280. cited by other .
Schroeder et al., "Experience with Grapevine: The Growth of a Distributed System," ACM Transactions on Computer Systems, vol. 2, No. 1, Feb. 1984, pp. 3-23. cited by other .
Senn, "Capitalizing on Electronic Commerce: The Role of the Internet in Electronic Markets," Information Systems Management, Summer 1996, pp. 15-24. cited by other .
Steinke, "Design Aspects of Access Control in a Knowledge Base System," Computers & Security, 10, 1991, pp. 612-625. cited by other .
Stern, "Industry Net," Link-Up, Mar./Apr. 1995, p. 10. cited by other .
Tanenbaum et al., "Distributed Operating Systems," Computing Surveys, vol. 17, No. 4, Dec. 1985, pp. 419-470. cited by other .
The Wall street Journal, "Barclays Is Opening An `Electronic Mall` For Internet Shopping," Tech. & Health Section at B2, Jun. 1, 1995. cited by other .
The Wall Street Journal, "Prodigy Plans to Announce Internet `Electronic Mail`," Tech. Section at B5, Nov. 27, 1995. cited by other .
Trommer, "Thomas Unveils Online Purchasing Network--Eases Product Sourcing And Ordering Through EDI," Electronic Buyers' News at 60, Dec. 11, 1995. cited by other .
Van Den Berg et al., "Advanced Topics of a Computer Center Audit," North-Holland Computers & Security 3, 1984, pp. 171-185. cited by other .
Van Der Lans, "Data Security in a Relational Database Environment," North-Holland Computers & Security 5, 1986, pp. 128-134. cited by other .
Welz, "New Deals: A ripening Internet market, secure systems and digital currency are reshaping global commerce," Internet World, Jun. 1995, pp. 36-41. cited by other .
Wobber et al., "Authentication in the Taos Operating System," ACM, 1993, pp. 256-269. cited by other .
Wyatt, "Netscape Enterprise Server," Prima Publishing, 1996. cited by othe- r .
Jacob, "The use of distributed objects and dynamic interfaces in a wide-area transaction environment," SIGCOMM '95 Workshop on Middleware: Cambridge, Mass., Aug. 1995, pp. 1-3. cited by other .
"Eden Project Proposal," Department of Computer Science, University of Washington, Oct. 1980, Technical Report #80-10-01, cover and Foreword. cited by other .
Almes et al., "Edmas: A Locally Distributed Mail System," Department of Computer Science, University of Washington, Technical Report 83-07-01, Jul. 7, 1983, Abstract & pp. 1-17. cited by other .
Almes et al., "Research in Integrated Distributed Computing," Department of Computer Science, University of Washington, Oct. 1979, pp. 1-42. cited by other .
Almes et al., "The Eden System: A Technical Review," Department of Computer Science, University of Washington, Technical Report 83-10-05, Oct. 1983, pp. 1-25. cited by other .
Almes, "Integration and Distribution in the Eden System," Department of Computer Science, University of Washington, Technical Report 83-01-02, Jan. 19, 1983, pp. 1-18 & Abstract. cited by other .
Almes, "The Evolution of the Eden Invocation Mechanism," Department of Computer Science, University of Washington, Technical Report 83-01-03, Jan. 19, 1983, pp. 1-14 & Abstract. cited by other .
Arnold, Ken, "The Jini Architecture: Dynamic Services in a Flexible Network," Sun Microsystems, Inc., Proceedings of the 36th ACM IEEE Design Automation Conference, Jun. 1999, pp. 157-162. cited by other .
Begole et al., "Transparent Sharing of Java Applets: A Replicated Approach," Oct. 1997, pp. 55-65. cited by other .
Black et al., "A Language for Distributed Programming," Department of Computer Science, University of Washington, Technical Report 86-02-03, Feb. 1986, p. 10. cited by other .
Black et al., "Distribution and Abstract Types in Emerald," University of Washington, Technical Report No. 85-08-05, Aug. 1985, pp. 1-10. cited by other .
Black et al., "Object Structure in the Emerald System," University of Washington, Technical Report 86-04-03, Apr. 1986, pp. 1-14. cited by othe- r .
Black et al., "The Eden Project: A Final Report," Department of Computer Science, University of Washington, Technical Report 86-11-01, Nov. 1986, pp. 1-28. cited by other .
Black, "Supporting Distributed Applications: Experience with Eden," Department of Computer Science, University of Washington, Technical Report 85-03-02, Mar. 1985, pp. 1-21. cited by other .
Black, "The Eden Programming Language," Department of Computer Science, FR-35, Univeristy of Washington, Technical Report 85-09-01, Sep. 1985 (Revised Dec. 1985), pp. 1-19. cited by other .
Black, "The Eden Project: Overview and Experiences," Department of Computer Science, University of Washington, EUUG, Autumn '86 Conference Proceedings, Manchester, UK, Sep. 22-25, 1986, pp. 177-189. cited by othe- r .
Braine et al., "Object-Flow," 1997, pp. 418-419. cited by other .
Ciancarini et al., "Coordinating Distributed Applets with Shade/Java," Feb. 1998, pp. 130-138. cited by other .
Delcambre et al., "Simulation of the Object Flow Model: A Conceptual Modeling Language for Object-Driven Applications," 1993, pp. 216-225. cit- ed by other .
Goldberg et al., "Smalltalk-80--The Language and its Implementation," Xerox Palo Alto Research Center, 1983 (reprinted with corrections, Jul. 1985), pp. 1-720. cited by other .
Holman et al., "The Eden Shared Calendar System," Department of Computer Science, FR-35, University of Washington, Technical Report 85-05-02, Jun. 22, 1985, pp. 1-14. cited by other .
Hsu, "Reimplementing Remote Procedure Calls," University of Washington, Thesis, Mar. 22, 1985, pp. 1-106. cited by other .
Hutchinson, "Emerald: An Object-Based Language for Distributed Programming," a Dissertation, University of Washington, 1987, pp. 1-107. cited by other .
Jul et al., "Fine-Grained Mobility in the Emerald System," University of Washington, ACM Transactions on Computer Systems, vol. 6, No. 1, Feb. 1988, pp. 109-133. cited by other .
Jul, "Object Mobility in a Distributed Object-Oriented System," a Dissertation, University of Washington, 1989, pp. 1-154 (1 page Vita). cited by other .
Koshizuka et al., "Window Real-Objects: A Distributed Shared Memory for Distributed Implementation of GUI Applications," Nov. 1993, pp. 237-247. cited by other .
Krasner et al., "Smalltalk-80: Bits of History, Words of Advice," 1983, Xerox Corporation, pp. 1-344. cited by other .
Lavana et al., "Executable Workflows: A Paradigm for Collaborative Design on the Internet," Jun. 1997, 6 pages. cited by other .
Proceedings of the Eighth Symposium on Operating Systems Principles, Dec. 14-16, 1981, ACM, Special Interest Group on Operating Systems, Association for Computing Machinery, vol. 15, No. 5, Dec. 1981, ACM Order No. 534810. cited by other .
Proudfoot, "Replects: Data Replication in the Eden System," Department of Computer Science, University of Washington, Technical Report No. TR-85-12-04, Dec. 1985, pp. 1-156. cited by other .
Pu, "Replication and Nested Transaction in the Eden Distributed System," Doctoral Dissertation, University of Washington, Aug. 6, 1986, pp. 1-179 (1 page Vita). cited by other .
Trehan et al., "Toolkit for Shared Hypermedia on a Distributed Object Oriented Architecture," 1993, pp. 1-8. cited by other .
Hodges, Douglas, "Managing Object Lifetimes in OLE," Aug. 25, 1994, pp. 1-41. cited by other .
"Java (TM) Remote Method Invocation Specification," Sun Microsystems, Inc., <java.sun.com/products/jdk1.2beta1>, 1997. cited by other .
"Transparent Network Computing," Locus Computing Corporation, Jan. 5, 1995. cited by other .
Agha et al., "Actorspaces: An Open Distributed Programming Paradigm," University of Illinois, Report No. UIUCDCS-R-92-1766, Open Systems Laboratory TR No. 8, pp. 1-12, Nov. 1992. cited by other .
Ahmed et al., "A Program Building Tool for Parallel Applications," Yale University, pp. 1-23, Dec. 1, 1993. cited by other .
Aldrich et al., "Providing Easier Access to Remote Objects in Client-Server Systems," System Sciences, 1998, Proceedings of the 31st Hawaii Internat'l . Conference, Jan. 6-9, 1998, pp. 366-375. cited by oth- er .
Aldrich et al., "Providing Easier Access to Remote objects in Distributed Systems," Calif. Institute of Technology, www.cs.caltech.edu/%7Ejedi/paper/jedipaper.html, Nov. 21, 1997. cited by other .
Alexander et al., "Active Bridging," Proceedings of the ACM/SIGCOMM'97 Conference, Cannes, France, Sep. 1997. cited by other .
Anderson et al., "Persistent Linda: Linda + Transactions + Query Processing," Proceedings of the 13th Symposium on Fault Tolerant Systems, pp. 93-109, 1991. cited by other .
Anonymous, "Change-Notification Service for Shared Files," IBM Technical Disclosure Bulletin, vol. 36, No. 8, pp. 77-82, XP002108713, New York, US, Aug. 1993. cited by other .
Anonymous, "Resource Preemption for Priority Scheduling," IBM Technical Disclosure Bulletin, vol. 16, No. 6, p. 1931, XP002109435 New York, US, Nov. 1973. cited by other .
Beech et al., "Object Databases as Generalizations of Relational Databases," Computer Standards & Interfaces, vol. 13, Nos. 1/3, pp. 221-230, Amsterdam, NL, Jan. 1991. cited by other .
Bertino et al., "Object-Oriented Database Management Systems: Concepts and Issues," Computer, vol. 24, No. 4, pp. 33-47, Los Alamitos, CA, Apr. 1991. cited by other .
Betz et al., "Interoperable Objects: Laying the Foundation for Distributed Object Computing," Dr. Dobb's Journal, vol. 19, No. 11, p. 18(13), Oct. 1994. cited by other .
Bevan et al., "An Efficient Reference Counting Solution To The Distributed Garbage Collection Problem," Parallel Computing, NL, Elsevier Science Publishers, Amsterdam, vol. 9, No. 2, pp. 179-192, Jan. 1989. cited by other .
Birrell et al., "Distributed Garbage Collection for Network Objects," Digital Systems Research Center, No. 116, pp. 1-18, Dec. 15, 1993. cited by other .
Birrell et al., "Grapevine: An Exercise in Distributed Computing," Communications of the ACM, vol. 25, No. 4, pp. 260-274, Apr. 1982. cited by other .
Birrell et al., "Implementing Remote Procedure Calls," ACM Transactions on Computer Systems, vol. 2, No. 1, pp. 39-59, Feb. 1984. cited by other .
Birrell et al., "Network Objects," DEC SRC Research Report 115, Feb. 28, 1994. cited by other .
Birrell et al., "Network Objects," Operating Systems Review, vol. 27, No. 5, pp. 217-230, Dec. 1993. cited by other .
Burns et al., "An Analytical Study of Opportunistic Lease Renewal, "Distributed Computing Systems, IEEE 21st International Conference, pp. 146-153, Apr. 2000. cited by other .
Cannon et al., "Adding Fault-Tolerant Transaction Processing to LINDA," Software-Practice and Experience, vol. 24(5), pp. 449-466, May 1994. cite- d by other .
Cardelli, "Obliq, A Lightweight Language For Network Objects," Digital SRC, pp. 1-37, Nov. 5, 1993. cited by other .
Carriero et al., "Distributed Data Structures in Linda," Principles of Programming Language, pp. 1-16, 1986. cited by other .
Carriero et al., "Distributed Data Structures in Linda," Yale Research Report YALEU/DCS/RR-438, Nov. 1985. cited by other .
Chung et al., "A `Tiny` Pascal Compiler: Part 1: The P-Code Interpreter," BYTE Publications, Inc., Sep. 1978. cited by other .
Chung et al., "A `Tiny` Pascal Compiler: Part 2: The P-Compiler," BYTE Publications, Inc., Oct. 1978. cited by other .
Coulouris et al., "Distributed Systems Concepts and Designs," Second Ediition, Addison-Wesley, 1994. cited by other .
Dave et al., "Proxies, Application Interface, And Distributed Systems," Proceedings International Workshop On Object Orientation In Operating Systems, pp. 212-220, Sep. 24, 1992. cited by other .
Deux et al., "The O2 System," Communications Of The Association For Computing Machinery, vol. 34, No. 10, pp. 34-48, Oct. 1, 1991. cited by other .
Dijkstra, "Self-stabilizing Systems in Spite of Distributed Control," Communications of the ACM, vol. 17, No. 11, pp. 643-644, Nov. 1974. cited by other .
Dolev et al., "On the Minimal Synchronism Needed for Distributed Consensus," Journal of the ACM, vol. 34, No. 1, pp. 77-97, Jan. 1987. cit- ed by other .
Dollimore et al., "The Design of a System for Distributing Shared Objects," The Computer Journal, No. 6, Cambridge, GB, Dec. 1991. cited by other .
Dourish, "A Divergence-Based Model of Synchrony and Distribution in Collaborative Systems," Xerox Technical Report EPC-1194-102, pp. 1-10, 1994. cited by other .
Drexler et al., "Incentive Engineering for Computational Resource Management," The Ecology of Computation, Elsevier Science Publishers B.V., pp. 231-266, 1988. cited by other .
Droms, "RFC 1541 Dynamic Host Configuration Protocol," <http://www.cis.ohio-state.edu/htbin/rfc/rfc1541.html>, pp. 1-33, Oct. 1993. cited by other .
Emms, "A Definition Of An Access Control Systems Language," Computer Standards And Interfaces, vol. 6, No. 4, pp. 443-454, Jan. 1, 1987. cited by other .
Fleisch et al., "High Performance Distributed Objects Using Distributed Shared Memory & Remote Method Invocation," System Sciences, 1998, Proceedings of the 31st Hawaii Internat'l. Conference, Jan. 6-9, 1998, pp. 574-578. cited by other .
Gelernter et al., "Parallel Programming in Linda," Yale University, pp. 1-21, Jan. 1985. cited by other .
Gelernter, "Generative Communication in Linda," ACM Transactions on Programming Languages and Systems, vol. 7, No. 1, pp. 80-112, Jan. 1985. cited by other .
Gosling et al., "The Java (TM) Language Specification," Addison-Wesley, 1996. cited by other .
Gottlob et al., "Extending Object-Oriented Systems with Roles," ACM Transactions On Information Systems, vol. 14, No. 3, pp. 268-296, Jul. 1996. cited by other .
Gray et al., "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," ACM, pp. 202-210, 1989. cited by oth- er .
Gray et al., "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proceedings of the 12th ACM Symposium on Operating Systems Principles, pp. 202-210, 1989. cited by other .
Guth, "JavaOne: Sun to Expand Java Distributed Computing Effort," <http://www.sunworld.com/swol-02-1998/swol-02-sunspots.html>, XP-002109935, p. 1, Feb. 20, 1998. cited by other .
Guyennet et al., "A New Consistency Protocol Implemented in the CAliF System," IEEE, 1094-7256/97, pp. 82-87, 1997. cited by other .
Guyennet et al., "Distributed Shared Memory Layer for Cooperative Work Applications," IEEE, 0742-1303/97, pp. 72-78, 1997. cited by other .
Hamilton et al., "Subcontract: A Flexible Base For Distributed Programming," Proceedings of 14th Symposium of Operating System Principles, Dec. 1993. cited by other .
Hamilton, "Java and the Shift to Net-Centric Computing," Computer, pp. 31-39, Aug. 1996. cited by other .
Harris et al., "Proposal for a General Java Proxy Class for Distributed Systems and Other Uses," Netscape Communications Corp., Jun. 25, 1997. cited by other .
Hartman et al., "Liquid Software: A New Paradigm For Networked Systems," Technical Report 96-11, Department of Comp. Sci., Univ. of Arizona, Jun. 1996. cited by other .
Howard et al., "Scale and Performance in a Distributed File System," ACM Transactions on Computer Systems, vol. 6, No. 1, pp. 51-81, Feb. 1988. cited by other .
Hoshi et al., "Allocation of the Cross-Connect Function in Leased Circuit Networks," 1992, ICC' 92, Conference record, SUPERCOMM/ICC 92, A New World of Communications, IEEE International Conference, pp. 1408-1412. cited by other .
Hunt, "IDF: A Graphical Data Flow Programming Language for Image Processing and Computer Vision," Proceedings of the International Conference on Systems, Man, and Cybernetics, pp. 351-360, Los Angeles, Nov. 4-7, 1990. cited by other .
IBM (TM) Technical Disclosure Bulletin, "Object Location Algorithm," vol. 36, No. 09B, pp. 257-258, Sep. 1993. cited by other .
IBM (TM) Technical Disclosure Bulletin, "Retrieval of Qualified Variables Using Extendible Hashing," vol. 36, No. 12, pp. 301-303, Dec. 1993. cited by other .
IBM Technical Disclosure Bulletin, "Local Network Monitoring to Populate Access Agent Directory," vol. 36, No. 09A, pp. 403-405, Sep. 1993. cited by other .
IBM, "Chapter 6--Distributed SOM (DSOM)," SOMobjects Developer Toolkit Users Guide, Version 2.1, pp. 6-1-6-90, Oct. 1994. cited by other .
Jaworski, "Java 1.1 Developer's Guide, 2nd Edition," Sams.net, 1997. cited by other .
Jones et al., "Garbage Collection: Algorithms for Automatic Dynamic Memory Management," pp. 165-175, John Wiley & Sons, 1996. cited by other .
Kambhatla et al., "Recovery with Limited Replay: Fault-Tolerant Processes in Linda," Oregon Graduate Institute, Technical Report CSIE 90-019, pp. 1-16, Sep. 1990. cited by other .
Kay et al., "An Overview of the Raleigh Object-Oriented Database System," ICL Technical Journal, vol. 7, No. 4, pp. 780-798, Oxford, GB, Nov. 1991. cited by other .
Kougiouris et al., "Support for Space Efficient Object Invocation in Spring," Sep. 1994. cited by other .
Krasner, "The Smalltalk-80 Virtual Machine," BYTE Publications Inc., pp. 300-320, Aug. 1991. cited by other .
Lamport et al., "The Byzantine Generals Problem," ACM Transactions on Programming Languages and Systems, vol. 4, No. 3, pp. 382-401, Jul. 1982. cited by other .
LINDA Database Search, pp. 1-68, Jul. 20, 1995. cited by other .
Lindholm et al., "The Java (TM) Virtual Machine Specification," Addison Wesley, 1996. cited by other .
Liskov et al., "Distributed Object Management in Thor," International Workshop on Distributed Object Management, p. 12, 1992. cited by other .
McDaniel, "An Analysis of a Mesa Instruction Set," Xerox Corporation, May 1982. cited by other .
McGrath, "Discovery and Its Discontents: Discovery Protocols for Ubiquitous Computing," Presented at Center for Excellence in Space Data and Information Science, NASA Goddard Space Flight Center, Apr. 5, 2000. cited by other .
Mitchell et al., "An Overview of the Spring System," Feb. 1994. cited by other .
Mitchell et al., "Mesa Language Manual," Xerox Corporation, Palo Alto Research Center, 1978. cited by other .
Mullender, "Distributed Systems," Second Edition, Addison-Wesley, 1993. cited by other .
Mummert et al., "Long Term Distributed File Reference Tracing: Implementation and Experience," Carnegie Mellon University School of Computer Science, pp. 1-28, Nov. 1994. cited by other .
Mux-Elektronik, Java 1.1 Interactive Course, www.lls.se/.about.mux/javaic.html, 1995. cited by other .
Operating Systems Review, ACM Press, vol. 27, No. 5, Dec. 1993, pp. 217-230. cited by other .
Orfali et al., "The Essential Distributed Objects Survival Guide," Chapter 11: Corba Commercial ORBs, pp. 203-215, John Wiley & Sons, Inc., 1996. cited by other .
Ousterhout et al., "The Sprite Network Operating System," Computer, IEEE, pp. 23-36, Feb. 1988. cited by other .
Pier, "A Retrospective on the Dorando, A High-Performance Personal Computer," IEEE Conference Proceedings, The 10th Annual International Symposium on Computer Architecture, 1983. cited by other .
Pier, "A Retrospective on the Dorando, A High-Performance Personal Computer," Xerox Corporation, Aug. 1983. cited by other .
Pinakis, "Using Linda as the Basis of an Operating System Microkernel," University of Western Australia, Department of Computer Science, pp. 1-165, Aug. 1993. cited by other .
Riggs et al., "Pickling State in the Java (TM) System," USENIX Association Conference on Object-Oriented Technologies and Systems, XP-002112719, pp. 241-250, Jun. 17-21, 1996. cited by other .
Rosenberry et al., "Understanding DCE," Chapters 1-3, 6, 1992. cited by other .
Sharrott et al., "ObjectMap: Integrating High Performance Resources into a Distributed Object-oriented Environment," ICODP, 1995. cited by other .
Stevenson, "Token-Based Consistency of Replicated Servers," IEEE, CH2686-4/89/0000/0179, pp. 179-183, 1989. cited by other .
Thompson, "Regular Expression Search Algorithm," Communications of the ACM, vol. II, No. 6, p. 149 et seq., Jun. 1968. cited by other .
Venners, "Jini Technology, Out of the Box," JAVAWORLD, 'Online!, pp. 1-4, Dec. 1998. cited by other .
Waldo et al., "Events In An RPC Based Distributed System," Proceedings Of The 1995 USENIX Technical Conference, Proceedings USENIX Winter 1995 Technical Conference, New Orleans, LA, USA, 16-20, pp. 131-142, Jan. 1995. cited by other .
Wilson et al., "Design of the Opportunistic Garbage Collector," Proceedings of the Object Oriented Programming Systems Languages And Applications Conference, New Orleans, vol. 24, No. 10, Oct. 1989. cited by other .
Wolrath et al., "A Distributed Object Model for the Java.TM. System," USENIX Association, Conference on Object-Oriented Technologies & Systems, Jun. 17-21, 1996. cited by other .
Wu, "A Type System For An Object-Oriented Database System," Proceedings of the International Computer Software and Applications Conference (COMPSAC), Tokyo, Japan, pp. 333-338, Sep. 11-13, 1991. cited by other .
Yemini et al., "Towards Programmable Networks," IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, L'Aquila, Italy, Oct. 1996. cited by other .
Yin et al., "Using Leases to Support Server-Driven Consistency in Large-Scale Systems," Computer Services Department, University of Texas at Austin, p. 285-294, May 26-29, 1998. cited by other .
Yin et al., "Volume Leases for Consistency in Large-Scale Systems," IEEE Transactions on Knowledge & Data Engineering, vol. 11, No. 4, pp. 563-576, Jul./Aug. 1999. cited by other .
Auto-ID Center, "Auto-ID Savant Specification 1.0," Version of Oct. 1, 2003 (58 pages). cited by other .
Cary G. Gray and David R. Cheriton, "Leases: An Efficient Fault-Toleratn Mechanism for Distributed File Cache Consistency", 1989, ACM, pp. 202-210. cited by other .
H.A. Smith and J.D. McKeen, "Object-Oriented Technology: Getting Beyond the Hype", ACM, Spring 1996, vol. 27, pp. 20-22. cited by other .
Java.TM. Remote Method Invocation Specification, JDK 1.1 FCS, Sun Microsystems, Inc. Feb. 1997, chapters 5 and 7. cited by other .
Jennings, N.R. et al., "Using Intelligent Agents to Manage Business Processes," Dept. Electronic Engineering, Queen Mary & Westfield College, Mile End Road, London, E1 4NS, U.K., XP-002254546, 1996 (pp. 345-360). cited by other .
Dave et al., Proxies, Application Interfaces, and Distributed Systems, IEEE, pp. 212-220, 1992. cited by other .
Wollrath et al., "Java-Centric Distributed Computing," IEEE Micro, pp. 44-53, 1997. cited by other .
"Dynamic code downloading using RMI", http://java.sun.com/j2se/1.4.2/docs/guide/rmi/codebase.html, 2003. cited by other .
"Passing Proxies as Parameters to Methods and Return Values from Methods", IBM Technical Disclosure Bulletin, vol. 41, No. 1, Jan. 1998, pp. 89-92. cited by other .
Anonymous, "Jini.TM. Distributed Leasing Specification", Sun Microsystems, Jan. 1999, XP-002209076. cited by other .
Li, Sing et al., "Professional Jini", Chapter 7, Aug. 2000. cited by other .
Spiteri, M.D. et al., "An architecture to support storage and retrieval of events", 1998. cited by other .
Stoyenko, Alexander, "SUPRA-RPC: SUbprogram PaRAmeters in Remote Procedure Calls," Software Practice and Experience, vol. 24, No. 1, Jan. 1994, pp. 27-49. cited by other .
Subramanian, Sakthi et al., "Automatic Verification of Object Code Against Source Code," IEEE, 1996, pp. 46-55. cited by other .
Wollrath, Ann et al., "Simple Activation for Distributed Objects", Proceedings of the Usenix Conference, Jun. 26, 1995, pp. 1-11. cited by other .
Plainfosse, D., et al., "A Survey of Distributed Garbage Collection Techniques", http://citeseer.nj.nec.com/plainfosse95survey.html, Sep. 1995, pp. 1-33, XP002126410. cited by other .
Laura Lemay, Charles L. Perkins, Michael Morrison: "Teach Yourself Java in 21 Days, Professional Reference Edition"1996, (pp. 427-445) SAMS.NET Publishing, Indianapolis, Indiana. cited by other.~
Primary Examiner:
Bullock, Jr.; Lewis A.
Attorney, Agent or Firm:
Finnegan, Henderson, Farabow, Garrett & Dunner, L.L.P.
Parent Case Text
This application is a continuation of application Ser. No. 09/030,840, filed Feb. 26, 1998, now U.S. Pat. No. 6,446,070, which is incorporated herein by reference.
Claims
What is claimed is:
1. A method performed on a processor operatively coupled to a collection of servers, which enables a client associated with the processor to dynamically distribute a task to a server, the method comprising: selecting a server to process the task; forming a task request from parameters and data; sending the task request to the selected server, wherein the selected server: downloads a class definition after receiving the task request, wherein the class definition maps locations of information in the task request and allows the selected server to process the task request; extracts parameters and data from the task request using the downloaded class definition; and invokes a generic compute technique capable of executing a plurality of types of tasks, wherein the generic compute technique executes the task request using the extracted parameters and data; and receiving results associated with the executed task request from the selected server.
2. The method of claim 1, wherein the processor is operatively coupled to a computer system having a primary storage device, a secondary storage device, a display device, and an input/output mechanism.
3. The method of claim 1, wherein the task is developed in a programming language and environment compatible with each of the server computers.
4. The method of claim 3, wherein the environment includes a remote procedure call subsystem.
5. The method of claim 4, wherein the remote procedure call subsystem is the Remote Method Invocation (RMI) system.
6. The method of claim 1, wherein the server is selected from a plurality of heterogeneous computer systems.
7. The method of claim 6, wherein the selected server has the lowest load characteristic compared with average load characteristic of the servers over a predetermined time period.
8. The method of claim 1, wherein selecting the server comprises selecting the server based on the overall processing load distribution among the collection of servers.
9. The method of claim 1, wherein selecting the server comprises selecting the server based on the specialized computing capabilities of each server.
10. The method of claim 9, wherein the specialized computing capabilities include a capability to render images.
11. The method of claim 1, wherein the sending step further comprises the substeps of: determining if code related to the requested task is present on the selected server; and downloading the code onto the selected server when the code is not present on the selected server.
12. The method of claim 1, wherein the sending step further comprises: providing the task as a parameter to the generic compute method.
13. The method of claim 3 further comprising the step of indicating to the server that results from a computed task should be stored in a result cache on the selected server for subsequent tasks to use.
14. The method of claim 1, wherein the results are used for further processing on the client.
15. The method of claim 1, wherein the results comprise an object.
16. The method of claim 1, wherein the server downloads the class definition from a location indicated by a URL parameter in the task request.
17. The method of claim 1, wherein the server provides the task request as a parameter to the generic compute technique.
18. A method performed on a processor operatively coupled to a collection of servers, which enables a server associated with the processor to dynamically receive and process a task from a client computer wherein the task is in an executable programming language compatible with each of the server computers, the method comprising: downloading a class definition after receiving a task request, wherein the class definition maps locations of information in the task request and allows the server to process the task request; assembling parameters and data from a the task request into a task, using the downloaded class definition; invoking a generic compute method, capable of processing a plurality of types of tasks, on the server, wherein the generic compute method executes the task and generates results; and returning results to the client.
19. The method of claim 18, wherein the processor is operatively coupled to a computer system having a primary storage device, a secondary storage device, a display device, and an input/output mechanism.
20. The method of claim 18, wherein the task is developed in a programming language and environment compatible with each of the server computers.
21. The method of claim 18, wherein the task is developed using the Java programming language and environment.
22. The method of claim 21, wherein the environment includes a remote procedure call subsystem.
23. The method of claim 22, wherein the remote procedure call subsystem is the Remote Method Invocation (RMI) system.
24. The method of claim 18, wherein the assembling step further comprises: determining if types related to the task are available on the server; when types are not available on the server, downloading the types onto the server from a location as indicated by the parameters provided by the client; and executing the task based upon the data and parameters provided by the client.
25. The method of claim 24, wherein the determining step and the downloading steps are performed by a remote procedure call (RPC) subsystem.
26. The method of claim 25, wherein the determining step is performed by a Remote Method Invocation (RMI) type of remote procedure call subsystem.
27. The method of claim 18, further comprising the substep of storing the results from the task in a cache if a subsequent task will use the results.
28. A computer readable medium containing instructions for controlling a computer system comprising a collection of servers to perform a method for enabling a client to dynamically distribute a task to a server, the method comprising the steps of: selecting a server to process the task; forming a task request from parameters and data; sending the task request to the selected server, wherein the selected server: downloads a class definition after receiving the task request, wherein the class definition maps locations of information in the task request and allows the selected server to process the task request: extracts parameters and data from the task request using the downloaded class definition; and invokes a generic compute method capable of executing a plurality of types of tasks, wherein the generic compute technique executes the task request on the selected server using the extracted parameters and data; and receiving results associated with the executed task request from the selected server.
29. The computer readable medium of claim 28, wherein the computer system is operatively coupled to a primary storage device, a secondary storage device, a display device, and an input/output mechanism.
30. The computer readable medium of claim 28, wherein the task is developed in a programming language and environment compatible with each of the servers.
31. The computer readable medium of claim 30, wherein the environment includes a remote procedure call subsystem.
32. The computer readable medium of claim 31, wherein the remote procedure call subsystem is the Remote Method Invocation (RMI) system.
33. The computer readable medium of claim 28, wherein the selected server is selected from a plurality of heterogeneous computer systems.
34. The computer readable medium of claim 28, wherein selecting the server comprises selecting the server based on the overall processing load distribution among the collection of servers.
35. The computer readable medium of claim 28, wherein selecting the server comprises selecting the server based on a lowest load characteristic compared to an average load characteristic of the servers over a predetermined period of time.
36. The computer readable medium of claim 28, wherein selecting the server comprises selecting the server based on the specialized computing capabilities of each server.
37. The computer readable medium of claim 16, wherein the specialized computing capabilities include a capability to render images.
38. The computer readable medium of claim 28, wherein the sending step further comprises: determining whether code related to the requested task is present on the selected server; and downloading the code onto the selected server if the code is not present on the selected server.
39. The computer readable medium of claim 28, wherein the sending step further comprises: providing the task as a parameter to the generic compute method.
40. The computer readable medium of claim 28 further comprising the step of indicating to the server that results from a computed task should be stored in a result cache on the selected server for subsequent tasks to use.
41. The computer readable medium of claim 28, wherein the results are used for further processing on the client.
42. The computer readable medium of claim 28, wherein the results comprise an object.
43. A computer readable medium containing instructions for controlling a computer system comprising a collection of servers to perform a method for enabling a server to dynamically receive and process a task from a client computer wherein the task is in an executable programming language compatible with each of the servers, the method comprising: downloading a class definition after receiving a task request, wherein the class definition maps locations of information in the task request and allows the server to process the task request; assembling parameters and data from the task request into a task, using the downloaded class definition; invoking a generic compute method, capable of processing a plurality of types of tasks, on the server, wherein the generic compute method executes the task and generates results; and returning results to the client.
44. The computer readable medium of claim 43, wherein the computer system is operatively coupled to a primary storage device, a secondary storage device, a display device, and an input/output mechanism.
45. The computer readable medium of claim 43, wherein the task is developed in a programming language compatible with each of the servers.
46. The computer readable medium of claim 43, wherein the task is developed using a Java programming language and environment.
47. The computer readable medium of claim 43, wherein the environment includes a remote procedure call subsystem.
48. The computer readable medium of claim 47, wherein the remote procedure call subsystem is the Remote Method Invocation (RMI) system.
49. The computer readable medium of claim 43, wherein the assembling step further comprises: determining if types related to the task are available on the server; when the types are not available on the server, downloading the types onto the server from a location as indicated by the parameters provided by the client; and executing the task based upon the data and parameters provided by the client.
50. The computer readable medium of claim 49, wherein the determining step and the downloading steps are performed by a remote procedure call (RPC) subsystem.
51. The computer readable medium of claim 50, wherein the determining step is performed by a Remote Method Invocation (RMI) type of remote procedure call subsystem.
52. The computer readable medium of claim 43, further comprising: storing the results from the task in a cache if a subsequent task will use the results.
Description
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention generally relates to distributed computing systems and more particularly, to a method and apparatus for performing dynamic distributed computing over a network.
2. Description of the Related Art
In a distributed computing network, users can harness the processing capabilities of numerous computers coupled to the network. Tasks with many different independent calculations can be quickly processed in parallel by dividing the processing among different computers on the network. Further, specialized tasks can be computed more quickly by locating a computer on the network most suitable for processing the data. For example, a task executing on a client system which performs an intense floating point calculation may execute faster on a server system coupled to the network which has specialized floating point hardware suitable for the particular calculations.
Unfortunately, conventional techniques for distributed computing are not easily implemented in the typical heterogenous computing environments. Each computer on the network is typically heterogeneous containing different processor and operating system combinations, and require different object modules for execution. On the client side, different object modules requires that the user compiles different versions of the task for each different platform and loads the module onto the corresponding platform adding storage requirements to each client and also requiring porting and compiling the same tasks multiple times. Further, conventional techniques require that the code be distributed over the computers well before the code is executed. In the conventional systems, the extensive preparation required for performing distributed computing deterred many from exploiting this technology.
Distributed computing systems based on scripting languages are an improvement over some conventional distributed computing systems. Unfortunately, scripting based systems eliminate the need to recompile code, but are still very inefficient. A scripting based distributed system can execute the same instructions on multiple platforms because the language is interpreted by an interpreter located on each system. Consequently, most scripting languages are slow since they must translate high level scripting instructions into low level native instructions in real time. Moreover, scripting languages are hard to optimize and can waste storage space since they are not generally compressed.
Based on the above limitations found in conventional systems, it is desirable to improve distributed computing systems.
SUMMARY OF THE INVENTION
In one aspect of the present invention associated with a client computer, a method and apparatus for dynamic distributed computing is provided. Initially, the client selects a server from the network to process the task. This selection can be based on the availability of the server or the specialized processing capabilities of the server. Next, a client stub marshals the parameters and data into a task request. The client sends the task request to the server which invokes a generic compute method. The server automatically determines if the types associated with the task are available on the server and downloads the task types from the network as necessary. Information in the task types are used to extract parameters and data stored in the particular task request. The generic compute method is used to execute the task request on the selected server. After the server processes the task request, the client receives the results, or the computed task, back from the selected server.
In another aspect of the present invention associated with a server computer, a method and apparatus for dynamic distributed computing is provided. Initially, the server will automatically determine which task types are available on the server and will download task types from the network as necessary. These task types help the server unmarshal parameters and data from a task request and generate a local task. Next, the server invokes a generic compute method capable of processing all types of compute tasks or subtypes of a compute task. The generic compute method is used to execute the task request on the selected server. If a subsequent task will use the results, the server stores the results from the computed tasks in a local cache. Once the task has completed, the server returns the results, or the computed task, to the client.
BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate an embodiment of the invention and, together with the description, serve to explain the advantages, and principles of the invention.
In the drawings:
FIG. 1. illustrates a network suitable for use with methods and systems consistent with the present invention;
FIG. 2 is block diagram of a computer system suitable for use with methods and systems consistent with the present invention;
FIG. 3 is a block diagram representation of a client-server networking environment suitable for use with methods and systems consistent with the present invention;
FIG. 4 is a flow chart of the steps a client performs in accordance with methods and systems consistent with the present invention; and
FIG. 5 is a flow chart the steps performed by a server in accordance with methods and systems consistent with the present invention.
DETAILED DESCRIPTION OF THE INVENTION
Introduction
Reference will now be made in detail to an implementation of the present invention as illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings and the following description to refer to the same or like parts.
Systems consistent with the present invention address shortcomings of the prior art and provide a dynamic distributed computing system used over a network of server computers. This dynamic distributed computing system is particularly useful in heterogenous computer networks having computers with different processors, different operating systems, and combinations thereof. Such a system allows a client application to select a server computer at runtime to execute a particular task. In method and systems consistent with the present invention, the task is an object having a particular type or class definition. The server can generally defer knowing the actual class definition until the parameters and data associated with the object task are received on the server. Consequently, the particular type is downloaded by the server if it is not available on the server. For example, if an object instance of an unknown class is transmitted to the server, the server downloads the unknown class. The server then uses this class to process the object. This late association of a class definition to an object increases the flexibility in processing complex tasks over a network of server computers. Further, the present design facilitates this flexibility with minimal additional overhead by utilizing features in existing remote procedure call subsystems such as the Remote Method Invocation (RMI) subsystem developed by Sun Microsystems, Inc. of Mountain View, Calif. For more information on Remote Method Invocation (RMI) see co-pending U.S. Patent Application, "System and Method For Facilitating Loading of "Stub" Information to Enable a Program Operating in One Address Space to Invoke Processing of a Remote Method or Procedure in Another Address Space" having Ser. No. 08/636,706, filed Apr. 23, 1996, now U.S. Pat. No. 6,938,263, by Ann M. Wollrath, James Waldo, and Roger Riggs, assigned to a common assignee and hereby incorporated by reference. Also, RMI is described in further detail in the "Java (.TM.) Remote Method Invocation Specification," available on the JavaSoft WebPage provided by Sun Microsystems, Inc. which is also hereby incorporated by reference.
Unlike conventional systems, a task in the dynamic distributed system consistent with the present invention can be written once and executed on any server computer in a network. This capability is particularly advantageous in a heterogeneous network because the task does not have to be ported to every platform before it is executed. Instead, a generic compute task designed in accordance with the present invention is loaded on each system. This generic compute task is capable of executing a wide variety of tasks specified by the client at runtime. For example, one can develop a type called "Compute" and a generic compute task which accepts the "Compute" type in an object-oriented language, such as Java. Java is described in many texts, including one that is entitled "The Java Language Specification" by James Gosling, Bill Joy, and Guy Steele, Addison-Wesley (1996), which is hereby incorporated by reference. The client creates a task having a subtype of the type "Compute" and passes an object corresponding to task to the generic compute task on the server. A remote procedure call mechanism downloads the object to the server and the generic compute task which executes the task.
In Java, the task transmitted by the client is actually an object including a series of bytecodes. These bytes codes can be executed immediately as long as the server implements a Java Virtual Machine (JVM). The JVM can be implemented directly in hardware or efficiently simulated in a software layer running on top of the native operating system. The Java language was designed to run on computing systems with characteristics that are specified by the Java Virtual Machine (JVM) Specification. The JVM specification is described in greater detail in Lindholm and Yellin, The Java Virtual Machine Specification, Addison-Wesley (1997), which is hereby incorporated by reference. This uniform JVM environment allows homogeneous execution of tasks even though the computer systems are heterogenous and have different processors, different operating systems, and combinations thereof. Combining a powerful remote procedure call subsystem with a generic compute task on the server, designed in accordance with the present invention, results in a powerful dynamic distributed computing environment.
A compute server using bytecodes can process a task much faster than systems using conventional text based scripting languages or other character based languages. Each bytecode is compact (8 bits) and is in a numeric format. Consequently, the server computer does not spend compute cycles parsing the characters and arguments at run time. Also, the bytecodes can be optimized on the client before transporting them to the server. The server optionally can convert the bytecodes to native instructions for execution directly on the hardware at run time using a processing mechanism such as a Just-in-Time (JIT) compiler. For more information on JIT compilers see The Java Virtual Machine Specification.
A system designed in accordance with the present invention assumes that each client is capable of communicating to each server over a common networking protocol such as TCP/IP. Also, it is assumed that there is a remote procedure call (RPC) subsystem on the client and server which is capable of receiving remote requests from a client and executing them on the server. This RPC system also automatically downloads code and related information needed for performing the task at run time. RMI developed by Sun Microsystems, Inc. is a suitable RPC subsystem providing these features. One skilled in the art, however, will appreciate that other RPC subsystems, such as DCOM/COM from Microsoft, Inc., may be used in lieu of RMI.
Computer Network
FIG. 1 illustrates a network 100 in which one embodiment of the present invention can be implemented. Network 100 includes Local Area Network (LAN) 101, backbone or Wide Area Network (WAN) 112, and Local Area Network (LAN) 116 in its essential configuration. LAN 101 includes a series of work stations and server computers 102, 104, 106, and 108. LAN 116 includes a series of work stations and server computers 118, 120, 122, and 124. These computer systems 102 108 and 118 124 are coupled together to share information, transmit data, and also share computational capabilities. LAN 101 is coupled to the larger overall network using a network interconnect device 110. The specific type of network interconnect device can be a router, a switch, or a hub depending on the particular network configuration. In general, network interconnect device 110 includes routers, switches, hubs or any other network interconnect device capable of coupling together a LAN 101, a WAN 112, and LAN 116 with user terminals into an integrated network. Network interconnect device 114 can also include routers, switches, hubs, or any other network interconnect device capable of coupling the computers on LAN 116 with user terminals into an integrated network. In general, a dynamic distributed computing system designed in accordance with the present invention is typically located on each computer system coupled to network 100. Accordingly, each computer may operate as either a client or a server depending on the particular request being made and the services being provided. Typically, the client requests that a task is computed on a server computer and the server computer will process the task.
Computer System
Referring now to FIG. 2, the system architecture for a computer system 200 suitable for practicing methods and systems consistent with the present invention is illustrated. The exemplary computer system 200 is for descriptive purposes only. Although the description may refer to terms commonly used in describing particular computer systems, such as in IBM PS/2 personal computer, the description and concepts equally apply to other computer systems, such as network computers, workstation, and even mainframe computers having architectures dissimilar to FIG. 1.
Furthermore, the implementation is described with reference to a computer system implementing the Java programming language and Java Virtual Machine specifications, although the invention is equally applicable to other computer systems having similar requirements. Specifically, the present invention may be implemented with both object-oriented and nonobject-oriented programming systems.
Computer system 200 includes a central processing unit (CPU) 105, which may be implemented with a conventional microprocessor, a random access memory (RAM) 210 for temporary storage of information, and a read only memory (ROM) 215 for permanent storage of information. A memory controller 220 is provided for controlling RAM 210.
A bus 230 interconnects the components of computer system 200. A bus controller 225 is provided for controlling bus 230. An interrupt controller 235 is used for receiving and processing various interrupt signals from the system components.
Mass storage may be provided by diskette 242, CD ROM 247, or hard drive 252. Data and software may be exchanged with computer system 200 via removable media such as diskette 242 and CD ROM 247. Diskette 242 is insertable into diskette drive 241
which is, in turn, connected to bus 230 by a controller 240. Similarly, CD ROM 247 is insertable into CD ROM drive 246 which is, in turn, connected to bus 230 by controller 245. Hard disk 252 is part of a fixed disk drive 251 which is connected to bus
230 by controller 250.
User input to computer system 200 may be provided by a number of devices. For example, a keyboard 256 and mouse 257 are connected to bus 230 by controller 255. It will be obvious to those reasonably skilled in the art that other input devices, such as a pen and/or tablet may be connected to bus 230 and an appropriate controller and software, as required. DMA controller 260 is provided for performing direct memory access to RAM 210 A visual display is generated by video controller 265 which controls video display 270.
Computer system 200 also includes a communications adaptor 290 which allows the system to be interconnected to a local area network (LAN) or a wide area network (WAN), schematically illustrated by bus 291 and network 295.
Operation of computer system 200 is generally controlled and coordinated by operating system software. The operating system controls allocation of system resources and performs tasks such as processing scheduling, memory management, networking, and services, among things.
Dynamic Distributed Computing
Dynamic distributed computing is generally a client server process. The client-server relationship is established for each call being made and generally the roles can change. Typically, the client is defined as the process making a call to request resources located or controlled by the server. In this context, the computer or processor executing the requesting process may also be referred to as a client. However, these roles may change depending on the context of information and particular processing which is taking place.
FIG. 3 is a block diagram representation of a client-server networking environment used to implement one embodiment of the present invention. This diagram includes those subsystems closely related to the present invention to emphasize one embodiment of the present invention. Additional subsystems, excluded in FIG. 3, may be necessary depending on the actual implementation.
Accordingly, FIG. 3 includes a client 302, a server 316, and an object/method repository 314 which are all operatively coupled to a network 312. Client 302 includes an application 304 which makes a remote compute call 306 to process a task on a remote server computer. A remote stub 310, typically generated using a remote procedure call subsystem, as described in the RMI specification, is used to package parameters and data associated with the specific remote compute call 306. The typical client can also includes a collection of local objects/methods 308 which may contain the type of task client 302 calls remote compute call 306 to execute. Alternatively, the tasks can be located in object method repository 314 and are accessed by compute method 320 as needed. Server 316 includes a remote skeleton 322 to unmarshal the parameters and data transmitted from the client. Remote skeleton 322 prepares information for use by compute method 320. A local objects/methods 324 also includes tasks client 302 can ask the server 316 to process.
In operation, remote compute call 306 makes a call to a compute method 320 to process a particular task. A remote stub 310 marshals information on the calling method so that a compute method 320 on server 316 can execute the task. Remote stub
310 may also marshal basic parameters used as arguments by compute method 320 on server 302. Remote skeleton 322 receives the task and unmarshals data and parameters received over the network and provides them to compute method 320. If the task and related types are not available on server 316, the skeleton downloads the types from client 302, object/method repository 314, or some other safe and reliable source of the missing types. The type information maps the location of data in the object and allows the remote skeleton to complete processing the object. RMI (not shown) is one remote procedure call (RPC) system capable of providing remote stub 310 and remote skeleton 322. Once the object is processed by the skeleton, compute method 320
executes the task and returns the computed task or computed task results to client 302.
FIG. 4 is a flow chart of the steps performed by a client when utilizing the dynamic distributed computing system and method consistent with the present invention. Initially, the client selects a suitable server from the network to process the task (step 402). The selection criteria can be based upon the overall