Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Python HTTP Server Example #115

Merged
merged 13 commits into from
Oct 14, 2024
1 change: 1 addition & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ C/include
Cpp/**/include
Cpp/**/share
Cpp/**/lib
examples/Python/include
# Created by https://www.toptal.com/developers/gitignore/api/intellij,gradle,eclipse,maven,visualstudiocode
# Edit at https://www.toptal.com/developers/gitignore?templates=intellij,gradle,eclipse,maven,visualstudiocode

Expand Down
113 changes: 113 additions & 0 deletions examples/Python/src/WebServer/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,113 @@
# Web Server

This example shows how to create an HTTP web server backend in Lingua Franca python target.

## Application

In this example, we will build a distributed logging service with two replicated databases, each database with an HTTP web server that handles add log and get log requests from frontend. The HTTP web server backend is `logging.lf`, and the frontend is `logging.html`. Valid requests are the following three kinds:

- Add log: adds a log to the distributed database. The add log request is broadcast to all database replicas.
- Get log: get all historical logs from a single database. This returns without waiting for consistency, so the logs could be out of order and inconsistent with each other.
- Get log consistent: get consistent historical logs from a single database. This request will respond slower but with consistency, meaning requests to different replicas will return identical logs if the requests have the same timestamp.

## HTTP Server

Building an HTTP server in Lingua Franca python target is a nontrivial task for several reasons:

- The HTTP server in python is a blocking operation that prevents a reaction from finishing.
- Typical python web frameworks use a decorator style and require you to return the response in the handler function, but to utilize the full potential of Lingua Franca, we often need to implement logic in different reactions.

To tackle the issues above, we can:

