Implement a Centralized Multi-User Concurrent Bank Account Manager

PROJECT 1 (ADVANCED OPERATING SYSTEMS)

THE PROBLEM (ACKNOWLEDGEMENT TO PRASHANT SHENOY FROM WHERE THIS ASSIGNMENT WAS ADAPTED)

In this programming assignment you are to implement a Centralized Multi-User Concurrent Bank Account Manager. The system has two important components.

  1. Bank Server

The server program that services online requests for account manipulations and maintains all customer records correctly.

  1. Clients

Customers are clients of the bank server and use its services to update bank accounts. The operations that can be performed on an account are: withdrawal of an amount from an account and deposit of an amount into an account. Additionally, the bank server can have it's own service that periodically deposits an interest amount to each account based on some fixed rate.

A pictorial representation of the system is as shown in the figure below.

pictorial representation of the system

The components of the system and their functionalities to be implemented are as follows:

  1. Server

The server receives queries from customers (ATM clients, Clients/Billing agencies performing online transactions etc.) for operations on accounts.

The server should have the following functionalities:

  1. Should be able to accept multiple concurrent customer requests (i.e.,must be multi-threaded)
  1. It should provide locking/protection for access to an account records during shared access (i.e., a user might be depositing money into his account and at the same time an online billing agent might be withdrawing money from the same account). Such cases need to be correctly handled by protecting variables in the critical section.
  1. Maintain correctness of records at each record, (i.e., allow withdrawal from an account only if it has sufficient funds etc.)
  1. To create a set of records at the server initially, you can use an input file that the server reads and creates account information. You can generate your own input file. For testing, we will use our own file. However, name the file Records.txt.

An example input file format could be:

101 Peter 16000

102 John 1200

103 Gambo 11000

.

.

The format for each line being: account number, name, balance amount (space separated)

2. Client

A client issues requests to the server from a transaction based on account numbers.

Client functionality:

  1. Issuewithdrawal or deposit requests.
  2. Forease of testing and to make experiments bigger, the clients can issue requests at fixed time intervals. A client can read an input file for transaction information and perform those tasks accordingly. For example, following is a format you can use to generate input for

3 each client and use it in experiments. Create your own file. However,

call it Transactions.txt.

10 01 w 200

25 01 d 300

26 05 d 150

.

.

.

Each line of the input file is a transaction request to be issued by the

client and has the following format: timestamp, account number,

transaction type(withdrawal/deposit), amount (space separated)

3. Should receive status of transaction from server and print or log status for each.

The purpose of this assignment is to get you familiarized with sockets, processes, threads and synchronization.

You can be creative with this project (like add create new online accounts, which means add new functionalities, other than mentioned above, at both client and server etc.).

CONSTRAINTS ON THE IMPLEMENTATION

  1. Youmust use C++ for implementing this project (therefore, your source files should have extensions of .cc or .cpp. You are welcome to use the STL classes). You must test your code on a linux machine/machines. Testing it on a Windows and/or Unix (MAC) machine is not acceptable.
  1. Youmust create a Makefile with at least two targets.
  2. clean:``make clean’’ should clean all the object files in the directory.
  3. compile:``make compile’’ should compile the code and create two linux executables, server and client.

3 Some things to keep in mind:

  • The server should be able to handle multiple transaction requests at the same time. This could be easily done using threads. Be aware of the thread synchronizing issues to avoid inconsistency or deadlock in your system.
  • The server should provide protection for shared simultaneous access to the same record using semaphores or locks etc.
  • No GUIs are required. Simple command line interfaces are fine.
  • This is an individual project. Go group collaboration is allowed.

EVALUATION AND MEASUREMENT

Correctness

Demonstrate that your system works correctly according to requirements stated in the description of the system.

  1. Show that the server preserves correctness of transactions by deducting money only when available, is multi-threaded and accepts requests concurrently.
  1. Show use of locks/semaphores that protects simultaneous access to the same account. i.e., design a test experiment(s) to demonstrate this using logs or message display during events.

Scalability

  1. Use a set of periodic requests at each client (e.g., each sending a request every 2 secs) and vary the number of clients connected to the server. Measure the average time to complete each transaction for each client. Plot a graph to show average time to complete each transaction as number of clients are increased (say from 1 to 100).
  1. The same experiment can be repeated by fixing the number for clients (to say 25) and then varying the request rate. i.e., one request every 0.1, 0.2, ...1 secs etc. Measure and plot the average time to complete each transaction as the request rate is varied.

These are guidelines only, so be creative in what can be evaluated and measured

as part of your experiments to test the system.