Wayne State University Phone: Woodward Avenue, Suite

Transcription

1 Sharrukh Zaman Department of Computer Science Phone: Woodward Avenue, Suite Education, Dec Ph.D. in Computer Science (GPA 3.76) Minor: Mathematics Dissertation Title: Combinatorial Auction-Based Virtual Machine Provisioning and Allocation in Clouds Advisor: Dr. Daniel Grosu, Apr MS in Computer Science (GPA 3.76) Bangladesh University of Engineering and Technology (BUET), Feb B.Sc. in Computer Science and Engineering (GPA 3.69) Work Experience Graduate Teaching Assistant Aug Dec Teaching CSC 2201: Data Structures and Algorithms using C++ as lab instructor. Taught CSC 1100: Problem Solving and Programming Using Python as instructor. Taught CSC 1101: Python Lab and CSC 1050: C Programming and UNIX Lab as lab instructor. Taught CSC 1000: Introduction to Computer Science as a TA. Proctored the Computer Literacy Competency Exam Graduate Research Assistant Aug Aug Developed Network Modeling Software for Biological Databases using Java and MySQL. Developed a wrapper-generation application to extract tabular data from webpages, using C#.Net. Warid Telecom International Fraud Management Supervisor Dec Jun Project: Revenue Assurance System Contribution: Business analysis, software design, development, and testing. Led a team of three software engineers. Tools: C#.Net and MS SQL Server. ReliSource Technologies Inc. Senior Software Engineer May Nov Project: Quality assurance of web-based medical research solutions by Outcome Sciences, Cambridge, MA. Contribution: Studied requirements, prepared and executed test plans. Led a team of five test engineers.

2 Project: Enhancement of TiberNet IQ by TiberSoft Inc., Boston, MA. Contribution: Enhanced existing application based on requirements and resolved bugs. Tools: Delphi 7.0, Oracle 9i, Java, ASP, COM. Delta Information Technology Ltd. Analyst Programmer Sep May 2005 Project: Integrated Insurance Solution for Delta Life Insurance Company Ltd., Contribution: Maintained three modules and analyzed and developed one module. Tools: Visual Basic 6, MS SQL Server, Crystal Reports 8.5. IBAIS University Lecturer, Dept. of Computer Science and Engineering May Aug Courses Taught: C Programming, Assembly Language, Computer Graphics, Database Management System, Digital Logic Design, Computer Networks. Additional Responsibilities: Programming Contest Coach and Coordinator. Darul Ihsan University Lecturer, Dept. of Computer Science and Engineering Mar May 2003 Courses Taught: Data Structures, Compiler Design. Awards and Honors Michael E. Conrad Graduate Research Publication Award, 2012 Department of Computer Science, Andrzej Olbrot Travel Award for Excellence in Graduate Student Research, 2011 College of Engineering, ACM Student Research Competition Travel Grant for ACM Supercomputing 2011 (SC 11) 2011 USENIX Student Travel Award to attend HotCloud Best Student Paper Award at IEEE CloudCom Dept. of Computer Science Graduate Student Professional Travel Award Inclusion in Dean s List, Bangladesh University of Engineering and Technology 2001 Publications Journal Articles J1. S. Zaman and D. Grosu, Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds, IEEE Transactions on Parallel and Distributed Systems 2012 (under review) J2. S. Zaman and D. Grosu, Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds, Journal of Parallel and Distributed Systems 2012 (under review) J3. S. Zaman and D. Grosu, A Distributed Algorithm for the Replica Placement Problem, IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 9, September 2011, pp Conference Proceedings C1. S. Zaman and D. Grosu, An Online Mechanism for Dynamic VM Provisioning and Allocation in Clouds, Proc. of the 5th IEEE International Conference on Cloud Computing (IEEE CLOUD 2012), June 24-29, 2012, Honolulu, Hawaii, USA. (Research Track, acceptance rate: 17%)

