| Address |
235 37th Street East, Apt H-11
Tuscaloosa, AL 35405
Phone (205) 310-2118
Email greg@cs.ua.edu
Web http://www.cs.ua.edu/~greg |
|
|
Citizenship |
Polish citizen, US permanent resident |
|
|
Career Synopsis |
My career focuses on fundamental problems generated by evolving technology
and on the application of their solutions to technology. My research results
appear in top journals and conferences: SIAM Journal on Computing, Distributed
Computing, Journal
of Algorithms, Theoretical Computer Science, IEEE Transactions on Computers, PODC, DISC, SPAA,
IPDPS, ESA and ISIT, and
include a singly-authored SICOMP paper that solves a decade-old open problem
in distributed computing. My development experience consists of
programming in C/C++ and Java for Windows, Unix, and for other
platforms of over
50,000 lines of code, including implementations of novel combinatorial algorithms.
I invented a scheduling method for project management---patent
pending. I taught four distinct courses with full responsibility for all
classroom instruction including a graduate course on distributed computing
and an undergraduate course on algorithms.
|
|
|
|
Professional Interests |
| |
Parallel and distributed computing |
|
|
| |
Algorithm design, analysis and implementation |
|
|
| |
Combinatorial optimization |
|
|
| |
Scheduling |
|
|
|
| Experience |
Research
Argonne National Laboratory,
Mathematics and Computer Science Division,
Argonne, IL
Visiting Scientist, May 2005 - August 2005
Ian Foster, host
|
Research, development and experimentation in scheduling for grid computing.
Implemented in C++ combinatorial algorithms for fault-tolerant and
efficient grid computing of workflows with complex job dependencies.
Developed a simulation and evaluated benefits of the algorithms. Visit
supported by National Science Foundation. |
University of Alabama, Computer Science Department,
Tuscaloosa, AL
Assistant Professor, August 2003 - present
David Cordes, supervisor
|
Research in distributed
computing and coding theory.
Introduced a problem of
parallel scheduling of complex dags under uncertainty. Results appear
in SPAA'05. Implemented the scheduling algorithm in C++. Results to
appear in ALENEX'06. Developed complexity results and approximation
algorithms for deploying quorum systems. Results appear in OPODIS'04.
Supervised research of a graduate student on Internet computing on
unreliable clients. Results appear in OPODIS'04.
Introduced a theory of avalanche-creating and error-controlling encoding schemes.
Results appear in ISIT'05. Presented at OPODIS'04, SPAA'05 and ISIT'05. |
University of
Massachusetts,
Theoretical Aspects of Parallel and Distributed Systems Group,
Amherst, MA
Visiting Scientist, May 2004 - August 2004
Arnold L. Rosenberg, host
|
Research in algorithms for grid computing. Developed fault-tolerant scheduling
techniques for executing complex dags on the Internet. Results appear in IPDPS'05.
Designed algorithms and complexity results for scheduling tasks
in batches. Results appear in Euro-Par'05. Presented at IPDPS'05 and
Euro-Par'05. |
Massachusetts Institute of Technology, Supercomputing Technologies Group,
Cambridge, MA
Visiting Research Student, September 2002 - August 2003
Charles E. Leiserson, supervisor
|
Research in design of algorithms for scheduling parallel
computations. Showed a work-optimal deterministic algorithm for the
asynchronous certified write-all problem, thus providing a solution to a
problem that had been open for over a decade, despite various attempts. Results appear in PODC03. Showed how to create
near-optimal instances of a certified write-all algorithm.
Results appear in ESA03. Presented at PODC03 and ESA'03. |
AT&T Corporation, Shannon Research Lab, Florham Park, NJ
Summer Research Intern, July 2001 - September 2001
Michael Merritt, manager; Amotz Bar-Noy, mentor
|
Research in theory of location management for mobile devices. Showed
NP-hardness of an optimization problem, constant factor approximation,
and an approximation scheme for a subclass of the problem. Results
appear in PODC02. Presented at PODC02. |
University of Connecticut, Dependable Distributed Systems Group, Storrs, CT
Research Assistant, September 1998 - June 2001
Alex Shvartsman, supervisor
|
Have laid foundations for a scheduling theory for executing tasks by
devices that can be disconnected for prolonged periods of time. Results
appear in PODC'01, SIROCCO'01, NCA'01, DISC'00, PODC'00. Analyzed a shared
memory algorithm for performing tasks. Results appear in SPAA'01. Designed and
simulated auction-based pricing scheme for allocation of network
bandwidth. Results appear in MASCOTS'99. Presented at PODC'01,
SPAA'01, SIROCCO'01, SEKE'01, PODC'00, DISC'00, MASCOTS'99. |
Development
Microsoft Corporation, Windows Server Group , Redmond, WA
Program Manager Intern, October 2001 - December 2001
Levon Esibov, mentor
|
Collaborated in a team of four on building a tool that evaluates the
health of replication in a distributed database called Active Directory.
Was the driving force in conducting a customer questionnaire, designing
the tool, producing a prototype in C++, and evaluating it on a live worldwide
deployment of the database. Presented the results to the director of
Active Directory and his leads. |
Microsoft Corporation, BizTalk Server Group, Redmond, WA
Program Manager Intern, July 2000 - September 2000
Derek LaSalle, mentor
|
Designed architecture to improve the performance of BizTalk Server.
Prepared a presentation on the deployment of BizTalk Server that was
delivered during a Microsoft Technical Briefing Conference training.
Coauthored a customer questionnaire, delivered it to clients, analyzed
responses and presented the results to the team. Proposed a
positioning-based strategy for marketing BizTalk Server. |
Teaching
University of Alabama, Computer Science Department,
Tuscaloosa, AL
Assistant Professor, August 2003 - present
David Cordes, supervisor
|
Instructor with full responsibility for courses. Developed and
taught four courses:
|
|
| |
Distributed Computing
CS626, textbook: Attiya & Welch, Distributed Computing Fundamentals, Simulations, and Advanced Topics
|
|
|
| |
Algorithms twice CS470, CS470, textbook: Cormen, Leiserson, Rivest & Stein, Introduction to
Algorithms
|
|
|
| |
Internet Algorithms CS691, textbook: selection of papers |
|
|
| |
Data Structures
CS357, textbook:
Goodrich, Tamassia & Mount, Data Structures and
Algorithms in C++ |
|
|
|
|
| Programming Projects |
| C/C++ |
| |
meta scheduler of grid jobs through decomposition of
dag of job dependencies and prioritization of components,
published at IPDPS'05, and a simulator evaluating benefits
of the meta scheduler, 10,000 LOC done at Argonne |
|
|
| |
scheduler for jobs with precedence
constrained, published at SPAA'05, uses a perfect
hash table with a linear hash function and
a
dynamic programming approach,
4000 LOC, done at UAlabama |
|
|
| |
incremental backup of files in client-server model using
MD5 and a "shift-similar" hash function to identify
changes within files, 2500 LOC, done at MIT |
|
|
| |
application that evaluates
health of replication in Active Directory using XML, RPC, WMI, LDAP, and ADSI technologies,
5000 LOC, done at Microsoft |
|
|
| |
(1) compiler of OO language with incremental garbage
collector; (2) interprocess message passing library on
top of shared memory; (3) fault-tolerant batch job
execution system in client-server model with file
transfer built on top of UDP and dynamic load balancing; total 10,000 LOC
for Unix,
done at UWarsaw |
|
|
|
| Java |
| |
distributed evolutionary algorithm for vector
quantization, novel genetic operators, client-server architecture, published at
Parelec'98, 5000 LOC, done at
UWarsaw |
|
|
|
| Assembly |
| |
animations of 3D graphics for
M68000; graphical user
interface with menus for
Z80; total 10,000 LOC |
|
|
|
| Smalltalk |
| |
discrete time event simulator of logic circuits, 2000
LOC |
|
|
|
|
| Education |
PhD, University of Connecticut
Computer Science, 2003
Advisor: Prof. Alex Shvartsman
Thesis title: Distributed Scheduling for Disconnected Cooperation
MS, University of Warsaw
Computer Science, 1998
Advisor: Prof. Wladyslaw Skarbek
Thesis title: Distributed Evolutionary Algorithm for Vector Quantization
BA, University of Warsaw
Applied Mathematics, 1998
BA, University of Warsaw
Computer Science, 1996 |
|
|
Honors and
Awards |
| |
Finalist Award, national level, XLI Polish Physics Olympics for high
school students, Polish Ministry of Education, 1992, earning admission
to the Department of Mathematics, Computer Science and Mechanics at the
University of Warsaw without the entrance examination. |
|
|
| |
Honorable Mention, national level, Second Polish Computer Science
Competition for high school students, Polish Ministry of Education,
1993. |
|
|
| |
Nominated by Provost and Vice
President for Academic Affairs at the University of Alabama to
Microsoft New Faculty
Fellowship Program; only one nomination per university was allowed,
2004. |
|
|
| |
Awarded permanent resident status in the United States in the
Outstanding Researcher category of first preference EB-1(b),
2005. |
|
|
| |
Awarded faculty travel grant to present a paper at
the IEEE International Symposium on Information Theory,
2005. |
|
|
|
Patent |
Malewicz, G. (inventor), University of Alabama (assignee): Method and System
for Parallel Scheduling of Complex Dags under Uncertainty. Patent pending. |
|
|
| Publications |
Journals
| [1] |
Malewicz, G., Russell, A., Shvartsman, A.:
Distributed Scheduling for Disconnected Cooperation.
Distributed Computing (2005) to appear
|
|
|
| [2] |
Malewicz, G.: Latin Squares with Bounded Size of Row Prefix
Intersections.
Discrete
Applied Mathematics (2005) to appear |
|
|
| [3] |
Gao, L., Malewicz, G.,:
Toward Maximizing the Quality of Results of Dependent Tasks Computed Unreliably.
Theory of Computing Systems (2005) to appear
|
|
|
| [4] |
Malewicz, G., Rosenberg, A., Yurkewych, M.: Toward a Theory for
Scheduling Dags in Internet-Based Computing.
IEEE Transactions on Computers (2005)
to appear |
|
|
| [5] |
Malewicz, G.:
A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors.
SIAM Journal on Computing,
Vol. 34(4) (2005) 993-1024
|
|
|
| [6] |
Malewicz, G.:
A Tight Analysis and Near-Optimal Instances of the Algorithm of Anderson and Woll.
Theoretical Computer Science,
Vol. 329 (2004) 285-301 |
|
|
| [7] |
Bar-Noy, A., Malewicz, G.:
Establishing Wireless Conference Calls Under Delay Constraints.
Journal of Algorithms,
Vol. 51(2) (2004) 145-169 |
Book chapters
| [1] |
Malewicz, G., Rosenberg, A.L.:
A Pebble Game for Internet-Based Computing. In Trajectories in
Theoretical Computer Science:
In
memory of Shimon Even (1935-2004), Springer's LNCS Festschrift
Series (2005) to appear |
|
|
| [2] |
Englert, B., Kowalski, D., Malewicz, G., Shvartsman, A.: Distributed
Algorithms. In Informatikai algoritmusok (Algorithms of Computer Science) Vol. 2,
Eφtvφs Lorαnd
University Press, Budapest (2005) |
Refereed conferences
| [1] |
Malewicz, G.: Implementation and Experiments with an Algorithm for
Parallel Scheduling of Complex Dags under Uncertainty. 8th Workshop on
Algorithm Engineering and Experiments (ALENEX'06) (2006)
to appear |
|
|
| [2] |
Malewicz, G.:
Parallel Scheduling of Complex Dags under Uncertainty.
17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05)
(2005) 66-75 |
|
|
| [3] |
Malewicz, G.:
Toward a Theory of Avalanche-creating and Error-controlling Encoding Schemes.
IEEE International Symposium on Information Theory (ISIT'05) (2005)
2394-2398 |
|
|
| [4] |
Malewicz, G., Rosenberg, A.L.: On Batch-Scheduling Dags for
Internet-Based Computing. 11th European Conference on Parallel
Processing (Euro-Par'05)
(2005) 262-271 |
|
|
| [5] |
Malewicz, G., Rosenberg, A., Yurkewych, M.:
On Scheduling Complex Dags for Internet-Based Computing.
19th IEEE International Parallel & Distributed Processing Symposium
(IPDPS'05)
(2005) 66 |
|
|
| [6] |
Gilbert, S., Malewicz, G.:
The Quorum Deployment Problem.
8th International Conference on Principles of Distributed Systems (OPODIS'04)
(2004) 218-228 |
|
|
| [7] |
Gao, L., Malewicz, G.:
Internet Computing of Tasks with Dependencies using Unreliable Workers.
8th International Conference on Principles of Distributed Systems (OPODIS'04)
(2004) 315-325 |
|
|
| [8] |
Malewicz, G.:
A Method for Creating Near-Optimal Instances of a Certified Write-All Algorithm.
11th Annual European Symposium on Algorithms (ESA'03)
(2003) 422-433 |
|
|
| [9] |
Malewicz, G.:
A Work-Optimal Deterministic Algorithm for the Asynchronous Certified Write-All Problem. 22nd ACM Symposium on Principles of Distributed Computing (PODC'03)
(2003) 255-264 |
|
|
| [10] |
Bar-Noy, A., Malewicz, G.:
Establishing Wireless Conference Calls
Under Delay Constraints. 21st ACM Symposium on Principles of Distributed
Computing (PODC'02) (2002) 41-50 |
|
|
| [11] |
Malewicz, G., Russell, A., Shvartsman, A.:
Local Scheduling for
Distributed Cooperation. IEEE International Symposium on
Network Computing and Applications (NCA'01) (2001) 244-255 |
|
|
| [12] |
Chlebus, B., Dobrev, S., Kowalski, D., Malewicz, G., Shvartsman, A.,
Vrto, I.: Towards Practical Deterministic Write-All Algorithms. 13th ACM
Symposium on Parallel Algorithms and Architectures (SPAA'01) (2001)
271-280 |
|
|
| [13] |
Malewicz, G., Russell, A., Shvartsman, A.:
Optimal Scheduling for
Disconnected Cooperation. 8th International Colloquium on Structural
Information and Communication Complexity (SIROCCO'01) (2001) 259-274 |
|
|
| [14] |
Malewicz, G., Russell, A., Shvartsman, A.:
Distributed Cooperation
During the Absence of Communication. 14th International Symposium on
Distributed Computing (DISC'00) (2000) 119-133 |
|
|
| [15] |
Malewicz, G., Shvartsman, A.:
An Auction-Based Flexible Pricing
Scheme for Renegotiated QoS Connections and Its Evaluation. 7th
International Symposium on Modeling, Analysis and Simulation of Computer
and Telecommunication Systems (MASCOTS'99) (1999) 244-251 |
|
|
| [16] |
Malewicz, G., Skarbek, W.:
Distributed Evolutionary Algorithm for
Vector Quantization in JAVA. International Conference on Parallel
Computing in Electrical Engineering (PARELEC'98) (1998) 255-260 |
Refereed brief papers
| [17] |
Malewicz, G., Russell, A., Shvartsman, A.: Optimal Scheduling for
Disconnected Cooperation. 20th ACM Symposium on Principles of
Distributed Computing (PODC'01) (2001) |
|
|
| [18] |
Malewicz, G., Russell, A., Shvartsman, A.: Distributed Cooperation
During the Absence of Communication. 19th ACM Symposium on Principles of
Distributed Computing (PODC'00) (2000) |
Theses
Work in progress
| [21] |
Cordasco, G., Malewicz, G., Rosenberg, A.L.: On Scheduling Expansive
and Reductive Dags for Internet-Based Computing.
Submitted for publication (2005) |
|
|
|
Professional
Service |
Reviewer -- journals
Reviewer -- conferences
| |
Symposium on Principles of Distributed Computing (PODC'05) |
|
|
| |
Latin American Theoretical INformatics (LATIN'04) |
|
|
| |
Symposium on Principles and Practice of Parallel
Programming (PPoPP03) |
|
|
| |
Symposium on Principles of Distributed Computing (PODC'02) |
|
|
| |
International Parallel and Distributed Processing Symposium
(IPDPS'02) |
|
|
| |
Latin American Theoretical INformatics (LATIN'02) |
|
|
| |
International Conference on Distributed Computing Systems
(ICDCS-21) |
|
|
| |
International Colloquium on Structural Information and Communication
Complexity (SIROCCO'00) |
|
|
| |
Symposium on Principles of Distributed Computing (PODC'00) |
Conference Committee Activities
| |
20th IEEE International Parallel & Distributed Processing Symposium (IEEE
IPDPS'06), Program Committee Member |
|
|
| |
5th IEEE International Symposium on Network Computing and
Applications (IEEE NCA'06), Program Committee Member |
|
|
| |
9th IEEE Workshop on Fault-Tolerant Parallel, Distributed and Network-Centric Systems (FTPDS'04), Program Committee Member |
Organizer
20th ACM Symposium on Principles of Distributed Computing (PODC01),
Newport, RI
Member of the Local Arrangements Committee, December 2000 - August 2001
|
Created and maintained the local arrangements website available at
http://www.podc.org/podc2001/local. |
University of Connecticut,
Department of CSE,
Faculty Search
Committee, Storrs, CT
Grad Interview Coordinator, December 2000 - March 2001
|
Appointed a coordinator of graduate student interviews with faculty
candidates by Prof.
Steven Demurjian. Organized 8 interviews, coauthored
questions and the final report on the candidates presented to the Search
Committee. |
|
|
|
Other
Activities |
Expeditions
Student Mountaineering Club, Warsaw, Poland
Expedition Organizer and Manager, November 1996 - August 1998
|
Coauthored logistics of six expeditions including one to the
Himalayas, one to
Kyrgyzstan. Coordinated team preparation. Acquired
sponsors, publicized expeditions in media: two radio interviews (Radio Wawa live on October 26 1997, at 8pm, listen to part
1,
2,
3,
4, and
Radio Fama) and six articles in bicycle
magazines. Tested mountaineering
equipment and wrote test reports for a major Polish chain store
Traveler's Shop, and for
JanSport. |
Athletics
| |
The first Pole who ever cycled the highest motorable pass in the
world Khardung La (18380 ft), Western Himalayas, July 27 1997. |
|
|
| |
Runner-up in VI Triathlon of Kielce District, Poland, 1992, 2h 17m
43s. |
|
|
| |
City of Bristol Half Marathon, England, June 1994, 1h 54m 50s. |
|
|
| |
Martial arts: karate (awarded 7 kyu, 4 years of training), judo
(awarded 6 kyu, 1 year), boxing (1 year), bodybuilding (2 years). |
|
|
| |
Member of Lifeguard Volunteer Organization (WOPR), and lifeguard,
Poland, 1993. |
|
|
|
Other
Publications |
| a) |
Jasek, K., Malewicz, G.: Himalaje na dwoch kolkach (Description of
an expedition to the Himalayas). Miesiecznik Studencki Semestr,
Akademickie Stowarzyszenie VERUM, Vol. 11/97(21) (1997) 14-17 |
|
|
| b) |
Malewicz, G.: Rowerem przez Himalaje (The Himalayas - the first part
of a trilogy from my Himalayan expedition). Sportowy Styl Magazyn
Aktywnych, Wydawnictwo Family Cup, Vol. 6/97(49) (1997) 120-123 |
|
|
| c) |
Malewicz, G.: Karakorum (The Karakoram Range - the second part of a
trilogy from my Himalayan expedition). Sportowy Styl Magazyn Aktywnych,
Wydawnictwo Family Cup, Vol. 1/98(50) (1998) |
|
|
| d) |
Malewicz, G.: Rowerem w Pamirze (The Pamirs - the third part of a
trilogy from my Himalayan expedition). Sportowy Styl Magazyn Aktywnych,
Wydawnictwo Family Cup, Vol. 2/98(51) (1998) 36-40 |
|
|
| e) |
Malewicz, G.: Na wakacje w Himalaje (How to organize a bicycle
expedition to the Himalayas). bikeBoard magazyn rowerowy, Wydawnictwo
Gory Baran i s-ka, Vol. 6(21) (1998) 18-21 |
|
|
| f) |
Malewicz, G.: Pireneje wiosna (Description of a bike trip to the
Pyrenees). Rowery magazyn kolarski, Wydawnictwo "FOLDER" Jadwiga
Wykrota, Vol. 4(34) (1998) 24,27 |
|
|
|
| References |
(my supervisor at MIT)
Prof. Charles E. Leiserson
MIT CSAIL
The Stata Center, 32-G768
Cambridge, MA 02139
Phone (617) 253-5833
Email cel@mit.edu
(my manager at AT&T)
Dr. Michael Merritt
AT&T Labs Research
180 Park Ave, P.O. Box 971
Florham Park, NJ 07932
Phone (973) 360-8710
Email mischu@research.att.com
|
|
(my host at UMass)
Prof. Arnold Rosenberg
University of Massachusetts, Amherst
Room 308, Computer Science Building
Amherst, MA 01003
Phone (413) 545-2743
Email rsnbrg@cs.umass.edu
(my PhD advisor)
Prof. Alex Shvartsman
University of Connecticut
371 Fairfield Road, Unit 2155
Storrs, CT 06269
Phone (860) 486-2672
Email aas@cse.uconn.edu |
|
