1. System requirements

Functional:

• The system should have a user-friendly interface
• The users can swap their shifts with colleagues according to the schedule
• The user may choose the appropriate shift in the shift calendar and mark it. Their colleagues approve or disapprove it. Their manager should review changes.
• The users can change the shift two months in advance
• If the manager approves a shift, the user is swapped.
• The users can get the history of their successful shift swap.
• The user uses the client application, in which the user can swap shifts with other employees and view the history of previous shift swaps.
• The users have 2 roles: employee and manager. A manager should approve the employee shift swap.
• The shift swap is a multi-step process: employees agree on the shift swap, and their managers should approve it as well.
• The system resolves the conflict if a few employees want to swap the same shift simultaneously.

Non-Functional:

• The system guarantees compliance with labor laws and fairness measures to prevent favoritism and unequal shift distribution.
• If the user changes the shift in the calendar, they will be notified by colleagues within 100 milliseconds.
• The system stores the shift history for one year.
• The users can see only the other shifts approved by a manager.
•  The system should be able to handle a large number of users.
• The system should be reliable and available even under high load.
• The user can only make the 3 shift swaps per month.
• The user can make a shift swap up to one week in advance.
• If the client application loses the connection to the backend, the client retries the last operation by persisting the user data.
• The client application works on mobile and platforms and uses long-polling to get shift swap status.

API design

Here's a breakdown of the essential REST

API for our Employee Swap System.

User service:

PUT /auth/login - authenticate a user

PUT /auth/logout - log out user

POST /auth/register - register new user:

{ "name": "name1"

"email":....

"phone": ...

"employe_id":

"position":

"department":

"manager_id"

}

Employee shift matching service:

PUT /shift_matching/v1/swap/{employee_id}/{shift_id} - try to confirm the shift swap for the {shift_id} by an employee {empoloyee_id} Return:

{ "swap_id"....

"status": IN_PROGRESS,APPROVED_BY_MANAGER,APPROVED_BY_OTHER_EMPLOYEE,CANCELED

"createdAt": ....

}

GET /shift_matching/v1/swap/{employee_id}/status/{swap_id} - return the swap status:

{ "swap_id"....

"status": IN_PROGRESS,APPROVED_BY_MANAGER,APPROVED_BY_EMPLOYEE,CANCELED

"createdAt": ....

}

GET /shift_matching/v1/shift/{employee_id}

return the available shifts for an employee

{[.

'shift_id':

'employee_id':

'start_time':

'end_time':

'last_swap_date':

'status':

]}

PUT /shift_matching/swap/manager/{manager_id}/approve/{swap_id} - a manager approves the suggested shift if both employees agree.

Employee Shift service:

GET /employee_shift/v1/shift/{employee_id}/shifts?startDate=..&endDate=..&offset=..&pageSize=.. - get the list of the shifts belonging to the employee:

{ "employee_id":...

"shifts":[

{ "shift_id":....

"startFrom":

"endTo":

'status':

'last_swap_date'

},

....

]

POST /employee_shift/v1/shift/{employee_id}

Persist new shift for an employee.

body:

{ 'shift_id'

'employee_id'

'start_date':

'end_date':

'status':

'last_swap_date':

}

PUT /employee_shift/v1/shift/{employee_id}

Update the shift information for an employee.

High-level design

See the diagram from the high-level architecture.

API Gateway provides DDoS protection and TLS termination, and routes the requests to the right service nodes.

The user service:

• Log in the user and assign them a new JWT.
• Log out the user
• register new user

Employee shift matching service:

• A shift has the following statuses: active, in progress, and canceled.
• A swap has the following statuses:

IN_PROGRESS,APPROVED_BY_MANAGER,APPROVED_BY_OTHER_EMPLOYEE,CANCELED

• Query the current employee shift swap status.
• Query the possible shifts for an employee can pick to swap. The service provides only the shifts in status 'active ', excluding the race condition for the shift. This list is built using the Hungarian algorithm. The service takes the employee's closest shifts and builds the possible shifts to swap.
• Try to swap shifts with another employee. After the employee can request the shift status with the client application.
• Approve the other employee's proposition to swap shifts by an employee.
• Approve the confirmed by two empoyees shift swap by their manager.
• Send the approved shift swap to the Employee Shift service with Kafka.
• If users want to swap the same shift swap simultaneously, the employee with the greatest approved shift swap number would win; otherwise, the manager would pick a winner. If a manager couldn't approve the shift swap, the shift swap would be canceled.
• Use Redis to cache shift information: shift_id,employee_id, shift status and etc.

Employee shift service:

• Persists a shift's information in Postgres, receiving updates from the Employee shift matching service with Kafka.
• Hold the last 100 swap shifts of an employee and return them to the Employee shift matching service.

The client application:

• Support the mobile and web platform
• Uses long-polling to get the swap statuses from the Employee shift matching service
• Show the possible shifts to swap getting from the Employee shift matching service
• Retry the operation if the client application loses the connection to the backend.

Kafka:

• event streaming platform to process the shift update events.

Postgres:

• Hold the user and shift information

Redis:

• cache the employee shift information

Detailed component design

Employee shift matching service:

This is an essential service and it's used to match the given employee shift. The service prepared the possible shift swap using the Hungarian algorithms and returns the list of shifts to the user. This service returns the swap status update to the client application by using long-polling. It's overkill to use the WebSocket because the swap frequency is low. This service is stateless and if it's down, this service just reads the necessary information from the Employee Shift service and the client application and puts them into Redis. This service is orchestrated by Kubernetes, which cares about the service health and availability. We can use the Kubernetes autoscaling mechanism to regulate the resources to process the user requests efficiently. It cares if some shfit swap is hanging over 1 day, it would be evicted from Redis as outdated.

The Redis cluster is isolated from the Employee shift matching service. The Redis cluster is a highly available and fault-tolerant solution.

The client application is developed to have a comfortable and simple interface for employees. It shows the possible shifts, requests the swap status from the Employee shift matching service. Also, if the Employee shift service is down, it may resend the last information about the swap shift.

Database design

Defining the system data model early on will clarify how data will flow among different components of the system. Also you could draw an ER diagram using the diagramming tool to enhance your design...