3 C2. S. Zaman and D. Grosu, Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds, Proc. of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2012), May 13-16, 2012, Ottawa, Canada. (Doctoral Symposium, acceptance rate: 38%) C3. S. Zaman and D. Grosu, Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds, Proc. of the 3rd IEEE International Conference on Cloud Computing Technology and Science (IEEE CloudCom 2011), November 29 - December 1, 2011, Athens, Greece. (acceptance rate: 25%) C4. S. Zaman and D. Grosu, Efficient Bidding for Virtual Machine Instances in Clouds, Proc. of the 4th IEEE International Conference on Cloud Computing (IEEE CLOUD 2011), July 4-9, 2011, Washington DC, USA. (Research track, acceptance rate: 18%) C5. S. Zaman and D. Grosu, Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds, Proc. of the 2nd International Conference on Cloud Computing Technology and Science (IEEE CloudCom 2010), November 30 - December 3, 2010, Indianapolis, IN, USA. (acceptance rate: 38%) Received the Best Student Paper Award C6. S. Zaman and D. Grosu, A Distributed Algorithm for Web Content Replication, Proc. of the 8th IEEE Symposium on Network Computing and Applications (IEEE NCA09), July 9-11, 2009, Cambridge, MA, USA, pp (acceptance rate: 50%) Posters P1. S. Zaman, Advisor: D. Grosu, Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds, Graduate Exhibition 2012, Graduate School, March 6, 2012,, USA. P2. S. Zaman, Advisor: D. Grosu, Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds, ACM Student Research Competition, International Conference for High Performance Computing, Networking, Storage and Analysis, 2011 (SC 11), November 12-19, 2011, Seattle, WA, USA. P3. S. Zaman and D. Grosu, Efficient Bidding for Virtual Machine Instances in Clouds, 4th IEEE International Conference on Cloud Computing (IEEE CLOUD 2011), July 4-9, 2011, Washington DC, USA. P4. S. Zaman and D. Grosu, Dynamic VM Provisioning and Allocation in Clouds: A Combinatorial Auction-Based Approach, 3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 11), June 14-15, 2011, Portland OR, USA. P5. S. Zaman and D. Grosu, Efficient Bidding for Virtual Machine Instances in Clouds, 2nd International Conference on Cloud Computing Technology and Science (IEEE CloudCom 2010), November 30 - December 3, 2010, Indianapolis, IN, USA. P6. S. Zaman, Advisor: D. Grosu, An Efficient Algorithm for Solving the Replica Placement Problem, Graduate Exhibition 2010, Graduate School, March 28, 2010,, USA. Presentations IEEE CLOUD 2012: Paper titled An Online Mechanism for Dynamic VM Provisioning and Allocation in Clouds. IEEE/ACM CCGrid 2012 Doctoral Symposium: Paper titled Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds.

4 IEEE CloudCom 2011: Paper titled Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds. ACM Student Research Competition at SC 11: Poster titled Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds. IEEE CLOUD 2011: Paper titled Efficient Bidding for Virtual Machine Instances in Clouds. Poster titled Efficient Bidding for Virtual Machine Instances in Clouds. USENIX HotCloud 11: Poster titled Dynamic VM Provisioning and Allocation in Clouds: A Combinatorial Auction-Based Approach. IEEE CloudCom 2010: Paper titled Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds. Poster titled Efficient Bidding for Virtual Machine Instances in Clouds. IEEE NCA09: Paper titled A Distributed Algorithm for Web Content Replication. Projects Development of Mechanisms for VM provisioning and allocation in Clouds In this project, we designed three combinatorial auction-based mechanisms CA-GREEDY, CA-LP, and CA-PROVISION to provision and allocate virtual machine instances in clouds. CA-GREEDY computes allocation of resources and payment in a greedy fashion. CA-LP uses linear programming to compute the allocation and payment. CA-PROVISION considers the cloud resources as liquid resources and provisions and allocates them based on a greedy-based combinatorial auction mechanism. We performed extensive simulation with randomly generated and real workload data to evaluate these mechanisms. Simulation results show that the CA-based mechanisms perform better than fixed-price mechanisms and dynamic provisioning improves the performance further. Tools: C and GNU Linear Programming Kit (GLPK), run on Grid. Development of Efficient Bidding Strategies for VM Allocation Mechanisms in Clouds 2011 In this project, we developed an Efficient Bidding Strategy (EBS) to generate efficient bids for users who participate in combinatorial auctions run by cloud providers. We performed extensive simulation experiments to compare EBS with a naive bidding strategy. The simulation generates user bids from random job parameters to participate in simulation CA-based mechanism. Results suggest that EBS significantly improves user utility over the naive bidding strategy. Tools: C, run on Grid Design of Distributed Greedy Replication Algorithms 2009 We designed a distributed algorithm called Distributed Greedy Replication (DGR) to solve the replica placement problem in a distributed replication group. A distributed replication group consists of servers that store replica of objects requested by their (and their peers ) users. DGR solves the problem of efficient allocation of replicas so that the overall system cost is minimized. We ran simulation experiments to compare DGR with few of the best known algorithms that solve similar problems. Results show that DGR performs better than all algorithms compared.

