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

Dig deeper into 2-3 components and explain in detail how they work. For example, how well does each component scale? Any relevant algorithm or data structure you like to use for a component? Also you could draw a diagram using the diagramming tool to enhance your design...

Employee shift matching service:

This is essential service and it's used to match the given employee shift. For that the service the Redis structures to hold the employee shift start time for every employee. When someone requests to swap the two employees shift, the service query the Redist startTime from the Redis, verifies that's shifts are available and update the employee shift in Redis. Further the other employee should approve it

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...