- Start the HTTP server in a separate thread, so it doesn't block the execution of reactions. Handlers act as external triggers to the Lingua Franca program.
- The `WebServer` reactor has a state `events` that is a dictionary of `event_id`->[asyncio event](https://docs.python.org/3/library/asyncio.html)
- The handler will add an event to the state `events` when a request comes in, trigger an action in Lingua Franca, and complete the request when the event is unblocked.

## Minimal +1 Example

First, let's build a minimal web server that adds one to the number in the request. The backend is in `minimal.lf`, and frontend is `minimal.html`.

The handler is as follows:

```python
@self.app.post("/addone")
async def addone(request: Request):
event = asyncio.Event()
request_id = str(uuid.uuid4())
self.events[request_id] = event
num = int((await request.json())["data"])
addone_action.schedule(0, [request_id, num])
await event.wait()
num = self.events[request_id]
del self.events[request_id]
return {"status": "success", "num": num}
```
edwardalee marked this conversation as resolved.
Show resolved Hide resolved

`self` here refers to the `WebServer` reactor in which the handler is defined. The `self.app` is an instance of `FastAPI` application instance, defined as a state of the `WebServer` reactor. Import statements are in the `preamble` and not shown here for simplicity. This handler function will be triggered to generate a response to an HTTP `POST` request at the `/addone` path.

And the reaction to the action is

```python
reaction(addone_action){=
request_id, num = addone_action.value
event = self.events[request_id]
self.events[request_id] = num + 1
event.set()
=}
```

When a request is processed by a handler, a response is generated in the following steps:

1. Create a python async io event and add it to `self.events`.
2. Trigger a physical action in Lingua Franca to process the request.
3. Block the handler until the event is unblocked by another reaction.
4. When the action has been processed, another reaction unblocks the asyncio event.
5. The handler can now continue to execute and respond to the web request.

## Minimal +1 Example with WebServer Library

We can also build the +1 example with the prebuilt `WebServer` library at `../lib/WebServer.lf` that modularizes the web server. You only have to implement the following code to accomplish the same functionality, as demonstrated in `minimal_with_lib.lf`:

```python
target Python {
coordination: decentralized
}

import WebServer from "../lib/WebServer.lf"

reactor Handler {
input request
output response

reaction(request) -> response {=
request_id, req_data = request.value
num = int(req_data["data"])
num += 1
resp = {"status": "success", "num": num}
response.set([request_id, resp])
=}
}

federated reactor {
server = new WebServer(path="/addone")
handler = new Handler()
server.request -> handler.request
handler.response ~> server.response
}

```

Note that the `request_id` has to be sent to and from the `Handler` reactor so that the `WebServer` knows which request to respond to. Also, notice that the response is connected with a physical connection `~>`, this is because these connections carry no timing semantics -- they simply carry the data to be sent back to the frontend as a response and need to be executed as soon as possible. This also prevents an STP violation from being triggered.

## Distributed Logging

![logging](logging.svg)

To implement our distributed logging application, we need to respond to three distinct operations, but the reusable `WebServer` reactor has only one API path. We can solve this by introducing a new `Router` reactor and [composing reactors](https://www.lf-lang.org/docs/writing-reactors/composing-reactors), as shown in the diagram above. Each HTTP request body now carries an additional `operation` field that allows the router to route the request to different reactions through connections.

Now we can implement a distributed logging system by instantiating several `WebServer` reactors on different network ports and adding two `Database` reactors for each `WebServer`.

* One `Database` reactor has an STA offset of 0 and is connected by physical connections. This will prioritize availability, generating a quick response that is not (necessarily) consistent.
* Another `Database` reactor has an STA offset of 3s (this can be changed) and is connected by logical connections. This will guarantee that the logs in this `Database` reactor will be consistent as long as out-of-order messages arrive within 3s.

Note that this is implemented with banks and multiports. When sending logs, we want the `WebServer` to send logs to all `Database` reactors, so the `newlog` connection is implemented with broadcasts; but when getting logs, we want to know the log state of the single corresponding `Database` reactor, hence there is no broadcast here. In the last line, `db.sendlogs, dbc.sendlogs ~> interleaved(server.response)` uses interleaved connections because each `WebServer` corresponds to two `Database`, one consistent and one not, and we need to avoid having a `WebServer` connecting to two inconsistent databases and another connecting to two consistent databases.
137 changes: 137 additions & 0 deletions examples/Python/src/WebServer/logging.html
Original file line number Diff line number Diff line change
@@ -0,0 +1,137 @@
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<title>Send and Get Logs</title>
</head>

<body>
<h1>Send and Get Logs</h1>

<label for="portInput">Backend Port:</label>
<input
type="number"
id="portInput"
value="5000"
placeholder="Enter backend port here"
/><br /><br />

<textarea id="logInput" rows="4" cols="50"></textarea><br />

<button onclick="sendLog()">Send Log</button>
<br /><br />

<button onclick="getLogs()">Get Logs</button>
<button onclick="getConsistentLogs()">Get Consistent Logs</button>

<h2>Stored Logs:</h2>
<div id="logOutput"></div>

<script>
let logCounter = 1;

function sendLog() {
const logMessage = document.getElementById("logInput").value;
const port = document.getElementById("portInput").value || 5000;
const fullLogMessage = `Log from ${port}: ${logMessage}`;
const logData = {
operation: "newlog",
log: fullLogMessage,
};

fetch(`http://127.0.0.1:${port}/`, {
method: "POST",
headers: {
"Content-Type": "application/json",
},
body: JSON.stringify(logData),
}).catch((error) => console.error("Error:", error));
incrementLogValue();
}

function incrementLogValue() {
document.getElementById("logInput").value = logCounter;
logCounter++;
}

function getLogs() {
const port = document.getElementById("portInput").value || 5000;
const startTime = performance.now();

fetch(`http://127.0.0.1:${port}/`, {
method: "POST",
headers: {
"Content-Type": "application/json",
},
body: JSON.stringify({ operation: "getlog" }),
})
.then((response) => response.json())
.then((data) => {
const logOutput = document.getElementById("logOutput");
logOutput.innerHTML = "";

if (data.logs.length === 0) {
logOutput.innerHTML = "No logs available";
} else {
data.logs.forEach((log, index) => {
const logElement = document.createElement("p");
logElement.textContent = `${index + 1}: ${log}`;
logOutput.appendChild(logElement);
});
}

const endTime = performance.now();
const duration = endTime - startTime;
const timeElement = document.createElement("p");
timeElement.textContent = `Time taken to fetch logs: ${duration.toFixed(
2
)} ms`;
logOutput.appendChild(timeElement);
})
.catch((error) => console.error("Error:", error));
}

function getConsistentLogs() {
const port = document.getElementById("portInput").value || 5000;
const startTime = performance.now();

fetch(`http://127.0.0.1:${port}/`, {
method: "POST",
headers: {
"Content-Type": "application/json",
},
body: JSON.stringify({ operation: "getlog_consistent" }),
})
.then((response) => response.json())
.then((data) => {
const logOutput = document.getElementById("logOutput");
logOutput.innerHTML = "";

if (data.logs.length === 0) {
logOutput.innerHTML = "No logs available";
} else {
data.logs.forEach((log, index) => {
const logElement = document.createElement("p");
logElement.textContent = `${index + 1}: ${log}`;
logOutput.appendChild(logElement);
});
}

const endTime = performance.now();
const duration = endTime - startTime;
const timeElement = document.createElement("p");
timeElement.textContent = `Time taken to fetch consistent logs: ${duration.toFixed(
2
)} ms`;
logOutput.appendChild(timeElement);
})
.catch((error) => console.error("Error:", error));
}

window.onload = function () {
incrementLogValue();
};
</script>
</body>
</html>
79 changes: 79 additions & 0 deletions examples/Python/src/WebServer/logging.lf
Original file line number Diff line number Diff line change
@@ -0,0 +1,79 @@
target Python {
coordination: decentralized
}

import WebServer from "../lib/WebServer.lf"

reactor Router {
input request
output newlog
output getlog
output getlog_consistent

reaction(request) -> newlog, getlog, getlog_consistent {=
# print(f"Router received request: {request.value}")
request_id, req_data = request.value
if req_data["operation"] == "newlog" and "log" in req_data.keys():
newlog.set([request_id, req_data["log"]])
elif req_data["operation"] == "getlog":
getlog.set(request_id)
elif req_data["operation"] == "getlog_consistent":
getlog_consistent.set(request_id)
else:
print("Invalid Request")
return
=}
}

reactor WebServerRouter(bank_index=0, STA=0) {
output newlog
output getlog
output getlog_consistent
webserver = new WebServer(port = {= 5000+self.bank_index =}, path="/")
router = new Router()
webserver.request -> router.request
router.newlog -> newlog
router.getlog -> getlog
router.getlog_consistent -> getlog_consistent
input[2] response

reaction(response) -> webserver.response {=
for port in response:
if port.is_present:
webserver.response.set(port.value)
=}
}

reactor Database(bank_index=0, portwidth=2, STA = 0 s) {
state logs = []
input[portwidth] addlog
input getlog
output sendlogs

reaction(startup) {=
self.logs = []
=}

reaction(addlog) -> sendlogs {=
for i, port in enumerate(addlog):
if port.is_present:
request_id, log_message = port.value
self.logs.append(log_message)
=}

reaction(getlog) -> sendlogs {=
sendlogs.set([getlog.value, {"status": "success", "logs": self.logs}])
=}
}

federated reactor(ReplicaCount=2) {
server = new[ReplicaCount] WebServerRouter()
db = new[ReplicaCount] Database(portwidth=ReplicaCount)
(server.newlog)+ ~> db.addlog
server.getlog ~> db.getlog

dbc = new[ReplicaCount] Database(portwidth=ReplicaCount, STA = 3 s)
(server.newlog)+ -> dbc.addlog
server.getlog_consistent -> dbc.getlog
db.sendlogs, dbc.sendlogs ~> interleaved(server.response)
}
1 change: 1 addition & 0 deletions examples/Python/src/WebServer/logging.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
44 changes: 44 additions & 0 deletions examples/Python/src/WebServer/minimal.html
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<title>API Request</title>
<script>
async function sendRequest() {
const input = document.getElementById("inputBox").value;

if (isNaN(input) || input === "") {
alert("Please enter a valid number.");
return;
}

const response = await fetch("http://127.0.0.1:5000/addone", {
method: "POST",
headers: {
"Content-Type": "application/json",
},
body: JSON.stringify({ data: input }),
});

const result = await response.json();
if (result.status === "success") {
document.getElementById("result").innerText = `Number: ${result.num}`;
} else {
document.getElementById("result").innerText = "Error occurred";
}
}
</script>
</head>
<body>
<h1>Send Request to API</h1>
<div>
<label for="inputBox">Input Number:</label>
<input type="number" id="inputBox" placeholder="Enter a number" />
</div>
<button onclick="sendRequest()">Send Request</button>

<h2>Result:</h2>
<pre id="result"></pre>
</body>
</html>
Loading
Loading