5 Tools: Java, run on Grid Network Modeling Software for Biological Databases 2008 This project was developed to support a research that searched for biological pathways related to cancer genes. Goal of this project was to find genes that are distantly related to known genes that cause cancer. A huge biological database MiMi ( was used to find the network of gene interaction. Tools: Java, MySQL, Cytoscape Wrapper Generation Application to Extract Tabular Data from Web 2007 This is a class project developed to understand the basics of wrapper generation. The main idea of the project is to create a tree structure from a given webpage and identify repeated patterns that may represent a table. The project successfully extracts multiple tables from a webpage, given user parameter that restricts the minimum amount of data in a table. Tools: C#.Net Revenue Assurance System 2007 Warid Telecom International Revenue assurance system implements the business logic of cell phone billing and cross checks the results from the commercial billing software to prevent revenue leakage of a cellular phone company. This project analyzes the raw call records collected from the base station and applies business logic to compute the billing information. Bills generated from the billing application are also collected and reconciled with this information. This application has a dynamic feature of updating the business logic in the database, so that the program can run without modification and interruption for business logic changes. Tools: C#.Net, MS SQL Server TiberNet IQ ReliSource Technolgies Inc. TiberNet IQ is supply chain management software that manages real time contracts for foodservice operators, manufacturers, and distributors. It has a three tier architecture and can be accessed from both desktop interface and web browser. We added a reporting module to the existing system. We also maintained the software for more than a year. Tools: Delphi 7.0, Oracle 9i, Java, ASP, COM. Integrated Insurance Solution Delta Information Technology Ltd. This software system incorporates all businesses of Delta Life Insurance Company. I worked to maintain three modules of the system for several months. I also developed a module for re-insurance business of the company. Tools: Visual Basic 6, MS SQL Server, Crystal Reports 8.5. Skills Languages: C/C++, C#.Net, Java, Python, Microsoft Visual Basic, Borland Delphi, 8086 Assembly Language, Perl, R, OpenGL, GNU Prolog IDE: Microsoft Visual Studio, NetBeans

6 High Performance Computing: MPI, OpenMP, PBS Databases: MS SQL Server, Oracle, MySQL Operating Systems: Linux, UNIX, Windows 95/98/XP/7 Web: HTML, ASP, Java Servlet, JSP Applications: LabVIEW, L A TEX Others: Good troubleshooting, debugging, problem solving, and teams skills. Professional Activities Conference Reviews: The 11th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom 2012) The 11th International Symposium on Parallel and Distributed Computing (ISPDC 2012) The 11th IEEE International Conference on Computer and Information Technology (IEEE CIT 2011) The 40th International Conference on Parallel Processing (ICPP 2011) The 2011 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IEEE IAT 2011) The 10th International Symposium on Parallel and Distributed Computing (ISPDC 2011) The 2nd International Conference on Cloud Computing Technology and Science (IEEE CloudCom 2010) The 22nd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2010) The 9th International Conference on Grid and Cloud Computing (GCC 2010) The 11th ACM/IEEE International Conference on Grid Computing (Grid 2010) IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IEEE IAT 2010) The 39th International Conference on Parallel Processing (ICPP 2010) The 9th International Symposium on Parallel and Distributed Computing (ISPDC 2010) The 24th IEEE International Conference on Advanced Information Networking and Applications (IEEE AINA 2010) The Fifth International Conference on Availability, Reliability and Security (ARES 2010) The 21st IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2009) The 1st International Conference on Cloud Computing (IEEE CloudCom 2009) The 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009) The 12th IEEE International Conference on Computational Science and Engineering (IEEE CSE-09) The 8th International Conference on Grid and Cooperative Computing (GCC 2009) The 15th International European Conference on Parallel and Distributed Computing (Euro-Par 2009) Conference Services:

7 Student Volunteer at International Conference for High Performance Computing, Networking, Storage and Analysis, 2011 (SC 11) Memberships: Student Member of IEEE (Institute of Electrical and Electronics Engineers) since 2009 Student Member of ACM (Association for Computing Machinery) since 2009 Student Member of SIAM (Society for Industrial and Applied Mathematics) since 2009 Others: Regular attendee of STIET Research Seminar Series from Fall STIET is an NSF-funded program focusing on incentive-centered design. Weekly seminars are arranged on Fall and Winter semesters on each academic year, where renowned researchers of the field present their research. Organizer and Judge, IBAIS University Computer Programming Contest (Fall 2003 and Summer 2004) Programming Contest Coach, IBAIS University ( )